Hash join using collaborative parallel filtering in intelligent storage with offloaded bloom filters
    1.
    发明授权
    Hash join using collaborative parallel filtering in intelligent storage with offloaded bloom filters 有权
    使用协同并行过滤在智能存储中使用卸载的布隆过滤器进行散列加入

    公开(公告)号:US09336275B2

    公开(公告)日:2016-05-10

    申请号:US14339412

    申请日:2014-07-23

    Abstract: Processing resources at a storage system for a database server are utilized to perform aspects of a join operation that would conventionally be performed by the database server. When requesting a range of data units from a storage system, the database server includes join metadata describing aspects of the join operation for which the data is being requested. The join metadata may be, for instance, a bloom filter. The storage system reads the requested data from disk as normal. However, prior to sending the requested data back to the storage system, the storage system analyzes the raw data based on the join metadata, removing a certain amount of data that is guaranteed to be irrelevant to the join operation. The storage system then returns filtered data to the database server. The database system thereby avoids the unnecessary transfer of certain data between the storage system and the database server.

    Abstract translation: 利用用于数据库服务器的存储系统处理资源来执行通常由数据库服务器执行的连接操作的方面。 当从存储系统请求一系列数据单元时,数据库服务器包括描述正在请求数据的连接操作的方面的连接元数据。 连接元数据可以是例如布隆过滤器。 存储系统正常从磁盘读取所请求的数据。 然而,在将所请求的数据发送回存储系统之前,存储系统基于连接元数据分析原始数据,去除与加入操作无关的一定量的数据。 存储系统然后将过滤的数据返回到数据库服务器。 因此,数据库系统避免了存储系统和数据库服务器之间的某些数据的不必要的传送。

    STORING ROW-MAJOR DATA WITH AN AFFINITY FOR COLUMNS
    2.
    发明申请
    STORING ROW-MAJOR DATA WITH AN AFFINITY FOR COLUMNS 有权
    存储具有柱的AFR主要数据

    公开(公告)号:US20140164696A1

    公开(公告)日:2014-06-12

    申请号:US14101306

    申请日:2013-12-09

    Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.

    Abstract translation: 提供了一种方法,设备和计算机可读介质,用于跨逻辑存储单元条带化数据行,并且具有对列的亲和性。 或者,提供了一种方法,设备和计算机可读介质,用于以对行进行亲和度的跨存储的逻辑单元条带化数据列。 当请求逻辑片的数据时,映射可以提供用于确定哪个逻辑单元可能存储逻辑片的信息。 在一个实施例中,从预测存储逻辑片的逻辑单元检索数据。 在另一个实施例中,从多个逻辑单元检索数据,并且从所检索的数据中去除未映射到逻辑单元的数据。

    Optimizing a query with extrema function using in-memory data summaries on the storage server

    公开(公告)号:US10528590B2

    公开(公告)日:2020-01-07

    申请号:US14726372

    申请日:2015-05-29

    Abstract: Techniques for optimizing a query with an extrema function are provided. In main memory, a data summary is maintained for a plurality of extents stored by at least one storage server. The data summary includes an extent minimum value and an extent maximum value for one or more columns. A storage server request is received, from a database server, based on a query with an extrema function applied to a particular column of a particular table. The data summaries for a set of relevant extents are processed by maintaining at least one global extrema value corresponding to the extrema function and, for each relevant extent of the set of relevant extents, determining whether to scan records of the relevant extent based on at least one of the global extrema value and an extent summary value of the data summary of the relevant extent.

    STORING ROW-MAJOR DATA WITH AN AFFINITY FOR COLUMNS
    4.
    发明申请
    STORING ROW-MAJOR DATA WITH AN AFFINITY FOR COLUMNS 有权
    存储具有柱的AFR主要数据

    公开(公告)号:US20130024612A1

    公开(公告)日:2013-01-24

    申请号:US13633091

    申请日:2012-10-01

    Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.

    Abstract translation: 提供了一种方法,设备和计算机可读介质,用于跨逻辑存储单元条带化数据行,并且具有对列的亲和性。 或者,提供了一种方法,设备和计算机可读介质,用于以对行进行亲和度的跨存储的逻辑单元条带化数据列。 当请求逻辑片的数据时,映射可以提供用于确定哪个逻辑单元可能存储逻辑片的信息。 在一个实施例中,从预测存储逻辑片的逻辑单元检索数据。 在另一个实施例中,从多个逻辑单元检索数据,并且从所检索的数据中去除未映射到逻辑单元的数据。

    HASH JOIN USING COLLABORATIVE PARALLEL FILTERING IN INTELLIGENT STORAGE WITH OFFLOADED BLOOM FILTERS
    5.
    发明申请
    HASH JOIN USING COLLABORATIVE PARALLEL FILTERING IN INTELLIGENT STORAGE WITH OFFLOADED BLOOM FILTERS 审中-公开
    使用协作平行过滤在智能存储中与上传的BLOOM过滤器进行HASH加入

    公开(公告)号:US20140337314A1

    公开(公告)日:2014-11-13

    申请号:US14339412

    申请日:2014-07-23

    Abstract: Processing resources at a storage system for a database server are utilized to perform aspects of a join operation that would conventionally be performed by the database server. When requesting a range of data units from a storage system, the database server includes join metadata describing aspects of the join operation for which the data is being requested. The join metadata may be, for instance, a bloom filter. The storage system reads the requested data from disk as normal. However, prior to sending the requested data back to the storage system, the storage system analyzes the raw data based on the join metadata, removing a certain amount of data that is guaranteed to be irrelevant to the join operation. The storage system then returns filtered data to the database server. The database system thereby avoids the unnecessary transfer of certain data between the storage system and the database server.

    Abstract translation: 利用用于数据库服务器的存储系统处理资源来执行通常由数据库服务器执行的连接操作的方面。 当从存储系统请求一系列数据单元时,数据库服务器包括描述正在请求数据的连接操作的方面的连接元数据。 连接元数据可以是例如布隆过滤器。 存储系统正常从磁盘读取所请求的数据。 然而,在将所请求的数据发送回存储系统之前,存储系统基于连接元数据分析原始数据,去除与加入操作无关的一定量的数据。 存储系统然后将过滤的数据返回到数据库服务器。 因此,数据库系统避免了存储系统和数据库服务器之间的某些数据的不必要的传送。

    Storing row-major data with an affinity for columns
    6.
    发明授权
    Storing row-major data with an affinity for columns 有权
    存储与列相关的行主数据

    公开(公告)号:US08838894B2

    公开(公告)日:2014-09-16

    申请号:US14101306

    申请日:2013-12-09

    Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.

    Abstract translation: 提供了一种方法,设备和计算机可读介质,用于跨逻辑存储单元条带化数据行,并且具有对列的亲和性。 或者,提供了一种方法,设备和计算机可读介质,用于以对行进行亲和度的跨存储的逻辑单元条带化数据列。 当请求逻辑片的数据时,映射可以提供用于确定哪个逻辑单元可能存储逻辑片的信息。 在一个实施例中,从预测存储逻辑片的逻辑单元检索数据。 在另一个实施例中,从多个逻辑单元检索数据,并且从所检索的数据中去除未映射到逻辑单元的数据。

Patent Agency Ranking