Small-space encoding LCE data structure with constant-time queries.

Yuka Tanimura Takaaki Nishimoto Hideo Bannai Shunsuke Inenaga Masayuki Takeda

Published in: CoRR (2017)

Keyphrases

data structure
query language
query processing
database
response time
inverted index
index structure
query evaluation
query logs
query formulation
database queries
vector space
range queries
low dimensional
user queries
efficient data structures
data types
space time
relational databases
search engine