Perfect error-correcting databases

DOI10.1016/0166-218X(90)90114-RMaRDI QIDQ1813978zbMATH OpenOpenAlexFDO

Authors Zoltán Füredi

Publication date 25 June 1992

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218x(90)90114-r

zbMATH Keywords

error-correcting databases

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (05C99) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• scientific article; zbMATH DE number 1507280
• Functional dependencies distorted by errors
• Extremal theorems for databases
• Design type problems motivated by database theory

Cites work

• scientific article; zbMATH DE number 3843181 (Why is no real title available?)
• scientific article; zbMATH DE number 3731387 (Why is no real title available?)
• scientific article; zbMATH DE number 3771669 (Why is no real title available?)
• scientific article; zbMATH DE number 3464827 (Why is no real title available?)
• A relational model of data for large shared data banks
• Candidate Keys and Antichains
• Minimum matrix representation of closure operations
• On a problem of K. Zarankiewicz

Cited in

(11)

• Minimum matrix representation of Sperner systems
• Coding theory motivated by relational databases
• New type of coding problem motivated by database theory
• scientific article; zbMATH DE number 1507280 (Why is no real title available?)
• SPT(q, k, n)-Codes
• Error-correcting data structures
• Design type problems motivated by database theory
• Codes that attain minimum distance in every possible direction
• Minimum matrix representation of some key system
• A survey of some combinatorial results concerning functional dependencies in database relations.
• On the Existence of Armstrong Instances with Bounded Domains

This page was built for publication: Perfect error-correcting databases

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