An Automata-Theoretic Approach to Regular XPath.
Diego CalvaneseGiuseppe De GiacomoMaurizio LenzeriniMoshe Y. VardiPublished in: DBPL (2009)
Keyphrases
- regular expressions
- regular languages
- xml documents
- cellular automata
- transitive closure
- xml data
- context free
- xml streams
- query language
- finite state machines
- finite state automata
- query evaluation
- finite state
- xpath queries
- finite automata
- probabilistic automata
- xpath expressions
- information retrieval
- automata theoretic
- database
- first order logic
- timed automata
- lattice gas
- data mining