Identifying Insufficient Data Coverage in Databases with Multiple Relations

Summary: Efficiently detects insufficient coverage across attribute combinations spanning multiple relations without explicit joins. A join-avoiding index, parallel predicate processing, P-WALK lattice search, and approximate counts make combinatorial coverage analysis scalable. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: he61d165087e45820
Venue: VLDB
Year: 2020
Pagerank: 5.4315576e-05
Overall Rank: 7,885 | 47.01%
DOI: 10.14778/3407790.3407821
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Yin Lin (University of Michigan)
2. Yifan Guan (University of Michigan)
3. Abolfazl Asudeh (University of Illinois Chicago)
4. H. V. Jagadish (University of Michigan)

BibTeX Citation

@article{lin_vldb20,
        title = {{Identifying Insufficient Data Coverage in Databases with Multiple Relations}},
        author = {Lin, Yin and Guan, Yifan and Asudeh, Abolfazl and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2229--2242},
        doi = {10.14778/3407790.3407821},
        url = {https://doi.org/10.14778/3407790.3407821},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,329	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	8.6268411e-05
5,610	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	6.0660772e-05
5,739	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	6.0089081e-05
6,963	Fairly Evaluating and Scoring Items in a Data Set	2020	VLDB	5.6303945e-05
7,494	Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes	2021	SIGMOD	5.5087487e-05
9,580	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	5.154741e-05
10,109	View-based Explanations for Graph Neural Networks	2024	SIGMOD	5.0765311e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00076265429
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064013679
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00051189413
57	On Random Sampling over Joins	1999	SIGMOD	0.00040095727
103	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00033884854
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033459417
228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023915456
564	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016297598
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015782051
688	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014749318
728	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014436728
749	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00014261044
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013543
2,011	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	9.1924806e-05
2,663	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1542952e-05
4,209	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.7307652e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,069	Fast Computation of Sparse Datacubes	1997	VLDB
2	2,923	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB
3	7,275	An Algorithm For Servicing Multi-Relational Queries	1977	SIGMOD
4	8,020	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS
5	7,518	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS
6	8,211	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB
7	12,683	Efficient Rank Join with Aggregation Constraints	2011	VLDB
8	1,619	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD
9	6,148	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD
10	9,158	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD