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

1. 发明申请

US20100306212A1 Fetching Optimization in Multi-way Pipelined Database Joins 有权
标题翻译：在多路流水线数据库连接中获取优化
公开(公告)号：US20100306212A1
公开(公告)日：2010-12-02
申请号：US12473065
申请日：2009-05-27
申请人： Dimitrios Tsirogiannis , Stavros Harizopoulos , Mehul A. Shah , Janet L. Wiener , Goetz Graefe
发明人： Dimitrios Tsirogiannis , Stavros Harizopoulos , Mehul A. Shah , Janet L. Wiener , Goetz Graefe
IPC分类号： G06F17/30 , G06F7/00 , G06F12/02 , G06F12/00
CPC分类号： G06F17/30498
摘要： A method of performing a multi-way join of a plurality of database relations includes executing a plurality of pipelined two-way joins with the database relations. Each two-way join has two sequential phases. In the first phase, missing attributes of the input relations that are required to evaluate a joining criterion specific to said two-way join are fetched from a non-volatile memory device, and the input relations are joined according to the criterion. In the second phase, any additional missing attributes of the input relations are fetched from the non-volatile memory device as assigned by an optimization process executed prior to commencing the multi-way join.
摘要翻译：执行多个数据库关系的多路连接的方法包括执行具有数据库关系的多个流水线的双向连接。每个双向连接都有两个连续的阶段。在第一阶段，从非易失性存储器件取出评估特定于所述双向连接的连接标准所需的输入关系的缺失属性，并且根据该标准连接输入关系。在第二阶段中，通过在开始多路连接之前执行的优化处理所指定的非易失性存储器设备，从输入关系的任何附加的缺失属性获取。

2. 发明授权

US08402016B2 Fetching optimization in multi-way pipelined database joins 有权
标题翻译：在多路流水线数据库联接中获取优化
公开(公告)号：US08402016B2
公开(公告)日：2013-03-19
申请号：US12473065
申请日：2009-05-27
申请人： Dimitrios Tsirogiannis , Stavros Harizopoulos , Mehul A. Shah , Janet L. Wiener , Goetz Graefe
发明人： Dimitrios Tsirogiannis , Stavros Harizopoulos , Mehul A. Shah , Janet L. Wiener , Goetz Graefe
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30498
摘要： A method of performing a multi-way join of a plurality of database relations includes executing a plurality of pipelined two-way joins with the database relations. Each two-way join has two sequential phases. In the first phase, missing attributes of the input relations that are required to evaluate a joining criterion specific to said two-way join are fetched from a non-volatile memory device, and the input relations are joined according to the criterion. In the second phase, any additional missing attributes of the input relations are fetched from the non-volatile memory device as assigned by an optimization process executed prior to commencing the multi-way join.
摘要翻译：执行多个数据库关系的多路连接的方法包括执行具有数据库关系的多个流水线的双向连接。每个双向连接都有两个连续的阶段。在第一阶段，从非易失性存储器件取出评估特定于所述双向连接的连接标准所需的输入关系的缺失属性，并且根据该标准连接输入关系。在第二阶段中，通过在开始多路连接之前执行的优化处理所指定的非易失性存储器设备，从输入关系的任何附加的缺失属性获取。

3. 发明授权

US09176860B2 Database join optimized for flash storage 有权
标题翻译：针对闪存存储优化数据库连接
公开(公告)号：US09176860B2
公开(公告)日：2015-11-03
申请号：US12370551
申请日：2009-02-12
申请人： Janet L. Wiener , Stavros Harizopoulos , Mehul A. Shah , Goetz Graefe
发明人： Janet L. Wiener , Stavros Harizopoulos , Mehul A. Shah , Goetz Graefe
IPC分类号： G06F12/00 , G06F12/02 , G06F17/30
CPC分类号： G06F12/0246 , G06F17/30498 , G06F2212/7202
摘要： Computer-implemented systems and associated operating methods implement a fast join for databases which is adapted for usage with flash storage. A system comprises a processor that performs a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page. The processor reduces input/output operations of the join by accessing only join columns and mini-pages containing join results.
摘要翻译：计算机实现的系统和相关的操作方法为适用于闪存存储的数据库实现快速连接。一种系统包括一个处理器，该处理器执行存储在一个列方向处理的页面中的存储在存储器中的两个表的连接，其中页面上所有行的列值共同位于该页内的小页面中。处理器通过仅访问连接列和包含连接结果的小页面来减少连接的输入/输出操作。

4. 发明申请

US20100205351A1 DATABASE JOIN OPTIMIZED FOR FLASH STORAGE 有权
标题翻译：数据库加入优化用于闪存存储
公开(公告)号：US20100205351A1
公开(公告)日：2010-08-12
申请号：US12370551
申请日：2009-02-12
申请人： Janet L. Wiener , Stavros Harizopoulos , Mehul A. Shah , Goetz Graefe
发明人： Janet L. Wiener , Stavros Harizopoulos , Mehul A. Shah , Goetz Graefe
IPC分类号： G06F17/30 , G06F12/00 , G06F12/02
CPC分类号： G06F12/0246 , G06F17/30498 , G06F2212/7202
摘要： Computer-implemented systems and associated operating methods implement a fast join for databases which is adapted for usage with flash storage. A system comprises a processor that performs a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page. The processor reduces input/output operations of the join by accessing only join columns and mini-pages containing join results.
摘要翻译：计算机实现的系统和相关的操作方法为适用于闪存存储的数据库实现快速连接。一种系统包括一个处理器，该处理器执行存储在一个列方向处理的页面中的存储在存储器中的两个表的连接，其中页面上所有行的列值共同位于该页内的小页面中。处理器通过仅访问连接列和包含连接结果的小页面来减少连接的输入/输出操作。

5. 发明申请

US20100198808A1 DATABASE SYSTEM IMPLEMENTATION PRIORITIZATION USING ROBUSTNESS MAPS 审中-公开
标题翻译：数据库系统实现优化使用鲁棒性MAPS
公开(公告)号：US20100198808A1
公开(公告)日：2010-08-05
申请号：US12364137
申请日：2009-02-02
申请人： Goetz Graefe , Harumi Kuno , Janet L. Wiener
发明人： Goetz Graefe , Harumi Kuno , Janet L. Wiener
IPC分类号： G06F17/30
CPC分类号： G06F16/24549
摘要： Computer-implemented systems and associated operating methods take measurements and landmarks associated with robustness maps and perform tests evaluating the robustness of a database engine's operator implementations and/or query components. The illustrative computer-implemented system comprises logic that receives one or more robustness maps of measured database system performance acquired during database execution in a predetermined range of runtime conditions and uses information from the robustness map or maps to prioritize potential changes that improve robustness of a database system implementation wherein landmarks in the robustness map or maps are operated upon as a robustness bug describing conditions under which a predetermined implementation of a database operator or query component degrades in a manner different from a predetermined expected manner.
摘要翻译：计算机实现的系统和相关的操作方法进行与鲁棒性映射关联的测量和界标，并执行评估数据库引擎的操作员实现和/或查询组件的鲁棒性的测试。说明性计算机实现的系统包括逻辑，其接收在预定运行时间条件范围内在数据库执行期间获取的测量数据库系统性能的一个或多个鲁棒性映射，并使用来自鲁棒性映射或映射的信息来优先化改善数据库鲁棒性的潜在变化系统实现，其中鲁棒性映射或映射中的地标被操作为鲁棒性错误，其描述数据库运算符或查询组件的预定实现以与预定预期方式不同的方式降级的条件。

6. 发明申请

US20100198809A1 DATABASE SYSTEM TESTING USING ROBUSTNESS MAPS 审中-公开
标题翻译：使用稳健性的数据库系统测试
公开(公告)号：US20100198809A1
公开(公告)日：2010-08-05
申请号：US12364170
申请日：2009-02-02
申请人： Goetz Graefe , Harumi Kuno , Janet L. Wiener
发明人： Goetz Graefe , Harumi Kuno , Janet L. Wiener
IPC分类号： G06F17/30
CPC分类号： G06F16/24549
摘要： Computer-implemented systems and associated operating methods take measurements and landmarks associated with robustness maps and perform tests evaluating the robustness of a database engine's operator implementations and/or query components. The illustrative computer-implemented system comprises logic that receives one or more robustness maps of measured database system performance acquired during database execution in a predetermined range of runtime conditions and uses information from the robustness map or maps to perform regression testing wherein landmarks in the robustness maps are operated upon as a robustness bugs describing conditions under which a predetermined implementation of a database operator or query component degrades in a manner different from a predetermined expected manner.
摘要翻译：计算机实现的系统和相关的操作方法进行与鲁棒性映射关联的测量和界标，并执行评估数据库引擎的操作员实现和/或查询组件的鲁棒性的测试。示例性计算机实现的系统包括逻辑，其接收在预定运行时间条件范围内在数据库执行期间获取的测量数据库系统性能的一个或多个鲁棒性映射，并使用来自鲁棒性映射或映射的信息来执行回归测试，其中鲁棒性映射中的地标被操作为描述以预定方式不同的方式降低数据库操作者或查询组件的预定实现的条件的鲁棒性错误。

7. 发明授权

US10929399B2 Database system testing using robustness maps 有权
公开(公告)号：US10929399B2
公开(公告)日：2021-02-23
申请号：US12364170
申请日：2009-02-02
申请人： Goetz Graefe , Harumi Kuno , Janet L. Wiener
发明人： Goetz Graefe , Harumi Kuno , Janet L. Wiener
IPC分类号： G06F16/245 , G06F16/2453
摘要： Computer-implemented systems and associated operating methods take measurements and landmarks associated with robustness maps and perform tests evaluating the robustness of a database engine's operator implementations and/or query components. The illustrative computer-implemented system comprises logic that receives one or more robustness maps of measured database system performance acquired during database execution in a predetermined range of runtime conditions and uses information from the robustness map or maps to perform regression testing wherein landmarks in the robustness maps are operated upon as a robustness bugs describing conditions under which a predetermined implementation of a database operator or query component degrades in a manner different from a predetermined expected manner.

8. 发明授权

US08572068B2 Evaluation of set of representative query performance using robustness mapping 有权
标题翻译：使用鲁棒性映射评估一组代表性查询性能
公开(公告)号：US08572068B2
公开(公告)日：2013-10-29
申请号：US12364086
申请日：2009-02-02
申请人： Goetz Graefe , Murali M. Krishna , Harumi Kuno , Janet L. Wiener
发明人： Goetz Graefe , Murali M. Krishna , Harumi Kuno , Janet L. Wiener
IPC分类号： G06F7/00
CPC分类号： G06F17/30463
摘要： Computer-implemented systems and associated operating methods use atomic query maps to identify and evaluate database query plan robustness landmarks. The computer-implemented system comprises logic that evaluates robustness of a selected atomic query by measuring performance of atomic query execution in a predetermined range of runtime conditions that include data characteristics. The logic produces a set of measurements that can be displayed as one or more performance maps and analyzes the measured performance to identify landmarks indicative of database atomic query performance degradation greater than a predetermined amount.
摘要翻译：计算机实现的系统和相关操作方法使用原子查询图来识别和评估数据库查询计划的鲁棒性地标。计算机实现的系统包括通过在包括数据特征的运行时条件的预定范围内测量原子查询执行的性能来评估所选原子查询的鲁棒性的逻辑。逻辑产生一组可以显示为一个或多个性能映射的测量值，并且分析测量的性能以识别指示大于预定量的数据库原子查询性能退化的地标。

9. 发明申请

US20100198807A1 WORKLOAD MANAGEMENT USING ROBUSTNESS MAPPING 有权
标题翻译：使用鲁棒映射的工作负载管理
公开(公告)号：US20100198807A1
公开(公告)日：2010-08-05
申请号：US12364113
申请日：2009-02-02
申请人： Harumi Kuno , Umeshwar Dayal , Janet L. Wiener , Goetz Graefe
发明人： Harumi Kuno , Umeshwar Dayal , Janet L. Wiener , Goetz Graefe
IPC分类号： G06F17/30
CPC分类号： G06F17/30463
摘要： Computer-implemented systems and associated operating methods use performance maps created by evaluating robustness of a database operator, query plan, or query to analyze health of a currently-executing query. The computer-implemented system comprises logic that receives one or more robustness maps of measured database system performance acquired during database execution in a predetermined range of runtime conditions. The logic analyzes state of a currently-executing query by locating the query's performance on the robustness maps.
摘要翻译：计算机实现的系统和相关的操作方法使用通过评估数据库运算符，查询计划或查询的鲁棒性来分析当前执行的查询的运行状况而创建的性能映射。计算机实现的系统包括在预定的运行时间条件范围内接收在数据库执行期间获取的测量数据库系统性能的一个或多个鲁棒性映射的逻辑。该逻辑通过将查询的性能定位在鲁棒性映射上来分析当前执行的查询的状态。

10. 发明申请

US20100198811A1 QUERY PLAN ANALYSIS OF ALTERNATIVE PLANS USING ROBUSTNESS MAPPING 有权
标题翻译：使用鲁棒映射的替代计划的查询计划分析
公开(公告)号：US20100198811A1
公开(公告)日：2010-08-05
申请号：US12364107
申请日：2009-02-02
申请人： Janet L. Wiener , Goetz Graefe , Harumi Kuno
发明人： Janet L. Wiener , Goetz Graefe , Harumi Kuno
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30474
摘要： Computer-implemented and associated operating methods evaluate robustness of a query plan by measuring performance with regard to a range of runtime conditions and producing a map of relative performance of the given query plan when compared with alternative plans for a range of conditions. The computer-implemented system comprises logic that evaluates the selected query plan in comparison to multiple alternative query plans in a predetermined range of runtime conditions that include data characteristics. The logic produces a set of performance measurements and analyzes the measured performance to map performance of the selected query plan in comparison to performance of one or more alternative query plans.
摘要翻译：计算机实现和相关联的操作方法通过针对一系列运行时条件测量性能，并且与一系列条件的替代计划相比较，产生给定查询计划的相对性能的映射来评估查询计划的鲁棒性。计算机实现的系统包括在包括数据特性的运行时间条件的预定范围内与多个备选查询计划相比较来评估所选择的查询计划的逻辑。与一个或多个替代查询计划的性能相比，该逻辑产生一组性能测量并分析测量的性能以映射所选查询计划的性能。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式