Generating and utilizing robust XPath expressions

• US 7,086,042 B2
• Filed: 04/23/2002
• Issued: 08/01/2006
• Est. Priority Date: 04/23/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Abe, Mari, Hori, Masahiro, Topol, Brad B., DeWitt, Scott D.
• Primary Examiner(s): CHAVIS, JOHN Q
• Application Number:
  US10/127,973
• Publication Number:
  US 20030200502A1
• Time in Patent Office: 1,561 Days
• Field of Search: 717/143
• US Class Current: 717/143
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

A system and method for generating and processing robust XPath expressions. The system can include two or more differing XPath generators, at least one of the XPath generators producing at least two XPath expressions for a selected node, the produced XPath expressions forming a redundant set of robust XPath expressions configured to identify the selected node. The system further can include an XPath resolution processor, the XPath resolution processor resolving each XPath expression in the redundant set, the resolutions identifying a set of candidate nodes, the XPath resolution processor identifying the selected node from among the set of candidate nodes based upon the XPath expressions resolving to the selected node more than any other node in the set of candidate nodes.

Claims

1. A system for generating and processing robust XPath expressions comprising:

a plurality of differing XPath generators, at least one of said XPath generators producing at least two XPath expressions for a selected node, said produced XPath expressions forming a redundant set of robust XPath expressions configured to identify said selected node; and

,

an XPath resolution processor, said XPath resolution processor resolving each XPath expression in said redundant set, said resolutions identifying a set of candidate nodes, said XPath resolution processor identifying said selected node from among said set of candidate nodes based upon said XPath expressions resolving to said selected node more than any other node in said set of candidate nodes.

2. The system of claim 1, wherein each said differing XPath generator produces said at least one XPath expression for a selected node based upon an XPath generation methodology, selected from the group consisting of a tag-specific methodology, an anchoring methodology and a cascading filtering methodology.

3. The system of claim 1, wherein said plurality of differing XPath generators are incorporated in a visual authoring tool configured to create annotations to transcodable markup.

4. The system of claim 1, wherein said XPath resolution processor is coupled to a transcoding proxy configured to transcode transcodable markup based upon annotations comprising said redundant set of robust XPath expressionS.

5. A method of generating robust XPath expressions comprising the steps of:

electing a node in transcodable markup; and

, generating a redundant set of XPath expressions for said selected node.

6. The method of claim 5, wherein said generating step comprises the steps of generating individual ones of said XPath expressions in said redundant set according to an XPath expression generation methodology selected from the group consisting of a tag-specific methodology, an anchoring methodology and a cascading filtering methodology.

7. The method of claim 6, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said tag-specific methodology comprises the steps of:

identifying a tag-specific trait in said selected node; and

,

generating an axis specification for said selected node, a node test for said identified tag-specific trait and a predicate expression resolving a value for said identified tag-specific trait; and

,

concatenating each of said axis specification, said node test and said predicate, said concatenation forming an XPath expression for said selected node.

8. The method of claim 7, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said tag-specific methodology further comprises the steps of:

verifying the uniqueness of said identified tag-specific trait in said selected node; and

,

performing said generating and concatenating steps only if said tag-specific trait uniquely identifies said selected node.

9. The method of claim 7, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said anchoring methodology comprises the steps of:

identifying a stable anchor in said transcodable markup along an axis shared by said selected node;

generating an XPath expression for said stable anchor;

computing an offset between said stable anchor and said selected node; and

,

concatenating said offset and said XPath expression for said stable anchor and said offset, said concatenation forming an XPath expression for said selected node.

10. The method of claim 7, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said cascading filtering methodology comprises the steps of:

computing a node set comprising each node in said transcodable markup except for said selected node;

sequentially loading and applying individual filters in an ordered sequence of filters to said node set, each said application of a filter producing a modified node set; and

,

if said modified node set contains no nodes once all of said individual filters in said ordered sequence have been applied, concatenating each said individual filter to produce an XPath expression for said selected node.

11. A machine readable storage having stored thereon a computer program for generating and processing robust XPath expressions, said computer program comprising a routine set of instructions for causing the machine to perform the steps of:

selecting a node in transcodable markup; and

,

generating a redundant set of XPath expressions for said selected node.

12. The machine readable storage of claim 11, wherein said generating step comprises the steps of generating individual ones of said XPath expressions in said redundant set according to an XPath expression generation methodology selected from the group consisting of a tag-specific methodology, an anchoring methodology and a cascading filtering methodology.

13. The machine readable storage of claim 12, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said tag-specific methodology comprises the steps of:

identifying a tag-specific trait in said selected node; and

,

generating an axis specification for said selected node, a node test for said identified tag-specific trait and a predicate expression resolving a value for said identified tag-specific trait; and

,

concatenating each of said axis specification, said node test and said predicate, said concatenation forming an XPath expression for said selected node.

14. The machine readable storage of claim 13, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said tag-specific methodology further comprises the steps of:

verifying the uniqueness of said identified tag-specific trait in said selected node; and

,

performing said generating and concatenating steps only if said tag-specific trait uniquely identifies said selected node.

15. The machine readable storage of claim 13, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said anchoring methodology comprises the steps of:

identifying a stable anchor in said transcodable markup along an axis shared by said selected node;

generating an XPath expression for said stable anchor;

computing an offset between said stable anchor and said selected node;

identifying an axis opposite to said shared axis; and

,

concatenating said opposite axis, said XPath expression for said stable anchor and said offset, said concatenation forming an XPath expression for said selected node.

16. The machine readable storage of claim 13, wherein said step of generating individual ones of said XPath expressions in said redundant set according to said cascading filtering methodology comprises the steps of:

computing a node set comprising each node in said transcodable markup except for said selected node;

sequentially loading and applying individual filters in an ordered sequence of filters to said node set, each said application of a filter producing a modified node set; and

,

if said modified node set contains no nodes once all of said individual filters in said ordered sequence have been applied, concatenating each said individual filter to produce an XPath expression for said selected node.

17. A system for generating a redundant set of robust XPath expressions which can be processed at run-time to resolve a selected node in transcodable markup comprising:

a visual authoring tool configured to create annotations to the transcodable markup; and

,

a plurality of differing XPath generators coupled to said visual authoring tool, at least one of said generators producing at least two XPath expressions for the selected node, said produced XPath expressions forming the redundant set of robust XPath expressions configured to identify the selected node, each said XPath expression in said redundant set being resolvable at run-time, said resolutions identifying a set of candidate nodes, the selected node being identifiable from among said set of candidate nodes based upon said XPath expressions resolving to the selected node more than any other node in said set of candidate nodes.

18. The system of claim 17, wherein each said differing XPath generator produces said at least one XPath expression for the selected node based upon an XPath generation methodology selected from the group consisting of a tag-specific methodology, an anchoring methodology and a cascading filtering methodology.