n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure.
Min-Soo KimKyu-Young WhangJae-Gil LeeMin-Jae LeePublished in: VLDB (2005)
Keyphrases
- n gram
- index structure
- indexing structure
- language model
- text classification
- language independent
- r tree
- range queries
- multi dimensional
- data structure
- query processing
- variable length
- language modeling
- main memory
- language modelling
- nearest neighbor
- b tree
- cache conscious
- data sets
- multidimensional indexing
- tree structure
- indexing techniques
- word segmentation
- database systems
- high dimensional data
- inverted index
- database management systems
- text mining
- finite state transducers
- machine learning