Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction

Summary: Flexible dimensionality reduction for EMD in a filter-and-refine framework enables lossless multimedia retrieval with high-dimensional features. Results show striking reductions in expensive EMD computations and faster responses, with tunable reduced dimensions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5d009f2c2bee77c0
Venue: SIGMOD
Year: 2008
Pagerank: 7.3250313e-05
Overall Rank: 3,413 | 77.06%
DOI: 10.1145/1376616.1376639

Incoming Non-self Citations Over Time

Authors

1. Marc Wichterich (Rheinisch-Westfaelische Technische Hochschule Aachen)
2. Ira Assent (Rheinisch-Westfaelische Technische Hochschule Aachen)
3. Philipp Kranen (Rheinisch-Westfaelische Technische Hochschule Aachen)
4. Thomas Seidl (Rheinisch-Westfaelische Technische Hochschule Aachen)

BibTeX Citation

@inproceedings{wichterich_sigmod08,
        title = {{Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction}},
        author = {Wichterich, Marc and Assent, Ira and Kranen, Philipp and Seidl, Thomas},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376639},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376639},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,196	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB	6.7421052e-05
5,533	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB	6.0923371e-05
6,641	Indexing the Earth Mover’s Distance Using Normal Distributions	2012	VLDB	5.7249454e-05
11,885	Fast Dataset Search with Earth Mover's Distance	2022	VLDB	4.9793485e-05
12,662	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.9793485e-05
12,710	Multiple Feature Fusion for Social Media Applications	2010	SIGMOD	4.9793485e-05
12,733	SimDB: A Similarity-aware Database System	2010	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.0001363793
837	Fast Nearest Neighbor Search in Medical Image Databases	1996	VLDB	0.00013551047

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,887	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD
2	4,196	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB
3	6,610	Similarity Search: A Matching Based Approach	2006	VLDB
4	8,818	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
5	11,885	Fast Dataset Search with Earth Mover's Distance	2022	VLDB
6	811	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
7	14,036	Techniques for Similarity Searching in Multimedia Databases	2010	VLDB
8	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
9	12,662	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD
10	5,533	Earth Mover’s Distance based Similarity Search at Scale	2014	VLDB