Efficiently storing indented threads in a threaded discussion application

• US 20060085458A1
• Filed: 12/01/2005
• Published: 04/20/2006
• 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
• Granted Patent: US 8,341,126 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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, each of the records having a tag that is unique within the hierarchical set of the records, the method comprising;

identifying a first record in the hierarchical set of records;

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

modifying the tag based on 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 record by the relational characteristic;

indexing the hierarchical set of the records, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key to the hierarchical set of records; and

retrieving the selected second record.

2. :

The method of claim 1, wherein applying comprises;

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

3. :

The method of claim 1, wherein identifying the first record comprises;

receiving a selection of the first record from a user; and

receiving a command from the user; and

wherein modifying the tag is based on the command from the user.

4. :

The method of claim 3, wherein each of the records has one or more fields, further comprising 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.

5. :

The method of claim 1, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels; and

modifying the tag comprises;

selecting at least one of the digits according to the command from the user; and

changing the value of the selected digits according to the command from the user.

6. :

The method of claim 1, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

the command from the user requests retrieving the children of the identified record; and

modifying the tag 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.

7. :

The method of claim 1, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

the command from the user requests retrieving the parent of the identified first record; and

modifying the tag comprises;

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

setting the value of the selected digit to a null value.

8. :

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

9. :

A computer-implemented method for selecting a record in a hierarchical set of 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 records, the method comprising;

identifying a first record in the hierarchical set of records;

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

modifying the tag based on the relational characteristic and a predetermined numeric mapping of related records; and

indexing the hierarchical set of records, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the modified tag to the hierarchical set of records.

10. :

The method of claim 9, wherein;

each tag includes a plurality of digits;

the position of each of the digits represents one of the hierarchical depths; and

the value of each of the digits represents one of the hierarchical levels.

11. :

The method of claim 9, wherein applying comprises;

selecting a further record in the hierarchical set of the records having a tag that matches the modified tag.

12. :

At least one computer programmed to execute a process 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, the process comprising;

identifying a first record in the hierarchical set of records;

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

modifying the tag based on 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 record by the relational characteristic;

indexing the hierarchical set of the records, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key to the hierarchical set of records; and

retrieving the selected second record.

13. :

The computer of claim 12, wherein applying comprises;

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

14. :

The computer of claim 12, wherein identifying the first record comprises;

receiving a selection of the first record from a user; and

receiving a command from the user; and

wherein modifying the tag is based on the command from the user.

15. :

The computer of claim 14, wherein each of the records has one or more fields, and the process further comprises;

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.

16. :

The computer of claim 12, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels; and

modifying the tag comprises;

selecting at least one of the digits according to the command from the user; and

changing the value of the selected digits according to the command from the user.

17. :

The computer of claim 12, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

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

modifying the tag 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.

18. :

The computer of claim 12, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

the command from the user requests retrieving the parent of the identified first record; and

modifying the tag comprises;

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

setting the value of the selected digit to a null value.

19. :

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

20. :

At least one computer programmed to execute a process for selecting 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, the process comprising;

identifying a first record in the hierarchical set of records;

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

modifying the tag based on the relational characteristic and a predetermined numeric mapping of related records; and

indexing the hierarchical set of records, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the modified tag to the hierarchical set of records.

21. :

The computer of claim 20, wherein;

each tag includes a plurality of digits;

the position of each of the digits represents one of the hierarchical depths; and

the value of each of the digits represents one of the hierarchical levels.

22. :

An apparatus 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, the apparatus comprising;

means for identifying a first record in the hierarchical set of records;

means for selecting a second record by indicating a relational characteristic of the identified first record, wherein the relational characteristic comprises a depth relationship or a level relationship or both;

means for modifying the tag based on 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;

means for indexing the hierarchical set of the records, thereby selecting the second record within the hierarchical set of records, wherein means for indexing the hierarchical set of records comprises means for applying the key to the hierarchical set of records; and

means for retrieving the second record.

23. :

The apparatus of claim 22, wherein means for identifying one of the records comprises;

means for receiving a selection of the one of the records from a user; and

means for receiving a command from the user; and

wherein modifying the tag is based on the command from the user.

24. :

The apparatus of claim 23, wherein each of the records has one or more fields, further comprising means for 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.

25. :

The apparatus of claim 22, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels; and

means for modifying the tag comprises;

means for selecting at least one of the digits according to the command from the user; and

means for changing the value of the selected digits according to the command from the user.

26. :

The apparatus of claim 22, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

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

means for modifying the tag comprises;

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

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

27. :

The apparatus of claim 22, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

the command from the user requests retrieving the parent of the identified first record; and

means for modifying the tag comprises;

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

means for setting the value of the selected digit to a null value.

28. :

The apparatus of claim 22, wherein each of the records represents one of a message and a folder.

29. :

An apparatus for selecting 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, the apparatus comprising;

means for identifying a first record in the hierarchical set of records;

means for selecting a second record by indicating a relational characteristic of the identified record, wherein the relational characteristic comprises a depth relationship or a level relationship or both;

means for modifying the tag based on the relational characteristic and a predetermined numeric mapping of related records; and

means for indexing the hierarchical set of records, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the modified tag to the hierarchical set of records.

30. :

The apparatus of claim 29, wherein;

each tag includes a plurality of digits;

the position of each of the digits represents one of the hierarchical depths; and

the value of each of the digits represents one of the hierarchical levels.

31. :

One or more 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, each of the records having a tag that is unique within the hierarchical set of the records, the method comprising;

identifying a first record in the hierarchical set of records;

selecting a second record by indicating a relational characteristic of the identified first record that comprises a depth relationship or a level relationship or both modifying the tag based on 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;

indexing the hierarchical set of the records, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the key to the hierarchical set of records; and

retrieving the selected second record.

32. :

The media of claim 31, wherein identifying a first record comprises;

receiving a selection of the first record from a user; and

receiving a command from the user; and

wherein

modifying the tag is based on the command from the user.

33. :

The media of claim 32, wherein each of the records has one or more fields, the method further comprising 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.

34. :

The media of claim 31, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels; and

modifying the tag comprises;

selecting at least one of the digits according to the command from the user; and

changing the value of the selected digits according to the command from the user.

35. :

The media of claim 31, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

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

modifying the tag 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.

36. :

The media of claim 31, wherein;

each tag is a number having a plurality of digits;

the position of each of the digits represents one of the hierarchical depths;

the value of each of the digits represents one of the hierarchical levels;

the command from the user requests retrieving the parent of the identified first record; and

modifying the tag comprises;

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

setting the value of the selected digit to a null value.

37. :

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

38. :

One or more computer-readable storage media embodying instructions executable by a computer to perform a method for selecting 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, the method comprising;

identifying a first record in the hierarchical set of records;

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

modifying the tag based on the relational characteristic and a predetermined numeric mapping of related records; and

indexing the hierarchical set of records, thereby selecting the second record within the hierarchical set of records, wherein indexing the hierarchical set of records comprises applying the modified tag to the hierarchical set of records.

39. :

The media of claim 38, wherein;

each tag includes a plurality of digits;

the position of each of the digits represents one of the hierarchical depths; and

the value of each of the digits represents one of the hierarchical levels.

40. :

The media of claim 38, wherein applying comprises;

selecting those of the records in the hierarchical set of the records having a tag that matches the modified tag.