Maximal objects and the semantics of universal relation databases

DOI10.1145/319830.319831zbMath0536.68081OpenAlexW2066954445MaRDI QIDQ3321499

David Maier, Jeffrey D. Ullman

Publication date: 1983

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/319830.319831

zbMATH Keywords

query languagerelational databaseuser interfaceuniversal relationacyclic hypergraphmaximal objectsmodification of the lossless-join algorithm

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items

Using trees to mine multirelational databases, Testing arbitrary subhypergraphs for the lossless join property, Connection-trap-free database schemes, Generating hinges from arbitrary subhypergraphs, An extended bill of material model for selecting production alternatives in a multi-routeing environment, Connections in acyclic hypergraphs, NP-complete problems simplified on tree schemas, On the existence of acyclic views in a database scheme, The tree projection theorem and relational query processing

Uses Software

• INGRES