A characterization of finite fd-acyclicity
type: Item
instance of: scholarly article
title: A characterization of finite fd-acyclicity
zbMATH Open document ID: 0688.68091
DOI: 10.1016/0022-0000(89)90008-1
author: Yehoshua Sagiv
author: Oded Shmueli
published in: Journal of Computer and System Sciences
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68P20
zbMATH DE Number: 4128436
zbMATH Keywords: Database schemes
zbMATH Keywords: functional dependencies
zbMATH Keywords: representative instance
zbMATH Keywords: fd- acyclicity
MaRDI profile type: Publication
full work available at URL: 0022-0000(89)90008-1
OpenAlex ID: W1987266256
cites work: Equivalences among Relational Expressions
cites work: On the Desirability of Acyclic Database Schemes
cites work: An integrated approach to logical design of relational database schemes
cites work: Using Semi-Joins to Solve Relational Queries
cites work: Inclusion dependencies and their interaction with functional dependencies
cites work: A simplied universal relation assumption and its properties
cites work: Tree queries
cites work: Syntactic Characterization of Tree Database Schemas
cites work: Testing satisfaction of functional dependencies
cites work: Acyclic join dependency and data base projections
cites work: An extension of conflict-free multivalued dependency sets
cites work: A characterization of globally consistent databases and their correct access paths
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
cites work: On Determining Tree Query Membership Of A Distributed Query
description: scientific article; zbMATH DE number 4128436