典型文献
基于位置的路网Skyline查询处理研究
文献摘要：
基于位置的路网Skyline查询可根据用户的需求及用户所处的位置,从大量数据中快速返回给用户期望的数据,但已有的道路网络技术需要计算大量的路网距离及数据点间支配关系的运算,导致查询效率较低.提出一种基于路网数据点的倒排索引查询算法DSR.通过计算少量数据点的路网距离求得最终结果,减小路网距离计算的代价,从而加快数据点间支配关系的判定,提升查询效率.在此基础上,在数据点更新情况下给出算法的动态维护,仅通过维护少量数据,DSR即可以快速地计算出Skyline集合.实验结果表明,与SSI、BSS等算法相比,该算法具有较高的查询效率,且时间性能明显提升.
文献关键词：
Skyline查询;路网;数据点更新;倒排索引;查询处理
中图分类号：
作者姓名：
白梅;苌仕涵;王习特
作者机构：
大连海事大学 信息科学技术学院,辽宁 大连 116000
文献出处：
引用格式：
[1]白梅;苌仕涵;王习特-.基于位置的路网Skyline查询处理研究)[J].计算机工程,2022(01):127-134
A类：
数据点更新
B类：
Skyline,查询处理,返回,道路网络,查询效率,倒排索引,查询算法,DSR,少量数据,小路,距离计算,新情况,SSI,BSS,时间性能
AB值：
0.274061
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
