公开(公告)号：US10565286B2

公开(公告)日：2020-02-18

申请号：US15392107

申请日：2016-12-28

Applicant: SAP SE

Inventor： Anisoara Nica ,  Kaleb Paul Alway

IPC: G06F16/2453 ,  G06F17/18

Abstract: Disclosed herein are system, method, and computer program product embodiments for generating join histograms. An embodiment operates by a computer implemented method that includes determining, by at least one processor, a first interval associated with a first histogram of a first data structure and a first estimate frequency associated with the first interval. The method further includes determining, by the at least one processor, a second interval associated with a second histogram of a second data structure and a second estimate frequency associated with the second interval. The method further includes determining, by the at least one processor, a join interval based on the first and second intervals by calculating an intersection of the first and second intervals. The method further includes calculating, by the at least one processor, a join estimate frequency based on the first and second estimate frequencies.

公开(公告)号：US20180181542A1

公开(公告)日：2018-06-28

申请号：US15392107

申请日：2016-12-28

Applicant: SAP SE

Inventor： ANISOARA NICA ,  Kaleb Paul Alway

IPC: G06F17/18 ,  G06F17/30

CPC classification number: G06F17/18 ,  G06F16/24542

Abstract: Disclosed herein are system, method, and computer program product embodiments for generating join histograms. An embodiment operates by a computer implemented method that includes determining, by at least one processor, a first interval associated with a first histogram of a first data structure and a first estimate frequency associated with the first interval. The method further includes determining, by the at least one processor, a second interval associated with a second histogram of a second data structure and a second estimate frequency associated with the second interval. The method further includes determining, by the at least one processor, a join interval based on the first and second intervals by calculating an intersection of the first and second intervals. The method further includes calculating, by the at least one processor, a join estimate frequency based on the first and second estimate frequencies.