DataGuides
Definition
Let w, w’ be two words (I.e word queries)
and G a graph
w
º
G
w’ if w(G) = w’(G)
Definition
G is a
strong
dataguide for a database DB if
º
G
is the same as
º
DB