Inverted indexes for phrases and strings.
Manish PatilSharma V. ThankachanRahul ShahWing-Kai HonJeffrey Scott VitterSabrina ChandrasekaranPublished in: SIGIR (2011)
Keyphrases
- inverted index
- inverted lists
- edit distance
- data structure
- document retrieval
- query processing
- wavelet tree
- index structure
- keyword search
- string matching
- inverted file
- suffix array
- keywords
- suffix tree
- text collections
- approximate string matching
- compressed text
- natural language
- early termination
- document identifiers
- text retrieval
- machine learning
- image content
- xml data
- language model
- multi dimensional
- nearest neighbor
- motion estimation
- image features
- information retrieval