The forgiving tree: a self-healing distributed data structure.
Tom HayesNavin RustagiJared SaiaAmitabh TrehanPublished in: PODC (2008)
Keyphrases
- data structure
- tree structure
- index structure
- r tree
- distributed systems
- linked list
- suffix tree
- wavelet tree
- b tree
- cooperative
- kd trees
- secondary memory
- software systems
- binary tree
- distributed environment
- computer networks
- tree construction
- prefix tree
- multi agent
- frequent pattern tree
- hierarchical structure
- communication cost
- data sets
- binary search trees
- distributed computing
- xml documents
- quadtree
- main memory
- mobile agents
- multi agent systems