公开(公告)号：US09195699B2

公开(公告)日：2015-11-24

申请号：US10913143

申请日：2004-08-06

申请人： Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman

发明人： Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  G06F17/30489

摘要： A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.

摘要翻译： 描述了使用通常与输入数据的大小成比例的处理器时间和多个属性的层次深度来构建概要信息的方法和数据结构。 通过消除冗余存储和计算，计算的输出存储在较小的区域。 生成一个索引，其中包含元组或行，这些元组或行包括每个属性的下限值，基于属性的层次结构的下限值的子项的值以及子级别的覆盖类的coverage类指示符。

公开(公告)号：US08612421B2

公开(公告)日：2013-12-17

申请号：US10944169

申请日：2004-09-16

申请人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman, IV

发明人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert A. Hopeman, IV

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30592

摘要： Predicate abduction involves identifying, from a database statement, predicates on attributes of dimensional data, and applying those predicates to corresponding measure data so that only measure values are fetched and returned for dimension values that satisfy the predicate. In contrast to processing joins of relational data, the subset of the measure data is determined without needing to join a fact table with a dimension table and, therefore, without processing every fact record to determine which measure values are associated with records that satisfy the condition. Buffer reuse involves storing in buffers the “domains” of queries executing on multidimensional data. Responsive to detecting that execution of a database statement requires multiple iterations of extracting the same multidimensional data, the data is extracted during the first iteration and stored in a buffer so that, for each subsequent iteration, the buffer-stored data is accessed rather than re-extracting the data.

摘要翻译： 谓词外展涉及从数据库语句中识别尺寸数据的属性，并将这些谓词应用于相应的度量数据，以便仅针对满足谓词的维值获取并返回度量值。 与处理关系数据的连接相反，测量数据的子集被确定，而不需要连接具有维度表的事实表，因此，不处理每个事实记录以确定哪些测量值与满足条件的记录相关联 。 缓冲区重用涉及在缓冲区中存储在多维数据上执行查询的“域”。 响应于检测数据库语句的执行需要多次迭代来提取相同的多维数据，在第一次迭代期间提取数据并存储在缓冲器中，以便对于每个后续迭代，访问缓冲存储的数据而不是重新读取 - 提取数据。

公开(公告)号：US08200612B2

公开(公告)日：2012-06-12

申请号：US10841941

申请日：2004-05-06

申请人： Ekrem Soylemez ,  Caleb Welton ,  Gregory Dorman ,  Matthew Dombroski ,  Albert A. Hopeman, IV ,  Igor Lubashev ,  Lev Margulis ,  Christopher Kearney ,  James Carey

发明人： Ekrem Soylemez ,  Caleb Welton ,  Gregory Dorman ,  Matthew Dombroski ,  Albert A. Hopeman, IV ,  Igor Lubashev ,  Lev Margulis ,  Christopher Kearney ,  James Carey

IPC分类号： G06F17/30

CPC分类号： G06F17/30592

摘要： In processing a query on multidimensional data in a multidimensional schema, a multidimensional database server performs various processes to limit the amount of data that is extracted from the database and presented to a relational database server in response to the request. A subset of data is identified to extract from the multidimensional data, based on the query. In various embodiments, cell-filtering, measure-filtering, and column-filtering criteria identified from the query are used to filter the subset of data, in order to return a minimized set of multidimensional data values from the subset of data. Therefore, computational resources are conserved with respect to further processing by the relational database server in response to the query.

摘要翻译： 在处理多维模式中关于多维数据的查询时，多维数据库服务器执行各种过程以限制从数据库提取的数据量，并响应于请求呈现给关系数据库服务器。 基于查询，识别数据的子集从多维数据中提取。 在各种实施例中，从查询中识别的单元过滤，测量过滤和列过滤标准被用于过滤数据子集，以便从数据子集返回最小化的多维数据值集合。 因此，关于关系数据库服务器响应于查询的进一步处理，计算资源是保守的。

公开(公告)号：US20050065910A1

公开(公告)日：2005-03-24

申请号：US10913143

申请日：2004-08-06

申请人： Caleb Welton ,  Ekrem Soylemez ,  A.A. Hopeman

发明人： Caleb Welton ,  Ekrem Soylemez ,  A.A. Hopeman

IPC分类号： G06F17/30

CPC分类号： G06F17/30333 ,  G06F17/30489

摘要： A method and data structure is described that builds summary information using processor time that is usually proportional to the size of input data and a depth of hierarchies for a plurality of attributes. The output of computation is stored in a smaller area by eliminating redundant storage and computation. An index is generated which includes tuples or rows that include lower bound values for each of the attributes, values of children of the lower bound values based on the hierarchies of the attributes, and coverage class indicators of the coverage classes of the children.

摘要翻译： 描述了使用通常与输入数据的大小成比例的处理器时间和多个属性的层次深度来构建概要信息的方法和数据结构。 通过消除冗余存储和计算，计算的输出存储在较小的区域。 生成一个索引，其中包含元组或行，这些元组或行包括每个属性的下限值，基于属性的层次结构的下限值的子项的值以及子级别的覆盖类的coverage类指示符。

公开(公告)号：US20050033741A1

公开(公告)日：2005-02-10

申请号：US10944169

申请日：2004-09-16

申请人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert Hopeman

发明人： Matthew Dombroski ,  Caleb Welton ,  Ekrem Soylemez ,  Albert Hopeman

IPC分类号： G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC分类号： G06F17/30592

摘要： Predicate abduction involves identifying, from a database statement, predicates on attributes of dimensional data, and applying those predicates to corresponding measure data so that only measure values are fetched and returned for dimension values that satisfy the predicate. In contrast to processing joins of relational data, the subset of the measure data is determined without needing to join a fact table with a dimension table and, therefore, without processing every fact record to determine which measure values are associated with records that satisfy the condition. Buffer reuse involves storing in buffers the “domains” of queries being executed on multidimensional data. In response to detecting that execution of a database statement requires multiple iterations of extracting the same multidimensional data, the data is extracted during the first iteration and stored in a buffer so that, for each subsequent iteration, the data in the buffer is accessed rather than again extracting the data.

摘要翻译： 谓词外展涉及从数据库语句中识别尺寸数据的属性，并将这些谓词应用于相应的度量数据，以便仅针对满足谓词的维值获取并返回度量值。 与处理关系数据的连接相反，测量数据的子集被确定，而不需要连接具有维度表的事实表，因此，不处理每个事实记录以确定哪些测量值与满足条件的记录相关联 。 缓冲区重用涉及在缓冲区中存储在多维数据上执行查询的“域”。 响应于检测到数据库语句的执行需要多次提取相同的多维数据的迭代，在第一次迭代期间提取数据并存储在缓冲器中，使得对于每个后续迭代，缓冲器中的数据被访问 再次提取数据。

公开(公告)号：US20140095526A1

公开(公告)日：2014-04-03

申请号：US13631923

申请日：2012-09-29

申请人： Hitoshi Harada ,  Caleb Welton ,  Florian Schoppmann

发明人： Hitoshi Harada ,  Caleb Welton ,  Florian Schoppmann

IPC分类号： G06F17/30

CPC分类号： G06F7/582 ,  G06F17/30545

摘要： A random number generation process generated uncorrelated random numbers from identical random number sequences on parallel processing database segments of an MPP database without communications between the segments by establishing a different starting position in the sequence on each segment using an identifier that is unique to each segment, query slice information and the number of segments. A master node dispatches a seed value to initialize the random number sequence generation on all segments, and dispatches the query slice information and information as to the number of segments during a normal query plan dispatch process.

摘要翻译： 随机数生成过程使用MPP数据库的并行处理数据库段上的相同随机数序列产生不相关的随机数，而不通过段之间的通信，通过使用每个段唯一的标识符在每个段上建立序列中的不同起始位置， 查询片段信息和段数。 主节点调度种子值以初始化所有段上的随机数序列生成，并在正常查询计划调度过程中调度查询片信息和关于段数的信息。

公开(公告)号：US08862550B1

公开(公告)日：2014-10-14

申请号：US13631917

申请日：2012-09-29

申请人： Gavin Sherry ,  Caleb Welton

发明人： Gavin Sherry ,  Caleb Welton

IPC分类号： G06F17/30

CPC分类号： G06F17/30359 ,  G06F17/30345 ,  G06F17/30348

摘要： A method for upgrading software in a shared data store comprises a reliable, safe in-place method of transformation of metadata in which a metadata catalog is cloned, stored in the data store, and the cloned metadata is transformed in-place using the data store engine and SQL declarative language. The original and transformed cloned catalog files are swapped atomically, and the system upgrade is validated using the new version of software. If errors are encountered during the upgrade, the original catalog can be swapped back and the system returned to its original state.

摘要翻译： 一种用于升级共享数据存储中的软件的方法包括：将元数据目录克隆到其中的可变的，安全的就地转换方法，存储在数据存储中，并且克隆的元数据使用数据存储 引擎和SQL声明语言。 原始和转换的克隆目录文件被原子交换，系统升级使用新版本的软件进行验证。 如果在升级期间遇到错误，则可以将原始目录交换回来，并将系统恢复到原来的状态。