Systems and methods for database analysis

Patent metadata

Field	Value
Publication number	US-11416477-B2
Application number	US-201916682622-A
Country	US
Kind code	B2
Filing date	Nov 13, 2019
Priority date	Nov 14, 2018
Publication date	Aug 16, 2022
Grant date	Aug 16, 2022

Abstract

Improved systems and methods for database analysis are described herein. A method includes generating a graph-based ontological data structure including nodes connected by edges in a low-latency database analysis system, wherein each node represents a respective analytical-object in the low-latency database analysis system, maintaining versions for each of the nodes in the graph-based ontological data structure, maintaining versions for each of the edges in the graph-based ontological data structure, maintaining a transaction log for each transaction with respect to the graph-based ontological data structure, reverting to an earlier version of at least a portion of the graph-based ontological data structure using the transaction log, versioned nodes, and versioned edges in response to an event, and outputting a version of the graph-based ontological data structure in a defined form for presentation to a user or for use by a client.

First claim

What is claimed is:

1. A method comprising:
generating, by a distributed in-memory ontology unit of a low-latency database analysis system, a graph-based ontological data structure including nodes connected by edges in the low-latency database analysis system, wherein each node represents a respective object in the low-latency database analysis system;
maintaining versions for each of the nodes in the graph-based ontological data structure;
maintaining versions for each of the edges in the graph-based ontological data structure;
maintaining a transaction log for each transaction with respect to the graph-based ontological data structure;
reverting to an earlier version of at least a portion of the graph-based ontological data structure using the transaction log, versioned nodes, and versioned edges in response to an event;
obtaining data expressing a usage intent with respect to the low-latency database analysis system, wherein the data expressing the usage intent indicates a request for data from a database, wherein the database is a distributed in-memory database of the low-latency database analysis system or an external database accessed by the low-latency database analysis system;
identifying an object represented in the low-latency database analysis system based on the data expressing the usage intent;
obtaining, by a semantic interface unit of the low-latency database analysis system, object data for the object from a reverted version of the graph-based ontological data structure;
generating, using the object data, a data-query representing the request for data and expressed in accordance with a defined structured query language associated with the database; and
outputting results data based on the object data for presentation to a user and obtained by executing the data-query by the database.

2. The method of claim 1 , wherein the edge represents a relationship between the respective objects in the low-latency database analysis system.

3. The method of claim 1 , wherein when the event is a failure, the reverting comprising:
reverting to an earlier version of the graph-based ontological data structure.

4. The method of claim 1 , wherein when the event is a request, the reverting comprising:
reverting to earlier versions of the nodes and edges identified in the request.

5. The method of claim 1 , wherein the transaction log identifies nodes and edges added or modified in a write transaction.

6. The method of claim 1 , wherein the graph-based ontological data structure is maintained as a linked chain of transactions, wherein each transaction includes added or modified nodes and edges.

Assignees

• Thoughtspot Inc

Inventors

• Shekhar Satyam
• Kumar Naresh
• Rajguru Nitish
• Raj Mayank
• Deshwal Priyendra Singh

Classifications

• G06F16/2452

  Query translation · CPC title

• G06F16/9024

  Graphs; Linked lists (G06F16/9027 takes precedence) · CPC title

• G06F16/242

  Query formulation · CPC title

• G06F16/2379 Primary

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

• G06F16/2343

  Locking methods, e.g. distributed locking or locking implementation details · CPC title