Download:
|
by Qiang Zhu, Brian Dunkel, Nandit Soparkar, Suyun Chen, Berni Schiefer, Tony Lai
http://www-personal.engin.umich.edu/~bedunkel/papers/cascon98.ps
Add To MetaCart
Abstract:
A database management system (DBMS) usually performs query optimization based on statistical information about data in the underlying database. Out-of-date statistics may lead to inefficient query processing in the system. Existing solutions to this problem have some drawbacks such as heavy administrative burden, high system load, and tardy updates. To overcome these drawbacks, our new approach, called the piggyback method, is proposed in this paper. The key idea is to piggyback some additional retrievals during the processing of a user query in order to collect more up-to-date statistics. The collected statistics are used to optimize the processing of subsequent queries. To specify the piggybacked queries, basic piggybacking operators are defined in this paper. Using the operators, several types of piggybacking such as vertical, horizontal, mixed vertical and horizontal, and multi-query piggybacking are introduced. Statistics that can be obtained from different access methods by applying piggyback analysis during query processing are also studied. In order to meet users ' different requirements for the associated overhead, several piggybacking levels are suggested. Other related issues including initial statistics, piggybacking time, and parallelism are discussed. Our analysis shows that the piggyback method is promising in improving the quality of query optimization in a DBMS as well as in reducing the user's administrative burden for maintaining an efficient DBMS.
Citations
|
176
|
Query optimization in database systems
– Jarke, Koch
- 1984
|
|
137
|
Practical selectivity estimation through adaptive sampling
– Lipton, Naughton, et al.
|
|
60
|
Statistical Profile Estimation in Database Systems
– Mannino, Chu, et al.
- 1988
|
|
47
|
Distributed query processing
– Yu, Chang
- 1984
|
|
37
|
Using the new DB2: IBM's Object-relational database system
– Chamberlin
- 1996
|
|
35
|
Dynamic query optimization in Rdb/VMS
– Antoshenkov
- 1993
|
|
27
|
Estimating Record Selectivities
– Christodoulakis
- 1983
|
|
18
|
Access path selection in distributed database management systems
– SELINGER, ADIBA
- 1980
|
|
12
|
Accurate estimation of the number of tuples satisfying a condition
– Shapiro, Connel
- 1984
|
|
11
|
Query optimization in multidatabase systems
– Zhu
- 1992
|
|
9
|
An integrated method for estimating selectivities in a multidatabase system
– Zhu
- 1993
|
|
7
|
Global query processing and optimization in the CORDS multidatabase system
– Zhu, Larson
- 1996
|
|
6
|
Sybase Architecture and Administration
– Kirkwood
- 1993
|
|
4
|
Adaptive techniques for distributed query optimization
– Yu, Lilien, et al.
- 1986
|
|
3
|
et al. Sampling-based estimation of the number of distinct values of an attribute
– Haas, Naughton
- 1995
|
|
3
|
INGRES: Tools for Building an Information Architecture (Van Nostrand Reinhold
– Malamud
- 1989
|
|
3
|
Oracle Performance Tuning and Optimization
– Whalen
- 1996
|
|
2
|
et al. Estimating block accesses when attributes are correlated
– Zander, Taylor
- 1986
|
|
1
|
et al. Buffering schemes for permanent data
– Copeland
- 1986
|
|
1
|
Dynamic analysis of some relational database parameters
– Gardy, Louchard
- 1995
|
|
1
|
Universal Server Administration Guide Version 5
– DB2
- 1997
|
|
1
|
Index scans using a finite LUR buffer: A validated i/o model
– Mackert, Lohman
- 1985
|
|
1
|
DB2 Developer's Guide
– Mullins
- 1994
|
|
1
|
Query optimization in distributed object-oriented database systems
– Sun, Meng, et al.
- 1992
|
|
1
|
Adptive query optimization in dynamic databases
– Yu, Sheu
- 1998
|
