Recursive Star-Tree Parallel Data Structure.
Omer BerkmanUzi VishkinPublished in: SIAM J. Comput. (1993)
Keyphrases
- data structure
- tree structure
- linked list
- index structure
- suffix tree
- r tree
- b tree
- binary search trees
- wavelet tree
- kd trees
- quadtree
- tree structures
- binary tree
- parallel processing
- prefix tree
- secondary memory
- parallel implementation
- efficient data structures
- parallel computation
- data types
- multi dimensional
- shared memory
- space efficient
- recursive algorithm
- data mining
- classification trees
- frequent pattern tree
- tree models
- tree search
- main memory
- parallel algorithm
- hierarchical structure
- similarity search