Alpha-Acyclic Decompositions of Relational Database Schemes

Summary: Investigates decomposing a relation into an alpha-acyclic, lossless BCNF schema via the standard decomposition and exhibits a universal relation that admits no such lossless alpha-acyclic BCNF decomposition. Characterizes decomposition processes that yield alpha-acyclic schemes. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 770
Venue: PODS
Year: 1986
Pagerank: 5.093636e-05
Overall Rank: 13,196 | 9.47%
DOI: 10.1145/6012.6016

Incoming Non-self Citations Over Time

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

Authors

1. Detlev Ruland (University of Wuerzburg)
2. Dietmar Seipel (University of Wuerzburg)

BibTeX Citation

@inproceedings{ruland_pods86,
        address = {New York, NY, USA},
        series = {{PODS} '86},
        title = {{Alpha-Acyclic Decompositions of Relational Database Schemes}},
        url = {https://dl.acm.org/doi/10.1145/6012.6016},
        doi = {10.1145/6012.6016},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Ruland, Detlev and Seipel, Dietmar},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5,561	On the Recognition and Design of Acyclic Databases	1984	PODS	6.1741042e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,688	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD
2	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
3	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
4	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
5	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
6	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
7	13,227	Dependency Characterizations For Acyclic Database Schemes	1984	PODS
8	13,170	Logical Design of Relational Database Schemes	1987	PODS
9	5,561	On the Recognition and Design of Acyclic Databases	1984	PODS
10	13,250	Algebraic Aspects of Relational Database Decomposition (Extended Abstract)	1983	PODS