From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching.
Jiaheng LuTok Wang LingChee Yong ChanTing ChenPublished in: VLDB (2005)
Keyphrases
- pattern matching
- efficient processing
- twig queries
- twig pattern
- tree matching
- pattern queries
- labeling scheme
- query processing
- encoding scheme
- probabilistic xml
- efficient implementation
- range queries
- regular expressions
- join algorithms
- xml documents
- pattern matching algorithm
- continuous queries
- xml queries
- database
- index structure
- query evaluation
- integrity constraints