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.5871656e-05
Overall Rank: 7,201 | 51.59%
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,690	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	8.1258173e-05
3,941	GoodCore: Data-effective and Data-efficient Machine Learning through Coreset Selection over Incomplete Data	2023	SIGMOD	6.9138042e-05
4,409	LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes	2024	VLDB	6.6120807e-05
5,746	Optimizing Data Acquisition to Enhance Machine Learning Performance	2024	VLDB	6.0083431e-05
7,648	MisDetect: Iterative Mislabel Detection using Early Loss	2024	VLDB	5.4772833e-05
11,213	Two Birds with One Stone: Efficient Deep Learning over Mislabeled Data through Subset Selection	2025	SIGMOD	4.9793485e-05
11,454	Datamap-Driven Tabular Coreset Selection for Classifier Training	2025	VLDB	4.9793485e-05
11,590	Enriching Relations with Additional Attributes for ER	2024	VLDB	4.9793485e-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.00061066921
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
154	MAD Skills: New Analysis Practices for Big Data	2009	VLDB	0.00028579704
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
415	SystemML: Declarative Machine Learning on Spark	2016	VLDB	0.0001865959
512	NeuroCard: One Cardinality Estimator for All Tables	2021	VLDB	0.00017050173
521	Learning Linear Regression Models over Factorized Joins	2016	SIGMOD	0.00016929744
730	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014406936
777	To Join or Not to Join? Thinking Twice about Joins before Feature Selection	2016	SIGMOD	0.00014054709
795	Random Sampling over Joins Revisited	2018	SIGMOD	0.00013938779
851	Scaling Factorization Machines to Relational Data	2013	VLDB	0.00013457975
1,038	ARDA: Automatic Relational Data Augmentation for Machine Learning	2020	VLDB	0.00012370691
1,256	Towards Linear Algebra over Normalized Data	2017	VLDB	0.00011314687
2,199	Enabling and Optimizing Non-linear Feature Interactions in Factorized Linear Algebra	2019	SIGMOD	8.8750296e-05
3,373	F: Regression Models over Factorized Views	2016	VLDB	7.3661025e-05
3,670	Are Key-Foreign Key Joins Safe to Avoid when Learning High-Capacity Classifiers?	2018	VLDB	7.1108704e-05
3,741	FACE: A Normalizing Flow based Cardinality Estimator	2022	VLDB	7.0594076e-05
4,623	Cost-Effective Crowdsourced Entity Resolution: A Partial-Order Approach	2016	SIGMOD	6.4978811e-05
4,867	Selective Data Acquisition in the Wild for Model Charging	2022	VLDB	6.3749346e-05
5,682	Demonstration of Santoku: Optimizing Machine Learning over Normalized Data	2015	VLDB	6.0397904e-05
6,156	Automatic Data Acquisition for Deep Learning	2021	VLDB	5.8680826e-05
7,042	Human-in-the-loop Outlier Detection	2020	SIGMOD	5.6142998e-05
8,798	Towards A Polyglot Framework for Factorized ML	2021	VLDB	5.2746322e-05
9,583	CDB: Optimizing Queries with Crowd-Based Selections and Joins	2017	SIGMOD	5.1571823e-05
12,080	Interactively Discovering and Ranking Desired Tuples without Writing SQL Queries	2020	SIGMOD	4.9793485e-05

Semantically Similar Papers

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