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: