VA-files vs. R*-trees in distance join queries

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

Volumn 3631 LNCS, Issue , 2005, Pages 153-166

  Corral, Antonio ^a   D'Ermiliis, Alejandro ^a   Manolopoulos, Yannis ^b   Vassilakopoulos, Michael ^c  

^a UNIVERSITY OF ALMERÍA   (Spain)

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^c ALEXANDER TECHNOLOGICAL EDUCATIONAL INSTITUTE OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; DATA PROCESSING; DATABASE SYSTEMS; INDEXING (OF INFORMATION); OBJECT ORIENTED PROGRAMMING;

COMPACT APPROXIMATIONS; HIGH-DIMENSIONAL DATASETS; HIGH-DIMENSIONAL SPACES;

QUERY LANGUAGES;

EID: 33645961547     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11547686_12     Document Type: Conference Paper

References (21)

1. Beckmann, N., Kriegel, H. P., Schneider, R., Seeger, B.: "The R*-trce: an Efficient and Robust Access Method for Points and Rectangles", Proc. SIGMOD Conf. (1990) 322-331
2. Berchtold, S., Böhm, C., Jagadish, H., Kriegel, H. P., Sander, J.: "Independent Quantization: an Index Compression Technique for High-Dimensional Data Spaces", Proc. ICDE Conf. (2000) 577-588
3. Böhm, C., Braunmuller, B., Breuning, M. M., Kriegel, H. P.: "High Performance Clustering based on Similarity Join", Proc. CIKM Conf. (2000) 298-305
4. Böhm, C., Kriegel, H. P.: "A Cost Model and Index Architecture for the Similarity Join", Proc. ICDE Conf. (2001) 411-420
5. Cha, G. H., Chung, C. W.: "The GC-trce: a High-Dimensional Index Structure for Similarity Search in Image Databases", Transactions on Multimedia, Vol. 4, No. 2 (2002) 235-247
6. Cha, G. H., Zhu, X., Petkovic, D, Chung, C.W.: "An Efficient Indexing Method for Nearest Neighbor Searches in High-Dimensional Image Databases", Transactions on Multimedia, Vol. 4, No. 1 (2002) 76-87
7. Corral, A., Manolopoulos, Y., Theodoridis, Y., Vassilakopoulos, M.: "Algorithms for Processing K-Closest-Pair Queries in Spatial Databases", Data and Knowledge Engineering Journal, Vol. 49, No. 1 (2004) 67-104
8. Corral, A., Vassilakopoulos, M.: "On Approximate Algorithms for Distance-Based Queries using R-trees", The Computer Journal, Vol. 48, No. 2 (2005) 220-238
9. Cui, B., Hu, J., Shen, H., Yu, C.: "Adaptive Quantization of the High-Dimensional Data for Efficient KNN Processing", Proc. DASFAA Conf. (2004) 302-313
10. Dittrich, J. P., Seeger, B.: "GESS: a Scalable Similarity-Join Algorithm for Mining Large Data Sets in High Dimensional Spaces", Proc. SIGKDD Conf. (2001) 47-56
11. Faloutsos, C., Barber, R., Flickner, M., Hafner, J., Nihlack, W., Petkovic, D., Equitz, W.: "Efficient and Effective Querying by Image Content", Journal of Intelligent Information System, Vol.3, No.3-4 (1994) 231-262
12. Ferhatosmanoglu, H., Tuncel, E., Agrawal, D., Abbadi, A. E.: "Vector Approximation Based Indexing for Non-Uniform High Dimensional Data Sets", Proc. CIKM Conf. (2000) 202-209
13. Guttman, A.: "R-trees: a Dynamic Index Structure for Spatial Searching", Proc. SIGMOD Conf. (1984) 47-57
14. Koudas, N., Sevcik, K. C.: "High Dimensional Similarity Joins: Algorithms and Performance Evaluation", Transactions on Knowledge and Data Engineering, Vol. 12, No. 1 (2000) 3-18
15. Korn, F., Sidiropoulos, N., Faloutsos, C., Siegel, C., Protopapas, Z.: "Fast Nearest Neighbor Search in Medical Images Databases", Proc. VLDB Conf. (1996) 215-226
16. 2P: Clustering based on Closest Pairs", Proc. VLDB Conf. (2001) 331-340
17. Sakurai, Y., Yoshikawa, M., Uemura, S., Kojima, H.: "The A-tree: an Index Structure for High-Dimensional Spaces using Relative Approximation", Proc. VLDB Conf. (2000) 516-526
18. Shim, K., Srikant, R., Agrawal, R.: "High-Dimensional Similarity Joins", Proc. of ICDE Conf. (1997) 301-311
19. Weber, R., Böhm, K.: "Trading Quality for Time with Nearest Neighbor Search". Proc. EDBT Conf. (2000) 21-35
20. Weber, R., Schek, H. J., Blott, S.: "A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces", Proc. VLDB Conf. (1998) 194-205
21. Web site: http://kdd.ics.uci.edu/databases/CorelFeatures/CorelFeatures. html