Method and/or system for transforming between trees and strings

• US 9,563,653 B2
• Filed: 02/04/2015
• Issued: 02/07/2017
• Est. Priority Date: 02/28/2005
• Status: Active Grant

• Current Assignee: Lower48 IP, LLC (Lower48 Analytics, Inc.)
• Original Assignee: Robert T. Jenkins, Virginia T. Jenkins
• Inventors: LeTourneau, Jack J.
• Primary Examiner(s): Khatri, Anil
• Application Number:
  US14/614,292
• Publication Number:
  US 20150220582A1
• Time in Patent Office: 734 Days
• Field of Search: 717105-115
• US Class Current: 1/1
• 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

Briefly, in accordance with one embodiment, a method of processing non-transitory binary signal quantities using a computing device is disclosed. For example, a computing device transforms between at least first and at least second non-transitory stored binary digital signal quantities respectively representing at least a first and at least a second expression. The represented expressions have a common view for non-common expression types and have a non-common view for common expression types of said represented expressions. The represented expressions include at least one of the following expression types: a hierarchical edge and/or node labeled tree or a symbol string.

Claims

1. A method of converting signal values representing a first expression for more convenient processing and/or storage, the method comprising:

executing one or more processors of one or more computing devices comprising;

accessing, from memory, signal values representing a first expression;

transforming the signal values representing the first expression to signal values representing a second expression, the represented expressions having a common view for non-common expression types of the represented expressions and having a non-common view for common expression types of the represented expressions, the represented expressions comprising at least one of the following expression types;

a hierarchical edge and/or node labeled tree or a symbol string; and

storing, in the memory, the signal values corresponding to the represented second expression.

2. The method of claim 1, wherein for non-common expression types the represented expressions comprise a symbol string including an ASCII symbol string that comprises one or more numerals.

3. The method of claim 2, wherein the signal values representing the first represented expression comprises a hierarchical edge and/or node labeled tree and the signal values representing the second represented expression comprises a symbol string.

4. The method of claim 2, wherein the signal values representing the first represented expression comprises a symbol string and the signal values representing the second represented expression comprises a hierarchical edge and/or node labeled tree.

5. The method of claim 1, and further comprising, prior to the transforming, applying operations to the signal values representing the first represented expression.

6. The method of claim 5, and further comprising, prior to the transforming, applying operations to the signal values representing the second represented expression.

7. The method of claim 1, and further comprising, subsequent to the transforming, applying operations to the signal values representing the first represented expression.

8. The method of claim 7, and further comprising, subsequent to the transforming, applying operations to the signal values representing the second represented expression.

9. The method of claim 1, wherein the signal values representing the first represented expression comprises an ASCII symbol string comprising one or more numerals and the signal values representing the second represented expression comprises a hierarchical edge and/or node labeled tree.

10. The method of claim 1, further comprising displaying the signal values representing the second expression.

11. An article comprising:

a non-transitory storage medium comprising instructions stored thereon to, the instructions being executable by one or more processors of one or more computing devices to;

access, from memory, signal values representing a first expression;

transform the signal values representing the first expression to signal values representing a second expression, the represented expressions having a common view for non-common expression types of the represented expressions and having a non-common view for common expression types of the represented expressions,

the represented expressions comprising at least one of the following expression types;

a hierarchical edge and/or node labeled tree or a symbol string; and

storing, in the memory, the signal values corresponding to the represented second expression.

12. The article of claim 11, wherein for non-common expression types the represented expression to comprise a symbol string to include an ASCII symbol string that is to comprise one or more numerals.

13. The article of claim 12, wherein the signal values to represent the first represented expression to comprise a hierarchical edge and/or node labeled tree and the signal values to represent the second represented expression to comprise a symbol string.

14. The article of claim 12, wherein the signal values to represent the first represented expression to comprise a symbol string and the signal values to represent the second represented expression to comprise a hierarchical edge and/or node labeled tree.

15. The article of claim 11, wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of one or more computing devices to apply operations with respect to the signal values to represent the first represented expression prior to the transformation.

16. The article of claim 15, wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to apply operations with respect to the signal values to represent the second represented expression prior to the transformation.

17. The article of claim 11, wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to apply operations with respect to the signal values to represent the first represented expression subsequent to the transformation.

18. The article of claim 11, wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to apply operations with respect to the signal values to represent the second represented expression subsequent to the transformation.

19. The article of claim 11, wherein the signal values to represent the first represented expression to include an ASCII symbol string to comprise one or more numerals and the signal values to represent the second represented expression to comprise a hierarchical edge and/or node labeled tree.

20. The article of claim 11, wherein the storage medium further comprises instructions stored thereon, the instructions being executable by the one or more processors of the one or more computing devices to display the signal values to represent the second expression.

21. An apparatus comprising a computing device to convert signal values representing a first expression for more convenient processing and/or storage, the computing device to:

access, from memory, signal values to represent a first expression;

transform the signal values to represent the first expression to signal values to represent a second expression, the represented expressions to have a common view for non-common expression types of the represented expressions and to have a non-common view for common expression types of the represented expressions, the represented expressions to comprise at least one of the following expression types;

a hierarchical edge and/or node labeled tree or a symbol string; and

store, in the memory, the signal values to represent the second expression.

22. The apparatus of claim 21, wherein for non-common expression types the represented expressions to comprise a symbol string to comprise an ASCII symbol string that is to comprise one or more numerals.

23. The apparatus of claim 22, wherein the signal values to represent the first represented expression to comprise a hierarchical edge and/or node labeled tree and the signal values to represent the second represented expression to comprise a symbol string.

24. The apparatus of claim 22, wherein the signal values to represent the first represented expression to comprise a symbol string and the signal values to represent the second represented expression to comprise a hierarchical edge and/or node labeled tree.

25. The apparatus of claim 21, wherein the computing device is further to apply operations with respect to the signal values to represent the first represented expression prior to the transformation.

26. The apparatus of claim 25, wherein the computing device is adapted to apply operations with respect to the signal values to represent the second represented expression prior to the transformation.

27. The apparatus of claim 21, wherein the computing device is further to apply operations with respect to the signal values to represent the first represented expression subsequent to the transformation.

28. The apparatus of claim 27, wherein the computing device is further to apply operations with respect to the second represented expression subsequent to the transformation.

29. The apparatus of claim 21, wherein the signal values to represent the first represented expression to comprise an ASCII symbol string to comprise one or more numerals and the signal values to represent the second represented expression to comprise at least one of a hierarchical edge and/or node labeled tree.

30. The apparatus of claim 25, wherein the computing device is further to display the signal values to represent the second expression.