Succinct data structure for dynamic trees with faster queries.
Dekel TsurPublished in: Theor. Comput. Sci. (2019)
Keyphrases
- data structure
- insertions and deletions
- inverted index
- wavelet tree
- tree structure
- tree patterns
- decision trees
- database
- data sources
- kd trees
- efficient processing
- data types
- query language
- query evaluation
- query processing
- range queries
- user queries
- dynamic environments
- response time
- frequent itemsets
- tree automata
- binary search trees
- relational databases