Complexity of Earliest Query Answering with Streaming Tree Automata.
Olivier GauwinAnne-Cécile CaronJoachim NiehrenSophie TisonPublished in: PLAN-X (2008)
Keyphrases
- query answering
- tree automata
- data exchange
- integrity constraints
- pspace complete
- data complexity
- xml data exchange
- conjunctive queries
- incomplete information
- data integration
- answering queries
- regular expressions
- finite automata
- exptime complete
- finite state
- tree languages
- query answers
- datalog programs
- computational complexity
- query containment
- complexity of query answering
- dl lite
- databases
- data management
- database