MSO queries on trees: enumerating answers under updates.
Katja LosemannWim MartensPublished in: CSL-LICS (2014)
Keyphrases
- query answers
- query language
- query processing
- tree automata
- web snippets
- response time
- query evaluation
- frequently asked
- correct answers
- keyword queries
- natural language questions
- web search engines
- user queries
- database
- answering queries
- regular expressions
- query answering
- monadic second order logic
- update operations
- natural language queries
- frequent updates
- efficient processing
- tree patterns
- probabilistic databases
- finite state
- structured queries
- range queries
- decision trees
- aggregate queries
- database queries
- tree structure
- approximate answers
- query optimization
- information retrieval systems
- data warehouse
- natural language
- database systems