公开(公告)号：US07117218B2

公开(公告)日：2006-10-03

申请号：US10607087

申请日：2003-06-26

申请人： Richard Tkachuk ,  Cristian Petculescu ,  Amir Netz

发明人： Richard Tkachuk ,  Cristian Petculescu ,  Amir Netz

IPC分类号： G06F7/00

CPC分类号： G06F17/30333 ,  Y10S707/99933

摘要： A measure expression may include a relationship between measures defined by an arithmetic operation. A query may request a calculation of the measure expression over a selected range of attributes. The request may be processed by retrieving all rows comprising data within the selected range of attributes for each measure in the expression through a single access to an associated table.

摘要翻译： 测量表达式可以包括由算术运算定义的度量之间的关系。 查询可以请求在所选范围的属性上计算度量表达式。 该请求可以通过对表达式中的每个度量的所选范围的属性中包含数据的单个访问来检索所有行。

公开(公告)号：US20060010113A1

公开(公告)日：2006-01-12

申请号：US11135718

申请日：2005-05-24

申请人： Alexander Berger ,  Edward Melomed ,  Amir Netz ,  Cristian Petculescu ,  Akshai Mirchandani ,  Mosha Pasumansky ,  Marius Dumitru ,  Richard Tkachuk

发明人： Alexander Berger ,  Edward Melomed ,  Amir Netz ,  Cristian Petculescu ,  Akshai Mirchandani ,  Mosha Pasumansky ,  Marius Dumitru ,  Richard Tkachuk

IPC分类号： G06F17/30

CPC分类号： G06F17/30592 ,  G06F17/30418

摘要： The subject invention pertains to systems and methods for interacting with fact dimensions. In particular, systems and methods are disclosed that optimize performance and scalability with respect to processing queries that involve fact dimensions. Furthermore, queries involving fact dimensions can be evaluated in distinct manners. For instance, queries can be processed such that regular dimensions restrict the scope of the data and only fact dimension members that are relevant to that scope are exposed.

摘要翻译： 本发明涉及与事实维度相互作用的系统和方法。 特别地，公开了关于处理涉及事实维度的查询的性能和可扩展性的系统和方法。 此外，可以以不同的方式评估涉及事实维度的查询。 例如，可以处理查询，使得常规维度限制数据的范围，并且仅暴露与该范围相关的事实维度成员。

公开(公告)号：US20060007731A1

公开(公告)日：2006-01-12

申请号：US11069263

申请日：2005-03-01

申请人： Marius Dumitru ,  Amir Netz ,  Mosha Pasumansky ,  Cristian Petculescu ,  Richard Tkachuk ,  Alexander Berger ,  Irina Gorbach ,  Grzegorz Guzik

发明人： Marius Dumitru ,  Amir Netz ,  Mosha Pasumansky ,  Cristian Petculescu ,  Richard Tkachuk ,  Alexander Berger ,  Irina Gorbach ,  Grzegorz Guzik

IPC分类号： G11C11/34

CPC分类号： G06F17/30522 ,  G06F17/30389 ,  G06F17/30592 ,  Y10S707/99933

摘要： A system that facilitates one or more of querying and updating a multi-dimensional structure comprises a component that receives a statement in a declarative language relating to a typed object associated with a multi-dimensional structure. A conversion component analyzes context associated with the statement and automatically converts the object to a disparate type as a function of the analysis. For example, an execution engine can comprise the conversion component, and the execution engine can be an Online Analytical Processing (OLAP) engine.

摘要翻译： 促进查询和更新多维结构中的一个或多个的系统包括接收与与多维结构相关联的类型对象相关的声明语言的语句的组件。 转换组件分析与语句相关联的上下文，并根据分析自动将对象转换为不同类型。 例如，执行引擎可以包括转换组件，并且执行引擎可以是在线分析处理（OLAP）引擎。

公开(公告)号：US20060010156A1

公开(公告)日：2006-01-12

申请号：US11069314

申请日：2005-03-01

申请人： Amir Netz ,  Richard Tkachuk ,  Cristian Petculescu ,  Mosha Pasumansky ,  Paul Sanders ,  Alexander Berger

发明人： Amir Netz ,  Richard Tkachuk ,  Cristian Petculescu ,  Mosha Pasumansky ,  Paul Sanders ,  Alexander Berger

IPC分类号： G06F17/00

CPC分类号： G06F16/24556 ,  G06F16/283

摘要： A system that facilitates generating a report based upon data within a relational database comprises a mapping component that utilizes mapping functions to associate a multi-dimensional structure with the relational database. A report generator communicates with the multi-dimensional structure to obtain data relating to the relational database and generates a report that includes the obtained data. For example, the mapping component can utilize measure groups to effectuate the association between the multi-dimensional structure and the relational database.

摘要翻译： 基于关系数据库内的数据来生成报告的系统包括利用映射函数将多维结构与关系数据库相关联的映射组件。 报告生成器与多维结构通信以获得与关系数据库相关的数据，并生成包括所获得的数据的报告。 例如，映射组件可以利用测量组来实现多维结构和关系数据库之间的关联。

公开(公告)号：US20060010114A1

公开(公告)日：2006-01-12

申请号：US11137233

申请日：2005-05-25

申请人： Marius Dumitru ,  Amir Netz ,  Mosha Pasumansky ,  Cristian Petculescu ,  Richard Tkachuk ,  Paul Sanders

发明人： Marius Dumitru ,  Amir Netz ,  Mosha Pasumansky ,  Cristian Petculescu ,  Richard Tkachuk ,  Paul Sanders

IPC分类号： G06F7/00

CPC分类号： G06F17/30592 ,  G06F17/30418 ,  Y10S707/99933 ,  Y10S707/99945 ,  Y10S707/99948

摘要： The subject invention pertains to interaction with multidimensional data. More specifically, interactions can be constrained to a limited subset of a multidimensional data cube, namely a subcube. Subsequent to or concurrently with subcube creation, query execution or other interactions such as calculations can be consolidated or restricted to the smaller subcube query space rather than the typically enormous main cube. Multiple subcubes can also be created and nested to gradually reduce the query space. Deletion of one subcube can cause a reversion back to a previously defined or hierarchical parent subcube.

公开(公告)号：US20060010139A1

公开(公告)日：2006-01-12

申请号：US11069693

申请日：2005-03-01

申请人： Amir Netz ,  Marius Dumitru ,  Mosha Pasumansky ,  Cristian Petculescu ,  Richard Tkachuk ,  Alexander Berger

发明人： Amir Netz ,  Marius Dumitru ,  Mosha Pasumansky ,  Cristian Petculescu ,  Richard Tkachuk ,  Alexander Berger

IPC分类号： G06F17/00

CPC分类号： G06F17/30539 ,  G06F17/30522 ,  G06F17/30592 ,  Y10S707/99943

摘要： A system that facilitates analyzing content of a multi-dimensional structure comprises a calculation component that receives statements in a declarative language relating to one or more of an assignment and calculation and executes such statements against a multi-dimensional structure. A pass generation component creates a pass in order to maintain content of the multi-dimensional structure as it existed prior to execution of the statement, the pass is accessible upon reference to such pass.

摘要翻译： 便于分析多维结构的内容的系统包括计算组件，其以与分配和计算中的一个或多个相关的声明语言接收语句，并针对多维结构执行这些语句。 通过生成组件创建一个通行证，以便在执行语句之前保持多维结构的内容，因为在参考此类通过时可以访问该通行证。

公开(公告)号：US20060010143A1

公开(公告)日：2006-01-12

申请号：US11137232

申请日：2005-05-25

申请人： Amir Netz ,  Alexander Berger ,  Mosha Pasumansky ,  Richard Tkachuk ,  Cristian Petculescu

发明人： Amir Netz ,  Alexander Berger ,  Mosha Pasumansky ,  Richard Tkachuk ,  Cristian Petculescu

IPC分类号： G06F7/00

CPC分类号： G06F17/30592

摘要： Provided are systems and methods that facilitate direct write back in a multi-dimensional database. The system includes a delta cache component that receives a user request to change an original cell value and determines a delta value based at least in part upon the changed cell value. Also included is a write back partition component that selectively updates a data cell based at least in part upon the delta value without updating corresponding data cell values. The system and methods allow attributes to be added to any dimension of a cube without affecting the write back data. Adding, modifying or removing a hierarchy has no affect on write back data nor does deleting a dimension that is not referenced by a write back.

摘要翻译： 提供了便于在多维数据库中直接回写的系统和方法。 该系统包括增量缓存组件，其接收用户请求以改变原始小区值，并且至少部分地基于所改变的小区值来确定增量值。 还包括写回分区组件，其至少部分地基于增量值来选择性地更新数据单元，而不更新对应的数据单元值。 系统和方法允许将属性添加到多维数据集的任何维度，而不会影响回写数据。 添加，修改或删除层次结构对回写数据没有影响，也不会删除未被回写引用的维。

公开(公告)号：US08452737B2

公开(公告)日：2013-05-28

申请号：US13347367

申请日：2012-01-10

申请人： Amir Netz ,  Cristian Petculescu ,  Ioan Bogdan Crivat

发明人： Amir Netz ,  Cristian Petculescu ,  Ioan Bogdan Crivat

IPC分类号： G06F17/30

CPC分类号： G06F17/30501 ,  G06F17/30315 ,  H03M7/30 ,  H03M7/48

摘要： The subject disclosure relates to column based data encoding where raw data to be compressed is organized by columns, and then, as first and second layers of reduction of the data size, dictionary encoding and/or value encoding are applied to the data as organized by columns, to create integer sequences that correspond to the columns. Next, a hybrid greedy run length encoding and bit packing compression algorithm further compacts the data according to an analysis of bit savings. Synergy of the hybrid data reduction techniques in concert with the column-based organization, coupled with gains in scanning and querying efficiency owing to the representation of the compact data, results in substantially improved data compression at a fraction of the cost of conventional systems.

摘要翻译： 本公开涉及基于列的数据编码，其中待压缩的原始数据由列组织，然后作为数据大小的第一和第二层缩减，字典编码和/或值编码被应用于由 列，以创建与列相对应的整数序列。 接下来，混合贪婪跑步长度编码和位打包压缩算法根据比特节省的分析进一步压缩数据。 混合数据简化技术与基于列的组织协调一致，加上由于表示紧凑数据而在扫描和查询效率方面的增益，导致数据压缩大大提高了传统系统成本的一小部分。

公开(公告)号：US08380748B2

公开(公告)日：2013-02-19

申请号：US12042674

申请日：2008-03-05

申请人： Alexander Berger ,  Mosha Pasumansky ,  Amir Netz ,  Akshai M. Mirchandani ,  Marius Dumitru ,  Cristian Petculescu

发明人： Alexander Berger ,  Mosha Pasumansky ,  Amir Netz ,  Akshai M. Mirchandani ,  Marius Dumitru ,  Cristian Petculescu

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

CPC分类号： G06F17/30592

摘要： Computer-readable media, systems, and methods for building a multidimensional data cube having one or more high-cardinality attributes are described. In embodiments, data is extracted from one or more databases. It is determined that one or more instances of the data are fact data and one or more instances of the data are dimension data. Each member of the fact data is one instance of a dimension and each instance of the dimension data includes an attribute for grouping the fact data. Moreover, in embodiments it is determined that one or more instances of the dimension data are high-cardinality attributes. The one or more high-cardinality attributes are processed with fact data and stored in fact tables on a computer storage medium.

摘要翻译： 描述了用于构建具有一个或多个高基数属性的多维数据立方体的计算机可读介质，系统和方法。 在实施例中，从一个或多个数据库提取数据。 确定数据的一个或多个实例是事实数据，并且数据的一个或多个实例是尺寸数据。 事实数据的每个成员是维度的一个实例，维数据的每个实例包括用于对事实数据进行分组的属性。 此外，在实施例中，确定尺寸数据的一个或多个实例是高基数属性。 一个或多个高基数属性用事实数据处理并存储在计算机存储介质上的事实表中。

公开(公告)号：US20120271845A1

公开(公告)日：2012-10-25

申请号：US13092978

申请日：2011-04-25

申请人： Amir Netz ,  Cristian Petculescu

发明人： Amir Netz ,  Cristian Petculescu

IPC分类号： G06F17/30

CPC分类号： G06F17/30454 ,  G06F17/30412

摘要： A scalable analysis system is described herein that performs common data analysis operations such as distinct counts and data grouping in a more scalable and efficient manner. The system allows distinct counts and data grouping to be applied to large datasets with predictable growth in the cost of the operation. The system dynamically partitions data based on the actual data distribution, which provides both scalability and uncompromised performance. The system sets a budget of available memory or other resources to use for the operation. As the operation progresses, the system determines whether the budget of memory is nearing exhaustion. Upon detecting that the memory used is near the limit, the system dynamically partitions the data. If the system still detects memory pressure, then the system partitions again, until a partition level is identified that fits within the memory budget.

摘要翻译： 本文描述了可扩展分析系统，其以更可扩展和有效的方式执行诸如不同计数和数据分组之类的共同数据分析操作。 该系统允许将不同的计数和数据分组应用于具有可预测的操作成本增长的大型数据集。 系统根据实际的数据分布动态分割数据，提供了可扩展性和无与伦比的性能。 系统设置可用内存或其他资源的预算用于操作。 随着操作的进行，系统确定存储器的预算是否接近耗尽。 在检测到所使用的内存接近限制时，系统会动态分区数据。 如果系统仍然检测到内存压力，则系统再次分区，直到识别出符合内存预算的分区级别。