Visible nearest neighbor queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4443 LNCS, Issue , 2007, Pages 876-883

  Nutanong, Sarana ^a   Tanin, Egemen ^a,b   Rui, Zhang ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b CSIRO   (Australia)

Author keywords

Nearest neighbor; Spatial algorithms; Spatial data structures

Indexed keywords

ALGORITHMS; COMPUTATION THEORY;

SEARCH COST; VISIBLE K NEAREST NEIGHBOR (VKNN);

QUERY PROCESSING;

EID: 38049105583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71703-4_73     Document Type: Conference Paper

References (9)

1. T. Asano, S. K. Ghosh, and T. C. Shermer. Visibility in the plane, pages 829-876. Handbook of Computation Geometry. Elsevier Science Publishers, Amsterdam, The Netherlands, 2000.
2. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger. The R*-tree: an efficient and robust access method for points and rectangles. In Proceedings of the ACM SIGMOD Conf., pages 322-331, Atlantic City, NJ, USA, 1990. ACM Press.
3. J. L. Bentley. Multidimensional binary search trees used for associative searching. CACM, 18(9):509-517, 1975.
4. H. Ferhatosmanoglu, I. Stanoi, D. Agrawal, and A. El Abbadi. Constrained nearest neighbor queries. In Proceedings of the SSTD Conf., pages 257-278, London, UK, 2001. Springer-Verlag.
5. A. Guttman. R-trees: a dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD Conf, pages 47-57, Boston, MA, USA, 1984. ACM Press.
6. G. R. Hjaltason and H. Samet. Distance browsing in spatial databases. ACM Trans. Database Syst., 24(2):265-318, 1999.
7. K. C. K. Lee, W. C. Lee, and H. V. Leong. Nearest surrounder queries. In Proceedings of the ICDE Conf., pages 85-94, Atlanta, GA, USA, 2006. IEEE Computer Society.
8. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In Proceedings of the ACM SIGMOD Conf., pages 71-79, San Jose, CA, USA, 1995. ACM Press.
9. H. Samet. The quadtree and related hierarchical data structures. ACM Comput. Surv., 16(2): 187-260, 1984.