© 2014

Big Data Integration Theory

Theory and Methods of Database Mappings, Programming Languages, and Semantics


Part of the Texts in Computer Science book series (TCS)

Table of contents

  1. Front Matter
    Pages I-XX
  2. Zoran Majkić
    Pages 1-36
  3. Zoran Majkić
    Pages 95-167
  4. Zoran Majkić
    Pages 251-296
  5. Zoran Majkić
    Pages 297-371
  6. Zoran Majkić
    Pages 373-453
  7. Zoran Majkić
    Pages 455-513
  8. Back Matter
    Pages 515-516

About this book


The challenges of big data demand a clear theoretical and algebraic framework, extending the standard relational database (RDB) with more powerful features in order to manage the complex schema mappings.

This unique textbook/reference presents a novel approach to database concepts, describing a categorical logic for database schema mapping based on views, within a very general framework for database integration/exchange and peer-to-peer. Issues of database mappings, database programming languages (algebras), and denotational and operational semantics are discussed in depth. An analysis method is also developed that combines techniques from second order logic, data modeling, co-algebras, and functorial categorial semantics.

Topics and features:

  • Provides a concise, formal introduction to logics, (co-)algebras, databases, schema mappings and category theory
  • Describes the core concepts of big data integration theory, supported by a number of practical examples
  • Examines the computational properties of the DB category, compared to the extensions of Codd’s SPRJU relational algebra and structured query language (SQL)
  • Defines the abstract computational machine, the categorial RDB machine, able to support all DB computations by SQL embedding
  • Presents full operational semantics for database mappings (programs)
  • Discusses matching and merging operators (tensors) for databases, universal algebra considerations, and algebraic lattices of the databases
  • Explores the relationship of the database weak monoidal topos with respect to intuitionistic logic

This self-contained textbook is ideal for graduate courses on database engineering methods, and can also be used as a supplementary text for courses on co-algebras and category theory. Researchers and software engineers interested in databases and logics will also find the book to be a useful reference.


Algebras for Database Mappings Categorial Machines for Relational Database Management Systems Denotational and Operational Semantics for Data Integration Relational Database Integration Topological Properties of Database Mappings

Authors and affiliations

  1. 1.ISRSTTallahasseeUSA

About the authors

Dr. Zoran Majkić is Chief Technology Advisor at Jumper Consulting Investment Ltd., Dublin, Ireland. He is also affiliated with the International Society for Research in Science and Technology, Tallahassee, FL, USA.

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment


“All topics are studied in detail consistently in terms of category theory. … Each chapter of the book ends with a couple of ‘review questions’. Textbooks often provide teachers with supplementary material indicating the correct answer – surely this will also be the case here. Also by ‘researchers interested in methods of computer science used in databases and logics, and the original contributions – a category theory applied to databases” will this book be well accepted.” (Antonin Riha, zbMATH, Vol. 1325. 68004, 2016)

“The author has written a number of papers on data integration theory and this book is a compendium of these papers … . It would be an ideal companion for a research student working with theoretical database concepts.” (M. S. Krishnamoorthy, Computing Reviews, September, 2014)