Techniques are provided which address the problems associated with the conventional approaches for storing multidimensional data in a relational database system. According to technique, the many foreign key values of each row in the fact table are mapped to and replaced by a "replacement" value. A mapping function is provided that derives a replacement value from any given combination of foreign key values, and an inverse mapping function is provided to reproduce the combination of foreign key values given the replacement value. A mapping function is selected such that the foreign key value combinations of multidimensional values that are conceptually related to each other map to values that are close to each other. The rows in the fact table are then stored within the fact table in the sorted order, thus causing values that are conceptually related to each other to be stored physically near each other within the fact table. Various techniques are provided for generating the replacement value from the foreign key values by subdividing the multidimensional cube that contains all of the multidimensional values into smaller sub-cubes that are referred to as tiles. Variations on the tiling mechanism are provided. According to one approach, the cube is sub-divided into tiles based on the members of a particular level of a hierarchical dimension. According to another tiling approach, the tiles themselves may be subdivided into smaller tiles to create a hierarchy of tiles.

De technieken worden verstrekt die de problemen verbonden aan de conventionele benaderingen voor het opslaan van multidimensionele gegevens in een relationeel gegevensbestandsysteem aanpakken. Volgens techniek, worden de vele buitenlandse belangrijkste waarden van elke rij in de feitenlijst in kaart gebracht aan en door een "vervangings" waarde vervangen. Een afbeeldingsfunctie wordt verstrekt die een vervangingswaarde uit om het even welke bepaalde combinatie buitenlandse zeer belangrijke waarden afleidt, en een omgekeerde afbeeldingsfunctie wordt verstrekt om de combinatie buitenlandse zeer belangrijke waarden te reproduceren gegeven de vervangingswaarde. Een afbeeldingsfunctie wordt geselecteerd dusdanig dat de buitenlandse belangrijkste waardecombinaties multidimensionele waarden die conceptueel verwant aan elkaar kaart aan waarden zijn die dicht bij elkaar zijn. De rijen in de feitenlijst worden dan opgeslagen binnen de feitenlijst in de gesorteerde orde, waarbij waarden worden veroorzaakt die conceptueel verwant aan elkaar dat fysisch dichtbij elkaar binnen de feitenlijst moet worden opgeslagen zijn. Diverse technieken worden verstrekt voor het produceren van de vervangingswaarde van de buitenlandse belangrijkste waarden door de multidimensionele kubus onder te verdelen die de elk van multidimensionele waarden in kleinere sub-kubussen bevat die als tegels worden bedoeld. De variaties op het het betegelen mechanisme worden verstrekt. Volgens één benadering, wordt de kubus in tegels onderverdeeld die op de leden van een bepaald niveau van een hiërarchische afmeting worden gebaseerd. Volgens een andere het betegelen benadering, kunnen de tegels zelf in kleinere tegels worden onderverdeeld om een hiërarchie van tegels tot stand te brengen.

 
Web www.patentalert.com

< Navigation of object lists

< Method and system for reassembling fragmented datagrams utilizing a plurality of concurrently accessible reassembly queues

> Methods and systems for synchronization of mobile devices with a remote database

> Estimating the usefulness of an item in a collection of information

~ 00087