K-th Order Skyline Queries in Bicriteria Networks

摘要：

　　We consider the problem of k-th order skyline queries in bicriteria networks.Our proposed k-th order skyline queries consider distance,time preferences thus having two kinds of skyline queries,named Distance/Time Optimal k-th Order Skyline Queries (DO-kOSQ/TOkOSQ).We design algorithms for the two kinds of skyline queries in bicriteria networks based on incremental network expansion method and further develop maximum distance/time restriction strategies to improve the efficiency of the algorithms.Experimental results show efficiency and effectiveness of our proposed methods to answer k-th order skyline queries in real road networks.

关键词： Skyline query Bicriteria networks Euclidean distance

作者: Shunqing Jiang Jiping Zheng Jialiang Chen Wei Yu

作者单位: College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjin College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjin

会议类型: 国际会议

会议名称: International Asia-Pacific Web Conference(第18届国际亚太互联网大会)

会议地点: 苏州

会议语种:英文

页码: 488-491

在线出版日期: 2016-09-23（万方平台首次上网日期，不代表论文的发表时间）