Relative Information Completeness
Summary: Defines "partially closed" databases via containment constraints q(D)⊆p(Dm) w.r.t. master data Dm to formalize relative information completeness and subsume integrity constraints. Gives decision procedures and tight complexity for (i) checking D's completeness for Q and (ii) existence of a relatively complete D, with CQ-specific characterizations. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Wenfei Fan
- 2. Floris Geerts
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,466 | Capturing Missing Tuples and Missing Values | 2010 | PODS | 5.4904942e-05 |
| 6,271 | Identifying the Extent of Completeness of Query Answers over Partially Complete Databases | 2015 | SIGMOD | 5.1273783e-05 |
| 7,410 | On Scale Independence for Querying Big Data | 2014 | PODS | 4.7320027e-05 |
| 7,561 | Complete Approximations of Incomplete Queries | 2013 | VLDB | 4.7057229e-05 |
| 11,057 | Enriching Relations with Additional Attributes for ER | 2024 | VLDB | 4.1905499e-05 |
| 12,217 | Completeness of Queries over Incomplete Databases | 2011 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 49 | Consistent Query Answers in Inconsistent Databases | 1999 | PODS | 0.00067607389 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028572729 |
| 560 | Dependencies Revisited for Improving Data Quality | 2008 | PODS | 0.0002012328 |
| 937 | Queries Independent of Updates | 1993 | VLDB | 0.00015194231 |
| 1,101 | On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases | 2003 | PODS | 0.00014037952 |
| 1,189 | Independence of Logic Database Queries and Updates | 1990 | PODS | 0.0001342924 |
| 1,405 | Extending Dependencies with Conditions | 2007 | VLDB | 0.00012174499 |
| 2,039 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7059912e-05 |
| 2,331 | Obtaining Complete Answers from Incomplete Databases | 1996 | VLDB | 9.019917e-05 |
| 2,776 | On The Integrity Of Databases With Incomplete Information | 1986 | PODS | 8.1371926e-05 |
| 3,582 | Closed World Databases Opened Through Null Values | 1988 | VLDB | 6.9455143e-05 |
Previous
Page 1 / 1
Next