PAROS: Pareto optimal route selection

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2010, Pages 1199-1202

  Graf, Franz ^a   Kriegel, Hans Peter ^a   Renz, Matthias ^a   Schubert, Matthias ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

gis; performance; query processing; road network; route finding; skyline query

Indexed keywords

OPTIMAL RESULTS; PARETO-OPTIMAL; PERSONAL PREFERENCES; PROCESSING TIME; ROAD NETWORK; ROAD-MAPS; ROUTING PROBLEMS; SEARCH SPACES; SHORTEST PATH COMPUTATIONS; SKYLINE QUERY;

GRAPH THEORY; INDEXING (OF INFORMATION); MOTOR TRANSPORTATION; OPTIMIZATION; QUERY PROCESSING; ROADS AND STREETS; TRAFFIC CONTROL; TRANSPORTATION ROUTES;

HIGHWAY ADMINISTRATION;

EID: 77954714754     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1807167.1807318     Document Type: Conference Paper

References (2)

1. A. V. Goldberg and R. F. Werneck. "Computing Point-to-Point Shortest Paths from External Memory". In Proc. of the 7th WS on Algorithm Engineering and Experiments (ALENEX), SIAM, 2005.
2. H.-P. Kriegel, M. Renz, and M. Schubert. Route skyline queries: A multi-preference path planning approach. In Proceedings of the 26th International Conference on Data Engineering (ICDE), Long Beach,CA,USA, 2010.