Big Data Integration Theory: Theory and Methods of Database Mappings, Programming Languages, and Semantics

✍ Scribed by Zoran Majkić (auth.)

• Publisher: Springer International Publishing
• Year: 2014
• Tongue: English
• Leaves: 528
• Series: Texts in Computer Science
• Edition: 1
• Category: Library

✦ Synopsis

This book presents a novel approach to database concepts, describing a categorical logic for database schema mapping based on views, within a framework for database integration/exchange and peer-to-peer. Database mappings, database programming languages, 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. Features: provides an introduction to logics, co-algebras, databases, schema mappings and category theory; describes the core concepts of big data integration theory, with examples; examines the properties of the DB category; defines the categorial RDB machine; presents full operational semantics for database mappings; discusses matching and merging operators for databases, universal algebra considerations and algebraic lattices of the databases; explores the relationship of the database weak monoidal topos w.r.t. intuitionistic logic.

✦ Table of Contents

Front Matter....Pages I-XX
Introduction and Technical Preliminaries....Pages 1-36
Composition of Schema Mappings: Syntax and Semantics....Pages 37-93
Definition of DB Category....Pages 95-167
Functorial Semantics for Database Schema Mappings....Pages 169-201
Extensions of Relational Codd’s Algebra and DB Category....Pages 203-249
Categorial RDB Machines....Pages 251-296
Operational Semantics for Database Mappings....Pages 297-371
The Properties of DB Category....Pages 373-453
Weak Monoidal DB Topos....Pages 455-513
Back Matter....Pages 515-516

✦ Subjects

Database Management; Logics and Meanings of Programs; Discrete Mathematics in Computer Science; Management of Computing and Information Systems; Computer Appl. in Administrative Data Processing