Invention Grant
US09336275B2 Hash join using collaborative parallel filtering in intelligent storage with offloaded bloom filters
有权
使用协同并行过滤在智能存储中使用卸载的布隆过滤器进行散列加入
- Patent Title: Hash join using collaborative parallel filtering in intelligent storage with offloaded bloom filters
- Patent Title (中): 使用协同并行过滤在智能存储中使用卸载的布隆过滤器进行散列加入
-
Application No.: US14339412Application Date: 2014-07-23
-
Publication No.: US09336275B2Publication Date: 2016-05-10
- Inventor: Dmitry Potapov , Yiu Woon Lau , Hakan Jakobsson , Umesh Panchaksharaiah , Poojan Kumar
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Hickman Palermo Becker Bingham LLP
- Main IPC: G06F17/30
- IPC: G06F17/30 ; G06F3/06 ; G06F12/00

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.
Public/Granted literature
- US20140337314A1 HASH JOIN USING COLLABORATIVE PARALLEL FILTERING IN INTELLIGENT STORAGE WITH OFFLOADED BLOOM FILTERS Public/Granted day:2014-11-13
Information query