COMI261 - Database Concepts

Introduction

Databases and Database Users

• Introduction
• An Example
• Characteristics of the Database Approach
• Actors on the Scene
• Workers behind the Scene
• Advantages of Using the DBMS Approach
• A Brief History of Database Applications
• When Not to Use a DBMS
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Database System Concepts and Architecture

• Data Models, Schemas, and Instances
• Three-Schema Architecture and Data Independence
• Database Languages and Interfaces
• The Database System Environment
• Centralized and Client/Server Architectures for DBMSs
• Classification of Database Management Systems
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Data Modeling Using the Entity–Relationship (ER) Model

• Using High-Level Conceptual Data Models for Database Design
• A Sample Database Application
• Entity Types, Entity Sets, Attributes, and Keys
• Relationship Types, Relationship Sets, Roles, and Structural Constraints
• Weak Entity Types
• Refining the ER Design for the COMPANY Database
• ER Diagrams, Naming Conventions, and Design Issues
• Example of Other Notation: UML Class Diagrams
• Relationship Types of Degree Higher than Two
• Another Example: A UNIVERSITY Database
• Summary
• Review Questions
• Exercises
• Laboratory Exercises
• Selected Bibliography

The Relational Data Model and Relational Database Constraints

• Relational Model Concepts
• Relational Model Constraints and Relational Database Schemas
• Update Operations, Transactions, and Dealing with Constraint Violations
• Summary
• Review Questions
• Exercises
• Selected Bibliography

SQL Data Definition and Data Types

• SQL Data Definition and Data Types
• Specifying Constraints in SQL
• Basic Retrieval Queries in SQL
• INSERT, DELETE, and UPDATE Statements in SQL
• Additional Features of SQL
• Summary
• Review Questions
• Exercises
• Selected Bibliography

The Relational Algebra and Relational Calculus

• Unary Relational Operations: SELECT and PROJECT
• Relational Algebra Operations from Set Theory
• Binary Relational Operations: JOIN and DIVISION
• Additional Relational Operations
• Examples of Queries in Relational Algebra
• The Tuple Relational Calculus
• The Domain Relational Calculus
• Summary
• Review Questions
• Exercises
• Laboratory Exercises
• Selected Bibliography

Introduction to SQL Programming Techniques

• Overview of Database Programming Techniques and Issues
• Embedded SQL, Dynamic SQL, and SQL J
• Database Programming with Function Calls and Class Libraries: SQL/CLI and JDBC
• Database Stored Procedures and SQL/PSM
• Comparing the Three Approaches
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Web Database Programming Using PHP

• A Simple PHP Example
• Overview of Basic Features of PHP
• Overview of PHP Database Programming
• Brief Overview of Java Technologies for Database Web Programming
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Object and Object-Relational Databases

• Overview of Object Database Concepts
• Object Database Extensions to SQL
• The ODMG Object Model and the Object Definition Language ODL
• Object Database Conceptual Design
• The Object Query Language OQL
• Overview of the C++ Language Binding in the ODMG Standard
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Basics of Functional Dependencies and Normalization for Relational Databases

• Informal Design Guidelines for Relation Schemas
• Functional Dependencies
• Normal Forms Based on Primary Keys
• General Definitions of Second and Third Normal Forms
• Boyce-Codd Normal Form
• Multivalued Dependency and Fourth Normal Form
• Join Dependencies and Fifth Normal Form
• Summary
• Review Questions
• Exercise
• Laboratory Exercises
• Selected Bibliography

Disk Storage, Basic File Structures, Hashing, and Modern Storage Architectures

• Introduction
• Secondary Storage Devices
• Buffering of Blocks
• Placing File Records on Disk
• Operations on Files
• Files of Unordered Records (Heap Files)
• Files of Ordered Records (Sorted Files)
• Hashing Techniques
• Other Primary File Organizations
• Parallelizing Disk Access Using RAID Technology
• Modern Storage Architectures
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Strategies for Query Processing

• Translating SQL Queries into Relational Algebra and Other Operators
• Algorithms for External Sorting
• Algorithms for SELECT Operation
• Implementing the JOIN Operation
• Algorithms for PROJECT and Set Operations
• Implementing Aggregate Operations and Different Types of JOINs
• Combining Operations Using Pipelining
• Parallel Algorithms for Query Processing
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Introduction to Transaction Processing Concepts and Theory

• Introduction to Transaction Processing
• Transaction and System Concepts
• Desirable Properties of Transactions
• Characterizing Schedules Based on Recoverability
• Characterizing Schedules Based on Serializability
• Transaction Support in SQL
• Summary
• Review Questions
• Exercises
• Selected Bibliography

Distributed Database Concepts

• Distributed Database Concepts
• Data Fragmentation, Replication, and Allocation Techniques for Distributed Database Design
• Overview of Concurrency Control and Recovery in Distributed Databases
• Overview of Transaction Management in Distributed Databases
• Query Processing and Optimization in Distributed Databases
• Types of Distributed Database Systems
• Distributed Database Architectures
• Distributed Catalog Management
• Summary
• Review Questions
• Selected Bibliography

NOSQL Databases and Big Data Storage Systems

• Introduction to NOSQL Systems
• The CAP Theorem
• Document-Based NOSQL Systems and MongoDB
• NOSQL Key-Value Stores
• Column-Based or Wide Column NOSQL Systems
• NOSQL Graph Databases and Neo4j
• Summary
• Review Questions
• Selected Bibliography

Introduction to Information Retrieval and Web Search

• Information Retrieval (IR) Concepts
• Retrieval Models
• Types of Queries in IR Systems
• Text Preprocessing
• Inverted Indexing
• Evaluation Measures of Search Relevance
• Web Search and Analysis
• Trends in Information Retrieval
• Summary
• Review Questions
• Selected Bibliography

Data Mining Concepts

• Overview of Data Mining Technology
• Association Rules
• Classification
• Clustering
• Approaches to Other Data Mining Problems
• Applications of Data Mining
• Commercial Data Mining Tools
• Summary
• Review Questions
• Selected Bibliography

Overview of Data Warehousing and OLAP

• Introduction, Definitions, and Terminology
• Characteristics of Data Warehouses
• Data Modeling for Data Warehouses
• Building a Data Warehouse
• Typical Functionality of a Data Warehouse
• Data Warehouse versus Views
• Difficulties of Implementing Data Warehouses
• Summary
• Review Questions
• Selected Bibliography