Mancas Conceptual Data Modeling and Database Design: A Fully Algorithmic Approach

Volume 1: The Shortest Advisable Path
Erscheinungsjahr 2015
ISBN: 978-1-4987-2844-7
Verlag: CRC Press
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 698 Seiten

This new book aims to provide both beginners and experts with a completely algorithmic approach to data analysis and conceptual modeling, database design, implementation, and tuning, starting from vague and incomplete customer requests and ending with IBM DB/2, Oracle, MySQL, MS SQL Server, or Access based software applications. A rich panoply of solutions to actual useful data sub-universes (e.g. business, university, public and home library, geography, history, etc.) is provided, constituting a powerful library of examples.

Four data models are presented and used: the graphical Entity-Relationship, the mathematical EMDM, the physical Relational, and the logical deterministic deductive Datalog ones. For each one of them, best practice rules, algorithms, and the theory beneath are clearly separated. Four case studies, from a simple public library example, to a complex geographical study are fully presented, on all needed levels.

Several dozens of real-life exercises are proposed, out of which at least one per chapter is completely solved. Both major historical and up-to-date references are provided for each of the four data models considered.

The book provides a library of useful solutions to real-life problems and provides valuable knowledge on data analysis and modeling, database design, implementation, and fine tuning.

Autoren/Hrsg.

Mancas, Christian

Fachgebiete

• Mathematik | Informatik Mathematik Mathematische Analysis Funktionalanalysis
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken

Inhaltsverzeichnis

Foreword by Professor Bernhard Thalheim

Foreword by Professor Dan Suciu

Preface

Data, Information and Knowledge in the Computer Era

Data, information, knowledge

Data analysis and conceptual modeling

Data and knowledge bases

Constraints (business rules)

Data and knowledge base management systems (DBMS, KBMS)

Static and dynamic aspects of databases

The Quest for Data Adequacy and Simplicity: The Entity-Relationship Data Model (E-RDM)

Entity and relationship type object sets

Attributes and surrogate keys

Entity-Relationship Diagrams (E-RDs)

Functional relationships and the Key Propagation Principle (KPP)

Relationship hierarchies

Higher arity non-functional relationships

Restriction sets

Case study: a public library (do we know exactly what a book is?)

The algorithm for assisting the data analysis and modeling process (A0). An E-R data model of the E-RDM

Best practice rules

The math behind E-RDs and restriction sets. The danger of "many-to-many relationships" and the correct E-RD of E-RDM

The Quest for Data Independence, Minimal Plausibility, and Formalization: The Relational Data Model (RDM)

First normal form tables, columns, constraints, rows, instances

The five basic relational constraint types

The algorithm for translating E-R data models into relational schemas and non-relational constraint sets (A1-7). An RDM model of the E-RDM

Case study: the relational scheme of the public library data model

The reverse engineering algorithm for translating relational schemas into E-R data models (REA1-2)

The algorithm for assisting keys discovery (A7/8-3)

RDBMS metacatalogs. Relational and E-R data models of the RDM

Relational schemas definition. SQL DDL

Relational instances manipulation. SQL DML. Relational calculi and algebra

Higher and the highest RDM normal forms

Best practice rules

The math behind RDM

Relational Schemas Implementation and Reverse Engineering

The algorithm for translating relational schemas into SQL DDL ANSI-92 scripts (A8)

Relevant differences between IBM DB2, Oracle Database and MySQL, Microsoft SQL Server and Access

Case study: implementing the public library RDB into DB2, Oracle, MySQL, SQL Server, and Access

The reverse engineering algorithm for translating Access 2013 RDB schemas into SQL ANSI DDL scripts (REA2013A0), a member of REAF0’

The algorithms for translating E-R data models into RDBs and associated non-relational constraint sets (AF1-8)

The reverse engineering family of algorithms for translating RDB schemas into E-R data models (REAF0-2)

Case study: reverse engineering of an Access Stocks DB scheme into both an ANSI standard SQL DDL script and an E-R data model

Best practice rules

The math behind the algorithms presented in this chapter

Conclusion

Database axioms

Why do we need another conceptual level for expert DB design?

What are the most important things that we should be aware of in DBs?

Appendix: Mathematic prerequisites for the math behind

Index

Über Autor(innen)

Christian Mancas, PhD, is currently an associate professor with both the Mathematics and Computer Science Departments of Ovidius University, Constanta, Romania, and the Engineering Taught in Foreign Languages Department (Computer Science and Telecommunications in English stream) of Politehnica University, Bucharest, Romania (as an invited professor). Since 2012, he is also a database architect with Asentinel International srl, Bucharest, a subsidiary of Asentinel LLC, Memphis, Tennessee. His specialties include university teaching, R&D, business analysis, conceptual data and knowledge modeling and querying, client-server, hierarchical software architecture, object-oriented, event-driven design, structured development, complex project and small IT company management, Datalog, SQL, C#, XML programming, etc.

Professor Christian Mancas has published dozens of scientific papers (in Romania, USA, Austria, and Greece), which have been indexed by ACM Digital Library, Zentralblatt, Scopus, DBLP, Arnetminer, Researchr, TDGS, SCEAS, etc. He has also published three books in Romanian and dozens of reviews (mostly in USA, including ACM Reviews). He was a program committee member and session chairman for several software conferences in USA, Austria, and Romania, and he is a member of several associations (including ACM, the Romanian Mathematics Sciences Society, and the International Who’s Who of Professionals). Since 2006, his biography is included in Marquis Who’s Who in the World and Who’s Who in Science and Engineering and Hubners’ Who’s Who in Romania.

Since 1990, he also worked for several IT startups, including his own DATASIS Consult srl (co-owned with his good friend and faculty colleague Ion Draghicescu) and DATASIS ProSoft srl (who had 25 programmers working for the design and development of several ERP-type database applications for customers from France, UK, Switzerland, USA, Israel, Greece, and Romania).

His main research areas are conceptual data and knowledge modeling and querying; database design, implementation, and optimization; as well as the architecture, design, development, fine-tuning, and maintenance of data and knowledge base management systems.

Dr. Mancas graduated in 1977 from the Computers Department of Politehnica University of Bucharest, Romania, with a thesis on Generating Parsers for LR(k) Grammars, under the supervision of Professor Dan Luca Serbanati. Up until the fall of communism in 1990, he worked as a software engineer and, since 1980, R&D manager of a state-owned Computer Center in Bucharest (contributing to the design, development, and maintenance of a dedicated ERP), also conducting (from time to time) computer programming labs at Politehnica University of Bucharest, but for political reasons, he was not accepted for PhD studies. He started this program under the supervision of Professor Cristian Giumale in 1992 and obtained his PhD in 1997 from the above department, with a thesis on Conceptual Data and Knowledge Modeling.