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

61. 发明申请

US20060117036A1 Method and apparatus to support bitmap filtering in a parallel system 有权
标题翻译：支持并行系统中位图过滤的方法和装置
公开(公告)号：US20060117036A1
公开(公告)日：2006-06-01
申请号：US11001363
申请日：2004-11-30
申请人： Thierry Cruanes , Benoit Dageville , William Waddington
发明人： Thierry Cruanes , Benoit Dageville , William Waddington
IPC分类号： G06F7/00
CPC分类号： G06F17/30498
摘要： Techniques are described for combining pieces of information from two sources. The techniques may be used to improve the performance, for example, of hash join operations that are parallelized using slaves distributed across multiple nodes. According to one technique, bitmap filtering operations are performed by the probe-phase producer slaves, rather than the probe-phase consumer slaves. To avoid having to merge separately built bitmap filter chunks, the left-hand rows may be sent to every probe-phase consumer slave. Alternatively, the merge operation may be avoided by distributing the rows of one source based on how the other source has been statically partitioned.
摘要翻译：描述了用于组合来自两个来源的信息的技术。这些技术可以用于改进例如使用分布在多个节点上的从属并行化的散列连接操作的性能。根据一种技术，位图过滤操作由探针相位生成器从站而不是探针相消费者从站执行。为了避免必须合并单独构建的位图过滤器块，可以将左侧行发送到每个探针阶段的客户从站。或者，可以基于如何静态地分割其他源来分发一个源的行来避免合并操作。

62. 发明申请

US20050131878A1 Dynamic performance views with a parallel single cursor model 有权
标题翻译：具有并行单光标模型的动态性能视图
公开(公告)号：US20050131878A1
公开(公告)日：2005-06-16
申请号：US10898300
申请日：2004-07-23
申请人： Rushan Chen , Bhaskar Ghosh , Thierry Cruanes , Patrick Amor , Benoit Dageville
发明人： Rushan Chen , Bhaskar Ghosh , Thierry Cruanes , Patrick Amor , Benoit Dageville
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30445 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934
摘要： A query coordinator handles a multiple-server dynamic performance query by sending remote query slaves (1) first information for generating a complete plan for the query, and (2) second information for participating in the dynamic performance view portion of the query. If the slaves on the remote servers are unable to use the first information to generate an equivalent query (for example, if they reside in a database server that has closed the database), then the slaves on the remote servers use the second information to participate in the dynamic performance view portion of the query.
摘要翻译：查询协调器通过发送远程查询从站来处理多服务器动态性能查询（1）用于生成查询的完整计划的第一信息，以及（2）用于参与查询的动态性能视图部分的第二信息。如果远程服务器上的从站无法使用第一个信息来生成等效查询（例如，如果它们位于已关闭数据库的数据库服务器中），则远程服务器上的从站将使用第二个信息来参与在查询的动态性能视图部分。

63. 发明授权

US06895487B2 Methods for intra-partition parallelism for inserts 有权
标题翻译：嵌入式分区间平行度的方法
公开(公告)号：US06895487B2
公开(公告)日：2005-05-17
申请号：US10771100
申请日：2004-02-02
申请人： Ashish Thusoo , Benoit Dageville , Allen Brumm
发明人： Ashish Thusoo , Benoit Dageville , Allen Brumm
IPC分类号： G06F13/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30339
摘要： Methods of inserting data in parallel into a partitioned data storage object are disclosed. Multiple processes are used to insert the data, and multiple processes may insert data into the same partition at the same time. Write conflicts are avoided through use of buffers and a brokering scheme to manage the data flows into the partitioned data storage object. Also disclosed are methods to optimize the size of the buffers to minimize bottlenecks.
摘要翻译：公开了将数据并行插入分区数据存储对象的方法。多个进程用于插入数据，多个进程可以同时将数据插入同一个分区。通过使用缓冲区和代理方案来管理数据流到分区数据存储对象中避免写入冲突。还公开了优化缓冲器的尺寸以最小化瓶颈的方法。

64. 发明授权

US06374232B1 Method and mechanism for retrieving values from a database 失效
标题翻译：从数据库检索值的方法和机制
公开(公告)号：US06374232B1
公开(公告)日：2002-04-16
申请号：US09103549
申请日：1998-06-24
申请人： Benoit Dageville , Alexander Channing Ho , Mohammed Zait , Cetin Ozbutin
发明人： Benoit Dageville , Alexander Channing Ho , Mohammed Zait , Cetin Ozbutin
IPC分类号： G06F1730
CPC分类号： G06F17/30327 , Y10S707/99932 , Y10S707/99933
摘要： An index is built upon on one more columns of a database table. In order to retrieve values from the database table, a block-order scan is performed on the index by sequentially reading one or more units of contiguous blocks of the index. For a B-tree index, branch nodes in the blocks are ignored, but column values from within leaf nodes are retrieved. The column whose values are read can be determined from processing a query that references the column. The index can be partitioned so that the block-order index can be performed on only some of the index. Moreover, the block-order index scan is suitable for a table organized as an index.
摘要翻译：索引建立在数据库表的另外一列上。为了从数据库表中检索值，通过依次读取索引的一个或多个连续块单元，对索引执行块顺序扫描。对于B树索引，块中的分支节点被忽略，但是检索叶节点内的列值。读取值的列可以通过处理引用该列的查询来确定。可以对索引进行分区，以便仅对某些索引执行块顺序索引。此外，块顺序索引扫描适用于组织为索引的表。

65. 发明授权

US07805411B2 Auto-tuning SQL statements 有权
标题翻译：自动调整SQL语句
公开(公告)号：US07805411B2
公开(公告)日：2010-09-28
申请号：US10935908
申请日：2004-09-07
申请人： Mohamed Ziauddin , Benoit Dageville , Mohamed Zait , Dinesh Das
发明人： Mohamed Ziauddin , Benoit Dageville , Mohamed Zait , Dinesh Das
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30474 , G06F17/30306 , Y10S707/99932 , Y10S707/99934 , Y10S707/99944
摘要： Auto-tuning can be performed by receiving a database query language statement and performance information related to the statement, determining whether one or more performance statistics of the statement are available or missing in the performance information, and determining an auto-tuning hint for each missing statistic.
摘要翻译：可以通过接收与该语句相关的数据库查询语言语句和性能信息来确定语句的一个或多个性能统计信息是否在性能信息中可用或丢失来执行自动调整，以及确定每个缺失的自动调整提示统计。

66. 发明授权

US07685095B2 Executing a parallel single cursor model 有权
标题翻译：执行并行单光标模型
公开(公告)号：US07685095B2
公开(公告)日：2010-03-23
申请号：US10944175
申请日：2004-09-16
申请人： Bhaskar Ghosh , Thierry Cruanes , Benoit Dageville
发明人： Bhaskar Ghosh , Thierry Cruanes , Benoit Dageville
IPC分类号： G06F17/30
CPC分类号： G06F17/30445 , Y10S707/99932
摘要： Techniques are provided for executing database statements, or portions thereof, in parallel without using slave SQL to communicate to each slave the operations to be performed by the slave. Techniques are provided for incorporating within a shared cursor the code fragments that govern both sides of the interaction between a query coordinator (QC) and remotely-located slaves. Further, techniques are provided for the QC to communicate with each slave on how and which portions of the execution plan to execute and when. A state-transition engine for slave execution under the control of the query-coordinator is also provided.
摘要翻译：提供了用于并行地执行数据库语句或其部分的技术，而不使用从属SQL向从属单元通信由从属单元执行的操作。提供了在共享游标中并入管理查询协调器（QC）和远程定位的从站之间的交互的两侧的代码片段的技术。此外，提供了用于QC的技术以与每个从属单元通信以执行执行计划以及何时执行计划的哪些部分。还提供了在查询协调器的控制下从属执行的状态转换引擎。

67. 发明申请

US20090106219A1 SQL Execution Plan Verification 有权
标题翻译： SQL执行计划验证
公开(公告)号：US20090106219A1
公开(公告)日：2009-04-23
申请号：US12188683
申请日：2008-08-08
申请人： Peter Belknap , Benoit Dageville , Dinesh Das , Khaled Yagoub , Mohamed Zait , Mohamed Ziauddin
发明人： Peter Belknap , Benoit Dageville , Dinesh Das , Khaled Yagoub , Mohamed Zait , Mohamed Ziauddin
IPC分类号： G06F17/30
CPC分类号： G06F17/30469 , G06F17/30463
摘要： Approaches, techniques, and mechanisms are disclosed for ensuring that a database command is executed according to a query plan that has been verified to be actually optimal. Except in rare circumstances, a database server does not execute a query plan unless it is first verified by the database server. The database server receives a request to execute a database command. The database server determines an unverified plan is the best plan for satisfying the request. Rather than risk the unknown behavior of an unverified plan, the database server instead satisfies the request according to a verified plan. Subsequently—for example as part of a scheduled job—the database server executes the unverified plan to determine performance statistics. Based at least on the performance statistics, the database server determines whether or not to verify the unverified plan. Techniques for concurrent and optimistic verifications are also disclosed.
摘要翻译：公开了方法，技术和机制，以确保根据已被验证为实际最佳的查询计划来执行数据库命令。除非在极少数情况下，数据库服务器不执行查询计划，除非数据库服务器首先进行了验证。数据库服务器接收执行数据库命令的请求。数据库服务器确定未验证的计划是满足请求的最佳方案。而不是冒险未验证的计划的未知行为，数据库服务器而是根据验证的计划满足请求。随后 - 例如作为计划作业的一部分 - 数据库服务器执行未验证的计划以确定性能统计信息。至少基于性能统计，数据库服务器确定是否验证未验证的计划。还公开了并发和乐观验证的技术。

68. 发明授权

US07469241B2 Efficient data aggregation operations using hash tables 有权
标题翻译：使用哈希表进行有效的数据聚合操作
公开(公告)号：US07469241B2
公开(公告)日：2008-12-23
申请号：US11156068
申请日：2005-06-17
申请人： Srikanth Bellamkonda , Benoit Dageville
发明人： Srikanth Bellamkonda , Benoit Dageville
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30489 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： Hash aggregation operates in two phases. In the first phase, data read from underlying row source is partitioned on GROUP BY keys with on-the-fly aggregation. It is determined into which partition an entry corresponding to the incoming record should be grouped, and whether a matching entry is already present in the partition, using a hash function and a hash table built for the partition. For aggregation operations, if a match is found, then a measure value from the incoming record is aggregated with a measure value for the entry existing in the partition. If there is not enough system volatile memory to complete the first phase, then a partition is selected for storing persistently. Thus, only one partition at a time is stored persistently, as necessary. In the second phase, one persistently stored partition is processed at a time, whereby aggregation of the data in that partition is completed and results are returned.
摘要翻译：哈希聚合分为两个阶段。在第一阶段，从基础行源读取的数据在具有即时聚合的GROUP BY密钥上进行分区。确定哪个分区对应于输入记录的条目应该被分组，以及使用为该分区构建的散列函数和哈希表是否已经存在分区中的匹配条目。对于聚合操作，如果找到匹配项，则来自记录的度量值将与分区中存在的条目的度量值进行聚合。如果没有足够的系统易失性存储器来完成第一阶段，则选择一个分区来持久存储。因此，必要时，一次只能存储一个分区。在第二阶段，一次处理一个持久存储的分区，从而完成该分区中的数据的聚合，并返回结果。

69. 发明申请

US20080120274A1 Approximating a database statistic 有权
标题翻译：近似数据库统计
公开(公告)号：US20080120274A1
公开(公告)日：2008-05-22
申请号：US11796102
申请日：2007-04-25
申请人： Thierry Cruanes , Uri Shaft , Hong Su , Benoit Dageville , Sunil P. Chakkappen , Mohamed Zait
发明人： Thierry Cruanes , Uri Shaft , Hong Su , Benoit Dageville , Sunil P. Chakkappen , Mohamed Zait
IPC分类号： G06F7/00
CPC分类号： G06F17/30442 , Y10S707/99932 , Y10S707/99943
摘要： A method and apparatus for approximating a database statistic, such as the number of distinct values (NDV) is provided. To approximate the NDV for a portion of a table, a synopsis of distinct values is constructed. Each value in the portion is mapped to a domain of values. The mapping function is implemented with a uniform hash function, in one embodiment. If the resultant domain value does not exist in the synopsis, the domain value is added to the synopsis. If the synopsis reaches its capacity, a portion of the domain values are discarded from the synopsis. The statistic is approximated based on the number (N) of domain values in the synopsis and the portion of the domain that is represented in the synopsis relative to the size of the domain.
摘要翻译：提供了用于近似数据库统计量的方法和装置，例如不同值（NDV）的数量。为了近似表的一部分的NDV，构建了不同值的概要。该部分中的每个值都映射到值的域。在一个实施例中，映射功能是用均匀散列函数实现的。如果在概要中不存在结果域值，则将域值添加到概要中。如果概要达到其容量，则域值的一部分将从摘要中被丢弃。统计量基于概要中的域值的数量（N）和在概要中相对于域的大小表示的域的部分近似。

70. 发明授权

US07155446B2 Performing recursive database operations 有权
标题翻译：执行递归数据库操作
公开(公告)号：US07155446B2
公开(公告)日：2006-12-26
申请号：US10867923
申请日：2004-06-14
申请人： Thierry Cruanes , Wei Li , Ari Mozes , Benoit Dageville
发明人： Thierry Cruanes , Wei Li , Ari Mozes , Benoit Dageville
IPC分类号： G06F17/00
CPC分类号： G06F17/3056 , G06F17/30513 , Y10S707/99942
摘要： A method and apparatus for performing recursive database operations is provided. According to one aspect, a plurality of first-stage slaves and a plurality of second-stage slaves are established in a database server. During one or more iterations of a recursive database operation, the first-stage slaves concurrently process data items stored in a data repository and send results to the second-stage slaves. The second-stage slaves receive the results and concurrently process those results. The second-stage slaves store the results of the second-stage slaves' processing in the data repository. Subsequent iterations of the recursive database operation proceed in this manner until the recursive database operation has been completed. In each iteration, the first-stage slaves consume the product of the second-stage slaves' previous iteration's processing, and the second-stage slaves consume the product of the first-stage slaves' current iteration's processing.
摘要翻译：提供了一种用于执行递归数据库操作的方法和装置。根据一个方面，在数据库服务器中建立多个第一级从站和多个第二级从站。在递归数据库操作的一个或多个迭代期间，第一级从站同时处理存储在数据存储库中的数据项，并将结果发送到第二级从站。第二阶段的奴隶收到结果并同时处理这些结果。第二级从站将数据存储库中的第二级从站处理的结果存储起来。递归数据库操作的后续迭代以这种方式进行，直到递归数据库操作完成。在每次迭代中，第一级从站消耗第二级从站先前迭代处理的乘积，第二级从站消耗第一级从站当前迭代处理的乘积。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式