BACKGROUND
Declarative Query Processing in Relational Database Systems
An Exercise in Imperative Programming
SQL: Declarative Query Processing
Processing SQL Queries
Query Optimization in Relational Database Systems
Search Space
Cost Model
Enumeration Strategy
Physical Database Design
The Complexity of the Physical Design Problem
Toward Automated Physical Design
AUTOMATED PHYSICAL DATABASE DESIGN
Characterizing the Search Space
Candidate Indexes for a Single SELECT Query
Candidate Set for a Workload
Defining the Search Space Using Closures
Designing a Cost Model
What-If Optimization
Reducing the Overhead of What-If Optimization Calls
Index Usage Model (INUM)
Configuration-Parametric Query Optimization (CPQO)
Enumerating the Search Space
Bottom-Up Enumeration
Top-Down Enumeration
Practical Aspects in Physical Database Design
Workload Gathering
Workload Compression
Tuning Modes
Time-Bound Tuning
Production/Test Tuning
Reports
Deployment Scripts
A Case Study: Database Engine Tuning Advisor
ADVANCED TOPICS
Handling Materialized Views
Materialized View Definition Language
Search Space
Cost Model
Enumeration Strategies
Incorporating Other Physical Structures
Data Partitioning
Data Cube Selection
Multidimensional Clustering
Extensible Physical Design
Continuous Physical Database Design
An Alerting Mechanism
Continuous Physical Design Tuning
Constrained Physical Database Design
Constraint Language
Search Framework
Examples of Tuning Sessions with Constraints
New Challenges in Physical Database Design
Leveraging Richer Workloads
Other Aspects of Physical Database Design
Interactive Physical Design Tuning
Physical Database Design Benchmarks
Index
A Summary, Additional Reading, and References appear at the end of each chapter.
Biography
Nicolas Bruno is a researcher in the Data Management, Exploration and Mining group at Microsoft Research. He earned his Ph.D. in computer science from Columbia University. Dr. Bruno’s research interests include physical database design, query processing and optimization, and database testing.






