专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07933867B1 Maintaining views of cube-based operations in a database system 有权
标题翻译：在数据库系统中维护基于立方体的操作的视图
公开(公告)号：US07933867B1
公开(公告)日：2011-04-26
申请号：US10706656
申请日：2003-11-12
申请人： Hong Gui , Ambuj Shatdal , Curt J. Ellmann
发明人： Hong Gui , Ambuj Shatdal , Curt J. Ellmann
IPC分类号： G06F17/00
CPC分类号： G06F17/30592
摘要： A database system includes a storage to store a view containing results of a cube-based operation on at least one base table, with the view containing a first result set for a group-by on a first grouping set, and a second result set for a group-by on a second grouping set. In response to a change to the at least one base table, a controller updates the first result set by computing a change to the first result set based on a change in the at least one base table, and updates the second result set by computing a change to the second result set based on the change to the first result set.
摘要翻译：数据库系统包括存储器，用于存储包含至少一个基表的基于立方体的操作的结果的视图，其中该视图包含针对第一分组集合上的分组的第一结果集，以及第二结果集，在第二组集合上的组合。响应于对所述至少一个基表的改变，控制器基于所述至少一个基表的改变计算对所述第一结果集的改变来更新所述第一结果集，并且通过计算所述第二结果集来更新所述第二结果集根据对第一个结果集的更改，更改为第二个结果集。

2. 发明授权

US07392242B1 Query costing in a multidimensional database 有权
标题翻译：在多维数据库中查询成本核算
公开(公告)号：US07392242B1
公开(公告)日：2008-06-24
申请号：US10863313
申请日：2004-06-07
申请人： Jonathan M. Baccash , Igor Nazarenko , Uri Rodny , Ambuj Shatdal
发明人： Jonathan M. Baccash , Igor Nazarenko , Uri Rodny , Ambuj Shatdal
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30592 , G06F17/30457 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935
摘要： The cost of running a query (having a query range) on a multidimensional database may be estimated using a process factors criteria beyond merely the number of affected records. First, a materialized view of the database may be represented as a container of tuples, sorted by key. Then keys may be stepped through, each key representing a mapping of a combination of tuples from the container. At each step, the process may request the next smallest key in the query range greater than or equal to the key of the current step, which results in the tuple in the database whose key is the smallest, greater than or equal to the requested key, and determine if the resulting tuple is in the query range. The cost of the query may then be estimated as the number of tuples upon which the range check was performed.
摘要翻译：可以使用过程因素标准来估计在多维数据库上运行查询（具有查询范围）的成本，而不仅仅是受影响记录的数量。首先，数据库的物化视图可以被表示为按键排序的元组的容器。然后，键可以逐步通过，每个键表示来自容器的元组的组合的映射。在每个步骤中，该过程可以在大于或等于当前步骤的密钥的请求范围内请求下一个最小的密钥，这导致数据库中的密钥最小，大于或等于所请求密钥的元组，并确定生成的元组是否在查询范围内。然后可以将查询的成本估计为执行范围检查的元组的数量。

3. 发明授权

US08046394B1 Dynamic partitioning for an ordered analytic function 有权
标题翻译：有序分析函数的动态分区
公开(公告)号：US08046394B1
公开(公告)日：2011-10-25
申请号：US12277580
申请日：2008-11-25
申请人： Ambuj Shatdal
发明人： Ambuj Shatdal
IPC分类号： G06F17/30
CPC分类号： G06F17/30486 , Y10S707/968
摘要： In a database system, a query to perforin an ordered analytic function is received. The query contains a clause specifying creation of dynamic partitions, where the clause contains a partitioning condition to specify the dynamic partitions. During processing of the query, the dynamic partitions are identified based on evaluating the partitioning condition.
摘要翻译：在数据库系统中，接收有序分析功能的查询。该查询包含一个指定动态分区创建的子句，其中该子句包含用于指定动态分区的分区条件。在处理查询期间，基于评估分区条件来识别动态分区。

4. 发明授权

US07917462B1 Materializing subsets of a multi-dimensional table 有权
标题翻译：实现多维表的子集
公开(公告)号：US07917462B1
公开(公告)日：2011-03-29
申请号：US11983688
申请日：2007-11-09
申请人： Ambuj Shatdal
发明人： Ambuj Shatdal
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30592
摘要： A multi-dimensional table having plural dimensions is stored in a database system, where plural grouping combinations of the plural dimensions define corresponding subsets of the multi-dimensional table. An aggregate measure for each of at least some of the plural subsets is computed, where the aggregate measure for a particular subset represents a relationship of the particular subset to one or more parents of the particular subset. Less than all of the at least some subsets are selected to materialize based on the aggregate measures.
摘要翻译：具有多个维度的多维表存储在数据库系统中，其中多个维度的多个分组组合定义了多维表的相应子集。计算多个子集中的至少一些子集中的每一个的聚合度量，其中特定子集的聚合度量表示特定子集与特定子集的一个或多个父节点的关系。选择少于所有至少一些子集以实现总体措施。

5. 发明授权

US07467127B1 View selection for a multidimensional database 有权
标题翻译：查看多维数据库的选择
公开(公告)号：US07467127B1
公开(公告)日：2008-12-16
申请号：US10863870
申请日：2004-06-07
申请人： Jonathan M. Baccash , Igor Nazarenko , Uri Rodny , Ambuj Shatdal
发明人： Jonathan M. Baccash , Igor Nazarenko , Uri Rodny , Ambuj Shatdal
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30592 , Y10S707/99932
摘要： Selection of certain views of a multidimensional database to materialize may be accomplished using an efficient and effective solution. A set of all potential views may be stored in a structure. A path in the structure may then be traversed in an indicated direction through the structure, the path including two or more potential views and beginning at an indicated view. Then two or more immaterialized views in the path may be compared to each other to determine which immaterialized view is the optimum choice for maximizing benefit if selected to be materialized. Then the traversing and comparing may be continually iterated through, each iteration utilizing an indicated direction different than the last, each iteration also utilizing an indicated view set at the optimum choice determined by the last iteration, the iterating continuing until it converges on a single view. That single view may then be selected for materialization.
摘要翻译：可以使用有效和有效的解决方案来实现多维数据库的某些视图的实现。一组所有可能的视图可以存储在结构中。然后，结构中的路径可以沿着指示的方向穿过结构，该路径包括两个或更多个潜在视图，并从指示的视图开始。然后可以将路径中的两个或多个非物质化视图相互比较，以确定哪个非物质视图是选择实现后最大化效益的最佳选择。然后可以连续迭代遍历和比较，每次迭代利用与最后一个不同的指示方向，每次迭代也利用由最后一次迭代确定的最佳选择设置的指示视图，迭代继续直到其收敛于单个视图。然后可以选择单一视图进行实现。

6. 发明授权

US07236971B1 Method and system for deriving data through interpolation in a database system 有权
标题翻译：在数据库系统中通过插值推导数据的方法和系统
公开(公告)号：US07236971B1
公开(公告)日：2007-06-26
申请号：US10325141
申请日：2002-12-20
申请人： Ambuj Shatdal , Michael W. Watzke
发明人： Ambuj Shatdal , Michael W. Watzke
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30551 , G06F17/30421 , Y10S707/99932 , Y10S707/99933
摘要： A database system is capable of performing interpolation (e.g., temporal interpolation) of data in response to receiving a database query. In one implementation, the database query contains an interpolation function. The database system in one example configuration is a parallel database system that has plural processing units that are capable of performing interpolation of data in parallel.
摘要翻译：数据库系统能够响应于接收到数据库查询而执行数据的内插（例如，时间插值）。在一个实现中，数据库查询包含内插函数。一个示例性配置中的数据库系统是具有能够并行地执行数据插值的多个处理单元的并行数据库系统。

7. 发明授权

US08943058B1 Calculating aggregates of multiple combinations of a given set of columns 有权
标题翻译：计算给定列列的多个组合的聚合
公开(公告)号：US08943058B1
公开(公告)日：2015-01-27
申请号：US12637274
申请日：2009-12-14
申请人： Ambuj Shatdal
发明人： Ambuj Shatdal
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445
摘要： In a database system having processing units, a request is received to calculate aggregates of multiple combinations of a given set of columns. The processing units are divided into multiple groups, where each of the multiple groups includes a corresponding subset of the processing units. Within each of the groups, data of each processing unit in the group is replicated to other one or more processing units in the group. Within each of the groups, aggregates of at least some of the multiple combinations of the given set of columns are calculated by the processing units in the group using the replicated data.
摘要翻译：在具有处理单元的数据库系统中，接收请求以计算给定列列的多个组合的聚合。处理单元被分成多个组，其中多个组中的每个组包括处理单元的相应子集。在每个组内，组中的每个处理单元的数据被复制到组中的其他一个或多个处理单元。在每个组中，给定列组的多个组合中的至少一些组合的聚合由使用复制数据的组中的处理单元计算。

8. 发明授权

US08943040B1 Using a table to track whether a dynamic partitioning condition evaluates to true 有权
标题翻译：使用表来跟踪动态分区条件是否为true
公开(公告)号：US08943040B1
公开(公告)日：2015-01-27
申请号：US12731787
申请日：2010-03-25
申请人： Ambuj Shatdal , B. Anantha Subramanian , Ahmad Said Ghazal
发明人： Ambuj Shatdal , B. Anantha Subramanian , Ahmad Said Ghazal
IPC分类号： G06F17/30
CPC分类号： G06F17/30486 , Y10S707/968
摘要： A query to perform an ordered analytic function contains a clause specifying creation of dynamic partitions, where the clause contains a partitioning condition to specify the dynamic partitions. During processing of the query, dynamic partitions are identified based on evaluating the partitioning condition. To identify the dynamic partitions, a first table is created that contains a first column to track rows of an input table for indicating whether the partitioning condition evaluates to true. The first column of the first table is used to identify the dynamic partitions.
摘要翻译：执行有序分析函数的查询包含一个指定创建动态分区的子句，其中该子句包含用于指定动态分区的分区条件。在处理查询期间，基于评估分区条件来识别动态分区。要识别动态分区，将创建第一个表，其中包含第一列以跟踪输入表的行，以指示分区条件是否为真。第一个表的第一列用于标识动态分区。

9. 发明授权

US08832157B1 System, method, and computer-readable medium that facilitates efficient processing of distinct counts on several columns in a parallel processing system 有权
标题翻译：系统，方法和计算机可读介质有助于在并行处理系统中有效处理几列上的不同计数
公开(公告)号：US08832157B1
公开(公告)日：2014-09-09
申请号：US12983137
申请日：2010-12-31
申请人： Ambuj Shatdal , Yu Xu , Todd Walter
发明人： Ambuj Shatdal , Yu Xu , Todd Walter
IPC分类号： G06F17/30
CPC分类号： G06F17/30286 , G06F17/30469
摘要： A system, method, and computer-readable medium that facilitate counting the number of distinct values in several columns of a table utilizing parallel aggregation mechanisms.
摘要翻译：一种系统，方法和计算机可读介质，其利用并行聚合机制便于对表的数列中的不同值的数量进行计数。

10. 发明授权

US07003508B1 Partitioning data in a parallel database system 有权
标题翻译：在并行数据库系统中分区数据
公开(公告)号：US07003508B1
公开(公告)日：2006-02-21
申请号：US10382691
申请日：2003-03-06
申请人： Ambuj Shatdal
发明人： Ambuj Shatdal
IPC分类号： F17
CPC分类号： G06F17/30339 , Y10S707/99932 , Y10S707/99945
摘要： A parallel database system includes multiple processing units and associated storage modules. To achieve even distribution of workload, rows of a table are distributed as evenly as possible across the multiple processing units using a predefined partitioning algorithm. The predefined partitioning algorithm defines groups and probabilities assigned to boundary points defining the groups. Partitioning of data is based on the boundary points and the assigned probabilities.
摘要翻译：并行数据库系统包括多个处理单元和相关的存储模块。为了实现工作负载的均匀分配，使用预定义的分区算法，跨多个处理单元尽可能均匀地分布表的行。预定义的分区算法定义分配给定义组的边界点的组和概率。数据分区基于边界点和分配概率。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式