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

Inhaltsangabe

Improve database speed with self-organizing indexing

This book explores how a self-organizing relational system can monitor workloads and automatically choose secondary indices to lower average query costs. It presents practical algorithms for selecting index sets and analyzing query plans, even when the underlying problem is NP-hard. The text covers how to estimate selectivity, measure query costs, and store query frequencies to guide automatic restructuring. You’ll see two concrete index-selection approaches, including a fast greedy method that often finds near-optimal results.

• How to model query evaluation and index usage in a relational system
• Two algorithms for optimal index selection, with performance insights
• Techniques for estimating selectivity and planning data access
• Practical notes on streaming query costs and frequency data

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