Distance-based indexing for high-dimensional metric spaces

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

Volumn 26, Issue 2, 1997, Pages 357-368

  Bozkaya, Tolga ^a   Ozsoyoglu, Meral ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; INDEXING (OF INFORMATION); TREES (MATHEMATICS);

MULTIVANTAGE POINT (MVP);

DATABASE SYSTEMS;

EID: 0031162001     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/253262.253345     Document Type: Article

References (15)

1. R. Agrawal, C. Faloutsos, A. Swami. "Efficient Similarity Search In Sequence Databases". In FODO Conference, 1993.
2. W.A. Burkhard, R.M. Keller, "Some Approaches to Best-Match File Searching", Communications of the ACM, 16(4), pages 230-236, April 1973.
3. N. Beckmann, H.P. Kriegel, R. Schneider, B. Seeger, "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles", Proceedings of the 1990 ACM SIGMOD Conference, Atlantic City, pages 322-331, May 1990.
4. S. Brin, "Near Neighbor Search in Large Metric Spaces", Proceedings of the 21st VLDB Conference, pages 574-584, 1995.
5. Chiueh, "Content-Based Image Indexing", Proceedings of the 20th VLDB Conference, pages 582-593, 1994.
6. C. Faloutsos, W. Equitz, M. Flickner et al., "Efficient and Effective Querying by Image Content" journal of Intelligent Information Systems (3), pages 231-262, 1994.
7. C. Faloutsos, M. Ranganathan, Y. Manolopoulos. "Fast Subsequence Matching in Time-Series Databases". Proceedings of the 1994 ACM SIGMOD Conference, Minneapolis, pages 419-429, May 1994.
8. A. Guttman, "R-Trees: A Dynamic Index Strcuture for Spatial Searching", Proceedings of the 1984 ACM SIGMOD Conference, Boston, pages 47-57, June 1984.
9. M. Otterman, "Approximate Matching with High Dimensionality R-trees". M.Sc Scholarly paper, Dept. of Computer Science, Univ. of Maryland, Collage Park, MD, 1992. Supervised by C. Faloutsos.
10. N. Roussopoulos, S. Kelley, F. Vincent, "Nearest Neighbor Queries", Proceedings of the 1995 ACM SIGMOD Conference, San Jose, pages 71-79, May 1995.
11. H. Samet, "The Design and Analysis of Spatial Data Structures", Addison Wesley, 1989.
12. T. Sellis, N. Roussopoulos, C. Faloutsos, "The R+-tree: A Dynamic Index for Multi-dimensional Objects", Proceedings of the 13th VLDB Conference, pages 507-518, September 1987.
13. D. Shasha, T. Wang, "New Techniques for Best-Match Retrieval", ACM Transactions on Information Systems, 8(2), pages 140-158, 1990.
14. J. K. Uhlmann, "Satisfying General Proximity/Similarity Queries with Metric Trees", Information Processing Letters, vol 40, pages 175-179, 1991.
15. P.N. Yiannilos, "Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces", ACM-SIAM Symposium on Discrete Algorithms, pages 311-321, 1993.