Processing Schema-Optimized XPath Filters by Deterministic Automata.
Panu SilvastiSeppo SippuEljas Soisalon-SoininenPublished in: SEDE (2009)
Keyphrases
- deterministic automata
- xml data
- xpath queries
- data model
- xml streams
- finite automata
- query language
- xml processing
- transitive closure
- regular expressions
- xml documents
- databases
- xml schema
- xml queries
- conceptual model
- database
- query evaluation
- matching algorithm
- path expressions
- first order logic
- xpath expressions
- semantic query optimization
- edge detection
- knowledge representation