Closest pair queries in spatial databases

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 29, Issue 2, 2000, Pages 189-200

  Corral, Antonio ^a   Manolopoulos, Yannis ^c   Theodoridis, Yannis ^b   Vassilakopoulos, Michael ^c  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b University of Patras and Computer Technology Institute   (Greece)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039253795     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/335191.335414     Document Type: Article

References (23)

1. N. Beckmann, H.P. Kriegel, R. Schneider and B. Seeger: "The R*-tree: an Efficient and Robust Access Method for Points and Rectangles", Proc. 1990 ACM SIGMOD Conf., pp.322-331, Atlantic City, NJ, 1990.
2. K.S. Beyer, J. Goldstein, R. Ramakrishnan and U. Shaft: "When Is 'Nearest Neighbor' Meaningful?", Proc. 7th Int. Conf. on Database Theory (ICDT'99), pp.217-235, Jerusalem, Israel, 1999.
3. T. Brinkhoff, H.-P. Kriegel and B. Seeger: "Efficient Processing of Spatial Joins Using R-trees", Proc. 1993 ACM SIGMOD Conf., pp.237-246, Washington, DC, 1993.
4. A. Corral, M. Vassilakopoulos and Y. Manolopoulos: "Algorithms for Joining R-trees and Linear Region Quadtrees", Proc. 6th Int. Symp. on Spatial Databases (SSD'99), pp.251-269, Hong Kong, China, 1999.
5. A. Corral, Y. Manolopoulos, Y. Theodoridis and M. Vassilakopoulos: "Closest Pair Queries in Spatial Databases", Technical Report, Data Engineering Lab, Dept. of Informatics, Aristotle Univ. of Thessaloniki, Greece, 1999 (available from URL: http://delab.csd.auth.gr/∼michalis/cpq.html).
6. D.J. DeWitt, N. Kabra, J. Luo, J.M. Patel and J.-B. Yu: "Client-Server Paradise", Proc. 20th VLDB Conf., pp. 558-569, Santiago, Chile, 1994.
7. M. Dietzfelbinger, T. Hagerup, J. Katajainen and M. Penttonen: "A Reliable Randomized Algorithm for the Closest-Pair Problem", Journal of Algorithms, Vol.25, No.1, pp.19-51, 1997.
8. V. Gaede and O. Guenther: "Multidimensional Access Methods", ACM Computer Surveys, Vol.30, No.2, pp.170-231, 1998.
9. M.T. Goodrich, J.-J. Tsay, D.E. Vengroff and J.S. Vitter: "External-Memory Computational Geometry", Proc. 34th Annual IEEE Symp. on Foundations of Comp. Science (FOCS'93), pp.714-723, Palo Alto, CA, 1993.
10. A. Guttman: "R-trees - a Dynamic Index Structure for Spatial Searching", Proc. 1984 ACM SIGMOD Conf., pp.47-57, Boston, MA, 1984.
11. G.R. Hjaltason and H. Samet: "Incremental Distance Join Algorithms for Spatial Databases", Proc. 1998 ACM SIGMOD Conf., pp.237-248, Seattle, WA, 1998.
12. S. Khuller and Y. Matias: "A Simple Randomized Sieve Algorithm for the Closest-Pair Problem", Information and Computation, Vol.118, No.1, pp.34-37, 1995.
13. S.T. Leutenegger and M.A. Lopez: "The Effect of Buffering on the Performance of R-Trees", Proc. 14th IEEE Int. Conf. on Data Engineering (ICDE'98), pp.164-171, Orlando, FL, 1998.
14. N. Mamoulis and D. Papadias: "Integration of Spatial Join Algorithms for Processing Multiple Inputs", Proc. 1999 ACM SIGMOD Conf., pp.1-12, Philadelphia, PA, 1999.
15. Y. Manolopoulos, Y. Theodoridis and V. Tsotras: Advanced Database Indexing, Kluwer Academic Publishers, 1999.
16. D. Papadias, N. Mamoulis and Y. Theodoridis: "Processing and Optimization of Multi-way Spatial Joins Using R-trees", Proc. 18th ACM PODS Symp. (PODS'99), pp.44-55, Philadelphia, PA, 1999.
17. A.N. Papadopoulos and Y. Manolopoulos: "Performance of Nearest Neighbor Queries in R-Trees", Proc. 6th Int. Conf. on Database Theory (ICDT'97), pp.394-408, Delphi, Greece, 1997.
18. A.N. Papadopoulos and Y. Manolopoulos: "Nearest Neighbor Queries in Shared-Nothing Environments", Geoinformatica, Vol.1, No.4, pp.369-392, 1997.
19. J.M. Patel et al.: "Building a Scalable GeoSpatial DBMS: Technology, Implementation, and Evaluation", Proc. 1997 ACM SIGMOD Conf., pp.336-347, Tucson, AZ, 1997
20. F.P. Preparata and M.I. Shamos: Computational Geometry: an Introduction, Springer-Verlag, 1985.
21. N. Roussopoulos, S. Kelley and F. Vincent: "Nearest Neighbor Queries", Proc. 1995 ACM SIGMOD Conf., pp.71-79, San Hose, CA, 1995.
22. M Stonebraker, J. Frew, K. Gardels and J. Meredith: "The Sequoia 2000 Benchmark", Proc. 1993 ACM SIGMOD Conf., pp.2-11, Washington, DC, 1993.
23. Y. Theodoridis, E. Stefanakis and T. Sellis: "Cost Models for Join Queries in Spatial Databases", Proc. 14th IEEE Int. Conf. on Data Engineering (ICDE'98), pp.476-483, Orlando, FL, 1998.