DBScholar

Back to papers

Updates Of Relational Views

Summary: Formalizes view-update translation by disambiguating via a fixed view complement for projective views over a single relation with FDs; characterizes complements and shows finding a minimum complement is NP-complete. Analyzes insertion/deletion/replacement translations and introduces explicit functional dependencies to capture parts of the database computable from the rest. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
668
Venue
PODS
Year
1983
Pagerank
0.00012294896
Overall Rank
1,075 | 92.63%
DOI
10.1145/588058.588096

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{cosmadakis_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{UPDATES OF RELATIONAL VIEWS}},
        url = {https://dl.acm.org/doi/10.1145/588058.588096},
        doi = {10.1145/588058.588096},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Cosmadakis, Stavros S. and Papadimitriou, Christos H.},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
620 On Propagation of Deletions and Annotations Through Views 2002 PODS 0.00015703409
2,880 Choosing a View Update Translator by Dialog at View Definition Time 1986 VLDB 8.0033861e-05
2,914 Reverse Data Management 2011 VLDB 7.9667467e-05
3,006 A Formal View Integration Method 1986 SIGMOD 7.8585435e-05
3,588 A Database Interface for File Update 1995 SIGMOD 7.281669e-05
3,991 The Complexity of Resilience and Responsibility for Self-Join-Free Conjunctive Queries 2016 VLDB 6.9695922e-05
4,248 Multi-Tuple Deletion Propagation: Approximations and Complexity 2013 VLDB 6.8052749e-05
4,670 New Results for the Complexity of Resilience for Binary Conjunctive Queries with Self-Joins 2020 PODS 6.5734205e-05
4,901 Maximizing Conjunctive Views in Deletion Propagation 2011 PODS 6.4528526e-05
5,905 A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies 2012 PODS 6.0461963e-05
5,984 Database Updates Through Abduction 1990 VLDB 6.020428e-05
7,128 Canonical View Update Support through Boolean Algebras of Components 1984 PODS 5.6953865e-05
9,706 Understanding the implications of view update policies 1985 VLDB 5.2351259e-05
9,908 Object Projection Views In The Dynamic Relational Model 1984 PODS 5.1972596e-05
12,707 HUX: Handling Updates in XML 2006 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
10 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0007727299
40 Testing Implications Of Data Dependencies 1979 SIGMOD 0.00046918506
613 Database Relations with Null Values (Extended Abstract) 1982 PODS 0.00015723523
1,111 The U. R. Strikes Back 1982 PODS 0.00012131168
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,769 A Relational Database View Update Translation Mechanism 1984 VLDB
2 5,263 The Impact of the Constant Complement Approach Towards View Updating 2003 PODS
3 6,639 Propagating Functional Dependencies with Conditions 2008 VLDB
4 5,905 A Dichotomy in the Complexity of Deletion Propagation with Functional Dependencies 2012 PODS
5 2,645 Updating Relational Databases through Object-Based Views 1991 SIGMOD
6 620 On Propagation of Deletions and Annotations Through Views 2002 PODS
7 69 Answering Queries Using Views (Extended Abstract) 1995 PODS
8 7,128 Canonical View Update Support through Boolean Algebras of Components 1984 PODS
9 979 Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins 1985 PODS
10 5,392 On the Computation of Relational View Complements 2002 PODS