G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2403969
Techniques are provided for storing multidimensional data in a relational database system by using foreign key values of each row in the fact table that 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 subcubes that are referred to as tiles.
L'invention porte sur des techniques qui abordent des problmes associ~s ~ des approches traditionnelles de stockage de donn~es multidimensionnelles dans un systme de base de donn~es relationnelle. Selon une technique, les nombreuses valeurs de cl~s ~trangres de chaque rang~e de tableau des faits sont mises en correspondance et remplac~es par une valeur de <= remplacement >=. Une fonction de mise en correspondance permet d'extraire une valeur de remplacement de n'importe quelle combinaison sp~cifique de valeurs de cl~s ~trangres, et une fonction inverse de mise en correspondance permet de reproduire la combinaison de valeurs de cl~s ~trangres sp~cifique ~ la valeur de remplacement. Une fonction de mise en correspondance est s~lectionn~e de sorte que les combinaisons de valeurs de cl~s ~trangres des valeurs multidimensionnelles qui sont mises en relation de manire conceptuelle correspondent ~ des valeurs proches les unes des autres. Les rang~es du tableau des faits sont ensuite stock~es dans le tableau des faits dans un ordre m~moris~, ce qui g~nre le stockage physique rapproch~ des valeurs dans le tableau des faits, valeurs ayant ~t~ mises en relation de manire conceptuelle. Diverses techniques permettent de g~n~rer la valeur de remplacement ~ partir des valeurs de cl~s ~trangres en subdivisant le cube multidimensionnel qui contient toutes les valeurs multidimensionnelles dans des sous-cubes plus petits appel~s <= ~l~ments juxtapos~s ou pav~s >=. L'invention porte ~galement sur des variations des m~canismes de juxtaposition. Selon une approche, le cube est subdivis~ en ~l~ments juxtapos~s ~ partir des ~l~ments d'un niveau donn~ d'une dimension hi~rarchique. Selon une autre approche de juxtaposition, les ~l~ments juxtapos~s peuvent Útre subdivis~s eux-mÚmes en ~l~ments juxtapos~s plus petits afin de cr~er une hi~rarchie d'~l~ments juxtapos~s.
Moffat & Co.
Oracle Corporation
Oracle International Corporation (oic)
LandOfFree
Storing multidimensional data in a relational database... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Storing multidimensional data in a relational database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Storing multidimensional data in a relational database... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1846862