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

1. 发明申请

US20090254516A1 ACCESSING DATA IN A COLUMN STORE DATABASE BASED ON HARDWARE COMPATIBLE INDEXING AND REPLICATED REORDERED COLUMNS 有权
标题翻译：基于硬件兼容的索引和已更新的列进行存储数据库中的数据访问
公开(公告)号：US20090254516A1
公开(公告)日：2009-10-08
申请号：US12099133
申请日：2008-04-07
申请人： Krishnan Meiyyappan , Liuxi Yang , Jeremy Branscome , Michael Corwin , Ravi Krishnamurthy , Kapil Surlaker , James Shau , Joseph I. Chamdani
发明人： Krishnan Meiyyappan , Liuxi Yang , Jeremy Branscome , Michael Corwin , Ravi Krishnamurthy , Kapil Surlaker , James Shau , Joseph I. Chamdani
IPC分类号： G06F7/06 , G06F17/30
CPC分类号： G06F17/30442 , G06F17/30094 , G06F17/30315 , G06F17/30492 , G06F17/30504
摘要： Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.
摘要翻译：本发明的实施例提供数据库的硬件友好索引。特别地，正向和反向索引被用于允许轻松地遍历主键到外键关系。被称为命中列表的新颖结构还允许在硬件中容易地扫描各种索引。提供组索引，用于复杂组密钥定义的灵活支持，如日期范围索引和文本索引。还可以将复制的重新排列（RRC）添加到组索引中以将随机I / O模式转换为仅需要的列元素的顺序I / O。

2. 发明申请

US20080189251A1 Processing elements of a hardware accelerated reconfigurable processor for accelerating database operations and queries 审中-公开
标题翻译：处理硬件加速可重构处理器的元素，用于加速数据库操作和查询
公开(公告)号：US20080189251A1
公开(公告)日：2008-08-07
申请号：US11895997
申请日：2007-08-27
申请人： Jeremy Branscome , Michael Corwin , Liuxi Yang , James Shau , Ravi Krishnamurthy , Joseph I. Chamdani
发明人： Jeremy Branscome , Michael Corwin , Liuxi Yang , James Shau , Ravi Krishnamurthy , Joseph I. Chamdani
IPC分类号： G06F17/30
CPC分类号： G06F16/2453
摘要： Embodiments of the present invention provide processing elements that are capable of performing high level database operations in hardware based on machine code instructions. These processing elements employ a dataflow architecture that operates on data in hardware without interruption or software. A scanning/indexing processing element may comprise logic that analyze database column groups stored in local memory, perform parallel field extraction and comparison, and generates a list of row pointers (row ids or RIDs) referencing those rows whose value(s) satisfy an applied predicate. The scanning/indexing processing may also be used to project database column groups, search and join index structures, and manipulate in-flight metadata flows, composing, merging, reducing, and modifying multi-dimensional lists of intermediate and final results. Furthermore, a scanning/indexing processing element may be used for joins with indexes, like a Group Index, which involves the association of each input tuple with potentially many related data components, in a one-to-many mapping. An XCAM processing element may comprise logic to perform associative database operations, like accumulation and aggregation, sieving, sorting and associative joins.
摘要翻译：本发明的实施例提供了能够基于机器码指令在硬件中执行高级数据库操作的处理元件。这些处理元件采用在不中断或软件的情况下对硬件上的数据进行操作的数据流架构。扫描/索引处理元件可以包括分析存储在本地存储器中的数据库列组，执行并行字段提取和比较的逻辑，并且生成参考其值满足应用的那些行的行指针（行ID或RID）的列表谓词。扫描/索引处理也可用于投影数据库列组，搜索和连接索引结构，以及操纵机上元数据流，组合，合并，减少和修改中间和最终结果的多维列表。此外，扫描/索引处理元件可以用于具有诸如组索引的索引的连接，该索引涉及每个输入元组与潜在的许多相关数据组件的关联，在一对多映射中。 XCAM处理元件可以包括执行关联数据库操作的逻辑，例如累积和聚合，筛选，排序和关联连接。

3. 发明授权

US08862625B2 Accessing data in a column store database based on hardware compatible indexing and replicated reordered columns 有权
标题翻译：基于硬件兼容的索引和复制的重新排序的列访问列存储数据库中的数据
公开(公告)号：US08862625B2
公开(公告)日：2014-10-14
申请号：US12099133
申请日：2008-04-07
申请人： Krishnan Meiyyappan , Liuxi Yang , Jeremy Branscome , Michael Corwin , Ravi Krishnamurthy , Kapil Surlaker , James Shau , Joseph I. Chamdani
发明人： Krishnan Meiyyappan , Liuxi Yang , Jeremy Branscome , Michael Corwin , Ravi Krishnamurthy , Kapil Surlaker , James Shau , Joseph I. Chamdani
IPC分类号： G06F7/06 , G06F17/30
CPC分类号： G06F17/30442 , G06F17/30094 , G06F17/30315 , G06F17/30492 , G06F17/30504
摘要： Embodiments of the present invention provide hardware-friendly indexing of databases. In particular, forward and reverse indexing are utilized to allow for easy traversal of primary key to foreign key relationships. A novel structure known as a hit list also allows for easy scanning of various indexes in hardware. Group indexing is provided for flexible support of complex group key definition, such as for date range indexing and text indexing. A Replicated Reordered Column (RRC) may also be added to the group index to convert random I/O pattern into sequential I/O of only needed column elements.
摘要翻译：本发明的实施例提供数据库的硬件友好索引。特别地，正向和反向索引被用于允许轻松地遍历主键到外键关系。被称为命中列表的新颖结构还允许在硬件中容易地扫描各种索引。提供组索引，用于复杂组密钥定义的灵活支持，如日期范围索引和文本索引。还可以将复制的重新排列（RRC）添加到组索引中以将随机I / O模式转换为仅需要的列元素的顺序I / O。

4. 发明申请

US20100005077A1 METHODS AND SYSTEMS FOR GENERATING QUERY PLANS THAT ARE COMPATIBLE FOR EXECUTION IN HARDWARE 审中-公开
标题翻译：用于产生兼容硬件执行的查询计划的方法和系统
公开(公告)号：US20100005077A1
公开(公告)日：2010-01-07
申请号：US12168821
申请日：2008-07-07
申请人： Ravi Krishnamurthy , Chi-Young Ku , James Shau , Chun Zhang , Kapil Surlaker , Jeremy Branscome , Michael Corwin , Joseph I. Chamdani
发明人： Ravi Krishnamurthy , Chi-Young Ku , James Shau , Chun Zhang , Kapil Surlaker , Jeremy Branscome , Michael Corwin , Joseph I. Chamdani
IPC分类号： G06F17/30
CPC分类号： G06F16/24542
摘要： Embodiments of the present invention generate and optimize query plans that are at least partially executable in hardware. Upon receiving a query, the query is rewritten and optimized with a bias for hardware execution of fragments of the query. A template-based algorithm may be employed for transforming a query into fragments and then into query tasks. The various query tasks can then be routed to either a hardware accelerator, a software module, or sent back to a database management system for execution. For those tasks routed to the hardware accelerator, the query tasks are compiled into machine code database instructions. In order to optimize query execution, query tasks may be broken into subtasks, rearranged based on available resources of the hardware, pipelined, or branched conditionally
摘要翻译：本发明的实施例生成和优化在硬件中至少部分可执行的查询计划。在接收到查询后，查询将被重写和优化，以便查询的片段的硬件执行偏差。可以采用基于模板的算法将查询转换成片段，然后转换为查询任务。然后可以将各种查询任务路由到硬件加速器，软件模块，或者发送回数据库管理系统以执行。对于路由到硬件加速器的任务，将查询任务编译为机器码数据库指令。为了优化查询执行，查询任务可能被分解为子任务，根据硬件的可用资源，流水线或有条件的分支进行重新排列

5. 发明申请

US20110099155A1 FAST BATCH LOADING AND INCREMENTAL LOADING OF DATA INTO A DATABASE 有权
标题翻译：快速批量加载和数据加载到数据库中
公开(公告)号：US20110099155A1
公开(公告)日：2011-04-28
申请号：US12984284
申请日：2011-01-04
申请人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I. Chamdani
发明人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I. Chamdani
IPC分类号： G06F17/30
CPC分类号： G06F17/30595
摘要： Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.
摘要翻译：本发明的实施例提供数据批量和增量加载到数据库中。在本发明中，装载机基础设施利用机器码数据库指令和硬件加速来将加载操作与I / O操作并行化。大型的硬件加速器内存用作加载进程的分段缓存。加载过程还包括一个索引分析阶段，可以对所创建的索引进行平衡分区，以允许流水线负载。在提供查询时也可以执行在线增量加载过程。

6. 发明授权

US08165988B2 Fast batch loading and incremental loading of data into a database 有权
标题翻译：快速批量加载和将数据增量加载到数据库中
公开(公告)号：US08165988B2
公开(公告)日：2012-04-24
申请号：US12984284
申请日：2011-01-04
申请人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I. Chamdani
发明人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I. Chamdani
IPC分类号： G06F17/30
CPC分类号： G06F17/30595
摘要： Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.
摘要翻译：本发明的实施例提供数据批量和增量加载到数据库中。在本发明中，装载机基础设施利用机器码数据库指令和硬件加速来将加载操作与I / O操作并行化。大型的硬件加速器内存用作加载进程的分段缓存。加载过程还包括一个索引分析阶段，可以对所创建的索引进行平衡分区，以允许流水线负载。在提供查询时也可以执行在线增量加载过程。

7. 发明申请

US20090319550A1 FAST BULK LOADING AND INCREMENTAL LOADING OF DATA INTO A DATABASE 有权
标题翻译：快速加载和将数据加载到数据库中
公开(公告)号：US20090319550A1
公开(公告)日：2009-12-24
申请号：US12144303
申请日：2008-06-23
申请人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I. Chamdani
发明人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I. Chamdani
IPC分类号： G06F17/30
CPC分类号： G06F17/30595
摘要： Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.
摘要翻译：本发明的实施例提供数据批量和增量加载到数据库中。在本发明中，装载机基础设施利用机器码数据库指令和硬件加速来将加载操作与I / O操作并行化。大型的硬件加速器内存用作加载进程的分段缓存。加载过程还包括一个索引分析阶段，可以对所创建的索引进行平衡分区，以允许流水线负载。在提供查询时也可以执行在线增量加载过程。

8. 发明授权

US07895151B2 Fast bulk loading and incremental loading of data into a database 有权
标题翻译：快速批量加载和将数据递增加载到数据库中
公开(公告)号：US07895151B2
公开(公告)日：2011-02-22
申请号：US12144303
申请日：2008-06-23
申请人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I Chamdani
发明人： James Shau , Krishnan Meiyyappan , Hung Tran , Ravi Krishnamurthy , Kapil Surlaker , Jeremy Branscome , Joseph I Chamdani
IPC分类号： G06F17/30
CPC分类号： G06F17/30595
摘要： Embodiments of the present invention provide for batch and incremental loading of data into a database. In the present invention, the loader infrastructure utilizes machine code database instructions and hardware acceleration to parallelize the load operations with the I/O operations. A large, hardware accelerator memory is used as staging cache for the load process. The load process also comprises an index profiling phase that enables balanced partitioning of the created indexes to allow for pipelined load. The online incremental loading process may also be performed while serving queries.
摘要翻译：本发明的实施例提供数据批量和增量加载到数据库中。在本发明中，装载机基础设施利用机器码数据库指令和硬件加速来将加载操作与I / O操作并行化。大型的硬件加速器内存用作加载进程的分段缓存。加载过程还包括一个索引分析阶段，可以对所创建的索引进行平衡分区，以允许流水线负载。在提供查询时也可以执行在线增量加载过程。

9. 发明申请

US20120117027A1 METHODS AND SYSTEMS FOR HARDWARE ACCELERATION OF DATABASE OPERATIONS AND QUERIES FOR A VERSIONED DATABASE BASED ON MULTIPLE HARDWARE ACCELERATORS 审中-公开
标题翻译：用于硬件加速数据库操作的方法和系统和基于多个硬件加速器的变体数据库的查询
公开(公告)号：US20120117027A1
公开(公告)日：2012-05-10
申请号：US13172799
申请日：2011-06-29
申请人： James Shau , Jeremy L. Branscome , Krishnan Meiyappan , Hung Viet Tran , Alan Lee Beck , Robert Hou , Michael Paul Corwin , Joseph Irawan Chamdani
发明人： James Shau , Jeremy L. Branscome , Krishnan Meiyappan , Hung Viet Tran , Alan Lee Beck , Robert Hou , Michael Paul Corwin , Joseph Irawan Chamdani
IPC分类号： G06F7/00
摘要： Embodiments of the present invention provide a hardware accelerator that assists a host database system in processing its queries. The hardware accelerator comprises special purpose processing elements that are capable of receiving database query/operation tasks in the form of machine code database instructions, execute them in hardware without software, and return the query/operation result back to the host system.
摘要翻译：本发明的实施例提供了一种辅助主机数据库系统处理其查询的硬件加速器。硬件加速器包括能够以机器码数据库指令的形式接收数据库查询/操作任务的专用处理元件，无需软件执行硬件，并将查询/运算结果返回主机系统。

10. 发明授权

US10803066B2 Methods and systems for hardware acceleration of database operations and queries for a versioned database based on multiple hardware accelerators 有权
公开(公告)号：US10803066B2
公开(公告)日：2020-10-13
申请号：US13172799
申请日：2011-06-29
申请人： James Shau , Jeremy L. Branscome , Krishnan Meiyyappan , Hung Viet Tran , Alan Lee Beck , Robert Hou , Michael Paul Corwin , Joseph Irawan Chamdani
发明人： James Shau , Jeremy L. Branscome , Krishnan Meiyyappan , Hung Viet Tran , Alan Lee Beck , Robert Hou , Michael Paul Corwin , Joseph Irawan Chamdani
IPC分类号： G06F17/30 , G06F16/245
摘要： Embodiments of the present invention provide a hardware accelerator that assists a host database system in processing its queries. The hardware accelerator comprises special purpose processing elements that are capable of receiving database query/operation tasks in the form of machine code database instructions, execute them in hardware without software, and return the query/operation result back to the host system.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式