Method and/or system for manipulating tree expressions

• US 8,626,777 B2
• Filed: 10/13/2009
• Issued: 01/07/2014
• Est. Priority Date: 10/29/2004
• 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): LU, KUEN S
• Application Number:
  US12/578,411
• Publication Number:
  US 20100094908A1
• Time in Patent Office: 1,547 Days
• Field of Search: 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 edge-labeled tree (ELT) comprising:

executing instructions on one or more processors, said executing comprising;

converting a first ELT in a first view, said first ELT in said first view being in the form of digital electronic signals, to a first ELT in a second view, said first ELT in said second view also being in the form of digital electronic signals;

and further comprising;

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

wherein said combining comprises;

converting said ELTs in said second view to numerals;

combining said numerals; and

converting said combined numerals to an ELT;

said executing to at least further database management operations and/or to facilitate pattern matching operations.

2. The method of claim 1, wherein said converting said ELTs to natural numerals includes employing a model of expressions in which a merger operation has the form:

X merged with Y=X*Y.

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

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

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

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

6. The method of claim 5, and further comprising:

converting said first ELT in said second view to a natural numeral after applying said push operation.

7. The method of claim 6, wherein said converting said first ELT to a natural numeral includes employing a model of expressions in which a push operation has the form Push(x)=Q(Rx−

s), where R and S are natural numerals and R>

S.

8. An article comprising:

a storage medium having stored thereon instructions executable by one or more processors so as to result in performance of a method of manipulating an edge-labeled tree (ELT) as follows;

converting a first ELT in a first view, said first ELT in said first view being in the form of digital electronic signals, to a first ELT in a second view, said first ELT in said second view also being in the form of digital electronic signals;

and further comprising;

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

wherein said combining comprises;

converting said ELTs in said second view to numerals;

combining said numerals; and

converting said combined numerals to an ELT;

said performance to at least further database management operations and/or to facilitate pattern matching operations.

9. The article of claim 8, wherein said instructions, when executed, further result in said converting said ELTs to natural numerals including employing a model of expressions in which a merger operation has the form:

X merged with Y=X*Y.

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

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

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

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

13. The article of claim 12, wherein said instructions, when executed, further result in:

converting said first ELT in said second view to a natural numeral after applying said push operation.

14. The article of claim 13, wherein said instructions, when executed, further result in said converting said first ELT to a natural numeral including employing a model of expressions in which a push operation has the form:

Push(x)=Q(Rx−

s), where R and S are natural numerals and R>

S.

15. An apparatus comprising:

a computing platform comprising a computing device;

said computing platform being adapted to, via said computing device, convert a first ELT in a first view, said first ELT in said first view being in the form of digital electronic signals, to a first ELT in a second view, said ELT in said second view being in the form of digital electronic signals;

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

wherein said computing platform further adapted to convert said ELTs in said second view to numerals, combine said numerals, and convert said combined numerals to an ELT;

wherein said computing platform at least to further database management operations and/or to facilitate pattern matching operations.

16. The apparatus of claim 15, wherein said computing platform is adapted to convert said ELTs to natural numerals by employing a model of expressions in which a merger operation has the form:

X merged with Y=X*Y.

17. The apparatus of claim 15, wherein said computing platform is further adapted to convert said ELT to an ELT in said second view.

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

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

20. The apparatus of claim 19, wherein said computing platform is further adapted to convert said first ELT in said second view to a natural numeral after applying said push operation.

21. The apparatus of claim 20, wherein said computing platform is adapted to convert said first ELT to a natural numeral by employing a model of expressions in which a push operation has the form:

Push(x)=Q(Rx−

s), where R and S are natural numerals and R>

S.

22. An apparatus comprising:

a computing platform comprising a computing device;

said computing platform comprising means to convert a first ELT in a first view, said first ELT in said first view being in the form of digital electronic signals, to a first ELT in a second view, said first ELT in said second view being in the form of digital electronic signals;

wherein said computing platform further comprises means to combine said first ELT in said second view with a second ELT in said second view;

wherein said computing platform further comprises means to convert said ELTs in said second view to numerals, means to combine said numerals, and means to convert said combined numerals to an ELT;

wherein said computing platform at least to further database management operations and/or to facilitate pattern matching operations.

23. The apparatus of claim 22, wherein said means to convert said ELTs to natural numerals comprises means to employ a model of expressions in which a merger operation has the form:

X merged with Y=X*Y.

24. The apparatus of claim 22, wherein said computing platform further comprises means to convert said ELT to an ELT in said second view.

25. The apparatus of claim 22, wherein said computing platform further comprises means to convert said ELT to an ELT in a view other than said second view.

26. The apparatus of claim 22, wherein said computing platform further comprises means to apply a push operation to said first ELT in said second view.

27. The apparatus of claim 26, wherein said computing platform further comprises means to convert said first ELT in said second view to a natural numeral after applying said push operation.

28. The apparatus of claim 27, wherein said means to convert said first ELT to a natural numeral comprises means to employ a model of expressions in which a push operation has the form:

Push(x)=Q(Rx−

s), where R and S are natural numerals and R>

S.