With the increasing complexity of traffic conditions in road networks, the nearest destination cannot be necessarily reached in the fastest time. The traditional nearest neighbor (NN) and k NN searches in spatial network databases with single cost criterion are often strongly restrictive. In this paper, the authors consider the problem of k th‐order skyline queries in bicriteria networks, where edges represent road segments. Their proposed k th‐order skyline queries consider distance, time preferences of each edge, thus having two kinds of skyline queries, named distance optimal k th‐order skyline query (DO‐k OSQ) and time optimal k th‐OSQ (TO‐k OSQ). They design algorithms for the two kinds of skyline queries in bicriteria networks based on incremental network expansion method and further develop a maximum distance/time restriction strategy to improve the efficiency of the algorithms. Experimental results show that all of their methods are far below 1000 input–output input/output (IO) accesses and 1 s of central processing unit (CPU) time. For real road networks, their k OSQ+ queries need only 51.6% IO accesses and 59.6% CPU time of those for k OSQ queries, whereas for the larger road network the percentages are 51.8% and 51.2%, respectively. Thus, the results indicate the efficiency and effectiveness of their proposed methods.
Efficient processing of distance–time k th‐order skyline queries in bicriteria networks
IET Intelligent Transport Systems ; 13 , 5 ; 796-802
2019-05-01
7 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
maximum distance strategy , bicriteria networks , distance optimal kth‐order skyline query , k OSQ+ queries , Euclidean distance , query processing , time restriction strategy , network theory (graphs) , traffic engineering computing , kth‐order skyline query , spatial network databases , incremental network expansion method , road networks
Efficient processing of distance–time kth-order skyline queries in bicriteria networks
IET | 2019
|Springer Verlag | 2006
|The Bicriteria Delay Management Problem
Springer Verlag | 2006
|Kraftfahrwesen | 1989
|