Data on external storage; File organizations and indexing; Index data structures; Comparisonof file organizations; Indexes and performance tuning Memory hierarchy; RAID; Diskspace management; Buffer manager; Files of records; Page formats and record formats.
Introduction to Transaction Processing; Transaction and System Concepts; Desirable Propertiesof Transactions; Characterizing Schedules based on Recoverability; Characterizing Schedulesbased on Serializability; Two-Phase Locking Techniques for Concurrency Control;Concurrency Control based on Timestamp Ordering; Multiversion Concurrency ControlTechniques; Validation Concurrency Control Techniques;. Granularity of Data Items andMultiple Granularity Locking; Recovery Concepts, Recovery Techniques based on DeferredUpdate; Recovery Techniques based on Immediate Update; Shadow Paging; The ARIESRecovery Algorithms; Recovery in Multidatabase Systems; Database Backup and Recoveryfrom Catastrophic Failures.
Intuition for tree indexes; Indexed sequential access method; B+trees, Search, Insert, Delete,Duplicates, B+tress in practice
Static hashing, Extendible hashing, Linear hashing, comparisons
The system catalog, Introduction to operator evaluation; Algorithm for relationaloperations; Introduction to query optimization; Alternative plans; A motivatingexample; what a typical optimizer does. When does a DBMS sort data? A simple two-waymerge sort; External merge sort
The Selection operation; General selection conditions; The Projection operation; TheJoin operation; The Set operations; Aggregate operations; The impact of buffering.
Translating SQL queries in to Relational Algebra; Estimating the cost of a plan;Relational algebra equivalences; Enumeration of alternative plans; Nested sub-queries; otherapproaches to query optimization.
Introduction; Guidelines for index selection ,examples; Clustering and indexing; Indexesthat enable index-only plans, Tools to assist in index selection; Overview of database tuning;Choices in tuning the conceptual schema; Choices in tuning queries and views; Impact ofconcurrency; DBMS benchmarking.
Mobile databases; Multimedia databases; Geographical Information Systems; Genome datamanagement.