Hash Collision Tables For Relational Join Operations

    公开(公告)号:US20180137163A1

    公开(公告)日:2018-05-17

    申请号:US15350798

    申请日:2016-11-14

    申请人: SAP SE

    IPC分类号: G06F17/30

    CPC分类号: G06F16/2456

    摘要: Disclosed herein are system, method, and computer program product embodiments for incrementally building hash collision tables. In some embodiments, hashes and hash collision tables may be used to improve efficiency of relational operations, such as those used in relational databases. An embodiment operates by determining hash collisions between data entries, then executing a join operation referencing the hash table and the hash collision table to produce a result set.

    Equi-Joins Between Split Tables
    73.
    发明申请

    公开(公告)号:US20180129682A1

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

    申请号:US15811527

    申请日:2017-11-13

    申请人: SAP SE

    IPC分类号: G06F17/30

    摘要: A join operation between split data tables includes providing reduction data from first partitions to each partition among second partitions. The reduction data serves to identify actual values in one of the second partitions that also occur in one of the first partitions. Global IDs are assigned. Translation lists including the global IDs are sent to the first partitions. Each first partition and each second partition create globalized lists which can then be combined to generate respective first and second compiled lists. The join operation can then be conducted on the first and second compiled lists.

    JOIN WITH PREDICTIVE MERGING OF MULTIPLE COLUMNS

    公开(公告)号:US20180113907A1

    公开(公告)日:2018-04-26

    申请号:US15299404

    申请日:2016-10-20

    IPC分类号: G06F17/30

    摘要: A computing device is provided, comprising a processor configured to select at least one pair of tuples of columns including a source tuple from a first table and a target tuple from a second table. For each pair, the processor may select one or more rows from the source tuple and elements of the target tuple. For each selected row, the processor may programmatically generate a script that, when performed on the source tuple, produces a value consistent with the target tuple. The processor may apply each script to other rows of the source tuple and determine that an output is in the target tuple. For each column of the target tuple, for the script with output that meets a matching criterion, the processor may convey the output and, in response to a signal accepting the script, join the tables at least in part by performing each accepted script.

    DATA PROCESSING METHOD AND DATA PROCESSING APPARATUS

    公开(公告)号:US20180018362A1

    公开(公告)日:2018-01-18

    申请号:US15598712

    申请日:2017-05-18

    申请人: FUJITSU LIMITED

    IPC分类号: G06F17/30

    摘要: A data processing apparatus includes a processor. The processor selects candidate tables corresponding to a first table. The respective candidate tables include a first data item included in the first table. The processor acquires a first coincidence degree of the first table for the respective candidate tables. The processor selects third tables corresponding to one of the candidate tables. The respective third tables include a second data item included in the one of the candidate tables. The processor acquires a second coincidence degree of the one of the candidate tables for the respective third tables. The processor acquires a reliability of the one of the candidate tables on basis of the first coincidence degree of the first table for the one of the candidate tables and the second coincidence degree of the one of the candidate tables for the respective third tables.

    DYNAMIC JOINING OF DATABASE TABLES
    79.
    发明申请

    公开(公告)号:US20170193014A1

    公开(公告)日:2017-07-06

    申请号:US15377380

    申请日:2016-12-13

    申请人: Teradata US, Inc.

    IPC分类号: G06F17/30

    摘要: Disclosed are systems and methods for dynamic joining of database tables. The systems and methods can include: selecting a first table from a plurality of tables; selecting a second table from the plurality of tables; joining the first table and the second table to create a temporary table; and storing, in a memory of a computing device, the temporary table and the temporary skew value. The first table can have a first skew value. The second table can have a second skew value. The second skew value can be similar to the first skew value. The temporary table can have a temporary skew value.

    UNIFIED TABLE QUERY PROCESSING
    80.
    发明申请
    UNIFIED TABLE QUERY PROCESSING 审中-公开
    统一表查询处理

    公开(公告)号:US20170004177A1

    公开(公告)日:2017-01-05

    申请号:US15260175

    申请日:2016-09-08

    申请人: SAP SE

    IPC分类号: G06F17/30

    摘要: A system and method of query processing in a multi-level storage system having a unified table architecture. A query is received by a common query execution engine connected with the unified table architecture, the query specifying a data record. The common query execution engine performs a look-up for the data record based on the query at the first level storage structure. If the data record is not present at the first level storage structure, the common query execution engine performs separate look-ups in each of the second level storage structure and the main store.

    摘要翻译: 具有统一表架构的多级存储系统中的查询处理系统和方法。 与统一表架构相连的通用查询执行引擎接收到查询,查询指定数据记录。 普通查询执行引擎根据第一级存储结构的查询执行数据记录的查找。 如果第一级存储结构中不存在数据记录,则公共查询执行引擎在第二级存储结构和主存储中的每一个中执行单独的查找。