Holistic Twig Joins on Indexed XML Documents.
Haifeng JiangWei WangHongjun LuJeffrey Xu YuPublished in: VLDB (2003)
Keyphrases
- twig queries
- xml documents
- xml queries
- join algorithms
- xml data
- query evaluation
- twig pattern
- sql queries
- xml databases
- probabilistic xml
- structural join
- join operations
- path expressions
- pattern queries
- xml query processing
- encoding scheme
- labeling scheme
- query optimization
- xml trees
- efficient processing
- query processing
- relational data
- xml schema
- relational databases
- cost model
- structured data
- xml information retrieval
- integrity constraints
- pattern matching
- spatial join
- data model
- xpath queries
- main memory
- database
- semi structured data
- query execution
- keyword search
- content and structure
- information retrieval systems
- data streams