Summary of the Cost Model

 

Table: Hardware parameters.

2|c|Hardware Parameters
Parameter	Description
	number of processing nodes
	number of processors per node
	total number of processors
	processor speed in MIPS
	main memory available to the application per node
	disk I/O bandwidth per node
	communication bandwidth
	memory bandwidth per node
	number of CPU instructions for processing a tuple in each step
	number of CPU instructions for hashing a tuple
	number of CPU instructions for initiating a data transfer
	number of CPU instructions for initiating a disk I/O
b	page size

 

Table: Data parameters.

2|c|Data Parameters
Parameter	Description
|R|	number of tuples in R
|Q|	number of tuples in Q
|r|	size of a tuple in bytes
|q|	size of a tuple in bytes
	average length of an interval in R in chronons
	average length of an interval in Q in chronons

 

Table: Partition related parameters.

2|c|Partition-related Parameters
Parameter	Description
m	number of fragments, subjoins in (3.6) =
	number of segments into which the lifespan of the relation(s) is divided by a partition
|R'k|	number of tuples in R'k =
	number of intervals in R that start within (pk-1,pk]
|R''k|	number of tuples in R''k =
	number of intervals in R that intersect with but do not start in (pk-1,pk]
|Q'k|	number of tuples in Q'k =
	number of intervals in Q that start within (pk-1,pk]
|Q''k|	number of tuples in Q''k =
	number of intervals in Q that intersect with but do not start in (pk-1,pk]
	average number of segments with which an interval of R intersects
	average number of processing nodes at which a tuple of R has to reside after repartitioning
	average number of segments with which an interval of Q intersects
	average number of processing nodes at which a tuple of Q has to reside after repartitioning
	number of blocks into which R'k is divided for a nested-block join computation of the subjoins and
	number of blocks into which Q'k is divided for a nested-block join computation of the subjoin

 

Table: Cost components for stage 1 (a).

2|c|Stage 1 (a)
Disk I/O
Communication
CPU
Memory

 

Table: Cost components for stage 1 (b).

2|c|Stage 1 (b)
Disk I/O
Communication
CPU
Memory

 

Table: Cost components for stage 1 (c).

2|c|Stage 1 (c)
Disk I/O
Communication
CPU
Memory

 

Table: Cost components for stage 1 (d).

2|c|Stage 1 (d)
Disk I/O
Communication
CPU
Memory

 

Table: Cost components for the joining stage 2 (a).

2|c|Stage 2 (a)
Disk I/O
CPU
Memory

 

Table: Cost components for the joining stage 2 (b).

2|c|Stage 2 (b)
Disk I/O
CPU
Memory

 

Table: Cost components for the joining stage 2 (c).

2|c|Stage 2 (c)
Disk I/O
CPU
Memory