Small-Space LCE Data Structure with Constant-Time Queries.
Yuka TanimuraTakaaki NishimotoHideo BannaiShunsuke InenagaMasayuki TakedaPublished in: MFCS (2017)
Keyphrases
- data structure
- query processing
- inverted index
- query language
- small number
- database
- response time
- query evaluation
- vector space
- user queries
- insertions and deletions
- space time
- data sources
- search space
- low dimensional
- retrieval systems
- xml documents
- r tree
- query logs
- cost model
- query formulation
- answering queries
- pre computed
- database systems