XR-Tree: Indexing XML Data for Efficient Structural Joins.
Haifeng JiangHongjun LuWei WangBeng Chin OoiPublished in: ICDE (2003)
Keyphrases
- xml data
- twig queries
- native xml databases
- efficient query processing
- xml query processing
- xml documents
- xml databases
- data model
- relational databases
- xml queries
- query processing
- query optimization
- indexing structure
- relational data
- query evaluation
- queries on xml data
- path expressions
- keyword search
- semi structured data
- query decomposition
- disk space
- xml keyword search
- query language
- xml trees
- database
- xml schema
- labeling scheme
- relational database systems
- xpath queries
- tree structure
- querying xml data
- information extraction
- xml query languages
- encoding scheme
- xml data sources
- join algorithms
- efficient processing