Method and/or system for transforming between trees and strings

• US 7,681,177 B2
• Filed: 02/23/2006
• Issued: 03/16/2010
• Est. Priority Date: 02/28/2005
• Status: Active Grant

• Current Assignee: Lower48 IP, LLC (Lower48 Analytics, Inc.), Virginia T. Jenkins
• Original Assignee: Skyler Technology Incorporated
• Inventors: Letourneau, Jack J.
• Primary Examiner(s): Khatri, Anil
• Application Number:
  US11/361,500
• Publication Number:
  US 20060259533A1
• Time in Patent Office: 1,482 Days
• Field of Search: 717/100, 717106-116
• 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. In particular embodiments, one or more trees may be transformed to one or more corresponding symbols strings according to an association of trees and symbols strings. In one particular embodiment, such a symbol string may be further manipulated to provide a resulting symbol string corresponding with a resulting numeral according to an association of symbol strings and numerals.

Claims

1. A method comprising:

executing instructions by a processor to;

transform one or more electrical digital signals representing one or more trees to one or more electrical digital signals representing 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

manipulate said one or more signals representing said one or more symbol strings to provide one or more electrical digital signals representing 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.

2. The method of claim 1, and further comprising executing said instructions by said processor to manipulate said one or more signals representing said one or more symbol strings further by 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 one or more electrical digital signals representative of 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 2, 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.

4. 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 method further comprises executing said instructions by said processor to manipulate said one or more signals representing said one or more symbol strings by 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.

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

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

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

8. The method of claim 7, wherein said grouping symbols comprise grouping symbol pairs comprising corresponding open symbols and close symbols, and wherein said method further comprising executing said instructions by said processor to manipulate said one or more signals representing said one or more symbol strings by 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.

9. The method of claim 8, and further comprising executing said instructions by said processor to manipulate said signals representing said one or more symbol strings by 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.

10. The method of claim 9, 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.

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

12. An apparatus comprising:

means for transforming 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

means for manipulating 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.

13. The apparatus of claim 12, wherein said means for manipulating said one or more symbol strings further comprises means for 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.

14. The apparatus of claim 13, 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.

15. The apparatus of claim 12, 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 means for manipulating said one or more symbol strings further comprises means for 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.

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

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

18. The apparatus of claim 12, wherein at least one of said trees expresses two or more views corresponding to said two or more types of grouping symbols.

19. The apparatus of claim 18, wherein said grouping symbols comprise grouping symbol pairs comprising corresponding open symbols and close symbols, and wherein said means for manipulating said one or more symbol strings further comprises means for 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.

20. The apparatus of claim 19, wherein said means for manipulating said one or more symbol strings further comprises means for 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.

21. The apparatus of claim 20, 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.

22. The apparatus of claim 12, wherein the grouping symbols comprise open and close symbols selected from among ASCII characters.

23. An article comprising:

a storage medium comprising machine-readable stored thereon that, in response to being executed by a processor, direct said processor 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.

24. The article of claim 23, wherein said machine-readable instructions, in response to being executed by said processor, further direct said processor to concatenate 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.

25. The article of claim 24, 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.

26. The article of claim 23, wherein at least one of said one or more symbol strings comprise grouping symbol pairs comprising corresponding open symbol and close symbols, and wherein the machine-readable instructions, in response to being executed by said processor, further direct said processor to encapsulate 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.

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

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

29. The article of claim 23, wherein at least one of said trees expresses two or more views corresponding to said two or more types of grouping symbols.

30. The article of claim 29, wherein said grouping symbols comprise grouping symbol pairs comprising corresponding open symbols and close symbols, and wherein machine-readable instructions, in response to being executed by said processor, further direct said processor to encapsulate 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.

31. The article of claim 30, wherein said machine-readable instructions, in response to being executed by said processor, further direct said processor to encapsulate 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.

32. The article of claim 31, 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.

33. The article of claim 23, wherein the grouping symbols comprise open and close symbols selected from among ASCII characters.

34. An apparatus comprising a computing platform, the computing platform comprising one or more processors programmed with instructions to:

transform one or more electrical digital signals representing one or more trees to one or more electrical digital signals representing 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 signals representing said one or more symbol strings to provide one or more electrical digital signals representing 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.

35. The apparatus of claim 34, wherein the one or more processors are further programmed with instructions to concatenate 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 one or more electrical digital signals representing 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.

36. The apparatus of claim 35, 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.

37. The apparatus of claim 34, 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 one or more processors are further programmed with instructions to encapsulate said one or more signals representing said at least one symbol string with one or more electrical digital signals representing 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.

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

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

40. The apparatus of claim 34, wherein at least one of said trees expresses two or more views corresponding to said two more types of grouping symbols.

41. The apparatus of claim 40, wherein said grouping symbols comprise grouping symbol pairs comprising corresponding open symbols and close symbols, and wherein said one or more processors are further programmed with instructions to encapsulate electrical digital signals representing at least one of said symbol strings with one or more electrical digital signals representing 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.

42. The apparatus of claim 41, wherein said one or more processors are further programmed with instructions to encapsulate said encapsulated symbol string with one or more electrical digital signals representing 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.

43. The apparatus of claim 42, 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.

44. The apparatus of claim 34, wherein the grouping symbols comprise open and close symbols selected from among ASCII characters.

45. A method comprising:

executing instructions by a processor to;

transform between one or more electrical digital signals representing at least a first expression and one or more electrical digital signals representing at least a second expression, said expressions having a common view, wherein said common view is other than view one.

46. The method of claim 45, wherein said expressions respectively include trees and symbol strings.

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

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

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

50. The method of claim 49, and further comprising executing instructions by said processor to apply operations to signals representative of said second expression prior to said transformation between said one or more signals representing said at least a first and said one or more signals representing said at least a second expression.

51. The method of claim 45, and further comprising, subsequent to said transformation between said one or more signals representing said at least a first and said one or more signals representing said at least a second expression, executing said instructions by said processor to apply operations to said one or more signals representing said first expression.

52. The method of claim 51, and further comprising, subsequent to said transformation between said one or more signals representing said at least a first and said one or more signals representing said at least a second expression, executing instructions by said processor to apply operations to said second expression.

53. The method of claim 45, 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.

54. An apparatus comprising:

means for representing at least a first expression; and

means for transforming between at least a first expression and at least a second expression, said expressions having a common view, wherein said common view is other than view one.

55. The apparatus of claim 54, wherein said expressions respectively include trees and symbol strings.

56. The apparatus of claim 55, wherein said first expression comprises a symbol string and said second expression comprises a tree.

57. The apparatus of claim 55, wherein said first expression comprises a tree and said second expression comprises a string.

58. The apparatus of claim 54, and further comprising means for applying operations to said first expression prior to said transforming.

59. The apparatus of claim 58, and further comprising means for applying operations to said second expression prior to said transforming.

60. The apparatus of claim 54, and further comprising means for applying operations to said first expression subsequent to said transforming.

61. The apparatus of claim 60, and further comprising means for applying operations to said second expression subsequent to said transforming.

62. The apparatus of claim 54, 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.

63. An article comprising:

a storage medium comprising machine-readable instructions stored thereon that, in response to being executed by a processor, direct said processor to;

transform between at least a first expression and at least a second expression, said expressions having a common view, wherein said common view is other than view one.

64. The article of claim 63, wherein said expressions respectively include trees and symbol strings.

65. The article of claim 64, wherein said first expression comprises a tree and said second expression comprises a string.

66. The article of claim 64, wherein said first expression comprises a symbol string and said second expression comprises a tree.

67. The article of claim 63, wherein said machine-readable instructions, in response to being executed by said processor, direct said processor to apply operations to said first expression prior to said transformation.

68. The article of claim 67, wherein said machine-readable instructions, in response to being executed by said processor, direct said processor to apply operations to said second expression prior to said transformation.

69. The article of claim 63, wherein said machine-readable instructions, in response to being executed by said processor, direct said processor to apply operations to said first expression subsequent to said transformation.

70. The article of claim 63, wherein said machine-readable instructions, in response to being executed by said processor, direct said processor to apply operations to said second expression subsequent to said transformation.

71. The article of claim 63, 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.

72. An apparatus comprising a computing platform, the computing platform comprising one or more processors programmed with instructions to:

transform between one or more electrical digital signals representing at least a first expression and one or more electrical digital signals representing at least a second expression, said expressions having a common view, wherein said common view is other than view one.

73. The apparatus of claim 72, wherein said expressions respectively include trees and symbol strings.

74. The apparatus of claim 73, wherein said first expression comprises a tree and said second expression comprises a string.

75. The apparatus of claim 73, wherein said first expression comprises a symbol string and said second expression comprises a tree.

76. The apparatus of claim 72, wherein said one or more processors are further programmed with instructions to apply operations to said first expression prior to said transformation.

77. The apparatus of claim 76, wherein said one or more processors are further programmed with instructions to apply operations to said second expression prior to said transformation.

78. The apparatus of claim 72, wherein said one or more processors are further programmed with instructions to apply operations to said one or more signals representing said first expression subsequent to said transformation.

79. The apparatus of claim 78, wherein said one or more processors are further programmed with instructions to apply operations to said one or more signals representing said second expression subsequent to said transformation.

80. The apparatus of claim 72, 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.