Early nested word automata for XPath query answering on XML streams.
Denis DebarbieuxOlivier GauwinJoachim NiehrenTom SebastianMohamed ZergaouiPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- xml streams
- query answering
- finite state automata
- semantic query optimization
- integrity constraints
- data exchange
- datalog programs
- finite state machines
- answering queries
- conjunctive queries
- query evaluation
- xpath queries
- data complexity
- incomplete information
- data integration
- deductive databases
- query rewriting
- schema mappings
- regular expressions
- finite automata
- query containment
- data management
- databases
- regular languages
- xml fragments
- keywords