book

Introduction to Database Management Systems

Name: Introduction to Database Management Systems
Author: Atul Kahate
ISBN: 9788131770771

by Atul Kahate

June 2004

Beginner

536 pages

13h 31m

English

Pearson India

Read now

Unlock full access

Cover Page
Title Page
Copyright Page
Dedication Page
Foreword
Preface
Acknowledgements
Contents
Chapter 1 - File Systems
1.1: Need for a File1.2: Files1.2.1: Sample File1.2.2: Records and Fields1.2.3: Master and Transaction Data1.3: Computer Files1.4: Library Management – A Case Study1.4.1: Record Keys1.4.2: Searching Records1.5: Sequential Organisation1.5.1: What is Sequential Organisation?1.5.2: Advantages of Sequential Organisation1.5.3: Problems with Sequential Organisation1.6: Pointers and Chains1.6.1: Problems with One-Way Chains1.6.2: Two-Way Chains1.6.3: Queries Based on Other Fields1.7: Indexed Organisation1.7.1: Using Indexes1.7.2: Improvements to Index-Chain Method1.7.3: Maintaining a List of All Items in the Index1.7.4: Keeping a Count of Records1.7.5: Complex Queries and Query Optimisation1.7.6: Indexed Organisation in Computer Files1.8: Direct Organisation1.8.1: Basic Concepts1.8.2: Non-Hashed Files1.8.3: Hashed FilesKey Terms and ConceptsChapter SummaryPractice Set
Chapter 2 - Introduction to Database Systems
2.1: What is DBMS?2.2: File Management Systems (FMS)2.3: Database Management Systems (DBMS)2.4: FMS Versus DBMS2.5: An Overview of Database Management2.5.1: DBMS Basics2.5.2: Internal Process2.5.3: Tables, Rows and Columns2.5.4: SQL and its Power2.6: Brief Introduction to SQL2.6.1: Data Definition Language (DDL)2.6.2: Data Manipulation Language (DML)2.6.3: Select, Insert, Update and Delete2.6.4: Multiple Tables and Joins2.6.5: Nested Queries2.6.6: Data Control Language2.7: Embedded SQL2.7.1: Embedding SQL Statements Inside 3GL2.7.2: Embedded SQL Program Lifecycle2.7.3: Cursors2.8: Dynamic SQL2.9: DBMS models2.9.1: The Hierarchical Model2.9.1.1: Retrieval2.9.1.2: Insert2.9.1.3: Delete2.9.1.4: Update2.9.2: Network Model2.9.2.1: Retrieval2.9.2.2: Insert2.9.2.3: Delete2.9.2.4: Update2.9.3: Relational Model2.9.3.1: Retrieval2.10: Database System ArchitectureKey Terms and ConceptsChapter SummaryPractice Set

Chapter 3 - The Relational Model
3.1: Relational Databases Primer3.1.1: Tabular Representation of Data3.1.2: Some Terminology3.1.3: Domains3.2: Relational Database Characteristics3.3: Relational Algebra3.3.1: Relational Algebra Operators3.3.1.1: Restrict3.3.1.2: Project3.3.1.3: Product3.3.1.4: Union3.3.1.5: Intersection3.3.1.6: Difference3.3.1.7: Join3.3.1.8: Divide3.3.2: Grouping3.4: Relational Calculus3.5: Database Integrity3.5.1: Constraints3.5.2: Declarative and Procedural Constraints3.5.2.1: Type Constraints3.5.2.2: Attribute Constraints3.5.2.3: Instance Constraints3.5.2.4: Database Constraints3.5.3: More on Constraints3.6: Keys3.6.1: Superkey and Key3.6.2: Composite Key3.6.3: Candidate Key3.6.4: Primary Key3.6.5: Alternate Key or Secondary Key3.6.6: Foreign Key3.6.7: Keys and SQL3.6.7.1: Defining Primary Keys in SQL3.6.7.2: Defining Foreign Keys in SQL3.7: Entity and Referential Integrity3.7.1: Entity Integrity3.7.2: Referential Integrity3.8: Views3.8.1: What is a View?3.8.2: Updating Data Through ViewsKey Terms and ConceptsChapter SummaryPractice Set
Chapter 4 - Database Design
4.1: Design Considerations4.2: Functional Dependency4.3: Normalisation and Normal Forms4.3.1: Decomposition4.3.2: What is Normalisation?4.3.3: First Normal Form (1NF)4.3.4: Second Normal Form (2NF)4.3.5: Third Normal Form (3NF)4.3.6: Boyce-Codd Normal Form (BCNF)4.3.7: Fourth Normal Form (4NF)4.3.8: Fifth Normal Form (5NF)4.3.9: Normalisation Summary4.3.10: Denormalisation4.4: Entity/Relationship (E/R) Modelling4.4.1: Aspects of E/R Modelling4.4.2: Types of RelationshipsKey Terms and ConceptsChapter SummaryPractice Set
Chapter 5 - Transaction Processing and Management
5.1: Transaction5.1.1: Transactions – Need and Mechanisms5.1.2: Transaction Processing (TP) Monitor5.1.3: Transaction Properties5.2: Recovery5.2.1: Classification of Recovery5.2.2: System Recovery5.2.2.1: Failure Recovery5.2.2.2: Media Recovery5.3: Transaction Models5.3.1: Flat Transactions5.3.2: Chained Transactions5.3.3: Nested Transactions5.4: Two-Phase Commit5.5: Concurrency Problems5.5.1: Lost Update Problem5.5.2: Dirty (Uncommitted) Read Problem5.5.3: Non-Repeatable Read Problem5.5.4: Phantom Read Problem5.6: Locking5.7: Concurrency Problems Revisited5.7.1: Lost Update Problem Revisited5.7.2: Dirty (Uncommitted) Read Problem Revisited5.7.3: Non-Repeatable Read Problem Revisited5.7.4: Phantom Read Problem Revisited5.8: Deadlocks5.9: Transaction Serialisability5.10: Two-Phase Locking5.11: Isolation LevelsKey Terms and ConceptsChapter SummaryPractice Set
Chapter 6 - Database Security
6.1: Data Classification6.1.1: Importance of Data6.1.2: Private Organisations Versus Military Classifications6.2: Threats and Risks6.2.1: Confidentiality6.2.2: Authentication6.2.3: Integrity6.2.4: Non-Repudiation6.3: Cryptography6.3.1: Types of Cryptography6.3.1.1: Symmetric Key Cryptography6.3.1.2: Asymmetric Key Cryptography6.4: Digital Signature6.5: Database Control6.5.1: Discretionary Control6.5.2: Mandatory Control6.6: Users and Database Privileges6.7: Types of Privileges6.8: Object Privileges6.8.1: Operations and Privileges6.8.2: Granting Object Privileges6.8.3: Restricting Object Privileges to Certain Columns6.8.4: Granting All Privileges at the Same Time6.8.5: Allowing Others to Grant Privileges6.9: Taking Away Privileges6.10: Filtering Table Privileges6.11: Statistical DatabasesKey Terms and ConceptsChapter SummaryPractice Set
Chapter 7 - Query Execution and Optimisation
7.1: Query Processing7.2: Using Indexes7.3: Optimiser Functionality7.3.1: Driver Index7.3.2: List Merge7.4: Implementing Select7.4.1: Simple Select7.4.2: Complex Select Implementation7.4.3: Join Implementation7.4.4: Project Implementation7.4.5: Set Operator Implementation7.4.6: Aggregate Functions Implementation7.5: Optimisation Recommendations7.6: Database StatisticsKey Terms and ConceptsChapter SummaryPractice Set
Chapter 8 - Distributed Databases
8.1: Distributed Database Concepts8.1.1: Distributed Computing8.1.2: Distributed Databases8.2: Distributed Database Architectures8.3: Advantages of Distributed Databases8.4: Distributed Database Requirements8.5: Distributed Database Techniques8.5.1: Data Fragmentation8.5.2: Data Replication8.6: Distributed Query Processing8.6.1: Costs8.6.2: Semi-Join8.6.3: Distributed Query Decomposition8.7: Distributed Concurrency Control and Recovery8.7.1: Concurrency and Recovery Problems8.7.2: Distinguished Copy8.7.2.1: Primary Site Technique8.7.2.2: Primary Site with Backup Site Technique8.7.2.3: Primary Copy Technique8.7.3: Dealing with Coordinator Failures8.7.4: Voting Method8.7.5: Distributed Recovery8.8: Distributed Deadlocks8.8.1: Prevent a Deadlock8.8.2: Avoid a Deadlock8.8.3: Detect a Deadlock8.9: Client/Server Computing and DDBMS8.9.1: Client/Server Computing8.9.2: Client/Server Computing and DDBMS8.10: Date's 12: RulesKey Terms and ConceptsChapter SummaryPractice Set
Chapter 9 - Decision Support Systems, Data Warehousing and Data Mining
9.1: Information and Decision Making9.1.1: Data and Information9.1.2: Need for Information9.1.3: Quality of Information9.1.4: Value of Timely Information9.1.5: Historical Data9.2: What is a Data Warehouse?9.3: Data Warehousing Concepts9.4: Data Warehousing Approaches9.4.1: Enterprise Data Warehouse9.4.2: Data Marts9.4.2.1: Dependent Data Mart9.4.2.2: Independent Data Mart9.4.3: Operational Data Stores9.5: Online Analytical Processing (OLAP)9.5.1: Desktop OLAP9.5.2: Relational OLAP (ROLAP)9.5.3: Multidimensional OLAP (MOLAP)9.5.4: Hybrid OLAPKey Terms and ConceptsChapter SummaryPractice Set
Chapter 10 - Object Technology and DBMS
10.1: An Introduction to Object Technology10.1.1: Attributes and Methods10.1.2: Messages10.1.3: What is Modelling?10.1.4: Practical Example of an Object10.1.5: Classes10.1.6: The Essence of Classes and Objects10.2: Abstraction10.3: Encapsulation10.4: Inheritance10.5: Object Technology and RDBMS10.5.1: Identifying a Record Uniquely10.5.2: Mapping Classes to Tables10.5.3: Mapping Binary Associations to Tables10.5.4: Modelling Generalisations to Tables10.6: Object Oriented Database Management Systems (OODBMS)10.6.1: Basic Concepts10.6.2: When should OODBMS be Used?10.6.3: Advantages of OODBMS10.6.4: Examples of ODL, OQL and OMLKey Terms and ConceptsChapter SummaryPractice Set
Chapter 11 - Advanced Topics in DBMS
11.1: Deductive Databases11.1.1: Features of Deductive Databases11.1.2: An Overview of Logic11.1.3: Knowledge Representation11.2: Internet and DBMS11.2.1: What is WWW?11.2.2: Web Server and Web Browser11.2.3: Hyper Text Markup Language (HTML)11.2.4: Dynamic Web Pages11.2.5: Issues in Web Databases11.3: Multimedia Databases11.3.1: What is Multimedia?11.3.2: Sampling and Quantising11.3.3: Issues in Multimedia Databases11.4: Digital Libraries11.5: Mobile Databases11.5.1: What is Mobile Computing?11.5.2: Case Study - WAP11.5.3: Data in Mobile Applications11.5.4: Mobile Databases: Problem AreasKey Terms and ConceptsChapter SummaryPractice Set
Appendix A: Data Structures
Appendix B: Sorting Techniques
Appendix C: Database Management with Access
Appendix D: Case Studies
Index
Back Cover

Content preview from Introduction to Database Management Systems

Appendix D

Case Studies

D.1 INTRODUCTION

In this appendix, we shall examine several case studies to cement our understanding of various DBMS concepts. We shall take up two sets of topics for discussion.

One is related to the aspects of database design. We have discussed database design in depth, with detailed coverage of the important concept of normalisation. We shall consider some database structures and see whether they fit these discussions, and if not, how we can modify them suitably.
The other is related to programming examples. We shall consider a few programs that utilise the various concepts in DBMS technology. The primary concept in DBMS programming is the usage of cursors. This is especially used very widely in IBM mainframe applications. ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9788131700785

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Introduction to Database Management Systems

by Atul Kahate

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.