Embedded Join Dependencies As A Tool For Decomposing Full Join Dependencies

Summary: Extends hinge-based join-dependency decomposition by allowing embedded JDs rather than only full JDs, removing redundancies and yielding a stronger minimality criterion for decompositions. Introduces generalized hinges that characterize when an arbitrary (possibly embedded) JD is implied by another. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 736
Venue: PODS
Year: 1985
Pagerank: 5.7303405e-05
Overall Rank: 6,987 | 52.07%
DOI: 10.1145/325405.325441

Incoming Non-self Citations Over Time

Authors

1. Marc Gyssens (University of Antwerp)

BibTeX Citation

@inproceedings{gyssens_pods85,
        address = {New York, NY, USA},
        series = {{PODS} '85},
        title = {{EMBEDDED JOIN DEPENDENCIES AS A TOOL FOR DECOMPOSING FULL JOIN DEPENDENCIES}},
        url = {https://dl.acm.org/doi/10.1145/325405.325441},
        doi = {10.1145/325405.325441},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Gyssens, Marc},
        year = {1985}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,155	A Polynomial Time Algorithm for Testing Implications of a Join Dependency and Embodied Functional Dependencies	1988	SIGMOD	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
3,291	The Implication And Finite Implication Problems For Typed Template Dependencies	1982	PODS	7.5526697e-05
4,210	The Inference Problem for Template Dependencies	1982	PODS	6.8314006e-05
13,230	On the Decomposition of Join Dependencies	1984	PODS	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,259	Database Decomposition into Fourth Normal Form	1983	VLDB
2	1,313	Reverse Engineering Complex Join Queries	2013	SIGMOD
3	1,537	Assumptions in Relational Database Theory	1982	PODS
4	3,609	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB
5	1,491	Composition of Mappings Given by Embedded Dependencies	2005	PODS
6	13,143	Optimization of Relational Schemas Containing Inclusion Dependencies	1989	VLDB
7	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
8	13,241	A Less Costly Constraints Checking for Join Dependency	1984	VLDB
9	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
10	13,230	On the Decomposition of Join Dependencies	1984	PODS