PATENT CLAIM ANALYSIS

Application Number: 15911717
Application Type: Utility
Filing Date: 2018-03
Publication Date: 2018-07
Patent Classification: ["709", "235000"]

Abstract:
Systems and methods for generating and using probabilistic filters are provided. One example method includes obtaining a plurality of beacon identifiers respectively associated with a plurality of beacon devices. The operations include determining a plurality of filter shards for each beacon identifier by applying a plurality of hash functions to each beacon identifier. The operations include providing the plurality of filter shards for each beacon identifier for local storage in a probabilistic filter at an observing entity, such that the observing entity can query the probabilistic filter to receive an indication of whether a received identifier is a member of a set that includes the plurality of beacon identifiers. One example system includes a plurality of beacon devices, at least one observing entity, and at least one verifying entity.

Claim (Index 29):
A computer-implemented method for generating probabilistic filters, the method comprising:\n obtaining, by one or more computing devices, a plurality of beacon identifiers respectively associated with a plurality of beacon devices; determining, by one or more computing devices, a plurality of filter shards for each beacon identifier by applying a plurality of hash functions to each beacon identifier; and providing, by one or more computing devices, the plurality of filter shards for each beacon identifier for local storage in a probabilistic filter at an observing entity, such that the observing entity can query the probabilistic filter to receive an indication of whether a received identifier is a member of a set that includes the plurality of beacon identifiers.

Metadata:
- Claim Count in Document: 23.0
- Percentile: 90.0
- Lexical Diversity: 2.1746
- Patent Class: 709.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['14559388', '14720214', '14559454', '15488589', '12725840']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.2821166215396448
- 35 USC 102 Novelty (BERT): 0.5346317895211501
- Combined Prediction Score: 0.3073681383377953
- Mean Citation Score: 269.48170600000003
- Max Citation Score: 388.58188
- Similarity Product: 316.0234804621625

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