IP Library Patent Application 17879031
Patent Application
App. No. 17/879,031

Systems and Methods for Database Analysis

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 None
App. No.
17/879,031
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 a respective node represents an object in the low-latency database analysis system, and wherein the respective node comprises a body comprising content of the respective object and a header comprising information about the object, receiving a modification request to the graph-based ontological data structure, wherein the modification request comprises data representing a change to the graph-based ontological data structure is received from a component of the low-latency database analysis system, verifying that the change clears conflicts, and applying the change to the graph-based ontological data structure after verifying that the change clears conflicts.

Claims (43)

1 . A method comprising:

generating a graph-based ontological data structure including nodes connected by edges in a low-latency database analysis system, wherein a respective node represents an object in the low-latency database analysis system, and wherein the respective node comprises a body comprising content of the object and a header comprising information about the object;

receiving a modification request, wherein the modification request comprises data representing a change to the graph-based ontological data structure and the modification request is received from a component of the low-latency database analysis system;

verifying that the change clears conflicts; and

applying the change to the graph-based ontological data structure after verifying that the change clears conflicts.

2 . The method of claim 1 , wherein the component previously applied the change to a local copy of an in-memory portion of the graph-based ontological data structure.

3 . The method of claim 1 , wherein the edges represent relationships between respective objects in the low-latency database analysis system.

4 . The method of claim 1 , further comprising:

outputting the object in response to receipt of a request for the body.

5 . The method of claim 1 , wherein applying the change includes:

maintaining a transaction log for the graph-based ontological data structure by writing the change in the transaction log.

6 . The method of claim 1 , wherein applying the change includes:

locking the graph-based ontological data structure against other changes.

7 . The method of claim 6 , wherein locking the graph-based ontological data structure includes:

locking only a part of the graph based ontological structure affected by the modification request.

8 . The method of claim 1 , wherein a second modification request is received and wherein applying the change includes:

concurrently changing at least one of a node or an edge in accordance with the modification request, the second modification request, and defined concurrency rules

9 . The method of claim 1 , further comprising:

prefetching a header of a first node and an edge connected to the first node in response to receiving a request to access a second node connected to the first node.

10 . The method of claim 1 , further comprising:

sending an in-memory copy of the graph-based ontological data structure comprising headers and the edges and excluding at least one body to a component of the low-latency database analysis system.

11 . A low-latency database analysis system comprising:

a graph-based ontological data structure including a plurality of nodes and a plurality of edges, wherein a respective node from the plurality of nodes represents a respective object in the low-latency database analysis system, wherein a respective node from the plurality of nodes is connected to another node from the plurality of nodes by a respective edge of the plurality of edges, wherein a respective node includes a header and a body, and the respective edge represents a relationship between the respective object in the low-latency database analysis system and the another node and the headers comprises information about the object; and

a processor, the processor configured to:

receive a modification request, wherein the modification request comprises data representing a change to the graph-based ontological data structure and the modification request is received from a component of the low-latency database analysis system;

verifying that the change clears conflicts; and

apply the change to the graph-based ontological data structure after verifying that the change clears conflicts.

12 . The system of claim 11 , wherein the component previously applied the change to a local copy of an in-memory portion of the graph-based ontological data structure.

13 . The system of claim 11 , wherein the edges represent relationships between respective objects in the low-latency database analysis system.

14 . The system of claim 11 , wherein the processor is further configured to:

output the object in response to receipt of a request for the body.

15 . The system of claim 11 , wherein applying the change includes:

maintaining a transaction log for the graph-based ontological data structure by writing the change in the transaction log.

16 . The system of claim 11 , wherein applying the change includes:

locking the graph-based ontological data structure against other changes.

17 . The system of claim 16 , wherein locking the graph-based ontological data structure includes:

locking only a part of the graph based ontological structure affected by the modification request.

18 . The system of claim 16 , wherein a second modification request is received and wherein applying the change includes:

concurrently changing at least one of a node or an edge in accordance with the modification request, the second modification request, and defined concurrency rules.

19 . The system of claim 11 , herein the processor is further configured to:

prefetch a header of a first node and an edge connected to the first node in response to receiving a request to access a second node connected to the first node.

20 . The system of claim 11 , wherein the processor is further configured to:

sending an in-memory copy of the graph-based ontological data structure comprising headers and the edges and excluding at least one body to a component of the low-latency database analysis system.

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 Aug 2, 2022
From: SHEKHAR, SATYAM; KUMAR, NARESH; RAJGURU, NITISH; RAJ, MAYANK; DESHWAL, PRIYENDRA SINGH
To: THOUGHTSPOT, INC.
Reel/Frame 060694/0632 →