Structural Semi-Join: A light-weight structural join operator for efficient XML path query pattern matching.
Seokhyun SonHyoseop ShinZhiwei XuPublished in: IDEAS (2007)
Keyphrases
- structural join
- join operator
- pattern matching
- xml query processing
- object retrieval
- lightweight
- xpath expressions
- regular expressions
- labeling scheme
- xml queries
- join algorithms
- xml documents
- path expressions
- xml data
- query processing
- query plan
- twig queries
- xml databases
- join operators
- relational database systems
- string matching
- native xml databases
- boyer moore
- xpath queries
- query optimization
- semistructured data
- query result
- xml schema
- transitive closure
- cost model
- main memory
- expressive power
- data structure
- database