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: 13506
Venue: VLDB
Year: 2023
Pagerank: 5.6990782e-05
Overall Rank: 7,112 | 51.21%
DOI: 10.14778/3561261.3561267

Incoming Non-self Citations Over Time

Authors

1. Jiayi Wang (Tsinghua University)
2. Chengliang Chai (Tsinghua University)
3. Nan Tang (Qatar Computing Research Institute)
4. Jiabin Liu (Tsinghua University)
5. Guoliang Li (Tsinghua University)

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 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,762	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	8.1539867e-05
3,886	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	7.0460597e-05
7,034	Optimizing Data Acquisition to Enhance Machine Learning Performance	2024	VLDB	5.7217787e-05
7,893	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	5.5209866e-05
10,800	Two Birds with One Stone: Efficient Deep Learning over Mislabeled Data through Subset Selection	2025	SIGMOD	5.093636e-05
11,104	Datamap-Driven Tabular Coreset Selection for Classifier Training	2025	VLDB	5.093636e-05
11,211	MisDetect: Iterative Mislabel Detection using Early Loss	2024	VLDB	5.093636e-05
11,262	Enriching Relations with Additional Attributes for ER	2024	VLDB	5.093636e-05

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
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
106	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033539462
155	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028713176
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
415	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.0001888524
513	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017190574
536	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.0001693369
715	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014655327
764	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014226652
802	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013907725
835	Scaling Factorization Machines to Relational Data	2013	VLDB	0.00013721583
1,121	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012093059
1,235	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00011548457
2,179	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	9.0146333e-05
3,334	F: Regression Models over Factorized Views	2016	VLDB	7.5110164e-05
3,681	Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers?	2018	VLDB	7.2037388e-05
3,688	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	7.201795e-05
4,538	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.6404776e-05
4,808	Selective Data Acquisition in the Wild for Model Charging	2022	VLDB	6.4991553e-05
5,557	Demonstration of Santoku: Optimizing Machine Learning over Normalized Data	2015	VLDB	6.17499e-05
6,074	Automatic Data Acquisition for Deep Learning	2021	VLDB	5.9860133e-05
6,899	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.7431609e-05
8,638	Towards A Polyglot Framework for Factorized ML	2021	VLDB	5.395289e-05
9,401	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.2755515e-05
11,778	Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries	2020	SIGMOD	5.093636e-05

Semantically Similar Papers

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