Techniques of XML query optimization over static and dynamic...

Details Techniques of XML query optimization over static and dynamic... Techniques of XML query optimization over static and dynamic...

2006-07-13

2009-08-18

Vo, Tim T (Department: 2168)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C715S234000

Reexamination Certificate

active

07577642

ABSTRACT:
A method and apparatus for optimizing XML queries over heterogeneous XML tables is provided. A query that targets a container (e.g. table or collection) that contains a plurality of XML documents is received, wherein at least two XML documents in the plurality do not conform to the same schema. Based on the received query, a plurality of execution plans is generated. Each execution plan is associated with a different XML schema. An execution plan is used to execute the query relative to those XML documents that conform to the XML schema associated with the execution plan.

REFERENCES:
patent: 5717911 (1998-02-01), Madrid et al.
patent: 5950188 (1999-09-01), Wildermuth
patent: 6356887 (2002-03-01), Berenson et al.
patent: 6356889 (2002-03-01), Lohman et al.
patent: 6487552 (2002-11-01), Lei et al.
patent: 6536889 (2003-03-01), Biegelsen et al.
patent: 6745206 (2004-06-01), Mandler et al.
patent: 6836778 (2004-12-01), Manikutty et al.
patent: 7007033 (2006-02-01), Rothschiller et al.
patent: 7013311 (2006-03-01), Hui et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7099858 (2006-08-01), Aldrich et al.
patent: 7167848 (2007-01-01), Boukouvalas et al.
patent: 7359922 (2008-04-01), Young-Lai et al.
patent: 2002/0007375 (2002-01-01), Ebata
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0099952 (2002-07-01), Lambert et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2002/0133497 (2002-09-01), Draper et al.
patent: 2003/0028561 (2003-02-01), Gounares et al.
patent: 2003/0046270 (2003-03-01), Leung et al.
patent: 2003/0097383 (2003-05-01), Smirnov et al.
patent: 2003/0115548 (2003-06-01), Melgar
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0093344 (2004-05-01), Berger et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0243555 (2004-12-01), Bolsius et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0091287 (2005-04-01), Sedlar
patent: 2005/0120029 (2005-06-01), Tomic et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0010124 (2006-01-01), Lucas et al.
patent: 2006/0101011 (2006-05-01), Lindsay et al.
patent: 2006/0195417 (2006-08-01), Acharya et al.
patent: 2006/0235840 (2006-10-01), Manikutty et al.
patent: 2007/0011167 (2007-01-01), Krishnaprasad et al.
patent: 2007/0288429 (2007-12-01), Liu et al.
U.S. Appl. No. 10/944,171, filed Sep. 16, 2004.
U.S. Appl. No. 11/034,490, filed Jan. 12, 2005.
Almarimi, A. et al., “A Mediation Layer For Heterogeneous XML Schemas”, date unknown, 11 pages.
Chen, C. et al., “Query Translation Scheme for Heterogeneous XML Data Sources”, (2005) pp. 31-38, ACM, Bremen, Germany.
Mandreoli, F. et al., “Approximate Query Answering for a Heterogeneous XML Document Base” date unknown, 12 pages.
Votsch et al., “Oracle XML DB: Uniting XML Content and Data”, Seybold Consulting Group, 2002, 14 pages.
Krishnaprasad et al., Proceedings of the 30thVLDB Conference, Toronto Canada, 2004, 11 pages.
Du, F., “Moving from XML Documents to XML Databases”, Thesis, University of British Columbia, Mar. 2004, 42 pages.
Melton, J., “SQLX Bringing XML and SQL Together”, JISBD2001, Jornada de Ingeneria del Software y Bases de Datos, Almagro, Espana, 2001, 156 pages.
Smith et al., “Microsoft Windows Security Resource Kit”, Microsoft Press, Second Edition, Mar. 30, 2005, 10 pages.
Reese, “Java Database Best Practices”, O'Reilly Press, May 2003, 11 pages.

Affiliated with

Also associated with

Rating

Techniques of XML query optimization over static and dynamic... 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 of XML query optimization over static and dynamic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Techniques of XML query optimization over static and dynamic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4083567