Towards unifying advances in twig join algorithms.
Nils GrimsmoTruls Amundsen BjørklundPublished in: ADC (2010)
Keyphrases
- join algorithms
- twig pattern
- xml queries
- twig queries
- main memory
- cost model
- efficient processing
- query processing
- xml databases
- structural join
- join processing
- database query processing
- pattern queries
- join operations
- rank join
- spatial join
- b tree
- probabilistic xml
- xml query processing
- hash join
- query evaluation
- join operator
- data structure
- query optimization
- index structure
- knn
- encoding scheme
- tree matching
- relational databases