Indexing Medium-Dimensionality Data in Oracle

2/25/00


Click here to start


Table of Contents

Indexing Medium-Dimensionality Data in Oracle

Overview

Medium-dimensionality Data

Image Database

Overview

Oracle Extensible Indexing Framework

Extensibility (cont.)

Example operator: intersects

Overview

Indexing medium-dim. data

Storage Mechanism

Linear Quadtree

Linear Quadtree: Example

Linear quadtree: Storage

Linear Quadtree: Storage

Indexing medium-dim. data

R-tree

R-tree: Storage

Index table

Metadata table

R-tree

Inserts/deletes

Reorganization

Queries

Queries (cont.)

HS Algorithm

Our implementation

Indexing medium-dim. data

Concurrency control

Concurrency issues for query operators

Concurrency for R-tree updates

Indexing medium-dim. data

Extensions

Conclusions

 Author: joshua

DiSC Home Page: http://www.cs.washington.edu/homes/pjallen/DiSC