Method and/or system for transforming between trees and strings

• US 10,140,349 B2
• Filed: 01/20/2017
• Issued: 11/27/2018
• 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:
  US15/411,823
• Publication Number:
  US 20170132301A1
• Time in Patent Office: 676 Days
• Field of Search: 717110-118
• 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 accessing, from memory, signal values for a first expression; transforming the signal values for the first expression in a first view to signal values for the first expression in a second view, and storing, in the memory, the signal values corresponding to the first expression in the second view are disclosed.

Claims

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

accessing, from memory, signal values for the first expression;

transforming the signal values for the first expression in a first view to signal values for the first expression in a second view,

wherein the signal values for the first expression in the first view comprise at least one of a symbol value, a numerical value, or an alphabetic value; and

wherein the first expression in the second view comprises at least one of the following expression types;

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

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

2. The method of claim 1, the symbol string including an ASCII symbol string that comprises one or more numerals.

3. The method of claim 2, the symbol string including an ASCII symbol string that comprises one or more alphabetic characters.

4. The method of claim 1, and further comprising, prior to the transforming, employing operations with respect to the signal values for the first expression in the first view.

5. The method of claim 1, and further comprising, subsequent to the transforming, employing operations with respect to the signal values for the first expression in the second view.

6. An article comprising:

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

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

transform the signal values for the first expression in a first view to signal values for a first expression in a second view, wherein the signal values for the first expression in the first view to comprise at least one of a symbol value, a numerical value, or an alphabetic value; and

wherein the first expression in the second view to comprise at least one of a following expression types;

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

store, in the memory, the signal values corresponding to the first expression in the second view.

7. The article of claim 6, the symbol string to include an ASCII symbol string that is to comprise one or more numerals.

8. The article of claim 6, the symbol string to include an ASCII symbol string to comprise one or more alphabetic characters.

9. The article of claim 6, 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 employ operations with respect to the signal values for the first expression in the first view prior to the transformation.

10. The article of claim 6, 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 employ operations with respect to the signal values for the first expression in the second view subsequent to the transformation.

11. 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 for a first expression;

transform the signal values for the first expression in a first view to signal values for a first expression in a second view,

wherein the signal values for the first expression in the first view to comprise at least one of a symbol value, a numerical value or an alphabetic value; and

wherein the first expression in the second view to comprise at least one of following expression types;

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

store, in the memory, the signal values to correspond to the first expression in the second view.

12. The apparatus of claim 11, the symbol string to include an ASCII symbol string that is to comprise one or more numerals.

13. The apparatus of claim 12, the symbol string to include an ASCII symbol string that is to comprise one or more alphabetic characters.

14. The apparatus of claim 11, wherein the computing device is further to employ operations with respect to the signal values for the first expression in the first view prior to the transformation.

15. The apparatus of claim 11, wherein the computing device is further to employ operations with respect to signal values for the first expression in the second view subsequent to the transformation.

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

means for accessing, from memory, signal values for the first expression;

means for transforming the signal values for the first expression in a first view to signal values for the first expression in a second view,

wherein the signal values for the first expression in the first view comprises at least one of a symbol value, a numerical value, or an alphabetic value;

wherein the first expression in the second view comprises at least one of following expression types;

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

means for storing, in the memory, the signal values corresponding to the first expression in the second view.

17. The apparatus of claim 16, the symbol string including an ASCII symbol string that comprises one or more numerals.

18. The apparatus of claim 16, the symbol string including an ASCII symbol string that comprises one or more alphabetic characters.

19. The apparatus of claim 16, the apparatus further comprising, means for employing operations with respect to the signal values for the first expression in the first view, prior to transforming.

20. The apparatus of claim 16, the apparatus further comprising, means for employing operations with respect to the signal values for the first expression in the second view, subsequent to the transforming.

21. A method of executing computer instructions on at least one computing device in which the at least one computing device includes at least one processor and at least one memory, the method comprising:

executing computer instructions on the at least one processor of the at least one computing device, the computer instructions having been stored on the at least one memory; and

storing in the at least one memory of the at least one computing device any results of having executed the computer instructions on the at least one processor of the at least one computing device;

wherein the computer instructions to be executed comprise instructions for converting signal values for a first expression for more convenient processing and/or storage;

wherein the executing the converting instructions further comprising;

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

transforming the signal values for the first expression to signal values for a second expression, the first expression having a first expression type and the second expression having a second expression type;

the first and second expression types 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 second expression.

22. The method of claim 21, wherein the first and second expression types comprise a symbol string including an ASCII symbol string that comprises one or more numerals.

23. The method of claim 21, wherein the signal values for the first expression comprises a hierarchical edge and/or node labeled tree and the signal values for the second expression comprises a symbol string.

24. The method of claim 21, wherein the signal values for the first expression comprises a symbol string and the signal values for the second expression comprises a hierarchical edge and/or node labeled tree.

25. The method of claim 21, and further comprising, prior to the transforming, employing operations with respect to the signal values for the first expression.

26. The method of claim 21, and further comprising, subsequent to the transforming, employing operations with respect to the signal values for the second expression.

27. The method of claim 21, wherein the signal values for the first expression comprises an ASCII symbol string comprising one or more alphabetic values and/or symbol values and the signal values for the second expression comprises a hierarchical edge and/or node labeled tree.

28. A system comprising,

at least one computer;

the at least one computer including at least one processor and at least one memory;

the at least one computer to execute computer instructions without further human intervention;

the computer instructions to be executed having been fetched from the at least one memory for execution on the at least one processor; and

the at least one computer to store in the at least one memory of the at least one computer any results to be generated from the execution on the at least one processor of the to be executed computer instructions;

wherein the computer instructions to be executed to comprise instructions for execution of converting signal values for a first expression for more convenient processing and/or storage;

wherein first expression signal value converting instructions to comprise;

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

transform the signal values for the first expression to signal values for a second expression, the first expression having a first expression type and the second expression having a second expression type;

the first and second expression types 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 corresponding to the second expression.

29. The system of claim 28, wherein the signal values for the first expression comprises a hierarchical edge and/or node labeled tree and the signal values for the second expression comprises a symbol string.

30. The system of claim 28, wherein the signal values for the first expression comprises a symbol string and the signal values for the second expression comprises a hierarchical edge and/or node labeled tree.

31. The system of claim 28, wherein the converting instructions to:

prior to the transforming, employ operations with respect to the signal values for the first expression.

32. The system of claim 28, wherein the converting instructions to:

subsequent to the transforming, employ operations with respect to the signal values for the second expression.

33. The system of claim 28, wherein the signal values for the first expression comprises an ASCII symbol string comprising one or more alphabetic values and/or symbol values and the signal values for the second expression comprises a hierarchical edge and/or node labeled tree.

34. An article comprising, comprising:

a non-transitory computer usable medium having computer readable instructions stored thereon executable by at least one computer, the at least one computer comprising at least one processor and at least one memory to;

execute computer instructions on the at least one processor without further human intervention, the computer instructions to be executed having been fetched from the at least one memory for execution on the at least one processor and the at least one computer to store in the at least one memory of the at least one computing device any results to be generated from the execution on the at least one processor of the to be executed computer instructions;

the computer instructions to be executed comprising instructions to convert signal values for a first expression for more convenient processing and/or storage;

wherein the converting instructions to be executed as a result of execution to;

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

transform the signal values for the first expression to signal values for a second expression, the first expression having a first expression type and the second expression having a second expression type;

the first and second expression types 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 corresponding to the second expression.

35. The article of claim 34, wherein the signal values for the first expression comprises a hierarchical edge and/or node labeled tree and the signal values for the second expression comprises a symbol string.

36. The article of claim 34, wherein the signal values for the first expression comprises a symbol string and the signal values for the second expression comprises a hierarchical edge and/or node labeled tree.

37. The article of claim 34, wherein the converting instructions to, prior to the transforming, employ operations with respect to the signal values for the first expression.

38. The article of claim 34, wherein the converting instructions to, subsequent to the transforming, employ operations with respect to the signal values for the second expression.

39. The article of claim 34, wherein the signal values for the first expression comprises an ASCII symbol string comprising one or more alphabetic values and/or symbol values and the signal values for the second expression comprises a hierarchical edge and/or node labeled tree.