Earth Mover's Distance based Similarity Search at Scale

Summary: Refinement optimization for EMD-based similarity search: adapt SIA min-cost flow for EMD, and use dynamic distance bounds with a concurrent refinement order. Orthogonal to filtering, these techniques reduce EMD query cost on multidimensional histograms. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10909
Venue: VLDB
Year: 2014
Pagerank: 5.5680074e-05
Overall Rank: 5,326 | 62.95%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,460	Combining Quantitative and Logical Data Cleaning	2016	VLDB	8.7617484e-05
6,074	Pigeonring: A Principle for Faster Thresholded Similarity Search	2019	VLDB	5.2242306e-05
11,379	Fast Dataset Search with Earth Mover’s Distance	2022	VLDB	4.1945683e-05
11,494	Optimizing Bipartite Matching in Real-World Applications by Incremental Cost Computation	2021	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2,018	Statistical Distortion: Consequences of Data Cleaning	2012	VLDB	9.7764643e-05
3,425	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD	7.1077107e-05
4,373	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB	6.2443809e-05
6,320	Indexing the Earth Mover's Distance Using Normal Distributions	2012	VLDB	5.1129965e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
251	Robust and Fast Similarity Search for Moving Object Trajectories	2005	SIGMOD	0.00030644658
6,164	Similarity Search: A Matching Based Approach	2006	VLDB	5.1733919e-05
3,555	Fast Parallel Similarity Search in Multimedia Databases	1997	SIGMOD	6.9772546e-05
12,176	Effective Data Co-Reduction for Multimedia Similarity Search	2011	SIGMOD	4.1945683e-05
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
11,379	Fast Dataset Search with Earth Mover’s Distance	2022	VLDB	4.1945683e-05
4,373	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB	6.2443809e-05
3,425	Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction	2008	SIGMOD	7.1077107e-05