EPIX – Effiziente Ptolemäische Indexierung

• Antragsteller: Professor Dr. Christian Beecks
• Fachliche Zuordnung: Sicherheit und Verlässlichkeit, Betriebs-, Kommunikations- und verteilte Systeme
• Förderung: Förderung seit 2021
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 454630593

Mit ständig wachsendem Datenvolumen steigt auch der Wunsch nach effizienter und skalierbarer Datenzugänglichkeit. Ptolemäische Zugriffsmethoden stellen dazu einen domänenunabhängigen Ansatz dar, mit denen komplexe Datenräume indexiert und, basierend auf metrischen Ähnlichkeitsmodellen, inhaltsbasiert zugänglich gemacht werden können. Während erste Untersuchungen bereits die Leistungsfähigkeit dieser vergleichsweise jungen Indexierungsmethode in verschiedenen datenintensiven Domänen nachweisen, sind die Grundlagen dieses Ansatzes jedoch weitestgehend unerforscht. Fragen hinsichtlich der Approximation von Distanzen in metrischen und ptolemäischen Datenräumen, der Geometrie ptolemäischer Anfragen sowie des Zusammenwirkens von unterschiedlichen unteren Schranken gelten momentan als nicht ausreichend beantwortet. Das Ziel dieses Forschungsprojekts besteht darin, die Grundlagen ptolemäischer und damit auch metrischer Zugriffsmethoden zu untersuchen und die dabei gewonnenen Erkenntnisse methodisch weiterzuentwickeln, um die Leistungsfähigkeit dieser Klasse von Zugriffsmethoden zur Indexierung großer, komplexer Datenräume nachzuweisen. Damit verfolgt dieses Forschungsprojekt das übergeordnete Ziel, die Entwicklung effizienter Datentechnologien für die Erschließung von digitalen Datenressourcen voranzutreiben.

• DFG-Verfahren: Sachbeihilfen