基于位置的路网Skyline查询处理研究

摘要：

基于位置的路网Skyline查询可根据用户的需求及用户所处的位置,从大量数据中快速返回给用户期望的数据,但已有的道路网络技术需要计算大量的路网距离及数据点间支配关系的运算,导致查询效率较低.提出一种基于路网数据点的倒排索引查询算法DSR.通过计算少量数据点的路网距离求得最终结果,减小路网距离计算的代价,从而加快数据点间支配关系的判定,提升查询效率.在此基础上,在数据点更新情况下给出算法的动态维护,仅通过维护少量数据,DSR即可以快速地计算出Skyline集合.实验结果表明,与SSI、BSS等算法相比,该算法具有较高的查询效率,且时间性能明显提升.

关键词：Skyline查询;路网;数据点更新;倒排索引;查询处理

所属期刊栏目：48

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

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;中国博士后科学基金面上项目;中国博士后科学基金面上项目;中国博士后科学基金面上项目;辽宁省自然科学基金;赛尔网络下一代互联网技术创新项目

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

页数：共8页

页码：127-134