Query Processing in Spatial Network Databases

@inproceedings{Papadias2003QueryPI,
  title={Query Processing in Spatial Network Databases},
  author={Dimitris Papadias and Jun Zhang and Nikos Mamoulis and Yufei Tao},
  booktitle={VLDB},
  year={2003}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 97 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 709 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 401 extracted citations

Shared Execution Approach to ε-Distance Join Queries in Dynamic Road Networks

ISPRS Int. J. Geo-Information • 2018
View 15 Excerpts
Highly Influenced

Mining Spatio-Temporal Reachable Regions over Massive Trajectory Data

2017 IEEE 33rd International Conference on Data Engineering (ICDE) • 2017
View 6 Excerpts
Highly Influenced

710 Citations

020406080'03'06'10'14'18
Citations per Year
Semantic Scholar estimates that this publication has 710 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…