-
公开(公告)号：US07840774B2
公开(公告)日：2010-11-23
申请号：US11233956
申请日：2005-09-09
申请人： Jeffrey Allen Berger , You-Chin Fuh , Sauraj Goswami , Balakrishna Raghavendra Iyer , Michael R. Shadduck , James Zu-Chia Teng , Stephen Walter Turnbaugh
发明人： Jeffrey Allen Berger , You-Chin Fuh , Sauraj Goswami , Balakrishna Raghavendra Iyer , Michael R. Shadduck , James Zu-Chia Teng , Stephen Walter Turnbaugh
CPC分类号： H03M7/30 , G06F17/30336
摘要： Various embodiments of a computer-implemented method, system and computer program product maintain a logical page having a predetermined size. Data is added to an uncompressed area of the logical page. The uncompressed area of the logical page is associated with an uncompressed area of a physical page. The logical page also has a compressed area associated with a compressed area of a physical page. In response to exhausting the uncompressed area, data in the uncompressed area is included in the compressed area. The uncompressed area is adjusted.
摘要翻译： 计算机实现的方法，系统和计算机程序产品的各种实施例维护具有预定大小的逻辑页面。 数据被添加到逻辑页面的未压缩区域。 逻辑页面的未压缩区域与物理页面的未压缩区域相关联。 逻辑页面还具有与物理页面的压缩区域相关联的压缩区域。 响应于未压缩区域的耗尽，未压缩区域中的数据被包括在压缩区域中。 未压缩区域被调整。
-
公开(公告)号：US07783855B2
公开(公告)日：2010-08-24
申请号：US11615699
申请日：2006-12-22
CPC分类号： H03M7/30 , G06F17/30336
摘要： Various embodiments of a computer-implemented method, system and computer program product are provided. A first plurality of key entries of a first index page are compressed in accordance with an order specified by a first keymap of the first index page. The first keymap also indicates respective positions of the key entries of the first plurality of key entries. A second keymap is generated indicating the order and also indicating respective post-compression positions of the key entries of the first plurality of key entries. The compressed first plurality of key entries is stored on a second index page with the second keymap.
摘要翻译： 提供了计算机实现的方法，系统和计算机程序产品的各种实施例。 根据由第一索引页的第一键映射指定的顺序来压缩第一索引页的第一多个密钥条目。 第一键映射还指示第一多个密钥条目的密钥条目的相应位置。 产生指示顺序的第二键图，并且还指示第一多个键入口中的键入项的各自的后压缩位置。 压缩的第一多个密钥条目存储在具有第二密钥映射的第二索引页上。
-
公开(公告)号：US07650352B2
公开(公告)日：2010-01-19
申请号：US11277355
申请日：2006-03-23
CPC分类号： G06F17/30371 , G06F17/30336 , G06F17/30368
摘要： A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.
摘要翻译： 当处理所述结构修改的日志时，部分索引可用性系统将处于受限状态的所有索引中的与结构修改相关联的所有页面放置。 这样可以保持索引的其余部分的遍历不受限制。 系统定位并标记与处于限制状态的非叶页面相关联的左前哨和右哨兵，以防止撤消交易。 哨兵防止事务访问与非叶页面相关联的未提交的更改。 运行恢复过程后，整个索引可用。 在LPL中的索引页面的放置期间或由于正在运行恢复过程而将这些页面从其限制性状态最终移除到最终删除的时间期间，用户被访问到非限制部分 指数。
-
公开(公告)号：US20070226235A1
公开(公告)日：2007-09-27
申请号：US11277355
申请日：2006-03-23
申请人： You-Chin Fuh , Sauraj Goswami , Jeffrey Josten , James Teng
发明人： You-Chin Fuh , Sauraj Goswami , Jeffrey Josten , James Teng
IPC分类号： G06F7/00
CPC分类号： G06F17/30371 , G06F17/30336 , G06F17/30368
摘要： A partial index availability system places, in a restricted state, all pages in the index associated with a structure modification, when an error occurs in processing a log of the said structure modification. This maintains traversability of the rest of the index that is not in restricted state. The system locates and marks a left sentinel and a right sentinel associated with a non-leaf page that is in a restricted state preventing an undo of a transaction. The sentinels prevent a transaction from accessing an uncommitted change associated with the non-leaf page. After a recovery procedure is run the entire index is made available. During the period between the placement of the index pages in LPL or rebuild pending to the time of final removal of these pages from their restrictive states as a result of a recovery procedure being run, the users are given access to the non-restricted portion of the index.
摘要翻译： 当处理所述结构修改的日志时，部分索引可用性系统将处于受限状态的所有索引中的与结构修改相关联的所有页面放置。 这样可以保持索引的其余部分的遍历不受限制。 系统定位并标记与处于限制状态的非叶页面相关联的左前哨和右哨兵，以防止撤消交易。 哨兵防止事务访问与非叶页面相关联的未提交的更改。 运行恢复过程后，整个索引可用。 在LPL中的索引页面的放置期间或由于正在运行恢复过程而将这些页面从其限制性状态最终移除到最终删除的时间期间，用户被访问到非限制部分 指数。
-
公开(公告)号：US20070061546A1
公开(公告)日：2007-03-15
申请号：US11233956
申请日：2005-09-09
申请人： Jeffrey Berger , You-Chin Fuh , Sauraj Goswami , Balakrishna Iyer , Michael Shadduck , James Teng , Stephen Turnbaugh
发明人： Jeffrey Berger , You-Chin Fuh , Sauraj Goswami , Balakrishna Iyer , Michael Shadduck , James Teng , Stephen Turnbaugh
CPC分类号： H03M7/30 , G06F17/30336
摘要： Various embodiments of a computer-implemented method, system and article of manufacture maintain a logical page having a predetermined size. Data is added to an uncompressed area of the logical page. The uncompressed area of the logical page is associated with an uncompressed area of a physical page. The logical page also has a compressed area associated with a compressed area of a physical page. In response to exhausting the uncompressed area, data in the uncompressed area is included in the compressed area. The uncompressed area is adjusted.
摘要翻译： 计算机实现的方法，系统和制品的各种实施例保持具有预定大小的逻辑页面。 数据被添加到逻辑页面的未压缩区域。 逻辑页面的未压缩区域与物理页面的未压缩区域相关联。 逻辑页面还具有与物理页面的压缩区域相关联的压缩区域。 响应于未压缩区域的耗尽，未压缩区域中的数据被包括在压缩区域中。 未压缩区域被调整。
-
6.发明授权公开(公告)号：US08972403B2
公开(公告)日：2015-03-03
申请号：US13365394
申请日：2012-02-03
申请人： You-Chin Fuh , Ke Wei Wei , Xin Ying Yang , Jian Wei Zhang , Jing Zhou , Xiang Zhou
发明人： You-Chin Fuh , Ke Wei Wei , Xin Ying Yang , Jian Wei Zhang , Jing Zhou , Xiang Zhou
CPC分类号： G06F17/30312
摘要： Embodiments of the invention relate to organizing data records in a relational database. An aspect of the invention includes creating index items for a plurality of data records. Each index item includes a counter and the creating results in a plurality of counters. The numerical values of counters in corresponding index items are updated for data records in the plurality of data records that are subjected to random access. The plurality of data records are reorganized based upon the numerical values of the plurality of counters.
摘要翻译： 本发明的实施例涉及在关系数据库中组织数据记录。 本发明的一个方面包括创建多个数据记录的索引项。 每个索引项目包括计数器，并且在多个计数器中创建结果。 针对经过随机存取的多个数据记录中的数据记录，对相应索引项中的计数器的数值进行更新。 基于多个计数器的数值重新组织多个数据记录。
-
7.发明授权System and article of manufacture for efficient evaluation of index screening predicates 失效系统和制造品，用于有效评估指标筛选谓词公开(公告)号：US07979440B2
公开(公告)日：2011-07-12
申请号：US12276104
申请日：2008-11-21
申请人： You-Chin Fuh , Ping Wang , Li Xia , Binghua Zhen
发明人： You-Chin Fuh , Ping Wang , Li Xia , Binghua Zhen
IPC分类号： G06F7/00
CPC分类号： G06F17/30864 , G06F17/30657 , Y10S707/99933
摘要： Techniques are provided for processing a query using an index. It is determined whether a number of consecutive keys that evaluate to a false-positive when applying a screening predicate in the query exceeds a false-positive predefined value. One or more keys in the index are skipped in response to determining that the number of consecutive keys exceeds the false-positive predefined value.
摘要翻译： 提供了使用索引处理查询的技术。 确定在查询中应用筛选谓词时评估为假阳性的多个连续密钥是否超过假阳性预定义值。 响应于确定连续键的数量超过假阳性预定义值，跳过索引中的一个或多个键。
-
公开(公告)号：US20090094258A1
公开(公告)日：2009-04-09
申请号：US11866907
申请日：2007-10-03
申请人： YING-LIN CHEN , You-Chin Fuh , Wei Han , Fen-Ling Lin , Inderpal Singh Narang , Lin Qiao , Vijayshankar Raman , Kouhorng Allen Yang
发明人： YING-LIN CHEN , You-Chin Fuh , Wei Han , Fen-Ling Lin , Inderpal Singh Narang , Lin Qiao , Vijayshankar Raman , Kouhorng Allen Yang
IPC分类号： G06F7/00
CPC分类号： G06F17/30498
摘要： A method, storage server, and computer readable medium for off-loading star-join operations from a host information processing system to a storage server. At least a first and second set of keys from a first and second dimension table, respectively are received from a host system. Each of the first and second set of keys is associated with at least one fact table. A set of locations associated with a set of foreign key indexes are received from the host system. A set of fact table indexes are traversed. At least a first set of Row Identifiers (“RIDs”) associated with the first set of keys and at least a second set of RIDs associated with the second set of keys are identified. An operation is performed on the first and second sets of RIDs to identify an intersecting set of RIDs. The intersecting set of RIDs are then stored.
摘要翻译： 一种用于从主机信息处理系统到存储服务器的卸载星形连接操作的方法，存储服务器和计算机可读介质。 分别从主机系统接收来自第一和第二维度表的至少第一和第二组密钥。 第一组和第二组中的每一个与至少一个事实表相关联。 从主机系统接收与一组外键索引相关联的一组位置。 遍历一组事实表索引。 识别与第一组密钥相关联的至少第一组行标识符（“RID”）和与第二组密钥相关联的至少第二组RID。 对第一和第二组RID执行操作以识别RID的交叉集合。 然后存储相交的RID集合。
-
9.发明申请公开(公告)号：US20120221577A1
公开(公告)日：2012-08-30
申请号：US13365394
申请日：2012-02-03
申请人： You-Chin Fuh , Ke Wei Wei , Xin Ying Yang , Jian Wei Zhang , Jing Zhou , Xiang Zhou
发明人： You-Chin Fuh , Ke Wei Wei , Xin Ying Yang , Jian Wei Zhang , Jing Zhou , Xiang Zhou
IPC分类号： G06F17/30
CPC分类号： G06F17/30312
摘要： Embodiments of the invention relate to organizing data records in a relational database. An aspect of the invention includes creating index items for a plurality of data records. Each index item includes a counter and the creating results in a plurality of counters. The numerical values of counters in corresponding index items are updated for data records in the plurality of data records that are subjected to random access. The plurality of data records are reorganized based upon the numerical values of the plurality of counters.
摘要翻译： 本发明的实施例涉及在关系数据库中组织数据记录。 本发明的一个方面包括创建多个数据记录的索引项。 每个索引项目包括计数器，并且在多个计数器中创建结果。 针对经过随机存取的多个数据记录中的数据记录，对相应索引项中的计数器的数值进行更新。 基于多个计数器的数值重新组织多个数据记录。
-
10.发明授权Method, apparatus, and computer program product for adaptive query parallelism partitioning with look-ahead probing and feedback 失效用于具有预测探测和反馈的自适应查询并行划分的方法，装置和计算机程序产品公开(公告)号：US08140522B2
公开(公告)日：2012-03-20
申请号：US12190057
申请日：2008-08-12
申请人： Hong Min , Yefim Shuf , Terence Patrick Purcell , You-Chin Fuh , Chunfeng Pei , Ou Jin
发明人： Hong Min , Yefim Shuf , Terence Patrick Purcell , You-Chin Fuh , Chunfeng Pei , Ou Jin
CPC分类号： G06F17/30445 , G06F17/30474 , G06F17/30536
摘要： A database query is partitioned into an initial partition including a plurality of parallel groups, and is executed, via an execution plan, based on the initial partition. A sampling subset of data is identified from the plurality of parallel groups. Substantially in parallel with the executing of the query, the execution plan is executed on the sampling subset of data as a sampling thread. The execution plan is modified based on feedback from the execution of the execution plan on the sampling subset of data.
摘要翻译： 数据库查询被分割成包括多个并行组的初始分区，并且经由执行计划基于初始分区被执行。 从多个并行组中识别数据的采样子集。 与执行查询基本相同，执行计划作为采样线程在数据的采样子集上执行。 执行计划根据执行计划对数据采样子集的反馈进行修改。
-
-
-
-
-
-
-
-
-
搜索结果
53 条记录 (耗时 0.036 秒)