IP Library › Granted Patent US 12694030

Granted Patent B2

US 12694030 · App. 18/835,589 · Granted Jul 28, 2026

Join operations for datasets with inconsistent dimensions

Inventors: Richard Stapenhurst (London, GB); Christopher Thompson-Walsh (London, GB); Alexandru Okros (London, GB); Andrea Ambu (London, GB)

Assignee: Google LLC

G06F16/2456 G06F16/211 G06F16/2452

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 12694030
App. No.: 18/835,589
Granted: Jul 28, 2026
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

A database system comprising an interface and a processor may perform techniques described in this disclosure. The interface may receive a query for accessing a first dataset and a second dataset, where the query identifies multiple dimensions of the first dataset and the second dataset. The first dataset may include a first dimension, and the second dataset may include a second dimension, but excludes the first dimension. The processor may translate the query into a structured query that conforms to a database query language, where the structured query defines a join between the first dataset and the second dataset over the second dimension. The processor may also transmit the structured query to a database, and receive, responsive to the structured query, an indication that a virtual table was created that combines the first dataset and the second dataset over the second dimension of the second dataset.

Claims (66)

1 . A database system comprising:

an interface configured to receive a query for accessing at least some portion of a first dataset and at least some portion of a second dataset, wherein the query identifies two or more dimensions of the first dataset and the second dataset, wherein the first dataset includes at least a first dimension of the two or more dimensions, and the second dataset includes a second dimension of the two or more dimensions and excludes the first dimension of the two or more dimensions; and

one or more processors configured to:

store metadata identifying the second dataset as having the first dimension of the first dataset as a compatible dimension with the second dataset;

translate the query into one or more structured queries that each conforms to a database query language, wherein a structured query of the one or more structured queries defines a join between the first dataset and the second dataset over the second dimension of the second dataset,

wherein the one or more processors are configured, when configured to translate the query, to refrain from specifying, based on the metadata identifying the second dataset as having the first dimension of the first dataset as the compatible dimension with the second dataset, the structured query that defines the join as including the first dimension of the first dataset;

transmit the structured query to a database that stores the first dataset and the second dataset; and

receive, responsive to the structured query, an indication that a virtual table was created that combines the first dataset and the second dataset over the second dimension of the second dataset, wherein the structured query causes the database to broadcast the second dataset only across the compatible dimension identified by the metadata.

2 . The database system of claim 1 ,

wherein the first dataset includes a third dimension that is the same as the second dimension of the second dataset, and

wherein the structured query of the one or more structured queries defines the join between the first dataset and the second dataset using the third dimension of the first dataset and the second dimension of the second dataset.

3 . The database system of claim 1 ,

wherein the first dataset includes a third dimension that is the same as the second dimension of the second dataset, and

wherein the structured query of the one or more structured queries defines the join between the first dataset and the second dataset only using the third dimension of the first dataset and the second dimension of the second dataset.

4 . The database system of claim 1 , wherein the metadata is stored separate from a dataset schema defining the second dataset in the database.

5 . The database system of claim 1 ,

wherein the first dataset includes a third dimension of the two or more dimensions identified by the query,

wherein the second dataset excludes the third dimension of the two or more dimensions,

wherein the one or more processors are configured to store metadata identifying the second dataset as having the first dimension of the first dataset as a compatible dimension with the second dataset but not the third dimension as a compatible dimension with the second dataset, and

wherein the one or more processors are configured, when configured to translate the query, to:

determine, based on the metadata, that the third dimension of the first dataset is not the compatible dimension with the second dataset; and

generate, based on determining that the third dimension of the first dataset is not the compatible dimension with the second dataset, an error indicating that translation of the query cannot be performed.

6 . The database system of claim 1 , wherein the database query language includes a structured query language.

7 . A method comprising:

receiving a query for accessing at least some portion of a first dataset and at least some portion of a second dataset, wherein the query identifies two or more dimensions of the first dataset and the second dataset, wherein the first dataset includes at least a first dimension of the two or more dimensions, and the second dataset includes a second dimension of the two or more dimensions and excludes the first dimension of the two or more dimensions;

storing metadata identifying the second dataset as having the first dimension of the first dataset as a compatible dimension with the second dataset;

translating the query into one or more structured queries that each conforms to a database query language, wherein a structured query of the one or more structured queries defines a join between the first dataset and the second dataset over the second dimension of the second dataset,

wherein translating the query comprises refraining from specifying, based on the metadata identifying the second dataset as having the first dimension of the first dataset as the compatible dimension with the second dataset, the structured query that defines the join as including the first dimension of the first dataset;

transmitting the structured query to a database that stores the first dataset and the second dataset; and

receiving, responsive to the structured query, an indication that a virtual table was created that combines the first dataset and the second dataset over the second dimension of the second dataset, wherein the structured query causes the database to broadcast the second dataset only across the compatible dimension identified by the metadata.

8 . The method of claim 7 ,

wherein the first dataset includes a third dimension that is the same as the second dimension of the second dataset, and

9 . The method of claim 7 ,

wherein the first dataset includes a third dimension that is the same as the second dimension of the second dataset, and

10 . The method of claim 7 , wherein the metadata is stored separate from a dataset schema defining the second dataset in the database.

11 . The method of claim 7 ,

wherein the first dataset includes a third dimension of the two or more dimensions identified by the query,

wherein the second dataset excludes the third dimension of the two or more dimensions,

wherein the method further comprises storing metadata identifying the second dataset as having the first dimension of the first dataset as a compatible dimension with the second dataset but not the third dimension as a compatible dimension with the second dataset, and

wherein translating the query comprises:

determining, based on the metadata, that the third dimension of the first dataset is not the compatible dimension with the second dataset; and

generating, based on determining that the third dimension of the first dataset is not the compatible dimension with the second dataset, an error indicating that translation of the query cannot be performed.

12 . The method of claim 7 , wherein the database query language includes a structured query language.

13 . A non-transitory computer-readable storage media having stored thereon instructions that, when executed, cause one or more processors to:

receive a query for accessing at least some portion of a first dataset and at least some portion of a second dataset, wherein the query identifies two or more dimensions of the first dataset and the second dataset, wherein the first dataset includes at least a first dimension of the two or more dimensions, and the second dataset includes a second dimension of the two or more dimensions and excludes the first dimension of the two or more dimensions;

store metadata identifying the second dataset as having the first dimension of the first dataset as a compatible dimension with the second dataset;

wherein the instructions that, when executed cause the one or more processors to translate the query comprise instructions that, when executed cause the one or more processors to refrain from specifying, based on the metadata identifying the second dataset as having the first dimension of the first dataset as the compatible dimension with the second dataset, the structured query that defines the join as including the first dimension of the first dataset;

transmit the structured query to a database that stores the first dataset and the second dataset; and

14 . The non-transitory computer-readable storage media of claim 13 ,

wherein the first dataset includes a third dimension that is the same as the second dimension of the second dataset, and

15 . The non-transitory computer-readable storage media of claim 13 ,

wherein the first dataset includes a third dimension that is the same as the second dimension of the second dataset, and

16 . The non-transitory computer-readable storage media of claim 13 , wherein the metadata is stored separate from a dataset schema defining the second dataset in the database.

17 . The non-transitory computer-readable storage media of claim 13 ,

wherein the first dataset includes a third dimension of the two or more dimensions identified by the query,

wherein the second dataset excludes the third dimension of the two or more dimensions,

wherein the instructions further comprise instructions that, when executed, cause the one or more processors to store metadata identifying the second dataset as having the first dimension of the first dataset as a compatible dimension with the second dataset but not the third dimension as a compatible dimension with the second dataset, and

wherein the instructions that, when executed, cause the one or more processors to translate the query comprise instructions that, when executed, cause the one or more processors to:

determine, based on the metadata, that the third dimension of the first dataset is not the compatible dimension with the second dataset; and