DBScholar

Back to papers

Query Processing in Spatial Network Databases

Summary: Integrates network connectivity with Euclidean geometry for spatial networks. Proposes Euclidean restriction and network expansion to prune search space; enables efficient NN, range, closest-pair, and e-distance join queries on spatial network data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h07327f56dc5b1238
Venue
VLDB
Year
2003
Pagerank
0.00017806376
Overall Rank
463 | 96.90%
DOI
10.1016/B978-012722442-8/50076-8

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{papadias_vldb03,
        title = {{Query Processing in Spatial Network Databases}},
        author = {Papadias, Dimitris and Zhang, Jun and Mamoulis, Nikos and Tao, Yufei},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50076-8},
        url = {https://doi.org/10.1016/B978-012722442-8/50076-8},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
449 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD 0.00018112854
681 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00014792999
993 Path Oracles for Spatial Networks 2009 VLDB 0.00012620373
1,053 An Efficient and Scalable Approach to CNN Queries in a Road Network 2005 VLDB 0.00012260546
1,660 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 9.9414118e-05
1,661 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 9.9409992e-05
1,662 Indexing Land Surface for Efficient kNN Query 2008 VLDB 9.9409992e-05
2,206 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.850101e-05
2,689 Distance Indexing on Road Networks 2006 VLDB 8.1137602e-05
3,703 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.0617129e-05
4,631 Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks 2020 SIGMOD 6.4784075e-05
4,688 TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks 2018 VLDB 6.4517069e-05
5,084 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.2674446e-05
5,358 A General Framework for Geo-Social Query Processing 2013 VLDB 6.1502311e-05
5,981 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.9101446e-05
7,417 Privacy-Aware Mobile Services over Road Networks 2009 VLDB 5.5157054e-05
7,762 Clustering Objects on a Spatial Network 2004 SIGMOD 5.4406715e-05
8,735 iRoad: A Framework For Scalable Predictive Query Processing On Road Networks 2013 VLDB 5.2705676e-05
8,738 Finding Shortest Path on Land Surface 2011 SIGMOD 5.2705676e-05
8,923 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 5.2361195e-05
9,312 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.1841624e-05
9,347 Processing Proximity Relations in Road Networks 2010 SIGMOD 5.176541e-05
9,539 ROADTRACK: Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness 2010 VLDB 5.151324e-05
9,568 SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017 VLDB 5.1441741e-05
9,850 Fast Network K-function-based Spatial Analysis 2022 VLDB 5.1064323e-05
10,719 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.9605343e-05
11,606 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 4.9605343e-05
11,653 Efficient kNN Search in Public Transportation Networks 2024 VLDB 4.9605343e-05
12,052 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
828 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013588099
1,729 Closest Pair Queries in Spatial Databases 2000 SIGMOD 9.761101e-05
1,930 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.3453623e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,666 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD
2 1,729 Closest Pair Queries in Spatial Databases 2000 SIGMOD
3 1,239 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD
4 3,646 Location-based Spatial Queries 2003 SIGMOD
5 1,145 Optimization Strategies for Spatial Query Processing 1991 VLDB
6 1,480 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB
7 8,847 Spatial Queries with Two kNN Predicates 2012 VLDB
8 681 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB
9 449 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD
10 102 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD