On the Computation of Relational View Complements
Summary: Characterizes and algorithmically constructs small (and in special cases minimal) complements for monotonic relational views, enabling recovery of source-missing information. Construction runs in time polynomial in schema size and supports warehouse properties like independence and self-maintainability. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,075 | Model Management 2.0: Manipulating Richer Mappings | 2007 | SIGMOD | 0.00014233255 |
| 1,490 | Supporting Executable Mappings in Model Management | 2005 | SIGMOD | 0.00011687193 |
| 4,334 | The Impact of the Constant Complement Approach Towards View Updating | 2003 | PODS | 6.2730913e-05 |
| 4,973 | Maximizing Conjunctive Views in Deletion Propagation | 2011 | PODS | 5.7882537e-05 |
| 11,636 | Programmable View Update Strategies on Relations | 2020 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,271 | Identifying the Extent of Completeness of Query Answers over Partially Complete Databases | 2015 | SIGMOD | 5.1273783e-05 |
| 6,884 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD | 4.8917858e-05 |
| 4,084 | On the Content of Materialized Aggregate Views | 2000 | PODS | 6.4581296e-05 |
| 4,334 | The Impact of the Constant Complement Approach Towards View Updating | 2003 | PODS | 6.2730913e-05 |
| 9,263 | Materializing Views with Minimal Size To Answer Queries | 2003 | PODS | 4.3648789e-05 |
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054430106 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028572729 |
| 9,570 | On Complementary and Independent Mappings on Databases | 1984 | SIGMOD | 4.3212967e-05 |
| 6,768 | Canonical View Update Support through Boolean Algebras of Components | 1984 | PODS | 4.9276482e-05 |
| 893 | Updates Of Relational Views | 1983 | PODS | 0.00015519479 |