Earliest Query Answering for Deterministic Nested Word Automata.
Olivier GauwinJoachim NiehrenSophie TisonPublished in: FCT (2009)
Keyphrases
- query answering
- data exchange
- finite state automaton
- data integration
- data complexity
- answering queries
- integrity constraints
- conjunctive queries
- incomplete information
- xml data exchange
- query rewriting
- datalog programs
- finite automata
- dl lite
- query relaxation
- inconsistent databases
- query containment
- tree automata
- data integration systems
- finite state machines
- regular expressions
- schema mappings
- special case