Subtree Isomorphism is in DLOG for Nested Trees.
Raymond GreenlawPublished in: Int. J. Found. Comput. Sci. (1996)
Keyphrases
- tree structure
- tree nodes
- tree mining
- hierarchical data
- boolean expressions
- decision trees
- leaf nodes
- hierarchical structure
- tree structures
- rooted trees
- graph theory
- information systems
- labeled trees
- mining algorithm
- partial order
- phylogenetic trees
- frequent patterns
- tree models
- search space
- genetic algorithm
- graph isomorphism
- databases