Searching in high-dimensional spaces

Artikeleigenschaften
  • Sprache
    English
  • Veröffentlichungsdatum
    2001/09/01
  • Zeitschrift
  • Indian UGC (Zeitschrift)
  • Auffrischen
    124
  • Zitate
    244
  • Christian Böhm University of Munich, München, Germany
  • Stefan Berchtold stb ag, Germany, Augsburg, Germany
  • Daniel A. Keim AT&T Research Labs and University of Constance, Konstanz, Germany
Abstrakt
Zitieren
Böhm, Christian, et al. “Searching in High-Dimensional Spaces”. ACM Computing Surveys, vol. 33, no. 3, 2001, pp. 322-73, https://doi.org/10.1145/502807.502809.
Böhm, C., Berchtold, S., & Keim, D. A. (2001). Searching in high-dimensional spaces. ACM Computing Surveys, 33(3), 322-373. https://doi.org/10.1145/502807.502809
Böhm C, Berchtold S, Keim DA. Searching in high-dimensional spaces. ACM Computing Surveys. 2001;33(3):322-73.
Journalkategorien
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
Beschreibung

Können Multimedia-Datenbanken die wachsende Nachfrage nach effizientem inhaltsbasierten Abruf bewältigen? Diese Übersichtsarbeit untersucht die Herausforderungen und Lösungen für Ähnlichkeitssuchen in hochdimensionalen Räumen, eine Schlüsselkomponente von Multimedia-Datenbanksystemen. Die Arbeit untersucht verschiedene Indexstrukturen und Algorithmen, die entwickelt wurden, um die Abfrageverarbeitung in diesen komplexen Umgebungen zu verbessern. Da Multimedia-Daten in Bereichen wie Medizin, CAD und Geographie immer häufiger vorkommen, hat sich der inhaltsbasierte Abruf zu einer kritischen Funktionalität entwickelt. Die Übersichtsarbeit untersucht, wie Feature-Transformationen verwendet werden, um Multimedia-Objekteigenschaften in hochdimensionale Feature-Vektoren zu konvertieren, wodurch Ähnlichkeitssuchen effektiv in Nähe-Suchen im Feature-Raum umgewandelt werden. Sie hebt die signifikanten Leistungssteigerungen hervor, die durch neue Indexstrukturen und Algorithmen erzielt werden. Diese Übersicht bietet wertvolle Einblicke in die State-of-the-Art-Techniken zum Abfragen von Multimedia-Datenbanken. Durch die Behandlung der inhärenten Probleme der Verarbeitung von Abfragen in hochdimensionalen Räumen ebnen die beschriebenen Ansätze den Weg für effizientere und skalierbarere Multimedia-Informationsabrufsysteme, die es Benutzern ermöglichen, ähnliche Objekte innerhalb großer Datenbanken schnell und genau zu finden. Diese Fortschritte haben erhebliche Auswirkungen auf verschiedene Multimedia-Anwendungen und datengesteuerte Forschung.

Diese in ACM Computing Surveys veröffentlichte Arbeit passt perfekt zum thematischen Schwerpunkt des Journals, umfassende Überblicke über wichtige Themen der Informatik zu bieten. Indem diese Arbeit den aktuellen Stand der Ähnlichkeitssuchtechniken in hochdimensionalen Räumen untersucht, dient sie als wertvolle Ressource für Forscher und Praktiker auf diesem Gebiet und steht im Einklang mit dem Ziel des Journals, die Wissensverbreitung und den Fortschritt im Computing zu fördern.

Auffrischen
Zitate
Zitationsanalyse
Die erste Studie, die diesen Artikel zitiert hat, trug den Titel Searching in metric spaces und wurde in 2001. veröffentlicht. Die aktuellste Zitierung stammt aus einer 2024 Studie mit dem Titel Searching in metric spaces Seinen Höhepunkt an Zitierungen erreichte dieser Artikel in 2008 mit 23 Zitierungen.Es wurde in 126 verschiedenen Zeitschriften zitiert., 8% davon sind Open Access. Unter den verwandten Fachzeitschriften wurde diese Forschung am häufigsten von IEEE Transactions on Knowledge and Data Engineering zitiert, mit 17 Zitierungen. Die folgende Grafik veranschaulicht die jährlichen Zitationstrends für diesen Artikel.
Zitate verwendeten diesen Artikel für Jahr