An urn model with applications to database performance evaluation

Computers and Operations Research

Volumn 24, Issue 4, 1997, Pages 289-300

  Simha, Rahul ^a   Majumdar, Amitava ^b  

^a The College of William and Mary   (United States)

^b Viewlogic Systems Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA STRUCTURES; INFORMATION RETRIEVAL; OPERATIONS RESEARCH; PROBABILITY; RANDOM PROCESSES;

IDENTICAL PROBABILISTIC STRUCTURE;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0031118195     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(96)00063-9     Document Type: Article

References (21)

1. Thomasian, A., Determining the number of remote sites accessed in distributed transaction processing. IEEE Transactions on Parallel and Distributed Systems, 1993, 4, 1 99-103.
2. Cardenas, A.F., Analysis and performance of inverted database structures. Comm. ACM., 1975, 18, 5 253-263.
3. Ciacca, P., Maio, D. and Tiberio, P., A unifying approach to evaluating block accesses in database organizations. Info. Proc. Lett., 1988, 28, 253-257.
4. Cheung, T.-Y., Estimating block accesses and the number of records in file management. Comm. ACM, 1982, 25, 7 484-487.
5. Christodoulakis, S., Implications of certain assumptions in database performance evaluation. ACM Trans. Database Systems, 1984, 9, 2 163-186.
6. Langer, A. M. and Shum, A. W., The distribution of granule accesses made by database transactions. Comm. CACM, 1982, 25(11).
7. Luk, W. S., On estimating block accesses in database organizations. Comm. ACM, 1983, 26, 11 945-947.
8. Maio, D., Scalas, M. R. and Tiberio, P., On estimating access costs in relational databases. Info. Proc. Lett., 1984, 19, 157-161.
9. Palvia, P. and March, S., Approximation block accesses in database organizations. Info. Proc. Lett., 1984, 19, 75-79.
10. Rothnie, J. B. and Lozano, T., Attribute based file organization in a paged memory environment. Comm. ACM, 1974, 17, 2 63-69.
11. Siler, K. F., A stochastic evaluation model for database organizations in data retrieval systems. Comm. ACM, 1974, 19, 2 63-69.
12. Whang, K.-Y., Wiederhold, G. and Sagalowicz, D., Estimating block in database organizations: a closed noniterative formula. Comm. ACM, 1983, 26, 11 940-944.
13. Yao, S. B., Approximating block accesses in database organization. Comm. ACM, 1977, 20, 4 260-261.
14. Ozsu, M. T. and Valduriez, P., Principles of Distributed Database Systems. Prentice Hall, 1991.
15. Galambos, J., The Asymptotic Theory of Extreme Order Statistics. R.E. Krieger Pub. Co., Florida, 1987).
16. Johnson, N. L. and Kotz, S., Urn Models and Their Applications. John Wiley & Sons, New York, 1977.
17. Johnson, N. L. and Kotz, S., Discrete Distributions. Houghton Mifflin Co., Boston, MA, 1969.
18. Merett. T. H. and Otoo, E., Distribution models of relations. Proc. 5th Conf. Very Large Databases, Rio de Janeiro, 1979.
19. Potier, D. and Leblanc, P., Analysis of locking policies in database management systems. Comm. ACM, 1980, 10, 584-593.
20. Yue, P. C. and Wong, C. K., Storage cost considerations in secondary index selection. Int. J. Comp. Info. Sci., 1975, 4(4).
21. David, F. N. and Barton, D. E., Combinatorial Chance. Hafner Publishing Company, New York, NY, 1962.