Polynomial delay hybrid algorithms to enumerate candidate keys for a relation

DOI10.1016/J.DAM.2024.10.004MaRDI QIDQ6648284zbMATH OpenFDO

Authors Karima Ennaoui, Lhouari Nourine

Publication date 4 December 2024

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

Full work available at URL https://doi.org/10.1016/J.DAM.2024.10.004

zbMATH Keywords

candidate keysenumeration problemminimal generatorsposets

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Database theory (68P15) Combinatorics in computer science (68R05) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1737506
• scientific article; zbMATH DE number 962407
• An Efficient Algorithm to Compute the Candidate Keys of a Relational Database Schema
• A tableaux-like method to infer all minimal keys
• scientific article; zbMATH DE number 4074550

Cites work

• A polynomial delay algorithm for generating connected induced subgraphs of a given cardinality
• A relational model of data for large shared data banks
• Algorithms for inferring functional dependencies from relations
• An Efficient Algorithm to Compute the Candidate Keys of a Relational Database Schema
• An optimal key enumeration algorithm and its application to side-channel attacks
• Candidate keys for relations
• Functional and approximate dependency mining: database and FCA points of view
• scientific article; zbMATH DE number 6519673 (Why is no real title available?)
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• On the enumeration of minimal dominating sets and related notions
• On the Structure of Armstrong Relations for Functional Dependencies
• Reverse search for enumeration
• The joy of implications, aka pure Horn formulas: mainly a survey
• Unique key Horn functions

Cited in

(1)

• Computing the D-base and D-relation in finite closure systems

This page was built for publication: Polynomial delay hybrid algorithms to enumerate candidate keys for a relation

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