Enumeration of MSO Queries on Strings with Constant Delay and Logarithmic Updates.
Matthias NiewerthLuc SegoufinPublished in: PODS (2018)
Keyphrases
- query language
- query processing
- database queries
- frequent updates
- efficient processing
- regular expressions
- database
- query evaluation
- query logs
- xml query languages
- finite state
- complex queries
- range queries
- user queries
- response time
- dynamic programming
- edit distance
- search space
- database updates
- web search engines
- data sources
- tree patterns
- pattern languages
- finite automata
- information retrieval