A Linear Space Data Structure for Range LCP Queries.
Arnab GangulyManish PatilRahul ShahSharma V. ThankachanPublished in: Fundam. Informaticae (2018)
Keyphrases
- linear space
- data structure
- space efficient
- query cost
- external memory
- range queries
- inverted index
- query processing
- query language
- query evaluation
- web search engines
- main memory
- database
- r tree
- xpath queries
- index structure
- retrieval systems
- user queries
- data streams
- cost model
- multi dimensional
- locality sensitive hashing
- quadtree
- arbitrary shape
- query result
- search algorithm
- similarity measure
- search engine
- databases