IP Library Granted Patent US 10,031,957
Granted Patent B1
US 10,031,957 · App. 15/271,008 · Granted Jul 24, 2018

Modeling of a non-relational database as a relational database

Inventor: Robert Scott Bradley (Bahama, NC)
Assignee: Progress Software Corporation
G06F17/30569G06F17/30294G06F17/30315
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,031,957
App. No.
15/271,008
Granted
Jul 24, 2018
Kind
B1
Abstract

A system and method are disclosed for modeling a non-relational database as a normalized relational database. In one embodiment, the system identifies a column having a first type in a column-oriented, non-relational database; determines whether the column-oriented, non-relational database includes at least one column having a second type and identifies the one or more columns having the second type; virtually divides the column-oriented, non-relational database based on column type; and generates a normalized, relational model based on the virtual division of the column-oriented, non-relational database, the normalized, relational model including catalog information representing a parent table including the column having the first type and, when the column-oriented, non-relational database includes at least one column having the second type, catalog information representing a child table, the parent table and child table both represented as relational tables.

Claims (46)

1. A computer-implemented method comprising:

dividing, using one or more processors, a column-oriented, non-relational database based on column type, the column-oriented, non-relational database including a first column having a first type and a second column having a second type; and

generating, using the one or more processors, a relational model of the column-oriented, non-relational database based on the division of the column-oriented, non-relational database, wherein the relational model includes catalog information representing a parent table including the first column having the first type and catalogue information representing a child table including the second column having the second type, wherein the parent table and child table are both represented as relational tables.

2. The computer-implemented method of claim 1 , wherein the division of the column-oriented, non-relational database based on column type is a virtual division.

3. The computer-implemented method of claim 1 , wherein the relational model of the column-oriented, non-relational database is a normalized relational model.

4. The computer-implemented method of claim 3 , wherein one or more columns having the second type, including the second column, are represented as a separate child table in the relational model.

5. The computer-implemented method of claim 1 , wherein the catalogue information representing the parent table includes each column in the column-oriented, non-relational database having the first type.

6. The computer-implemented method of claim 1 , wherein the column-oriented, non-relational database is a Cassandra database and uses a version of Cassandra Query Language.

7. The computer-implemented method of claim 1 , wherein the column-oriented, non-relational database table includes a plurality of columns having the second type and the relation model includes catalogue information representing two or more child tables including a first child table including a first set of the plurality of columns having the second type and a second child table including a second set of the plurality of columns having the second type.

8. The computer-implemented method of claim 1 , further comprising:

receiving a relational query from a driver;

retrieving the relational model of the column-oriented, non-relational database;

mapping, using the relational model of the column-oriented, non-relational database, the relational query to associated fields and query language for the column-oriented, non-relational database;

generating a non-relational query; and

sending the non-relational query to the column-oriented, non-relational database.

9. The computer-implemented method of claim 8 , wherein the driver is one of a Java Database Connectivity driver and an Open Database Connectivity driver.

10. The computer-implemented method of claim 1 , further comprising:

receiving a non-relational response to a query from the column-oriented, non-relational database;

retrieving the relational model of the column-oriented, non-relational database;

mapping, using the relational model of the column-oriented, non-relational database, the non-relational response to associated fields and query language for a driver that uses a relational query language;

generating a relational response; and

sending the relational response to the driver that uses the relational language.

11. The computer-implemented method of claim 10 , wherein the driver that uses the relational language is one of a Java Database Connectivity driver and an Open Database Connectivity driver.

12. A system comprising:

a processor;

a memory storing instructions that, when executed, cause the system to:

divide a column-oriented, non-relational database based on column type, the column-oriented, non-relational database including a first column having a first type and a second column having a second type; and

generate a relational model of the column-oriented, non-relational database based on the division of the column-oriented, non-relational database, wherein the relational model includes catalog information representing a parent table including the first column having the first type and catalogue information representing a child table including the second column having the second type, wherein the parent table and child table are both represented as relational tables.

13. The system of claim 12 , wherein the division of the column-oriented, non-relational database based on column type is a virtual division.

14. The system of claim 12 , wherein the catalogue information representing the parent table includes each column in the column-oriented, non-relational database having the first type.

15. The system of claim 12 , wherein the column-oriented, non-relational database is a Cassandra database and uses a version of Cassandra Query Language.

16. The system of claim 12 , wherein one or more identified columns having the second type, including the second column, are represented as a separate child table in the relational model, wherein the relational model is a normalized, relational model.

17. The system of claim 12 , wherein the column-oriented, non-relational database table includes a plurality of columns having the second type and the relation model includes catalogue information representing at least two child tables including a first child table including a first set of the plurality of columns having the second type and a second child table including a second set of the plurality of columns having the second type.

18. The system of claim 12 , the memory further storing instructions that, when executed, cause the system to:

receive a relational query from a driver;

retrieve the relational model of the column-oriented, non-relational database;

map, using the relational model of the column-oriented, non-relational database, the relational query to associated fields and query language for the column-oriented, non-relational database;

generate a non-relational query; and

send the non-relational query to the column-oriented, non-relational database.

19. The system of claim 12 , the memory further storing instructions that, when executed, cause the system to:

receive a non-relational response to a query from the column-oriented, non-relational database;

retrieve the relational model of the column-oriented, non-relational database;

map, using the relational model of the column-oriented, non-relational database, the non-relational response to associated fields and query language for a driver that uses a relational query language;

generate a relational response; and

send the relational response to the driver that uses the relational language.

20. The system of claim 12 , wherein the system includes one of a Java Database Connectivity driver and an Open Database Connectivity driver.

Assignments (6)
SECURITY INTEREST Recorded Jul 21, 2025
From: PROGRESS SOFTWARE CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 072094/0790 →
SECURITY INTEREST Recorded Mar 7, 2024
From: PROGRESS SOFTWARE CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 066762/0833 →
SECURITY INTEREST Recorded Jan 25, 2022
From: PROGRESS SOFTWARE CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 058840/0099 →
SECURITY INTEREST Recorded Apr 30, 2019
From: PROGRESS SOFTWARE CORPORATION
To: JPMORGAN CHASE BANK, N.A., ADMINISTRATIVE AGENT
Reel/Frame 049031/0684 →
SECURITY INTEREST Recorded Dec 18, 2017
From: PROGRESS SOFTWARE CORPORATION
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 044889/0325 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2016
From: BRADLEY, ROBERT SCOTT
To: PROGRESS SOFTWARE CORPORATION
Reel/Frame 040056/0805 →
Continuity (1)
Continuation 14074549 · Nov 7, 2013