Enumeration for MSO-Queries on Compressed Trees.
Markus LohreyMarkus L. SchmidPublished in: CoRR (2024)
Keyphrases
- query language
- query processing
- monadic second order logic
- tree patterns
- wavelet tree
- web search engines
- efficient processing
- tree automata
- database
- range queries
- decision trees
- search space
- complex queries
- expressive power
- inverted index
- query evaluation
- query terms
- tree structure
- response time
- keywords
- information retrieval
- data complexity
- dynamic programming