李金阳
- 作品数：2 被引量：3H指数：1
- 供职机构：南京航空航天大学计算机科学与技术学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于曼哈顿距离的不确定移动对象概率Skyline查询被引量：3
- 2017年
- 在众多应用中,由于受到测量仪器精度、更新延迟、网络带宽等限制,不同形式的数据不确定性广泛存在。目前,不确定数据中的信息查询受到数据库研究领域学者的关注,并且为不确定数据寻找高效的分析方法也成为了一个热门课题。本文针对基于曼哈顿距离的不确定移动对象概率Skyline查询问题,提出一个基于曼哈顿距离的概率Skyline模型用于求解不确定移动对象在某时刻是Skyline的概率,并得到一个p-t-Skyline结果集,此集合包含所有在t时刻Skyline概率至少是p的移动对象。在实际应用中,计算大量不确定移动对象的Skyline概率过程繁琐,代价高昂。为提高概率Skyline查询过程的计算效率,本文提出包含"采样-限定-修剪-精炼"4个步骤的解决方案。同时,为进一步减少Skyline运算开销,本文使用一个多维索引结构VCI树以加快数据检索的效率。实验结果表明该解决方案在不同数据规模以及维度的数据集上均具有较高的效率。
- 李金阳陈嘉良
- 关键词：移动计算不确定数据
- 曼哈顿路网中移动数据点的连续概率Skyline查询被引量：1
- 2017年
- Skyline查询广泛应用于基于位置的服务系统中。近年来,曼哈顿道路网中的各种应用查询也广泛受到人们的关注。本文考虑到路网环境中目标数据点的不确定连续移动性,主要研究曼哈顿道路网中不确定移动数据点连续概率Skyline查询问题。在该查询中,查询点被视为静止的,而路网中兴趣点被视为移动目标数据点,具有被概率密度函数描述的不确定性。首先,根据目标数据点的初始位置和静态属性获得初始Skyline结果集;然后,根据移动数据点之间的支配关系计算可能导致Skyline结果集发生变化的事件;最后,根据计算获得的事件发生的先后顺序,更新概率Skyline结果集,从而实现连续概率Skyline查询。实验结果表明所提方法的可行性与准确性。
- 李金阳江顺青
