Developed Software to Download:

• DStar - Storage and retrieval system for data-intensive analytical computing.
• GARDENHD - Software package for multi-dimensional space reduction and data clustering.
• MDI Simulator - Software package with multi-dimensional access methods based on superimposed space partitioning: a) a static pre-partitioning of the space using the Gamma, Theta, or Pyramid Technique; and b) dynamic sub-partitioning of the space using B+-trees, KDB-trees, or R-trees.

DOWNLOADS:

• Download the simulator code: MDISimulator_code.zip
• Download the executable file: MDISimulator_exe.zip
  
• Download a tech report on superimposed Gamma-KDB partitioning: gamma-kdb.pdf
• Download the user manual of MDI simulator: MDISimulatorUserManual.pdf
  

MDI Simulator (Multi-Dimensional Index Simulator) is a software package with several multi-dimensional access methods (MAMs). This simulator was designed for prototyping and learning purposes.

The package currently includes implementations of B+-trees, KDB-trees, R-trees, the Pyramid Technique, as well as our new MAMs, called the Gamma and Theta techniques, which are based on novel space-partitioning strategies, Gamma and Theta. Like the Pyramid Technique, the Gamma and Theta techniques apply static partitioning, which can be combined with dynamic sub-partitioning of B+-trees, KDB-trees or R-trees. While the Gamma and Theta techniques are appropriate in low-dimensional spaces, their advantages tend to be more pronounced is spaces with many dimensions.

The simulator provides a fair degree of flexibility in constructing appropriate MAM configurations. For example, KDB-trees and R-trees can be used either as stand-alone MAMs or as storage structures for Gamma or Theta. The Pyramid Technique uses a B+-tree as its storage structure.