Early Nested Word Automata for XPath Query Answering on XML Streams.
Denis DebarbieuxOlivier GauwinJoachim NiehrenTom SebastianMohamed ZergaouiPublished in: CIAA (2013)
Keyphrases
- xml streams
- keyword queries
- query answering
- keywords
- data exchange
- database schema
- integrity constraints
- data integration
- data complexity
- conjunctive queries
- answering queries
- query evaluation
- incomplete information
- query rewriting
- regular expressions
- finite state machines
- databases
- query language
- data streams
- data model
- np complete
- datalog programs
- information extraction
- finite automata
- query containment
- tree automata
- regular path queries
- finite state automata
- semantic query optimization
- data sources