On Complementary and Independent Mappings on Databases

Summary: Defines independent and complementary views; analyzes when two views' ranges can be realized independently and when they determine a domain element. In finite power-set domains with monotonic views, an independent+complementary partner to a given view is unique. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he0492c4414f85c8e
Venue: SIGMOD
Year: 1984
Pagerank: 5.1176637e-05
Overall Rank: 9,881 | 33.57%
DOI: 10.1145/602259.602279

Incoming Non-self Citations Over Time

Authors

1. Arthur M. Keller (Stanford University)
2. Jeffrey D. Ullman (Stanford University)

BibTeX Citation

@inproceedings{keller_sigmod84,
        title = {{On Complementary and Independent Mappings on Databases}},
        author = {Keller, Arthur M. and Ullman, Jeffrey D.},
        series = {{SIGMOD} '84},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/602259.602279},
        url = {https://dl.acm.org/doi/10.1145/602259.602279},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
995	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00012635689
2,906	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	7.8777069e-05
12,128	Programmable View Update Strategies on Relations	2020	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
87	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00035719146

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,474	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
2	5,376	The Impact of the Constant Complement Approach Towards View Updating	2003	PODS
3	1,346	Independence of Logic Database Queries and Updates	1990	PODS
4	12,057	On Monotonic Determinacy and Rewritability For Recursive Queries and Views	2020	PODS
5	8,504	Equivalence of Views by Query Capacity	1985	PODS
6	4,514	View-Based Query Containment	2003	PODS
7	14,814	Information Theoretic Aspects Of Data Bases	1983	PODS
8	7,265	Canonical View Update Support through Boolean Algebras of Components	1984	PODS
9	1,088	Updates Of Relational Views	1983	PODS
10	5,494	On the Computation of Relational View Complements	2002	PODS