Enumeration for MSO-Queries on Compressed Trees.

Markus Lohrey Markus L. Schmid

Published 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