Fast indexing and visualization of metric data sets using Slim-trees

IEEE Transactions on Knowledge and Data Engineering

Volumn 14, Issue 2, 2002, Pages 244-260

  Traina Jr , Caetano ^a,b   Traina, Agma ^a,b   Faloutsos, Christos ^a,c   Seeger, Bernhard ^a,d  

^a IEEE

^b UNIVERSITY OF SÃO PAULO   (Brazil)

^c Carnegie Mellon University   (United States)

^d PHILIPPS UNIVERSITY MARBURG   (Germany)

Author keywords

Index structures; Metric access methods; Metric databases; Multimedia databases; Selectivity estimation; Similarity search

Indexed keywords

METRIC DATA SETS;

ALGORITHMS; DATA MINING; INDEXING (OF INFORMATION); MULTIMEDIA SYSTEMS; VISUALIZATION;

DATABASE SYSTEMS;

EID: 0036509731     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.991715     Document Type: Article

References (32)

1. Proximity matching using fixed-queries trees
2. The R*-Tree: An efficient and robust access method for points and rectangles
3. A cost model for nearest neighbor search in high-dimensional data space
4. Distance-based indexing for high-dimensional metric spaces
5. Indexing large metric spaces for similarity search queries
6. Near neighbor search in large metric spaces
7. Some approaches to best-match file searching
8. Content-based image indexing
9. Bulk loading the M-tree
10. Indexing metric spaces with M-tree
11. M-tree: An efficient access method for similarity search in metric spaces
12. A cost model for similarity queries in metric spaces
13. Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension
14. FastMap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets
15. Multidimensional access methods
16. On optimal node splitting for R-trees
17. R-tree: A dynamic index structure for spatial searching
18. Cluster-preserving embedding of Proteins
19. Utilization of B-trees with inserts, deletes and modifies
20. On the shortest spanning subtree of a graph and the traveling salesman problem
21. Linguistic issues in the development of ReGra: A grammar checker for brazilian portuguesse
22. Deflating the dimensionality curse using multiple fractal dimensions
23. The R+-tree: A dynamic index for multi-dimensional objects
24. Amdb: A visual access method development tool
25. New techniques for best-match retrieval
26. Distance exponent: A new concept for selectivity estimation in metric trees
27. Slim-trees: High performance metric trees minimizing overlap between nodes
28. Satisfying general proximity/similarity queries with metric trees
29. Intelligent access to digital video: Informedia project
30. Evaluating a class of distance-mapping algorithms for data mining and clustering
31. Data structures and algorithms for nearest neighbor search in general metric spaces