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: 2304
Venue: SIGMOD
Year: 1984
Pagerank: 5.2351259e-05
Overall Rank: 9,707 | 33.41%
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
979	Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins	1985	PODS	0.00012850156
2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	8.0033861e-05
11,827	Programmable View Update Strategies on Relations	2020	VLDB	5.093636e-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
81	Implementation of Integrity Constraints and Views by Query Modification	1975	SIGMOD	0.00036443459

Semantically Similar Papers

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