DBScholar

Back to papers

Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning

Summary: Efficiently selects coresets for feature-augmented ML over multi-table 1-to-many/fuzzy joins without materializing the enormous join. Pushes gradient estimation to per-table partial similarities with provable bounds, achieving nearly 100× speedups at comparable accuracy. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h85ecc67b2c908f2a
Venue
VLDB
Year
2023
Pagerank
5.7038474e-05
Overall Rank
6,654 | 55.40%
DOI
10.14778/3561261.3561267
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{wang_vldb23,
        title = {{Coresets over Multiple Tables for Feature-rich and Data-efficient Machine Learning}},
        author = {Wang, Jiayi and Chai, Chengliang and Tang, Nan and Liu, Jiabin and Li, Guoliang},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {1},
        pages = {64--76},
        doi = {10.14778/3561261.3561267},
        url = {https://doi.org/10.14778/3561261.3561267},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
2,696 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1068354e-05
3,757 GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data 2023 SIGMOD 7.0254733e-05
4,419 LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes 2024 VLDB 6.5905711e-05
5,759 Optimizing Data Acquisition to Enhance Machine Learning Performance 2024 VLDB 5.9856409e-05
7,667 MisDetect: Iterative Mislabel Detection using Early Loss 2024 VLDB 5.4565877e-05
8,096 Two Birds with One Stone: Efficient Deep Learning over Mislabeled Data through Subset Selection 2025 SIGMOD 5.3739121e-05
10,412 Taxonomy Maintenance in the Wild over Evolving Scholarly Data: Reliability, Efficiency, and Cost-Effectiveness 2027 SIGMOD 4.9605343e-05
11,512 Datamap-Driven Tabular Coreset Selection for Classifier Training 2025 VLDB 4.9605343e-05
11,644 Enriching Relations with Additional Attributes for ER 2024 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank Cited Paper Year Venue Pagerank
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
105 The MADlib Analytics Library or MAD Skills, the SQL 2012 VLDB 0.00033605348
154 MAD Skills: New Analysis Practices for Big Data 2009 VLDB 0.00028524078
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
415 SystemML: Declarative Machine Learning on Spark 2016 VLDB 0.00018619173
508 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017108973
522 Learning Linear Regression Models over Factorized Joins 2016 SIGMOD 0.00016893112
731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD 0.00014363943
783 To Join or Not to Join? Thinking Twice about Joins before Feature Selection 2016 SIGMOD 0.00014015599
793 Random Sampling over Joins Revisited 2018 SIGMOD 0.00013903938
851 Scaling Factorization Machines to Relational Data 2013 VLDB 0.00013448823
1,041 ARDA: Automatic Relational Data Augmentation for Machine Learning 2020 VLDB 0.00012334538
1,200 Towards Linear Algebra over Normalized Data 2017 VLDB 0.00011524945
2,204 Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra 2019 SIGMOD 8.8531297e-05
3,369 F: Regression Models over Factorized Views 2016 VLDB 7.3507965e-05
3,674 Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers? 2018 VLDB 7.090133e-05
3,740 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0398782e-05
4,626 Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach 2016 SIGMOD 6.480594e-05
4,890 Selective Data Acquisition in the Wild for Model Charging 2022 VLDB 6.3508492e-05
5,684 Demonstration of Santoku: Optimizing Machine Learning over Normalized Data 2015 VLDB 6.02198e-05
6,173 Automatic Data Acquisition for Deep Learning 2021 VLDB 5.8459104e-05
7,064 Human-in-the-loop Outlier Detection 2020 SIGMOD 5.5930864e-05
8,805 Towards A Polyglot Framework for Factorized ML 2021 VLDB 5.2581471e-05
9,617 CDB: Optimizing Queries with Crowd-Based Selections and Joins 2017 SIGMOD 5.1376962e-05
12,130 Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries 2020 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,480 Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees 2026 SIGMOD
2 1,583 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD
3 3,966 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB
4 6,164 Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse 2018 VLDB
5 4,765 Machine Learning for Databases 2021 VLDB
6 3,093 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD
7 10,193 Structure-Aware Machine Learning over Multi-Relational Databases 2021 SIGMOD
8 731 Learning Generalized Linear Models Over Normalized Data 2015 SIGMOD
9 3,757 GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data 2023 SIGMOD
10 11,512 Datamap-Driven Tabular Coreset Selection for Classifier Training 2025 VLDB