Indexing the Earth Mover's Distance Using Normal Distributions
Summary: Proposes an index for EMD on uncertain data via projection-based normal approximations with error, and a projection-based EMD lower bound. Normals map into a Hough space and enable scalable K-NN via stochastic dominance in uncertain, heterogeneous data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,326 | Earth Mover's Distance based Similarity Search at Scale | 2014 | VLDB | 5.5680074e-05 |
| 11,379 | Fast Dataset Search with Earth Mover’s Distance | 2022 | VLDB | 4.1945683e-05 |
| 11,905 | Supporting Data Uncertainty in Array Databases | 2015 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 243 | Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases | 2001 | SIGMOD | 0.00031074984 |
| 539 | Fast Time Sequence Indexing for Arbitrary L_p Norms | 2000 | VLDB | 0.00020666392 |
| 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 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,935 | Indexing Uncertain Data | 2009 | PODS | 5.2657009e-05 |
| 7,084 | Nearest Neighbor Searching Under Uncertainty II | 2013 | PODS | 4.839879e-05 |
| 11,379 | Fast Dataset Search with Earth Mover’s Distance | 2022 | VLDB | 4.1945683e-05 |
| 2,308 | Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data | 2004 | VLDB | 9.0591406e-05 |
| 5,326 | Earth Mover's Distance based Similarity Search at Scale | 2014 | VLDB | 5.5680074e-05 |
| 1,586 | Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions | 2005 | VLDB | 0.00011250856 |
| 7,365 | Effectively Indexing Uncertain Moving Objects for Predictive Queries | 2009 | VLDB | 4.7517889e-05 |
| 1,542 | Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases | 2008 | VLDB | 0.00011456321 |
| 4,724 | Nearest-Neighbor Searching Under Uncertainty | 2012 | PODS | 5.9697823e-05 |
| 4,373 | Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance | 2010 | VLDB | 6.2443809e-05 |