Fully Dynamic Data Structure for LCE Queries in Compressed Space.
Takaaki NishimotoTomohiro IShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: MFCS (2016)
Keyphrases
- data structure
- insertions and deletions
- inverted index
- compressed text
- query processing
- database
- query language
- response time
- bitmap indexes
- space efficient
- index structure
- range queries
- query evaluation
- main memory
- efficient processing
- compressed pattern matching
- tree structure
- web search engines
- itemsets
- data sources
- quadtree
- database queries
- complex queries
- data compression
- r tree
- data management
- efficient data structures
- wavelet tree