IP Library Granted Patent US 11,416,477
Granted Patent B2
US 11,416,477 · App. 16/682,622 · Granted Aug 16, 2022

Systems and methods for database analysis

Inventors: Satyam Shekhar (San Jose, CA); Naresh Kumar (Santa Clara, CA); Nitish Rajguru (San Jose, CA); Mayank Raj (Mountain View, CA); Priyendra Singh Deshwal (Cupertino, CA)
Assignee: ThoughtSpot, Inc.
G06F16/2379G06F16/2343G06F16/242G06F16/248G06F16/2452G06F16/9024
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 11,416,477
App. No.
16/682,622
Granted
Aug 16, 2022
Kind
B2
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.

Claims (18)

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.

Assignments (2)
SECURITY INTEREST Recorded Mar 7, 2025
From: THOUGHTSPOT, INC.; THOUGHTSPOT, LLC
To: TRIPLEPOINT CAPITAL LLC
Reel/Frame 070442/0499 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 6, 2020
From: SHEKHAR, SATYAM; KUMAR, NARESH; RAJGURU, NITISH; RAJ, MAYANK; DESHWAL, PRIYENDRA SINGH
To: THOUGHTSPOT, INC.
Reel/Frame 051424/0682 →
Continuity (2)
Provisional Application 62767124 · Nov 14, 2018
Related Publication 20200151166A1 · May 14, 2020