专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09135282B2 Equi-joins between split tables 有权
标题翻译：拆分表之间的连接
公开(公告)号：US09135282B2
公开(公告)日：2015-09-15
申请号：US14297223
申请日：2014-06-05
申请人： SAP SE
发明人： Thomas Peh , Holger Schwedes , Wolfgang Stephan
IPC分类号： G06F17/30
CPC分类号： G06F17/30289 , G06F17/30466 , G06F17/30498 , G06F17/30545 , G06F17/30584
摘要： 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.
摘要翻译：分割数据表之间的连接操作包括从第一分区向第二分区中的每个分区提供缩减数据。还原数据用于识别也在第一分区中的一个中发生的第二分区之一中的实际值。全局ID被分配。包括全局ID的翻译列表将发送到第一个分区。每个第一分区和每个第二分区创建全局化列表，然后可以将其组合以生成相应的第一和第二编译列表。然后可以在第一和第二编译列表上进行加入操作。

2. 发明申请

US20180150494A1 VALUE-ID-BASED SORTING IN COLUMN-STORE DATABASES 审中-公开
公开(公告)号：US20180150494A1
公开(公告)日：2018-05-31
申请号：US15363274
申请日：2016-11-29
申请人： SAP SE
发明人： Robert Schulze , Thomas Peh
IPC分类号： G06F17/30
CPC分类号： G06F16/2272 , G06F16/221 , G06F16/2228
摘要： Innovations in performing sort operations for dictionary-compressed values of columns in a column-store database using value identifiers (“IDs”) are described. For example, a database system includes a data store and an execution engine. The data store stores values at positions of a column A dictionary maps distinct values to corresponding value IDs. An inverted index stores, for each of the corresponding value IDs, a list of those of the positions that contain the associated distinct value. The execution engine processes a request to sort values at an input set of the positions and identify an output set of the positions for sorted values. In particular, the execution engine iterates through positions stored in the lists of the inverted index. For a given position, the execution engine checks if the given position is one of the input set and, if so, adds the given position to the output set.

3. 发明授权

US10789249B2 Optimal offset pushdown for multipart sorting 有权
公开(公告)号：US10789249B2
公开(公告)日：2020-09-29
申请号：US15603282
申请日：2017-05-23
申请人： SAP SE
发明人： Paul Willems , Thomas Peh
IPC分类号： G06F16/2453 , G06F16/2455
摘要： In some aspects, a method, computer program product, and system are provided for query optimization. In some implementations, there may be provided a method including detecting a select query as a candidate for optimization, the select query including an order by, an offset value, and a limit value; determining, in response to the detecting, a modified offset value as the difference between the offset value and a size of a smaller dataset; and performing the select query to form a result set, the select query executed based on at least the modified offset value. Related systems, methods, and articles of manufacture are also described.

4. 发明授权

US10762071B2 Value-ID-based sorting in column-store databases 有权
公开(公告)号：US10762071B2
公开(公告)日：2020-09-01
申请号：US15363274
申请日：2016-11-29
申请人： SAP SE
发明人： Robert Schulze , Thomas Peh
IPC分类号： G06F7/00 , G06F16/22
摘要： Innovations in performing sort operations for dictionary-compressed values of columns in a column-store database using value identifiers (“IDs”) are described. For example, a database system includes a data store and an execution engine. The data store stores values at positions of a column A dictionary maps distinct values to corresponding value IDs. An inverted index stores, for each of the corresponding value IDs, a list of those of the positions that contain the associated distinct value. The execution engine processes a request to sort values at an input set of the positions and identify an output set of the positions for sorted values. In particular, the execution engine iterates through positions stored in the lists of the inverted index. For a given position, the execution engine checks if the given position is one of the input set and, if so, adds the given position to the output set.

5. 发明授权

US10642823B2 Common runtime and recovery framework for manipulating data in main memory of database systems 有权
公开(公告)号：US10642823B2
公开(公告)日：2020-05-05
申请号：US15365396
申请日：2016-11-30
申请人： SAP SE
发明人： Mihnea Andrei , Rolando Blanco , Shiping Chen , Martin Heidel , Vivek Kandiyanallur , Thomas Peh , Joern Schmidt , Liang Song , Peter Steinemann
IPC分类号： G06F16/23
CPC分类号： G06F16/2379
摘要： A computer implemented method for manipulating data comprises receiving log transaction information from a primary database system at a secondary database system and parsing the log transaction information to identify data objects that have been modified on the primary database system. The secondary database system determines whether the data objects are present in main memory on the secondary database system. If the data objects are not in the main memory, they are copied from persistence data volumes to the main memory. The data objects are modified by replaying the log transactions on the data objects in the main memory. Then, the data objects in the persistence data volumes are modified. Related apparatus, systems, techniques and articles are also described.

6. 发明申请

US20180129682A1 Equi-Joins Between Split Tables 审中-公开
公开(公告)号：US20180129682A1
公开(公告)日：2018-05-10
申请号：US15811527
申请日：2017-11-13
申请人： SAP SE
发明人： Thomas Peh , Holger Schwedes , Wolfgang Stephan
IPC分类号： G06F17/30
CPC分类号： G06F16/21 , G06F16/24544 , G06F16/2456 , G06F16/2471 , G06F16/278
摘要： 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.

7. 发明申请

US20150347514A1 Equi-Joins Between Split Tables 审中-公开
标题翻译：分离表之间的连接
公开(公告)号：US20150347514A1
公开(公告)日：2015-12-03
申请号：US14823943
申请日：2015-08-11
申请人： SAP SE
发明人： Thomas Peh , Holger Schwedes , Wolfgang Stephan
IPC分类号： G06F17/30
CPC分类号： G06F17/30289 , G06F17/30466 , G06F17/30498 , G06F17/30545 , G06F17/30584
摘要： A join operation between split data tables includes providing value IDs. For each of the value IDs, a unique global ID may be associated with the value ID when the actual value represented by the value ID occurs among actual values comprising the second attribute of the second partition. For each identified unique global ID, the identified unique global ID may be paired with a document ID of a data record contained in a second partition stored at the second server in which the actual value in the data record is represented by the value ID associated with the identified unique global ID.
摘要翻译：分割数据表之间的连接操作包括提供值ID。对于每个值ID，当由值ID表示的实际值出现在包括第二分区的第二属性的实际值中时，唯一的全局ID可以与值ID相关联。对于每个识别的唯一全局ID，所识别的唯一全局ID可以与包含在第二服务器中存储的第二分区中的数据记录的文档ID配对，其中数据记录中的实际值由与识别的唯一全局ID。

8. 发明授权

US10810170B2 Equi-joins between split tables 有权
公开(公告)号：US10810170B2
公开(公告)日：2020-10-20
申请号：US15811527
申请日：2017-11-13
申请人： SAP SE
发明人： Thomas Peh , Holger Schwedes , Wolfgang Stephan
IPC分类号： G06F16/21 , G06F16/27 , G06F16/2455 , G06F16/2458 , G06F16/2453
摘要： 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.

9. 发明授权

US10762107B2 Synchronization mechanism for serialized data log replay in database systems 有权
公开(公告)号：US10762107B2
公开(公告)日：2020-09-01
申请号：US15409234
申请日：2017-01-18
申请人： SAP SE
发明人： Colin Florendo , Chaitanya Gottipati , Michael Muehle , Nirvik Basak , Mihnea Andrei , Thomas Peh
IPC分类号： G06F16/27
摘要： A computer implemented method for updating a secondary database includes receiving transaction log information from a primary database system at a secondary database system. The transaction log information comprises a first marker identifying a beginning of an operation comprising a plurality of sub-operations and a second marker identifying an end of the operation. The transaction log information is sequentially parsed, a first marker is identified, and a lock state is created after replaying the first marker to ensure proper serialization of the plurality of sub-operations. The lock state is terminated after replaying the second marker. Related apparatus, systems, techniques and articles are also described.

10. 发明申请

US20180341676A1 OPTIMAL OFFSET PUSHDOWN FOR MULTIPART SORTING 审中-公开
公开(公告)号：US20180341676A1
公开(公告)日：2018-11-29
申请号：US15603282
申请日：2017-05-23
申请人： SAP SE
发明人： Paul Willems , Thomas Peh
IPC分类号： G06F17/30
摘要： In some aspects, a method, computer program product, and system are provided for query optimization. In some implementations, there may be provided a method including detecting a select query as a candidate for optimization, the select query including an order by, an offset value, and a limit value; determining, in response to the detecting, a modified offset value as the difference between the offset value and a size of a smaller dataset; and performing the select query to form a result set, the select query executed based on at least the modified offset value. Related systems, methods, and articles of manufacture are also described.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式