学位论文 > 优秀研究生学位论文题录展示

面向移动对象的连续概率Skyline查询的研究

作　者: 付世昌
导　师: 董一鸿
学　校: 宁波大学
专　业: 计算机应用技术
关键词: 概率Skyline 不确定数据 移动对象 支配概率
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 63次
引　用: 0次
阅　读: 论文下载
 

内容摘要


随着无线通信技术和空间定位技术的快速发展，以及具有定位功能的无线手持和车载设备的大量普及，基于位置服务的计算成为了移动计算领域的研究热点。Skyline查询是基于位置服务的一项重要操作，其目的是发现数据集中不被其它点支配的点的集合。移动对象在运动过程中，其位置信息具有不确定性，导致各查询对象间的支配关系不稳定，从而影响Skyline操作。本文针对以位置不确定移动对象为查询点，对其在空间无约束和道路网络环境下的连续概率Skyline查询操作进行了研究，主要包括以下几个方面：首先在对现有不确定移动对象模型分析与比较的基础上，设计了移动对象在空间无约束环境下的非确定点区域模型和道路网络环境下的非确定段区域模型，并根据此模型定义了两种条件环境下支配概率的表示方式，提出了支配概率和Skyline概率的微元计算方法。其次深入分析了各查询对象的空间(或道路网络)位置对支配概率的影响，找到可能影响支配概率变化的有效区域，定义了两类可能引起p-Skyline变动的event事件，通过对这些事件的跟踪计算就可以快速更新p-Skyline集合，而不用在移动对象的每一运动时刻去遍历整个数据集。最后在上述成果的基础上，提出了在两种条件环境下对不确定移动对象进行连续概率Skyline查询的动态增量算法，该算法通过对event的连续跟踪计算来实现对p-Skyline的连续更新操作，大大减少了算法的查找和计算开销，提高了运算效率。由与当前还没有对不确定移动对象连续概率Skyline查询的研究算法，因此本文提出了在两种条件环境下的静态算法与动态增量算法进行了对比实验，实验结果证明了算法的有效性。

全文目录


相似论文

  1. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  2. 不确定移动对象的异常点检测技术,TP311.13
  3. 基于区域覆盖的移动对象索引及连续范围查询处理研究,TP311.13
  4. 不确定的单种/多种移动物体连续RNN查询,TP391.3
  5. 基于人工免疫网络的道路状况动态预测,TP18
  6. 面向将来查询的分布式移动对象索引技术研究,TP311.13
  7. 基于预计算的路网k路径近邻查询研究,TP311.13
  8. 空间对象和移动对象聚类算法研究,TP311.13
  9. 移动对象位置预测关键技术的研究,TP311.13
  10. 交通网数据库模型和移动对象关键处理技术研究,TP311.13
  11. 移动对象轨迹分析技术研究,TN929.5
  12. 移动对象连续K近邻查询处理技术研究,TP311.13
  13. 路网中连续路过近邻的查询方法,TP311.13
  14. 一种受限网络中移动对象的不确定性近邻查询算法,TP311.13
  15. 移动对象聚类和空间离群点检测算法研究,TP311.13
  16. 面向时态查询的移动对象索引技术研究,TP391.3
  17. 基于B~+树的移动对象索引研究,TN929.5
  18. 移动点对象Hash-R索引及反向最近邻查询,TP311.13
  19. 面向移动对象的高效可视近邻查询研究,TP311.13
  20. 移动对象反向k近邻查询研究,TP391.3

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com