Efficiently storing indented threads in a threaded discussion application
First Claim
1. A method of tagging a message or container in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:
- presenting with a data storage system a first message of an indented threaded discussion;
determining with the data storage system a hierarchical level of the first message within the indented threaded discussion;
determining with the data storage system a hierarchical depth of the first message within the indented threaded discussion;
assigning with the data storage system a first tag to the first message, comprising;
determining the immediate parent of the first message;
selecting a parent tag of the immediate parent of the first message, wherein the parent tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set;
selecting a digit of the selected parent tag that represents the hierarchical depth of the first message within the indented threaded discussion; and
assigning a value to the selected digit, the value representing the hierarchical level of the first message within the indented threaded discussion; and
storing an entry in a table of a database with the data storage system, said table entry including the assigned first tag, the selected digit representing the hierarchical depth within the indented threaded discussion, the assigned value representing the hierarchical level within the indented threaded discussion, and the first message.
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
12 Claims
-
1. A method of tagging a message or container in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:
-
presenting with a data storage system a first message of an indented threaded discussion; determining with the data storage system a hierarchical level of the first message within the indented threaded discussion; determining with the data storage system a hierarchical depth of the first message within the indented threaded discussion; assigning with the data storage system a first tag to the first message, comprising; determining the immediate parent of the first message; selecting a parent tag of the immediate parent of the first message, wherein the parent tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; selecting a digit of the selected parent tag that represents the hierarchical depth of the first message within the indented threaded discussion; and assigning a value to the selected digit, the value representing the hierarchical level of the first message within the indented threaded discussion; and storing an entry in a table of a database with the data storage system, said table entry including the assigned first tag, the selected digit representing the hierarchical depth within the indented threaded discussion, the assigned value representing the hierarchical level within the indented threaded discussion, and the first message. - View Dependent Claims (2, 3)
-
-
4. At least one computer including a processor programmed to execute a process for tagging a message in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the process comprising:
-
presenting a first message of an indented threaded discussion; determining a hierarchical level of the first message within the indented threaded discussion; determining a hierarchical depth of the first message within the indented threaded discussion; assigning a first tag to the first message, comprising; determining the immediate parent of the first message; selecting a parent tag of the immediate parent of the first message, wherein the parent tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; selecting a digit of the selected parent tag that represents the hierarchical depth of the first message within the indented threaded discussion; and assigning a value to the selected digit, the value representing the hierarchical level of the first message within the indented threaded discussion; and storing an entry in a table of a database, said table entry including the assigned first tag, the selected digit representing the hierarchical depth within the indented threaded discussion, the assigned value representing the hierarchical level within the indented threaded discussion, and the first message. - View Dependent Claims (5, 6)
-
-
7. An apparatus including a processor for tagging a message in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the apparatus further comprising
means for presenting a first message of an indented threaded discussion; -
means for determining a hierarchical level of the first message within the indented threaded discussion; means for determining a hierarchical depth of the first message within the indented threaded discussion; means for assigning a first tag to the first message, comprising; means for determining the immediate parent of the first message; means for selecting a parent tag of the immediate parent of the first message, wherein the parent tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; means for selecting a digit of the selected parent tag that represents the hierarchical depth of the first message within the indented threaded discussion; and means for assigning a value to the selected digit, the value representing the hierarchical level of the first message within the indented threaded discussion; and means for storing an entry in a table of a database, said table entry including the assigned first tag, the selected digit representing the hierarchical depth within the indented threaded discussion, the assigned value representing the hierarchical level within the indented threaded discussion, and the first message. - View Dependent Claims (8, 9)
-
-
10. Computer-readable media embodying instructions executable by a computer including a processor to perform a method for tagging a message in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:
-
presenting a first message of an indented threaded discussion; determining a hierarchical level of the first message within the indented threaded discussion; determining a hierarchical depth of the first message within the indented threaded discussion; assigning a first tag to the first message, comprising; determining the immediate parent of the first message; selecting a parent tag of the immediate parent of the first message, wherein the parent tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; selecting a digit of the selected parent tag that represents the hierarchical depth of the first message within the indented threaded discussion; and assigning a value to the selected digit, the value representing the hierarchical level of the first message within the indented threaded discussion; and storing an entry in a table of a database, said table entry including the assigned first tag, the selected digit representing the hierarchical depth within the indented threaded discussion, the assigned value representing the hierarchical level within the indented threaded discussion, and the first message. - View Dependent Claims (11, 12)
-
Specification