Closest Pair Queries in Spatial Databases

  title={Closest Pair Queries in Spatial Databases},
  author={Antonio Corral and Yannis Manolopoulos and Yannis Theodoridis and Michael Vassilakopoulos},
  booktitle={SIGMOD Conference},
This paper addresses the problem of finding the K closest pairs between two spatial data sets, where each set is stored in a structure belonging in the R-tree family. Five different algorithms (four recursive and one iterative) are presented for solving this problem. The case of 1 closest pair is treated as a special case. An extensive study, based on experiments performed with synthetic as well as with real point data sets, is presented. A wide range of values for the basic parameters… CONTINUE READING
Highly Influential
This paper has highly influenced 26 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 290 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 163 extracted citations

A Unified Framework for Answering k Closest Pairs Queries and Variants

IEEE Transactions on Knowledge and Data Engineering • 2014
View 9 Excerpts
Highly Influenced

Advanced Query Processing, Volume 1: Issues and Trends

Advanced Query Processing • 2013
View 9 Excerpts
Highly Influenced

A unified approach for computing top-k pairs in multidimensional space

2011 IEEE 27th International Conference on Data Engineering • 2011
View 18 Excerpts
Highly Influenced

Aggregate Nearest Keyword Search in Spatial Databases

2010 12th International Asia-Pacific Web Conference • 2010
View 12 Excerpts
Highly Influenced

Processing Constrained k-Closest Pairs Queries in Crime Databases

Security Informatics • 2010
View 13 Excerpts
Highly Influenced

Efficient k-Closest-Pair Range-Queries in Spatial Databases

2008 The Ninth International Conference on Web-Age Information Management • 2008
View 10 Excerpts
Highly Influenced

291 Citations

Citations per Year
Semantic Scholar estimates that this publication has 291 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-4 of 4 references

Incremental Distance Join Algorithms for Spatial Databases

SIGMOD Conference • 1998
View 11 Excerpts
Highly Influenced

Closest Pair Queries in Spatial Databases

A. Corral, Y. Manolopoulos, Y. Theodoridis, M. Vassilakopoulos
Technical Report, Data Engineering Lab, Dept. of Informatics, Aristotle Univ. of Thessaloniki, • 1999
View 7 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…