Universal Algebra, Algebraic Logic, and Databases: 272 - Rilegato

Plotkin, B.

Rilegato

ISBN 10: 0792326652 ISBN 13: 9780792326656

Casa editrice: Springer-Verlag GmbH, 1994

Riassunto

This volume is devoted to the development of an algebraic model of databases. The first chapter presents a general introduction. The following 16chapters are divided into three main parts. Part I deals with various aspects of universal algebra. The chapters of Part I discuss topics such as sets, algebras and models, fundamental structures, categories, the category of sets, topoi, fuzzy sets, varieties of algebras, axiomatic classes, category algebra and algebraic theories. Part II deals with different approaches to the algebraization of predicate calculus. This material is intended to be applied chiefly to databases, although some discussion of pure algebraic applications is also given. Discussed here are topics such as Boolean algebras and propositional calculus, Halmos algebras and predicate calculus, connections with model theory, and the categorial approach to algebraic logic. Part III is concerned specifically with the algebraic model of databases, which considers the database as an algebraic structure. Topics dealt with in this part are the algebraic aspects of databases, their equivalence and restructuring, symmetries and the Galois theory of databases, and constructions in database theory. The volume closes with a discussion, conclusions and an extensive bibliography. This work should be of interest to mathematicians, computer scientists and database engineers with an interest in applications of algebra and logic.

Su questo libro

Contenuti

Preface. Introduction: 0. General View on Objectives and Contents of the Book. I: Universal Algebra. 1. Sets, Algebras, Models. 2. Fundamental Structures. 3. Categories. 4. The Categories of Sets. Topoi. Fuzzy Sets. 5. Varieties of Algebras. Axiomatizable Classes. 6. Category Algebra and Algebraic Theories. II: Algebraic Logic. 7. Boolean Algebras and Propositional Calculus. 8. Halmos Algebras and Predicate Calculus. 9. Specialized Halmos Algebras. 10. Connections with Model Theory. 11. The Categorial Approach to Algebraic Logic. III: Databases -- Algebraic Aspects. 12. Algebraic Model of a Database. 13. Equivalence and Reorganization of Databases. 14. Symmetries of Relations and Galois Theory of Databases. 15. Constructions in Database Theory. 16. Discussion and Conclusion. Bibliography. Index.

Dettagli dell'edizione

• Editore: Springer-Verlag GmbH
• Data di pubblicazione: 1994
• Lingua: Inglese
• ISBN 10: 0792326652
• ISBN 13: 9780792326656
• Rilegatura: Copertina rigida
• Numero di pagine: 460
• Contatto del produttore: ProductSafety@springernature.com; ProductSafety@springernature.com; ; Poststr. 9; Darmstadt; 64293; Germania