Method and/or system for transforming between trees and strings

• US 8,443,339 B2
• Filed: 02/08/2010
• Issued: 05/14/2013
• Est. Priority Date: 02/28/2005
• Status: Active Grant

• Current Assignee: Lower48 IP, LLC (Lower48 Analytics, Inc.), Virginia T. Jenkins
• Original Assignee: Robert T. Jenkins, Virginia T. Jenkins
• Inventors: Letourneau, Jack J.
• Primary Examiner(s): Khatri, Anil
• Application Number:
  US12/702,243
• Publication Number:
  US 20100205581A1
• Time in Patent Office: 1,191 Days
• Field of Search: 717112-114, 717136-143
• US Class Current: 717/112
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/282 Hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
• CPC Class Codes: G06F 16/9027 Trees

Abstract

Embodiments of articles, apparatuses, devices and/or systems for manipulating hierarchical sets of data are disclosed. For example, in one embodiment, a method of transforming one or more trees to one or more corresponding symbol strings according to an association of trees and symbol strings is disclosed. In another embodiment, as another example, a method of transforming between at least a first and at least a second expression is disclosed in which the expressions have a common view that is other than one. Additional embodiments are also described.

Claims

1. A method of processing one or more trees using a computing device comprising:

transforming via said computing device said one or more trees to one or more corresponding symbol strings according to an association of trees and symbol strings comprising up to two or more grouping symbol types, said one or more symbol strings being associated with one or more corresponding numerals according to an association of symbol strings and numerals; and

manipulating via said computing device said one or more symbol strings to provide a resulting symbol string corresponding with a resulting numeral according to said association of symbol strings and numerals,

wherein said resulting numeral is representative of an arithmetic operation on said one or more corresponding numerals, wherein said first symbol string is associated with a first tree and said second symbol string is associated with a second tree according to the association of symbol strings and trees, and

wherein said concatenated symbol string is associated with a merger of said first and second trees according to said association of symbol strings and trees.

2. The method of claim 1, wherein said manipulating said one or more symbol strings further comprises concatenating a first symbol string with a second symbol string, said first and second symbol strings being associated with corresponding first and second numeral according to the association of strings and numerals, to provide a concatenated symbol string associated with the resulting numeral according to the association of strings and numerals comprising a product of said first and second numerals.

3. The method of claim 1, wherein at least one of said one or more symbol strings comprise grouping symbol pairs comprising corresponding open symbol and close symbols, and wherein said manipulating said one or more symbol strings further comprises encapsulating said at least one symbol string with open and close symbols of a symbol pair to represent a push operation on a tree associated with said at least one symbol string according to said association of symbol strings and trees.

4. The method of claim 3, wherein the encapsulated symbol string is associated with a non-composite numeral according to the association of symbol strings and numerals.

5. The method of claim 4, wherein the non-composite numeral is associated with a tree resulting from said push operation according to an association of trees and numerals.

6. The method of claim 1, wherein at least one of said trees expresses two or more views corresponding to said two more types of grouping symbols.

7. The method of claim 6, wherein said grouping symbols comprise grouping symbol pairs comprising corresponding open symbols and close symbols, and wherein said manipulating said one or more symbol strings further comprises encapsulating at least one of said symbol strings with open and close symbols of a grouping symbol pair of a first type of grouping symbol pairs to represent a push operation on a tree corresponding with said at least one of said symbol strings according to said association of trees and symbol strings, the push operation being associated with a first view corresponding with the first type of grouping symbol pair.

8. The method of claim 7, wherein said manipulating said one or more symbol strings further comprises encapsulating said encapsulated symbol string with open and close symbols of a grouping symbol pair of a second type of grouping symbol pairs to represent a second push operation on said pushed tree, the second push operation being associated with a second view corresponding with the second type of grouping symbol pair.

9. The method of claim 8, wherein the said tree comprises a binary edge labeled tree, and wherein the push operation associated with the first view comprises a zero-push operation and the push operation associated with the second view comprises a one-push operation.

10. The method of claim 1, wherein the grouping symbols comprise open and close symbols selected from among ASCII characters.

11. An article comprising:

a storage medium comprising machine-readable instructions stored thereon to;

transform one or more trees to one or more corresponding symbol strings according to an association of trees and symbol strings comprising up to two or more grouping symbols types, said one or more symbol strings being associated with one or more corresponding numerals according to an association of symbol strings and numerals; and

manipulate said one or more symbol strings to provide a resulting symbol string corresponding with a resulting numeral according to said association of symbol strings and numerals,

wherein said resulting numeral is representative of an arithmetic operation on said one or more corresponding numerals,

wherein a first symbol string is associated with a first tree and a second symbol string is associated with a second tree according to the association of symbol strings and trees, and wherein a concatenated symbol string is associated with a merger of said first and second trees according to said association of symbol strings and trees.

12. A method of processing using a computing device comprising:

transforming via said computing device between at least a first and at least a second expression, said expressions having a common view, wherein said common view is other than view one,

wherein said first expression is associated with a first tree and said second expression is associated with a second tree according to an association of symbol expressions and trees, and wherein a concatenated expression is associated with a merger of said first and second trees according to said association of symbol strings and trees.

13. The method of claim 12, wherein said expressions respectively include trees and symbol strings.

14. The method of claim 13, wherein said first expression comprises a tree and said second expression comprises a string.

15. The method of claim 13, wherein said first expression comprises a symbol string and said second expression comprises a tree.

16. The method of claim 12, and further comprising, prior to said transforming, applying operations to said first expression.

17. The method of claim 16, and further comprising, prior to said transforming, applying operations to said second expression.

18. The method of claim 12, and further comprising:

subsequent to said transforming, applying operations to said first expression; and

subsequent to said transforming, applying operations to said second expression.

19. The method of claim 12, wherein said first expression comprises one or more numerals and said second expression comprises at least one of a tree and/or a symbol string.