Efficiently storing indented threads in a threaded discussion application
First Claim
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 andretrieving 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.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
23 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
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. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
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. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
Specification