A device and method is disclosed for using a data structure known as a cube
forest for use in a batch-load-then-read-intensively system. The device
and method significantly improve the time to execute a bit vector query.
Hierarchically split cube forests provide a method for efficiently
duplicating information, and can be optimized to reduce update and storage
costs. Cube forests including hierarchically split cube forests are most
appropriate for read-intensive, update-rarely-and-in-large-batches
multidimensional applications in an off-the-shelf (low cost) hardware
environment. A method and an apparatus for querying a cube forest for
aggregates are disclosed herein.
Eine Vorrichtung und eine Methode wird für das Verwenden einer Datenstruktur freigegeben, die als ein Würfelwald für Gebrauch in bekannt ist, Reihe-Last-dann-lasen-intensiv System. Die Vorrichtung und die Methode verbessern erheblich die Zeit, eine Spitze vektorfrage durchzuführen. Hierarchisch aufgespaltete Würfelwälder stellen eine Methode für Informationen leistungsfähig kopieren zur Verfügung und können optimiert werden, um Update- und Speicherkosten zu verringern. Würfelwälder einschließlich hierarchisch aufgespaltete Würfelwälder sind für lesen-intensives, Update-selten-und-in-groß-Reihen mehrdimensionale Anwendungen in einer ab Lager Hardwareumgebung (der niedrigen Kosten) am angebrachtesten. Eine Methode und ein Apparat für das Fragen eines Würfelwaldes für Gesamtheiten werden hierin freigegeben.