-
公开(公告)号：US11106673B2
公开(公告)日：2021-08-31
申请号：US16209651
申请日：2018-12-04
Applicant: SAP SE
Inventor： Christian Bensberg , Kai Stammerjohann , Frederik Transier , Martin Richtarsky
IPC: G06F16/24 , G06F16/2455 , G06F16/23 , G06F16/248 , G06F16/2453
Abstract: A method, a system and a computer program product for execution of queries. A first query is executed using a first query execution plan to generate a first result data by applying a first query operator to a first data stored in a first storage location. The first result data is provided to a second query execution plan for execution of a second query. The second query is executed on a second data stored in a second storage location in accordance with the second query execution plan. The second query execution plan includes a second query operator. Based on the execution of the second query, a second result data is generated in accordance with the second query execution plan by at least applying the second query operator to at least the provided first result data.
-
公开(公告)号：US20180336230A1
公开(公告)日：2018-11-22
申请号：US15596954
申请日：2017-05-16
Applicant: SAP SE
Inventor： Frederik Transier , Kai Stammerjohann , Nico Bohnsack
IPC: G06F17/30
Abstract: In one respect, there is provided a method. The method can include processing a first data chunk to generate a first intermediate result. A key map can be generated based on a determination that a quantity of the key-value pairs in the first intermediate result exceeds a threshold. The key map can be generated to include keys in the first intermediate result. A second data chunk can be processed to generate a second intermediate result. The second data chunk can be processed based on the key map. The processing of the second data chunk can include omitting a key-value pair in the second data chunk from being inserted into the second intermediate result based on a key associated with the key-value pair being absent from the key map. A preview of the processing of the dataset can be generated based on the first intermediate result and the second intermediate result.
-
公开(公告)号：US09177025B2
公开(公告)日：2015-11-03
申请号：US13742034
申请日：2013-01-15
Applicant: SAP SE
Inventor： Christian Bensberg , Christian Mathis , Frederik Transier , Nico Bohnsack , Kai Stammerjohann
CPC classification number: G06F17/30466 , G06F17/3033 , G06F17/30445
Abstract: According to some embodiments, a system and method for a parallel join of relational data tables may be provided by calculating, by a plurality of concurrently executing execution threads, hash values for join columns of a first input table and a second input table; storing the calculated hash values in a set of disjoint thread-local hash maps for each of the first input table and the second input table; merging the set of thread-local hash maps of the first input table, by a second plurality of execution threads operating concurrently, to produce a set of merged hash maps; comparing each entry of the merged hash maps to each entry of the set of thread-local hash maps for the second input table to determine whether there is a match, according to a join type; and generating an output table including matches as determined by the comparing.
Abstract translation: 根据一些实施例，可以通过由多个并发执行执行线程计算第一输入表和第二输入表的连接列的散列值来提供用于关系数据表的并行连接的系统和方法; 将所计算的散列值存储在所述第一输入表和所述第二输入表中的每一个的一组不相交的线程局部散列图中; 通过并行操作的第二多个执行线程来合并第一输入表的一组线程局部散列图，以产生一组合并的散列图; 将合并的散列映射的每个条目与第二输入表的线程局部散列映射集合的每个条目进行比较，以根据连接类型确定是否存在匹配; 以及生成包括通过比较确定的匹配的输出表。
-
公开(公告)号：US20250134735A1
公开(公告)日：2025-05-01
申请号：US18961625
申请日：2024-11-27
Applicant: SAP SE
Inventor： Christian BENSBERG , Frederik Transier , Kai Stammerjohann
Abstract: Various embodiments for a disk-based merge for combining merged hash maps are described herein. An embodiment operates by identifying a first hash map and a second hash map, and comparing a first hash value from the first hash map with a second hash value from the second hash map, with the lowest index values. A lowest hash value is identified based on the comparison, and an entry corresponding to the lowest hash value is stored in a combined hash map. This process is repeated until all of the hash values from both the first set of hash values and the second set of hash values are stored in the combined hash map. A query is received, and processed based on the combined hash map.
-
公开(公告)号：US12007986B2
公开(公告)日：2024-06-11
申请号：US17829695
申请日：2022-06-01
Applicant: SAP SE
Inventor： Frederik Transier , Kai Stammerjohann
IPC: G06F17/00 , G06F16/22 , G06F16/242
CPC classification number: G06F16/244 , G06F16/221 , G06F16/2255
Abstract: A system includes reception of a query specifying a database table, an aggregate function, a plurality of grouping columns and an aggregation column, determination of whether a tuple of a first row of the grouping columns in the database tables is unique in the grouping columns, storage, if it is determined that the tuple of the first row of the grouping columns is unique in the grouping columns, of a result set entry including the tuple and an aggregation value determined based on a value of the aggregation column in the first row, and, if it is determined that the tuple of the first row of the grouping columns is not unique in the grouping columns, determination of a key based on the tuple and performance of a hash lookup using the key.
-
Patent Agency Ranking
公开(公告)号：US20200175008A1
公开(公告)日：2020-06-04
申请号：US16209651
申请日：2018-12-04
Applicant: SAP SE
Inventor： Christian Bensberg , Kai Stammerjohann , Frederik Transier , Martin Richtarsky
IPC: G06F16/2455 , G06F16/2453 , G06F16/248 , G06F16/23
Abstract: A method, a system and a computer program product for execution of queries. A first query is executed using a first query execution plan to generate a first result data by applying a first query operator to a first data stored in a first storage location. The first result data is provided to a second query execution plan for execution of a second query. The second query is executed on a second data stored in a second storage location in accordance with the second query execution plan. The second query execution plan includes a second query operator. Based on the execution of the second query, a second result data is generated in accordance with the second query execution plan by at least applying the second query operator to at least the provided first result data.
-
公开(公告)号：US20170147393A1
公开(公告)日：2017-05-25
申请号：US14947689
申请日：2015-11-20
Applicant: SAP SE
Inventor： Kai Stammerjohann , Nico Bohnsack , Frederik Transier
Abstract: A system provides determination of a first plurality of the plurality of data records assigned to a first processing unit, identification of a first record of the first plurality of data records, the first record associated with a first key value, determination of a first partition based on the first key value, allocation of a first memory block associated with the first partition, the first memory block comprising a first two or more memory locations, generation of a mapping between the first record and a first one of the first two or more memory locations, identification of a second record of the first plurality of data records, the second record associated with a second key value, determination of the first partition based on the second key value, and generation of a mapping between the second record and a second one of the first two or more memory locations.
-
公开(公告)号：US20240248899A1
公开(公告)日：2024-07-25
申请号：US18100625
申请日：2023-01-24
Applicant: SAP SE
Inventor： CHRISTIAN BENSBERG , Frederik Transier , Kai Stammerjohann
IPC: G06F16/2455 , G06F16/2457 , G06F16/248
CPC classification number: G06F16/24561 , G06F16/24573 , G06F16/248
Abstract: Various embodiments for a data compression store and search system are described herein. An embodiment operates by receiving a query to search a plurality of documents. It is determined that the plurality of documents are stored in a compressed format comprising a plurality of shells and a plurality of snippets. A first snippet that includes the query identifier is identified, and a first shell including a reference to the first snippet is identified. A readable version of a first document of the plurality of documents is assembled from the first shell. The assembled readable version of the first document is provided responsive to the query.
-
公开(公告)号：US20250045205A1
公开(公告)日：2025-02-06
申请号：US18228193
申请日：2023-07-31
Applicant: SAP SE
Inventor： CHRISTIAN BENSBERG , Frederik Transier , Kai Stammerjohann
IPC: G06F12/0864 , G06F12/0873
Abstract: Various embodiments for a disk-based merge for combining merged hash maps are described herein. An embodiment operates by identifying a first hash map and a second hash map, and comparing a first hash value from the first hash map with a second hash value from the second hash map, with the lowest index values. A lowest hash value is identified based on the comparison, and an entry corresponding to the lowest hash value is stored in a combined hash map. This process is repeated until all of the hash values from both the first set of hash values and the second set of hash values are stored in the combined hash map. A query is received, and processed based on the combined hash map.
-
公开(公告)号：US12216634B1
公开(公告)日：2025-02-04
申请号：US18228187
申请日：2023-07-31
Applicant: SAP SE
Inventor： Christian Bensberg , Frederik Transier , Kai Stammerjohann
IPC: G06F16/14 , G06F3/06 , G06F16/22 , G06F16/2453
Abstract: Various embodiments for a disk-based merge for hash maps are described herein. An embodiment operates by identifying a plurality of hash maps with a plurality of disjunctions, ordering the one or more entries in each disjunction based on the hash value, and assigning an index value to each data value based on the ordering. The hash values of each of the entries may be moved to memory and compared for a particular disjunction. A data value with a lower hash value as determined based on the comparison is selected and stored in a merged hash map. The process is repeated until all the data values have been compared. A query is received, and processed based on the merged hash map.
-
-
-
-
-
-
-
-
-
Search Results
13
records
(took 0.011 seconds)
