DBScholar

Back to papers

Fast Dataset Search with Earth Mover's Distance

Summary: Introduces EMD-based spatial dataset search using Z-order histograms, enabling robust distributional similarity. Its Dual-Bound Filtering framework combines pooling-based bounds with a TICT EMD bound in a tree index to prune candidates efficiently. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
12930
Venue
VLDB
Year
2022
Pagerank
5.093636e-05
Overall Rank
11,577 | 20.58%
DOI
10.14778/3551793.3551811

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{yang_vldb22,
        title = {{Fast Dataset Search with Earth Mover's Distance}},
        author = {Yang, Wenzhe and Wang, Sheng and Sun, Yuan and Peng, Zhiyong},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {2517--2529},
        doi = {10.14778/3551793.3551811},
        url = {https://doi.org/10.14778/3551793.3551811},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 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 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0020210012
514 Goods: Organizing Google's Datasets 2016 SIGMOD 0.00017178673
779 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00014092047
1,303 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.0001123653
1,447 Auctus: A Dataset Search Engine for Data Discovery and Augmentation 2021 VLDB 0.00010760327
1,897 Exemplar Queries: Give me an Example of What You Need 2014 VLDB 9.5243334e-05
3,015 Organizing Data Lakes for Navigation 2020 SIGMOD 7.848843e-05
3,353 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.492706e-05
4,112 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB 6.8944534e-05
5,407 Earth Mover’s Distance based Similarity Search at Scale 2014 VLDB 6.2281449e-05
5,956 RONIN: Data Lake Exploration 2021 VLDB 6.0287066e-05
6,513 Indexing the Earth Mover’s Distance Using Normal Distributions 2012 VLDB 5.8560106e-05
6,749 An Incremental Hausdorff Distance Calculation Algorithm 2011 VLDB 5.7844585e-05
6,804 A Neural Database for Differentially Private Spatial Range Queries 2022 VLDB 5.768025e-05
7,093 DICE: Data Discovery by Example 2021 VLDB 5.7056625e-05
7,309 Set-based Similarity Search for Time Series 2016 SIGMOD 5.649535e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,819 Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects 2009 VLDB
2 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
3 3,866 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD
4 6,513 Indexing the Earth Mover’s Distance Using Normal Distributions 2012 VLDB
5 592 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD
6 12,371 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD
7 483 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD
8 4,112 Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance 2010 VLDB
9 3,353 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD
10 5,407 Earth Mover’s Distance based Similarity Search at Scale 2014 VLDB