Dynamic subtrees queries revised: the Depth First Tour Tree.
Gabriele FarinaLuigi LauraPublished in: CoRR (2015)
Keyphrases
- tree patterns
- tree structure
- tree structures
- query processing
- tree nodes
- tree search
- search algorithm
- query language
- query evaluation
- leaf nodes
- insertions and deletions
- database
- search tree
- web search engines
- indexing structure
- indexing schemes
- b tree
- tree structured data
- efficient processing
- ordered trees
- response time
- database systems
- frequent subtrees
- unordered trees
- xml trees
- database queries
- branch and bound
- traveling salesman problem
- user queries