Algebraic Aspects of Relational Database Decomposition (Extended Abstract)

Summary: Algebraic framework: components modeled as a finite atomic Boolean algebra of views with generalized join (combines represented information) and meet (zero iff independent). Proves general decomposition theory impossible; isolates a broad class—covering project–join and Horn-constrained horizontal cases—that admits atomic decompositions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 676
Venue: PODS
Year: 1983
Pagerank: 5.093636e-05
Overall Rank: 13,250 | 9.10%
DOI: 10.1145/588058.588106

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Stephen J. Hegner (University of Vermont)

BibTeX Citation

@inproceedings{hegner_pods83,
        address = {New York, NY, USA},
        series = {{PODS} '83},
        title = {{Algebraic Aspects of Relational Database Decomposition (Extended Abstract)}},
        url = {https://dl.acm.org/doi/10.1145/588058.588106},
        doi = {10.1145/588058.588106},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hegner, Stephen J.},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,128	Canonical View Update Support through Boolean Algebras of Components	1984	PODS	5.6953865e-05
13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS	5.093636e-05

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
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
162	Inclusion dependencies and their interaction with functional dependencies (Extended abstract)	1982	PODS	0.00027886326
613	Database Relations with Null Values (Extended Abstract)	1982	PODS	0.00015723523
742	Independent Database Schemas (Extended Abstract)	1982	PODS	0.00014426824

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,987	Embedded Join Dependencies As A Tool For Decomposing Full Join Dependencies	1985	PODS
2	589	On The Semantics Of The Relational Data Model	1975	SIGMOD
3	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
4	742	Independent Database Schemas (Extended Abstract)	1982	PODS
5	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
6	1,537	Assumptions in Relational Database Theory	1982	PODS
7	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
8	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD
9	13,196	Alpha-Acyclic Decompositions of Relational Database Schemes	1986	PODS
10	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS