Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing.
Takuya TakagiShunsuke InenagaKunihiko SadakaneHiroki ArimuraPublished in: IWOCA (2016)
Keyphrases
- data structure
- real time
- suffix tree
- space efficient
- online learning
- cost effective
- algorithms and data structures
- computationally expensive
- computationally efficient
- pattern matching
- tree structure
- itemsets
- data processing
- main memory
- quadtree
- multiresolution
- context free grammars
- string matching
- search engine
- database