Graph Algorithms for Functional Dependency Manipulation
From MaRDI portal
Publication:3026384
DOI10.1145/2157.322404zbMATH Open0624.68089OpenAlexW2064529725MaRDI QIDQ3026384FDOQ3026384
Giorgio Ausiello, Domenico Saccà, Alessandro D'Atri
Publication date: 1983
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2157.322404
relational databasesfunctional dependenciesminimal coveringsalgorithms for manipulating dependencies
Information storage and retrieval of data (68P20) Graph theory (including graph drawing) in computer science (68R10)
Cited In (25)
- Dynamic maintenance of directed hypergraphs
- Derivation digraphs for dependencies in ordinal and similarity-based data
- Non-oblivious local search for graph and hypergraph coloring problems
- On the complexity of strongly connected components in directed hypergraphs
- Partially dynamic maintenance of minimum weight hyperpaths
- Chemically inspired Erdős-Rényi hypergraphs
- An efficient algorithm for 3NF determination
- A Port Graph Rewriting Approach to Relational Database Modelling
- Primitive tensors and directed hypergraphs
- Computing unique canonical covers for simple FDs via transitive reduction
- Directed hypergraphs and applications
- Optimal covers in the relational database model
- Directed Moore hypergraphs
- Title not available (Why is that?)
- On the size of nonredundant FD-covers
- Title not available (Why is that?)
- Flows on hypergraphs
- Ensuring the existence of a BCNF-decomposition that preserves functional dependencies in \(O(N^ 2)\) time
- Dependencies for Graphs
- The effect of unary inclusion dependencies on relational database design
- Directed hypergraphs: introduction and fundamental algorithms -- a survey
- Minimal functional routes in directed graphs with dependent edges
- Linear time analysis of properties of conflict-free and general Petri nets
- Linear connectivity problems in directed hypergraphs
- An assessment of assignment schemes for dependency graphs
This page was built for publication: Graph Algorithms for Functional Dependency Manipulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3026384)
