Benötigen Sie schnellere Datenbanksuchen? Dieser Artikel bietet einen umfassenden Überblick über mehrdimensionale Zugriffsmethoden, die für effiziente Suchvorgänge in herkömmlichen und räumlichen Datenbanken von entscheidender Bedeutung sind. Der Schwerpunkt liegt auf Methoden, die zur Unterstützung von Punktabfragen (Finden von Objekten, die einen bestimmten Punkt enthalten) und Bereichsabfragen (Finden von Objekten, die einen bestimmten Bereich überlappen) entwickelt wurden. Der Review kategorisiert und erklärt zwei Hauptklassen von Zugriffsmethoden: Punktzugriffsmethoden (zum Durchsuchen von Punktmengen) und räumliche Zugriffsmethoden (zur Bearbeitung erweiterter Objekte wie Rechtecke oder Polyeder). Es werden auch die theoretischen Grundlagen und experimentellen Ergebnisse verschiedener Ansätze erörtert. Durch die Zusammenfassung von über einem Jahrzehnt räumlicher Datenbankforschung bietet der Artikel wertvolle Einblicke für Datenbankdesigner und Forscher. Das Verständnis der Kompromisse zwischen verschiedenen Zugriffsmethoden ist für die Optimierung der Datenbankleistung von entscheidender Bedeutung, insbesondere in Anwendungen, die sich mit räumlichen Daten oder anderen mehrdimensionalen Datensätzen befassen.
Als Umfrage, die in ACM Computing Surveys veröffentlicht wurde, steht dieser Artikel im Einklang mit dem Ziel der Zeitschrift, einen breiten Überblick über wichtige Bereiche der Informatik zu geben. Der Fokus auf mehrdimensionale Zugriffsmethoden passt zum Schwerpunkt der Zeitschrift auf Datenbanksysteme, Algorithmen und Datenstrukturen und bietet den Lesern eine Synthese des Wissens.