C-Tree Indexing for Holistic Twig Joins.
Bo NingChengfei LiuGuoren WangPublished in: APWeb/WAIM (2009)
Keyphrases
- twig queries
- join algorithms
- twig pattern
- query evaluation
- encoding scheme
- probabilistic xml
- efficient processing
- xml queries
- pattern queries
- xml data
- xml documents
- query processing
- tree matching
- indexing schemes
- information retrieval
- pattern matching
- indexing structure
- tree structures
- hash table
- multidimensional indexing
- query language
- query optimization
- tree structure
- xml query processing
- indexing scheme
- external memory
- database
- join operations
- parent child
- sql queries
- cost model
- xml databases
- indexing methods
- similarity search
- access methods