Detailed experiments of Vicky Tziovaras MSc thesis

1
Detailed experiments of Vicky Tziovaras MSc
thesis

• 03-11-2007

2
Line experiment

• Number of nodes 9
• Time to discover optimal scenario 6 sec
• Number of generated signatures 81

3
Line top signatures
4
Line sorter overhead
5
Line selectivity impact
6
Lines cost / data volume
7
Lines completion time / graph size
8
Wishbone experiment

• Number of nodes 12
• Time to discover optimal scenario 17 sec
• Number of generated signatures 435

9
Wishbones top 10
10
Wishbone sorter overhead
11
Wishbone selectivity impact
12
Wishbones cost / data volume
13
Wishbones completion time / graph size
14
Primary Flow

• Number of nodes 9
• Time to discover optimal scenario 13 sec
• Number of generated signatures 341

15
Primary Flow top-10
16
Primary Flows sorter overhead
17
Primary Flows selectivity impact

• First case
• activity2 produces an output of size
  1/3OuterRelation
• activity3 produces an output of size
  1OuterRelation
• Second case
• activity2 produces an output of size
  1OuterRelation
• activity3 produces an output of size
  1OuterRelation
• Third case
• activity2 produces an output of size
  3OuterRelation
• activity3 produces an output of size
  3OuterRelation

18
Primary Flows cost / data volume
19
Primary Flows completion time / graph size
20
Tree experiment

• Number of nodes 13
• Time to discover optimal scenario 66 sec
• Number of generated signatures 1459

21
Trees top-10
22
Trees sorter overhead
23
Trees selectivity impact
24
(No Transcript)
25
Trees cost / data volume
26
Trees completion time / graph size
27
Forks

• Number of nodes 10
• Time to discover optimal scenario 2 sec
• Number of generated signatures 21

28
Forks top-10
29
Forks sorter overhead
30
Forks selectivity impact
31
(No Transcript)
32
Forks completion time / graph size

• Small workflow (Graph Size 10 nodes) - Time
  2 sec
• Medium workflow (Graph Size 16 nodes) -
  Time 64 sec

33
Balanced Butterflies (BB)

• Number of nodes 11
• Time to discover optimal scenario 28 sec
• Number of generated signatures 181

34
BB Top-10
35
BB Sorter overhead
36
BB Selectivity impact
37
BB Completion time / graph size
38
Right-deep butterflies (RDB)

• Number of nodes 13
• Time to discover optimal scenario 14 sec
• Number of generated signatures 49

39
RDB Top-10
40
RDB Sorter overhead
41
Completion time / graph size