The R*-tree: An Efficient and Robust Access Method for Points and Rectangles

April 16, 1998


Click here to start


Table of Contents

The R*-tree: An Efficient and Robust Access Method for Points and Rectangles

Essential Parameters

R-tree Variants

Algorithm Choose Subtree

The R*-tree

Splitting a R*-tree

Goodness Values

Forced Reinsert

Experiment Setup

Experiment Setup (2)

Experiment Setup (3)

Results

Results (2)

Author: Jerome Brown

Email: brown@cs.umd.edu

Home Page: Tools and Techniques for Very Large Scale Data Intensive Applications