Patents by Inventor Axel Hertzschuch

Axel Hertzschuch 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).

  • Workload-based sampling
    Patent number: 11455307
    Abstract: A system includes determination of a plurality of queries of a workload, determination of a data source comprising a plurality of data rows, and determination of a sample data source based on a cardinality of each of the plurality of queries with respect to the data source and an estimated cardinality of each of the plurality of queries with respect to the data source, wherein the estimated cardinality of a query with respect to the data source is determined based on the sample data source.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: September 27, 2022
    Assignee: SAP SE
    Inventors: Axel Hertzschuch, Norman May, Lars Fricke, Florian Wolf, Guido Moerkotte, Wolfgang Lehner
  • Selectivity estimation using non-qualifying tuples
    Patent number: 11392572
    Abstract: A system includes determination of a query on a table, the query including a first predicate and a second predicate, determination of a sample of the table, the sample comprising a plurality of tuples of the table, determination of a first conditional probability of selecting a tuple of the sample satisfying the first predicate and the second predicate, determination of a second conditional probability of selecting a tuple of the sample satisfying the first predicate and not satisfying the second predicate, adjustment of the first conditional probability based on the second conditional probability, a number of tuples of the sample satisfying the second predicate, a number of tuples of the sample not satisfying the second predicate, and a number of tuples of the sample satisfying the first predicate and not satisfying the second predicate, and determination of a selectivity of the query on the table based on the first adjusted conditional probability.
    Type: Grant
    Filed: March 2, 2020
    Date of Patent: July 19, 2022
    Assignee: SAP SE
    Inventors: Axel Hertzschuch, Norman May, Lars Fricke, Guido Moerkotte, Florian Wolf, Wolfgang Lehner
  • SELECTIVITY ESTIMATION USING NON-QUALIFYING TUPLES
    Publication number: 20210271656
    Abstract: A system includes determination of a query on a table, the query including a first predicate and a second predicate, determination of a sample of the table, the sample comprising a plurality of tuples of the table, determination of a first conditional probability of selecting a tuple of the sample satisfying the first predicate and the second predicate, determination of a second conditional probability of selecting a tuple of the sample satisfying the first predicate and not satisfying the second predicate, adjustment of the first conditional probability based on the second conditional probability, a number of tuples of the sample satisfying the second predicate, a number of tuples of the sample not satisfying the second predicate, and a number of tuples of the sample satisfying the first predicate and not satisfying the second predicate, and determination of a selectivity of the query on the table based on the first adjusted conditional probability.
    Type: Application
    Filed: March 2, 2020
    Publication date: September 2, 2021
    Inventors: Axel Hertzschuch, Norman May, Lars Fricke, Guido Moerkotte, Florian Wolf, Wolfgang Lehner
  • WORKLOAD-BASED SAMPLING
    Publication number: 20210263935
    Abstract: A system includes determination of a plurality of queries of a workload, determination of a data source comprising a plurality of data rows, and determination of a sample data source based on a cardinality of each of the plurality of queries with respect to the data source and an estimated cardinality of each of the plurality of queries with respect to the data source, wherein the estimated cardinality of a query with respect to the data source is determined based on the sample data source.
    Type: Application
    Filed: February 21, 2020
    Publication date: August 26, 2021
    Inventors: Axel Hertzschuch, Norman May, Lars Fricke, Florian Wolf, Guido Moerkotte, Wolfgang Lehner