A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time.
Paniz AbedinArnab GangulyWing-Kai HonYakov NekrichKunihiko SadakaneRahul ShahSharma V. ThankachanPublished in: COCOON (2018)
Keyphrases
- linear space
- space efficient
- data structure
- query cost
- external memory
- range queries
- main memory
- query processing
- index structure
- nearest neighbor search
- inverted index
- query language
- database
- xpath queries
- query evaluation
- retrieval systems
- multi dimensional
- sliding window
- indexing structure
- memory space
- data streams
- r tree
- quadtree
- suffix tree
- arbitrary shape
- web search engines
- information retrieval systems
- high dimensional
- probabilistic model