Die HRI Methode ist ein mehrstufiger Index für Intervallsequenzen, die durch raumfüllende Kurven aus räumlichen Objekten gewonnen werden. Intervallsequenzen von hochaufgelösten räumlichen Objekten bestehen meist aus sehr kurzen Intervallen, die durch kurze Lücken miteinander verbunden sind. Die HRI Methode gruppiert diese detaillierten schwarzen Intervalle zu längeren grauen Intervallen, welche in BLOBs abgespeichert werden. Mit längerwerdenden Lücken wächst auch der Speicherplatzverbrauch der Tabelle mit den grauen Intervallen. Da lange Lücken helfen, die Anzahl der grauen Intervalle zu reduzieren, was sich bis zu einem gewissen Grad positiv auf die Anfragebearbeitung auswirkt, benutzt man große Lücken trotz des daraus resultierenden schlechteren Speicherplatzverhaltens.
Der Datenkompressor wurde als externe Prozedur implementiert und in Oracle Release 9.0.1 ORDBMS integriert, wobei die Programme für alle zeitkritischen Berechnungen mit dem Visual C++ 6.0 Compiler entwickelt wurden.
Bearbeiter | Peter Kunath |
Betreuer | Martin Pfeifle |