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.00017860573
Overall Rank
459 | 96.92%
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.00018151383
678 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00014836541
991 Path Oracles for Spatial Networks 2009 VLDB 0.00012642908
1,048 An Efficient and Scalable Approach to CNN Queries in a Road Network 2005 VLDB 0.00012297664
1,650 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 9.9739794e-05
1,651 Indexing Land Surface for Efficient kNN Query 2008 VLDB 9.9739794e-05
1,652 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 9.973647e-05
2,196 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 8.8763791e-05
2,681 Distance Indexing on Road Networks 2006 VLDB 8.1391297e-05
3,704 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.0806334e-05
4,636 Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks 2020 SIGMOD 6.4902578e-05
4,676 TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks 2018 VLDB 6.4725032e-05
5,065 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.2880787e-05
5,352 A General Framework for Geo-Social Query Processing 2013 VLDB 6.166643e-05
5,968 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 5.9297183e-05
7,399 Privacy-Aware Mobile Services over Road Networks 2009 VLDB 5.5340043e-05
7,748 Clustering Objects on a Spatial Network 2004 SIGMOD 5.4587215e-05
8,715 iRoad: A Framework For Scalable Predictive Query Processing On Road Networks 2013 VLDB 5.2880532e-05
8,718 Finding Shortest Path on Land Surface 2011 SIGMOD 5.2880532e-05
8,903 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 5.2534908e-05
9,289 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.2012076e-05
9,322 Processing Proximity Relations in Road Networks 2010 SIGMOD 5.1937083e-05
9,511 ROADTRACK: Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness 2010 VLDB 5.168414e-05
9,542 SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017 VLDB 5.1612403e-05
9,816 Fast Network K-function-based Spatial Analysis 2022 VLDB 5.1233734e-05
10,658 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 4.9769913e-05
11,557 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 4.9769913e-05
11,606 Efficient kNN Search in Public Transportation Networks 2024 VLDB 4.9769913e-05
12,008 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 4.9769913e-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.0019923528
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011402175
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045755116
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045319457
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029048509
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.000136317
1,721 Closest Pair Queries in Spatial Databases 2000 SIGMOD 9.792994e-05
1,924 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.3706925e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,659 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD
2 1,721 Closest Pair Queries in Spatial Databases 2000 SIGMOD
3 1,232 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD
4 3,639 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,829 Spatial Queries with Two kNN Predicates 2012 VLDB
8 678 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