Rewriting node reference-based XQuery using SQL/SML

Details Rewriting node reference-based XQuery using SQL/SML Rewriting node reference-based XQuery using SQL/SML

2011-01-11

2011-01-11

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S713000, C707S759000, C707S739000

Reexamination Certificate

active

07870124

ABSTRACT:
Techniques for processing reference-based SQL/XML operators are provided. Instead of extracting copies of one or more nodes from XML data, a reference-based operator returns a reference to a node. Such a reference is used to determine, for example, whether the corresponding node comes logical before, after, or is the same as another node. An SQL/XML query that includes a reference-based operator may be the original query, or may be generated (e.g., rewritten) from a non-SQL/XML query, such as an XQuery query. One or more physical rewrites may be performed on the SQL/XML query, depending on how the XML data is stored and/or whether an XML index exists for the XML data.

REFERENCES:
patent: 6636845 (2003-10-01), Chau et al.
patent: 6934712 (2005-08-01), Kiernan et al.
patent: 7120645 (2006-10-01), Manikutty et al.
patent: 7171404 (2007-01-01), Lindblad et al.
patent: 7315852 (2008-01-01), Balmin et al.
patent: 7346609 (2008-03-01), Chen et al.
patent: 7392239 (2008-06-01), Fontoura et al.
patent: 7398265 (2008-07-01), Thusoo et al.
patent: 7472108 (2008-12-01), Lim et al.
patent: 7519577 (2009-04-01), Brundage et al.
patent: 7693812 (2010-04-01), Lim et al.
patent: 7716210 (2010-05-01), Ozcan et al.
patent: 2004/0064466 (2004-04-01), Manikutty et al.
patent: 2004/0205082 (2004-10-01), Fontoura et al.
patent: 2005/0097084 (2005-05-01), Balmin et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0031233 (2006-02-01), Liu et al.
patent: 2008/0215542 (2008-09-01), Lim et al.
Liu, Zhen Hua, et al. “Native XQuary Processing in Oracle XMLDB”, SIGMOD 2005, Jun. 14-16, 2005, Baltimore, Maryland, ACM.
Leontiev, Yuri, et al., “On Type Systems for Object-Oriented Database Programming Languages”, ACM computing surveys, vol. 34, No. 4, Dec. 2002, 41 pages.
Liu, Z. et al., “Native XQuery Processing in Oracle XMLDB” downloaded Jan. 2, 2008 from the Internet <http://www.oracle.com/technology/tech/xml/xquery/pdf/114—xquery—sigmod2005-final.pdf> 8 pages.
Choi, B. et al., “The XQuery Formal Semantics: A Foundation for Implementation and Optimization” downloaded Jan. 2, 2008 from the Internet <http://www-db.research.bell-labs.com/user/simeon/xquery-optim-planx.pdf> 15 pages.
XQuery 1.0 and XPath 2.0 Data Model downloaded Jan. 2, 2008 from the Internet <http://www.w3.org/TR/2001/WD-query-datamodel-20010607/> pp. 8-20.
U.S. Appl. No. 11/777,132, filed Jul. 12, 2007, Office Action, Mailing Date, Jan. 11, 2010.

Affiliated with

Also associated with

Rating

Rewriting node reference-based XQuery using SQL/SML does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Rewriting node reference-based XQuery using SQL/SML, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Rewriting node reference-based XQuery using SQL/SML will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2665347