Patents by Inventor Kaleb Paul Alway

Kaleb Paul Alway has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Constructing join histograms from histograms with Q-error guarantees
    Patent number: 10565286
    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.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: February 18, 2020
    Assignee: SAP SE
    Inventors: Anisoara Nica, Kaleb Paul Alway
  • CONSTRUCTING JOIN HISTOGRAMS FROM HISTOGRAMS WITH Q-ERROR GUARANTEES
    Publication number: 20180181542
    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.
    Type: Application
    Filed: December 28, 2016
    Publication date: June 28, 2018
    Inventors: ANISOARA NICA, Kaleb Paul Alway