Detailseite
Projekt Druckansicht

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

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
 
 

Zusatzinformationen

Textvergrößerung und Kontrastanpassung