Techniques for retaining hierarchical information in mapping...

Details Techniques for retaining hierarchical information in mapping... Techniques for retaining hierarchical information in mapping...

2006-09-05

2006-09-05

Mizrahi, Diane (Department: 2165)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

07103611

ABSTRACT:
Techniques for managing XML data in an SQL compliant DBMS include receiving an SQL statement. The SQL statement includes a particular operator that operates on a first instance of XML type that represents a first set of XML elements. During execution of the SQL statement, the particular operator is evaluated by generating an ordered collection of instances of XML type. Each different instance in the ordered collection is based on a different XML element from the first set; and there is an instance in the ordered collection for every XML element from either the first set or from the first set and its descendents. When descendents are included, each entry in the ordered collection indicates a level in the XML tree. In another aspect, an aggregate operator in the SQL statement operates on a collection of instances, with associated levels, to generate a single instance of XML type.

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: 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 on left queries on streaming data, 2003, ACM Press, pp. 421-442.
Jean-Yes Vio Dury, Xpath on the left and right sides of rules: toward compact XML tree rewriting through node patterns, 2003, ACM Press, pp. 19-25.
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. 10-1-10-54.
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).
Dayen, I., “Storing XML in Relational Databases”, XML.com XP-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.
Peng, Feng et al., “XPath queries on streaming data”, 2003, ACM Press, pp. 431-442.
Vion-Dury, Jean-Yves, “XPath on left and right sides of rules: toward compact XML tree rewriting through node patterns”, 2003, ACM Press, pp. 19-25.
Notification of Transmittal of the International Preliminary Report on Patentability as received in corresponding PCT international application No. PCT/US2004/010018.
R. Bourret et al.: A generic Load/Extract Utility for Data Transfer Between XML Documents and Relational Databases, 8-9 Jun. 2000, IEEE Computing SOC., pages 134-143.

Affiliated with

Also associated with

Rating

Techniques for retaining hierarchical information in mapping... 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 retaining hierarchical information in mapping..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques for retaining hierarchical information in mapping... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3609488