n-Gram/2L-approximation: a two-level n-gram inverted index structure for approximate string matching.
Min-Soo KimKyu-Young WhangJae-Gil LeePublished in: Comput. Syst. Sci. Eng. (2007)
Keyphrases
- n gram
- approximate string matching
- index structure
- multi dimensional
- language model
- r tree
- range queries
- query processing
- data structure
- nearest neighbor
- text classification
- b tree
- indexing techniques
- main memory
- access methods
- database systems
- suffix tree
- indexing structure
- database
- tree structure
- similarity measure
- data sets
- graph databases
- metric space
- information retrieval systems
- image retrieval
- bayesian networks