On the existence of acyclic views in a database scheme

DOI10.1016/0304-3975(85)90012-XzbMath0567.68061MaRDI QIDQ1060030

Giorgio Ausiello, Marina Moscarini, Alessandro D'Atri

Publication date: 1985

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

NP-completenessrelational databaseuniversal relationacyclic database schemes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Information storage and retrieval of data (68P20)

Related Items (1)

A distributed algorithm for determining minimal covers of acyclic database schemes

Cites Work

• Unnamed Item
• Unnamed Item
• 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
• A simplied universal relation assumption and its properties
• Tree queries

This page was built for publication: On the existence of acyclic views in a database scheme