Properties Of Database Schemata With Functional Dependencies

Summary: Defines FD-/JD-consistency and classes (acyclic, e-acyclic, L-acyclic); proves e-acyclic iff equivalent to a schema whose join dependency is expressible by MVDs. Gives poly-time recognition for L-acyclic, identifies an e-independent class, and delineates complexity: FD/MVD implication and membership in P, while JD-involving problems are NP-complete. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 679
Venue: PODS
Year: 1984
Pagerank: 5.7985588e-05
Overall Rank: 6,698 | 54.05%
DOI: 10.1145/588011.588015

Incoming Non-self Citations Over Time

Authors

1. D. Sacca (CRAI)
2. F. Manfredi (CRAI)
3. A. Macchia (CRAI)

BibTeX Citation

@inproceedings{sacca_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{PROPERTIES OF DATABASE SCHEMATA WITH FUNCTIONAL DEPENDENCIES}},
        url = {https://dl.acm.org/doi/10.1145/588011.588015},
        doi = {10.1145/588011.588015},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Sacca, D. and Manfredi, F. and Macchia, A.},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,301	The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract)	1986	PODS	5.4574671e-05
13,194	ON FINITE FD-ACYCLICITY (Extended Abstract)	1986	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
495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD	0.00017513721
3,527	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD	7.3428228e-05
7,203	On The Recognition Of Coverings Of Acyclic Database Hypergraphs	1983	PODS	5.6746696e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	540	Synthesizing Independent Database Schemas	1979	SIGMOD
2	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
3	495	A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations	1977	SIGMOD
4	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
5	13,227	Dependency Characterizations For Acyclic Database Schemes	1984	PODS
6	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
7	13,194	ON FINITE FD-ACYCLICITY (Extended Abstract)	1986	PODS
8	13,170	Logical Design of Relational Database Schemes	1987	PODS
9	9,332	Unifying Functional and Multivalued Dependencies for Relational Database Design	1986	PODS
10	3,527	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD