Updating a Relational Database through a Universal Schema Interface

Summary: Proposes a universal-schema interface that supports both retrieval and updates over a relational DB without user-specified access paths, providing a homogeneous logical view. Presents methods to insert/delete tuples defined on schema fragments while guaranteeing a representative instance for computing attribute connections. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 720
Venue: PODS
Year: 1985
Pagerank: 6.6090168e-05
Overall Rank: 4,606 | 68.40%
DOI: 10.1145/325405.325414

Incoming Non-self Citations Over Time

Authors

1. Volkert Brosda (RWTH Aachen University)
2. Gottfried Vossen (RWTH Aachen University)

BibTeX Citation

@inproceedings{brosda_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{Updating a Relational Database through a Universal Schema Interface}},
        url = {https://dl.acm.org/doi/10.1145/325405.325414},
        doi = {10.1145/325405.325414},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Brosda, Volkert and Vossen, Gottfried},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,880	Choosing a View Update Translator by Dialog at View Definition Time	1986	VLDB	8.0033861e-05
5,351	Constant Time Maintenance or The Triumph of the fd.	1986	PODS	6.2533477e-05
8,298	A Characterization of Constant-time-maintainability for BCNF Database Schemes	1988	SIGMOD	5.4574671e-05
13,132	Updating Databases in the Weak Instance Model	1989	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
266	Can We Use The Universal Instance Assumption Without Using Nulls?	1981	SIGMOD	0.00022823892
540	Synthesizing Independent Database Schemas	1979	SIGMOD	0.0001686137
2,124	Improving Database Schemes by Adding Attributes	1983	PODS	9.1371046e-05
5,033	Universal Relation Views: A Pragmatic Approach	1983	VLDB	6.3934244e-05
5,363	A Transportable Natural Language Database Update System	1984	PODS	6.2478511e-05
13,219	A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects	1985	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,124	Improving Database Schemes by Adding Attributes	1983	PODS
2	3,957	Specifying Connections for a Universal Relation Scheme Database	1982	SIGMOD
3	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
4	2,645	Updating Relational Databases through Object-Based Views	1991	SIGMOD
5	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD
6	1,558	SchemaSQL - A Language for Interoperability in Relational Multi-database Systems	1996	VLDB
7	5,033	Universal Relation Views: A Pragmatic Approach	1983	VLDB
8	3,588	A Database Interface for File Update	1995	SIGMOD
9	3,648	A Universal Relation Database System Implemented Via the Network Model	1982	PODS
10	8,299	Implementing Queries and Updates on Universal Scheme Interfaces	1988	VLDB