Access the full text.
Sign up today, get DeepDyve free for 14 days.
Won Kim (1982)
On optimizing an SQL-like nested queryACM Trans. Database Syst., 7
(1979)
Database storage structure design
D. Comer (1978)
The difficulty of optimum index selectionACM Trans. Database Syst., 3
Henry Anderson, P. Berra (1977)
Minimum cost selection of secondary indexes for formatted filesACM Trans. Database Syst., 2
Maggie Ip, L. Saxton, Vijay Raghavan (1983)
On the Selection of an Optimal Set of IndexesIEEE Transactions on Software Engineering, SE-9
R. Bonnano, D. Maio, P. Tiberio (1985)
An Approximation Algorithm for Secondary Index Selection in Relational Database Physical DesignComput. J., 28
M. Schkolnick (1978)
A Survey of Physical Database Design Methodology and Techniques
M. Astrahan, M. Blasgen, D. Chamberlin, K. Eswaran, J. Gray, Patricia Griffiths, W. King, R. Lorie, Paul McJones, J. Mehl, G. Putzolu, I. Traiger, B. Wade, V. Watson (1976)
System R: relational approach to database managementACM Trans. Database Syst., 1
A. Cardenas (1975)
Analysis and performance of inverted data base structuresCommunications of the ACM, 18
F. Bonfatti, D. Maio, P. Tiberio (1983)
A Separability-Based Method for Secondary Index Selection in Physical Database Design
M. Blasgen, M. Astrahan, D. Chamberlin, J. Gray, W. King, B. Lindsay, R. Lorie, J. Mehl, T. Price, G. Putzolu, M. Schkolnick, P. Selinger, D. Slutz, H. Strong, I. Traiger, B. Wade, R. Yost (1999)
System R: An Architectural OverviewIBM Syst. J., 38
M. Hatzopoulos, J. Kollias (1985)
On the Selection of a Reduced Set of IndexesComput. J., 28
L. Mackert, G. Lohman (1986)
R* optimizer validation and performance evaluation for local queries
Douglas Comer (1979)
Ubiquitous B-TreeACM Comput. Surv., 11
(1983)
system planning and administration
Anne Putkonen (1979)
On the selection of the access path in inverted database organizationInf. Syst., 4
M. Stonebraker, E. Wong, Peter Kreps, Gerald Held (1976)
The design and implementation of INGRES
E. Wong, K. Youssefi (1976)
Decomposition—a strategy for query processingACM Trans. Database Syst., 1
M. Schkolnick (1975)
The Optimal Selection of Secondary Indices for FilesInf. Syst., 1
J. Kollias (1979)
A heuristic approach for determining the optimal degree of file inversionInf. Syst., 4
K. Whang, G. Wiederhold, Daniel Sagalowicz (1981)
Separability - an approach to physical data base design
(1986)
Received February
M. Schkolnick, P. Tiberio (1979)
Considerations in developing a design tool for a relational DBMS
K. Whang, G. Wiederhold, Daniel Sagalowicz (1984)
Separability —An Approach to Physical Database DesignIEEE Transactions on Computers, C-33
P. Hawthorn, M. Stonebraker (1979)
Performance analysis of a relational data base management system
(1984)
An Introduction to ZNGRES. Relational Technology
K. Whang (1983)
A physical database design methodology using the property of separability
(1983)
SQL-data system application programming. Man. SH24-5018-2, IBM
(1976)
ACM Trans. Database Syst. I
M. Schkolnick, P. Tiberio (1985)
Estimating the cost of updates in a relational databaseACM Trans. Database Syst., 10
M. Astrahan (1981)
A history and evaluation of System RPerform. Evaluation, 1
M. Astrahan, M. Schkolnick, K. Whang (1987)
Approximating the number of unique values of an attribute without sortingInf. Syst., 12
(1985)
Relational Design Tool-Structured Query Language/Data System. Ref. Man. SH20- 6415-1, IBM
(1984)
to ZNGRES
Richard Ganski, H. Wong (1987)
Optimization of nested SQL queries revisited
K. Youssefi, E. Wong (1979)
Query Processing In A Relational Database Management SystemFifth International Conference on Very Large Data Bases, 1979.
(1984)
Database 2
D. Chamberlin, M. Astrahan, W. King, R. Lorie, J. Mehl, T. Price, M. Schkolnick, P. Selinger, D. Slutz, B. Wade, R. Yost (1981)
Support for repetitive transactions and ad hoc queries in System RACM Trans. Database Syst., 6
S. Christodoulakis (1984)
Implications of certain assumptions in database performance evauationACM Trans. Database Syst., 9
M. Hammer, Arvola Chan (1976)
Index selection in a self-adaptive data base management system
Joachim Schmidt, Michael Brodie (1983)
Relational Database Systems: Analysis and Comparison
D. Chamberlin, M. Astrahan, K. Eswaran, Patricia Griffiths, R. Lorie, J. Mehl, P. Reisner, B. Wade (1976)
SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and ControlIBM J. Res. Dev., 20
M. Astrahan, M. Schkolnick, Won Kim (1980)
Performance of the System R Access Path Selection Mechanism
M. Lundeberg, G. Goldkuhl, A. Nilsson (1979)
A systematic approach to information systems development-I - IntroductionInf. Syst., 4
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 reduces the complexity of the problem. DBDSGN's principles were used in the Relational Design Tool (RDT), an IBM product based on DBDSGN, which performs design for SQL/DS, a relational system based on System R. System R actually uses DBDSGN's suggested solutions as the tool expects because cost estimates and other necessary information can be obtained from System R using a new SQL statement, the EXPLAIN statement. This illustrates how a system can export a model of its internal assumptions and behavior so that other systems (such as tools) can share this model.
ACM Transactions on Database Systems (TODS) – Association for Computing Machinery
Published: Mar 1, 1988
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.