公开(公告)号：US11803550B2

公开(公告)日：2023-10-31

申请号：US17750188

申请日：2022-05-20

Applicant: SAP SE

Inventor： Noah Slavitch ,  Reza Sherkat

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/248 ,  G06F9/30

CPC classification number: G06F16/24554 ,  G06F9/30029 ,  G06F16/2237 ,  G06F16/248

Abstract: Techniques and solutions are described that can be used to determine data subsets of a data set that may be responsive to a query. In one aspect, imprints are created for the data subsets, where an imprint indicates whether, for a plurality of bins, a data subset contains values within respective bins. The bins are defined at least in part using data for a set of queries. In another aspect, at least one bin of a plurality of bins is designated to be associated with values of the data set satisfying a threshold frequency. In a further aspect, imprints are created for a plurality of bins, where an imprint indicates whether the plurality of data subsets comprise a value for a given bin. A query imprint can be compared with the data subset imprints or bin imprints to determine data subsets that may be responsive to an associated query.

公开(公告)号：US12169493B2

公开(公告)日：2024-12-17

申请号：US18244021

申请日：2023-09-08

Applicant: SAP SE

Inventor： Noah Slavitch ,  Reza Sherkat

IPC: G06F16/2455 ,  G06F9/30 ,  G06F16/22 ,  G06F16/248

Abstract: Techniques and solutions are described that can be used to determine data subsets of a data set that may be responsive to a query. In one aspect, imprints are created for the data subsets, where an imprint indicates whether, for a plurality of bins, a data subset contains values within respective bins. The bins are defined at least in part using data for a set of queries. In another aspect, at least one bin of a plurality of bins is designated to be associated with values of the data set satisfying a threshold frequency. In a further aspect, imprints are created for a plurality of bins, where an imprint indicates whether the plurality of data subsets comprise a value for a given bin. A query imprint can be compared with the data subset imprints or bin imprints to determine data subsets that may be responsive to an associated query.

公开(公告)号：US20230418824A1

公开(公告)日：2023-12-28

申请号：US18244021

申请日：2023-09-08

Applicant: SAP SE

Inventor： Noah Slavitch ,  Reza Sherkat

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/248 ,  G06F9/30

CPC classification number: G06F16/24554 ,  G06F16/2237 ,  G06F16/248 ,  G06F9/30029

Abstract: Techniques and solutions are described that can be used to determine data subsets of a data set that may be responsive to a query. In one aspect, imprints are created for the data subsets, where an imprint indicates whether, for a plurality of bins, a data subset contains values within respective bins. The bins are defined at least in part using data for a set of queries. In another aspect, at least one bin of a plurality of bins is designated to be associated with values of the data set satisfying a threshold frequency. In a further aspect, imprints are created for a plurality of bins, where an imprint indicates whether the plurality of data subsets comprise a value for a given bin. A query imprint can be compared with the data subset imprints or bin imprints to determine data subsets that may be responsive to an associated query.

公开(公告)号：US20220277012A1

公开(公告)日：2022-09-01

申请号：US17750188

申请日：2022-05-20

Applicant: SAP SE

Inventor： Noah Slavitch ,  Reza Sherkat

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/248 ,  G06F9/30

Abstract: Techniques and solutions are described that can be used to determine data subsets of a data set that may be responsive to a query. In one aspect, imprints are created for the data subsets, where an imprint indicates whether, for a plurality of bins, a data subset contains values within respective bins. The bins are defined at least in part using data for a set of queries. In another aspect, at least one bin of a plurality of bins is designated to be associated with values of the data set satisfying a threshold frequency. In a further aspect, imprints are created for a plurality of bins, where an imprint indicates whether the plurality of data subsets comprise a value for a given bin. A query imprint can be compared with the data subset imprints or bin imprints to determine data subsets that may be responsive to an associated query.

公开(公告)号：US11366811B2

公开(公告)日：2022-06-21

申请号：US16880730

申请日：2020-05-21

Applicant: SAP SE

Inventor： Noah Slavitch ,  Reza Sherkat

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/248 ,  G06F9/30

Abstract: Techniques and solutions are described that can be used to determine data subsets of a data set that may be responsive to a query. In one aspect, imprints are created for the data subsets, where an imprint indicates whether, for a plurality of bins, a data subset contains values within respective bins. The bins are defined at least in part using data for a set of queries. In another aspect, at least one bin of a plurality of bins is designated to be associated with values of the data set satisfying a threshold frequency. In a further aspect, imprints are created for a plurality of bins, where an imprint indicates whether the plurality of data subsets comprise a value for a given bin. A query imprint can be compared with the data subset imprints or bin imprints to determine data subsets that may be responsive to an associated query.

公开(公告)号：US20210365458A1

公开(公告)日：2021-11-25

申请号：US16880730

申请日：2020-05-21

Applicant: SAP SE

Inventor： Noah Slavitch ,  Reza Sherkat

IPC: G06F16/2455 ,  G06F16/22 ,  G06F16/248 ,  G06F9/30

Abstract: Techniques and solutions are described that can be used to determine data subsets of a data set that may be responsive to a query. In one aspect, imprints are created for the data subsets, where an imprint indicates whether, for a plurality of bins, a data subset contains values within respective bins. The bins are defined at least in part using data for a set of queries. In another aspect, at least one bin of a plurality of bins is designated to be associated with values of the data set satisfying a threshold frequency. In a further aspect, imprints are created for a plurality of bins, where an imprint indicates whether the plurality of data subsets comprise a value for a given bin. A query imprint can be compared with the data subset imprints or bin imprints to determine data subsets that may be responsive to an associated query.