Generation of semantically valid xpath expressions

Details Generation of semantically valid xpath expressions Generation of semantically valid xpath expressions

2007-08-20

2008-12-16

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07467157

ABSTRACT:
A method for automatically generating semantically valid XPath expressions in a computer system is provided. The method includes populating an instance of a sequence-type model by organizing XML data into a hierarchical structure consistent with the sequence-type model. The method also includes priming the instance of the sequence-type model to remove ambiguities and redundancies, while retaining semantic validity of the instance of the sequence-type model. The method further includes scanning the instance of the sequence-type model to identify one or more location paths that match a search pattern, where an initial scan originates at a root of the hierarchical structure and subsequent scans originate from a termination point of a prior scan to incrementally search for location steps by searching along XPath axes. The method additionally includes determining whether a sequence type at each location step matches the search pattern and outputting a result as semantically valid XPath expression output.

REFERENCES:
patent: 2006/0167869 (2006-07-01), Jones
patent: 2007/0288429 (2007-12-01), Liu et al.
patent: 2008/0097974 (2008-04-01), Chen et al.
Torsten Grust et al., “Accelerating XPath Evaluation in Any RDBMS” (Mar. 2004), ACM, NY, NY, vol. 29, No. 1, pp. 1-43, http://www.inf.uni-konstanz.de/bdis/publications.
W3C, XML Schema Part O: Primer, W3C Recommendation, May 2, 2001, http://www.w3.org/TR/2001/REC-xmischema-0-20010502/, 74 pages.
W3C, XML Path Language (XPath) 2.0, W3C Recommendation Jan. 23, 2007, http://www.w3.org/TR/xpath20/, 128 pages.

Affiliated with

Also associated with

Rating

Generation of semantically valid xpath expressions does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4040299