← Back to Patent Explorer
US4965763A Expired / Lapsed US ⏱️ 0.0 years remaining

Computer method for automatic extraction of commonly specified information from business correspondence

Assignee: International Business Machines Corp
•
Filing: 1989-02-06
•
Granted: 1990-10-23
•
Expires: 2009-02-06
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A Parametric Information Extraction (PIE) system has been developed to identify automatically commonly specified information such as author, date, recipient, address, subject statement, etc. from documents in free format. The program-generated data can be used directly or can be supplemented manually to provide automatic indexing or indexing aid, respectively.

Inventors

  • 👤 Elena M. Zamora

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 13:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F40/00; G06F40/20; G06F40/258

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 511 words
A computer method for the automatic extraction of commonly specified information from a business correspondence document, such as date of letter, name of recipient, name of sender, address of sender, title of sender, carbon copy list, subject statement, and the like, comprising the steps of: a first scanning step of scanning the input data stream to locate postscripts, attachments of appendices at a first location by matching each word from the input data stream against a list of expressions used to indicate postscripts, attachments of appendices, said first location being set equal to the final occurring line in said data stream if said first scanning step does not locate any postscripts, attachments or appendices therein, said first location alternately being set equal to a location of postscripts, attachments or appendices found in said first scanning step; a second scanning step of scanning the input data stream to locate the final sentence in said document, starting from said first location and scanning toward the beginning of said data stream, searching for words which are verbs in the final sentence in said document, by identifying the last occurrence of a verb in the input data stream, which will occur in the final sentence of said document; a first identifying step of identifying an ending portion of the document expected to contain a sender's name, return address, title of carbon copy list information, at a location in the input data stream occurring after the end of said final sentence located in said second scanning step, and occurring before said first location located in said first scanning step; a third scanning step of scanning said input data stream to locate any salutation by matching each word from the input data stream against a list of natural language expressions that can be used as a salutation; a second identifying step of identifying a beginning portion of the document at a location which includes a portion from the start of the input data stream to the end of a salutation, if a salutation was located in said third scanning step; a fourth scanning step of scanning the input data stream if no salutation was found in said third scanning step, said fourth scanning step to locate date, addressee, sender, return address, personal title or subject information in the input data stream by matching each word of the input data stream against a list of expressions that are used to indicate the date, addressee, the sender, the return address, personal title and the subject of the correspondence document; a third identifying step of identifying, if no salutation was found in said third scanning step, a beginning portion of the document at a location which includes the date, addressee, sender, return address, personal title or subject information of the correspondence document located in said fourth scanning step; isolating and storing from said beginning portion of said document, any addressee, sender, return address, personal title or subject information therein; isolating and storing from said ending portion of said document, any sender, return address, title or carbon copy list information therein.
Claim 2
Dependent Claim 511 words
A computer method for the automatic extraction of commonly specified information from a business correspondence document, such as date of letter, name of recipient, name of sender, address of sender, title of sender, carbon copy list, subject statement, and the like, comprising the steps of: a first scanning step of scanning the input data stream to locate postscripts, attachments of appendices at a first location by matching each word from the input data stream against a list of expressions used to indicate postscripts, attachments of appendices, said first location being set equal to the final occurring line in said data stream if said first scanning step does not locate any postscripts, attachments or appendices therein, said first location alternately being set equal to a location of postscripts, attachments or appendices found in said first scanning step; a second scanning step of scanning the input data stream to locate the final sentence in said document, starting from said first location and scanning toward the beginning of said data stream, searching for words which are verbs in the final sentence in said document, by identifying the last occurrence of a verb in the input data stream, which will occur in the final sentence of said document; a first identifying step of identifying an ending portion of the document expected to contain a sender's name, return address, title of carbon copy list information, at a location in the input data stream occurring after the end of said final sentence located in said second scanning step, and occurring before said first location located in said first scanning step; a third scanning step of scanning said input data stream to locate any salutation by matching each word from the input data stream against a list of natural language expressions that can be used as a salutation; a second identifying step of identifying a beginning portion of the document at a location which includes a portion from the start of the input data stream to the end of a salutation, if a salutation was located in said third scanning step; a fourth scanning step of scanning the input data stream if no salutation was found in said third scanning step, said fourth scanning step to locate date, addressee, sender, return address, personal title or subject information in the input data stream by matching each word of the input data stream against a list of expressions that are used to indicate the date, addressee, the sender, the return address, personal title and the subject of the correspondence document; a third identifying step of identifying, if no salutation was found in said third scanning step, a beginning portion of the document at a location which includes the date, addressee, sender, return address, personal title or subject information of the correspondence document located in said fourth scanning step; isolating and storing from said beginning portion of said document, any addressee, sender, return address, personal title or subject information therein; isolating and storing from said ending portion of said document, any sender, return address, title or carbon copy list information therein.
Claim 3
Dependent Claim 532 words
A computer method for the automatic extraction of commonly specified information from a business correspondence document, such as date of letter, name of recipient, name of sender, address of sender, title of sender, carbon copy list, subject statement, and the like, comprising the steps of: a first scanning step of scanning the input data stream to locate postscripts, attachments or appendices at a first location by matching each word from the input data stream against a list of expressions used to indicate postscripts, attachments or appendices, said first location being set equal to the final occurring line in said data stream if said first scanning step does not locate any postscripts, attachments or appendices therein, said first location alternately being set equal to a location of postscripts, attachments or appendices found in said first scanning step; a second scanning step of scanning the input data stream to locate the final sentence in said document, starting from said first location and scanning toward the beginning of said data stream, searching for words which are verbs in the final sentence in said document, by identifying the last occurrence of a verb in the input data stream, which will occur in the final sentence of said document; a first identifying step of identifying an ending portion of the document expected to contain a sender's name, return address, title or carbon copy list information, at a location in the input data stream occurring after the end of said final sentence located in said second scanning step, and occurring before said first location located in said first scanning step; a third scanning step of scanning said input data stream to locate any salutation by matching each word from the input data stream against a list of natural language expressions that can be used as a salutation; a second identifying step of identifying a beginning portion of the document at a location which includes a portion from the start of the input data stream to the end of a salutation, if a salutation was located in said third scanning step; a fourth scanning step of scanning the input data stream if no salutation was found in said third scanning step, said fourth scanning step to locate date, addressee, sender, return address, personal title or subject information in the input data stream by matching each word of the input data stream against a list of expressions that are used to indicate the date, addressee, the sender, the return address, personal title and the subject of the correspondence document; a third identifying step of identifying, if no salutation was found in said third scanning step, a beginning portion of the document at a location which includes the date, addressee, sender, return address, personal title or subject information of the correspondence document located in said fourth scanning step; isolating and storing from said beginning portion of said document, any addressee, sender, return address, personal title or subject information therein; isolating and storing from said ending portion of said document, any sender, return address, title or carbon copy list information therein; storing said document in a file accessible by any addressee, sender, return address, title, subject information, or carbon copy list information.
Claim 4
Dependent Claim 532 words
A computer method for the automatic extraction of commonly specified information from a business correspondence document, such as date of letter, name of recipient, name of sender, address of sender, title of sender, carbon copy list, subject statement, and the like, comprising the steps of: a first scanning step of scanning the input data stream to locate postscripts, attachments or appendices at a first location by matching each word from the input data stream against a list of expressions used to indicate postscripts, attachments or appendices, said first location being set equal to the final occurring line in said data stream if said first scanning step does not locate any postscripts, attachments or appendices therein, said first location alternately being set equal to a location of postscripts, attachments or appendices found in said first scanning step; a second scanning step of scanning the input data stream to locate the final sentence in said document, starting from said first location and scanning toward the beginning of said data stream, searching for words which are verbs in the final sentence in said document, by identifying the last occurrence of a verb in the input data stream, which will occur in the final sentence of said document; a first identifying step of identifying an ending portion of the document expected to contain a sender's name, return address, title or carbon copy list information, at a location in the input data stream occurring after the end of said final sentence located in said second scanning step, and occurring before said first location located in said first scanning step; a third scanning step of scanning said input data stream to locate any salutation by matching each word from the input data stream against a list of natural language expressions that can be used as a salutation; a second identifying step of identifying a beginning portion of the document at a location which includes a portion from the start of the input data stream to the end of a salutation, if a salutation was located in said third scanning step; a fourth scanning step of scanning the input data stream if no salutation was found in said third scanning step, said fourth scanning step to locate date, addressee, sender, return address, personal title or subject information in the input data stream by matching each word of the input data stream against a list of expressions that are used to indicate the date, addressee, the sender, the return address, personal title and the subject of the correspondence document; a third identifying step of identifying, if no salutation was found in said third scanning step, a beginning portion of the document at a location which includes the date, addressee, sender, return address, personal title or subject information of the correspondence document located in said fourth scanning step; isolating and storing from said beginning portion of said document, any addressee, sender, return address, personal title or subject information therein; isolating and storing from said ending portion of said document, any sender, return address, title or carbon copy list information therein; storing said document in a file accessible by any addressee, sender, return address, title, subject information, or carbon copy list information.

References Cited (Backward Citations)

US4358824A Cited
US4384329A Cited
US4417321A Cited
US4506326A Cited
US4773009A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-10-22 1994-04-23 1994-10-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-10-22 1998-04-23 1998-10-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-10-22 2002-04-23 2002-10-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag