Invention Grant
- Patent Title: Efficient processing of XPath queries
- Patent Title (中): XPath查询的高效处理
-
Application No.: US10463327Application Date: 2003-06-18
-
Publication No.: US07162485B2Publication Date: 2007-01-09
- Inventor: Georg Gottlob , Christoph Koch , Reinhard Pichler
- Applicant: Georg Gottlob , Christoph Koch , Reinhard Pichler
- Agency: Sughrue Mion, PLLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
The disclosed teachings provide methods and systems for efficient evaluation of XPath queries. In particular, the disclosed evaluation methods require only polynomial time with respect to the total size of an input XPath query and an input XML document. Crucial for the new methods is the notion of “context-value tables”. This idea can be further refined for queries in Core XPath and XSLT Patterns so as to yield even a linear time evaluation method. Moreover, the disclosed methods can be used for improving existing methods and systems for processing XPath expressions so to guarantee polynomial worst-case complexity.
Public/Granted literature
- US20040060007A1 Efficient processing of XPath queries Public/Granted day:2004-03-25
Information query