Query Processing in Spatial Network Databases [chapter]

Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao
2003 Proceedings 2003 VLDB Conference  
Despite the importance of spatial networks in real-life applications, most of the spatial database literature focuses on Euclidean spaces. In this paper we propose an architecture that integrates network and Euclidean information, capturing pragmatic constraints. Based on this architecture, we develop a Euclidean restriction and a network expansion framework that take advantage of location and connectivity to efficiently prune the search space. These frameworks are successfully applied to the
more » ... st popular spatial queries, namely nearest neighbors, range search, closest pairs and edistance joins, in the context of spatial network databases.
doi:10.1016/b978-012722442-8/50076-8 dblp:conf/vldb/PapadiasZMT03 fatcat:ai2px5dttvhxfdtfc55tos7pyq