Explaining the Behaviour of Binary Search Trees Under Prolonged Updates: A Model and Simulations.

Joseph C. Culberson J. Ian Munro

Published in: Comput. J. (1989)

Keyphrases

mathematical model
statistical model
databases
experimental data
database
high level
similarity measure
training set
prior knowledge
query processing
special case
np hard
multi dimensional
search strategy
simulation model