Database Paper Browser

Back to papers

Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance

Summary: Similarity search on probabilistic data via Earth Mover’s Distance (EMD); range and kNN queries on probabilistic histograms. Primal–dual LP theory with B+ tree indexing enables effective candidate pruning, yielding dramatic scalability gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10123
Venue
VLDB
Year
2010
Pagerank
6.2443809e-05
Overall Rank
4,373 | 69.58%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
3,774 Efficient Exact Edit Similarity Query Processing with the Asymmetric Signature Scheme 2011 SIGMOD 6.7757301e-05
5,326 Earth Mover's Distance based Similarity Search at Scale 2014 VLDB 5.5680074e-05
6,074 Pigeonring: A Principle for Faster Thresholded Similarity Search 2019 VLDB 5.2242306e-05
6,320 Indexing the Earth Mover's Distance Using Normal Distributions 2012 VLDB 5.1129965e-05
9,308 Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates 2015 SIGMOD 4.3571035e-05
11,379 Fast Dataset Search with Earth Mover’s Distance 2022 VLDB 4.1945683e-05
11,535 MP-RW-LSH: An Efficient Multi-Probe LSH Solution to ANNS-L1 2021 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
299 Trio: A System for Data, Uncertainty, and Lineage 2006 VLDB 0.00028525071
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
1,609 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011150935
1,705 U-DBMS: A Database System for Managing Constantly-Evolving Data 2005 VLDB 0.00010829958
1,707 Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach 2008 SIGMOD 0.00010816111
3,425 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1077107e-05
5,935 Indexing Uncertain Data 2009 PODS 5.2657009e-05
7,791 Similarity Search on Bregman Divergence: Towards Non-Metric Indexing 2009 VLDB 4.6502309e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010669106
709 Efficient Similarity Search and Classification via Rank Aggregation 2003 SIGMOD 0.00017768547
6,320 Indexing the Earth Mover's Distance Using Normal Distributions 2012 VLDB 5.1129965e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
6,946 Efficient Probabilistic Reverse Nearest Neighbor Query Processing on Uncertain Data 2011 VLDB 4.8909775e-05
3,873 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 6.6779082e-05
11,379 Fast Dataset Search with Earth Mover’s Distance 2022 VLDB 4.1945683e-05
3,425 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1077107e-05
1,542 Efficient Search for the Top-k Probable Nearest Neighbors in Uncertain Databases 2008 VLDB 0.00011456321
5,326 Earth Mover's Distance based Similarity Search at Scale 2014 VLDB 5.5680074e-05