Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

R-Baum

Index R-Baum

Ein Beispiel eines R-Baums ELKI Ein R-Baum ist eine in Datenbanksystemen verwendete mehrdimensionale räumliche dynamische Indexstruktur.

15 Beziehungen: B-Baum, Baum (Datenstruktur), Bereichsbaum, Datenstruktur, Environment for DeveLoping KDD-Applications Supported by Index-Structures, Geodatenbank, Gridfile, Hans-Peter Kriegel, Hashtabelle, Indexstruktur, K-d-Baum, Minimal umgebendes Rechteck, OPALS, OPTICS, UB-Baum.

B-Baum

Ein B-Baum ist in der Informatik eine Daten- oder Indexstruktur, die häufig in Datenbanken und Dateisystemen eingesetzt wird.

Neu!!: R-Baum und B-Baum · Mehr sehen »

Baum (Datenstruktur)

Datenstruktur Baum In der Informatik ist ein Baum (engl. tree) eine Datenstruktur und ein abstrakter Datentyp, mit dem sich hierarchische Strukturen abbilden lassen.

Neu!!: R-Baum und Baum (Datenstruktur) · Mehr sehen »

Bereichsbaum

Ein Bereichsbaum ist eine Datenstruktur für das Speichern einer Menge von Punkten im k-dimensionalen reellen Raum \mathbb ^k.

Neu!!: R-Baum und Bereichsbaum · Mehr sehen »

Datenstruktur

thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.

Neu!!: R-Baum und Datenstruktur · Mehr sehen »

Environment for DeveLoping KDD-Applications Supported by Index-Structures

Environment for DeveLoping KDD-Applications Supported by Index-Structures (ELKI), auf Deutsch etwa „Umgebung zur Entwicklung von Wissensentdeckung-Anwendungen mit Indexstruktur-Unterstützung“, ist ein Forschungsprojekt, das ursprünglich am Datenbanken-Lehrstuhl von Professor Hans-Peter Kriegel an der Ludwig-Maximilians-Universität München entwickelt wurde, und jetzt an der Technischen Universität Dortmund unter der Leitung von Professor Erich Schubert weitergeführt wird.

Neu!!: R-Baum und Environment for DeveLoping KDD-Applications Supported by Index-Structures · Mehr sehen »

Geodatenbank

Eine Geodatenbank ist eine Datenbank, welche für die Verarbeitung von räumlichen Daten optimiert ist.

Neu!!: R-Baum und Geodatenbank · Mehr sehen »

Gridfile

Ein Gridfile (engl. Grid.

Neu!!: R-Baum und Gridfile · Mehr sehen »

Hans-Peter Kriegel

Hans-Peter Kriegel (* 1. Oktober 1948) ist ein deutscher Informatiker und Professor (em.) der Ludwig-Maximilians-Universität München, wo er bis 2014 die Lehr- und Forschungseinheit für Datenbanksysteme leitete.

Neu!!: R-Baum und Hans-Peter Kriegel · Mehr sehen »

Hashtabelle

In der Informatik bezeichnet man eine spezielle Indexstruktur als Hashtabelle (oder hash map) bzw.

Neu!!: R-Baum und Hashtabelle · Mehr sehen »

Indexstruktur

Indexstrukturen (Indizes) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datensammlung zu gewährleisten.

Neu!!: R-Baum und Indexstruktur · Mehr sehen »

K-d-Baum

Eine Unterteilung für einen 3-d-Baum mit 7 Knoten:Ein Quader wird von zweidimensionalen Hyperebenen in dreidimensionale Punktemengen (Teilquader) geteilt. Die erste Hyperebene (die rot umrandete vertikale Ebene) schneidet den Quader (weiß umrandet) in 2 Punktemengen, von denen jede dann von den grün umrandeten horizontalen Hyperebenen in 2 Teilquader geteilt wird. Schließlich werden die 4 Teilquader von den 4 blau umrandeten vertikalen Hyperebenen in jeweils 2 Teilquader geteilt. Insgesamt entstehen also 8 Teilquader. Ein k-dimensionaler Baum oder k-d-Baum ist ein balancierter Suchbaum zur Speicherung von Punkten aus dem \mathbb^k.

Neu!!: R-Baum und K-d-Baum · Mehr sehen »

Minimal umgebendes Rechteck

MUR mehrerer Polygone Ein dreidimensionaler Körper und ein ihn minimal umgebender Quader (in weiß; rotiert) Das minimal umgebende Rechteck (MUR) (Englisch: minimum bounding rectangle, MBR, auch bounding box und envelope) bezeichnet das kleinstmögliche achsenparallele Rechteck, das eine vorgegebene Menge von Objekten umschließt.

Neu!!: R-Baum und Minimal umgebendes Rechteck · Mehr sehen »

OPALS

OPALS (Akronym für Orientation and Processing of Airborne Laser Scanning data) ist eine modular strukturierte Software zur Verarbeitung und Aufbereitung von Airborne Laserscanning (ALS) Datensätzen.

Neu!!: R-Baum und OPALS · Mehr sehen »

OPTICS

OPTICS ist ein dichtebasierter Algorithmus zur Clusteranalyse.

Neu!!: R-Baum und OPTICS · Mehr sehen »

UB-Baum

Der UB-Baum („Universal B-Tree“) wurde von Rudolf Bayer und Volker Markl vorgeschlagen und ist eine Datenstruktur für mehrdimensionale Datenbanksysteme.

Neu!!: R-Baum und UB-Baum · Mehr sehen »

Leitet hier um:

R*-Baum, R-tree, Rtree.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »