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,459 | Capturing Missing Tuples and Missing Values | 2010 | PODS | 5.4957751e-05 |
| 6,273 | Identifying the Extent of Completeness of Query Answers over Partially Complete Databases | 2015 | SIGMOD | 5.1323078e-05 |
| 7,413 | On Scale Independence for Querying Big Data | 2014 | PODS | 4.7358047e-05 |
| 7,560 | Complete Approximations of Incomplete Queries | 2013 | VLDB | 4.7102455e-05 |
| 11,054 | Enriching Relations with Additional Attributes for ER | 2024 | VLDB | 4.1945683e-05 |
| 12,209 | Completeness of Queries over Incomplete Databases | 2011 | VLDB | 4.1945683e-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.00067660624 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028596715 |
| 560 | Dependencies Revisited for Improving Data Quality | 2008 | PODS | 0.00020141923 |
| 938 | Queries Independent of Updates | 1993 | VLDB | 0.00015197786 |
| 1,102 | On the Decidability and Complexity of Query Answering over Inconsistent and Incomplete Databases | 2003 | PODS | 0.00014049364 |
| 1,189 | Independence of Logic Database Queries and Updates | 1990 | PODS | 0.00013441514 |
| 1,401 | Extending Dependencies with Conditions | 2007 | VLDB | 0.00012187775 |
| 2,034 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7156155e-05 |
| 2,327 | Obtaining Complete Answers from Incomplete Databases | 1996 | VLDB | 9.0276061e-05 |
| 2,769 | On The Integrity Of Databases With Incomplete Information | 1986 | PODS | 8.1450304e-05 |
| 3,576 | Closed World Databases Opened Through Null Values | 1988 | VLDB | 6.9506798e-05 |
Previous
Page 1 / 1
Next