K-th Order Skyline Queries in Bicriteria Networks

Shunqing Jiang, Jiping Zheng, Jialiang Chen, Wei Yu

Abstract: 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/TO-kOSQ). 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.