Systems and methods for translating n-ary trees to binaryquery trees for query execution by a relational databasemanagement system

Abstract

A method for obtaining query response data by a relational database management system (RDBMS) is provided. The method receives a user input query, by a processor associated with the RDBMS, wherein the user input query comprises a query request for a set of data; formats the user input query into a second query language suitable for communication between the RDBMS and a query response interface associated with a second data storage external to the RDBMS, by the processor, to generate a reformatted user input query, wherein the RDBMS is configured to perform query operations using an n-ary tree format, and wherein the query response interface is configured to perform query operations using a binary tree format consisting of two child nodes per non-terminal node of a binary tree; and transmits the reformatted user input query to the query response interface, via a communication device communicatively coupled to the processor.

What is claimed is: 
     
         1 . A method for obtaining response data by a database system, the method comprising:
 receiving an input, by a processor associated with the database system, wherein the input comprises a request for a set of data from a source that is distinct from the database system;   formatting the input into a second language suitable for communication between the database system and an interface associated with the source, by the processor, to generate a reformatted input, wherein the database system is configured to perform operations using a first format, and wherein the interface is configured to perform the operations using a second format different from the first format in accordance with the second language; and   transmitting the reformatted input to the interface using a communication network.   
     
     
         2 . The method of  claim 1 , wherein formatting the input into the second language comprises converting the input into a binary tree format. 
     
     
         3 . The method of  claim 1 , wherein:
 the first format comprises an n-ary tree format;   the second format comprises a binary tree format; and   formatting the input into the second language comprises translating the input from the n-ary tree format to the binary tree format.   
     
     
         4 . The method of  claim 1 , further comprising:
 receiving a response to the reformatted input from the source;   translating the response from the second format to the first format to generate a reformatted response; and   presenting the reformatted response, by a display device communicatively coupled to the processor associated with the database system.   
     
     
         5 . The method of  claim 4 , further comprising:
 creating one or more objects based on the reformatted response; and   incorporating the one or more objects into the database system.   
     
     
         6 . The method of  claim 5 , wherein a first object of the one or more objects comprise an instance of a class having member variables specific to the first object based on the reformatted response. 
     
     
         7 . The method of  claim 6 , wherein:
 the first object comprises a standard object; and   incorporating the one or more objects comprises integrating the first object in a virtual application at the database system.   
     
     
         8 . The method of  claim 1 , wherein the interface comprises an Application Programming Interface (API). 
     
     
         9 . The method of  claim 1 , wherein the first format comprises a Structured Query Language (SQL) or an Object Query Language (OQL). 
     
     
         10 . The method of  claim 1 , further comprising mapping data fields of the database system to corresponding data fields of the source prior to formatting the input into the second language. 
     
     
         11 . The method of  claim 10 , wherein:
 the first format comprises a first query language;   the second format comprises a second query language; and   mapping the data fields comprises translating a first data field compatible with the first query language to a second data field compatible with the second query language.   
     
     
         12 . The method of  claim 1 , wherein receiving the input comprises:
 receiving a user input query via a graphical user interface (GUI) in a format that includes at least one of graphical elements and text; and   translating the user input query into the input having the first format.   
     
     
         13 . The method of  claim 1 , further comprising serializing the reformatted input into a textual representation for transmission to the interface. 
     
     
         14 . A non-transitory, computer-readable medium that provides instructions that, when executed by a processor, are configurable to cause said processor to:
 receive an input comprising a request for a set of data from a source that is distinct from a database system;   format the input into a second language suitable for communication between the database system and an interface associated with the source to generate a reformatted input, wherein the database system is configured to perform operations using a first format and the interface is configured to perform the operations using a second format different from the first format in accordance with the second language; and   transmit the reformatted input to the interface using a communication network.   
     
     
         15 . The non-transitory machine-readable storage medium of  claim 14 , wherein the instructions are configurable to cause said processor to format the input into the second language by converting the input into a binary tree format. 
     
     
         16 . The non-transitory machine-readable storage medium of  claim 14 , wherein the instructions are configurable to cause said processor to format the input into the second language by translating the input from an n-ary tree format to a binary tree format. 
     
     
         17 . The non-transitory machine-readable storage medium of  claim 14 , wherein the instructions are configurable to cause said processor to:
 receive a response to the reformatted input from the source;   translate the response from the second format to the first format to generate a reformatted response; and   present the reformatted response on a display device communicatively coupled to the processor.   
     
     
         18 . The non-transitory machine-readable storage medium of  claim 17 , wherein the instructions are configurable to cause said processor to create one or more objects based on the reformatted response and incorporate the one or more objects into the database system. 
     
     
         19 . A system for obtaining response data by a database system, the system comprising:
 a data storage; and   a processor associated with the database system, the processor being coupled to the data storage and a communication network and configurable to:
 receive an input comprising a request for a set of data from a source that is distinct from the database system; 
 format the input into a second language suitable for communication between the database system and an interface associated with the source to generate a reformatted input, wherein the database system is configured to perform operations using a first format and the interface is configured to perform the operations using a second format different from the first format in accordance with the second language; and 
 transmit the reformatted input to the interface using the communication network. 
   
     
     
         20 . The system of  claim 19 , wherein the second format comprises a binary tree format.