计算机工程

作者：白梅, 苌仕涵, 王习特

单位：大连海事大学 信息科学技术学院, 辽宁 大连 116000

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

基金：国家自然科学基金（61602076，61702072，61976032）；中国博士后科学基金面上项目（2017M611211，2017M621122，2019M661077）；辽宁省自然科学基金（20180540003）；赛尔网络下一代互联网技术创新项目（NGII20190902）。

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

来源：2022年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第1期