Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph

Summary: Auto-BI automatically infers BI models from input tables via k-Min-Cost-Arborescence, jointly optimizing local join predictions and global schema structure. Exact practical solvers scale to nearly 100 tables with sub-second latency and >0.9 F1 on 100K real models and TPC benchmarks. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13292
Venue: VLDB
Year: 2023
Pagerank: 5.2434488e-05
Overall Rank: 9,629 | 33.94%
DOI: 10.14778/3603581.3603596

Incoming Non-self Citations Over Time

Authors

1. Yiming Lin (University of California Irvine)
2. Yeye He (Microsoft)
3. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@article{lin_vldb23,
        title = {{Auto-BI: Automatically Build BI-Models Leveraging Local Join Prediction and Global Schema Graph}},
        author = {Lin, Yiming and He, Yeye and Chaudhuri, Surajit},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {10},
        pages = {2578--2590},
        doi = {10.14778/3603581.3603596},
        url = {https://doi.org/10.14778/3603581.3603596},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,403	Auto-Tables: Synthesizing Multi-Step Transformations to Relationalize Tables without Using Examples	2023	VLDB	6.2306083e-05
9,380	Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence	2025	VLDB	5.2755515e-05
10,785	Auto-Test: Learning Semantic-Domain Constraints for Unsupervised Error Detection in Tables	2025	SIGMOD	5.093636e-05
10,850	Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
44	A Comparison of Approaches to Large-Scale Data Analysis	2009	SIGMOD	0.00046055057
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
1,521	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010506299
1,532	Summarizing Relational Databases	2009	VLDB	0.00010472227
2,489	VizQL: A Language for Query, Analysis and Visualization	2006	SIGMOD	8.5090714e-05
2,744	Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks	2020	SIGMOD	8.1781662e-05
2,980	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	7.8975073e-05
3,294	Multi-column Substring Matching for Database Schema Translation	2006	VLDB	7.5491351e-05
4,386	Divide & Conquer-based Inclusion Dependency Discovery	2015	VLDB	6.7309577e-05
4,525	SEMA-JOIN: Joining Semantically-Related Tables Using Big Table Corpora	2015	VLDB	6.6456999e-05
5,099	Fast Foreign-Key Detection in Microsoft SQL Server PowerPivot for Excel	2014	VLDB	6.3646928e-05
5,134	Auto-FuzzyJoin: Auto-Program Fuzzy Similarity Joins Without Labeled Examples	2021	SIGMOD	6.3532024e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,749	Auto-Approximation of Graph Computing	2014	VLDB
2	2,744	Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks	2020	SIGMOD
3	5,901	A Scalable AutoML Approach Based on Graph Neural Networks	2022	VLDB
4	4,308	AutoTQA: Towards Autonomous Tabular Question Answering through Multi-Agent Large Language Models	2024	VLDB
5	10,042	Scalable and Usable Relational Learning With Automatic Language Bias	2021	SIGMOD
6	5,403	Auto-Tables: Synthesizing Multi-Step Transformations to Relationalize Tables without Using Examples	2023	VLDB
7	4,412	Auto-Transform: Learning-to-Transform by Patterns	2020	VLDB
8	4,875	Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and Search	2021	VLDB
9	2,980	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB
10	9,380	Auto-Prep: Holistic Prediction of Data Preparation Steps for Self-Service Business Intelligence	2025	VLDB