Efficiently storing indented threads in a threaded discussion application

• US 8,341,126 B2
• Filed: 12/01/2005
• Issued: 12/25/2012
• Est. Priority Date: 02/28/2002
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Frieden, Kurt, Srikhanta, Prasunna
• Primary Examiner(s): Mahmoudi, Tony
• Assistant Examiner(s): Uddin, Md. I
• Application Number:
  US11/291,578
• Publication Number:
  US 20060085458A1
• Time in Patent Office: 2,581 Days
• Field of Search: 707/102, 707/3, 707/101, 707/103, 707/673, 707/696, 707/736, 707/796, 707/741
• US Class Current: 707/673
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• CPC Class Codes: G06Q 10/109 Time management, e.g. calendars, reminders, meetings or time accounting
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• 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 method, apparatus, and computer-readable media for retrieving records in a hierarchical set of the records having a plurality of hierarchical levels and a plurality of hierarchical depths, each of the records having a tag that is unique within the hierarchical set of the records, comprises identifying one of the records in the hierarchical set of the records; modifying the tag, thereby producing a key; indexing the hierarchical set of the records only once, thereby selecting one or more of the records within the hierarchical set of the records, wherein indexing the hierarchical set of the records only once comprises applying the key to the hierarchical set of the records; and retrieving the selected records.

Claims

1. A computer-implemented method for retrieving a record in a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:

receiving a selection of a first record of the hierarchical set of records and a command from a user, wherein the command from the user requests retrieving the parent of the identified first record;

identifying the first record in the hierarchical set of records based on the received selection, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of the records, the first record having a first tag, wherein each tag is a single number having a plurality of digits stored in a single field of each record in the hierarchical set of records representing the hierarchical depth and hierarchical level of the record, and wherein each record of the hierarchical set of records has one or more fields and comprises a message of an indented threaded discussion;

selecting a second record by indicating a relational characteristic of the identified first record to the second record that comprises a depth relationship or a level relationship or both;

modifying the first tag based on the command received from the user, the relational characteristic, and a predetermined numeric mapping of related records, thereby producing a key corresponding to the second record that is related to the identified first record by the relational characteristic, wherein the key comprises a second tag uniquely identifying the second record and wherein producing the key comprises setting a value of each digit of the first tag corresponding to a hierarchical depth below the hierarchical depth of the second record to a wildcard value to produce the key corresponding to the second record and wherein modifying the first tag comprises selecting at least one of the digits of the first tag of the identified first record according to the command from the user and corresponding to the hierarchical depth of the identified first record and changing the value of the selected digits according to the command from the user by setting the value of the selected digit to a null value;

indexing the hierarchical set of the records only once, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchi and

retrieving the selected second record; and

displaying a field of each of the retrieved records on a display, wherein the position of each of the fields on the display represents the hierarchical depth and hierarchical level of the corresponding one of the retrieved records.

2. The method of claim 1, wherein applying comprises:

selecting a third record in the hierarchical set of the records having a tag that matches the key.

3. The method of claim 1, wherein:

the command from the user requests retrieving children records of the identified first record;

selecting at least one of the digits of the tag of the identified first record according to the command from the user comprises selecting the digit corresponding to the hierarchical depth of the identified first record; and

changing the value of the selected digits according to the command from the user comprises setting the value of each digit corresponding to a hierarchical depth below the hierarchical depth corresponding to the selected digit to a wildcard value.

4. The method of claim 1, wherein each of the records represents one of a message and a folder.

5. The method of claim 1, wherein each tag comprises a key produced by a method comprising:

receiving a command from a user requesting replying to a message;

selecting a digit corresponding to the hierarchical depth of the message; and

incrementing the value of the selected digit, wherein the method further comprises setting the value of each digit corresponding to a hierarchical depth below the hierarchical depth of the selected digit to a wildcard value, thereby producing the key.

6. The method of claim 5, further comprising adding a new, third record representing the reply to a hierarchical set of records by:

identifying one of the first record or second record in the hierarchical set of records as the parent of the third record;

modifying the tag of the identified first record or second record, thereby producing a key corresponding to and uniquely identifying the third record;

adding the key to the third record; and

indexing the hierarchical set of records, thereby adding the third record to the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key corresponding to the third record to the hierarchical set of records and retrieving the third record with the key corresponding to the third record.

7. The method of claim 6, wherein identifying one of the first record or second record in the hierarchical set of records as the parent of the third record comprises identifying the first record and wherein modifying the tag of the first record comprises setting a value of each digit of the first tag corresponding to a hierarchical depth below the hierarchical depth of the third record to a wildcard value to produce the key corresponding to the third record.

8. The method of claim 6, wherein identifying one of the first record or second record in the hierarchical set of records as the parent of the third record comprises identifying the second record and wherein modifying the tag of the second record comprises setting a value of each digit of the second tag corresponding to a hierarchical depth below the hierarchical depth of the third record to a wildcard value to produce the key corresponding to the third record.

9. A computer comprising:

a processor; and

a memory having stored therein a sequence of instructions which, when executed by the processor, cause the processor to retrieve records in a hierarchical set of records having a plurality of hierarchical levels and a plurality of hierarchical depths by;

receiving a selection of a first record of the hierarchical set of records and a command from a user, wherein the command from the user requests retrieving the parent of the identified first record;

identifying the first record in the hierarchical set of records based on the received selection, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of the records, the first record having a first tag, wherein each tag is a single number having a plurality of digits stored in a single field of each record in the hierarchical set of records representing the hierarchical depth and hierarchical level of the record, and wherein each record of the hierarchical set of records has one or more fields and comprises a message of an indented threaded discussion;

selecting a second record by indicating a relational characteristic of the identified first record to the second record that comprises a depth relationship or a level relationship or both;

modifying the first tag based on the command received from the user, the relational characteristic, and a predetermined numeric mapping of related records, thereby producing a key corresponding to the second record that is related to the identified first record by the relational characteristic, wherein the key comprises a second tag uniquely identifying the second record and wherein producing the key comprises setting a value of each digit of the first tag corresponding to a hierarchical depth below the hierarchical depth of the second record to a wildcard value to produce the key corresponding to the second record and wherein modifying the first tag comprises selecting at least one of the digits of the first tag of the identified first record according to the command from the user and corresponding to the hierarchical depth of the identified first record and changing the value of the selected digits according to the command from the user by setting the value of the selected digit to a null value;

indexing the hierarchical set of the records only once, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchi and

retrieving the selected second record; and

displaying a field of each of the retrieved records on a display, wherein the position of each of the fields on the display represents the hierarchical depth and hierarchical level of the corresponding one of the retrieved records.

10. The computer of claim 9, wherein applying comprises:

selecting a third record in the hierarchical set of the records having a tag that matches the key.

11. The computer of claim 9, wherein modifying the tag of the identified first record comprises:

selecting the digit corresponding to the hierarchical depth of the identified first record; and

setting the value of each digit corresponding to a hierarchical depth below the hierarchical depth corresponding to the selected digit to a wildcard value.

12. The computer of claim 9, wherein each of the records represents one of a message and a folder.

13. The computer of claim 9, wherein each tag comprises a key produced by a method comprising:

receiving a command from a user requesting replying to a message;

selecting a digit corresponding to the hierarchical depth of the message; and

incrementing the value of the selected digit, wherein the method further comprises setting the value of each digit corresponding to a hierarchical depth below the hierarchical depth of the selected digit to a wildcard value, thereby producing the key.

14. The computer of claim 13, further comprising adding a new, third record representing the reply to a hierarchical set of records by:

identifying one of the first record or second record in the hierarchical set of records as the parent of the third record;

modifying the tag of the identified first record or second record, thereby producing a key corresponding to and uniquely identifying the third record;

adding the key to the third record; and

indexing the hierarchical set of records, thereby adding the third record to the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key corresponding to the third record to the hierarchical set of records and retrieving the third record with the key corresponding to the third record.

15. The computer of claim 14, wherein identifying one of the first record or second record in the hierarchical set of records as the parent of the third record comprises identifying the first record and wherein modifying the tag of the first record comprises setting a value of each digit of the first tag corresponding to a hierarchical depth below the hierarchical depth of the third record to a wildcard value to produce the key corresponding to the third record.

16. The computer of claim 14, wherein identifying one of the first record or second record in the hierarchical set of records as the parent of the third record comprises identifying the second record and wherein modifying the tag of the second record comprises setting a value of each digit of the second tag corresponding to a hierarchical depth below the hierarchical depth of the third record to a wildcard value to produce the key corresponding to the third record.

17. One or more non-transitory computer-readable storage media embodying instructions executable by a computer to perform a method for retrieving records in a hierarchical set of the records having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:

receiving a selection of a first record of the hierarchical set of records and a command from a user, wherein the command from the user requests retrieving the parent of the identified first record;

identifying the first record in the hierarchical set of records based on the received selection, each of the records in the hierarchical set of records having a tag that is unique within the hierarchical set of the records, the first record having a first tag, wherein each tag is a single number having a plurality of digits stored in a single field of each record in the hierarchical set of records representing the hierarchical depth and hierarchical level of the record, and wherein each record of the hierarchical set of records has one or more fields and comprises a message of an indented threaded discussion;

selecting a second record by indicating a relational characteristic of the identified first record to the second record that comprises a depth relationship or a level relationship or both;

modifying the first tag based on the command received from the user, the relational characteristic, and a predetermined numeric mapping of related records, thereby producing a key corresponding to the second record that is related to the identified first record by the relational characteristic, wherein the key comprises a second tag uniquely identifying the second record and wherein producing the key comprises setting a value of each digit of the first tag corresponding to a hierarchical depth below the hierarchical depth of the second record to a wildcard value to produce the key corresponding to the second record and wherein modifying the first tag comprises selecting at least one of the digits of the first tag of the identified first record according to the command from the user and corresponding to the hierarchical depth of the identified first record and changing the value of the selected digits according to the command from the user by setting the value of the selected digit to a null value;

indexing the hierarchical set of the records only once, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchi and

retrieving the selected second record; and

displaying a field of each of the retrieved records on a display, wherein the position of each of the fields on the display represents the hierarchical depth and hierarchical level of the corresponding one of the retrieved records.

18. The media of claim 17, wherein:

the command from the user requests retrieving children records of the identified first record;

selecting at least one of the digits of the tag of the identified first record according to the command from the user comprises selecting the digit corresponding to the hierarchical depth of the identified first record; and

changing the value of the selected digits according to the command from the user comprises setting the value of each digit corresponding to a hierarchical depth below the hierarchical depth corresponding to the selected digit to a wildcard value.

19. The media of claim 17, wherein each of the records represents one of a message and a folder.

20. The media of claim 17, wherein each tag comprises a key produced by a method comprising:

receiving a command from a user requesting replying to a message;

selecting a digit corresponding to the hierarchical depth of the message; and

incrementing the value of the selected digit, wherein the method further comprises setting the value of each digit corresponding to a hierarchical depth below the hierarchical depth of the selected digit to a wildcard value, thereby producing the key.

21. The media of claim 20, further comprising adding a new, third record representing the reply to a hierarchical set of records by:

identifying one of the first record or second record in the hierarchical set of records as the parent of the third record;

modifying the tag of the identified first record or second record, thereby producing a key corresponding to and uniquely identifying the third record;

adding the key to the third record; and

indexing the hierarchical set of records, thereby adding the third record to the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key corresponding to the third record to the hierarchical set of records and retrieving the third record with the key corresponding to the third record.

22. The media of claim 21, wherein identifying one of the first record or second record in the hierarchical set of records as the parent of the third record comprises identifying the first record and wherein modifying the tag of the first record comprises setting a value of each digit of the first tag corresponding to a hierarchical depth below the hierarchical depth of the third record to a wildcard value to produce the key corresponding to the third record.

23. The media of claim 21, wherein identifying one of the first record or second record in the hierarchical set of records as the parent of the third record comprises identifying the second record and wherein modifying the tag of the second record comprises setting a value of each digit of the second tag corresponding to a hierarchical depth below the hierarchical depth of the third record to a wildcard value to produce the key corresponding to the third record.