WEB-SUCHÜBERWACHUNG FÜR ENTFERNUNGSBASIERTE ABFRAGEN

Dieses Buch befasst sich mit entfernungsbasierten Abfragen, die ihre Position in einem euklidischen Raum kontinuierlich ändern. Es wird eine effiziente und effektive Überwachungstechnik vorgestellt, die auf dem Konzept einer sicheren Zone basiert. Die sichere Zone einer Abfrage ist der Bereich, der die Eigenschaft hat, dass die Ergebnisse der Abfrage unverändert bleiben, solange die Abfrage innerhalb dieser Zone bleibt. Daher muss die Abfrage nicht neu ausgewertet werden, solange sie die sichere Zone nicht verlässt. Die Beiträge sind wie folgt: 1) Es wird eine Technik vorgestellt, die auf leistungsfähigen Beschneidungsregeln und einer eindeutigen Zugriffsreihenfolge basiert, die die sichere Zone effizient berechnet und die E/A-Kosten minimiert. 2) Die erwartete Entfernung, die eine Anfrage zurücklegt, bevor sie die sichere Zone verlässt, wird theoretisch bestimmt und experimentell verifiziert. 3) Erweiterung dieser Technik zur Überwachung der Anfragen in einem Straßennetz.