Bottom-Up Evaluation of Twig Join Pattern Queries in XML Document Databases.
Yangjun ChenPublished in: DEXA (2009)
Keyphrases
- twig pattern
- pattern queries
- join algorithms
- twig queries
- databases
- spatio temporal databases
- query patterns
- tree matching
- query processing
- expressive power
- efficient processing
- xml queries
- spatio temporal data
- xml documents
- xml databases
- complex event processing
- xml data
- database
- motion patterns
- graph matching
- spatio temporal
- database systems
- main memory
- query evaluation
- join operations
- pattern matching
- probabilistic xml
- relational databases
- query optimization
- evaluation methods
- query language
- data sources
- query types
- user queries
- encoding scheme
- b tree
- relational database systems
- data warehouse
- query result
- probability values
- temporal databases