-
题名利用k-d树索引改进数据流skyline查询算法
被引量：5
- 1
-
-
作者
唐颖峰
陈世平
-
机构
上海理工大学管理学院
上海对外贸经贸大学教务处
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第3期544-550,共7页
-
基金
国家自然科学基金项目(61170277,61472256)资助
上海市教委科研创新重点项目(12zzl37)资助
上海市一流学科建设项目(s1201YLXK)资助.
-
文摘
skyline查询技术近来引起了研究者们的广泛关注,面向数据流的skyline查询是其中的热点.对面向数据流的skyline查询问题进行了研究.对现有方法进行了改进,提出一种基于k-d树的skyline增量更新算法.该方法采用事件链机制来处理数据点的状态变化,避免重复计算过期数据点排它支配域上的skyline;增量数据点的处理过程中采用k-d树作为索引结构,以增强索引结构对数据流变化的自适应性;针对k-d树索引提出多个剪枝规则来减小搜索域,提高搜索效率.理论分析及实验表明,该方法能够更快地响应用户的查询请求,更适用于大规模、疏密分布变化的高速数据流应用场景.
-
关键词
数据挖掘
SKYLINE查询
数据流
K-D树
事件链
-
Keywords
data mining
skyline query
data streams
k-d tree
event link
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于网格块的分布式数据流聚类算法
被引量：4
- 2
-
-
作者
唐颖峰
陈世平
-
机构
上海理工大学管理学院
上海对外贸经贸大学教务处
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第3期488-493,共6页
-
基金
国家自然科学基金项目(61170277,61472256)资助
上海市教委科研创新重点项目(12zz137)资助
上海市一流学科建设项目(S1201YLXK)资助
-
文摘
对智能交通系统中面向分布式数据流的聚类问题进行了研究.针对智能交通系统中传感器网络分布式数据流的特点,提出一种基于网格块的分布式数据流的聚类方法.该方法将网格空间划分为网格块,并分布于各计算节点,通过对各网格块进行更新、增量式聚簇、以及网格块的拼合,能够快速响应用户的查询请求,返回任意时间窗口内数据的聚类结果.实验表明,在保证聚类准确性的前提下,该方法能够有效缩短查询响应时间,并具有良好的可扩展性.
-
关键词
智能交通系统
分布式数据流
密度网格
聚类
网格块
传感器网络
-
Keywords
intelligent transportation system
distributed data streams
density grid
clustering
grid block
sensor network
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名分布式数据流处理系统管理中负载均衡问题建模与求解
被引量：3
- 3
-
-
作者
唐颖峰
陈世平
-
机构
上海对外贸经贸大学教务处
上海理工大学管理学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2021年第4期155-162,共8页
-
基金
国家自然科学基金资助项目(61170277,61472256)
上海市教委科研创新重点项目(12zz137)
上海市一流学科建设项目(S1201YLXK)。
-
文摘
对分布式数据流处理系统管理中,处理节点负载均衡问题进行了研究。阐述了分布式数据流处理系统的运行机理以及节点负载不均衡的成因,并提出了对系统负载均衡调整的优化方案;对提出的优化方案建立模型,并对模型的适用条件进行理论分析;然后采用蚁群算法对模型进行求解,并针对分布式数据流处理系统实时性的需求对算法进行改进;最后用实验证明本文所建立的模型及其求解方法对于解决分布式数据流处理系统管理中节点负载均衡问题的有效性。
-
关键词
系统管理
分布式数据流处理系统
负载均衡
组合优化问题
蚁群算法
-
Keywords
system management
distributed stream processing system
load balancing
combinatorial optimization problem
ant colony optimization
-
分类号
C931
[经济管理—管理学]
-
