A metric cache for similarity search

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2008, Pages 43-50

  Falchi, Fabrizio ^a   Lucchese, Claudio ^a   Perego, Raffaele ^a   Rabitti, Fausto ^a   Orlando, Salvatore ^b  

^a ISTI CNR   (Italy)

^b CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE RESULTS; CACHING TECHNIQUE; CONDUCTING TESTS; CONTENT-BASED IMAGE RETRIEVAL SYSTEM; DIGITAL PHOTOS; DISTRIBUTED ARCHITECTURE; EXACT MATCH; HIGH QUALITY; METRIC SPACES; SCALABLE SOLUTION; SIMILARITY SEARCH; TEXT QUERY; WEB SEARCH ENGINES;

COMPUTER GRAPHICS; CONTENT BASED RETRIEVAL; INFORMATION RETRIEVAL; INFORMATION SERVICES; KNOWLEDGE MANAGEMENT; SEARCH ENGINES; SET THEORY; TOPOLOGY;

WORLD WIDE WEB;

EID: 70349263842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1458469.1458473     Document Type: Conference Paper

References (17)

1. C. Bohm, S. Berchtold, and D. A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Comput. Surveys, 33(3):322-373, 2001.
2. T. Bozkaya and M. Ozsoyoglu. Indexing large metric spaces for similarity search queries. ACM Trans. Database Syst., 24(3):361-404, 1999.
3. E. Chávez, G. Navarro, R. Baeza-Yates, and J. L. Marroqu'in. Searching in metric spaces. ACM Comp. Surveys, 33(3):273-321, 2001.
4. R. Datta, D. Joshi, J. Li, and J. Z. Wang. Image retrieval: Ideas, influences, and trends of the new age. ACM Computing Surveys, 2007.
5. T. Fagni, R. Perego, F. Silvestri, and S. Orlando. Boosting the performance of web search engines: Caching and prefetching query results by exploiting historical usage data. ACM Trans. Inf. Syst., 24(1):51-78, 2006.
6. H. Ferhatosmanoglu, E. Tuncel, D. Agrawal, and A. El Abbadi. Approximate nearest neighbor searching in multimedia databases. In Proc. of 17th ICDE, 2001.
7. ISO/IEC. Information technology - Multimedia content description interfaces. Part 6: Reference Software, 2003. 15938- 6:2003.
8. R. Lempel and S. Moran. Predictive caching and prefetching of query results in search engines. In Proc. of the 12th WWW Conference, pages 19-28, New York, NY, USA, 2003. ACM Press.
9. P. Lyman and H. R. Varian. How much information, 2003. http://www.sims.berkeley.edu/how-much-info-2003.
10. E. P. Markatos. On Caching Search Engine Query Results. Computer Communications, 24(2):137-143, 2001.
11. S. Podlipnig and L. Boszormenyi. A survey of web cache replacement strategies. ACM Comput. Surv., 35(4):374-398, 2003.
12. P. Salembier and T. Sikora. Introduction to MPEG-7: Multimedia Content Description Interface. John Wiley & Sons, Inc., New York, NY, USA, 2002.
13. H. Samet. Foundations of Multidimensional and Metric Data Structures. Computer Graphics and Geometric Modeling. Morgan Kaufmann Pub., CA, USA, 2006.
14. C. Silverstein, H. Marais, M. Henzinger, and M. Moricz. Analysis of a very large web search engine query log. SIGIR Forum, 33(1):6-12, 1999.
15. R. Weber, H.-J. Schek, and S. Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proc. of 24th VLDB, pages 194-205, 1998.
16. Y. Xie and D. O'Hallaron. Locality in search engine queries and its implications for caching. In Proceedings of 21st IEEE INFOCOM, 2002.
17. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity SearchThe Metric Space Approach, volume 32 of Advances in Database Systems. NY, USA, 2006.