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

• 作者: 朱润泽 秦小麟 刘嘉琛
• 来源期刊: 计算机科学
• 关键词: Skyline查询 时空属性 路网 why-not问题 剪枝
• 年，卷（期）: 2021,（6）
• 所属期刊栏目: 数据库&大数据&数据科学
• 页码范围: 57-62
• 页数: 6页
• 分类号: TP311
• 语种: 中文

摘要

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