scientific article; zbMATH DE number 4001521
[For the entire collection see Zbl 0578.00002.] This survey focuses on three major topics in the theory of dependencies: the implication problem, the universal relational model and acyclicity of database schemes. The historical-perspective section, with many classical examples and (as through the whole paper) enlightening comments, presents the development of dependency theory from the ancient functional dependencies up to the general notion of dependency. In the next section, the implication problem for full dependencies (where implication and finite implication coincide) and for embedded dependencies (where this coincidence does not hold) are presented; the main unsolvability and complexity results are given. In the section devoted to the universal relational model, the decomposition problem, the consistency problem and query answering for finite databases are treated. The last section is an exposition of the ideas on acyclicity of database schemes. The authors point out how intractable (general) problems on database schemes become efficiently solvable when acyclic schemes are considered (moreover, an original result is proved). The clarity of exposition, the revealing points of view, the rigorous presentation of different terms and approaches for the same idea or notion, the open problems mentioned in the text, make this survey extremely useful for all researchers in relational database theory.
- Charting the completeness frontier of inference systems for multivalued dependencies
- Axioms and algorithms for inferences involving probabilistic independence
- Unique complements and decompositions of database schemata
- Characterization of desirable properties of general database decompositions.
- Reasoning about integrity constraints for tree-structured data
- On a problem of Fagin concerning multivalued dependencies in relational databases
- Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
- Full hierarchical dependencies in fixed and undetermined universes
- Reasoning about functional and full hierarchical dependencies over partial relations
- Functional and multivalued dependencies in nested databases generated by record and list constructor
- Implication and axiomatization of functional and constant constraints
- Spoilt for Choice: Full First-Order Hierarchical Decompositions
- scientific article; zbMATH DE number 3898274 (Why is no real title available?)
- Characterisations of multivalued dependency implication over undetermined universes
- The joy of implications, aka pure Horn formulas: mainly a survey
- Schema mappings: a case of logical dynamics in database theory
- Cylindric structures and dependencies in relational databases
- Normal forms and syntactic completeness proofs for functional independencies
- Abstract semantic dependency
- Finite-model theory -- A personal perspective
- Disjunctions of two dependence atoms
- Deciding implication for functional dependencies in complex-value databases
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4728289)