Efficient evaluation of high-selective xml twig patterns with parent child edges in tree-unaware rdbms.
Sourav S. BhowmickErwin LeonardiHongmei SunPublished in: CIKM (2007)
Keyphrases
- twig queries
- twig pattern
- parent child
- labeling scheme
- xml query processing
- xml queries
- probabilistic xml
- encoding scheme
- xml documents
- efficient processing
- xml data
- ancestor descendant
- query evaluation
- pattern queries
- query patterns
- tree patterns
- structural join
- join algorithms
- xml databases
- directed acyclic graph
- transitive closure
- database
- multi dimensional
- query language
- query processing
- databases