PATENT CLAIM ANALYSIS

Application Number: 16179802
Application Type: Utility
Filing Date: 2018-11
Publication Date: 2019-03
Patent Classification: ["707", "714000"]

Abstract:
A probabilistic counting structure such as a hyperloglog may be formed during a table scan for each of a selected set of columns. The columns may be selected based on an initial estimate of relatedness, which may be based on data types of the respective columns. An estimated cardinality of an intersection or union of columns may be formed based on an intersection of the probabilistic data structures. A join path may be determined based on the estimated cardinality of an intersection or union of the columns.

Claim (Index 6):
A non-transitory computer-readable storage medium having stored thereon instructions that, upon execution by one or more computing devices, cause the one or more computing devices at least to:\n form a first probabilistic counting structure based at least in part on a first plurality of fields in a plurality of rows, the first plurality of fields corresponding to a first column of the plurality of rows; form a second probabilistic counting structure based at least in part on a second plurality of fields in the plurality of rows, the second plurality of fields corresponding to a second column of the plurality of rows; calculate an intersection of the first and second probabilistic counting structures; and identify a join path between the first column and the second column based at least in part on an estimate of coincidence between fields of the first plurality of fields and fields of the second plurality of fields, the estimate of coincidence based at least in part on the intersection.

Metadata:
- Claim Count in Document: 50.0
- Percentile: 98.0
- Lexical Diversity: 2.09091
- Patent Class: 707.0
- Transitional Phrase Type: none
- Component Type: 0
- Foreign Priority: False
- Related Applications: ['14578841', '15232610', '12098178', '15362806', '14834430']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.1975445551586462
- 35 USC 102 Novelty (BERT): 0.498730395615352
- Combined Prediction Score: 0.2276631392043168
- Mean Citation Score: 149.697775
- Max Citation Score: 292.13467
- Similarity Product: 283.5595125483567

Labels:
- Claim Label 101: 0
- Claim Label 102: 1
- Claim Label 103: 1
- Claim Label 112: 1
- Combined Label: 0
- Label 101 Adjusted: 0

Dataset: test