Cost analysis of propagation algorithm

p5

Indexes

Access

Predicate

vector

0

0

0

Bit Vector

p1

p2 p3 p4 p5

p1

list of clusters

Average Cost of cluster 2:

Index_cost: ?(A) Index(p1)

?(A) : probability for an event to include attribute A

A

B

C

p1

p2

p3

p4

p5

S1: p1,p2,p4

S2: p1,p3,p5

S3: p1,p4

s1

p2

p4

s2

p3

p5

detail of cluster

s3

s1,s2

0

0

0

2

Checking cost: ?(p1)?s1…sn checkpred(3)

?(p1): probability for an event to satisfy p1

Diapositive précédente

Diapositive suivante

Revenir à la première diapositive

Afficher la version graphique