Anfragebearbeitung für reverse k-nächste Nachbarn Anfragen

• Antragsteller: Professor Dr. Peer Kröger
• Fachliche Zuordnung: Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme
• Förderung: Förderung von 2011 bis 2018
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 195108173

Ziel einer Reversen $k$-nächsten Nachbarn (R$k$NN) Anfrage ist es, zu einem gegebenen Anfrageobjekt diejenigen Objekte einer Datenbank zu bestimmen, die das Anfrageobjekt als einen ihrer $k$- nächsten Nachbarn erkennen. Das Ergebnis kann als Menge von Datenbankobjekten interpretiert werden, die von dem Anfrageobjekt beeinflusst werden. Eine effiziente Bearbeitung dieses Anfragetyps ist in verschiedensten Anwendungsbereichen wie z.B. bei Location-based Services, bei Online-Informationssystemen etc. sowie als Basisoperation in Data Mining Algorithmen von wesentlicher Bedeutung. Bisherige Anfragemethoden verwenden meist sehr einschränkende Annahmen bzgl. des Ähnlichkeitsmaßes bzw. der Modellierung der Datenobjekte, sowie der Berechnungsumgebung auf dem die Anfragen ausgeführt werden. Zielsetzung dieses Projekts ist es, einige dieser Einschränkungen zu beseitigen. Dazu werden wir innovative Verfahren zur effizienten Bearbeitung von R$k$NN Anfragen für komplexe Ähnlichkeitsmaße und komplex-modellierte Daten entwickeln und Algorithmen für alternative Berechnungsumgebungen (z.B. Sensornetzwerke, interaktive Echtzeit-Systeme, verteilte Systeme) mit unterschiedlichen Optimierungszielen erforschen.

• DFG-Verfahren: Sachbeihilfen