An Upper Bound and Linear-Space Queries on the LZ-End Parsing.

Dominik Kempa Barna Saha

Published in: SODA (2022)

Keyphrases

linear space
upper bound
query cost
lower bound
query language
worst case
query processing
space efficient
cost model
user queries
external memory
database
range queries
nearest neighbor search
web search engines
query patterns
arbitrary shape
multi dimensional
data structure
objective function
databases