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

Claim 16:
17. A non-transitory computer-readable storage medium that includes instructions that, when executed by a processor, facilitate performance of operations comprising:
accessing 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;
receiving a first query that references data in two or more of the tables of the database;
selecting a connected subgraph of the first join graph that includes the two or more tables referenced in the first query;
accessing an indication that a directed edge of the connected subgraph corresponds to a one-to-one join;
modifying the connected subgraph based on the indication to obtain a modified subgraph;
generating 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;
generating 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
invoking 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.