公开(公告)号：US20180137164A1

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

申请号：US15350852

申请日：2016-11-14

Applicant: SAP SE

Inventor： Christian BENSBERG ,  Till Merker

IPC: G06F17/30

CPC classification number: G06F16/2456

Abstract: 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 storing newly determined hash values corresponding to collisions in a hash collision table. The storing can be done incrementally, without needing to rebuild hash tables or hash collision tables for all data entries.