Using XML as a common parser architecture to separate parser from compiler

• US 20060235839A1
• Filed: 08/15/2005
• Published: 10/19/2006
• Est. Priority Date: 04/19/2005
• Status: Abandoned Application

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Muthiah, Karuna, Krishnaprasad, Muralidhar, Liu, Zhen Hua
• Application Number:
  US11/204,649
• Publication Number:
  US 20060235839A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/8358 Query translation

Abstract

A method and apparatus for compiling queries is provided. A first query in a first syntax of a query language is received. Based on the first query, a second query in a second syntax of the query language is generated. The first syntax and the second syntax are each among a plurality of syntaxes that are defined for the query language. The second query is parsed to generate parsed information. Based on the parsed information, the second query is compiled by a compiler that does not support compiling of queries in the first syntax.

Claims

1. A method for compiling queries, comprising the computer-implemented steps of:

receiving a first query in a first syntax of a query language;

based on said first query, generating a second query in a second syntax of said query language;

.

wherein said first syntax and said second syntax are each among a plurality of syntaxes that are defined for said query language;

parsing said second query to generate parsed information; and

compiling said second query based on said parsed information, wherein said step of compiling is performed by a compiler that does not support compiling of queries in said first syntax.

2. The method of claim 1, wherein:

said compiler is capable of compiling only input that conforms to an eXtensible Markup Language (XML);

said query language is a XML Query Language;

said first syntax is a XQuery syntax defined for said XML Query Language; and

said second syntax is a XQueryX syntax defined for said XML Query Language.

3. The method of claim 1, wherein:

said first query comprises first one or more expressions in said first syntax; and

said second query comprises second one or more expressions in said second syntax, wherein said second one or more expressions correspond to said first one or more expressions.

4. The method of claim 3, wherein said second query further comprises third one or more expressions that do not correspond to any of said first one or more expressions.

5. The method of claim 4, wherein said step of compiling said second query further comprises compiling said second query by taking into account said third one or more expressions.

6. The method of claim 3, wherein each expression of said first one or more expressions is any one of a primary expression, a path expression, a sequence expression, an arithmetic expression, a comparison expression, a logical expression, and a FLWOR expression.

7. The method of claim 3, wherein:

said compiler is capable of compiling only input that conforms to an eXtensible Markup Language (XML);

said query language is a XML Query Language, said first syntax is a XQuery syntax defined for said XML Query Language, and said second syntax is a XQueryX syntax defined for said XML Query Language; and

said first one or more expressions in said first syntax include at least one of;

a ForClause expression;

a LetClause expression;

a WhereClause expression;

an OrderByClause expression; and

a ReturnClause expression.

13. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

14. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

15. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

16. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

17. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

18. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

19. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

8. A method for compiling queries, comprising the computer-implemented steps of:

receiving a query that conforms to a first syntax of a plurality of syntaxes defined for a query language;

determining whether said first syntax is a particular syntax of said plurality of syntaxes;

if said first syntax is not said particular syntax, then converting said query into said particular syntax of said plurality of syntaxes defined for said query language;

parsing said query that conforms to said particular syntax to generate parsed information; and

compiling said query based on said parsed information, wherein said step of compiling is performed by a compiler that is capable of compiling only queries that conform to said particular syntax.

9. The method of claim 8, wherein:

said query language is an eXtensible Markup Language (XML) Query Language;

said first syntax is a XQuery syntax defined for said XML Query Language; and

said second syntax is a XQueryX syntax defined for said XML Query Language.

10. The method of claim 8, wherein:

said query comprises first one or more expressions in said first syntax; and

after converting said query into said particular syntax, said query comprises second one or more expressions in said second syntax, wherein said second one or more expressions correspond to said first one or more expressions.

11. The method of claim 10, wherein said first one or more expressions in said first syntax include at least one of:

a ForClause expression;

a LetClause expression;

a WhereClause expression;

an OrderByClause expression; and

a ReturnClause expression.

20. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

21. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.

22. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

23. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11.

12. A database server that uses extensible Markup Language (XML) as common parser architecture, comprising:

a XQueryX converter comprising a first logic that;

receives a query that conforms to a first syntax defined for a XML Query Language;

determines whether said first syntax is a XQueryX syntax defined for said XML Query Language; and

if said first syntax is not said XQueryX syntax, then converts said query into said XQueryX syntax;

a XML parser which is capable of parsing queries in said XQueryX syntax, wherein;

said XML parser is communicatively coupled to said XQueryX converter; and

said XML parser comprises a second logic that;

receives said query in said XQueryX syntax, and passes said query to generate parsed information; and

a XML compiler which is capable of compiling input that conforms to XML,

wherein;

said XML compiler is operatively coupled to said XML parser; and

said XML compiler comprises a third logic that compiles said parsed information.