IP Library › Granted Patent US 11,422,995
Granted Patent B1
US 11,422,995 · App. 17/544,980 · Granted Aug 23, 2022

Enhanced database and user interface incorporating predicted missing data

Inventors: David J. Marcus (Potomac, MD); Doron Segal (Hoshaya, IL)
Assignee: Talenya Ltd.
G06F16/215
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,422,995
App. No.
17/544,980
Granted
Aug 23, 2022
Kind
B1
Abstract

A method, system and computer program product for enhanced database and user interface incorporating predicted missing data. A reference record in a database comprising a plurality of values divided into a plurality of categories is received. A comparison computational operator for calculating similarity score is defined using criteria for determining a level of match between values of the reference record and a record compared thereto in each of the plurality of categories. Top ranked records according to the similarity score are selected, and for values included therein in a category of the plurality of categories, a frequency score comprising a count aggregated per similarity score of containing records is calculated and according thereto a set of missing values in the reference record is selected for enhancement of the reference record and/or presentation via a user interface.

Claims (41)

1. A method for database enhancement using missing data prediction, comprising:

receiving a reference record in a database comprising a plurality of records each comprising a plurality of values divided into a plurality of categories;

defining a comparison computational operator configured for calculating a similarity score relative to the reference record of a record compared to the reference record, using a plurality of criteria for determining a level of match between values of the record and the reference record in each of the plurality of categories, wherein for a value in a category of the reference record, a respective criterion of the plurality of criteria is configured to search for the value in the category in the record and return a numerical value reflecting a degree of matching;

for each of a collection of records comprising at least a subset of the database, applying the comparison computational operator to obtain a respective similarity score;

ranking records of the collection according to the similarity score obtained for the records of the collection and selecting from the records of the collection a sub-collection of top ranked records;

for each of at least one category selected from the plurality of categories:

determining a set of predicted values comprising each value in the category included in at least one record of the sub-collection;

calculating for each value in the set of predicted values a frequency score comprising a count aggregated according to the similarity score of records of the sub-collection including the value in the category;

selecting from the set of predicted values according to the frequency score calculated for each, a set of missing values in the reference record; and,

enhancing the reference record using the set of missing values.

2. The method of claim 1 , wherein the comparison computational operator being configured for aggregating according to a plurality of relevance parameters the level of match determined in each of the plurality of categories by the plurality of criteria, each of the plurality of relevance parameters being assigned to a respective category of the plurality of categories according to a relative influence of the respective category on predicting missing values in the at least one category selected.

3. The method of claim 1 , wherein the comparison computational operator being configured for aggregating multiple criteria in a category according to a scarcity measure of values in records of the collection.

4. The method of claim 1 , wherein the comparison computational operator being configured for aggregating multiple criteria in a category according to a function series of a decay rate parameter.

5. The method of claim 1 , wherein the reference record comprising at least one nested value in at least one nesting level, wherein the comparison computational operator being configured for applying the plurality of criteria recursively starting from a maximal nesting level.

6. The method of claim 1 , further comprising presenting at least a portion of the set of missing values via a user interface, wherein said presenting comprising indicating values of the at least a portion of the set of missing values being presented as being predicted values missing from the reference record.

7. A method for enhancement of a user interface to a database using missing data prediction, comprising:

receiving a reference record in a database comprising a plurality of records each comprising a plurality of values divided into a plurality of categories;

generating a plurality of criteria for determining a level of match between values of the reference record and a record compared to the reference record in each of the plurality of categories;

defining using the plurality of criteria a comparison computational operator configured for calculating a similarity score of the compared record relative to the reference record, wherein for a value in a category of the reference record, a respective criterion of the plurality of criteria is configured to search for the value in the category in the record and return a numerical value reflecting a degree of matching;

applying the comparison computational operator to each of a collection of records comprising at least a subset of the database;

ranking records of the collection according to the similarity score obtained from applying the comparison computational operator and selecting a sub-collection of top ranked records from the records of the collection;

for each of at least one category selected from the plurality of categories:

determining a set of predicted values comprising each value in the category included in at least one record of the sub-collection;

calculating for each value in the set of predicted values a frequency score comprising a count aggregated according to the similarity score of records of the sub-collection including the value in the category;

selecting from the set of predicted values according to the frequency score calculated for each, a set of missing values in the reference record; and,

presenting via the user interface at least a portion of the set of missing values.

8. The method of claim 7 , wherein said presenting comprising indicating values of the at least a portion of the set of missing values being presented as being predicted values missing from the reference record.

9. The method of claim 7 , wherein the comparison computational operator being configured for aggregating according to a plurality of relevance parameters the level of match determined in each of the plurality of categories by the plurality of criteria, each of the plurality of relevance parameters being assigned to a respective category of the plurality of categories according to a relative influence of the respective category on predicting missing values in the at least one category selected.

10. The method of claim 7 , wherein the comparison computational operator being configured for aggregating multiple criteria in a category according to a scarcity measure of values in records of the collection.

11. The method of claim 7 , wherein the comparison computational operator being configured for aggregating multiple criteria in a category according to a function series of a decay rate parameter.

12. The method of claim 7 , wherein the reference record comprising at least one nested value in at least one nesting level, wherein the comparison computational operator being configured for applying the plurality of criteria recursively starting from a maximal nesting level.

13. A computer program product for database enhancement using missing data prediction, comprising:

a non-transitory computer readable storage medium;

program instructions for executing, by a processor, the method of claim 1 .

14. A computer program product for enhancement of a user interface to a database using missing data prediction, comprising:

a non-transitory computer readable storage medium;

program instructions for executing, by a processor, the method of claim 7 .

15. A system for database enhancement using missing data prediction, comprising:

a processing circuitry adapted to execute a code for performing the method of claim 1 .

16. A system for enhancement of a user interface to a database using missing data prediction, comprising:

a processing circuitry adapted to execute a code for performing the method of claim 7 .

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 3, 2024
From: TALENYA, LTD.
To: PAYCOR, INC.
Reel/Frame 066009/0083 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2022
From: MARCUS, DAVID J.; SEGAL, DORON
To: TALENYA LTD.
Reel/Frame 059043/0404 →
Continuity (1)
Provisional Application 63148186 · Feb 11, 2021
Cited By (1)
US 12,632,511