Data on external storage; File organizations and indexing; Index data structures; Comparison of file organizations; Indexes and performance tuning. Memory hierarchy; RAID; Disk space management; Buffer manager; Files of records; Page formats and record formats.
Intuition for tree indexes; Indexed sequential access method; B+ trees, Search, Insert, Delete, Duplicates, B+ trees in practice.
Static hashing; Extendible hashing, Linear hashing, comparisons.
The system catalog; Introduction to operator evaluation; Algorithms for relational operations; Introduction to query optimization; Alternative plans: A motivating example; What a typical optimizer does. When does a DBMS sort data? A simple two-way merge sort; External merge sort
The Selection operation; General selection conditions; The Projection operation; The Join 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; Other approaches to query optimization.
Introduction; Guidelines for index selection, examples; Clustering and indexing; Indexes that 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 of concurrency; DBMS benchmarking.
Mobile databases; Multimedia databases; Geographical Information Systems; Genome data management.