移动环境下的连续概率Skyline查询

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (35): 139-142.

• 数据库、信号与信息处理 • 上一篇下一篇

移动环境下的连续概率Skyline查询

曹金凤，董一鸿，陈华辉，王勇

宁波大学计算机科学技术研究所，浙江宁波 315211

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-12-11 发布日期:2011-12-11

Continuous probabilistic Skyline query in moving environment

CAO Jinfeng，DONG Yihong，CHEN Huahui，WANG Yong

Institute of Computer Science & Technology，Ningbo University，Ningbo，Zhejiang 315211，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-12-11 Published:2011-12-11

摘要/Abstract

摘要： 主要研究查询点固定，目标对象移动且移动对象在位置不确定的情况下，成为Skyline对象的可能性（采用概率形式表示），并实现移动对象位置不确定条件下的连续Skyline查询。定义了影响P-Skyline集合的Events，提出了一个基于事件的算法E-CPS，该算法并通过计算，跟踪和处理Events来更新P-Skyline集合。该方法大大减少了算法的查找和计算开销，提高了运算效率。

关键词: 不确定数据, 移动对象, Skyline概率, 支配概率, 概率Skyline查询

Abstract: This paper discusses the probability that any moving object can be the Skyline object.Two types of events are defined that will affect the P-Skyline set，by tracting and calculating those events，the P-Skyline of any time can be found out speedly.Based on the analysis，an event-based algorithm（E-CPS） is proposed to handle cotinuous probabilistic Skyline queries.The effectiveness of the algorithm is expermentally verified.

Key words: uncertain data, moving object, Skyline probability, dominant probability, probabilistic Skyline query

曹金凤，董一鸿，陈华辉，王勇. 移动环境下的连续概率Skyline查询[J]. 计算机工程与应用, 2011, 47(35): 139-142.

CAO Jinfeng，DONG Yihong，CHEN Huahui，WANG Yong. Continuous probabilistic Skyline query in moving environment[J]. Computer Engineering and Applications, 2011, 47(35): 139-142.

[1]	王永会，张恩瑞. ATPR-Tree：带有属性维的时空索引[J]. 计算机工程与应用, 2017, 53(7): 79-87.
[2]	刘骁，刘辉平，金澈清. 面向不确定数据流的近似ER-Topk查询处理[J]. 计算机工程与应用, 2017, 53(4): 98-105.
[3]	王金凤，邢长征. 基于道路网络的移动对象聚类[J]. 计算机工程与应用, 2016, 52(7): 74-78.
[4]	刘卫明1，2，蒯海龙1，陈志刚3，毛伊敏1，4. 基于有序树的不确定数据最大频繁项挖掘算法[J]. 计算机工程与应用, 2015, 51(24): 145-149.
[5]	樊明锁，汤志俊，陈华辉，钱江波，董一鸿. 分布式环境下连续概率Skyline查询[J]. 计算机工程与应用, 2013, 49(15): 123-129.
[6]	何茂顺，董一鸿，付世昌. 移动对象预测聚集范围查询方法[J]. 计算机工程与应用, 2011, 47(9): 130-133.
[7]	汪金苗1，张龙波1，邓齐志1，王凤英1，王勇2 . 不确定数据频繁项集挖掘方法综述[J]. 计算机工程与应用, 2011, 47(20): 121-125.
[8]	郑家彬，蒋夏军. 移动对象XML数据库的存储与索引[J]. 计算机工程与应用, 2011, 47(20): 138-143.
[9]	曹泽文，谭川豫，王晓辉. 移动对象反向最近邻查询处理技术研究进展[J]. 计算机工程与应用, 2011, 47(10): 138-141.
[10]	宋广军^1，2，郝忠孝^1，3，王丽杰². 道路网络中移动对象的索引研究[J]. 计算机工程与应用, 2010, 46(22): 157-161.
[11]	宋晓宇¹,王睿^1,2,孙焕良¹. 基于P2P结构的kNN组查询算法[J]. 计算机工程与应用, 2009, 45(9): 151-153.
[12]	张敬敏,王培崇,路凤佳. 道路网络中的移动对象索引方法研究[J]. 计算机工程与应用, 2009, 45(12): 144-146.
[13]	张延玲^1,2,刘金鹏²,姜保庆^1,2. 移动对象子轨迹段分割与聚类算法[J]. 计算机工程与应用, 2009, 45(10): 65-68.
[14]	何云斌¹, 樊守德¹, 郝忠孝^1,2. 移动对象轨迹更新体系[J]. 计算机工程与应用, 2008, 44(27): 172-174.
[15]	宋晓宇,孙业挺,孙焕良. 支持动态负载的移动对象最近邻查询算法[J]. 计算机工程与应用, 2007, 43(27): 152-155.

移动环境下的连续概率Skyline查询

Continuous probabilistic Skyline query in moving environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics