Enumeration for MSO-Queries on Compressed Trees.
Markus LohreyMarkus L. SchmidPublished in: Proc. ACM Manag. Data (2024)
Keyphrases
- query processing
- tree patterns
- tree automata
- monadic second order logic
- query language
- decision trees
- complex queries
- database
- query evaluation
- response time
- expressive power
- range queries
- regular expressions
- data sources
- data structure
- query formulation
- wavelet tree
- tree nodes
- efficient processing
- user queries
- data compression
- relational databases
- tree structures
- finite state
- bitmap indexes
- web search engines
- tree structure