Holistic twig joins based on Sketch Tree.
JunWen JiYue WangKai LeiTengjiao WangPublished in: FSKD (2012)
Keyphrases
- twig queries
- join algorithms
- twig pattern
- query evaluation
- tree matching
- efficient processing
- pattern matching
- probabilistic xml
- tree structure
- pattern queries
- encoding scheme
- xml databases
- sql queries
- xml queries
- query processing
- hierarchical structure
- query optimization
- multi dimensional
- relational databases
- databases
- database
- b tree
- r tree
- tree structures
- labeling scheme
- index structure
- xml data
- tree nodes