A diferencia de la aproximación para bases de datos tradicionales, la comunidad de Recuperación de Información siempre ha considerado los resultados de las búsquedas como una lista rankeada de objetos. Dada una consulta, algunos objetos son más relevantes a la especificación de la consulta que otros y los usuarios habitualmente están interesados en los objetos más relevantes, es decir los objetos cuyo ranking es más alto. Este paradigma de búsqueda recientemente se ha generalizado en un modelo en el cual un conjunto de objetos pueden sólo compararse de a pares a través de una medida de distancia que satisface las propiedades de un espacio métrico [CBNM2001], [Samet2005], [ZADB2006].