Evaluating path queries over route collections

• Published in: 2010 IEEE 26th International Conference on Data Engineering Workshops (ICDEW 2010) pp. 325 - 328
• Main Authors: Bouros, Panagiotis, Vassiliou, Yannis
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-03-2010
• Subjects: Cities and towns; Context-aware services; Costs; Data engineering; Legged locomotion; Roads; Routing; Scholarships; Vehicle dynamics
• ISBN: 1424465222; 9781424465224
• DOI: 10.1109/ICDEW.2010.5452732

Nowadays, vast amount of routing data, like sequences of points of interests, landmarks, etc., are available due to the proliferation of geodata services. We refer to these sequences as routes and the involved points simply as nodes. In this thesis, we consider the problem of evaluating path queries on frequently updated route collections. We present our current work for two path queries: (i) identifying a path between two nodes of the collection, and (ii) identifying a constrained shortest path. Finally, some interesting open problems are described and our future work directions are clearly stated.