Testing arbitrary subhypergraphs for the lossless join property

DOI10.1016/0020-0255(90)90019-7zbMath0706.68042OpenAlexW1981398712MaRDI QIDQ918686

Elsie Sterbin Gottlieb

Publication date: 1990

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(90)90019-7

zbMATH Keywords

relational databasearbitrary subhypergraphembedded join dependency

Mathematics Subject Classification ID

Database theory (68P15) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Generating hinges from arbitrary subhypergraphs, Decomposing constraint satisfaction problems using database techniques

Cites Work

• Unnamed Item
• Unnamed Item
• On the Desirability of Acyclic Database Schemes
• Degrees of acyclicity for hypergraphs and relational database schemes
• Maximal objects and the semantics of universal relation databases
• On the foundations of the universal relation model
• A Complete Axiomatization of Full Join Dependencies
• A simplied universal relation assumption and its properties