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

11. 发明授权

US07966343B2 Accessing data in a column store database based on hardware compatible data structures 有权
标题翻译：基于硬件兼容的数据结构访问列存储数据库中的数据
公开(公告)号：US07966343B2
公开(公告)日：2011-06-21
申请号：US12099131
申请日：2008-04-07
申请人： Liuxi Yang , Kapil Surlaker , Ravi Krishnamurthy , Michael Corwin , Jeremy Branscome , Krishnan Meiyyappan , Joseph I. Chamdani
发明人： Liuxi Yang , Kapil Surlaker , Ravi Krishnamurthy , Michael Corwin , Jeremy Branscome , Krishnan Meiyyappan , Joseph I. Chamdani
IPC分类号： G06F17/30
CPC分类号： G06F17/30315
摘要： Embodiments of the present invention provide one or more hardware-friendly data structures that enable efficient hardware acceleration of database operations. In particular, the present invention employs a column-store format for the database. In the database, column-groups are stored with implicit row ids (RIDs) and a RID-to-primary key column having both column-store and row-store benefits via column hopping and a heap structure for adding new data. Fixed-width column compression allow for easy hardware database processing directly on the compressed data. A global database virtual address space is utilized that allows for arithmetic derivation of any physical address of the data regardless of its location. A word compression dictionary with token compare and sort index is also provided to allow for efficient hardware-based searching of text. A tuple reconstruction process is provided as well that allows hardware to reconstruct a row by stitching together data from multiple column groups.
摘要翻译：本发明的实施例提供了一个或多个能够有效地加速数据库操作的硬件友好的数据结构。特别地，本发明采用数据库的列存储格式。在数据库中，列组通过列跳转和用于添加新数据的堆结构存储隐式行ids（RID）和具有列存储和行存储优势的RID至主键列。固定宽度列压缩允许直接对压缩数据进行硬件数据库处理。使用全局数据库虚拟地址空间，允许对数据的任何物理地址的算术推导，而不管其位置如何。还提供了具有令牌比较和排序索引的单词压缩字典，以允许对文本进行高效的基于硬件的搜索。还提供了一个元组重建过程，允许硬件通过将来自多个列组的数据进行拼接来重建行。

12. 发明授权

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操作并行化。大型的硬件加速器内存用作加载进程的分段缓存。加载过程还包括一个索引分析阶段，可以对所创建的索引进行平衡分区，以允许流水线负载。在提供查询时也可以执行在线增量加载过程。

13. 发明申请

US20090319486A1 METHODS AND SYSTEMS FOR REAL-TIME CONTINUOUS UPDATES 有权
标题翻译：实时连续更新的方法和系统
公开(公告)号：US20090319486A1
公开(公告)日：2009-12-24
申请号：US12144486
申请日：2008-06-23
申请人： Kapil Surlaker , Ravi Krishnamurthy , Krishnan Meiyyappan , Alan Beck , Hung Tran , Jeremy Branscome , Joseph I. Chamdani
发明人： Kapil Surlaker , Ravi Krishnamurthy , Krishnan Meiyyappan , Alan Beck , Hung Tran , Jeremy Branscome , Joseph I. Chamdani
IPC分类号： G06F7/06 , G06F17/30
CPC分类号： G06F17/30356 , G06F17/30551
摘要： Embodiments of the present invention provide fine grain concurrency control for transactions in the presence of database updates. During operations, each transaction is assigned a snapshot version number or SVN. A SVN refers to a historical snapshot of the database that can be created periodically or on demand. Transactions are thus tied to a particular SVN, such as, when the transaction was created. Queries belonging to the transactions can access data that is consistent as of a point in time, for example, corresponding to the latest SVN when the transaction was created. At various times, data from the database stored in a memory can be updated using the snapshot data corresponding to a SVN. When a transaction is committed, a snapshot of the database with a new SVN is created based on the data modified by the transaction and the snapshot is synchronized to the memory. When a transaction query requires data from a version of the database corresponding to a SVN, the data in the memory may be synchronized with the snapshot data corresponding to that SVN.
摘要翻译：在存在数据库更新的情况下，本发明的实施例为事务提供细粒度并行性控制。在操作期间，为每个事务分配一个快照版本号或SVN。 SVN是指可以定期或按需创建的数据库的历史快照。因此，事务与特定的SVN相关联，例如，当事务被创建时。属于事务的查询可以访问一个时间点一致的数据，例如对应于创建事务时的最新SVN。在不同时间，可以使用对应于SVN的快照数据来更新存储在存储器中的数据库的数据。提交事务时，将根据事务修改的数据创建具有新SVN的数据库快照，并将快照与内存同步。当事务查询需要来自与SVN对应的数据库的版本的数据时，存储器中的数据可以与对应于该SVN的快照数据同步。

14. 发明申请

US20090254774A1 METHODS AND SYSTEMS FOR RUN-TIME SCHEDULING DATABASE OPERATIONS THAT ARE EXECUTED IN HARDWARE 有权
标题翻译：在硬件中执行的运行时间调度数据库操作的方法和系统
公开(公告)号：US20090254774A1
公开(公告)日：2009-10-08
申请号：US12099076
申请日：2008-04-07
申请人： Joseph I. Chamdani , Alan Beck , Hareesh Boinepelli , Jim Crowley , Ravi Krishnamurthy , Jeremy Branscome
发明人： Joseph I. Chamdani , Alan Beck , Hareesh Boinepelli , Jim Crowley , Ravi Krishnamurthy , Jeremy Branscome
IPC分类号： G06F11/07 , G06F9/455 , G06F12/10 , G06F12/00 , G06F17/30
CPC分类号： G06F17/30477 , G06F9/4881 , G06F17/30474 , G06F2209/484
摘要： Embodiments of the present invention provide a run-time scheduler that schedules tasks for database queries on one or more execution resources in a dataflow fashion. In some embodiments, the run-time scheduler may comprise a task manager, a memory manager, and hardware resource manager. When a query is received by a host database management system, a query plan is created for that query. The query plan splits a query into various fragments. These fragments are further compiled into a directed acyclic graph of tasks. Unlike conventional scheduling, the dependency arc in the directed acyclic graph is based on page resources. Tasks may comprise machine code that may be executed by hardware to perform portions of the query. These tasks may also be performed in software or relate to I/O.
摘要翻译：本发明的实施例提供一种运行时间调度器，其以数据流的方式调度对一个或多个执行资源的数据库查询的任务。在一些实施例中，运行时调度器可以包括任务管理器，存储器管理器和硬件资源管理器。当主机数据库管理系统接收到查询时，将为该查询创建一个查询计划。查询计划将查询分割成各种片段。这些片段进一步编译成任务的有向非循环图。与常规调度不同，有向非循环图中的依赖弧基于页面资源。任务可以包括可由硬件执行以执行查询的部分的机器代码。这些任务也可以用软件执行或与I / O相关。

15. 发明申请

US20080221959A1 System and architecture for managing distributed design chains 审中-公开
标题翻译：用于管理分布式设计链的系统和架构
公开(公告)号：US20080221959A1
公开(公告)日：2008-09-11
申请号：US11974209
申请日：2007-10-10
申请人： Gopinath Ganapathy , Rajesh Iyer , Ravi Krishnamurthy , Muthu Krishnan , Venkatesh Balasubramanian , Ramasubramaniam Lakshminarayan
发明人： Gopinath Ganapathy , Rajesh Iyer , Ravi Krishnamurthy , Muthu Krishnan , Venkatesh Balasubramanian , Ramasubramaniam Lakshminarayan
IPC分类号： G06Q90/00
CPC分类号： G06Q10/10 , G06Q10/06311 , G06Q10/06375 , G06Q10/06393 , G06Q30/0283 , G06Q50/04 , Y02P90/30
摘要： Systems, architectures, and data structures are described which are used to manage distributed design chains, specifically for domains in which data reside in multiple applications and are linked through complex interrelationships. The design chains or design networks integrated by the invention may include multiple companies in multiple sites collaborating to design and develop a new product. The invention is intended to integrate seamlessly and transparently with existing, diverse legacy applications, which include inter-linked data relevant to the design, thereby addressing the needs identified above.
摘要翻译：描述了系统，架构和数据结构，用于管理分布式设计链，特别是用于数据驻留在多个应用程序中并通过复杂相互关系链接的域。本发明集成的设计链或设计网络可以包括多个站点中的多个公司合作设计和开发新产品。本发明旨在与现有的各种传统应用程序无缝和透明地集成，其中包括与设计相关的相互联系的数据，从而满足上述需求。

16. 发明申请

US20050049982A1 Systems and methods for managing distributed design chains 审中-公开
标题翻译：管理分布式设计链的系统和方法
公开(公告)号：US20050049982A1
公开(公告)日：2005-03-03
申请号：US10786346
申请日：2004-02-24
申请人： Gopinath Ganapathy , Rajesh Iyer , Ravi Krishnamurthy , Muthu Krishnan , Venkatesh Balasubramanian , Ramasubramaniam Lakshminarayan
发明人： Gopinath Ganapathy , Rajesh Iyer , Ravi Krishnamurthy , Muthu Krishnan , Venkatesh Balasubramanian , Ramasubramaniam Lakshminarayan
IPC分类号： G06F20060101 , G06F19/00 , G06G7/00 , G06Q10/06 , G06Q10/10 , G06Q30/02 , G06Q50/04
CPC分类号： G06Q10/10 , G06Q10/06311 , G06Q10/06375 , G06Q10/06393 , G06Q30/0283 , G06Q50/04 , Y02P90/30
摘要： Systems, architectures, and data structures are described which are used to manage distributed design chains, specifically for domains in which data reside in multiple applications and are linked through complex interrelationships. The design chains or design networks integrated by the invention may include multiple companies in multiple sites collaborating to design and develop a new product. The invention is intended to integrate seamlessly and transparently with existing, diverse legacy applications, which include inter-linked data relevant to the design, thereby addressing the needs identified above.
摘要翻译：描述了系统，架构和数据结构，用于管理分布式设计链，特别是用于数据驻留在多个应用程序中并通过复杂相互关系链接的域。本发明集成的设计链或设计网络可以包括多个站点中的多个公司合作设计和开发新产品。本发明旨在与现有的各种传统应用程序无缝和透明地集成，其中包括与设计相关的相互联系的数据，从而满足上述需求。

17. 发明授权

US06665872B1 Latency-based statistical multiplexing 失效
标题翻译：基于延迟的统计复用
公开(公告)号：US06665872B1
公开(公告)日：2003-12-16
申请号：US09478127
申请日：2000-01-05
申请人： Ravi Krishnamurthy , Sriram Sethuraman , Xiaobing Lee , Tihao Chiang
发明人： Ravi Krishnamurthy , Sriram Sethuraman , Xiaobing Lee , Tihao Chiang
IPC分类号： H04J316
CPC分类号： H04N21/2365 , H04N19/115 , H04N19/124 , H04N19/14 , H04N19/149 , H04N19/15 , H04N19/152 , H04N19/159 , H04N19/172 , H04N19/177 , H04N19/179 , H04N19/42 , H04N19/61 , H04N21/23655 , H04N21/238 , H04N21/4347
摘要： When two or more different video streams a e compressed for concurrent transmission of multiple compressed video bitstreams over a single shared communication channel, control over both (1) the transmission of data over the shared channel and (2) the compression processing that generates the bitstreams is exercised taking into account the differing levels of latency required for the corresponding video applications. For example, interactive video games typically require lower latency than other video applications such as video streaming, web browsing, and electronic mail. A multiplexer and traffic controller takes these differing latency requirements, along with bandwidth and image fidelity requirements, into account when controlling both traffic flow and compression processing. In addition, an off-line profiling tool analyzes typical video applications off-line in order to generate profiles of different types of video applications that are then accessed in real-time by a call admission manager responsible to controlling the admission of new video application sessions as well as the assignment of admitted applications to specific available video encoders, which themselves may differ in video compression processing power as well as in the degree to which they allow external processors (like the multiplexer and traffic controller) to control their internal compression processing.
摘要翻译：当两个或多个不同的视频流被压缩以通过单个共享通信信道同时传输多个压缩视频比特流时，可以对共享信道上的数据传输进行控制（2）产生比特流的压缩处理是考虑到相应视频应用程序所需的等待时间不同的行为。例如，交互式视频游戏通常比其他视频应用（例如视频流，网页浏览和电子邮件）需要更低的延迟。多路复用器和流量控制器在控制流量和压缩处理两者时考虑到这些不同的延迟要求以及带宽和图像保真度要求。此外，离线分析工具可以离线分析典型的视频应用程序，以便生成不同类型的视频应用程序的配置文件，然后由负责控制新视频应用程序会话的呼叫接纳管理员实时访问以及将允许的应用分配给特定可用的视频编码器，它们本身可能在视频压缩处理能力方面可能不同，以及允许外部处理器（如多路复用器和流量控制器）控制其内部压缩处理的程度。

18. 发明授权

US06275614B1 Method and apparatus for block classification and adaptive bit allocation 有权
标题翻译：块分类和自适应比特分配的方法和装置
公开(公告)号：US06275614B1
公开(公告)日：2001-08-14
申请号：US09295878
申请日：1999-04-21
申请人： Ravi Krishnamurthy , Sriram Sethuraman
发明人： Ravi Krishnamurthy , Sriram Sethuraman
IPC分类号： G06K900
CPC分类号： H04N19/85 , H04N19/126 , H04N19/149 , H04N19/156 , H04N19/162 , H04N19/17 , H04N19/186 , H04N19/21 , H04N19/46 , H04N19/523 , H04N19/55 , H04N19/593 , H04N19/61
摘要： Apparatus and method for classifying regions of an image, based on the relative “importance” of the various areas and to adaptively use the importance information to allocate processing resources, e.g., bit allocation in an encoding environment.
摘要翻译：基于各个区域的相对“重要性”对图像的区域进行分类的装置和方法，并且自适应地使用重要性信息来分配处理资源，例如编码环境中的比特分配。

19. 发明授权

US6141382A Using estimated distortion values 失效
标题翻译：使用估计失真值
公开(公告)号：US6141382A
公开(公告)日：2000-10-31
申请号：US182948
申请日：1998-10-30
申请人： Ravi Krishnamurthy , Sriram Sethuraman
发明人： Ravi Krishnamurthy , Sriram Sethuraman
IPC分类号： G06T9/00 , H04N19/895 , H04N7/36
CPC分类号： H04N19/69 , H04N19/107 , H04N19/126 , H04N19/132 , H04N19/149 , H04N19/15 , H04N19/152 , H04N19/154 , H04N19/162 , H04N19/17 , H04N19/176 , H04N19/192 , H04N19/196 , H04N19/198 , H04N19/30 , H04N19/503 , H04N19/523 , H04N19/587 , H04N19/60 , H04N19/61 , H04N19/66 , H04N19/68 , H04N19/895
摘要： After performing integer-pel motion estimation to select the best integer-pel location, half-pel (or other fractional-pel) motion estimation is performed by estimating the distortion values for all of the surrounding half-pel locations by linearly interpolating using the distortion value for the best integer-pel location and the distortion values available from the integer-pel motion estimation analysis corresponding to the surrounding integer-pel locations. A subset of those half-pel locations is then selected as candidate half-pel locations (e.g., based on lowest estimated distortion values) and true distortion values are then generated for those candidate locations. The best half-pel location is then selected based on the distortion values for the candidate half-pel locations and the best integer-pel location. This best half-pel location may then be used to perform the motion-compensated inter-frame differencing step of a video coding scheme.
摘要翻译：在执行整数像素运动估计以选择最佳的整数像素位置之后，通过使用失真线性内插来估计所有周围半像素位置的失真值来执行半像素（或其他小数像素）运动估计用于最佳整数像素位置的值和从对应于周围整数像素位置的整数像素运动估计分析可用的失真值。然后将这些半像素位置的子集选择为候选半像素位置（例如，基于最低估计失真值），然后为那些候选位置生成真失真值。然后基于候选半像素位置和最佳整数像素位置的失真值来选择最佳半像素位置。然后可以使用该最佳半像素位置来执行视频编码方案的运动补偿帧间差分步骤。

20. 发明申请

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操作并行化。大型的硬件加速器内存用作加载进程的分段缓存。加载过程还包括一个索引分析阶段，可以对所创建的索引进行平衡分区，以允许流水线负载。在提供查询时也可以执行在线增量加载过程。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式