Counting Twig Matches in a Tree.

Zhiyuan Chen H. V. Jagadish Flip Korn Nick Koudas S. Muthukrishnan Raymond T. Ng Divesh Srivastava

Published in: ICDE (2001)

Keyphrases

tree matching
tree structure
twig queries
pattern matching
twig pattern
hierarchical structure
query evaluation
b tree
database
tree models
pattern queries
r tree
binary tree
xml databases
probabilistic xml
tree nodes
image sequences