Identifying Insufficient Data Coverage in Databases with Multiple Relations

Summary: Identifies insufficient coverage across attribute intersections in multi-table data without costly joins. Proposes an index-based scheme and P-WALK to traverse the attribute lattice, enabling parallel, memory-efficient, approximate coverage analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12111
Venue: VLDB
Year: 2020
Pagerank: 4.6700455e-05
Overall Rank: 7,714 | 46.34%
DOI: 10.14778/3407790.3407821

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,940	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	0.00010020173
5,976	Responsible Data Integration: Next-generation Challenges	2022	SIGMOD	5.245976e-05
6,467	Tailoring Data Source Distributions for Fairness-aware Data Integration	2021	VLDB	5.0528156e-05
6,892	Identifying Insufficient Data Coverage for Ordinal Continuous-Valued Attributes	2021	SIGMOD	4.8925683e-05
7,685	Fairly Evaluating and Scoring Items in a Data Set	2020	VLDB	4.6788921e-05
9,764	View-based Explanations for Graph Neural Networks	2024	SIGMOD	4.2856106e-05
11,068	Chameleon: Foundation Models for Fairness-aware Multi-modal Data Augmentation to Enhance Coverage of Minorities	2024	VLDB	4.1945683e-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
14	Online Aggregation	1997	SIGMOD	0.0010801504
18	On Random Sampling over Joins	1999	SIGMOD	0.00092385438
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045447517
141	Selectivity Estimation Without the Attribute Value Independence Assumption	1997	VLDB	0.00041786333
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
739	Congressional Samples for Approximate Answering of Group-By Queries	2000	SIGMOD	0.00017401518
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,047	Functional Dependency Discovery: An Experimental Evaluation of Seven Algorithms	2015	VLDB	0.00014459715
1,105	Cardinality Estimation Done Right: Index-Based Join Sampling	2017	CIDR	0.00013990395
1,193	Join Size Estimation Subject to Filter Conditions	2015	VLDB	0.00013414989
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
2,862	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	7.9898539e-05
3,277	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2871625e-05
5,087	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	5.7075009e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
3,490	Leveraging Set Relations in Exact Set Similarity Join	2017	VLDB	7.0465856e-05
6,686	An Algorithm For Servicing Multi-Relational Queries	1977	SIGMOD	4.9624102e-05
7,824	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS	4.6418459e-05
10,927	Computing A Well-Representative Summary of Conjunctive Query Results	2024	PODS	4.1945683e-05
8,850	Hitting Set Enumeration with Partial Information for Unique Column Combination Discovery	2020	VLDB	4.4364648e-05
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
1,763	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD	0.00010638276
6,273	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD	5.1323078e-05
8,961	An Effective Syntax for Bounded Relational Queries	2016	SIGMOD	4.4206115e-05