Patent ID: 11928114
Assignee: THOUGHTSPOT, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 8:
9. A system, comprising:
a network interface,
a processor, and
a memory, wherein the memory stores instructions executable by the processor to:
access a first join graph representing tables in a database, wherein the first join graph has vertices corresponding to respective tables in the database and directed edges corresponding to join relationships, wherein the directed edges are unidirectional;
receive a first query that references data in two or more of the tables of the database;
select a connected subgraph of the first join graph that includes the two or more tables referenced in the first query;
access an indication that a directed edge of the connected subgraph corresponds to a one-to-one join;
modify the connected subgraph based on the indication to obtain a modified subgraph;
generate one or more queries that reference respective subject tables that are each a root table of the modified subgraph or a table including a measure referenced in the first query;
generate a query graph that specifies joining of results based on the one or more queries to obtain a transformed query result for the first query, wherein the query graph has a single root node corresponding to the transformed query result; and
invoke a transformed query on the database that is based on the query graph and the one or more queries to obtain the transformed query result.