Multiple similarity queries: A basic DBMS operation for mining in metric databases

IEEE Transactions on Knowledge and Data Engineering

Volumn 13, Issue 1, 2001, Pages 79-95

  Braunmüller, Bernhard ^b   Ester, Martin ^a,b   Kriegel, Hans Peter ^a,b   Sander, Jörg ^b  

^a IEEE   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

Data mining; Efficient query processing; High dimensional indexing; Knowledge discovery in databases; Similarity search

Indexed keywords

METRIC DATABASES;

ALGORITHMS; DATA HANDLING; DATA MINING; DATA STRUCTURES; ITERATIVE METHODS; METRIC SYSTEM;

QUERY LANGUAGES;

EID: 0035044660     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.908982     Document Type: Conference Paper

References (29)

1. The R*-tree: An efficient and robust access method for points and rectangles
2. Fast parallel similarity search in multimedia databases
3. A cost model for nearest neighbor search in high-dimensional data space
4. The x-tree: An index structure for high-dimensional data
5. Efficiently supporting multiple similarity queries for mining in metric databases
6. Efficient query refinement in multimedia databases
7. M-tree: An efficient access method for similarity search in metric spaces
8. Algorithms for characterization and trend detection in spatial databases
9. A density-based algorithm for discovering clusters in large spatial databases with noise
10. Efficient and effective querying by image content
11. From data mining to knowledge discovery: An overview
12. Multidimensional access methods
13. R-trees: A dynamic index structure for spatial searching
14. Efficient color histogram indexing for quadratic form distance functions
15. The tycho catalogue
16. Ranking in spatial databases
17. Metric properties of RMSD after optimal superposition
18. Discovery of spatial association rules in geographic information databases
19. Database issues for data visualization: Supporting interactive database exploration
20. Finding aggregate proximity relationships and commonalities in spatial data mining
21. Web mining: Pattern discovery from world wide web transactions
22. Efficient and extensible algorithms for multi query optimization
23. Efficient user-adaptable similarity search in large multimedia databases
24. Cost based optimization of decision support queries using transient views
25. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces