Chapter 4 Database workload modeling

  • S. Salza
  • M. Terranova
Part of the Lecture Notes in Computer Science book series (LNCS, volume 257)


Permanent Relation Logical Schema Execution Cost Overlap Factor Access Rate 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [BAN83]
    F. Banchilon et al.: VERSO, A Relational Backend Database Machine, in Advanced Database Machine Architectures, D. K. Hsiao ed., Prentice-hall 1983.Google Scholar
  2. [CHE82]
    T. Cheung: A Statistical Method for Estimating the Number of Records in a Relational Database, Inf. Proc. Lett. Vol. 15 No. 3, Oct 82.Google Scholar
  3. [CHR83]
    S. Christodoulakis: Estimating Record Selectivities, Information Systems, Vol. 8, No. 2.Google Scholar
  4. [COD79]
    E.F. Codd: Extending the Database Relational Model to Capture More Meaning, ACM TODS, Vol. 4, No. 4, Dec. 1979, pp. 397–434.Google Scholar
  5. [DEM80]
    R. Demolombe: Estimation of the Number of Tuples Satisfying a Query Expressed in Predicate Calculus Language, Proc. VLDB 1980, pp.55–63.Google Scholar
  6. [GEG82]
    E. Gelembe, D. Gardy: The Size of Projections of Relations Satisfying a Functional Dependency, Proc. VLDB 1982, pp.325–333.Google Scholar
  7. [GRT84]
    R. Gonzales-Rubio, J. Rohmer, D. Terral: The SHUSS Filter: a Processor for Non-Numerical Data Processing, 11th Annual International Symposium on Computer Architecture, Ann Arbor, Michigan, June 84.Google Scholar
  8. [HAW81]
    P.B.Hawthorn: The Effect of Target Applications on the Design of Database Machines, Proc. ACM-SIGMOD, 1981, pp. 188–197.Google Scholar
  9. [LOW68]
    T.C. Lowe: The influence of data base characteristics and usage on Direct access file organisation, J. ACM, Vol. 15, N. 4, Oct. 1968, pp. 534–548.Google Scholar
  10. [RIC81]
    P. Richard: Evaluation of the Size of a Query Expressed in Relational Algebra, ACM SIGMOD 1981, pp. 155–163.Google Scholar
  11. [ROS81]
    A.S. Rosenthal: Note on the Expected Size of a Join, SIGMOD Rec., Vol. 11, No. 4.Google Scholar
  12. [SAT84]
    S. Salza, M. Terranova: A methodology for the analysis of the workload in relational database systems, IASI-CNR Tech. Rep. R.97, Oct. 1984.Google Scholar
  13. [SAT86]
    S. Salza, M. Terranova: Evaluating the Cardinality of the Result of Relational Operations: a Probabilistic Approach, Proc. of the Sixt Advanced Database Symposium, Tokyo, Aug. 1986, pp. 223–232.Google Scholar
  14. [SAT85]
    S. Salza, M. Terranova: Workload Modeling for Relational Database Systems, in "Database Machines, Fourth International Workshop", D.J. De Witt, H. Boral (eds.), Springer-Verlag, Berlin 1985.Google Scholar
  15. [STV83]
    S.Salza, M.Terranova, P.Velardi: Performance Modelling of the DBMAC Architecture, Proc. of 3rd Int. Workshop on Database Machines, Munich, Springer-Verlag, 1983, pp. 74–90. (Reprinted as chapter 7 of this book).Google Scholar
  16. [SEV81]
    K.C.Sevcik: Data Base System Performance Prediction using an Analytical Model, Proc. 7th Int. Conf. on VLDB, Cannes, 1981, pp. 182–198.Google Scholar
  17. [SIL76]
    K.F. Siler: A Stochastic Evaluation Model for Database Organisations in Data Retrieval Systems, Comm. ACM, Vol. 19, N. 2, Feb. 1976, pp. 84–95.Google Scholar
  18. [WWS84]
    K. Wang, G. Wiederhold, D. Sagalowicz: Separability — An Approach to Physical Database Design, IEEE Trans. on Computers, Vol. C-33 No. 3, March 84, pp. 209–222.Google Scholar
  19. [ZIP49]
    G.K. Zipf: Human Behavior and the Principles of Least Effort, Addison-Wesley, Cambridge, Mass., 1949.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • S. Salza
  • M. Terranova

There are no affiliations available

Personalised recommendations