Method and/or system for tagging trees

• US 7,801,923 B2
• Filed: 12/06/2004
• Issued: 09/21/2010
• Est. Priority Date: 10/29/2004
• Status: Expired due to Fees

• Current Assignee: Lower48 IP, LLC (Lower48 Analytics, Inc.), Virginia T. Jenkins
• Original Assignee: Robert T. and Virginia T. Jenkins as Trustees for the Jenkins Family Trust Dated February 8, 2002
• Inventors: LeTourneau, Jack J.
• Primary Examiner(s): Cottingham; John R.
• Assistant Examiner(s): Pham; Michael
• Application Number:
  US11/006,446
• Publication Number:
  US 20060095455A1
• Time in Patent Office: 2,115 Days
• Field of Search: None
• US Class Current: 707/797
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees

Abstract

Embodiments of methods and/or systems for tagging trees are disclosed.

Claims

1. A method of manipulating an edge-labeled tree (ELT) comprising:

converting a first ELT in a first view to a first ELT in a second view via a computer, wherein said first view is associated with a first number of distinct values in a first set of distinct values from which edge labels are selected for ELTs in said first view, wherein said second view is associated with a second number of distinct values in a second set of distinct values from which edge labels are selected for ELTs in said second view, and wherein said first number of distinct values is not identical with said second number of distinct values and wherein a one-to-one relationship exists between ELTs in particular views;

wherein ELTs are satisfying one or more operations of a set of tree expression properties that are isomorphic to operations on natural numerals, and the tree expression properties are isomorphic such that the ELTs are to be manipulated using natural numerals; and

applying the one or more ELT operations on said converted first ELT in said second view which are isomorphic with one or more operations on natural numerals; and

wherein said first ELT in said second view includes nodes having tags specifying a traversing of said nodes.

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

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

3. The method of claim 2, wherein said tags remain intact after said push operation.

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

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

5. The method of claim 4, wherein said second ELT includes nodes having tags specifying an order for traversing said nodes.

6. The method of claim 4, wherein said tags remain intact after said combining.

7. The method of claim 4, wherein said combining comprises:

converting said ELTs in said second view to strings;

combining said strings; and

converting said combined strings to an ELT.

8. The method of claim 7, wherein said converting said combined strings to the ELT comprises an ELT in said second view.

9. The method of claim 7, wherein said converting said combined strings to the ELT comprises an ELT in a view other than said second view.

10. An article comprising:

a storage media having stored thereon instructions that when executed by a processor, direct said processor to;

convert a first ELT in a first view to a first ELT in a second view,

wherein said first view is associated with a first number of distinct values in a first set of distinct values from which edge labels are selected for ELTs in said first view, wherein said second view is associated with a second number of distinct values in a second set of distinct values from which edge labels are selected for ELTs in said second view, and wherein said first number of distinct values is not identical with said second number of distinct values and wherein a one-to-one relationship exists between ELTs in particular views;

wherein ELTs are satisfying one or more operations of a set of tree expression properties that are isomorphic to operations on natural numerals, and the tree expression properties are isomorphic such that the ELTs are to manipulated using natural numerals;

apply the one or more ELT operations on said converted first ELT in said second view which are isomorphic with one or more operations on natural numerals; and

wherein said first ELT in said second view includes nodes having tags specifying a traversing said nodes.

11. The article of claim 10, wherein said instructions are further to be executed by the processor to apply a push operation to said first ELT in said second view.

12. The article of claim 11, wherein said instructions are further to be executed by the processor to result in said tags remaining intact after said push operation.

13. The article of claim 10, wherein said instructions are further to be executed by the processor to combine said first ELT in said second view with a second ELT in said second view.

14. The article of claim 13, wherein said instructions are further to be executed by the processor to result in said second ELT including nodes having tags specifying an order for traversing said nodes.

15. The article of claim 13, wherein said instructions are further to be executed by the processor to result in said tags remaining intact after said combining.

16. The article of claim 13, wherein said instructions are further to be executed by the processor to combine said first ELT in said second view with said second ELT in said second view by:

converting said ELTs in said second view to strings;

combining said strings; and

converting said combined strings to an ELT.

17. The article of claim 16, wherein said instructions are further to be executed by the processor to result in said converting said combined strings to the ELT comprising an ELT in said second view.

18. The article of claim 16, wherein said instructions are further to be executed by the processor to result in said converting said combined strings to the ELT comprising an ELT in a view other than said second view.

19. An apparatus comprising:

one or more processors and one or more memories;

said one or more processors and one or more memories being specifically programmed with instructions to;

convert a first ELT in a first view to a first ELT in a second view,

wherein said first view is associated with a first number of distinct values in a first set of distinct values from which edge labels are selected for ELTs in said first view, wherein said second view is associated with a second number of distinct values in a second set of distinct values from which edge labels are selected for ELTs in said second view, and wherein said first number of distinct values is not identical with said second number of distinct values and wherein a one-to-one relationship exists between ELTs in particular views;

wherein ELTs have one or more operations are satisfying one or more operations of a set of tree expression properties that are isomorphic to operations on natural numerals, and the tree expression properties are isomorphic such that the ELTs are to be manipulated using natural numerals;

apply the one or more ELT operations on said converted first ELT in said second view which are isomorphic with one or more operations on natural numerals; and

wherein said first ELT in said second view includes nodes having tags specifying a traversing said nodes.

20. The apparatus of claim 19, wherein said one or more processors and one or more memories are further specifically programmed with instructions to apply a push operation to said first ELT in said second view.

21. The apparatus of claim 20, wherein said one or more processors and one or more memories are further specifically programmed with instructions so that said tags remain intact after said push operation.

22. The apparatus of claim 19, wherein said one or more processors and one or more memories further specifically programmed with instructions to combine said first ELT in said second view with a second ELT in said second view.

23. The apparatus of claim 22, wherein said one or more processors and one or more memories are further specifically programmed with instructions so that said second ELT includes nodes having tags specifying an order for traversing said nodes.

24. The apparatus of claim 22, wherein said one or more processors and one or more memories are further specifically programmed with instructions so that said tags remain intact after said combining.

25. The apparatus of claim 22, wherein said one or more processors and one or more memories are further specifically programmed with instructions to combine said first ELT in said second view with a second ELT in said second view by:

converting said ELTs in said second view to strings;

combining said strings; and

converting said combined strings to an ELT.

26. The apparatus of claim 25, wherein said one or more processors and one or more memories further specifically programmed so that said converting said combined strings to the ELT comprises an ELT in said second view.

27. The apparatus of claim 25, wherein said one or more processors and one or more memories are further specifically programmed so that said converting said combined strings to the ELT comprises an ELT in a view other than said second view.

28. An apparatus comprising:

one or more processors and one or more memories;

wherein said one or more processors and one or more memories executes instructions comprising;

converting a first ELT in a first view to a first ELT in a second view, and wherein said first view is associated with a first number of distinct values in a first set of distinct values from which edge labels are selected for ELTs in said first view, wherein said second view is associated with a second number of distinct values in a second set of distinct values from which edge labels are selected for ELTs in said second view, and wherein said first number of distinct values is not identical with said second number of distinct values and wherein a one-to-one relationship exists between ELTs in particular views;

wherein ELTs are satisfying one or more operations of a set of tree expression properties that are isomorphic to operations on natural numerals, and the tree expression properties are isomorphic such that the ELTs are to be manipulated using natural numerals;

means for applying one or more operations on said converted first ELT in said second view which are isomorphic with one or more operations on natural numerals; and

wherein said first ELT in said second view includes nodes having tags specifying a traversing said nodes.

29. The apparatus of claim 28, wherein said one or more processors and one or more memories further comprise means for applying a push operation to said first ELT in said second view.

30. The apparatus of claim 29, wherein said one or more processors and one or more memories further comprise means for said tags to remain intact after said push operation.

31. The apparatus of claim 28, wherein said one or more processors and one or more memories further comprise means for combining said first ELT in said second view with a second ELT in said second view.

32. The apparatus of claim 31, wherein said one or more processors and one or more memories further comprise means for said second ELT to include nodes having tags specifying an order for traversing said nodes.

33. The apparatus of claim 31, wherein said one or more processors and one or more memories further comprise means for said tags to remain intact after said combining.

34. The apparatus of claim 31, wherein said one or more processors and one or more memories further comprise means for said combining comprises:

converting said ELTs in said second view to strings;

combining said strings; and

converting said combined strings to an ELT.

35. The apparatus of claim 34, wherein said one or more processors and one or more memories further comprise means for said converting said combined strings to the ELT comprising an ELT in said second view.

36. The apparatus of claim 34, wherein said one or more processors and one or more memories further comprise means for said converting said combined strings to the ELT comprising an ELT in a view other than said second view.