Implications of certain assumptions in database performance evauation

ACM Transactions on Database Systems - Tập 9 Số 2 - Trang 163-186 - 1984
Stavros Christodoulakis1
1University of Toronto

Tóm tắt

The assumptions of uniformity and independence of attribute values in a file, uniformity of queries, constant number of records per block, and random placement of qualifying records among the blocks of a file are frequently used in database performance evaluation studies. In this paper we show that these assumptions often result in predicting only an upper bound of the expected system cost. We then discuss the implications of nonrandom placement, nonuniformity, and dependencies of attribute values on database design and database performance evaluation.

Từ khóa


Tài liệu tham khảo

10.1145/320071.320074

10.1145/320521.320537

ASTRAHAN , M.M. , KIM , W. , AND SCHKOLNICK , M. Evaluation of the System R access path selection mechanism . In Proceedings IFIP , 1980 . ASTRAHAN, M.M., KIM, W., AND SCHKOLNICK, M. Evaluation of the System R access path selection mechanism. In Proceedings IFIP, 1980.

10.1145/322234.322238

10.1145/360762.360766

CHRISTODOULAKIS , S . Estimating record selectivities, inf . Syst. 8 , 2 ( 1983 ), 105-115. CHRISTODOULAKIS, S. Estimating record selectivities, inf. Syst. 8, 2 (1983), 105-115.

10.1145/582192.582204

10.1016/0306-4379(84)90017-6

10.1109/TSE.1984.5010223

DEMOLOMBE , R. Estimation of the number of tuples satisfying a query expressed in relational algebra . IEEE 1980 , 55 - 63 . DEMOLOMBE, R. Estimation of the number of tuples satisfying a query expressed in relational algebra. IEEE 1980, 55-63.

Engineers' Salaries , 1979 Report on . Association of Professional Engineers of the Province of Ontario, 1979 . Engineers' Salaries, 1979 Report on. Association of Professional Engineers of the Province of Ontario, 1979.

10.1145/582095.582110

JAYNES , E.T. Where do we stand on maximum entropy? In The Maximum Entropy Formalism, Levine and Tribus , Eds. , MIT Press , Cambridge, Mass ., 1979 , 15-118. JAYNES, E.T. Where do we stand on maximum entropy? In The Maximum Entropy Formalism, Levine and Tribus, Eds., MIT Press, Cambridge, Mass., 1979, 15-118.

KIN~ , W.F. On the selection of indices for a file. IBM Res. Rep. RJ-1341{20850), IBM Research Laboratory, San Jose , Calif. , 1974 . KIN~, W.F. On the selection of indices for a file. IBM Res. Rep. RJ-1341{20850), IBM Research Laboratory, San Jose, Calif., 1974.

KNUTH , D.E. The Art o/Computer Programming , vol. 3 : Sorting and Searching . Addison Wesley, Reading , Mass ., 1973 . KNUTH, D.E. The Art o/Computer Programming, vol. 3: Sorting and Searching. Addison Wesley, Reading, Mass., 1973.

10.1145/360825.360843

MARSHALL , A. , AND OLKIN , i. Inequalities: Theory of Majorization and its Applications . Academic Press , New York , 1979 . MARSHALL, A., AND OLKIN, i. Inequalities: Theory of Majorization and its Applications. Academic Press, New York, 1979.

10.1137/0202005

10.1145/320544.320553

10.1145/360827.360831

SALTON , G. Dynamic Information and Library Processing . Prentice-Hall, Englewood Cliffs , N.J. , 1975 . SALTON, G. Dynamic Information and Library Processing. Prentice-Hall, Englewood Cliffs, N.J., 1975.

SCHKOLNICK M. The optimal selection of secondary indices for flies. Inf. Syst. t 141-146. SCHKOLNICK M. The optimal selection of secondary indices for flies. Inf. Syst. t 141-146.

SCHKOLNICK , M. A survey of physical database design methodology and techniques . In Proceedings Conference on Very Large Data Bases 1978 , 474 - 487 . SCHKOLNICK, M. A survey of physical database design methodology and techniques. In Proceedings Conference on Very Large Data Bases 1978, 474-487.

10.1145/582095.582099

SEVCIK , K.C. Database system performance prediction using an analytic model . In Proceedings Conference on Very Large Data Bases 1981 , 182 - 198 . SEVCIK, K.C. Database system performance prediction using an analytic model. In Proceedings Conference on Very Large Data Bases 1981, 182-198.

TEOREY , T. , AND FRY , J. Design of Database Structures . Prentice-Hall, Englewood Cliffs , N.J. , 1982 . TEOREY, T., AND FRY, J. Design of Database Structures. Prentice-Hall, Englewood Cliffs, N.J., 1982.

Tou, J.T., AND GONZALEZ , R.C. Pattern Recognition Principles . Addison-Wesley , Reading, Mass ., 1974 . Tou, J.T., AND GONZALEZ, R.C. Pattern Recognition Principles. Addison-Wesley, Reading, Mass., 1974.

10.1145/357423.357429

WIEDERHOLD , G. Database Design . McGraw Hill , New York , 1983 . WIEDERHOLD, G. Database Design. McGraw Hill, New York, 1983.

10.1145/356810.356814

10.1016/0012-365X(73)90070-8

10.1145/359461.359475

YUE , P.C. , AND WONG , C.K . Storage cost considerations in secondary index selection . Int. J. Comput. Inf. Syst. 4 , 4 ( 1975 ), 307-315. YUE, P.C., AND WONG, C.K. Storage cost considerations in secondary index selection. Int. J. Comput. Inf. Syst. 4, 4 (1975), 307-315.