IP Library Granted Patent US 8,346,879
Granted Patent B2
US 8,346,879 · App. 12/794,212 · Granted Jan 1, 2013

Detecting conflicts in email messages

Assignee: Xerox Corporation
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 8,346,879
App. No.
12/794,212
Granted
Jan 1, 2013
Kind
B2
Abstract

A computer implemented electronic out-of-office message analysis system and method are disclosed. The method includes, for each of a plurality of users, receiving a user-generated electronic out-of-office message in a natural language in which a time window of absence and at least one alternate named contact are expressed and, based on the out-of-office message, generating a structured representation of the out-of-office message which links the alternate contact to a normalized representation of the time window. The structured representation of the out-of-office message is stored in a database. From the database it can be determined whether a current user's out-of-office message conflicts with another user's out-of-office message. If a conflict is detected, the current user can be notified.

Claims (42)

1. An electronic out-of-office message analysis method comprising:

receiving an electronic out-of-office message generated by a user in a natural language, the electronic out-of-office message including a time window of absence and an alternate named contact;

with a computer processor, generating a normalized representation of the time window by identifying and normalizing a temporal expression from text content of the user's out-of-office message and identifying the alternate named contact by recognizing named entities from the text content of the user's out-of-office message and cross-referencing the recognized named entities with a named entity directory for identifying an alternate named contact corresponding to one of the recognized named entities;

generating a structured representation of the user's out-of-office message, the structured representation including a reference to the user, a reference to the identified alternate named contact, and the normalized representation of the time window;

using a database that stores structured representations of out-of-office messages of other users, determining whether the user's out-of-office message conflicts with an out-of-office message of the identified alternate named contact by comparing the normalized representation of the time window included in the structured representation of the user's out-of-office message with a normalized representation of a time window included in a structured representation of the identified alternate named contact's out-of-office message; and

if a conflict is detected, notifying the user of the conflict.

2. The method according to claim 1 , further comprising: generating a display to the user of the structured representation of the user's out of-office-message for confirmation.

3. The method according to claim 1 , wherein the structured representation of the user's out of-office-message comprises a directed link from the user to the identified alternate named contact and the normalized representation of the time window included in the structured representation of the user's out-of-office message.

4. The method according to claim 1 , wherein the conflict comprises a circularity between the user's out-of-office message and the identified alternate named contact's out-of-office message when the structured representation of the identified alternate named contact's out-of-office message expresses the user as an alternate contact during an overlapping time window.

5. The method according to claim 1 , wherein the conflict comprises a cascade of out-of-office messages when the structured representation of the identified alternate named contact's out-of-office message expresses another user as an alternate contact during an overlapping time window.

6. The method according to claim 1 , wherein the conflict comprises the identified alternate named contact being irrelevant according to a status of an organizational role of the identified alternate named contact, consistent with the named entity directory.

7. The method according to claim 6 , further including:

suggesting to the user, a candidate alternate contact with a relevant organizational role.

8. The method according to claim 1 , further including:

updating scheduled events on a user calendar which coincide with the normalized representation of the time window included in the structured representation of the user's out-of-office message.

9. The method according to claim 1 , wherein the structured representation of the user's out-of-office message is removed from the database automatically based on the normalized representation of the time window included in the structured representation of the user's out-of-office message.

10. The method according to claim 1 , wherein the temporal expression includes at least one of absolute dates, referential dates, durations, intervals, and frequencies.

11. The method according to claim 1 , wherein the alternate named contact is identified based on at least one of a name, electronic mail address, telephone number, and facsimile number defined in the user's electronic out-of-office message.

12. A computer program product comprising non-transitory computer-readable media on which a computer program is recorded which when executed by a computer performs the method of claim 1 .

13. An electronic out-of-office message analysis system comprising:

a mailer module comprising instructions stored in memory for receiving an electronic out-of-office message generated by a user in a natural language, the electronic out-of-office message including a time window of absence and an alternate named contact;

a temporal expression module comprising instructions stored in memory for identifying and normalizing a temporal expression from text content of the user's out-of-office message to generate a normalized representation of the time window of absence;

a named entity recognition module comprising instructions stored in memory for identifying the alternate named contact from the text content of the user's out-of-office message by recognizing named entities in the user's out-of-office message and cross-referencing the recognized named entities with a named entity directory for identifying an alternate named contact corresponding to one of the recognized named entities;

a representation module comprising instructions stored in memory for generating a structured representation of the user's out-of-office message which includes a reference to the user, a reference to the identified alternate named contact, and the normalized representation of the time window;

an out-of-office module comprising instructions stored in memory for storing the structured representation of the out-of-office message in a database and notifying the user that a conflict exists between the user's out-of-office message and an out-of-office message of the identified alternate named contact, by comparing the normalized representation of the time window included in the structured representation of the user's out-of-office message with a normalized representation of a time window included in a structured representation of the identified alternate named contact's out-of-office message; and

a processor which executes the instructions.

14. The electronic out-of-office message analysis system of claim 13 , wherein the structured representation comprises a directed link from the user to the identified alternate named contact and the normalized representation of the time window included in the structured representation of the user's out-of-office message.

15. The electronic out-of-office message analysis system of claim 13 , wherein the conflict comprises a circularity between the user's out-of-office message and the identified alternate named contact's out-of-office message when the structured representation of the identified alternate named contact's out-of-office message expresses the user as an alternate contact during an overlapping time window.

16. The electronic out-of-office message analysis system of claim 13 , wherein the conflict comprises a cascade of out-of-office messages when the structured representation of the identified alternate named contact's out-of-office message expresses another user as an alternate contact during an overlapping time window.

17. The electronic out-of-office message analysis system of claim 13 , wherein the conflict comprises the alternate named contact being irrelevant according to a status of an organizational role of the alternate named contact, consistent with a named entity directory.

18. The electronic out-of-office message analysis system of claim 17 , wherein the out-of-office module further comprising instructions stored in memory for suggesting to the user a candidate alternate contact with a relevant status.

19. The electronic out-of-office message analysis system of claim 13 , further including:

a calendar update module comprising instructions stored in memory for updating scheduled events on a user calendar which coincide with the normalized representation of the time window included in the structured representation of the user's out-of-office message.

20. The electronic out-of-office message analysis system of claim 13 , further comprising instructions for removing the structured representation of the user's out-of-office message from the database automatically based on the normalized representation of the time window included in the structured representation of the user's out-of-office message.

21. The electronic out-of-office message analysis system of claim 13 , whereby the alternate named contact is identified in the named entity directory based on at least one of a name, electronic mail address, telephone number, and facsimile number defined in the electronic out-of-office message.

22. The electronic out-of-office message analysis system of claim 13 , further comprising a plurality of client computers, each configured for generating out-of-office messages, the electronic out-of-office message analysis system being resident on at least one of the client computers and a server computer in communication therewith via a network and wherein the database is linked to the at least one of the client computers and the server computer via the network.

23. The method of claim 1 , further comprising:

proposing updates for entries in an electronic calendar based on the structured representation of the user's out-of-office message.

24. The method of claim 1 , further comprising:

receiving an electronic message in a natural language in which a change in role is expressed;

with a natural language processor implemented by a computer processor, automatically detecting the change in role within the email message; and

storing the change in role in the named entity directory.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2020
From: XEROX CORPORATION
To: MAJANDRO LLC
Reel/Frame 053258/0949 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 4, 2010
From: MEUNIER, JEAN-LUC; HAGEGE, CAROLINE; CASTELLANI, STEFANIA; PROUX, DENYS; CHEMINOT, ERIC; SEGOND, FREDERIQUE
To: XEROX CORPORATION
Reel/Frame 024522/0775 →
Continuity (1)
Related Publication 20110302251A1 · Dec 8, 2011