会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 23. 发明授权
    • Accessing data in column store database based on hardware compatible data structures
    • 基于硬件兼容的数据结构访问列存储数据库中的数据
    • US09378231B2
    • 2016-06-28
    • US13107399
    • 2011-05-13
    • Liuxi YangKapil SurlakerRavi KrishnamurthyMichael CorwinJeremy BranscomeKrishnan MeiyyappanJoseph I. Chamdani
    • Liuxi YangKapil SurlakerRavi KrishnamurthyMichael CorwinJeremy BranscomeKrishnan MeiyyappanJoseph I. Chamdani
    • G06F17/30
    • 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至主键列。 固定宽度列压缩允许直接对压缩数据进行硬件数据库处理。 使用全局数据库虚拟地址空间,允许对数据的任何物理地址的算术推导,而不管其位置如何。 还提供了具有令牌比较和排序索引的单词压缩字典,以允许对文本进行高效的基于硬件的搜索。 还提供了一个元组重建过程,允许硬件通过将来自多个列组的数据进行拼接来重建行。
    • 25. 发明授权
    • Accessing data in a column store database based on hardware compatible data structures
    • 基于硬件兼容的数据结构访问列存储数据库中的数据
    • US07966343B2
    • 2011-06-21
    • US12099131
    • 2008-04-07
    • Liuxi YangKapil SurlakerRavi KrishnamurthyMichael CorwinJeremy BranscomeKrishnan MeiyyappanJoseph I. Chamdani
    • Liuxi YangKapil SurlakerRavi KrishnamurthyMichael CorwinJeremy BranscomeKrishnan MeiyyappanJoseph I. Chamdani
    • G06F17/30
    • 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至主键列。 固定宽度列压缩允许直接对压缩数据进行硬件数据库处理。 使用全局数据库虚拟地址空间,允许对数据的任何物理地址的算术推导,而不管其位置如何。 还提供了具有令牌比较和排序索引的单词压缩字典,以允许对文本进行高效的基于硬件的搜索。 还提供了一个元组重建过程,允许硬件通过将来自多个列组的数据进行拼接来重建行。
    • 27. 发明申请
    • METHODS AND SYSTEMS FOR REAL-TIME CONTINUOUS UPDATES
    • 实时连续更新的方法和系统
    • US20090319486A1
    • 2009-12-24
    • US12144486
    • 2008-06-23
    • Kapil SurlakerRavi KrishnamurthyKrishnan MeiyyappanAlan BeckHung TranJeremy BranscomeJoseph I. Chamdani
    • Kapil SurlakerRavi KrishnamurthyKrishnan MeiyyappanAlan BeckHung TranJeremy BranscomeJoseph I. Chamdani
    • G06F7/06G06F17/30
    • G06F17/30356G06F17/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的快照数据同步。