Space-Efficient Parallel Merging.

Jyrki Katajainen Christos Levcopoulos Ola Petersson

Published in: RAIRO Theor. Informatics Appl. (1993)

Keyphrases

space efficient
data structure
data streams
sliding window
parallel computing
garbage collection
parallel processing
shared memory
b tree
bloom filter
linear space
data management
range sum queries
database
parallel implementation
distributed memory
parallel algorithm