Improving Database Schemes by Adding Attributes

Summary: Adds attributes to relational schemas to improve conceptual simplicity and implementation efficiency, turning several known non-independent schemes into independent ones. Provides constructions and theoretical evidence for the conjecture that any schema can be made independent by attribute augmentation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 673
Venue: PODS
Year: 1983
Pagerank: 9.1371046e-05
Overall Rank: 2,124 | 85.43%
DOI: 10.1145/588058.588103

Incoming Non-self Citations Over Time

Authors

1. Edward Sciore (State University of New York at Stony Brook)

BibTeX Citation

@inproceedings{sciore_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Improving Database Schemes by Adding Attributes}},
        url = {https://dl.acm.org/doi/10.1145/588058.588103},
        doi = {10.1145/588058.588103},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Sciore, Edward},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,025	An Axiomatic Approach to Deciding Query Safety in Deductive Databases	1988	PODS	7.8386928e-05
3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6260706e-05
3,437	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.4157489e-05
3,884	Inclusion Dependencies and the Universal Instance	1983	PODS	7.0480285e-05
4,606	Updating a Relational Database through a Universal Schema Interface	1985	PODS	6.6090168e-05
6,478	Weak Multivalued Dependencies+	1984	PODS	5.8678984e-05
6,516	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.8545649e-05
13,184	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB	5.093636e-05
13,227	Dependency Characterizations For Acyclic Database Schemes	1984	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
742	Independent Database Schemas (Extended Abstract)	1982	PODS	0.00014426824
2,529	REAL-WORLD MVD's	1981	SIGMOD	8.4604846e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
2	742	Independent Database Schemas (Extended Abstract)	1982	PODS
3	3,456	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
4	6,153	Independent and Separable Database Schemes	1983	PODS
5	13,121	Efficient Updates to Independent Schemes in the Weak Instance Model	1990	SIGMOD
6	4,606	Updating a Relational Database through a Universal Schema Interface	1985	PODS
7	7,808	A New Characterization of Independence	1983	SIGMOD
8	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD
9	13,184	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
10	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB