Highly efficient processing of XML path/twig queries using Index Caches.
Shichuan LiDongqing YangTengjiao WangYue WangPublished in: FSKD (2012)
Keyphrases
- twig queries
- highly efficient
- efficient processing
- xml query processing
- pattern queries
- twig pattern
- encoding scheme
- labeling scheme
- probabilistic xml
- xml data
- xml queries
- join algorithms
- query evaluation
- xml documents
- structural join
- query processing
- efficient implementation
- xml databases
- low complexity
- range queries
- index structure
- low cost
- real time
- continuous queries
- genetic algorithm
- b tree
- path expressions
- query optimization
- video sequences