Testing unboundedness of database schemes and functional dependencies
type: Item
instance of: scholarly article
title: Testing unboundedness of database schemes and functional dependencies
zbMATH Open document ID: 0663.68115
DOI: 10.1016/0020-0190(88)90180-9
author: Edward P. F. Chan
author: Héctor J. Hernández
published in: Information Processing Letters
publication date: 1988-01-01T00:00:00Z
review text: The paper shows that there is a general and sufficient condition for unboundedness of database schemes and functional dependencies. It is also shown that though the condition can be tested effectively, the corresponding probability cannot be calculated in polynomial time.
Mathematics Subject Classification ID: 68P20
Mathematics Subject Classification ID: 68P05
zbMATH DE Number: 4085078
zbMATH Keywords: weak instances
zbMATH Keywords: database schemes
zbMATH Keywords: functional dependencies
Wikidata QID: Q114685338
MaRDI profile type: MaRDI publication profile
full work available at URL: 0020-0190(88)90180-9
OpenAlex ID: W2039800360
cites work: Equivalences among Relational Expressions
cites work: A Proof Procedure for Data Dependencies
cites work: On the desirability of \(\gamma\)-acyclic BCNF database schemes
cites work: Functions in databases
cites work: Q4198056
cites work: Independent database schemas
cites work: Testing satisfaction of functional dependencies
cites work: Some Results on the Representative Instance in Relational Databases
cites work: Q3668890
cites work: Database states and their tableaux
cites work: On the foundations of the universal relation model
cites work: A characterization of globally consistent databases and their correct access paths
cites work: Q3347338
Recommended article: On characterizing boundedness of database schemes with bounded dependencies
Recommended article: Property Testing for Bounded Degree Databases
Recommended article: Checking functional consistency in deductive databases
Recommended article: Q3212273
Recommended article: Independent database schemes under functional and inclusion dependencies
Recommended article: Testing containment of conjunctive queries under functional and inclusion dependencies
Recommended article: Functional dependencies in incomplete databases with limited domains
Recommended article: Unifying functional and multivalued dependencies for relational database design
Recommended article: Discovering functional and inclusion dependencies in relational databases
description: scientific article; zbMATH DE number 4085078