DBScholar

Back to papers

Closest Pair Queries in Spatial Databases

Summary: Five R-tree-based algorithms for K closest pairs between two spatial datasets; four recursive, one iterative. 1-pair case treated as special; extensive experiments on synthetic/real data show gains over existing incremental approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3247
Venue
SIGMOD
Year
2000
Pagerank
0.00010017073
Overall Rank
1,685 | 88.45%
DOI
10.1145/342009.335414

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{corral_sigmod00,
        title = {{Closest Pair Queries in Spatial Databases}},
        author = {Corral, Antonio and Manolopoulos, Yannis and Theodoridis, Yannis and Vassilakopoulos, Michael},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335414},
        url = {https://dl.acm.org/doi/10.1145/342009.335414},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
449 Query Processing in Spatial Network Databases 2003 VLDB 0.0001826404
1,281 Continuous Nearest Neighbor Search 2002 VLDB 0.00011349245
1,592 Efficient Processing of Joins on Set-valued Attributes 2003 SIGMOD 0.00010253457
2,153 Monitoring Path Nearest Neighbor in Road Networks 2009 SIGMOD 9.0762376e-05
2,327 Capacity Constrained Assignment in Spatial Databases 2008 SIGMOD 8.7476945e-05
2,349 On Efficient Spatial Matching 2007 VLDB 8.7115756e-05
3,581 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.2873782e-05
6,749 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 5.7844585e-05
7,023 C2P: Clustering based on Closest Pairs 2001 VLDB 5.7242118e-05
8,200 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 5.4677285e-05
8,787 Adaptive Location Constraint Processing 2007 SIGMOD 5.3729697e-05
10,189 Adaptive Outlier Detection over Data Stream 2026 SIGMOD 5.093636e-05
11,408 Closest Pairs Search Over Data Stream 2023 SIGMOD 5.093636e-05
12,422 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 5.093636e-05
12,544 A Fair Assignment Algorithm for Multiple Preference Queries 2009 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
726 Client-Server Paradise 1994 VLDB 0.0001460632
1,517 Building a Scalable Geo-Spatial DBMS: Technology, Implementation, and Evaluation 1997 SIGMOD 0.00010520118
1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD 0.00010493702
4,815 Integration of Spatial Join Algorithms for Processing Multiple Inputs 1999 SIGMOD 6.4949956e-05
7,744 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS 5.5541724e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,140 Continuous Obstructed Nearest Neighbor Queries in Spatial Databases 2009 SIGMOD
2 12,944 Algorithms for Querying by Spatial Structure 1998 VLDB
3 449 Query Processing in Spatial Network Databases 2003 VLDB
4 7,744 Processing and Optimization of Multiway Spatial Joins Using R-trees 1999 PODS
5 145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD
6 1,525 Incremental Distance Join Algorithms for Spatial Databases 1998 SIGMOD
7 7,023 C2P: Clustering based on Closest Pairs 2001 VLDB
8 6,426 Adaptive Multi-Stage Distance Join Processing 2000 SIGMOD
9 3,581 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD
10 28 Nearest Neighbor Queries 1995 SIGMOD