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: 771
Venue: PODS
Year: 1986
Pagerank: 4.1945683e-05
Overall Rank: 12,998 | 9.58%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Detlev Ruland
2. Dietmar Seipel

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
4,025	On the Recognition and Design of Acyclic Databases	1984	PODS	6.5212056e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,490	Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency	2021	SIGMOD	4.1945683e-05
9,119	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS	4.3927483e-05
3,047	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB	7.6561027e-05
6,603	Properties Of Database Schemata With Functional Dependencies	1984	PODS	4.9971153e-05
12,950	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS	4.1945683e-05
3,090	Database Decomposition Into Fourth Normal Form	1983	VLDB	7.582872e-05
13,028	Dependency Characterizations For Acyclic Database Schemes	1984	PODS	4.1945683e-05
12,973	Logical Design of Relational Database Schemes	1987	PODS	4.1945683e-05
4,025	On the Recognition and Design of Acyclic Databases	1984	PODS	6.5212056e-05
13,051	Algebraic Aspects of Relational Database Decomposition (Extended Abstract)	1983	PODS	4.1945683e-05