| 移动环境下的连续概率Skyline查询 |
| |
| 引用本文： | 曹金凤,董一鸿,陈华辉,王勇.移动环境下的连续概率Skyline查询[J].计算机工程与应用,2011,35(35):139-142. |
| |
| 作者姓名： | 曹金凤 董一鸿 陈华辉 王勇 |
| |
| 作者单位： | 宁波大学计算机科学技术研究所,浙江宁波,315211 |
| |
| 基金项目： | 国家自然科学基金(No.60973047); 浙江省自然科学基金(No.Y1080490); 宁波市自然基金(No.2010A610098,No.2009A610072)~~ |
| |
| 摘 要： | 主要研究查询点固定，目标对象移动且移动对象在位置不确定的情况下，成为Skyline对象的可能性（采用概率形式表示），并实现移动对象位置不确定条件下的连续Skyline查询。定义了影响P-Skyline集合的Events，提出了一个基于事件的算法E-CPS，该算法并通过计算，跟踪和处理Events来更新P-Skyline集合。该方法大大减少了算法的查找和计算开销，提高了运算效率。
|
| 关 键 词： | 不确定数据 移动对象 Skyline概率 支配概率 概率Skyline查询 |
| 修稿时间： | |
Continuous probabilistic Skyline query in moving environment |
| |
| CAO Jinfeng
,
DONG Yihong
,
CHEN Huahui
,
WANG Yong.Continuous probabilistic Skyline query in moving environment[J].Computer Engineering and Applications,2011,35(35):139-142. |
| |
| Authors: | CAO Jinfeng DONG Yihong CHEN Huahui WANG Yong |
| |
| Affiliation: | CAO Jinfeng,DONG Yihong,CHEN Huahui,WANG Yong Institute of Computer Science & Technology,Ningbo University,Ningbo,Zhejiang 315211,China |
| |
| 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. |
| |
| Keywords: | uncertain data moving object Skyline probability dominant probability probabilistic Skyline query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
