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: h7f1e979d1f8dbea4
Venue: PODS
Year: 1983
Pagerank: 8.9350033e-05
Overall Rank: 2,163 | 85.46%
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,083	An Axiomatic Approach to Deciding Query Safety in Deductive Databases	1988	PODS	7.6632607e-05
3,287	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.4551258e-05
3,476	Reflections on Boyce-Codd Normal Form	1982	VLDB	7.2707399e-05
3,968	Inclusion Dependencies and the Universal Instance	1983	PODS	6.8901775e-05
4,701	Updating a Relational Database through a Universal Schema Interface	1985	PODS	6.463178e-05
6,606	Weak Multivalued Dependencies+	1984	PODS	5.7364017e-05
6,643	The Design of non-1NF Relational Databases into Nested Normal Form	1987	SIGMOD	5.7232205e-05
13,474	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB	4.9793485e-05
13,517	Dependency Characterizations For Acyclic Database Schemes	1984	PODS	4.9793485e-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
769	Independent Database Schemas (Extended Abstract)	1982	PODS	0.00014104125
2,581	REAL-WORLD MVD's	1981	SIGMOD	8.2708541e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
2	769	Independent Database Schemas (Extended Abstract)	1982	PODS
3	3,470	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
4	6,281	Independent and Separable Database Schemes	1983	PODS
5	13,411	Efficient Updates to Independent Schemes in the Weak Instance Model	1990	SIGMOD
6	4,701	Updating a Relational Database through a Universal Schema Interface	1985	PODS
7	7,966	A New Characterization of Independence	1983	SIGMOD
8	13,550	A Systematic Approach to Relational Database Theory	1982	SIGMOD
9	13,474	Independent Database Schemes Under Functional and Inclusion Dependencies	1987	VLDB
10	3,287	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB