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

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)

Sinopsis

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.

"Sinopsis" puede pertenecer a otra edición de este libro.

Reseña del editor

Excerpt from A Self-Organizing Database System: A Different Approach to Query Optimization

There are clear instructions concerning how the system catalogs should be physically structured (they begin as heaps and should be hashed when their size becomes somewhat stable). Even so. Some users fail to hash them appropriately. Of course, the system continues to run: it just gets slower and slower. We have finally removed this particular decision from the user's domain (it is done automatically).

The sods should continuously monitor the queries. When it senses degradation in performance it should analyze the usage and. If the cost of reorganization is offset by performance improvement. It should reorganize itself (or at least suggest that to the dea). The application programs can either be all recompiled at once. Or each program can be recompiled the first time it is used after the reorganization. We cannot resist the comparison of the all-knowing sods. Which always watches the user. With the Big Brother. Although intentions of the sods (we hope) are more benign.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

"Sobre este título" puede pertenecer a otra edición de este libro.

Otras ediciones populares con el mismo título