Efficient filter approximation using the Earth Mover's distance in very large multimedia databases with feature signatures

CIKM 2014 - Proceedings of the 2014 ACM International Conference on Information and Knowledge Management

Volumn , Issue , 2014, Pages 979-988

  Uysal, Merih Seran ^a   Beecks, Christian ^a   Schmücking, Jochen ^a   Seidl, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Earth mover's distance; Filter distance; Lower bound; Multimedia databases

Indexed keywords

EFFICIENCY; GRAPHIC METHODS; KNOWLEDGE MANAGEMENT; NEAREST NEIGHBOR SEARCH; QUERY LANGUAGES; QUERY PROCESSING;

EARTH MOVER'S DISTANCE; EFFICIENCY IMPROVEMENT; FEATURE REPRESENTATION; FILTER DISTANCE; HIGH DIMENSIONAL FEATURE; K NEAREST NEIGHBOR QUERIES; LOWER BOUNDS; MULTIMEDIA DATABASE;

COST REDUCTION;

EID: 84937611702     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2661829.2661877     Document Type: Conference Paper

References (23)

1. R. Agrawal, C. Faloutsos, and A. N. Swami. Efficient similarity search in sequence databases. In FODO, pages 69-84, 1993.
2. I. Assent, A. Wenning, and T. Seidl. Approximation techniques for indexing the earth mover's distance in multimedia databases. In ICDE, page 11, 2006.
3. I. Assent, M. Wichterich, T. Meisen, and T. Seidl. Efficient similarity search using the earth mover's distance for large multimedia databases. In ICDE, pages 307-316, 2008.
4. I. Assent, M. Wichterich, and T. Seidl. Adaptable distance functions for similarity-based multimedia retrieval. Datenbank-Spektrum, 6(19):23-31, 2006.
5. C. Beecks. Distance-based similarity models for content-based multimedia retrieval. PhD thesis, RWTH Aachen University, 2013.
6. C. Beecks, M. S. Uysal, and T. Seidl. A comparative study of similarity measures for content-based multimedia retrieval. In ICME, pages 1552-1557, 2010.
7. C. Beecks, M. S. Uysal, and T. Seidl. Signature quadratic form distance. In CIVR, pages 438-445, 2010.
8. C. Böhm, S. Berchtold, and D. A. Keim. Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys, 33:322-373, 2001.
9. J. Deng, W. Dong, R. Socher, L.-J. Li, K. Li, and L. Fei-Fei. Imagenet: A large-scale hierarchical image database. In CVPR, pages 248-255, June 2009.
10. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. SIGMOD, 23(2):419-429, May 1994.
11. F. Hillier and G. Lieberman. Introduction to Linear Programming. McGraw-Hill, 1990.
12. M. E. Houle, X. Ma, M. Nett, and V. Oria. Dimensional testing for multi-step similarity search. In ICDM, pages 299-308, 2012.
13. F. Korn, N. Sidiropoulos, C. Faloutsos, E. L. Siegel, and Z. P. Fast nearest neighbor search in medical image databases. In VLDB, pages 215-226, 1996.
14. H.-P. Kriegel, P. Kröger, P. Kunath, and M. Renz. Generalizing the optimality of multi-step k-nearest neighbor query processing. In SSTD, pages 75-92, 2007.
15. Y. Rubner, C. Tomasi, and L. Guibas. A metric for distributions with applications to image databases. In ICCV98, pages 59-66, 1998.
16. B. E. Ruttenberg and A. K. Singh. Indexing the earth mover's distance using normal distributions. PVLDB, 5(3):205-216, 2011.
17. T. Seidl and H.-P. Kriegel. Optimal multi-step k-nearest neighbor search. In SIGMOD, pages 154-165, 1998.
18. H. Tamura, S. Mori, and T. Yamawaki. Textural features corresponding to visual perception. TSMC, 8(6):460-473, 1978.
19. Y. Tang, L. H. U, Y. Cai, N. Mamoulis, and R. Cheng. Earth mover's distance based similarity search at scale. PVLDB, 7(4):313-324, 2013.
20. R. J. Vanderbei. Linear Programming: Foundations and Extensions. 1996.
21. M. Wichterich, I. Assent, P. Kranen, and T. Seidl. Efficient emd-based similarity search in multimedia databases via flexible dimensionality reduction. In SIGMOD, pages 199-212, 2008.
22. J. Xu, Z. Zhang, A. K. H. Tung, and G. Yu. Efficient and effective similarity search over probabilistic data based on earth mover's distance. PVLDB, 3(1):758-769, 2010.
23. P. Zezula, G. Amato, V. Dohnal, and M. Batko. Similarity Search - The Metric Space Approach, volume 32 of Advances in Database Systems. 2006.