SURVEILLANCE DE LA RECHERCHE SUR LE WEB POUR LES REQUÊTES DE PORTÉE BASÉES SUR LA DISTANCE

Ce livre se concentre sur les requêtes de portée basées sur la distance qui changent continuellement leurs emplacements dans un espace euclidien. Une technique de contrôle efficace et effective est présentée, basée sur le concept de zone de sécurité. La zone de sécurité d'une requête est la zone dont la propriété est que, tant que la requête reste à l'intérieur de celle-ci, les résultats de la requête restent inchangés. Par conséquent, la requête n'a pas besoin d'être réévaluée, sauf si elle quitte la zone de sécurité. Les contributions sont les suivantes : 1) La technique basée sur des règles d'élagage puissantes et un ordre d'accès unique est présentée, ce qui permet de calculer efficacement la zone de sécurité et de minimiser le coût d'entrée/sortie. 2) La distance attendue qu'une requête se déplace avant de quitter la zone de sécurité est déterminée théoriquement et vérifiée expérimentalement. 3) Extension de cette technique pour contrôler les requêtes dans un réseau routier.