A novel three-phase XML twig pattern matching algorithm based on version tree.
Guiquan LiuMeiling YaoDesheng WangEnhong ChenPublished in: FSKD (2011)
Keyphrases
- matching algorithm
- twig pattern
- efficient processing
- pattern queries
- tree matching
- join algorithms
- graph matching
- twig queries
- probabilistic xml
- xml queries
- probability values
- xml documents
- image matching
- pattern matching
- expressive power
- query processing
- xml trees
- range queries
- xml databases
- aggregate queries
- b tree
- query patterns
- complex event processing
- xml data
- encoding scheme
- data exchange
- multi dimensional
- uncertain data
- relational data
- query evaluation