DataGuides
•
How large are the dataguides ?
–
if DB is a tree, then size(G) <= size(DB)
•
why? answer: every node is in exactly one extent of G
•
here: dataguide = XSet
–
How many nodes does the strong dataguide have for
this DB ?
Dataguides usually fail on data with cyclic schemas, like: