Database query system

• US 10,216,826 B2
• Filed: 09/01/2015
• Issued: 02/26/2019
• Est. Priority Date: 09/02/2014
• Status: Active Grant

• Current Assignee: Salesforce.com, Inc.
• Original Assignee: Salesforce.com, Inc.
• Inventors: Tsai, Benjamin
• Primary Examiner(s): Tran, Anhtai V
• Application Number:
  US14/842,207
• Publication Number:
  US 20160063063A1
• Time in Patent Office: 1,274 Days
• Field of Search: None
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/2452 Query translation
• CPC Class Codes: G06F 16/284 Relational databases

Abstract

A system and method for mapping a standard set of database query statements to a set of query statements for a target database, including a processor to receive an identification of a target database and identify any extension set of query statements of the target database, receive a plurality of standard database query statements, and map each standard database query statement to a query statement for the target database on the basis of an extension set associated with the target database. A statement mapping database may be created to map the query statements of the target database to the standard database query statements such that the processor may receive a standard database query statement and identify a corresponding query statement that is appropriate for the target database, and receive a query statement of the target database and identify a corresponding standard database query statement.

Claims

1. A system for querying a database, comprising:

a plurality of data records stored in a computer-readable medium;

a statement mapping database storing a plurality of first database query statements executable on a first database and not on a second database, and a plurality of second database query statements executable on a second database and not the first database;

a display;

a processor; and

one or more stored sequences of instructions which, when executed by the processor, cause the processor to;

receive, from a user device, a user query for execution at the first database, the user query comprising at least one second database query statement;

generate at least one first database query statement mapped to the at least one second database query statement received from the user by parsing the second database query statement and transforming the parsed second database query statement into a tree representation of the second database query statement, and generating the first database query statement from the tree representation of the second database query statement, wherein the processor further displays on the display in real-time with each keystroke portions of the first database query statement while the first database query statement is being determined by unparsing the tree representation of the second database query statement;

receive from the statement mapping database the at least one first database query statement mapped to the at least one second database query statement received from the user; and

execute the generated first database query statement within the first database.

2. The system of claim 1, wherein the processor is configured to form the statement mapping database by parsing the second database query statements and identifying statement constructs.

3. The system of claim 2, wherein the processor is further configured to form the statement mapping database by transforming the parsed second database query statement into an Abstract Syntax Tree (AST) representation.

4. The system of claim 3, wherein the processor is further configured to form the statement mapping database by adding data associated with the first database query statement in the AST and unparsing the AST into the first database query statement, and mapping the at least one second database query statement to the at least one first database query statement.

5. The system of claim 1, wherein the processor is configured to form the statement mapping database by parsing the first database query statements and identifying statement constructs.

6. A method for querying a database, the method comprising:

receiving, from a user device, a user query for execution at a first database, the user query comprising at least one second database query statement;

querying a statement mapping database to generate at least one first database query statement mapped to the at least one second database query statement received from the user by parsing the second database query statement and transforming the parsed second database query statement into a tree representation of the second database query statement, and generating the first database query statement from the tree representation of the second database query statement while displaying on a display in real-time with each keystroke while receiving the user query for execution at the first database portions of the first database query statement while the first database query statement is being determined by unparsing the tree representation of the second database query statement;

receiving from the statement mapping database the at least one first database query statement mapped to the at least one second database query statement received from the user; and

executing the first query statement within the first database.

7. The method of claim 6, further comprising:

creating the statement mapping database, to store a plurality of first database query statements executable on a first database and not on a second database, and a plurality of second database query statements executable on a second database and not the first database.

8. The method of claim 7, wherein the step of creating the statement mapping database comprises:

parsing the second database query statements and identifying statement constructs.

9. The method of claim 8, wherein the step of creating the statement mapping database further comprises transforming the parsed second database query statement into an Abstract Syntax Tree (AST) representation.

10. The method of claim 9, wherein the step of creating the statement mapping database further comprises adding data associated with the first database query statement in the AST and unparsing the AST into the first database query statement, and mapping the at least one second database query statement to the at least one first database query statement.

11. The method of claim 7, wherein the step of creating the statement mapping database comprises:

parsing the first database query statements and identifying statement constructs.

12. The method of claim 6, further comprising displaying the first database query statement on a display in response to receipt of the second database query statement from the user.

13. The method of claim 12, wherein both the first database query statement and the second database query statement received from the user are displayed simultaneously on the display.

14. A non-transitory machine-readable medium carrying one or more sequences of instructions for querying a database, which instructions, when executed by one or more processors, cause the one or more processors to carry out the steps of:

receiving, from a user device, a user query for execution at a first database, the user query comprising at least one second database query statement;

querying a statement mapping database to generate at least one first database query statement mapped to the at least one second database query statement received from the user by parsing the second database query statement and transforming the parsed second database query statement into a tree representation of the second database query statement, and generating the first database query statement from the tree representation of the second database query statement while displaying on a display in real-time with each keystroke while receiving the user query for execution at the first database portions of the first database query statement while the first database query statement is being determined by unparsing the tree representation of the second database query statement;

receiving from the statement mapping database the at least one first database query statement mapped to the at least one second database query statement received from the user; and

executing the first query statement within the first database.

15. The machine-readable medium of claim 14, further comprising instructions, when executed by one or more processors, cause the one or more processors to carry out the steps of:

creating the statement mapping database, to store a plurality of first database query statements executable on a first database and not on a second database, and a plurality of second database query statements executable on a second database and not the first database.

16. The machine-readable medium of claim 15, wherein the instructions for creating the statement mapping database cause the one or more processors to further carry out the steps of parsing the second database query statements and identifying statement constructs.

17. The machine-readable medium of claim 16, wherein the instructions for creating the statement mapping database cause the one or more processors to further carry out the steps of transforming the parsed second database query statement into an Abstract Syntax Tree (AST) representation.

18. The machine-readable medium of claim 17, wherein the instructions for creating the statement mapping database cause the one or more processors to further carry out the steps of adding data associated with the first database query statement in the AST and unparsing the AST into the first database query statement, and mapping the at least one second database query statement to the at least one first database query statement.

19. The machine-readable medium of claim 15, wherein the instructions for creating the statement mapping database cause the one or more processors to further carry out the steps of parsing the first database query statements and identifying statement constructs.