DCS 114 DATABASE MANAGEMENT SYSTEMS

Page Nos.
UNIT 1

INTRODUCTION TO DATABASE MANAGEMENT SYSTEMS

1.1 INTRODUCTION 1
1.2 FILE SYSTEMS VERSUS DATABASE SYSTEMS 2
1.3 DATA MODELS 6
1.4 DBMS ARCHITECTURE 11
1.5 DATA MODELING USING ENTITY-RELATIONSHIP DIAGRAMS 15
1.6 EER MODEL DESIGN EXAMPLE 22
1.7 RELATION SCHEMES AND INSTANCES 32
UNIT 2
STORAGE STRUCTURES
2.1 INTRODUCTION 37
2.2 RAID 42
2.3 FILE OPERATIONS 48
2.4 HASHING 54
2.5 INDEXING 62
UNIT 3
RELATIONAL MODEL
3.1 INTRODUCTION 78
3.2 RELATIONAL ALGEBRA 84
3.3 STRUCTURED QUERY LANGUAGE (SQL) 100
3.4 BASIC QUERIES USING SINGLE ROW FUNCTIONS 103
3.5 COMPLEX QUERIES USING GROUP FUNCTIONS 105
3.6 VIEWS 105
3.7 INTEGRITY CONSTRAINTS 109
3.8 RELATIONAL ALGEBRA AND CALCULUS 110
3.9 TUPLE RELATIONAL CALCULUS 115
DCS 114 DATABASE MANAGEMENT SYSTEMS

Page Nos.

3.10 DOMAIN RELATIONAL CALCULUS 117

3.11 RELATIONAL DATABASE DESIGN 118
3.12 FUNCTIONAL DEPENDENCIES 119
3.13 NORMALIZATION – NORMAL FORMS 121
3.14 TYPES OF NORMAL FORMS 125
3.15 FIRST NORMAL FORM 126
3.16 BOYCE-CODD NORMAL FORM 127
3.17 THIRD NORMAL FORM: MOTIVATION 129
3.18 DESIGN GOALS OF 4NF 132
3.19 FURTHER NORMAL FORMS 137
3.20 A COMPLETE EXAMPLE OF A BANKING DOMAIN 140
UNIT 4
QUERY AND TRANSACTION PROCESSING
4.1 INTRODUCTION 145
4.2 OVERVIEW OF COST ESTIMATION & QUERY OPTIMIZATION 152
4.3 SEMANTIC QUERY OPTIMIZATION 154
4.4 TRANSACTION PROCESSING & PROPERTIES 161
4.5 SERIALIZABILITY 168
UNIT 5
CONCURRENCY, RECOVERY AND SECURITY
5.1 LOCKING TECHNIQUES 173
5.2. TIME STAMP ORDERING 179
5.3 OPTIMISTIC VALIDATION TECHNIQUES 180
5.4. GRANULARITY OF DATA ITEMS 181
5.5. FAILURE & RECOVERY CONCEPTS 184
5.6. RECOVERY TECHNIQUES 186
5.7 SHADOW PAGING 189
5.8. LOG-BASED RECOVERY 194
5.9. DATABASE SECURITY ISSUES 198
5.10 ACCESS CONTROL 201