A Self-Organizing Database System (Classic Reprint): A Different Approach to Query Optimization: A Different Approach to Query Optimization (Classic Reprint) - Softcover

Inhaltsangabe

A self-organizing database system monitors relational queries and automatically selects secondary indices to minimize the average query cost. This work explores query optimization, selectivity estimation, and recording query frequencies, offering practical methods and formal analysis.

The book frames a dynamic approach to database tuning. It explains why large systems benefit from automatic restructuring and shows how to balance speed with accuracy across evolving workloads. Readers will see how theory translates into algorithms that adapt to real data and usage patterns.

- Learn how the system analyzes queries to pick index sets that reduce overall cost.
- See methods for estimating how many records satisfy conditions and how often queries occur.
- Explore two algorithms for optimal index selection and their trade-offs.
- Understand how converting queries to CNF helps compute efficient evaluation plans.

Ideal for readers of database research and practitioners seeking automatic, data-driven tuning in large relational systems.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.