Root Internal Nodes
Leaves 1
2
Internal Nodes
Root Leaves (2/4*9)+(4/4*6)=10.56+1+5=129+6=156+1+5=126+1+5=12
0+6=66/16*25=9.425Approximate value:
Upper bound:
Lower bound:0
Insert of new cell Position of new cell (value=4)
Order in which the nodes are stored: A, B, C, D, E, F, G, H, I, K, L, M
M
L
K
I
H
G
F
E
11
1 111
1
Data cube 1
020406080100120
140160
010000200003000040000500006000070000A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r a n e x a c t r e s u l t Size of query-cube ’summary.gpl’020
40
6080100120140160010000200003000040000500006000070000A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 20% r e l a t i v e e r r o r Size of query-cube ’summary.gpl’
020406080100120140160
010000200003000040000500006000070000A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r a n i d e a l i n d e x Size of query-cube ’summary.gpl’
020
40
6080100120140
160010000200003000040000500006000070000
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r a n i d e a l s c a n Size of query-cube ’summary.gpl’
010020030040050001e+162e+163e+164e+165e+166e+167e+16A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r t h e e x a c t r e s u l t Size of query-cube ’summary.gpl’0100
20030040050001e+162e+163e+164e+165e+166e+167e+16A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 20% r e l a t i v e e r r o r Size of query-cube ’summary.gpl’
010020030040050001e+162e+163e+164e+165e+166e+167e+16A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r a n i d e a l i n d e x Size of query-cube ’summary.gpl’
0100
20030040050001e+162e+163e+164e+165e+166e+167e+16
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r a n i d e a l s c a n Size of query-cube ’summary.gpl’
50100150200250300
350400
02e+094e+096e+09
8e+091e+10 1.2e+10 1.4e+10 1.6e+10 1.8e+10
2e+10
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 5% r e l a t i v e e r r o r
Size of query-cube
’summary.gpl’
50
100
150
200
250
300
350
400
02e+094e+096e+09
8e+091e+10 1.2e+10 1.4e+10 1.6e+10 1.8e+10
2e+10
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 40% r e l a t i v e e r r o r
Size of query-cube
’summary.gpl’
20406080100120
140160
010********
3000040000
500006000070000
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 5% r e l a t i v e e r r o r
Size of query-cube
’summary.gpl’
20
40
60
80
100
120
140
160
010********
3000040000500006000070000
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 40% r e l a t i v e e r r o r
Size of query-cube
’summary.gpl’
100200300400500
01e+162e+16
3e+164e+16
5e+166e+167e+16
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 5% r e l a t i v e e r r o r
Size of query-cube
’summary.gpl’0
100
200
300
400
500
01e+162e+16
3e+164e+165e+166e+167e+16
A v e r a g e n u m b e r o f p a g e a c c e s s e s f o r 40% r e l a t i v e e r r o r
Size of query-cube
’summary.gpl’