Efficiently storing indented threads in a threaded discussion application
First Claim
1. A method of tagging a datum in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:
- (1) presenting a datum of an indented threaded discussion on a display;
(2) determining a hierarchical level of the datum;
(3) determining a hierarchical depth of the datum;
(4) assigning a tag to the datum, comprising;
(i) determining the immediate parent of the datum;
(ii) selecting a tag of the immediate parent of the datum, wherein the tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set;
(iii) selecting a digit of the selected tag that represents the hierarchical depth of the datum;
(iv) assigning a value to the selected digit, the value representing the hierarchical level of the datum;
(v) determining the number of children of the immediate parent of the datum that have already been tagged;
(vi) incrementing the number of children to obtain an incremented number; and
(vii) setting the value of the selected digit to equal the value of the incremented number; and
(5) storing an entry in a table as processor-readable code embedded within one or more mass storage devices, said table entry including the assigned tag, the selected digit representing the hierarchical depth, the assigned value representing the hierarchical level, and information pertaining to the datum.
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 datum in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:
-
(1) presenting a datum of an indented threaded discussion on a display; (2) determining a hierarchical level of the datum; (3) determining a hierarchical depth of the datum; (4) assigning a tag to the datum, comprising; (i) determining the immediate parent of the datum; (ii) selecting a tag of the immediate parent of the datum, wherein the tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; (iii) selecting a digit of the selected tag that represents the hierarchical depth of the datum; (iv) assigning a value to the selected digit, the value representing the hierarchical level of the datum; (v) determining the number of children of the immediate parent of the datum that have already been tagged; (vi) incrementing the number of children to obtain an incremented number; and (vii) setting the value of the selected digit to equal the value of the incremented number; and (5) storing an entry in a table as processor-readable code embedded within one or more mass storage devices, said table entry including the assigned tag, the selected digit representing the hierarchical depth, the assigned value representing the hierarchical level, and information pertaining to the datum. - View Dependent Claims (2, 3)
-
-
4. At least one computer including a processor programmed to execute a process for tagging a datum in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the process comprising:
-
(1) presenting a datum of an indented threaded discussion on a display; (2) determining a hierarchical level of the datum; (3) determining a hierarchical depth of the datum; (4) assigning a tag to the datum, comprising; (i) determining the immediate parent of the datum; (ii) selecting a tag of the immediate parent of the datum, wherein the tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; (iii) selecting a digit of the selected tag that represents the hierarchical depth of the datum; (iv) assigning a value to the selected digit, the value representing the hierarchical level of the datum; (v) determining the number of children of the immediate parent of the datum that have already been tagged; (vi) incrementing the number of children to obtain an incremented number; and (vii) setting the value of the selected digit to equal the value of the incremented number; and (5) storing an entry in a table as processor-readable code embedded within one or more mass storage devices coupled with the computer, said table entry including the assigned tag, the selected digit representing the hierarchical depth, the assigned value representing the hierarchical level, and information pertaining to the datum. - View Dependent Claims (5, 6)
-
-
7. An apparatus including a processor for tagging a datum in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the apparatus further comprising:
-
(1) presenting a datum of an indented threaded discussion on a display; (2) determining a hierarchical level of the datum; (3) determining a hierarchical depth of the datum; (4) assigning a tag to the datum, comprising; (i) determining the immediate parent of the datum; (ii) selecting a tag of the immediate parent of the datum, wherein the tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; (iii) selecting a digit of the selected tag that represents the hierarchical depth of the datum; (iv) assigning a value to the selected digit, the value representing the hierarchical level of the datum; (v) determining the number of children of the immediate parent of the datum that have already been tagged; (vi) incrementing the number of children to obtain an incremented number; and (vii) setting the value of the selected digit to equal the value of the incremented number; and (5) means for storing an entry in a table as processor-readable code embedded within one or more mass storage devices coupled with the apparatus, said table entry including the assigned tag, the selected digit representing the hierarchical depth, the assigned value representing the hierarchical level, and information pertaining to the datum. - 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 datum in a hierarchical data set having a plurality of hierarchical levels and a plurality of hierarchical depths, the method comprising:
-
(1) presenting a datum of an indented threaded discussion on a display; (2) determining a hierarchical level of the datum; (3) determining a hierarchical depth of the datum; (4) assigning a tag to the datum, comprising; (i) determining the immediate parent of the datum; (ii) selecting a tag of the immediate parent of the datum, wherein the tag is a number having multiple digits each representing one of the hierarchical depths of the hierarchical data set; (iii) selecting a digit of the selected tag that represents the hierarchical depth of the datum; (iv) assigning a value to the selected digit, the value representing the hierarchical level of the datum; (v) determining the number of children of the immediate parent of the datum that have already been tagged; (vi) incrementing the number of children to obtain an incremented number; and (vii) setting the value of the selected digit to equal the value of the incremented number; and (5) storing an entry in a table as processor-readable code embedded within said computer-readable media, said table entry including the assigned tag, the selected digit representing the hierarchical depth, the assigned value representing the hierarchical level, and information pertaining to the datum. - View Dependent Claims (11, 12)
-
Specification