 |
|
|
|
|
|
 Title: |
US7571160:
Systems and methods for implementing an XML query language
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Riccardi, Fabio; Palo Alto, CA, United States of America
Lucas, Paul J.; Mountain View, CA, United States of America
Florescu, Daniela D.; Palo Alto, CA, United States of America
Kossmann, Donald Alan; Zurich, Switzerland
Westmann, Till Carsten; Munich, Germany
Hillery, Christopher James; Vacaville, CA, United States of America
|
| Assignee: |
Bea Systems, Inc., Redwood Shores, CA, United States of America
other patents from BEA SYSTEMS, INC. (752191) (approx. 18)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2009-08-04
/ 2004-11-30
|
| Application Number: |
US2004000999746
|
| IPC Code: |
Advanced:
G06F 7/00;
G06F 17/00;
G06F 17/30;
Core:
more...
Subclass:
G06F;
|
| ECLA Code: |
G06F17/30X7P2;
|
| U.S. Class: |
707/004;
707/002;
707/003;
707/100;
707/102;
707/104.1;
|
| Field of Search: |
707/003,100,4
|
| Priority Number: |
| 2004-11-30 |
US2004000999746 |
| 2004-02-26 |
US2004000787714 |
| 2003-02-27 |
US2003000450381P |
|
| Abstract: |
Systems and methods in accordance with the present invention provide for an implementation of the XQuery standard, and such an implementation will be referred to herein as an XQuery (XML Query language) implementation. An XQuery implementation can be based on a token stream representation, which allows large XML documents to be processed without having to first read the entire document. An XQuery implementation can also utilize a streaming XQuery engine. A set of algorithms and a set of rewrite rules can be used for the implementation. Given a query, a set of rules can be applied to that query to transform the query into another query. Some of these rules allow the resulting query to be streamable. In other words, a query that would otherwise require an XML document to be read into memory can now be transformed into a query that can work on an XML stream. The type system of the XQuery language can be based on XML Schema, and the basic types of XML Schema can have derived types. The XQuery programs can execute in a context comprising of variable bindings, namespaces, operators, default parameters, etc. This description is not intended to be a complete description of, or limit the scope of, the invention. Other features, aspects, and objects of the invention can be obtained from a review of the specification, the figures, and the claims.
|
| Attorney, Agent or Firm: |
Fliesler Meyer LLP ;
|
| Primary / Asst. Examiners: |
Ly, Cheyne D;
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
|
|
|
|
|
|
| Parent Case: |
CLAIM OF PRIORITY
This application is a continuation application of U.S. patent application Ser. No. 10/787,714, entitled SYSTEMS AND METHODS FOR IMPLEMENTING AN XML QUERY LANGUAGE, by Fabio Riccardi, filed Feb. 26, 2004, which claims the benefit of U.S. Provisional Patent Application No. 60/450,381, filed Feb. 27, 2003, entitled “SYSTEMS AND METHODS FOR IMPLEMENTING AN XML QUERY LANGUAGE”, by Fabio Riccardi, both of which are incorporated by reference in their entirety.
|
| Family: |
Show 6 known family members
|
First Claim:
Show all 18 claims |
1. A method for an implementation of XML Query language, comprising the steps of: receiving an XQuery request; creating a token stream representation of one or more XML documents that are required to process said XQuery request, wherein the step of creating the token stream further comprises accessing an XML document, parsing a schema associated with the XML document, using the contents of the schema associated with the XML document to create a tokenized representation of the entire XML document, as a sequence of tokens describing the XML document, and including within the sequence of tokens a namespace declaration for the XML document, name tokens indicating a fully qualified name for each element, and name tokens specifying a type of the element as defined in the schema, and populating the tokens with one of data from the XML schema or data from the XML document; transforming said XQuery request into a second query that can work on said token stream representation; and executing said second query on said token stream representation, wherein said transforming step further comprises converting said XQuery request into a sequence of elementary operators, and applying the sequence of elementary operators against the tokenized representation of the XML document, with each operator applying a transformation of the operator input and feeding the operator output to the next operator, and wherein instead of completely consuming input before performing the transformation, each operator consumes a minimal amount of input and immediately begins to produce results, that is directly available to the next operator.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
|
