Optimal tree node ordering for child/descendant navigations.

Atsuyuki Morishima Keishi Tajima Masateru Tadaishi

Published in: ICDE (2010)

Keyphrases

binary decision tree
tree structure
parent child
tree nodes
dynamic programming
graph structure
optimal path
leaf nodes
database
r tree
directed graph
optimal solution
b tree
closed form
multi dimensional
tree search
lower bound
binary search trees
tree models
root node
hierarchical tree
decision trees