Techniques for rewriting XML queries directed to relational...

Details Techniques for rewriting XML queries directed to relational... Techniques for rewriting XML queries directed to relational...

2006-10-10

2006-10-10

Mizrahi, Diane D. (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07120645

ABSTRACT:
Techniques for executing database commands include receiving a database command that includes an XML component operation that operates on an XML construct that is based on a first set of one or more relational database constructs. It is determined whether the XML component operation can be transformed to a relational database operation on a particular set of one or more relational database constructs of the first set, which does not involve the XML component operation. If it is determined that the XML component operation can be transformed, then the XML component operation is rewritten as a particular relational database operation that operates on the particular set and that does not involve the XML component operation. The particular relational database operation is evaluated. In another aspect, techniques include determining a primitive set of XML generation operations and replacing non-primitive XML generation operations with one or more operations from the primitive set.

REFERENCES:
patent: 5404513 (1995-04-01), Powers et al.
patent: 5878415 (1999-03-01), Olds
patent: 5974407 (1999-10-01), Sacks
patent: 5987506 (1999-11-01), Carter et al.
patent: 6038563 (2000-03-01), Bapat et al.
patent: 6055544 (2000-04-01), DeRose et al.
patent: 6061684 (2000-05-01), Glasser et al.
patent: 6128610 (2000-10-01), Srinivasan et al.
patent: 6141655 (2000-10-01), Johnson et al.
patent: 6154741 (2000-11-01), Feldman
patent: 6199195 (2001-03-01), Goodwin et al.
patent: 6208993 (2001-03-01), Shadmon
patent: 6263332 (2001-07-01), Nasr et al.
patent: 6269380 (2001-07-01), Terry et al.
patent: 6279006 (2001-08-01), Shigemi et al.
patent: 6298349 (2001-10-01), Toyoshima et al.
patent: 6343287 (2002-01-01), Kumar et al.
patent: 6356920 (2002-03-01), Vandersluis
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6470344 (2002-10-01), Kothuri et al.
patent: 6487546 (2002-11-01), Witkowski
patent: 6496842 (2002-12-01), Lyness
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6772350 (2004-08-01), Belani et al.
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 2001/0037345 (2001-11-01), Kieman et al.
patent: 2003/0009361 (2003-01-01), Hancock et al.
patent: 2003/0065659 (2003-04-01), Agarwal et al.
patent: 2003/0093672 (2003-05-01), Cichowlas
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2003/0182624 (2003-09-01), Large
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0088415 (2004-05-01), Chandrasekar et al.
patent: 2004/0220912 (2004-11-01), Manikutty et al.
patent: 2004/0220927 (2004-11-01), Murthy et al.
patent: 2004/0230667 (2004-11-01), Wookey
patent: 2005/0010896 (2005-01-01), Meliksetian et al.
Peng, Feng et al., Xpath queries on streaming data, 2003, ACM Press, pp. 4321-4442.
Jean-Yes Vio-Dury, Xpath on left and right sides of rules: toward compact XML tree rewriting through node patterns, 2003, ACM Press, pp. 19-25.
Dayen, I., “Storing XML in Relational Databases”,XML.comXP-002275971(1998-2004) pp. 1-13.
Funderbunk, J. et al., “XML programming with SQL/XML and XQuery”,IBM Systems JournalXP-002295973 (2002) pp. 642-665.
Hierarchical Queries, XP-002295972, pp. 8-3 to 8-7.
PCT/US2004/010018—International Search Report and Written Opinion (14 pages).
PCT/US2004/010018—current claims.
Josephine Cheng, et al., “IBM DB2 XML Extender, An end-to-end solution for storing and retrieving XML documents,” IEEE, ICDE '00 Conference, San Diego, Feb. 2000, 128 pages.
Jim Melton, “ISO-ANSI Working Draft, XML-Related Specifications (SQL/XML),” WG3: DRS-020, H2-2002-365, Aug. 2002, 154 pages.
Oracle Corporation, “Oracle9i XML Database Developer's Guide—Oracle XML DB,” Release 2 (9.2), Mar. 2002, Part No. A96620-1, pp. 5-8-5-10, 5-21-5-24, 5-52-5-70, 10-5-10-20 and 11-1-11-20.
W3C, “XML Schema Part 1: Structures,” W3C Recommendation, May 2, 2001, http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/, pp. 1-203 (text provided on CD-ROM).
W3C, “XML Schema Part 2: Datatypes,” W3C Recommendation, May 2, 2001, http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/, pp. 1-146 (text provided on CD-ROM).
R. Bourret et al.: A generic Load/Extract Utility for Data Transfer Between XML Documents and Relational Databases, Jun. 8-9 2000, IEEE computing SOC., pp. 134-143.

Affiliated with

Also associated with

Rating

Techniques for rewriting XML queries directed to relational... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Techniques for rewriting XML queries directed to relational..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for rewriting XML queries directed to relational... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3713043