Acyclic join dependency and data base projections

DOI10.1016/0022-0000(83)90046-6zbMath0549.68092OpenAlexW2001476721MaRDI QIDQ800103

Richard Hull

Publication date: 1983

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(83)90046-6

zbMATH Keywords

relational databaseuniversal instancerelation schemejoin dependencyacyclic database schemedatabase decompositionprojections of relations

Mathematics Subject Classification ID

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

Related Items (4)

A characterization of finite fd-acyclicity ⋮ NP-complete problems simplified on tree schemas ⋮ The tree projection theorem and relational query processing ⋮ GYO reductions, canonical connections, tree and cyclic schemas, and tree projections

Cites Work

• Unnamed Item
• Unnamed Item
• Connections in acyclic hypergraphs
• On the Desirability of Acyclic Database Schemes
• On Determining Tree Query Membership Of A Distributed Query
• Equivalence of Relational Database Schemes
• A simplied universal relation assumption and its properties
• Tree queries
• Equivalences among Relational Expressions

This page was built for publication: Acyclic join dependency and data base projections