Efficient similarity search using the Earth Mover's Distance for large multimedia databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 307-316

  Assent, Ira ^a   Wichterich, Marc ^a   Meisen, Tobias ^a   Seidl, Thomas ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CHLORINE COMPOUNDS; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; CONTROL THEORY; DATABASE SYSTEMS; DECISION TREES; IMAGE PROCESSING; TECHNOLOGY;

COMPUTATIONAL STRUCTURES; DATA ENGINEERING; EARTH MOVER'S DISTANCE; FAST QUERY; HIGH-EFFICIENCY; INTERNATIONAL CONFERENCES; LARGE DATABASES; LOWER BOUNDS; MULTI-MEDIA DATABASES; PARTIAL SOLUTIONS; REAL-WORLD DATA; SIMILARITY SEARCHES; SMALL-SCALE APPLICATIONS;

QUERY PROCESSING;

EID: 52649181014     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497439     Document Type: Conference Paper

References (17)

1. A. Y. Fu, L. Wenyin, and X. Deng, "Detecting phishing web pages with visual similarity assessment based on earth mover's distance (emd)," IEEE Transactions on Dependable and Secure Computing, vol. 3, no. 4, pp. 301-311, 2006.
2. L. Dempere-Marco, X.-P. Hu, S. Ellis, D. Hansell, and O.-Z. Yang, "Analysis of visual search patterns with emd metric in normalized anatomical space," IEEE Transactions on Medical Imaging, vol. 25, pp. 1011-1021, 2006.
3. X. Wan and Y. Peng, "The earth mover's distance as a semantic measure for document similarity," in Proceedings of the 14th ACM international conference on Information and knowledge management, 2005, pp. 301-302.
4. M. Uddenfeldt, K. Hoashi, K. Matsumoto, and F. Sugaya, "Adaptive video news story tracking based on earth mover's distance," in Proceedings of the 2006 IEEE International Conference on Multimedia and Expo, July 2006, pp. 1029-1032.
5. S. Kuroiwa, Y. Umeda, S. Tsuge, and F. Ren, "Nonparametric speaker recognition method using earth mover's distance," Transactions on Information and Systems, vol. E89-D, no. 3, pp. 1074-1081, 2006.
6. I. Assent, A. Wenning, and T. Seidl, "Approximation techniques for indexing the earth mover's distance in multimedia databases," in Proceedings of the 22nd IEEE International Conference on Data Engineering, April 2006.
7. V. Ljosa, A. Bhattacharya, and A. K. Singh, "Indexing spatially sensitive distance measures using multi-resolution lower bounds," in Proceedings of the 10th International Conference on Extending Database Technology, Lecture Notes In Computer Science Vol. 3896, March 2006, pp. 865-883.
8. Rubner, Y. and Tomasi, C., Perceptual Metrics for Image Database Navigation. Kluwer Academic Publishers, 2001.
9. Guttman, A., "R-trees: A dynamic index structure for spatial searching," in Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 1984, pp. 47-57.
10. R. Weber, H.-J. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces." in Proceedings of the 24rd International Conference on Very Large Data Bases, August 1998, pp. 194-205.
11. Hillier, F. and Lieberman, G., Introduction to Linear Programming. McGraw-Hill, 1990.
12. Ciaccia, P., Patella, M. and Zezula, P., "M-tree: An efficient access method for similarity search in metric spaces," in Proceedings of 23rd International Conference on Very Large Data Bases, August 1997, pp. 426-435.
13. S. Berchtold, D. A. Keim, and H.-P. Kriegel, "The X-tree : An index structure for high-dimensional data," in Proceedings of 22th International Conference on Very Large Data Bases, September 1996, pp. 28-39.
14. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft, "When is "nearest neighbor" meaningful?" in Proceeding of the 7th International Conference on Database Theory, Lecture Notes In Computer Science Vol. 1540, 1999, pp. 217-235.
15. J. Hafner, H. S. Sawhney, W. Equitz, M. Flickner, and W. Niblack, "Efficient color histogram indexing for quadratic form distance functions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 7, pp. 729-736, 1995.
16. Seidl, T. and Kriegel, H.-P., "Optimal multi-step k-nearest neighbor search," in Proceedings ACM SIGMOD International Conference on Management of Data, June 1998, pp. 154-165.
17. Faloutsos, C., Searching Multimedia Databases by Content. Kluwer Academic Publishers, 1996.