Database design theory
Author(s)
Bibliographic Information
Database design theory
（Macmillan computer science series）
Macmillan, 1992
- Other Title
-
Structures des bases de données
Available at / 10 libraries
-
No Libraries matched.
- Remove all filters.
Note
Bibliography: p. 249-256
Includes index
Description and Table of Contents
Description
The chief aim of this book is to establish a theoretical basis of database design, focusing in particular on the relational database as model. The book is divided into four parts. The chapters of Part 1 introduce the concepts required for the modelling of data. Part 2 examines the problems encountered when embarking on a design and puts forward some solutions for transforming the relational model of an application into an internal data structure. Part 3 tackles more complex problems, such as data redundancy, integrity rules and cyclic data structures. Here, the solutions put forward lead to operational results that are founded on known mechanisms, such as the decomposition of a relation, but also on new mechanisms which are described in part 4.
Table of Contents
- Part 1 Data modelling: a relational data model
- concepts of the relational data model, operations defined on a set of relations, normal operations defined on a set of instances, synthesis - data dictionary, example - production workshop, integrity rules
- integrity rule, introduction to dependencies, functional and dimensional dependencies, join and decomposition dependencies, inclusion dependencies, relation cycles, other integrity rules, table of ir ranges. Part 2 Transformations: introduction and access paths graph
- choice of an internal data model, accuracy of an internal structure, access paths graph, relation graph, join of embedded relations, plan of the second part, transformation of a decomposition into a relation graph, relation graph of a decomposition, use of hinges, from a relation graph to an internal data structure
- choice of an access paths graphs, computing methods of embedding access paths. Part 3 Decomposition of a relation: choosing a relation decomposition
- decomposing a relation, projection and extension of an integrity rule, qualities of a decomposition, choice crieria for a functional decomposition
- introduction, problems encountered, structural elements, a solution - mechanisms for completeness of keys and entities, basic decomposition
- introduction, keys to a relation, minimum fd equivalence classes, block of attributes and groups of fds, invariance of non-redundant bases, homogenous coverings and the basic covering, homogenous decompositions and the basic decomposition of a relation, completely homogenous decomposition, relation graph of a completely homogenous decomposition, FD appendix, Appendix: damping functional cycles
- damping a functional cycle, validation of a damping. Part 4 Perspectives: perspectives
- design process for databases, extended relational data model, control mechanisms, Appendix: use of this mechanism.
by "Nielsen BookData"
