Selectable methods for generating robust XPath expressions

• US 7,213,200 B2
• Filed: 04/23/2002
• Issued: 05/01/2007
• Est. Priority Date: 04/23/2002
• Status: Active Grant

• 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): Herndon; Heather R.
• Assistant Examiner(s): Nguyen; Maikhanh
• Application Number:
  US10/127,916
• Publication Number:
  US 20040205577A1
• Time in Patent Office: 1,834 Days
• Field of Search: 715/513, 707/3, 717/143
• US Class Current: 715/230
• CPC Class Codes: G06F 40/137 Hierarchical processing, e.g. outlines
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets

Abstract

A method and system for generating robust XPath expressions for a selected node in transcodable markup. The system of the invention can include a set of differing XPath expression generators; an interface through which at least one of the XPath expression generators can be selected; and, an XPath generator processor configured to apply each of the selected XPath expression generators to the selected node in the transcodable markup to produce a redundant set of robust XPath expressions configured to identify the selected node. Notably, the system also can include an XPath resolution processor. The XPath resolution processor can resolve each XPath expression in the redundant set. The resolutions, in turn, can identify 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 computer system for generating robust XPath expressions for a selected node in transcodable markup, comprising:

a set of differing XPath expression generators;

an interface through which at least one of said XPath expression generators can be selected; and

,

an XPath generator processor configured to apply each of said selected XPath expression generators to the selected node in the transcodable markup to produce a redundant set of robust XPath expressions configured to identify the selected node.

2. The system of claim 1, further comprising an XPath resolution processor configured to resolve 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.

3. The system of claim 2, 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.

4. The method of claim 3, wherein said further selecting step comprises the step of selecting at least two XPath expression generation methods from the group consisting of a tag-specific methodology, an anchoring methodology and a cascading filtering methodology.

5. The system of claim 1, wherein said set of each said differing XPath expression generators comprise at least one of a tag-specific XPath expression generator, an anchoring XPath expression generator, and a cascading filtering XPath expression generator.

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

7. A computer-implemented method of generating robust XPath expressions comprising the steps of:

selecting a node in transcodable markup;

further selecting at least two XPath expression generation methods, each said method having a configuration for producing XPath expressions which uniquely identify nodes in transcodable markup; and

,

generating a redundant set of XPath expressions for said selected node using said further selected XPath expression generation methods.

8. The method of claim 7, further comprising the steps of:

resolving each XPath expression in said set, said resolutions producing a set of candidate nodes; and

,

identifying said selected node from among said set of candidate nodes based upon said XPath expressions in said set resolving to said selected node more than any other node in said set of candidate nodes.

9. A machine readable storage having stored thereon a computer program for generating 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;

further selecting at least two XPath expression generation methods, each said method having a configuration for producing XPath expressions which uniquely identify nodes in transcodable markup; and

,

generating a redundant set of XPath expressions for said selected node using said further selected XPath expression generation methods.

10. The machine readable storage of claim 9, further comprising the steps of:

resolving each XPath expression in said set, said resolutions producing a set of candidate nodes; and

,

identifying said selected node from among said set of candidate nodes based upon said XPath expressions in said set resolving to said selected node more than any other node in said set of candidate nodes.

11. The machine readable storage of claim 9, wherein said further selecting step comprises the step of selecting at least two XPath expression generation methods from the group consisting of a tag-specific methodology, an anchoring methodology and a cascading filtering methodology.