TwigX-Guide: An Efficient Twig Pattern Matching System Extending DataGuide Indexing and Region Encoding Labeling.
Su-Cheng HawChien-Sing LeePublished in: J. Inf. Sci. Eng. (2009)
Keyphrases
- pattern matching
- string matching
- tree matching
- twig pattern
- regular expressions
- compressed text
- compressed pattern matching
- pattern queries
- matching process
- suffix tree
- database
- hamming distance
- matching strategy
- pattern matching algorithm
- approximate pattern matching
- boyer moore
- indexing techniques
- encoding scheme
- structured data
- search algorithm
- similarity measure
- information retrieval
- bit parallel