Fgram-Tree: An Index Structure Based on Feature Grams for String Approximate Search.
Xing TongHongzhi WangPublished in: WAIM (2012)
Keyphrases
- suffix tree
- index structure
- data structure
- r tree
- tree construction
- edit distance
- tree structure
- string matching
- approximate string matching
- range queries
- b tree
- suffix array
- n gram
- spatial databases
- regular expressions
- tree structures
- decision trees
- machine learning
- pattern matching
- classification accuracy
- query processing
- xml documents
- training set
- database systems
- binary tree
- tree models