Incrementally-Updatable Stream Processors for XPath Queries based on Merging Automata via Ordered Hash-keys.
Hajime TakekawaHiroshi IshikawaPublished in: DEXA Workshops (2007)
Keyphrases
- xpath queries
- xml streams
- hash functions
- finite state automata
- xml documents
- xml data
- xml databases
- parallel algorithm
- parallel processing
- query rewriting
- query evaluation
- finite automata
- data streams
- finite state machines
- xpath expressions
- regular expressions
- similarity search
- external memory
- semi structured
- data collection
- semantic query optimization
- query processing
- data structure