ND-Baum

Die Bedeutung von Multimedia-Datenbanken hat in den letzten Jahren in den unterschiedlichsten Anwendungsbereichen zugenommen, z. B. in der Medizin, Geographie usw. Mit der zunehmenden Bedeutung und Nutzung, einschlie lich der explosionsartigen Zunahme von Multimedia-Daten im Internet, nehmen auch die Dimensionen dieser Datenbanken zu. Diese Entwicklung f hrt zu einem Bedarf an effizienteren Indexstrukturen, damit Datenbanken n tzlich sein k nnen und in kurzer Zeit genaue Ergebnisse liefern. In der Regel verwenden diese Datenbanken mehrdimensionale Indexstrukturen, um mit Merkmalsvektoren umzugehen, die aus Multimediaelementen extrahiert werden. Die meisten bestehenden mehrdimensionalen Indexstrukturen leiden jedoch unter dem bekannten "Dimensionsfluch", der die Suche in hochdimensionalen R umen zu einem schwierigen Problem macht. In dieser Arbeit haben wir eine effiziente Indexstruktur entwickelt, um gro e Datenbanken mit Daten hoher Dimensionen ( ber 100) zu unterst tzen. Die neue Indexierungsstruktur ND-Tree (Norm Diagonal Tree) basiert auf einer neuen Technik zur Dimensionsreduktion, die auf zwei metrischen Ma en basiert, der euklidischen Norm und dem Abstand zur Diagonale des Einheitsw rfels.