Optimizations of XPaths

Details Optimizations of XPaths Optimizations of XPaths

2011-01-25

2011-01-25

Saeed, Usmaan (Department: 2166)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S713000, C707S722000, C707S736000, C707S802000, C715S234000, C715S239000

Reexamination Certificate

active

07877400

ABSTRACT:
Methods and apparatus, including computer program products, for searching for one or more logical elements in a hierarchical tree structure of an extended markup language document conforming to a schema used for XML. The method includes the steps of (1) providing a representation of an extended markup language document instance containing two or more logical elements, one being a parent node and one a child node in a hierarchical tree structure describing the representation; (2) receiving a query for logical elements satisfying an XPath expression; and (3) searching in the hierarchical tree structure only nodes that potentially have child nodes satisfying the XPath expression.

REFERENCES:
patent: 6556983 (2003-04-01), Altschuler et al.
patent: 7113942 (2006-09-01), Levanoni et al.
patent: 7171404 (2007-01-01), Lindblad et al.
patent: 7315852 (2008-01-01), Balmin et al.
patent: 2001/0037496 (2001-11-01), Simonyi
patent: 2002/0156772 (2002-10-01), Chau et al.
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2003/0177443 (2003-09-01), Schnelle et al.
patent: 2003/0204511 (2003-10-01), Brundage et al.
patent: 2004/0064693 (2004-04-01), Pabla et al.
patent: 2004/0073541 (2004-04-01), Lindblad et al.
patent: 2004/0103105 (2004-05-01), Lindblad et al.
patent: 2004/0111396 (2004-06-01), Musayev et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
Traversal Semantics in Object Graphs [online], 5 pages. Downloaded from <http://www.ccs.neu.edu/research/demeter/biblio/strategies.html>.
W3C, XML Path Language (XPath), Version 1.0 [online], Nov. 16, 1999, 35 pages. © 1999 W3C®. Downloaded from <http://www.w3.org/TR/xpath>.
W3C, XML Schema [online], 14 pages. © 2000-2003 W3C®. Downloaded from <http://www.w3.org/XML/Schema#dev>.

Affiliated with

Also associated with

Rating

Optimizations of XPaths does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizations of XPaths, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizations of XPaths will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2655535