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
9216
Venue
VLDB
Year
2003
Pagerank
0.0001826404
Overall Rank
449 | 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
433 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD 0.00018532516
665 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB 0.00015167291
968 Path Oracles for Spatial Networks 2009 VLDB 0.00012901559
1,025 An Efficient and Scalable Approach to CNN Queries in a Road Network 2005 VLDB 0.00012578515
1,618 Continuous Monitoring of Nearest Neighbors on Land Surface 2009 VLDB 0.00010207737
1,619 Indexing Land Surface for Efficient kNN Query 2008 VLDB 0.00010207737
1,620 Continuous Nearest Neighbor Monitoring in Road Networks 2006 VLDB 0.00010206305
2,153 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 9.0762376e-05
2,629 Distance Indexing on Road Networks 2006 VLDB 8.3265243e-05
3,637 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.2339626e-05
4,573 TOAIN: A Throughput Optimizing Adaptive Index for Answering Dynamic kNN Queries on Road Networks 2018 VLDB 6.6226156e-05
4,786 Architecture-Intact Oracle for Fastest Path and Time Queries on Dynamic Spatial Networks 2020 SIGMOD 6.5083151e-05
4,937 The V*-Diagram: A Query-Dependent Approach to Moving KNN Queries 2008 VLDB 6.4350791e-05
5,224 A General Framework for Geo-Social Query Processing 2013 VLDB 6.3102414e-05
5,851 k-Nearest Neighbors on Road Networks: A Journey in Experimentation and In-Memory Implementation 2016 VLDB 6.0659596e-05
7,246 Privacy-Aware Mobile Services over Road Networks 2009 VLDB 5.6637035e-05
7,602 Clustering Objects on a Spatial Network 2004 SIGMOD 5.5866563e-05
8,539 iRoad: A Framework For Scalable Predictive Query Processing On Road Networks 2013 VLDB 5.4119882e-05
8,543 Finding Shortest Path on Land Surface 2011 SIGMOD 5.4119882e-05
8,731 Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks 2024 VLDB 5.3766157e-05
9,111 Efficient Algorithms for Finding Optimal Meeting Point on Road Networks 2011 VLDB 5.3221578e-05
9,143 Processing Proximity Relations in Road Networks 2010 SIGMOD 5.3153925e-05
9,321 ROADTRACK: Scaling Location Updates for Mobile Clients on Road Networks with Query Awareness 2010 VLDB 5.289545e-05
9,358 SkyGraph: Retrieving Regions of Interest using Skyline Subgraph Queries 2017 VLDB 5.2822032e-05
9,632 Fast Network K-function-based Spatial Analysis 2022 VLDB 5.2434488e-05
10,460 High-Throughput k Nearest Neighbors Search in Road Networks 2026 SIGMOD 5.093636e-05
11,213 LION: Fast and High-Resolution Network Kernel Density Visualization 2024 VLDB 5.093636e-05
11,272 Efficient kNN Search in Public Transportation Networks 2024 VLDB 5.093636e-05
11,697 Fast Augmentation Algorithms for Network Kernel Density Visualization 2021 VLDB 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00046675394
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013932561
1,685 Closest Pair Queries in Spatial Databases 2000 SIGMOD 0.00010017073
1,880 Scalable Sweeping-Based Spatial Join 1998 VLDB 9.5562066e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,581 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD
2 1,685 Closest Pair Queries in Spatial Databases 2000 SIGMOD
3 1,212 Efficient Query Processing in Geographic Web Search Engines 2006 SIGMOD
4 3,562 Location-based Spatial Queries 2003 SIGMOD
5 1,125 Optimization Strategies for Spatial Query Processing 1991 VLDB
6 1,441 Efficient Processing of Top-k Spatial Preference Queries 2011 VLDB
7 8,659 Spatial Queries with Two kNN Predicates 2012 VLDB
8 665 Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases 2004 VLDB
9 433 Scalable Network Distance Browsing in Spatial Databases 2008 SIGMOD
10 96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD