Can I read Physical Database Design for Relational Databases on EtoBox?

Physical Database Design for Relational Databases by S. Finkelstein; M. Schkolnick; P. Tiberio is a Computer Science article available to read on EtoBox.

What is Physical Database Design for Relational Databases about?

This paper describes the concepts used in the implementation of DBDSGN, an experimental physical design tool for relational databases developed at the IBM San Jose Research Laboratory. Given a workload for System R (consisting of a set of SQL statements and their execution frequencies), DBDSGN suggests physical configurations for efficient performance. Each configuration consists of a set of indices and an ordering for each table. Workload statements are evaluated only for atomic configurations of indices, which have only one index per table. Costs for any configuration can be obtained from those of the atomic configurations. DBDSGN uses information supplied by the System R optimizer both to determine which columns might be worth indexing and to obtain estimates of the cost of executing statements in different configurations. The tool finds efficient solutions to the index-selection problem; if we assume the cost estimates supplied by the optimizer are the actual execution costs, it finds the optimal solution. Optionally, heuristics can be used to reduce execution time. The approach taken by DBDSGN in solving the index-selection problem for multiple-table statements significantly r

Who reads Physical Database Design for Relational Databases?

Author

S. Finkelstein; M. Schkolnick; P. Tiberio

Publisher

ACM

Published

1988

Language

EN

Field

Computer Science (Physical Sciences)