An analysis of the effects of spatial locality on the cache performance of binary search trees.

Thomas B. Puzak Chun-Hsi Huang

Published in: ICSOFT (2) (2006)

Keyphrases

spatial locality
lower bound
binary search trees
database
search engine
data structure
data analysis
multi dimensional