CONTROL DE LA BÚSQUEDA EN LA WEB PARA LAS CONSULTAS DE ALCANCE BASADAS EN LA DISTANCIA

Este libro se centra en las consultas de alcance basadas en la distancia que cambia continuamente su ubicación en un espacio euclidiano. Se presenta una técnica de seguimiento eficiente y eficaz basada en el concepto de zona segura. La zona segura de una consulta es el área con la propiedad de que mientras la consulta permanece dentro de ella, los resultados de la misma no cambian. Por lo tanto, la consulta no necesita ser reevaluada a menos que salga de la zona segura. Las aportaciones son las siguientes: 1) Se presenta la técnica basada en potentes reglas de poda y un orden de acceso único, que calcula de forma eficiente la zona segura y minimiza el coste de E/S. 2) Se determina teóricamente la distancia esperada que recorre una consulta antes de salir de la zona segura y se verifica experimentalmente. 3) Se extiende esta técnica para controlar las consultas en una red de carreteras.