Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory.
Simon J. PuglisiWilliam F. SmythAndrew TurpinPublished in: SPIRE (2006)
Keyphrases
- inverted file
- suffix array
- main memory
- information retrieval systems
- text retrieval
- data structure
- access methods
- space efficient
- indexing method
- retrieval model
- suffix tree
- string matching
- data compression
- database
- retrieval method
- document collections
- space requirements
- similarity measurement
- databases
- database management systems
- database systems
- inverted index
- r tree
- pattern matching
- image retrieval
- information retrieval