Method and/or system for manipulating tree expressions

• US 9,043,347 B2
• Filed: 11/21/2013
• Issued: 05/26/2015
• Est. Priority Date: 10/29/2004
• 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): LU, KUEN S
• Application Number:
  US14/086,837
• Publication Number:
  US 20140289279A1
• Time in Patent Office: 551 Days
• Field of Search: 707/101, 707/756
• US Class Current: 707/756
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/24535 of sub-queries or views
• 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
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

Embodiments of methods and/or systems of manipulating tree expressions are disclosed.

Claims

1. A method of manipulating an node-labeled tree (NLT) comprising:

converting a first NLT in a first view to a first NLT in a second view; and

further comprising combining said first NLT in said second view with a second NLT in said second view;

wherein said combining comprises converting said NLTs in said second view to numerals;

combining said numerals; and

converting said combined numerals to an NLT.

2. The method of claim 1, and further comprising:

applying a push operation to said first NLT in said second view.

3. The method of claim 1, wherein said NLT comprises an NLT in said second view.

4. The method of claim 1, wherein said NLT comprises an NLT in a view other than said second view.

5. A method of manipulating a node-labeled tree (NLT) comprising:

applying a push operation to said NLT; and

changing said NLT to a different view;

wherein said push operation comprises adding a node and labeling it.

6. The method of claim 5, wherein said push operation comprises labeling said node with a first numeral.

7. The method of claim 5, wherein said NLT has a view of M, M being a second numeral;

and wherein said first numeral comprises a numeral selected from the group of numerals that are less than said second numeral.

8. An article comprising:

a storage medium having stored thereon instructions that, when executed, result in performance of a method of manipulating an node-labeled tree (NLT) as follows;

converting a first NLT in a first view to a first NLT in a second view;

wherein said instructions, when executed, further result in;

combining said first NLT in said second view with a second NLT in said second view;

wherein said instructions, when executed, further result in said combining comprising;

converting said NLTs in said second view to numerals;

combining said numerals; and

converting said combined numerals to an NLT.

9. The article of claim 8, wherein said instructions when executed, further result in:

applying a push operation to said first NLT in said second view.

10. The article of claim 8, wherein said instructions, when executed, further result in said NLT comprising an NLT in said second view.

11. The article of claim 8, wherein said instructions, when executed, further result in said NLT comprising an NLT in a view other than said second view.

12. An article comprising:

a storage medium having stored thereon instructions that, when executed, result in a method of manipulating a node-labeled tree (NLT) as follows;

applying a push operation to said NLT; and

changing said NLT to a different view;

wherein said instructions, when executed, further result in said push operation comprising adding a node and labeling it.

13. The article of claim 12,wherein said instructions, when executed, further result in said push operation comprising labeling said node with a first numeral.

14. The article of claim 12,wherein said instructions, when executed, further result in said NLT having a view of M, M being a second numeral, and further result in said first numeral comprising a numeral selected from the group of numerals that are less than said second numeral.

15. An apparatus comprising:

a computing platform;

said computing platform adapted to convert a first NLT in a first view to a first NLT in a second view;

wherein said computing platform is further to combine said first NLT in said second view with a second NLT in said second view;

wherein said computing platform is further to

convert said NLTs in said second view to numerals,

combine said numerals, and

convert said combined numerals to an NLT.

16. The apparatus of claim 15, wherein said computing platform is further to apply a push operation to said first NLT in said second view.

17. The apparatus of claim 15, wherein said computing platform to convert said NLT to an NLT in said second view.

18. The apparatus of claim 15, wherein said computing platform to convert said NLT to an NLT in a view other than said second view.

19. An apparatus comprising:

a computing platform;

said computing platform to apply a push operation to a NLT, and

to change said NLT to a different view;

wherein said computing platform further to apply said push operation so as to add a node and label it.

20. The apparatus of claim 19, wherein said computing platform to apply said push operation in a manner so as to label said node with a first numeral.

21. The apparatus of claim 19, wherein said computing platform to have said NLT comprise an NLT having a view of M, M being a second numeral, so that said first numeral comprises a numeral to be selected from the group of numerals that are less than said second numeral.

22. The apparatus of claim 19, wherein said computing platform to have said NLT comprise an NLT having a view of M, M being a second numeral, so that said first numeral comprises a numeral to be selected from the group of numerals that are less than said second numeral.

23. An apparatus comprising:

a computing platform;

said computing platform comprising means for converting a first NLT in a first view to a first NLT in a second view;

wherein said computing platform further comprises means for combining said first NLT in said second view with a second NLT in said second view;

wherein said computing platform further comprises

means for converting said NLTs in said second view to numerals,

means for combining said numerals, and

means for converting said combined numerals to an NLT.

24. The apparatus of claim 23, wherein said computing platform further comprises means for applying a push operation to said first NLT in said second view.

25. An apparatus comprising:

a computing platform;

said computing platform comprises

means for applying a push operation to a NLT, and

means for changing said NLT to a different view;

wherein said means for applying said push operation comprises means for adding a node and labeling it.

26. The apparatus of claim 25, wherein said computing platform to apply said push operation in a manner so as to label said node with a first numeral.