Approximate similarity retrieval with M-trees

VLDB Journal

Volumn 7, Issue 4, 1998, Pages 275-293

  Zezula, Pavel ^a   Savino, Pasquale ^b   Amato, Giuseppe ^b   Rabitti, Fausto ^a  

^a ISTI CNR   (Italy)

^b CNR   (Italy)

Author keywords

Access structures; Approximation algorithms; Distance only data; Performance evaluation; Similarity search

Indexed keywords

EID: 0000395928     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s007780050069     Document Type: Article

References (19)

1. Arya S, Mount DM, Netanyahu NS, Silverman R, Wu AY (1994) An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions. Journal of the ACM, to appear
2. Beckmann N, Kriegel H-P, Schneider R, Seeger B (1990) The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In: Garcia-Molina H, Jagadish HV (eds) Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990. SIGMOD Record 19:2, 322-331
3. Berchtold S, Keim DA, Kriegel H.-P.: The X-tree: An Index Structure for High-Dimensional Data. In: Vijayaraman M, Buchmann AP, Mohan C, Sarda NL (eds) VLDB'96, Proceedings of 22nd International Conference on Very Large Data Bases, Mumbai (Bombay), India, September 3-6, 1996. Morgan Kaufmann, San Mateo, Calif., pp 28-39
4. Bozkaya T, Ozsoyoglu M (1997) Distance-Based Indexing for High-Dimensional Metric Spaces. In: Peckham J (ed) Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, Arizona, USA, May 13-15, 1997. SIGMOD Rec 26(2): 357-368
5. Brin S (1995) Near Neighbor Search in Large Metric Spaces. In: Dayal U, Gray PMD, Nishio S (eds) VLDB'95, Proceedings of 21st International Conference on Very Large Data Bases, Zurich, Switzerland, September 11-15, 1995. Morgan Kaufmann, San Mateo, Calif., pp 574-584
6. Burden RL, Faires JD, Reynolds AC (1979) Numerical Analysis. Prindle, Weber & Schmidt, Boston, Mass.
7. Ciaccia P, Patella M.: Bulk Loading the M-tree. In: McDonald C (ed) ADC'98, Proceedings of the 9th Australian Database Conference, February 1998, Perth, Australia, pp 15-26
8. Ciaccia P, Patella M, Zezula P (1997) M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. In: Jarke M, Carey MJ, Dittrich KR, Lochovsky FH, Loucopoulos P, Jeusfeld MA (eds) VLDB'97, Proceedings of 23rd International Conference or Very Large Data Bases, Athens, Greece, August 25-29, 1997. Morgan Kaufmann, San Mateo, Calif., pp 426-435
9. Ciaccia P, Patella M, Zezula P (1998a) Processing Complex Similarity Queries with Distance-based Access Methods. In: Schek H-J, Saltor F, Ramos I, Alonso G (eds) Advances in Database Technology - EDBT'98, 6th International Conference on Extending Database Technology. (Lecture Notes in Computer Science, 1377). Valencia, Spain, March 23-27, 1998. Springer, Berlin Heidelberg New York, pp 9-23
10. Ciaccia P, Patella M, Zezula P (1998b) A Cost Model for Similarity Queries in Metric Spaces. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Seattle, Washington, June 1-3, 1998. ACM Press, New York, pp. 59-68
11. Chiueh T (1994) Content-Based Image Indexing. In: Bocca JB, Jarke M, Zaniolo C (eds) VLDB'94, Proceedings of 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile. September 12-15, 1994. Morgan Kaufmann, San Mateo, Calif., pp 528-593
12. Guttman A (1984) R-trees: A Dynamic Index Structure for Spatial Searching. Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data. SIGMOD Rec 14(2): 47-57
13. Hall PAV, Dowling GR (1980) Approximate String Matching. ACM Comput Surv 12(4): 381-402
14. Huttenlocker DP, Klanderman GA, Rucklidge WJ (1993) Comparing Images Using the Hausdorff Distance. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(9): 850-863
15. Matousek J (1994) Geometric Range Searching. ACM Computing Surveys 26(4): 421-461
16. Seidl T, Kriegel H-P (1997) Efficient User-Adaptable Similarity Search in Large Multimedia Databases. In: Jarke M, Carey MJ, Dittrich KR, Lochovsky FH, Loucopoulos P, Jeusfeld MA (eds) VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, Athens, Greece, August 25-29, 1997. Morgan Kaufmann, San Mateo, Calif., pp 506-515
17. Stricker M, Orengo M (1995) Similarity of Color Images. In: Niblack W, Jain R (eds) SPIE Proc (Storage and Retrieval for Image and Video Databases III), San Diego, La Jolla, USA, 2420: 381-392
18. White DA, Jain R (1996) Similarity Indexing with the SS-tree. In: Su SYW (ed) Proceedings of the 12th International Conference on Data Engineering, New Orleans, Louisiana, March 1, 1996. IEEE CS Press, Piscataway, N.J., pp 516-523
19. Zezula P, Savino P, Rabitti F, Amato G, Ciaccia P (1998) Processing M-trees with Parallel Resources. In: Silberschatz A, Zhang A, Mehrotra S (eds) Proceedings of RIDE'98 - 8th International Workshop on Research Issues in Data Engineering: Continuous-Media Databases and Applications, Orlando, Florida, February 23-24, 1998. IEEE CS Press, Piscataway, N.J., pp 147-154