Orthogonal Range Searching for Text Indexing.
Moshe LewensteinPublished in: Space-Efficient Data Structures, Streams, and Algorithms (2013)
Keyphrases
- range searching
- text indexing
- indexing structure
- linear space
- index structure
- range queries
- r tree
- nearest neighbor
- similarity search
- related problems
- relational databases
- indexing method
- data distribution
- inverted file
- database
- multimedia data
- suffix tree
- data structure
- multi dimensional
- b tree
- multimedia
- high dimensional data
- exact match
- indexing techniques
- query processing
- signature file
- test collection
- distance function
- language model
- training set
- keywords
- database systems
- search engine