On finding a worst-case optimal fourth normal form database decomposition
type: Item
instance of: scholarly article
title: On finding a worst-case optimal fourth normal form database decomposition
zbMATH Open document ID: 0642.68069
DOI: 10.1007/BF01934180
published in: BIT
publication date: 1987-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 4047098
zbMATH Keywords: relational database
zbMATH Keywords: fourth normal form
zbMATH Keywords: decomposition algorithms
zbMATH Keywords: computational complexity
author: George Loizou
author: Peter Thanisch
MaRDI profile type: Publication
cites work: Q3948568
cites work: An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
cites work: Decision Problems for Multivalued Dependencies in Relational Databases
cites work: Q3668890
description: scientific article; zbMATH DE number 4047098