Polynomial tests of normal forms and some related results

DOI10.1007/BF02946169zbMath0792.68065MaRDI QIDQ1192504

Ke Wang

Publication date: 27 September 1992

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

zbMATH Keywords

normal formsrelation scheme3NFCo-NP-completedatabase design theorydatabase normal formseverywhere- cover problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15)

Cites Work

• The complexity of recognizing 3NF relation schemes
• Candidate keys for relations
• A relational model of data for large shared data banks
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Polynomial tests of normal forms and some related results