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: 12299
Venue: VLDB
Year: 2020
Pagerank: 5.5587371e-05
Overall Rank: 7,721 | 47.03%
DOI: 10.14778/3407790.3407821

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,273	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	8.8230899e-05
5,510	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	6.1919207e-05
5,631	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	6.1427477e-05
6,824	Fairly Evaluating and Scoring Items in a Data Set	2020	VLDB	5.7623529e-05
7,367	Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes	2021	SIGMOD	5.6319194e-05
9,388	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	5.2755515e-05
9,922	View-based Explanations for Graph Neural Networks	2024	SIGMOD	5.1955087e-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.00077458002
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
27	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00052255472
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
101	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00034376651
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
233	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023815642
553	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00016590619
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
694	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00014911698
729	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014539421
737	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00014490983
819	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013815639
2,224	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	8.9183396e-05
2,769	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	8.1465406e-05
4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.8224393e-05

Semantically Similar Papers

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