Configurable space-time performance trade-off in multidimensional data base systems

   
   

A multi-dimensional database includes data organized into hierarchical levels. For each level within a dimension, predefined thresholds are set to determine which intersections are precomputed and which are not. The general result is to precompute intersections which take relatively longer to compute at run time, and to not precompute intersections which can be calculated relatively quickly at run time. When multiple dimensions of data are provided, a step-by-step process uses the level threshold for each dimension to determine whether data is to be prestored at an intersection. An odd-even calculation insures that computations performed at run time are relatively efficient. The technique results in good run time response, while not requiring maximum storage or recalculation time for data updates. By adjusting the thresholds at the individual dimension level, response of the multi-dimensional database can be changed as desired.

Een multidimensioneel gegevensbestand omvat gegevens die in hiƫrarchische niveaus worden georganiseerd. Voor elk niveau binnen een afmeting, worden de vooraf bepaalde drempels geplaatst om te bepalen welke kruisingen zijn precomputed en welke niet zijn. Het algemene resultaat is aan precomputekruisingen die vrij langer om in looppastijd duren gegevens te verwerken, en niet precompute kruisingen die vrij snel in looppastijd kunnen worden berekend. Wanneer de veelvoudige afmetingen van gegevens worden verstrekt, gebruikt een geleidelijk proces de niveaudrempel voor elke afmeting om te bepalen of de gegevens moeten zijn prestored bij een kruising. Een even en oneven berekening verzekert dat de berekeningen die in looppastijd vrij efficiƫnt zijn worden uitgevoerd. De techniek resulteert in de goede reactie van de looppastijd, terwijl het vereisen van geen maximumopslag of recalculation tijd voor gegevensupdates. Door de drempels op het individuele afmetingsniveau aan te passen, kan de reactie van het multidimensionele gegevensbestand worden veranderd zoals gewenst.

 
Web www.patentalert.com

< Layered resource structure and method

< Methods and systems for performing push-pull optimization of files while file storage allocations are actively changing

> Method and system of remote monitoring and support of devices, extracting data from different types of email messages, and storing data according to data structures determined by the message types

> Method and apparatus to facilitate interaction management between loosely coupled applications

~ 00153