Reverse NN Search in Arbitrary Dimensionality

Proceedings 2004 VLDB Conference: The 30th International Conference on Very Large Databases (VLDB)

Volumn , Issue , 2004, Pages 744-755

  Tao, Yufei ^a   Papadias, Dimitris ^b   Lian, Xiang ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85028132868     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-012088469-8.50066-8     Document Type: Chapter

References (20)

1. R. Benetis, C. Jensen, G. Karciauskas and S. Saltenis (2002) Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects. IDEAS
2. S. Berchtold, D. Keim and H. Kriegel (1996) The X-tree: An Index Structure for High-Dimensional Data. VLDB
3. M. Berg, M. Kreveld, M. Overmars and O. Schwarzkopf (1997) Computational Geometry: Algorithms and Applications. Springer 3-540-65620-0
4. N. Beckmann, H.P. Kriegel, R. Schneider and B. Seeger (1990) The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD
5. K. Cheung and A. Fu (1998) Enhanced Nearest Neighbour Search on the R-tree. SIGMOD Record 27(3), 16-21.
6. H. Ferhatosmanoglu, I. Stanoi, D. Agrawal and A. Abbadi (2001) Constrained Nearest Neighbor Queries. SSTD
7. A. Guttman (1984) R-trees: A Dynamic Index Structure for Spatial Searching. SIGMOD
8. J. Goldstein, R. Ramakrishnan, U. Shaft and J. Yu (1997) Processing Queries By Linear Constraints. PODS
9. A Henrich (1994) A Distance Scan Algorithm for Spatial Access Structures. ACM GIS
10. G. Hjaltason and H. Samet (1999) Distance Browsing in Spatial Databases. TODS 24(2), 265-318.
11. F. Korn and S. Muthukrishnan (2000) Influence Sets Based on Reverse Nearest Neighbor Queries. SIGMOD
12. F. Korn, S. Muthukrishnan and D. Srivastava (2002) Reverse Nearest Neighbor Aggregates Over Data Streams. VLDB
13. K. Lin, M. Nolen and C. Yang (2003) Applying Bulk Insertion Techniques for Dynamic Reverse Nearest Neighbor Problems. IDEAS
14. A. Maheshwari, J. Vahrenhold and N. Zeh (2002) On Reverse Nearest Neighbor Queries. CCCG
15. N. Roussopoulos, S. Kelly and F. Vincent (1995) Nearest Neighbor Queries. SIGMOD
16. I. Stanoi, D. Agrawal and A. Abbadi (2000) Reverse Nearest Neighbor Queries for Dynamic Databases. SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery
17. S. A. Singh, H. Ferhatosmanoglu and A. Tosun (2003) High Dimensional Reverse Nearest Neighbor Queries. CIKM
18. I. Stanoi, M. Riedewald, D. Agrawal and A. Abbadi (2001) Discovery of Influence Sets in Frequently Updated Databases. VLDB
19. Y. Theodoridis and T. Sellis (1996) A Model for the Prediction of R-tree Performance. PODS
20. C. Yang and K. Lin (2001) An Index Structure for Efficient Reverse Nearest Neighbor Queries. ICDE