CoboCards App FAQ & Wishes Feedback
Language: English Language
Sign up for free  Login

This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / Informatik / Semantic Web / Multimedia-Datenbanken
28
Wie kann man mit dem R-Baum arbeiten?
Einfügen:
  • Von der Wurzel ausgehend den Kindknoten suchen, dessen Volumen nur minimal erweitert werden müsste.
  • Ist dies nicht eindeutig, den Kindknoten wählen, dessen Volumen das kleinste ist.
  • Objekt einfügen und Vaterknoten anpassen.
  • Wenn ein Knoten überläuft, MBR in zwei kleinere MBR mit minimaler Volumensumme zerlegen. Es gibt verschiedene Algorithmen, üblicherweise nimmt man den linearen.


Suche geht über BaB, HS- und RKV-Algorithmen. Bei Bereichsanfragen muss man in jeden Unterbaum navigieren, dessen MBR den Suchbereich schneidet. Ab Dimension 10 ist NN-Suche nicht mehr effizient. Ausserdem bei hohen Dimensionen stärkere Überlappung -> hoher Suchaufwand
Tags: baum, mehrdimensional, r-baum
Source: MMDB 2009 Kapitel 7
New comment
Flashcard info:
Author: kread
Main topic: Informatik
Topic: Semantic Web
School / Univ.: Universität Koblenz-Landau
City: Koblenz
Published: 22.10.2010

Cancel
Email

Password

Login    

Forgot password?
Deutsch  English