Granted Patent B2

US 10,430,406 · App. 15/610,528 · Granted Oct 1, 2019

Inventor: Paul Peloski (Calgary, CA)

Assignee: Aria Solutions, Inc.

G06F16/2393G06F16/2246G06F16/245G06F16/24561G06F17/5009

Abstract

Claims (37)

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.

Assignments (9)

Continuity (9)