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.00017868943
Overall Rank
458 | 96.93%
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
447 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD 0.00018159715
677 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00014843441
990 Path Oracles for Spatial Networks 2009 VLDB 0.00012648672
1,048 An Efficient and Scalable Approach to CNN Queries in a Road Network 2005 VLDB 0.00012303367
1,650 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 9.9787032e-05
1,651 Indexing Land Surface for Efficient kNN Query 2008 VLDB 9.9787032e-05
1,652 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 9.9778734e-05
2,194 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8805644e-05
2,681 Distance Indexing on Road Networks 2006 VLDB 8.142964e-05
3,704 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.0839867e-05
4,633 Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks 2020 SIGMOD 6.4933316e-05
4,674 TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks 2018 VLDB 6.4750983e-05
5,062 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.2910498e-05
5,346 A General Framework for Geo-Social Query Processing 2013 VLDB 6.1695636e-05
5,966 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.9325005e-05
7,396 Privacy-Aware Mobile Services over Road Networks 2009 VLDB 5.5366252e-05
7,743 Clustering Objects on a Spatial Network 2004 SIGMOD 5.4613068e-05
8,707 iRoad: A Framework For Scalable Predictive Query Processing On Road Networks 2013 VLDB 5.2905577e-05
8,710 Finding Shortest Path on Land Surface 2011 SIGMOD 5.2905577e-05
8,895 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 5.2559789e-05
9,280 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.2036709e-05
9,313 Processing Proximity Relations in Road Networks 2010 SIGMOD 5.1961681e-05
9,500 ROADTRACK: Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness 2010 VLDB 5.1708619e-05
9,534 SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017 VLDB 5.1636848e-05
9,809 Fast Network K-function-based Spatial Analysis 2022 VLDB 5.1257999e-05
10,647 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.9793485e-05
11,551 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 4.9793485e-05
11,600 Efficient kNN Search in Public Transportation Networks 2024 VLDB 4.9793485e-05
12,002 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045773967
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029061754
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.0001363793
1,719 Closest Pair Queries in Spatial Databases 2000 SIGMOD 9.7976056e-05
1,922 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.3751198e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,658 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD
2 1,719 Closest Pair Queries in Spatial Databases 2000 SIGMOD
3 1,230 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD
4 3,638 Location-based Spatial Queries 2003 SIGMOD
5 1,144 Optimization Strategies for Spatial Query Processing 1991 VLDB
6 1,477 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB
7 8,820 Spatial Queries with Two kNN Predicates 2012 VLDB
8 677 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB
9 447 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD
10 101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD