On the efficient search of an XML twig query in large DataGuide trees.
Radim BacaMichal KrátkýVáclav SnáselPublished in: IDEAS (2008)
Keyphrases
- twig pattern
- twig queries
- efficient search
- efficient processing
- probabilistic xml
- encoding scheme
- xml queries
- pattern queries
- join algorithms
- xml data
- query evaluation
- xml documents
- similarity search
- xml databases
- search problems
- query processing
- labeling scheme
- genetic algorithm
- neural network
- orders of magnitude
- external memory
- range queries
- query optimization