Extremal problems in relational data bases

DOI10.1007/BF01072167MaRDI QIDQ3698337zbMATH OpenOpenAlexFDO

Authors J. Demetrovics, Gyula O. H. Katona

Publication date 1984

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01072167

zbMATH Keywords

functional dependenciescombinatorial complexityminimal keysSperner system

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Recommendations

• Extremal theorems for databases
• scientific article; zbMATH DE number 2080031
• Estimates of the sizes of relations in relational datamodel
• scientific article; zbMATH DE number 4083037
• scientific article; zbMATH DE number 4215353

Cites work

• scientific article; zbMATH DE number 3876648 (Why is no real title available?)
• scientific article; zbMATH DE number 3731387 (Why is no real title available?)
• A relational model of data for large shared data banks
• On the number of maximal dependencies in a data base relation of fixed order
• The Existence and Construction of Balanced Incomplete Block Designs

Cited in

(13)

• scientific article; zbMATH DE number 3843181 (Why is no real title available?)
• scientific article; zbMATH DE number 2213337 (Why is no real title available?)
• scientific article; zbMATH DE number 2080031 (Why is no real title available?)
• scientific article; zbMATH DE number 3984619 (Why is no real title available?)
• scientific article; zbMATH DE number 3905876 (Why is no real title available?)
• Extremal theorems for databases
• scientific article; zbMATH DE number 4053081 (Why is no real title available?)
• scientific article; zbMATH DE number 4094877 (Why is no real title available?)
• Extremal combinatorics of SQL keys
• scientific article; zbMATH DE number 3843180 (Why is no real title available?)
• Foundations of Information and Knowledge Systems
• An extremal problem on trees and database theory
• scientific article; zbMATH DE number 4057064 (Why is no real title available?)

This page was built for publication: Extremal problems in relational data bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3698337)