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

Piatetsky-Shapiro, Gregory

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

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

Gregory Piatetsky-Shapiro is Senior Member of Technical Staff and Principal Investigator of the Knowledge Discovery Project at GTE Laboratories.

"About this title" may belong to another edition of this title.

Other Popular Editions of the Same Title