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)

Paper ID: hc55c6caeae2a6055
Venue: PODS
Year: 2002
Pagerank: 6.1072994e-05
Overall Rank: 5,494 | 63.07%
DOI: 10.1145/543613.543632

Incoming Non-self Citations Over Time

Authors

1. Jens Lechtenbörger (University of Munster)
2. Gottfried Vossen (University of Munster)

BibTeX Citation

@inproceedings{lechtenborger_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{On the Computation of Relational View Complements}},
        url = {https://dl.acm.org/doi/10.1145/543613.543632},
        doi = {10.1145/543613.543632},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Lechtenbörger, Jens and Vossen, Gottfried},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
793	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00013942384
1,811	Supporting Executable Mappings in Model Management	2005	SIGMOD	9.5872249e-05
4,437	Maximizing Conjunctive Views in Deletion Propagation	2011	PODS	6.6001218e-05
5,376	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS	6.1563738e-05
12,128	Programmable View Update Strategies on Relations	2020	VLDB	4.9793485e-05

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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,146	Identifying the Extent of Completeness of Query Answers over Partially Complete Databases	2015	SIGMOD
2	7,266	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
3	4,232	On the Content of Materialized Aggregate Views	2000	PODS
4	5,376	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS
5	9,585	Materializing Views with Minimal Size To Answer Queries	2003	PODS
6	72	Answering Queries Using Views (Extended Abstract)	1995	PODS
7	238	Complexity of Answering Queries Using Materialized Views	1998	PODS
8	9,881	On Complementary and Independent Mappings on Databases	1984	SIGMOD
9	7,265	Canonical View Update Support through Boolean Algebras of Components	1984	PODS
10	1,088	Updates Of Relational Views	1983	PODS