Fully dynamic data structure for LCE queries in compressed space.
Takaaki NishimotoTomohiro IShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: CoRR (2016)
Keyphrases
- data structure
- insertions and deletions
- inverted index
- compressed text
- query processing
- database
- query evaluation
- dynamic environments
- search space
- bitmap indexes
- low dimensional
- efficient processing
- space time
- web search engines
- main memory
- suffix tree
- wavelet tree
- quadtree
- databases
- index structure
- relational databases
- vector space
- data types
- search queries
- user queries
- similarity search
- space efficient
- data management
- query language
- efficient data structures
- image retrieval