Systems and methods for translating n-ary trees to binary query trees for query execution by a relational database management system
US11138195B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 31, 2017 |
| Grant date | Oct 5, 2021 |
| Priority date | — |
| Expiry date | Jun 20, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/3332
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.