利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

40 条记录 (耗时 0.022 秒)

    Systems, methods and computer program products for reducing hash table working-set size for improved latency and scalability in a processing system
    1.
    发明授权
    Systems, methods and computer program products for reducing hash table working-set size for improved latency and scalability in a processing system 有权
    用于减少散列表工作集大小的系统，方法和计算机程序产品，以提高处理系统中的延迟和可扩展性

    公开(公告)号：US09069810B2

    公开(公告)日：2015-06-30

    申请号：US13558178

    申请日：2012-07-25

    申请人： Min-Soo Kim ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita

    发明人： Min-Soo Kim ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita

    IPC分类号： G06F17/30 ,  G06F12/08

    CPC分类号： G06F17/3033 ,  G06F12/0802 ,  G06F17/30097 ,  G06F17/30109 ,  G06F17/30864 ,  G06F2212/1044 ,  G06F2212/465

    摘要： System, method and computer program products for storing data by computing a plurality of hash functions of data values in a data item, and determining a corresponding memory location for one of the plurality of hash functions of data values in the data item. Each memory location is of a cacheline size wherein a data item is stored in a memory location. Each memory location can store a plurality of data items. A key portion of all data items is contiguously stored within the memory location, and a payload portion is contiguously stored within the memory location. Payload portions are packed as bit-aligned in a fixed-sized memory location, comprising a bucket in a bucketized hash table, each bucket sized to store multiple key portions and payload portions that are packed as bit-aligned in a fixed-sized bucket. Corresponding key portions are stored as compressed keys in said fixed-sized bucket.

    摘要翻译： 用于通过计算数据项中的数据值的多个散列函数来存储数据的系统，方法和计算机程序产品，以及确定数据项中数据值的多个哈希函数之一的相应存储器位置。 每个存储器位置具有高速缓存行大小，其中数据项被存储在存储器位置中。 每个存储器位置可以存储多个数据项。 所有数据项的关键部分被连续地存储在存储器位置内，并且有效载荷部分被连续地存储在存储器位置内。 有效载荷部分在固定大小的存储器位置中以比特对齐的方式打包，包括桶形哈希表中的桶，每个桶的大小设置为存储多个密钥部分和在固定大小的桶中以比特排列方式打包的有效载荷部分。 对应的密钥部分作为压缩密钥存储在所述固定大小的桶中。

    SYSTEMS, METHODS AND COMPUTER PROGRAM PRODUCTS FOR REDUCING HASH TABLE WORKING-SET SIZE FOR IMPROVED LATENCY AND SCALABILITY IN A PROCESSING SYSTEM
    2.
    发明申请
    SYSTEMS, METHODS AND COMPUTER PROGRAM PRODUCTS FOR REDUCING HASH TABLE WORKING-SET SIZE FOR IMPROVED LATENCY AND SCALABILITY IN A PROCESSING SYSTEM 有权
    系统，方法和计算机程序产品，用于减少处理系统中改进的延迟和可扩展性的哈希表工作尺寸

    公开(公告)号：US20140032569A1

    公开(公告)日：2014-01-30

    申请号：US13558178

    申请日：2012-07-25

    申请人： Min-Soo Kim ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita

    发明人： Min-Soo Kim ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita

    IPC分类号： G06F17/30

    CPC分类号： G06F17/3033 ,  G06F12/0802 ,  G06F17/30097 ,  G06F17/30109 ,  G06F17/30864 ,  G06F2212/1044 ,  G06F2212/465

    摘要： System, method and computer program products for storing data by computing a plurality of hash functions of data values in a data item, and determining a corresponding memory location for one of the plurality of hash functions of data values in the data item. Each memory location is of a cacheline size wherein a data item is stored in a memory location. Each memory location can store a plurality of data items. A key portion of all data items is contiguously stored within the memory location, and a payload portion is contiguously stored within the memory location. Payload portions are packed as bit-aligned in a fixed-sized memory location, comprising a bucket in a bucketized hash table, each bucket sized to store multiple key portions and payload portions that are packed as bit-aligned in a fixed-sized bucket. Corresponding key portions are stored as compressed keys in said fixed-sized bucket.

    摘要翻译： 用于通过计算数据项中的数据值的多个散列函数来存储数据的系统，方法和计算机程序产品，以及确定数据项中数据值的多个哈希函数之一的相应存储器位置。 每个存储器位置具有高速缓存行大小，其中数据项被存储在存储器位置中。 每个存储器位置可以存储多个数据项。 所有数据项的关键部分被连续地存储在存储器位置内，并且有效载荷部分被连续地存储在存储器位置内。 有效载荷部分在固定大小的存储器位置中以比特对齐的方式打包，包括桶形哈希表中的桶，每个桶的大小设置为存储多个密钥部分和在固定大小的桶中以比特排列方式打包的有效载荷部分。 对应的密钥部分作为压缩密钥存储在所述固定大小的桶中。

    Intra-block partitioning for database management
    4.
    发明授权
    Intra-block partitioning for database management 有权
    用于数据库管理的块内分区

    公开(公告)号：US09535940B2

    公开(公告)日：2017-01-03

    申请号：US13599007

    申请日：2012-08-30

    申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

    发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30315 ,  G06F17/30584

    摘要： A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.

    摘要翻译： 用于存储数据库信息的方法包括以列主要顺序存储具有数据值的表。 数据值存储在块列表中。 该方法还包括根据表中的序列顺序向表的每列中的每个数据值分配元组序列号（TSN）。 在表的多个列上彼此对应的数据值具有等效的TSN。 该方法还包括基于数据值的表示将每个数据值分配给分区。 该方法还包括为每个数据值分配元组映射值。 元组映射值标识每个数据值所在的分区。

    INTRA-BLOCK PARTITIONING FOR DATABASE MANAGEMENT
    5.
    发明申请
    INTRA-BLOCK PARTITIONING FOR DATABASE MANAGEMENT 审中-公开
    数据库管理的内部分区

    公开(公告)号：US20130325901A1

    公开(公告)日：2013-12-05

    申请号：US13599007

    申请日：2012-08-30

    申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

    发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30315 ,  G06F17/30584

    摘要： A method for storing database information, including: storing a table having data values in a column major order, wherein the data values are stored in a list of blocks, assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table, wherein data values that correspond to each other across a plurality of columns of the table have equivalent TSNs; assigning each data value to a partition based on a representation of the data value; and assigning a tuple map value to each data value, wherein the tuple map value identifies the partition in which each data value is located.

    摘要翻译： 一种用于存储数据库信息的方法，包括：存储具有列主要顺序的数据值的表，其中数据值被存储在块列表中，将元组序列号（TSN）分配给每个列的每个列中的每个数据值 根据表中的序列顺序表，其中在表的多个列上彼此对应的数据值具有等效的TSN; 基于数据值的表示将每个数据值分配给分区; 以及向每个数据值分配元组映射值，其中所述元组映射值标识每个数据值所在的分区。

    INTRA-BLOCK PARTITIONING FOR DATABASE MANAGEMENT
    6.
    发明申请
    INTRA-BLOCK PARTITIONING FOR DATABASE MANAGEMENT 有权
    数据库管理的内部分区

    公开(公告)号：US20130325900A1

    公开(公告)日：2013-12-05

    申请号：US13485707

    申请日：2012-05-31

    申请人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

    发明人： Ronald J. Barber ,  Min-Soo Kim ,  Sam S. Lightstone ,  Guy M. Lohman ,  Lin Qiao ,  Vijayshankar Raman ,  Eugene J. Shekita ,  Richard S. Sidle

    IPC分类号： G06F17/30

    CPC分类号： G06F17/30315 ,  G06F17/30584

    摘要： A method for storing database information includes storing a table having data values in a column major order. The data values are stored in a list of blocks. The method also includes assigning a tuple sequence number (TSN) to each data value in each column of the table according to a sequence order in the table. The data values that correspond to each other across a plurality of columns of the table have equivalent TSNs. The method also includes assigning each data value to a partition based on a representation of the data value. The method also includes assigning a tuple map value to each data value. The tuple map value identifies the partition in which each data value is located.

    摘要翻译： 用于存储数据库信息的方法包括以列主要顺序存储具有数据值的表。 数据值存储在块列表中。 该方法还包括根据表中的序列顺序向表的每列中的每个数据值分配元组序列号（TSN）。 在表的多个列上彼此对应的数据值具有等效的TSN。 该方法还包括基于数据值的表示将每个数据值分配给分区。 该方法还包括为每个数据值分配元组映射值。 元组映射值标识每个数据值所在的分区。