Estimating block transfer and join sizes

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 1983, Pages 40-54

  Christodouiakis, Stavros ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE;

AND JOINS; BLOCK TRANSFER; NUMBER OF BLOCKS; RECURSIVE ESTIMATION; SECONDARY STORAGE;

PROBABILITY DISTRIBUTIONS;

EID: 85051045966     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/582192.582204     Document Type: Conference Paper

References (29)

1. [Aho et al.74] Aho, A.V., Hopcroft, J.E. and Ullman, J.D.; "The Design and Analysis of Computer Algorithms", Addison-Wesley. 1974.
2. [Batory81] Batory, D.S.: "An Analytic Model of Physical Databases", Ph.D. Thesis, Technical Report CSRG-124, University of Toronto, 1981.
3. [Bernstein et al.81] Bernstein, P.A., Goodman, N., Wong, E., Reeve, C., Rothnie, D.B.: "Query Processing in a System for Distributed Databases (SDD-1)", ACM TODS 6. 4, December 81, 802-625.
4. [Cardenas7S] Cardenas, A.F.: "Analysis and Performance of Inverted Database Structures", CACU 18, 5, May 1975, 253-263.
5. [Cheung82] Cheung To-Yat: "Estimating Block Accesses and Number of Records in File Management", CACM 85, 7. 1982, 484-407.
6. [Christodoulakis81] Christodoulakis, S.: "Estimating Selectlvities in Data Bases", Ph.D. Thesis, Technical Report CSRG-138, University of Toronto, 1981.
7. [Christodoulakis82a] Christodoulakis, S.: "Implications of Certain Assumptions in Data Base Performance Evaluation", submitted for publication, 1982.
8. [Christodoulakis82b] Christodoulakis, S.: "Issues in Query Evaluation", IEEE Database Engineering 5, 3, 1982, 48-51.
9. [Christodoulakis83] Christodoulakis, S.: "Estimating Record Selectlvities". Information Systems 8, 2, 1983 (to appear).
10. [Christodoulakis and Faloutsos82] Christodoulakis, S., and Faloutsos, C.: "Performance Considerations for a Message File Server", in Alpha-Beta, Report CSRG#143. University of Toronto, 1982 (F. Lochovsky editor).
11. [Gelenbe and Cardy82] Gelenbe, E. and Cardy, D.: "The Size of Projections of Relations Satisfying a Functional Dependency", VLDB ft Mexico City, September 1982, 325-333.
12. [Gelenbe and'Cardy83] Gelenbe, E. and Cardy, D.: "On the Size of Projections I", Information Processing Letters 1083 (to appear).
13. [Kerschberg et al.80] Kerschberg, L., Ting, P.D. and Yao, S.B.: "Optimal Distributed Query Processing", Technical Report, Bell Labs Holmdel, 1980.
14. [Kollias78] Kollias, J. B. : "An estimate of Seek Time for Batched Searching of Random or Index Sequential Structured Files", The Computer Journal 21, 2, May 78. 132-133.
15. [Langer and Shum82] Langer, A. and Shum, A.: "The Distribution of Granule Accesses Made by Database Transactions", CACM 85, 11, November 82, 831-832.
16. [Marshall and Olkin79] Marshall, A. and Olkin, I.: "Inequalities" Theory of Motorization and its Applications", Academic Press 1979.
17. [Potier and Leblank80] Potier, D., and Leblank, P.: "Analysis of Locking Policies in Database Management Systems", CACM 89, 10, Oct. 80. 584-593.
18. [Rosenthal 81] Rosenthal, A.: "Note on the Expected Size of a Join", SfGJUOD record, July 81.
19. [Ries79] Ries, D.: "The Effect of Concurrency Control on Database Management System Performance", Ph.D. Dissertation, Computer Science Department, University of California, Berkeley, April 1979.
20. [Riordan58] Riordan, J.: "An Introduction to Combinational Analysis". Wiley, New York. 1958.
21. [Schneiderman and Goodman 76] Schneiderman, B. and Goodman, V.: "Batched Searching of Sequential and Tree Structured Files", ACM TODS 1, 3, Sept 76. 268-275.
22. [Sevcik81] Sevcik, K.: "Data Base System Performance Pred iction Using an Analytic Model", Proc. VLDB 9181, 182-198.
23. [Siler76] Siler, K.F.: "A Stochastic Evaluation Model for Database Organizations in Data Retrieval Systems", CACM 19, 2, February 76, 84-95.
24. [Teorey and Das76] Teorey, T.J. and Das, K.S.: "Application of an Analytical Model to Evaluate Storage Structures", Proc. ACM SIGUOD 1970. 9-19.
25. [Teorey and Oberlander78] Teorey, T.J. and Oberlander, L.B.: "Network Database Evaluation Using Analytical Modeling", Proc. NCC 1978, 833-842.
26. [Tsichritzis and ChristodoulakisB3] Tsichritzis, D., and Christodoulakis, S.: "Message Files", ACM Transactions on Office Information Systems 1, Jan. 1983, 88-98.
27. [Yao77a] Yao, S.B.: "An Attribute Based Model for Database Access Cost Analysis". ACM TODS 8, 1. March 77, 45-67.
28. [Yao77b] Yao, S.B.: "Approximating Block Accesses in Database Organizations", CACM 80, 4, April 77. 260-261.
29. [Zahorian et al.83] Zahorian, J., Bell, B., Sevcik, K.: "Estimating Block Transfers When Record Access Probabilities are non-uniform". Information Processing Letters, 1983, (to appear).