XPath automation systems and methods

• US 20070022105A1
• Filed: 07/19/2005
• Published: 01/25/2007
• Est. Priority Date: 07/19/2005
• Status: Abandoned Application

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Roux, Claude
• Application Number:
  US11/184,484
• Publication Number:
  US 20070022105A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/81 Indexing, e.g. XML tags; Data structures therefor; Storage structures
• 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]

Abstract

Embodiments herein analyze at least one extensible markup language (XML) application to produce a listing of extensible markup language path language (XPath) strings produced by the application. These XPath strings are then processed to create one or more underspecified XPath (USXP) strings. The USXP strings are “underspecified” because each includes one or more variables. An XML document can be indexed using the USXP strings to produce an automaton. Then, upon receiving an XPath query, the embodiments herein can process the XPath query through the automaton to determine if the XPath query matches an XPath string of said automaton.

Claims

1. A method comprising:

analyzing at least one extensible markup language (XML) application to produce a listing of extensible markup language path language (XPath) strings produced by said application;

processing said XPath strings to create one or more underspecified XPath (USXP) strings, wherein said USXP strings each include one or more variables;

indexing an XML document using said USXP strings to produce an automaton;

receiving an XPath query; and

processing said XPath query through said automaton.

2. The method in claim 1, wherein said processing of said XPath query through said automaton comprises determining if said XPath query matches an XPath string within said automaton.

3. The method in claim 1, wherein said indexing of said XML document produces an index within said automaton.

4. The method in claim 3, further comprising referencing said index of said automaton to reveal matching XML document nodes corresponding to an XPath string within said automation matching said XPath query.

5. The method in claim 1, wherein said indexing associates one or more marking objects with each of said variables within said USXP strings, wherein said marking objects comprise node data that said variables represent.

6. The method in claim 5, wherein said processing of said XPath query through said automaton comprises substituting said marking objects for said variables.

7. The method in claim 1, wherein said variables comprise meta-variables.

8. A method comprising:

analyzing at least one extensible markup language (XML) grammar rule to produce a listing of extensible markup language path language (XPath) strings produced by said grammar rule;

processing said XPath strings to create one or more underspecified XPath (USXP) strings, wherein said USXP strings each include one or more variables;

indexing an XML document using said USXP strings to produce an automaton;

receiving an XPath query; and

processing said XPath query through said automaton.

9. The method in claim 8, wherein said processing of said XPath query through said automaton comprises determining if said XPath query matches an XPath string of said automaton.

10. The method in claim 8, wherein said indexing of said XML document produces an index within said automaton.

11. The method in claim 10, further comprising referencing said index of said automaton to reveal matching XML document nodes corresponding to an XPath string within said automation matching said XPath query.

12. The method in claim 8, wherein said indexing associates one or more marking objects with each of said variables within said USXP strings, wherein said marking objects comprise node data that said variables represent.

13. The method in claim 12, wherein said processing of said XPath query through said automaton comprises substituting said marking objects for said variables.

14. The method in claim 8, wherein said variables comprise meta-variables.

15. A method comprising:

analyzing at least one syntactic parser to produce a listing of strings produced by said parser;

processing said strings to create one or more underspecified strings, wherein said underspecified strings each include one or more variables;

indexing a document using said underspecified strings to produce an automaton;

receiving a query; and

processing said query through said automaton.

16. The method in claim 15, wherein said processing of said query through said automaton comprises determining if said query matches a string within said automaton.

17. The method in claim 15, wherein said indexing of said document produces an index within said automaton.

18. The method in claim 17, further comprising referencing said index of said automaton to reveal matching document nodes corresponding to a string within said automaton matching said query.

19. The method in claim 15, wherein said indexing associates one or more marking objects with each of said variables within said underspecified strings, wherein said marking objects comprises node data that said variables represent.

20. The method in claim 19, wherein said processing of said query through said automaton comprises substituting said marking objects for said variables.