公开(公告)号：US06636870B2

公开(公告)日：2003-10-21

申请号：US10232581

申请日：2002-08-30

申请人： Raymond Roccaforte

发明人： Raymond Roccaforte

IPC分类号： G06F1730

CPC分类号： G06F17/3061 ,  G06F17/30592 ,  Y10S707/954 ,  Y10S707/957 ,  Y10S707/958 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948

摘要： 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.

公开(公告)号：US06484179B1

公开(公告)日：2002-11-19

申请号：US09427202

申请日：1999-10-25

申请人： Raymond Roccaforte

发明人： Raymond Roccaforte

IPC分类号： G06F1730

CPC分类号： G06F17/3061 ,  G06F17/30592 ,  Y10S707/954 ,  Y10S707/957 ,  Y10S707/958 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948

摘要： 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.

摘要翻译： 提供了解决与在关系数据库系统中存储多维数据的常规方法相关联的问题的技术。 根据技术，事实表中每一行的许多外键值映射到“替换”值并替换为“替换”值。 提供了一种映射函数，其从任何给定的外键值组合导出替换值，并且提供反映射功能以再现给定替换值的外键值的组合。 选择映射函数，使得在概念上彼此相关的多维值的外键值组合映射到彼此接近的值。 事实表中的行然后以排序顺序存储在事实表中，从而导致在概念上彼此相关的值在事实表中物理上彼此附近存储。 提供了各种技术，用于通过将包含所有多维值的多维立方体细分为称为瓦片的较小子立方体，从外键值生成替换值。 提供了平铺机制的变化。 根据一种方法，基于分层维度的特定级别的成员将立方体细分成瓦片。 根据另一种平铺方法，瓦片本身可以被细分成较小的瓦片以创建瓦片的层次结构。

公开(公告)号：US06778996B2

公开(公告)日：2004-08-17

申请号：US10435428

申请日：2003-05-09

申请人： Raymond Roccaforte

发明人： Raymond Roccaforte

IPC分类号： G06F1730

CPC分类号： G06F17/3061 ,  G06F17/30592 ,  Y10S707/954 ,  Y10S707/957 ,  Y10S707/958 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943 ,  Y10S707/99945 ,  Y10S707/99948

摘要： According to one aspect, an index that is built on a table having a plurality of rows comprises an index entry that contains a key value for a sub-part of a row and that includes data for locating a row and data for locating, within the row, a value associated with the sub-part of the row. In one embodiment, the sub-part of the row is an array, with each member of the array represented in the row.

摘要翻译： 根据一个方面，构建在具有多个行的表上的索引包括索引条目，其包含行的子部分的键值，并且包括用于定位行的数据和用于定位的数据， 行，与该行的子部分相关联的值。 在一个实施例中，该行的子部分是阵列，阵列中的每个成员表示在该行中。