This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
Preference queries in large multi-cost transportation networks
Long Beach, CA, USA
March 01-March 06
ISBN: 978-1-4244-5445-7
Kyriakos Mouratidis, School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore 178902
Yimin Lin, School of Information Systems, Singapore Management University, 80 Stamford Road, Singapore 178902
Man Lung Yiu, Department of Computing, Hong Kong Polytechnic University, Hung Hom, China
Research on spatial network databases has so far considered that there is a single cost value associated with each road segment of the network. In most real-world situations, however, there may exist multiple cost types involved in transportation decision making. For example, the different costs of a road segment could be its Euclidean length, the driving time, the walking time, possible toll fee, etc. The relative significance of these cost types may vary from user to user. In this paper we consider such multi-cost transportation networks (MCN), where each edge (road segment) is associated with multiple cost values. We formulate skyline and top-k queries in MCNs and design algorithms for their efficient processing. Our solutions have two important properties in preference-based querying; the skyline methods are progressive and the top-k ones are incremental. The performance of our techniques is evaluated with experiments on a real road network.
Citation:
Kyriakos Mouratidis, Yimin Lin, Man Lung Yiu, "Preference queries in large multi-cost transportation networks," icde, pp.533-544, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010
Usage of this product signifies your acceptance of the Terms of Use.