Efficient Holistic Twig Join Algorithm on XML Documents with Optimization Rules and Index.
Jinhua JiangGang ChenLidan ShouKe ChenPublished in: CW (2008)
Keyphrases
- structural join
- xml query processing
- join algorithms
- twig queries
- xml documents
- xml queries
- labeling scheme
- twig pattern
- xml databases
- xml data
- pattern queries
- object retrieval
- query processing
- b tree
- xpath expressions
- cost model
- efficient processing
- xml schema
- hash join
- join processing
- probabilistic xml
- database query processing
- encoding scheme
- path expressions
- relational database systems
- query evaluation
- query optimization
- association rules
- join operations
- xml trees
- relational data
- main memory
- tree matching
- expressive power
- relational databases
- data structure