Abstract:
In a multidatabase system (MDBS), some query optimization information related to local database systems may not be available at the global level because of local autonomy...Show MoreMetadata
Abstract:
In a multidatabase system (MDBS), some query optimization information related to local database systems may not be available at the global level because of local autonomy. To perform global query optimization, a method is required to derive the necessary local information. This paper presents a new method that employs a query sampling technique to estimate the cost parameters of an autonomous local database system. We introduce a classification for grouping local queries and suggest a cost estimation formula for the queries in each class. We present a procedure to draw a sample of queries from each class and use the observed costs of sample queries to determine the cost parameters by multiple regression. Experimental results indicate that the method is quite promising for estimating the cost of local queries in an MDBS.<>
Date of Conference: 14-18 February 1994
Date Added to IEEE Xplore: 06 August 2002
Print ISBN:0-8186-5402-3
References is not available for this document.
Select All
1.
S. Christodoulakis, "Estimating record selectivities", Inf. Sys., vol. 8, no. 2, pp. 105-115, 1983.
2.
W. Du, "Query optimization in heterogeneous DBMS", Proc. of VLDB, pp. 277-291, 1992.
3.
W. C. Hou, "Error-constrained COUNT query evaluation in relational databases", Proc. of SIGMOD, pp. 278-287, 1991.
4.
R. J. Lipton, "Practical selectivity estimation through adaptive sampling", Proc. of SIGMOD, pp. 1-11, 1990.
5.
H. Lu, "On global query optimization in multidatabase systems", 2nd Int'l workshop on Res. Issues on Data Eng., pp. 217, 1992.
6.
M. Muralikrishna, "Equi-Depth histograms for estimating selectivity factors for multi-Dimensional queries", Proc. of SIGMOD, pp. 28-36, 1988.
7.
F. Olken, "Simple random sampling from relational databases", Proc. of 12th VLDB, pp. 160-169, 1986.
9.
G. P. Shapiro, "Accurate estimation of the number of tuples satisfying a condition", Proc. of SIGMOD, pp. 256-276, 1984.
10.
Q. Zhu, "Query optimization in multidatabase systems", Proc. of the 1992 CAS Conference, vol. 11, pp. 111-127, 1992-Nov.
11.
Q. Zhu, "An integrated method of estimating selectivities in a multidatabase system", Proc. of the 1993 CAS Conference, vol. II, pp. 832-847, 1993-Oct.
12.
Q. Zhu and P.-Å. Larson, "Establishing a fuzzy cost model for query optimization in a multidatabase system", Proc. of the 27th Hawaii Int'l Conf. on Sys. Sci., 1994-Jan.
