Converting expressions to execution plans

Details Converting expressions to execution plans Converting expressions to execution plans

2007-10-16

2007-10-16

Wu, Yicun (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

11050177

ABSTRACT:
Methods, systems, and computer program products for converting a single expression referencing multiple branches within a hierarchical schema into multiple expressions referencing a single branch of the hierarchical schema. The single expression includes expression components that identify branches within the hierarchical schema. Relative to a given branch, any branches referenced by a given expression component are identified. The identified branches are stored as new branches. If no branch is identified, the current branch may be removed as inconsistent. Storage for current branches is cleared, the new branches are copied to the current branches, and the process is repeated for each expression component. An expression component may include a predicate for determining which branches are referenced. The predicate may include predicate expressions that are converted to predicate branches and the predicate may include predicate operators. Predicate operators are combined with predicate branches to identify all branches referenced by the predicate.

REFERENCES:
patent: 5778358 (1998-07-01), Blackman et al.
patent: 6240407 (2001-05-01), Chang et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6882995 (2005-04-01), Nasr et al.
patent: 7013311 (2006-03-01), Hui et al.
Cutlip, R; Web Services: The New Web Pardigm, Part 2;DB2 Magazine; vol. 7; No. 1; 2002; pp. 40-46.
Shanmugasundaram, J. et al.; A General Technique for Querying XML Documents Using a Relational Database System;SIGMOD Record; vol. 30; No. 3; Sep. 2001; pp. 20-26.
Shanmugasundaram, J. et al.; Relational Databases for Quering SML Documents: Limitations and Opportunities;Proceedings of the 25thInternational Conference on Very Large Data Bases; 1999; pp. 302-314.
Amagasa, T. et al.; Realizing Temporal XML Repositories Using Temporal Relational Databases;Proceedings of the 3rdInternational Symposium on Cooperative Database Systems for Advanced Applications; 2000; pp. 60-64.
Cheng, J. et al.; XML and DB2;Proceedings of the 16thInternational Conference on Data Engineering; 2000; pp. 569-573.
Clark, James et al; XML Path Language (XPATH) Version 1.0;W3C REcommendation; Nov. 16, 1999; http://www.w3.org/TR/1999/REC-xpath-19991116; accessed May 21, 2002.
Fallside, David; XML Schema Part 0: Primer;W3C Recommendation; May 2, 2001; http://www/w3.org/TR/xmlschema-0/; accessed May 21, 2002.
Thompson, Henry S. et al.; XML Schema Part 1: Structures;W3C Recommendation 2; May 2, 2001; http:www.w3.org/TR/xmlschema-1/; accessed May 21, 2002.
Biron, Paul V. et al.; XML Schema Part 2: Datatypes;W3C Recommendation; May 2, 2001; http://www.w3.org/TR/xmlschema-2; accessed May 21, 2002.

Affiliated with

Also associated with

Rating

Converting expressions to execution plans does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3860726