scientific article; zbMATH DE number 3843177
The book under review aims to apply the achievements in relational database research to the techniques for information systems design. From the Preface: As a book on databases, relational information systems is concerned with applicability. As a book on information systems, it is concerned with computer techniques. The book has six parts: Relations, Operations on Relations, Operations on Attributes, Queries and Quantifiers, A Manufacturing Profit Application, A Financial Accounting System. Each part has four or three chapters, entitled: Basics (which present fundamental concepts - mostly through examples), Implementation (emphasizing data structures and algorithms), Cost Analysis (which give elements of computational complexity) and/or Advanced Topics (which review, in a historical and bibliographical manner, some areas of database research literature). Parts I to IV are concerned with the exposition of relational techniques. Relations explains the notion of relation from the viewpoint of data representation: numerous ways (among which some uncommon ones) of storing relational data are presented and analysed at length. Operations on Relations investigates the relational algebra and its operations in a careful but somewhat informal way (especially in notation). Beside the usual topics (such as natural join, null values, etc.), we find a presentation of \(\mu\)-join relational operations and (in the next part) of the domain algebra, which were previously introduced by the author. Various techniques of implementing relational operations are presented. There is a short discussion of (among many other relational DBMS-s and languages) ALDAT; as the author says, This book is, in fact, the next manifestation of the Aldat project at McGill. Operations on Attributes introduces, via domain algebra, the treatment of the so-called aggregate operations. Queries and Quantifiers constructs queries by means of QT- selectors (which combine projection and selection, permitting quantifiers, too). The one-pass implementation of QT-expressions is presented as optimal in many cases. Topics such as integrity constraints, concurrency, reliability are also included. The presentation of relational algebra is preferred to that of calculus because of its procedurality, so parts I to IV entirely meet the demands of the programmers and only partially those of the end-users. It is worth mentioning the large amount of information collected and used by the author, the careful and competent exposition of many techniques, the right way of using intuition in the exposition. Many facts are easy to understand due to the great number of examples, algorithms, exercises (with answers) spread all over the book. Some problems which are not yet solved from a theoretical point of view are summarized. Parts V and VI (which still have some theoretical touches) contain detailed analysis of quasi-real examples, illustrating relational and domain algebra and a general accounting/financial system. It is necessary to make at least two specific observations. First of all, on page 92 there are incomplete definitions of \({\mathcal P}\)-complete and \({\mathcal N}{\mathcal P}\)-complete problems; nevertheless, on page 179, an exercise asks to prove that a certain problem is \({\mathcal N}{\mathcal P}\)- complete. Less important, the form functional dependency (widely accepted) would have been used instead of functional dependence. Intended for a large number of readers (students in various specialities, researchers in database areas, professional programmers, systems analysts, technical managers), much of the material of the book is somewhat intuitive, presented in a user-oriented way. A permanent aim is the simplicity of exposition, sacrificing the rigorous formalization for the sake of easy understanding. The book is a proper guide for all those who face the relational information systems or aim to get a first sight into the state-of-the-art of some of the database research topics.
- A general implementation of relational recursion with speedup techniques for programmers
- Using powerdomains to generalize relational databases
- scientific article; zbMATH DE number 3915665 (Why is no real title available?)
- scientific article; zbMATH DE number 4094878 (Why is no real title available?)
- Application of the REL VIEW system
- Integer merging on EREW PRAM
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 Q3313302)