Generalizer system and method

• US 20020052895A1
• Filed: 10/11/2001
• Published: 05/02/2002
• Est. Priority Date: 10/13/2000
• Status: Abandoned Application

• Current Assignee: 2Roam, Inc. (Velti PLC)
• Original Assignee: 2Roam, Inc. (Velti PLC)
• Inventors: Keating, Brett Matthew
• Application Number:
  US09/977,010
• Publication Number:
  US 20020052895A1
• Time in Patent Office: Days
• US Class Current: 715/514
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: G06F 40/30 Semantic analysis

Abstract

A system and method for generalizing the content in a formatted document permits a group with multiple elements to be processed rapidly even if the number of elements in the group changes over time.

Claims

1. A system for processing a document having a varying number of pieces of content in a hierarchical document structure, the system comprising:

means for identifying an anchor node, the anchor node being a context node of a template for a particular node of content;

means for generating a location expression corresponding to the anchor node, the location expression locating one or more pieces of similar content identified by the anchor node; and

means for processing the document using the location expression, wherein the location expression is used each time a piece of content corresponding to the anchor node is located in the document so that the document with a varying number of pieces of content underneath the anchor node in the hierarchical document structure are properly processed.

2. The system of claim 1 further comprising means for identifying an anchor node parent with sibling case where particular nodes of content share the same anchor node and the path expressions for each particular node of content are the same as the anchor node, means for determining the anchors if the anchor node parent with sibling case is identified, means for combining the location expressions of the identified nodes of content into a single location expression for a generalized anchor node, means for determining if the generalized anchor node is a sibling, and means for generating a generalized expression corresponding to the generalized anchor node that locates the content in the particular nodes of content identified.

3. The system of claim 2 further comprising means for reanchoring the particular nodes of content to a reanchor node if the generalized anchor node is a sibling node and means for determining if the reanchor node is tangled such that the location expression to a piece of content matches more than one piece of content.

4. The system of claim 2 further comprising means for identifying the lowest node in the hierarchical document structure that has not been generalized and means for generalizing the lowest node before generalizing the nodes that are higher in the hierarchical document structure.

5. The system of claim 2, wherein the location expression combining means further comprises means for identifying a location expression for each particular node of content, means for determining if there are other nodes of content and means for generating a replacement anchor node if there are no other nodes of content.

6. The system of claim 5, wherein the location expression combining means further comprises means for determining if the location expression for the other nodes of content have been generalized, means for generalizing the location expressions of the other nodes of content if they have not been previously generalized and means for identifying the previously generalized location expressions.

7. The system of claim 6, wherein the location expression combining means further comprises means for determining if the code associated with the location expression are consistent with each other, means for generalizing each element of a location expression if the code is not consistent and means for generalizing the common elements in the path if the code is consistent.

8. The system of claim 3, wherein the means for determining a tangled node further comprises means for determining the anchor nodes in the hierarchical document structure and means for generating replacement nodes for location expressions having the same number of elements if there are no more anchor nodes.

9. The system of claim 8, wherein the means for determining a tangled node further comprises means for determining the number of elements in each location expression and means for indexing each location expression according to location, anchor number and element number.

10. A method for processing a document having a varying number of pieces of content in a hierarchical document structure, the method comprising:

identifying an anchor node, the anchor node being a context node of a template for a particular node of content;

generating a location expression corresponding to the anchor node, the location expression locating one or more pieces of similar content identified by the anchor node; and

processing the document using the location expression, wherein the location expression is used each time a piece of content corresponding to the anchor node is located in the document so that the document with a varying number of pieces of content underneath the anchor node in the hierarchical document structure are properly processed.

11. The method of claim 10 further comprising identifying an anchor node parent with sibling case where particular nodes of content share the same anchor node and the path expressions for each particular node of content are the same as the anchor node, determining the anchors if the anchor node parent with sibling case is identified, combining the location expressions of the identified nodes of content into a single location expression for a generalized anchor node, determining if the generalized anchor node is a sibling, and generating a generalized expression corresponding to the generalized anchor node that locates the content in the particular nodes of content identified.

12. The method of claim 11 further comprising reanchoring the particular nodes of content to a reanchor node if the generalized anchor node is a sibling node and determining if the reanchor node is tangled such that the location expression to a piece of content matches more than one piece of content.

13. The method of claim 11 further comprising identifying the lowest node in the hierarchical document structure that has not been generalized and generalizing the lowest node before generalizing the nodes that are higher in the hierarchical document structure.

14. The method of claim 11, wherein the location expression combining further comprises identifying a location expression for each particular node of content, determining if there are other nodes of content and generating a replacement anchor node if there are no other nodes of content.

15. The method of claim 14, wherein the location expression combining further comprises determining if the location expression for the other nodes of content have been generalized, generalizing the location expressions of the other nodes of content if they have not been previously generalized and identifying the previously generalized location expressions.

16. The method of claim 15, wherein the location expression combining further comprises determining if the code associated with the location expression are consistent with each other, generalizing each element of a location expression if the code is not consistent and generalizing the common elements in the path if the code is consistent.

17. The method of claim 12, wherein determining a tangled node further comprises determining the anchor nodes in the hierarchical document structure and generating replacement nodes for location expressions having the same number of elements if there are no more anchor nodes.

18. The method of claim 17, wherein the determining a tangled node further comprises determining the number of elements in each location expression and indexing each location expression according to location, anchor number and element number.

20. The system of claim 19 further comprising means for reanchoring the particular nodes of content to a reanchor node if the generalized anchor node is a sibling node and means for determining if the reanchor node is tangled such that the location expression to a piece of content matches more than one piece of content.

21. The system of claim 19 further comprising means for identifying the lowest node in the hierarchical document structure that has not been generalized and means for generalizing the lowest node before generalizing the nodes that are higher in the hierarchical document structure.

22. The system of claim 19, wherein the location expression combining means further comprises means for identifying a location expression for each particular node of content, means for determining if there are other nodes of content and means for generating a replacement anchor node if there are no other nodes of content.

23. The system of claim 22, wherein the location expression combining means further comprises means for determining if the location expression for the other nodes of content have been generalized, means for generalizing the location expressions of the other nodes of content if they have not been previously generalized and means for identifying the previously generalized location expressions.

24. The system of claim 23, wherein the location expression combining means further comprises means for determining if the code associated with the location expression are consistent with each other, means for generalizing each element of a location expression if the code is not consistent and means for generalizing the common elements in the path if the code is consistent.

25. The system of claim 20, wherein the means for determining a tangled node further comprises means for determining the anchor nodes in the hierarchical document structure and means for generating replacement nodes for location expressions having the same number of elements if there are no more anchor nodes.

26. The system of claim 25, wherein the means for determining a tangled node further comprises means for determining the number of elements in each location expression and means for indexing each location expression according to location, anchor number and element number.

28. The method of claim 27 further comprising reanchoring the particular nodes of content to a reanchor node if the generalized anchor node is a sibling node and determining if the reanchor node is tangled such that the location expression to a piece of content matches more than one piece of content.

29. The method of claim 27 further comprising identifying the lowest node in the hierarchical document structure that has not been generalized and generalizing the lowest node before generalizing the nodes that are higher in the hierarchical document structure.

30. The method of claim 27, wherein the location expression combining further comprises identifying a location expression for each particular node of content, determining if there are other nodes of content and generating a replacement anchor node if there are no other nodes of content.

31. The method of claim 30, wherein the location expression combining further comprises determining if the location expression for the other nodes of content have been generalized, generalizing the location expressions of the other nodes of content if they have not been previously generalized and identifying the previously generalized location expressions.

32. The method of claim 31, wherein the location expression combining further comprises determining if the code associated with the location expression are consistent with each other, generalizing each element of a location expression if the code is not consistent and generalizing the common elements in the path if the code is consistent.

33. The method of claim 28, wherein determining a tangled node further comprises determining the anchor nodes in the hierarchical document structure and generating replacement nodes for location expressions having the same number of elements if there are no more anchor nodes.

34. The method of claim 33, wherein the determining a tangled node further comprises determining the number of elements in each location expression and indexing each location expression according to location, anchor number and element number.

19. A system for generalizing a set of atomics and/or groups in a hierarchical document structure, the system comprising:

means for identifying an anchor node, the anchor node being a context node of a template for a particular node of content;

means for identifying an anchor node parent with sibling case where particular nodes of content share the same anchor node and the path expressions for each particular node of content are the same as the anchor node;

means for determining the anchors if the anchor node parent with sibling case is identified;

means for combining the location expressions of the identified nodes of content into a single location expression for a generalized anchor node;

means for determining if the generalized anchor node is a sibling; and

means for generating a generalized expression corresponding to the generalized anchor node that locates the content in the particular nodes of content identified.

27. A method for generalizing a set of atomics and/or groups in a hierarchical document structure, the method comprising:

identifying an anchor node, the anchor node being a context node of a template for a particular node of content;

identifying an anchor node parent with sibling case where particular nodes of content share the same anchor node and the path expressions for each particular node of content are the same as the anchor node;

determining the anchors if the anchor node parent with sibling case is identified;

combining the location expressions of the identified nodes of content into a single location expression for a generalized anchor node;

determining if the generalized anchor node is a sibling; and

generating a generalized expression corresponding to the generalized anchor node that locates the content in the particular nodes of content identified.

35. A system for generalizing a set of atomics and/or groups in a hierarchical document structure, the system comprising:

means for identifying an anchor node, the anchor node being a context XHTML node of the XSL template for a particular RML node;

means for identifying an anchor node parent with sibling delimiters where, each item shares the same parent;

means for identifying an anchor node sibling where, each individual area of generalized structure is not capable of being contained underneath its own unique ancestor node;

means for identifying an anchor node sibling with tangling where due to the way tables are structured in HTML;

means for generating an XPath expression that represent a set of selected nodes in an XHTML page, the number of which might change from page to page or from time to time; and

means for generating a generalized XPath expression for a set of atomics and/or groups in an XHTML page.

36. A method for generalizing a set of atomics and/or groups in a hierarchical document structure, the method comprising:

identifying an anchor node, the anchor node being a context XHTML node of the XSL template for a particular RML node;

identifying an anchor node parent with sibling delimiters where, each item shares the same parent;

identifying an anchor node sibling where, each individual area of generalized structure is not capable of being contained underneath its own unique ancestor node;

identifying an anchor node sibling with tangling where due to the way tables are structured in HTML;

generating an XPath expression that represent a set of selected nodes in an XHTML page, the number of which might change from page to page or from time to time; and

generating a generalized XPath expression for a set of atomics and/or groups in an XHTML page.