IP Library Granted Patent US 7,779,345
Granted Patent B2
US 7,779,345 · App. 10/631,955 · Granted Aug 17, 2010

Reverse mapping method and apparatus for form filling

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 7,779,345
App. No.
10/631,955
Granted
Aug 17, 2010
Kind
B2
Abstract

In the presently preferred embodiment of the invention, every time a user submits a form the client software tries to match the submitted information with the stored profile of that user. If a match is discovered, the program tags the field of the recognized data with a corresponding type. The resulting profile can be used after that to help all subsequent users to fill the same form.

Claims (59)

1. A computer system architecture for filling forms, comprising:

a form fill engine for analyzing a context of a plurality of users' navigation, and completing a form upon users' consent or user initiated actions, wherein said form fill engine pulls user data and rules to map said data to a requested form, wherein said form includes a plurality of fields having field names, wherein user data is entered into said fields in the form of field values; and

a reverse mapping engine for implementing a reverse mapping algorithm, wherein after said form fill engine recognizes a match, extracted knowledge from said match is communicated to a reverse mapping server for storage into a reverse mapping database, wherein said reverse mapping engine further comprises:

a means for logging field name submissions and field value submissions for each individual user among said plurality of users in a central subscription service database in the form of previously-entered field values and previously-recorded field names;

a means for collecting at least one newly-recorded field name and corresponding newly-entered field value submission for at least one new form that a user from among said plurality of users enters;

a means for comparing newly-entered field values for an individual user with previously-entered field value submissions by the same individual user in said central subscription service database;

a means for determining if a match between said newly-entered field value by said individual user and said previously-entered field value submission of said individual user is found, and if so, considering this as a hit and marking a name of a hit field according to a type of said user's data that matches;

a means for repeating the above steps until a threshold confidence level about a real meaning of said fields is reached; and

a means for migrating said form to collection of mapped fields;

wherein said collection of mapped fields is used to help all subsequent users to fill the same form.

2. The computer system architecture of claim 1 , further comprising:

a site profile server for providing information about a mapping of a site currently visited by said user from a site profile database and for connecting to a user data server to get a user's profile from a user database.

3. The computer system architecture of claim 2 , further comprising:

a consensus engine for monitoring statistics of reverse mappings, wherein after passing a predetermined statistical level of consensus said consensus engine decides whether said threshold confidence level has been reached, and triggers migration of a mapping from said reverse mapping database to said collection of mapped fields.

4. A method for reverse auto-profiling in a form fill application, comprising the steps of:

connecting a plurality of users with a server-based reverse-mapping engine in a distributed computing environment;

providing a browser-based user interface for submission of forms, wherein said forms include user data entered into a plurality of fields having field names, wherein the user data is entered in the form of field values;

logging field name submissions and field value submissions for each individual user among said plurality of users in a central subscription service database in the form of previously-entered field values and previously-recorded field names;

collecting at least one newly-recorded field name and corresponding newly-entered field value submission for at least one new form that a user from among said plurality of users enters;

comparing newly-entered field values for an individual user with previously-entered field value submissions by the same individual user in said central subscription service database by said reverse-mapping engine;

determining if a match between said newly-entered field value by said individual user and said previously-entered field value submission of said individual user is found by said reverse-mapping engine, considering this as a hit and marking a name of a hit field according to a type of said user's data that matches;

repeating the above steps until a threshold confidence level about a real meaning of said fields is reached; and

thereafter, migrating said form to a collection of mapped fields;

wherein all subsequent users using said same form thereafter receive auto-fill assistance based on matches in said collection of mapped fields.

5. The method of claim 4 , further comprising:

for every form automatically filled, observing whether a user introduces corrections after a form fill operation is completed for a particular site;

trying to match corrections with knowledge about user specific data;

if a matched correction is found, considering it a correction-hit;

re-mapping a field that was corrected; and

after a statistically significant number of corrections are introduced, migrating corrections to a profile of said site.

6. A method for filling forms, comprising the steps of:

analyzing a context of a users' navigation, and completing a form upon users' consent or user initiated actions, wherein a form fill engine pulls user data and rules to map said data to a requested form; and

implementing a reverse mapping algorithm, wherein after said form fill engine recognizes a match, extracted knowledge from said match is communicated to a reverse mapping server for storage into a reverse mapping database, wherein said reverse mapping algorithm further comprises:

logging field name submissions and field value submissions for each individual user among said plurality of users in a central subscription service database in the form of previously-entered field values and previously-recorded field names;

collecting at least one newly-recorded field name and corresponding newly-entered field value submission for at least one new form that a user from among said plurality of users enters;

comparing newly-entered field values for an individual user with previously-entered field value submissions by the same individual user in said central subscription service database;

determining if a match between said newly-entered field value by said individual user and said previously-entered field value submission of said individual user is found, and if so, considering this as a hit and marking a name of a hit field according to a type of said user's data that matches;

repeating the above steps until a threshold confidence level about a real meaning of said fields is reached; and

migrating said form to collection of mapped fields;

wherein said collection of mapped fields is used to help all subsequent users to fill the same form.

7. The method of claim 6 , further comprising the step of:

providing information about a mapping of a site currently visited by said user from a site profile database and for connecting to a user data server to get a user's profile from a user database.

8. The method of claim 6 , further comprising the step of:

monitoring statistics of reverse mappings, wherein after passing a predetermined statistical level of consensus said consensus engine decides whether said threshold confidence level has been reached, and triggers migration of a mapping from said reverse mapping database to said collection of mapped fields.

9. A computer system architecture for reverse auto-profiling in a form fill application, comprising:

a module connecting a plurality of users with a server-based reverse-mapping engine in a distributed computing environment;

a module for providing a browser-based user interface for submission of forms, wherein said forms include user data entered into a plurality of fields having field names, wherein the user data is entered in the form of field values;

a module for logging field name submissions and field value submissions for each individual user among said plurality of users in a central subscription service database in the form of previously-entered field values and previously-recorded field names;

a module for collecting at least one newly-recorded field name and corresponding newly-entered field name submission for at least one new form that a user from among said plurality of users has entered;

a module for comparing newly-entered field values for an individual user with previously-entered field value submissions by the same individual user in said central subscription service database by said reverse-mapping engine;

a module for determining if a match between said newly-entered field value by said individual user and said previously-entered field value submission of said individual user is found by said reverse-mapping engine, and considering this as a hit and marking a name of a hit field according to a type of said user's data that matches;

a module for generating a threshold confidence level about a real meaning of said fields is reached; and

a module for migrating said form to a collection of mapped fields;

wherein all subsequent users using said same form thereafter receive auto-fill assistance based on matches in said collection of mapped fields.

10. A computer system architecture of claim 9 , further, comprising:

a module for observing whether a user introduces corrections after a form fill operation is completed for a particular site for every form automatically filled;

a module for trying to match corrections with knowledge about user specific data, wherein if a matched correction is found, said module considering it a correction-hit;

a module for re-mapping a field that was corrected; and

a module for migrating corrections to a profile of said site after a statistically significant number of corrections are introduced.

Assignments (8)
CHANGE OF NAME Recorded Dec 20, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058961/0436 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 3, 2012
From: AOL INC.
To: FACEBOOK, INC.
Reel/Frame 028487/0304 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS Recorded Nov 16, 2010
From: BANK OF AMERICA, N A
To: AOL INC; AOL ADVERTISING INC; GOING INC; LIGHTNINGCAST LLC; MAPQUEST, INC; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC; TACODA LLC; TRUVEO, INC; YEDDA, INC
Reel/Frame 025323/0416 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 30, 2009
From: AOL LLC
To: AOL INC.
Reel/Frame 023750/0210 →
SECURITY AGREEMENT Recorded Dec 14, 2009
From: AOL INC.; AOL ADVERTISING INC.; BEBO, INC.; ICQ LLC; GOING, INC.; LIGHTNINGCAST LLC; MAPQUEST, INC.; NETSCAPE COMMUNICATIONS CORPORATION; QUIGO TECHNOLOGIES LLC; SPHERE SOURCE, INC.; TACODA LLC; TRUVEO, INC.; YEDDA, INC.
To: BANK OF AMERICAN, N.A. AS COLLATERAL AGENT
Reel/Frame 023649/0061 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NATURE OF CONVEYANCE PREVIOUSLY RECORDED ON REEL 019711 FRAME 0316. ASSIGNOR(S) HEREBY CONFIRMS THE NATURE OF CONVEYANCE IS CHANGE OF NAME. Recorded Mar 25, 2009
From: AMERICA ONLINE, INC.
To: AOL LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 022451/0186 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 17, 2007
From: AMERICA ONLINE, INC.
To: AOL LLC, A DELAWARE LIMITED LIABILITY COMPANY
Reel/Frame 019711/0316 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 30, 2003
From: TOPALOV, OGNIAN Z.; HOHENSTEIN, ERIC
To: AMERICA ONLINE, INC.
Reel/Frame 014361/0529 →