Enhanced high performance real-time relational database system and methods for using same

• US 10,430,406 B2
• Filed: 05/31/2017
• Issued: 10/01/2019
• Est. Priority Date: 08/13/2012
• Status: Active Grant

• Current Assignee: Teletech Holdings Incorporated
• Original Assignee: Aria Solutions Inc. (TTEC Holdings, Inc.)
• Inventors: Peloski, Paul
• Primary Examiner(s): Thomas, Ashish
• Assistant Examiner(s): Mahmood, Rezwanul
• Application Number:
  US15/610,528
• Publication Number:
  US 20170262495A1
• Time in Patent Office: 853 Days
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 16/2393 Updating materialised views
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/24561 Intermediate data storage techniques for performance improvement
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30

Abstract

A database system supporting persistent queries, using an enhanced persistent query service and various data sources. On receiving a request to create a persistent query from a client software application, the persistent query service: creates a query virtual table; parses the persistent query; creates a plurality of intermediate virtual tables; establishes listeners for the query virtual table; creates a plurality of data source virtual tables; causes the plurality of data source virtual tables to retrieve initial data from data sources; and propagates data via intermediate virtual tables to the persistent query virtual table.

Claims

1. A database system supporting persistent queries, the system comprising:

a processor;

a memory;

a plurality of programming instructions stored in the memory and operating on the processor;

wherein, upon operating the programming instructions, the processor is configured to operate a persistent query service configured to receive connections and requests from client software applications;

wherein, on receiving a request from a client software application to create a persistent query from a client software application, the persistent query service;

creates a query virtual table corresponding to the persistent query;

parses the persistent query to create a tree structure representing a logical arrangement of a plurality of operators that yield results required by the persistent query;

creates a plurality of intermediate virtual tables corresponding to the plurality of operators, wherein the step of creating an intermediate virtual table further comprises establishing listeners associated with the intermediate virtual table to receive data change notifications;

establishes listeners for the query virtual table to receive data change notifications from a plurality of intermediate virtual tables;

creates a plurality of data source virtual tables, each corresponding to a specific data source required to fulfill the persistent query;

causes the plurality of data source virtual tables to retrieve initial data from the plurality of data sources; and

propagates data via the plurality of intermediate virtual tables and their associated listeners to the persistent query virtual table; and

wherein, on detection of a data change in a data source, the associated data source virtual table invokes a plurality of corresponding methods of listeners of a plurality of virtual intermediate tables and propagates the data change to the persistent query virtual table for keeping data synced between one table and another, and for readily updating aggregations of data in tables when a data modification event is made against a table and as data changes occur in a real-time database, without compromising performance.

2. The system of claim 1, wherein at least one intermediate virtual table is a projection table.

3. The system of claim 1, wherein at least one intermediate virtual table is a group-by table.

4. The system of claim 1, wherein at least one intermediate virtual table is an inner join table.

5. The system of claim 1, wherein at least one intermediate virtual table is a filter table.

6. The system of claim 1, further comprising a plurality of network interfaces.

7. The system of claim 6, wherein the persistent query service is configured to receive queries from network-connected devices via a network interface.

8. A method for enhancing persistent queries in a database system by keeping data synced between one table and another, and for readily updating aggregations of data in tables when a data modification event is made against a table and as data changes occur in a real-time database, the method comprising the steps of:

(a) creating, at a persistent query service configured to receive connections and requests from client software applications, a persistent query wherein the step of creating the persistent query further comprises establishing listeners with client code to receive notifications from the persistent query;

(b) creating a query virtual table corresponding to the persistent query;

(c) parsing the persistent query to create a tree structure representing a logical arrangement of a plurality of operators that yield results required by the persistent query;

(d) creating a plurality of intermediate virtual tables corresponding to the plurality of operators, wherein the step of creating an intermediate virtual table further comprises establishing listeners associated with the intermediate virtual table to receive data change notifications and establishing a specific tracking table to relate old records and new records;

(e) establishing listeners for the query virtual table to receive data change notifications from a plurality of intermediate virtual tables;

(f) creating a plurality of data source virtual tables, each corresponding to a specific data source required to fulfill the persistent query;

(g) retrieving, by the plurality of data source virtual tables, initial data from the plurality of data sources;

(h) invoking, by the plurality of data source virtual tables, row added methods of a plurality of intermediate virtual tables;

(i) propagating data via the plurality of intermediate virtual tables and their associated listeners to the persistent query virtual table;

(j) on detection of a data change in a data source, invoking by the associated data source virtual table of corresponding methods of listeners of a plurality of virtual intermediate tables;

(k) propagating the data change via the plurality of intermediate virtual tables and their associated listeners to the persistent query virtual table; and

(l) executing the client code of each affected listener in the query virtual table.

9. The method of claim 8, wherein at least one intermediate virtual table is a projection table.

10. The method of claim 8, wherein at least one intermediate virtual table is a group-by table.

11. The method of claim 8, wherein at least one intermediate virtual table is an inner join table.

12. The method of claim 8, wherein at least one intermediate virtual table is a filter table.