Formula

• k-NN page accesses as N ? ?

• no dependence on embedding dim. E!!

Page accesses

Height of tree

page capacity

fractal dimension

Previous slide

Next slide

Back to first slide

View graphic version