Patent · US Active

Data classification using probabilistic data structures

US11132400B2 · kind B2 · utility

0Cited by

2References

18Claims

0Family size

Assignee

MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

Aditya Gupta · Darsi, IN
Saikat Guha · Everett, US
Steven P. Herbert · Bristol, GB
Boris Asipov · Kfar Yona, IL

Key dates

Filing date	Jul 23, 2018
Grant date	Sep 28, 2021
Priority date	—
Expiry date	Feb 16, 2040

Classification

Technology area (CPC G)Physics
CPC primaryG06N7/01
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

According to one aspect of the present disclosure, a computing device is provided, including non-volatile memory storing a database including a plurality of database entries. The computing device may further include a processor configured to sort the plurality of database entries into a plurality of database entry length sets. For each database entry length set, each database entry included in the database entry length set may be within a predefined length range. For each database entry length set, the processor may be further configured to generate a probabilistic data structure based on the one or more database entries included in the database entry length set.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.