System and methods for querying and updating databases

Patent metadata

Field	Value
Publication number	US-11816119-B2
Application number	US-202218052419-A
Country	US
Kind code	B2
Filing date	Nov 3, 2022
Priority date	Nov 8, 2019
Publication date	Nov 14, 2023
Grant date	Nov 14, 2023

Abstract

Systems and method for improving query performance by querying an appropriate database engine based on the operation of the query request is provided. In one aspect, this approach involves querying a row-oriented database, querying a column-oriented database, or blacklisting the query request. In particular, updating the column-oriented database involves delete and insert operations. By maintaining updated databases and querying appropriate database engines, the response time of a query request may be improved.

First claim

The invention claimed is:

1. A method comprising:
receiving a query request associated with a set of data entries;
in accordance with a determination that the query request corresponds to a filtering operation configured to identify one or more data entries of the set of data entries that match a particular criteria defined by the query request, querying a row-oriented database based on the query request; and
in accordance with a determination that the query request corresponds to an analysis operation that comprises executing one or more algorithms on the set of data entries, querying a column-oriented database based on the query request.

2. The method of claim 1 , wherein the filtering operation comprises identifying the set of data entries in the row-oriented database.

3. The method of claim 1 , wherein the filtering operation comprises replacing one or more values associated with the set of data entries in the row-oriented database.

4. The method of claim 1 , wherein the analysis operation comprises aggregating one or more data entries associated with the set of data entries in the column-oriented database.

5. The method of claim 4 , comprising generating a report based on a result of the aggregating.

6. The method of claim 4 , wherein the aggregating comprises executing one or more algorithms on the one or more data entries associated with the set of data entries in the column-oriented database.

7. The method of claim 1 , comprising:
sending the query request to a replicator component in response to detecting an absence of one or more entries of the set of data entries in the column-oriented database, wherein the replicator component is configured to copy the one or more entries of the set of data entries from the row-oriented database to the column-oriented database in response to receiving the query request.

8. The method of claim 1 , comprising:
querying the column-oriented database after querying the row-oriented database in response to the query request comprising the filtering operation;
analyzing a first performance of the query request for the row-oriented database and a second performance of the query request for the column-oriented database; and
performing a subsequent query request comprising the filtering operation on the row-oriented database or the column-oriented database based on the first performance and the second performance.

9. The method of claim 1 , comprising:
querying the row-oriented database after querying the column-oriented database in response to the query request comprising the analysis operation;
analyzing a first performance of the query request for the row-oriented database and a second performance of the query request for the column-oriented database; and
performing a subsequent query request comprising the analysis operation on the row-oriented database or the column-oriented database based on the first performance and the second performance.

10. A system comprising:
a processor; and
a memory, accessible by the processor, storing instructions that, when executed by the processor, cause the processor to perform operations comprising:
receiving a query request associated with a set of data entries;
in accordance with a determination that the query request corresponds to a filtering operation configured to identify one or more data entries of the set of data entries that match a particular criteria defined by the query request, querying a row-oriented database based on the query request; and
in accordance with a determination that the query request corresponds to an analysis operation that comprises executing one or more algorithms on the set of data entries, querying a column-oriented database based on the query request.

11. The system of claim 10 , wherein the filtering operation comprises identifying the set of data entries in the row-oriented database.

12. The system of claim 10 , wherein the first memory operation filtering operation comprises replacing one or more values associated with the set of data entries in the row-oriented database.

13. The system of claim 10 , wherein the analysis operation comprises aggregating one or more data entries associated with the set of data entries in the column-oriented database.

14. A tangible, non-transitory computer readable storage media storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:
receiving a query request associated with a set of data entries;
in accordance with a determination that the query request corresponds to a filtering operation configured to identify one or more data entries of the set of data entries that match a particular criteria defined by the query request, querying a row-oriented database based on the query request; and
in accordance with a determination that the query request corresponds to an analysis operation that comprises executing one or more algorithms on the set of data entries, querying a column-oriented database based on the query request.

Assignees

• Servicenow Inc

Inventors

• Shah Siddharth Rajendra
• Norris Jeremy
• Baxa Olivier
• Mart Josef

Classifications

• G06F16/2471 Primary

  Distributed queries · CPC title

• G06F16/214

  Database migration support · CPC title

• G06F16/22

  Indexing; Data structures therefor; Storage structures · CPC title

• G06F16/221 Primary

  Column-oriented storage; Management thereof · CPC title

• G06F16/2379

  Updates performed during online database operations; commit processing · CPC title