汤志俊
- 作品数: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进行了对比实验,实验结果证明了算法的有效性。
- 樊明锁汤志俊陈华辉钱江波董一鸿
- 关键词:分布式数据库不确定数据
- 移动对象的连续Reverse Skyline查询
- 随着无线通信技术和空间定位技术的快速发展,以及具有定位功能的无线手持设备的大量普及,使得基于位置的服务(Location-based services )越来越流行。与此同时,数据的不确定性是数据的另一个固有性质。针对不...
- 汤志俊
- 关键词:无线通信不确定数据SKYLINE查询
- 文献传递