Manipulating sets of hierarchical data
First Claim
Patent Images
10. A method of combining at least two trees comprising:
- converting said at least two trees to strings;
combining said strings; and
converting the combination of strings to a tree.
5 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of methods, apparatuses, devices and/or systems for manipulating hierarchical sets of data are disclosed.
-
Citations
473 Claims
-
10. A method of combining at least two trees comprising:
-
converting said at least two trees to strings;
combining said strings; and
converting the combination of strings to a tree. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method of splitting a first tree into at least second and third trees comprising:
-
converting said first tree to a first numeral;
factoring said first numeral into at least second and third numerals; and
converting said at least second and third numerals to at least second and third trees. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28)
-
-
29. A method of splitting a first tree into at least second and third trees comprising:
-
converting said first tree to a first string;
splitting said first string into at least second and third strings; and
converting said at least second and third strings to said at least second and third trees. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. A method of converting between a string and a tree comprising:
-
converting said string to a numeral;
converting said numeral to said tree. - View Dependent Claims (42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53)
-
-
54. A method of converting between a tree and a string comprising:
-
converting said tree to a numeral;
converting said numeral to said string. - View Dependent Claims (55, 56, 57, 58, 59, 60, 61, 62)
-
-
63. A method of ordering a set of binary strings comprising:
-
preceding longer binary strings with shorter binary strings; and
ordering binary strings of the same length based at least upon their associated binary values when a binary one is added to the left of the binary string. - View Dependent Claims (64, 65)
-
-
66. A method of enumerating a set of trees comprising:
positioning a tree at location k, where k is the product of u and v, such that said tree is formed by a union of trees in positions u and v;
k, u, and v comprising positive natural numerals greater than one.- View Dependent Claims (67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80)
-
81. A method of forming trees comprising:
forming at least one of a zero-push and a one-push of a tree. - View Dependent Claims (82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92)
-
93. A method of representing a graphical hierarchy of data using a one-dimensional arrangement of symbols comprising:
-
employing a first symbol to represent a node or an edge;
employing additional symbols to represent labels of said node or edge;
wherein the successive order of said symbols provides said graphical hierarchy. - View Dependent Claims (94, 95, 96, 97, 98, 99, 100, 101)
-
-
102. An article comprising:
- a storage medium having stored thereon an association between strings and tree;
said association comprising a set of trees and strings, respectively having been enumerated by;
positioning a tree at location k, where k is the product of u and v, such that said tree is formed by a union of trees in positions u and v;
k, u, and v comprising positive natural numerals greater than one. - View Dependent Claims (103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115)
- a storage medium having stored thereon an association between strings and tree;
-
116. A method of enumerating a set of strings comprising:
positioning at location k a string such that said string corresponds to a binary value, said binary value corresponding to k with the left most binary digit omitted;
k comprising a positive natural number greater than one.- View Dependent Claims (117, 118, 119)
-
120. A method of ordering a set of trees comprising:
-
converting said set of trees to numerals;
ordering said numerals; and
converting said numerals to said set of trees. - View Dependent Claims (121, 122, 123, 124, 125, 126, 127)
-
-
128. An article comprising:
- a storage medium having stored thereon an association between a set of strings and a set of trees;
said set of trees having been ordered by;
converting said set of trees to numerals;
ordering said numerals; and
converting said numerals to said set of trees. - View Dependent Claims (129, 130, 131, 132, 133, 134, 135)
- a storage medium having stored thereon an association between a set of strings and a set of trees;
-
136. An apparatus comprising:
- a computing platform;
said computing platform being adapted to convert at least two trees to numerals, multiply said numerals, and convert the product of said numerals to a tree. - View Dependent Claims (137, 138, 139, 140, 141, 142, 143, 144)
- a computing platform;
-
145. An apparatus comprising:
- a computing platform;
said computing platform being adapted to convert at least two trees to strings, combine said strings, and convert the combination of strings to a tree. - View Dependent Claims (146, 147, 148, 149, 150, 151, 152, 153, 154)
- a computing platform;
-
155. An apparatus comprising:
- a computing platform;
said computing platform being adapted to convert a first tree to a first numeral, factor said first numeral into at least second and third numerals, and convert said second and third numerals to second and third trees. - View Dependent Claims (156, 157, 158, 159, 160, 161, 162, 163)
- a computing platform;
-
164. An apparatus comprising:
- a computing platform;
said computing platform being adapted to convert a first tree to a first string, split said first string into at least second and third strings, and convert said second and third strings to second and third trees. - View Dependent Claims (165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175)
- a computing platform;
-
176. An apparatus comprising:
- a computing platform;
said computing platform being adapted to convert a string to a numeral, and convert said numeral to a tree. - View Dependent Claims (177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188)
- a computing platform;
-
189. An apparatus comprising:
- a computing platform;
said computing platform being adapted to convert a tree to a numeral, and convert said numeral to a string. - View Dependent Claims (190, 191, 192, 193, 194, 195, 196, 197)
- a computing platform;
-
198. An apparatus comprising:
- a computing platform;
said computing platform being adapted to order binary strings by;
preceding longer binary strings with shorter binary strings; and
ordering binary strings of the same length based at least upon their associated binary values when a binary one is added to the left of the binary string. - View Dependent Claims (199, 200)
- a computing platform;
-
201. An apparatus comprising:
- a computing platform;
said platform being adapted to enumerate trees by;
positioning a tree at location k, where k is the product of u and v, such that said tree is formed by a union of trees in positions u and v;
k, u, and v comprising positive natural numerals greater than one. - View Dependent Claims (202, 203, 204, 205, 206, 207, 208, 209, 210, 211, 212, 213, 214, 215)
- a computing platform;
-
216. An apparatus comprising:
- a computing platform;
said computing platform being adapted to form at least one of a zero-push and a one-push of a tree. - View Dependent Claims (217, 218, 219, 220, 221, 222, 223, 224, 225, 226)
- a computing platform;
-
227. An apparatus comprising:
- a computing platform;
said computing platform being adapted to employ a first symbol to represent a node or an edge, and employ additional symbols to represent labels of said node or edge, wherein the successive order of said symbols provides a graphical hierarchy. - View Dependent Claims (228, 229, 230, 231, 232, 233, 234, 235)
- a computing platform;
-
236. An apparatus comprising:
- a computing platform;
said computing platform being adapted to position at location k a string such that said string corresponds to a binary value, said binary value corresponding to k with the left most binary digit omitted. - View Dependent Claims (237, 238, 239)
- a computing platform;
-
240. An apparatus comprising:
- a computing platform;
said computing platform being adapted to convert a set of trees to numerals, order said numerals, and convert said numerals to said set of trees. - View Dependent Claims (241, 242, 243, 244, 245, 246, 247)
- a computing platform;
-
248. A set of hierarchical data comprising:
- a tree having been formed by;
converting at least two other trees to numerals;
multiplying said numerals; and
converting the product of said numerals to said tree. - View Dependent Claims (249, 250, 251, 252, 253, 254, 255, 256)
- a tree having been formed by;
-
257. A set of hierarchical data comprising:
- a tree having been formed by;
converting at least two other trees to strings;
combining said strings; and
converting the combination of strings to said tree. - View Dependent Claims (258, 259, 260, 261, 262, 263, 264, 265, 266)
- a tree having been formed by;
-
267. A set of hierarchical data comprising:
- a first and second tree having been formed by;
converting a third tree to a first numeral;
factoring said first numeral into at least second and third numerals; and
converting said second and third numerals to said first and second trees. - View Dependent Claims (268, 269, 270, 271, 272, 273, 274, 275)
- a first and second tree having been formed by;
-
276. A set of hierarchical data comprising:
- a first and second tree having been formed by;
converting a third tree to a first string;
splitting said first string into at least second and third strings;
converting said second and third strings to said first and second trees. - View Dependent Claims (277, 278, 279, 280, 281, 282, 283, 284, 285, 286, 287)
- a first and second tree having been formed by;
-
288. A set of hierarchical data comprising:
- a tree having been formed by;
converting a string to a numeral; and
converting said numeral to said tree. - View Dependent Claims (289, 290, 291, 292, 293, 294, 295, 296, 297, 298, 299, 300)
- a tree having been formed by;
-
301. A set of hierarchical data comprising:
- a string having been formed by;
converting a tree to a numeral; and
converting said numeral to said string. - View Dependent Claims (302, 303, 304, 305, 306, 307, 308, 309)
- a string having been formed by;
-
310. An ordered set of data comprising:
- a set of strings having been ordered by;
preceding longer binary strings with shorter binary strings; and
ordering binary strings of the same length based at least upon their associated binary values when a binary one is added to the left of the binary string. - View Dependent Claims (311, 312)
- a set of strings having been ordered by;
-
313. A set of hierarchical data comprising:
- a tree in an enumeration of trees having been formed by;
positioning said tree at a location k, where k is the product of u and v, such that said tree is formed by a union of trees in positions u and v;
k, u, and v comprising positive natural numerals greater than one. - View Dependent Claims (314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327)
- a tree in an enumeration of trees having been formed by;
-
328. A hierarchical set of data comprising:
- a tree having been formed by at least one of a zero-push and a one-push of another tree.
- View Dependent Claims (329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340)
-
341. A graphical hierarchy representation comprising:
- a linear collection of successively adjacent symbols formed by;
employing a first symbol to represent a node or an edge;
employing additional symbols to represent labels of said node or edge;
wherein the successive order of said symbols provides said graphical hierarchy. - View Dependent Claims (342, 343, 344, 345, 346, 347, 348, 349)
- a linear collection of successively adjacent symbols formed by;
-
350. A hierarchical set of data comprising:
- a string in an enumeration of strings having been formed by;
positioning at a location k a string such that said string corresponds to a binary value, said binary value corresponding to k with the left most binary digit omitted, k comprising a positive natural numeral greater than one. - View Dependent Claims (351, 352, 353)
- a string in an enumeration of strings having been formed by;
-
354. An ordered set of data comprising:
- a plurality of trees having been ordered by;
converting said plurality of trees to numerals;
ordering said numerals; and
converting said numerals to said plurality of trees. - View Dependent Claims (355, 356, 357, 358, 359, 360, 361)
- a plurality of trees having been ordered by;
-
362-1. The apparatus of claim 362, wherein said computing platform comprises means for converting said at least two trees to binary edge labeled trees.
-
371. An apparatus comprising:
- a computing platform;
said computing platform comprising means for converting at least two trees to strings, means for combining said strings, and means for converting the combination of strings to a tree. - View Dependent Claims (372, 373, 374, 375, 376, 377, 378, 379, 380)
- a computing platform;
-
381-2. The apparatus of claim 381, wherein said first tree comprises a binary edge labeled tree.
-
390. An apparatus comprising:
- a computing platform;
said computing platform comprising means for converting a first tree to a first string, means for splitting said first string into at least second and third strings, and means for converting said at least second and third strings to at least second and third trees. - View Dependent Claims (391, 392, 393, 394, 395, 396, 397, 398, 399, 400, 401)
- a computing platform;
-
402. An apparatus comprising:
- a computing platform;
said computing platform comprising means for converting a string to a numeral, and means for converting said numeral to a tree. - View Dependent Claims (403, 404, 405, 406, 407, 408, 409, 410, 411, 412, 413, 414)
- a computing platform;
-
415. An apparatus comprising:
- a computing platform;
said computing platform comprising means for converting a tree to a numeral, and means for converting said numeral to a string. - View Dependent Claims (416, 417, 418, 419, 420, 421, 422, 423)
- a computing platform;
-
424. An apparatus comprising:
- a computing platform;
said computing platform comprises means for ordering strings, said means for ordering strings comprising;
means for preceding longer binary strings with shorter binary strings; and
means for ordering binary strings of the same length based at least upon their associated binary values when a binary one is added to the left of the binary string. - View Dependent Claims (425, 426)
- a computing platform;
-
427. An apparatus comprising:
- a computing platform;
said platform comprising means for enumerating trees, said means for enumerating trees comprising means for positioning a tree at location k, where k is the product of u and v, such that said tree is formed by a union of trees in positions u and v;
k, u, and v comprising positive natural numerals greater than one. - View Dependent Claims (428, 429, 430, 431, 432, 433, 434, 435, 436, 437, 438, 439, 440, 441)
- a computing platform;
-
442. An apparatus comprising:
- a computing platform;
said computing platform comprising means for forming at least one of a zero-push and a one-push of a tree. - View Dependent Claims (443, 444, 445, 446, 447, 448, 449, 450, 451, 452)
- a computing platform;
-
453. An apparatus comprising:
- a computing platform;
said computing platform being adapted to employ a first symbol to represent a node or an edge, and employ additional symbols to represent labels of said node or edge, wherein the successive order of said symbols provides a graphical hierarchy. - View Dependent Claims (454, 455, 456, 457, 458, 459, 460, 461)
- a computing platform;
-
462. An apparatus comprising:
- a computing platform;
said computing platform comprising means for positioning at location k a string such that said string corresponds to a binary value, said binary value corresponding to k with the left most binary digit omitted. - View Dependent Claims (463, 464, 465)
- a computing platform;
-
466. An apparatus comprising:
- a computing platform;
said computing platform comprising means for converting a set of trees to numerals, means for ordering said numerals, and means for converting said numerals to said set of trees. - View Dependent Claims (467, 468, 469, 470, 471, 472, 473)
- a computing platform;
Specification