基于查询对象的路网Skyline查询中Why-not问题的研究

摘要：

随着信息技术的高度发展,数据成为了重要的战略资源,如何利用大数据进行查询是众多学者的研究内容.与此同时,被查询对象在未被选择时,如何利用大数据使自己能够满足用户的查询要求也成为了重要的研究方向.在分析现有算法存在的不足的基础上,根据实际生活中查询的特点,对基于查询对象的路网Skyline查询中的why-not问题进行了研究,并针对此问题提出了属性优化算法.该算法包括修改why-not点的空间属性和非空间属性,以及修改查询中心的位置.考虑到实际情况,将时间属性单列而不是简单地将其作为非空间属性的一维.算法采用剪枝策略以提高效率.最后在真实路网数据和生成的兴趣点数据集上进行对比实验,结果表明在特定时间段同时修改空间、非时空属性的方法可以有效地解决此问题.

关键词：Skyline查询、时空属性、路网、why-not问题、剪枝

所属期刊栏目：48

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61728204

在线出版日期：2021-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：57-62