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,078 | Model Management 2.0: Manipulating Richer Mappings | 2007 | SIGMOD | 0.00014245848 |
| 1,489 | Supporting Executable Mappings in Model Management | 2005 | SIGMOD | 0.00011699282 |
| 4,336 | The Impact of the Constant Complement Approach Towards View Updating | 2003 | PODS | 6.279016e-05 |
| 4,971 | Maximizing Conjunctive Views in Deletion Propagation | 2011 | PODS | 5.7938195e-05 |
| 11,632 | Programmable View Update Strategies on Relations | 2020 | VLDB | 4.1945683e-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,273 | Identifying the Extent of Completeness of Query Answers over Partially Complete Databases | 2015 | SIGMOD | 5.1323078e-05 |
| 6,881 | Query Evaluation using Overlapping Views: Completeness and Efficiency | 2006 | SIGMOD | 4.8964953e-05 |
| 4,082 | On the Content of Materialized Aggregate Views | 2000 | PODS | 6.4639136e-05 |
| 4,336 | The Impact of the Constant Complement Approach Towards View Updating | 2003 | PODS | 6.279016e-05 |
| 9,259 | Materializing Views with Minimal Size To Answer Queries | 2003 | PODS | 4.3690661e-05 |
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054402763 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028596715 |
| 9,571 | On Complementary and Independent Mappings on Databases | 1984 | SIGMOD | 4.3254416e-05 |
| 6,766 | Canonical View Update Support through Boolean Algebras of Components | 1984 | PODS | 4.9324705e-05 |
| 895 | Updates Of Relational Views | 1983 | PODS | 0.00015534879 |