樊明锁
- 作品数：3 被引量：4H指数：1
- 供职机构：宁波大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金宁波市自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 位置不确定移动对象的连续概率反Skyline查询被引量：1
- 2013年
- 反Skyline查询现在已经被广泛用于商业规划、环境监测及其它领域。当前的研究多集中在目标对象静止条件下的反Skyline计算。对移动环境下的目标对象不断运动变化并且位置不确定情况下的连续概率反Skyline计算进行了研究。在对移动对象间反支配关系进行细致分析的基础上,定义了反支配概率和反Skyline概率以及导致反Skyline集变化的process,提出了一种基于过程事件的算法来处理位置不确定移动对象的连续概率反Skyline查询算法,以通过计算、跟踪、更新这些process来快速找出p-RSky集合,并提出两个剪枝规则进行优化,避免了大量的无效计算。大量的实验证实了该算法的有效性。
- 汤志俊樊明锁何贤芒陈华辉董一鸿
- 关键词：不确定数据
- 分布式环境下连续概率Skyline查询被引量：4
- 2013年
- Skyline计算是多准则决策,数据挖掘和数据库可视化的重要操作。移动对象在运动过程中,由于位置信息的不确定,导致局部各数据点间的支配关系不稳定,从而影响全局概率Skyline集合。针对分布式环境下不确定移动对象的连续概率Skyline查询更新进行研究,提出了一种降低通信开销的连续概率Skyline查询的有效算法CDPS-UMO,该算法在局部节点中对局部概率Skyline点的变化进行跟踪;提出了有效的排序方法和反馈机制,大大降低了通信开销和计算代价;提出一种基本算法naive,与CDPS-UMO进行了对比实验,实验结果证明了算法的有效性。
- 樊明锁汤志俊陈华辉钱江波董一鸿
- 关键词：分布式数据库不确定数据
- 分布式环境下面向移动对象的Skyline查询
- 空间位置是影响人们日常生活行为的一个重要因素。近年来，通过与互联网服务相结合，使得定位技术和基于位置的服务(Location-Based Service ,LBS)开始迅速发展。其中Skyline查询[1]是LBS的一种...
- 樊明锁
- 关键词：SKYLINE查询分布式环境
- 文献传递
