[prev] 76 [next]

Cost Models and Analysis

The cost of evaluating a query is determined by:
  • size of relations   (database relations and temporary relations)
  • access mechanisms   (indexing, hashing, sorting, join algorithms)
  • size/number of main memory buffers   (and replacement strategy)
Analysis of costs involves estimating:
  • size of intermediate results
  • number of secondary storage accesses