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.5845207e-05
Overall Rank: 7,203 | 51.59%
DOI: 10.14778/3561261.3561267
PDF: Download (CC BY-NC-ND 4.0)

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,686	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	8.1300913e-05
3,942	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	6.9105312e-05
4,411	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	6.6089506e-05
5,748	Optimizing Data Acquisition to Enhance Machine Learning Performance	2024	VLDB	6.0054988e-05
7,654	MisDetect: Iterative Mislabel Detection using Early Loss	2024	VLDB	5.4746904e-05
11,222	Two Birds with One Stone: Efficient Deep Learning over Mislabeled Data through Subset Selection	2025	SIGMOD	4.9769913e-05
11,460	Datamap-Driven Tabular Coreset Selection for Classifier Training	2025	VLDB	4.9769913e-05
11,596	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.9769913e-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
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033633007
154	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028568843
361	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020000855
416	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.00018650998
510	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017059914
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016923519
731	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014400356
779	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014048128
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013934719
851	Scaling Factorization Machines to Relational Data	2013	VLDB	0.00013453278
1,038	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.000123653
1,257	Towards Linear Algebra over Normalized Data	2017	VLDB	0.0001130959
2,201	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	8.8708356e-05
3,373	F: Regression Models over Factorized Views	2016	VLDB	7.3627128e-05
3,673	Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers?	2018	VLDB	7.1075403e-05
3,742	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	7.0564546e-05
4,625	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.4948389e-05
4,869	Selective Data Acquisition in the Wild for Model Charging	2022	VLDB	6.3719187e-05
5,683	Demonstration of Santoku: Optimizing Machine Learning over Normalized Data	2015	VLDB	6.0369434e-05
6,159	Automatic Data Acquisition for Deep Learning	2021	VLDB	5.8653048e-05
7,043	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.611642e-05
8,806	Towards A Polyglot Framework for Factorized ML	2021	VLDB	5.2721353e-05
9,591	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.154741e-05
12,086	Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries	2020	SIGMOD	4.9769913e-05

Semantically Similar Papers

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