基于曼哈顿距离的不确定移动对象概率Skyline查询

• 作者: 李金阳 陈嘉良
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 曼哈顿距离 移动计算 概率Skyline查询 不确定数据
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 42-48
• 页数: 7页
• 分类号: TP391
• 字数: 8072字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.10.009

摘要

在众多应用中,由于受到测量仪器精度、更新延迟、网络带宽等限制,不同形式的数据不确定性广泛存在.目前,不确定数据中的信息查询受到数据库研究领域学者的关注,并且为不确定数据寻找高效的分析方法也成为了一个热门课题.本文针对基于曼哈顿距离的不确定移动对象概率Skyline查询问题,提出一个基于曼哈顿距离的概率Skyline模型用于求解不确定移动对象在某时刻是Skyline的概率,并得到一个p-t-Skyline结果集,此集合包含所有在t时刻Skyline概率至少是p的移动对象.在实际应用中,计算大量不确定移动对象的Skyline概率过程繁琐,代价高昂.为提高概率Skyline查询过程的计算效率,本文提出包含“采样-限定-修剪-精炼”4个步骤的解决方案.同时,为进一步减少Skyline运算开销,本文使用一个多维索引结构VCI树以加快数据检索的效率.实验结果表明该解决方案在不同数据规模以及维度的数据集上均具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金阳	南京航空航天大学计算机科学与技术学院	2	3	1.0	1.0
2	陈嘉良	南京航空航天大学计算机科学与技术学院	2	8	2.0	2.0