PTrie: Data Structure for Compressing and Storing Sets via Prefix Sharing.

Peter Gjøl Jensen Kim Guldstrand Larsen Jirí Srba

Published in: ICTAC (2017)

Keyphrases

data structure
main memory
compressed data
data types
tree structure
space efficient
index structure
quadtree
knowledge sharing
prefix tree
itemsets
suffix tree
efficient data structures
multiscale
convex sets
internal memory