Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-03-01
2005-03-01
Mizrahi, Diane D. (Department: 2175)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C715S252000
Reexamination Certificate
active
06862590
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: 6636845 (2003-10-01), Chau et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6704736 (2004-03-01), Rys et al.
patent: 6708164 (2004-03-01), Cseri et al.
patent: 6721727 (2004-04-01), Chau et al.
patent: 6785673 (2004-08-01), Fernandez et al.
Cutlip, R; Web Services: The New Web Paradigm, 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 XML Documents: Limitations and Opportunities;Proceedings of the 25th International 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 3rd International Symposium on Cooperative Database Systems for Advanced Applications; 2000; pp. 60-64.
Cheng, J. et al.; XML and DB2;Proceedings of the 16th International 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-1991116; accessed May 21, 2002.
Fallside, David; XML Schema Part 0: Primer;W3C Recommendation; May 2, 2001; http://www.w3.org/TR/xmischema-0/; accessed May 21, 2002.
Thompson, Henry S. et al.; XML Schema Part 1: Structures;W3C Recommendation2; May 2, 2001; http://www.w3.org/TR/xmischem-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/xmischema-2/; accessed May 21, 2002.
Lucovsky Mark H.
Nonko Eugene N.
Pierce Shaun D.
Zwiegincew Arthur
Mizrahi Diane D.
Workman Nydegger
Wu Yicun
LandOfFree
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.
Profile ID: LFUS-PAI-O-3377973