Method and apparatus for natural language processing of electronic mail

• US 20020103871A1
• Filed: 09/12/2001
• Published: 08/01/2002
• Est. Priority Date: 09/11/2000
• Status: Abandoned Application

• Current Assignee: LingoMotors, Inc.
• Original Assignee: LingoMotors, Inc.
• Inventors: Pustejovsky, James D.
• Application Number:
  US09/954,623
• Publication Number:
  US 20020103871A1
• Time in Patent Office: Days
• US Class Current: 709/206
• CPC Class Codes: G06F 16/3344 using natural language analysis
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04M 2203/4536 Voicemail combined with text-based messaging
• CPC Class Codes: H04M 3/4938 comprising a voice browser which renders and interprets, e.g. VoiceXML

Abstract

A technique for accessing electronic mail (e-mail) messages includes populating a database with the e-mail and segments of text comprising the e-mail. The segments of text are associated with lexical types, thereby producing plural lexical elements. Access is based on a search of the lexical types. The query upon which the access is based is segmented into lexical elements and the database is accessed based on the lexical elements derived from the query.

Claims

1. A method for accessing one or more electronic mail (e-mail) messages from among plural e-mail messages, comprising:

accessing a database comprising said e-mail messages and lexical elements based on said e-mail messages; and

selecting one or more database entries by searching said lexical elements to produce said one or more e-mail messages.

2. The method of claim 1 further including receiving a query, said searching being based on said query.

3. The method of claim 2 wherein said query is in natural language logic form.

4. The method of claim 2 wherein said lexical elements have associated lexical types, said searching being further based on searching said lexical types.

5. The method of claim 1 wherein said lexical elements in said database have associated lexical types;

the method further including receiving a query and segmenting said query into one or more lexical elements;

said searching being based on said lexical elements of said query.

6. The method of claim 5 wherein said query is in text-form and said segmenting includes producing plural segments of text and associating each segment of text with a lexical type.

7. The method of claim 1 wherein said lexical elements in said database have associated lexical types, the method further including:

receiving a query;

segmenting said query into one or more lexical elements; and

associating each lexical element with a lexical type,

said searching being based on matching lexical types in said query with lexical types in said database.

8. The method of claim 1 further including converting a voice-based input to a text-based query, said searching being based on said text-based query.

9. The method of claim 8 further including converting said one or more e-mail messaged to a voice-based output.

10. A system for accessing electronic mail (e-mail) messages comprising:

an e-mail input module configured to receive input data and to produce an e-mail message comprising a text stream;

a text analyzer configured to receive said text stream and to segment said text stream into one or more lexical elements;

a data store configured to receive said text stream and to receive said lexical elements;

a user input device configured to receive user input and to produce a query; and

an output device,

said text analyzer further configured to receive said query,

said text analyzer further configured to retrieve portions of text contained in said data store based on said query,

said text analyzer coupled to said output device to deliver said portions of text.

11. The system of claim 10 wherein said text analyzer is further configured to produce objects, each object corresponding to a portion of said text stream, each object having an associated lexical type.

12. The system of claim 11 wherein said data store is a relational object oriented database.

13. The system of claim 10 wherein said e-mail input module is incorporated in an application program.

14. The system of claim 13 wherein said application program is an e-mail reader.

15. The system of claim 10 wherein said user input device includes a voice-to-text conversion module, wherein voice input is converted to text to produce said query.

16. The system of claim 15 wherein said output device includes a text-to-voice conversion module.

17. The system of claim 10 wherein said data store is a relational database.

18. The system of claim 10 wherein said text analyzer includes a tokenizer to produce plural segments of text from said text stream and to associate tokens with said segments of text.

19. The system of claim 18 wherein said text analyzer further includes a tagger to produce a tagged token by associating a tag with each token.

20. The system of claim 19 wherein said text analyzer further includes a stemmer to produce a stem for each said tagged token.

21. A method for processing electronic mail (e-mail) messages comprising:

receiving an e-mail message comprising text;

segmenting said e-mail message into one or more lexical elements;

associating each lexical element with a lexical type; and

storing said e-mail message and said lexical elements in a database.

22. The method of claim 21 further including identifying related categories based on syntactic or semantic information contained in said e-mail messages and associating said related categories to said e-mail messages.

23. The method of claim 21 further including repeating the foregoing steps for additional e-mail messages.

24. The method of claim 21 wherein said receiving an e-mail includes receiving an e-mail in an application program.

25. The method of claim 24 wherein said application program is an e-mail reader.

26. The method of claim 21 further including receiving a query and retrieving said lexical elements from said database as a response to said query.

27. The method of claim 26 wherein said retrieving said lexical elements includes associating segments of said query with said lexical elements.

28. The method of claim 26 wherein said query is a natural language query.

29. The method of claim 26 wherein said receiving a query includes receiving voice input and applying voice recognition to said voice input to produce said query.

30. The method of claim 29 further including converting said response to voice.

31. The method of claim 21 further including forming plural objects, each object being associated with one of said lexical elements.

32. The method of claim 31 further including storing said objects in a relational database.

33. The method of claim 21 wherein said segmenting includes tagging said lexical elements to produce plural tags, said associating being based on said tags.

34. The method of claim 33 wherein said segmenting further includes stemming said lexical elements to produce plural stems, said associating further being based on said stems.

35. The method of claim 34 further including tokenizing said text to produce said lexical elements.

36. A computer program product for accessing electronic mail (e-mail) messages, the computer program product comprising:

code for receiving an e-mail message comprising a text stream;

code for segmenting said text stream into one or more lexical elements;

code for storing said text stream and said lexical elements in a database;

code for receiving a query;

code for retrieving information from said database based on said query; and

a computer-readable medium for storing said codes.