XPath containment for index and materialized view matching

Details XPath containment for index and materialized view matching XPath containment for index and materialized view matching

2008-01-01

2008-01-01

Gaffin, Jeffrey (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

10698622

ABSTRACT:
A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.

REFERENCES:
patent: 6182029 (2001-01-01), Friedman
patent: 6339776 (2002-01-01), Dayani-Fard et al.
patent: 6401241 (2002-06-01), Taylor
patent: 6466940 (2002-10-01), Mills
patent: 6538673 (2003-03-01), Maslov
patent: 6549922 (2003-04-01), Srivastava et al.
patent: 6850933 (2005-02-01), Larson et al.
patent: 2002/0138353 (2002-09-01), Schreiber et al.
patent: 2002/0170070 (2002-11-01), Rising, III et al.
patent: 2003/0088558 (2003-05-01), Zaharioudakis et al.
patent: 2003/0212670 (2003-11-01), Yalamanchi et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0010754 (2004-01-01), Jones
patent: 2004/0068487 (2004-04-01), Barton et al.
patent: 1280053 (2003-01-01), None
Cheng et al., “XML and DB2”, IBM Santa Teresa Laoratory, Proc. of 16th Intern. Conference on Data Engineering, Feb. 2000, pp. 1-5.
Neven, “Automata Theory for XML Researchers”, Database Principles, vol. 31, No. 3, Sep. 2002, pp. 39-46.
Braga et al., “A Tool for Extracting XML Association Rules”, Proc. of the 14th IEEE Confer. on Tools with Artificial Intelligence, 2002, pp. 57-64.
Balmin et al., “XPath Query Containment for Index and Materialized View Matching,” Nov. 2002, pp. 1-12.
Miklau et al., “Containment and Equivalence for an XPath Fragment”, ACM PODS, Jun. 2002, pp. 65-76.

Affiliated with

Also associated with

Rating

XPath containment for index and materialized view matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with XPath containment for index and materialized view matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and XPath containment for index and materialized view matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3917789