The following aspects require further research and implementation before this approach could be considered a real solution for k-NN:

• control of search over curves and neighbours

• better data structure for curve index

• clustering strategies to reduce page reads

• compare to other approaches (e.g. [Pyramid technique] )