Los algoritmos de indexamiento basados en pivotes son construídos para minimizar el número de cálculos de distancia. Este problema tiene un gran número de aplicaciones, y un caso particular bien conocido es el de los espacios vectoriales, donde los objetos son tuplas -arias de números reales (vector -dimensional). El problema de búsqueda es conocido por ser difícil a medida que la dimensión crece. Es sabido que el comportamiento de todos los algoritmos basados en pivotes están relacionados directamente con la dimensión intrínseca [CN99].