Conversation index builder

• US 5,832,502 A
• Filed: 07/02/1996
• Issued: 11/03/1998
• Est. Priority Date: 07/02/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Durham, Peter E., Apacible, Miu Fung Ang, Benson, Max L.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): HO, RUAY L
• Application Number:
  US08/674,352
• Time in Patent Office: 854 Days
• Field of Search: 395/601, 395/611, 395/612, 395/613, 395/614, 395/615, 395/616, 395/77, 395/412, 395/200.01, 395/200.36, 382/115, 707/1, 707/100, 707/101, 707/102, 707/103, 707/104, 707/200
• US Class Current: 1/1
• CPC Class Codes: G06F 16/38 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A technique for generating a unique record index for a collection of data records. A parent index is generated and attached to a parent data record, and serves as the record index. When a child data record is generated, a child index is generated and is appended to its parent index, and the combination is the record index for that child data record. The record index allows a collection of data records to be sorted and displayed efficiently according to their logical position in a collection. The technique finds application in an electronic mail messaging system, wherein a conversation index is generated for each electronic message.

Claims

1. In a collection of data records in which a plurality of the data records have a parent-child relationship so that when the data records in the collection are sorted according to individual record indices the data records will be positioned according to their parent-child relationships, a method for creating a record index for each data record of the data collection, comprising the steps of:

generating a record index for a parent data record in the collection by performing at least the steps of;

creating a unique header block comprising a time stamp parameter indicating the time said parent data record is created, and

attaching said header block to said parent data record as its record index; and

generating a record index for a child data record of said parent data record by performing at least the steps of;

creating a child block comprising a time stamp parameter indicating the time said child data record is created,

appending said child block to said header block, and

attaching the combined header and child blocks to said child data record as its record index.

2. The method of claim 1, wherein the parent record index comprises a unique identifier combined with the time stamp parameter indicating the time said parent record is created.

3. The method of claim 2, wherein the time stamp parameter indicating the time said parent record is created represents a universal time.

4. The method of claim 1, wherein the child record index comprises a time delta representative of the difference between the time that the child data record was created and the time that its parent data record was created.

5. The method of claim 1, wherein the child record index comprises at least one of either a random number and a sequence number to minimuze collisions between child data records.

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

displaying a list of the collection of data records by indenting a subject field of each data record in proportion to the number of child indexes the record contains to reflect the depth of each data record in the collection.

7. The method of claim 1, wherein the data records are electronic mail messages, and a conversation index is generated for the electronic mail messages to enable the collection and sorting of the messages according to their logical position in a conversation.

8. The method of claim 1, further comprising the step of verifying the validity of the parent record index before generating a child record index.

9. In a collection of data records in which a plurality of the data records have a parent-child relationship so that when the data records in the collection are sorted according to individual record indices the data records will be positioned according to their parent-child relationships, a computer program product for creating a record index for each data record of the data collection comprising:

computer readable medium having computer executable instructions encoded thereon, said computer executable instructions comprising;

means for creating a unique header block comprising a time stamp parameter indicating the time a parent data record is created;

means for attaching said header block to said parent data record as its record index;

means for creating a child block comprising a time stamp parameter indicating the time a child data record of said parent data record is created;

means for appending said child block to said header block; and

means for attaching the combined header and child blocks to said child data record as its record index.

10. The computer program product of claim 9, wherein the parent record index comprises a unique identifier combined with the time stamp parameter indicating the time said parent record is created.

11. The computer program product of claim 10, wherein the time stamp parameter indicating the time said parent record is created represents a universal time.

12. The computer program product of claim 9, wherein the child record index comprises a time delta representative of the difference between the time that the child data record was created and the time that its parent data record was created.

13. The computer program product of claim 9, wherein the child record index comprises at least one of either a random number and a sequence number to minimize collisions between child data records.

14. The computer program product of claim 9, wherein the instructions further comprise means for displaying a list of the collection of data records by indenting a subject field of each data record in proportion to the number of child indexes the record contains to reflect the depth of each data record in the collection.

15. The computer program product of claim 9, wherein the data records are electronic mail messages, and the instructions generate a conversation index for the electronic mail messages to enable the collection and sorting of the messages according to their logical position in a conversation.

16. The computer program product of claim 9, wherein the instructions further comprise means for verifying the validity of the parent record index before generating a child record index.