Value joins are expensive over (probabilistic) XML.
Evgeny KharlamovWerner NuttPierre SenellartPublished in: LID (2011)
Keyphrases
- probabilistic xml
- aggregate functions
- query evaluation
- aggregate queries
- twig queries
- uncertain data
- query language
- expressive power
- hierarchical data
- join algorithms
- transitive closure
- relational algebra
- continuous data
- query processing
- recursive queries
- sql queries
- semi structured
- efficient processing
- conjunctive queries
- labeling scheme
- encoding scheme
- efficient computation
- data sets