>>[(1, [2,3]), (4, [5,6])] AS position)
SELECT results FROM Coordinates, Coordinates.position.y[SAFE_OFFSET(1)] AS results;
```
### `UNNEST` and `NULL` values
`UNNEST` treats `NULL` values as follows:
+ `NULL` and empty arrays produce zero rows.
+ An array containing `NULL` values produces rows containing `NULL` values.
## `PIVOT` operator
FROM from_item[, ...] pivot_operator
pivot_operator:
PIVOT(
aggregate_function_call [[AS] prefix][, ...]
FOR input_column
IN ( value [[AS] pivot_column][, ...] )
) [[AS] table_alias]
The `PIVOT` operator rotates rows into columns using aggregation.
`PIVOT` is part of the `FROM` clause.
+ `PIVOT` can be used to modify any table expression.
+ A `WITH OFFSET` clause immediately preceding the `PIVOT` operator isn't
allowed.
Conceptual example:
```googlesql
-- Before PIVOT is used to rotate sales and quarter into Q1, Q2, Q3, Q4 columns:
/*---------+-------+---------+------+
| product | sales | quarter | year |
+---------+-------+---------+------|
| Kale | 51 | Q1 | 2020 |
| Kale | 23 | Q2 | 2020 |
| Kale | 45 | Q3 | 2020 |
| Kale | 3 | Q4 | 2020 |
| Kale | 70 | Q1 | 2021 |
| Kale | 85 | Q2 | 2021 |
| Apple | 77 | Q1 | 2020 |
| Apple | 0 | Q2 | 2020 |
| Apple | 1 | Q1 | 2021 |
+---------+-------+---------+------*/
-- After PIVOT is used to rotate sales and quarter into Q1, Q2, Q3, Q4 columns:
/*---------+------+----+------+------+------+
| product | year | Q1 | Q2 | Q3 | Q4 |
+---------+------+----+------+------+------+
| Apple | 2020 | 77 | 0 | NULL | NULL |
| Apple | 2021 | 1 | NULL | NULL | NULL |
| Kale | 2020 | 51 | 23 | 45 | 3 |
| Kale | 2021 | 70 | 85 | NULL | NULL |
+---------+------+----+------+------+------*/
```
**Definitions**
Top-level definitions:
+ `from_item`: The table, subquery, or
table-valued function (TVF) on which
to perform a pivot operation. The `from_item` must
[follow these rules](#rules_for_pivot_from_item).
+ `pivot_operator`: The pivot operation to perform on a `from_item`.
+ `table_alias`: An alias for the results of the `PIVOT` operation. This
alias can be referenced elsewhere in the query.
`pivot_operator` definitions:
+ `aggregate_function_call`: An aggregate function call that aggregates all
input rows where `input_column` matches each `value`, [following these
rules](#rules_for_pivot_agg_function). Each aggregation corresponding to a
different `value` produces a different column in the output.
+ `prefix`: An optional column prefix to assign to each column created by the
pivot operation.
+ `input_column`: Takes a column and retrieves the row values for the
column, [following these rules](#rules_input_column).
+ `value`: A value to match against `input_column`. A `value` data type must
match the data type in `input_column` so that the values can be compared.
It's possible to have a `value` that doesn't match a value in `input_column`.
A `value` must be a constant, [following these rules](#rules_value).
+ `pivot_column`: An optional column name or suffix for the column created for
this `value`. Output columns are constructed by concatenating:
1. The `prefix`, if provided.
2. An underscore, if `prefix` is present.
3. The `pivot_column` name, if present, or a string representation of
`value`.
**Rules**
Rules for a `from_item` passed to `PIVOT`:
+ The `from_item` may consist of any
table, subquery, or table-valued function
(TVF) result.
+ The `from_item` may not produce a value table.
+ The `from_item` may not be a subquery using `SELECT AS STRUCT`.
Rules for `aggregate_function_call`:
+ Must be an aggregate function. For example, `SUM`.
+ You may reference columns in a table passed to `PIVOT`, as
well as correlated columns, but may not access columns defined by the `PIVOT`
clause itself.
+ A table passed to `PIVOT` may be accessed through its alias if one is
provided.
Rules for `input_column`:
+ May access columns from the input table, as well as correlated columns,
not columns defined by the `PIVOT` clause, itself.
+ Evaluated against each row in the input table; aggregate and window function
calls are prohibited.
+ Non-determinism is okay.
+ The type must be groupable.
+ The input table may be accessed through its alias if one is provided.
Rules for `value`:
+ A `value` must be a constant.
+ Named constants, such as variables, aren't supported.
+ Query parameters aren't supported.
+ If a name is desired for a named constant or query parameter,
specify it explicitly with `pivot_column`.
+ Corner cases exist where distinct `value`s can end up with the same
default `pivot_column` names. For example, an input column might contain both a
`NULL` value and the string literal `"NULL"`. When this happens, multiple
pivot columns are created with the same name. To avoid this situation,
use explicit `pivot_column` names.
+ If a `pivot_column` name isn't specified, a column name is constructed from `value` as
follows:
| From |
To |
Example |
| NULL |
NULL |
Input: NULL
Output: "NULL"
|
INT32
INT64
UINT32
UINT64
NUMERIC
BIGNUMERIC
|
The number in string format with the following rules:
-
Positive numbers are preceded with
_.
-
Negative numbers are preceded with
minus_.
-
A decimal point is replaced with
_point_.
|
Input: 1
Output: _1
Input: -1
Output: minus_1
Input: 1.0
Output: _1_point_0
|
| BOOL |
TRUE or FALSE. |
Input: TRUE
Output: TRUE
Input: FALSE
Output: FALSE
|
| STRING |
The string value. |
Input: "PlayerName"
Output: PlayerName
|
| DATE |
The date in _YYYY_MM_DD format. |
Input: DATE '2013-11-25'
Output: _2013_11_25
|
| ENUM |
The name of the enumeration constant. |
Input: COLOR.RED
Output: RED
|
| STRUCT |
A string formed by computing the pivot_column name for each
field and joining the results together with an underscore. The following
rules apply:
-
If the field is named:
<field_name>_<pivot_column_name_for_field_name>.
-
If the field is unnamed:
<pivot_column_name_for_field_name>.
<pivot_column_name_for_field_name> is determined by
applying the rules in this table, recursively. If no rule is available
for any STRUCT field, the entire pivot column is unnamed.
Due to implicit type coercion from the IN list values to
the type of <value-expression>, field names must be
present in input_column to have an effect on the names of
the pivot columns.
|
Input: STRUCT("one", "two")
Output: one_two
Input: STRUCT("one" AS a, "two" AS b)
Output: one_a_two_b
|
| All other data types |
Not supported. You must provide an alias. |
|
**Examples**
The following examples reference a table called `Produce` that looks like this:
```googlesql
WITH Produce AS (
SELECT 'Kale' as product, 51 as sales, 'Q1' as quarter, 2020 as year UNION ALL
SELECT 'Kale', 23, 'Q2', 2020 UNION ALL
SELECT 'Kale', 45, 'Q3', 2020 UNION ALL
SELECT 'Kale', 3, 'Q4', 2020 UNION ALL
SELECT 'Kale', 70, 'Q1', 2021 UNION ALL
SELECT 'Kale', 85, 'Q2', 2021 UNION ALL
SELECT 'Apple', 77, 'Q1', 2020 UNION ALL
SELECT 'Apple', 0, 'Q2', 2020 UNION ALL
SELECT 'Apple', 1, 'Q1', 2021)
SELECT * FROM Produce
/*---------+-------+---------+------+
| product | sales | quarter | year |
+---------+-------+---------+------|
| Kale | 51 | Q1 | 2020 |
| Kale | 23 | Q2 | 2020 |
| Kale | 45 | Q3 | 2020 |
| Kale | 3 | Q4 | 2020 |
| Kale | 70 | Q1 | 2021 |
| Kale | 85 | Q2 | 2021 |
| Apple | 77 | Q1 | 2020 |
| Apple | 0 | Q2 | 2020 |
| Apple | 1 | Q1 | 2021 |
+---------+-------+---------+------*/
```
With the `PIVOT` operator, the rows in the `quarter` (`input_column`) column are
rotated into these new columns (`pivot_column`s): `Q1`, `Q2`, `Q3`, `Q4`. The
aggregate function `SUM` is implicitly grouped by all unaggregated columns other
than the `input_column`: `product` and `year`.
```googlesql
SELECT * FROM
Produce
PIVOT(SUM(sales) FOR quarter IN ('Q1', 'Q2', 'Q3', 'Q4'))
/*---------+------+----+------+------+------+
| product | year | Q1 | Q2 | Q3 | Q4 |
+---------+------+----+------+------+------+
| Apple | 2020 | 77 | 0 | NULL | NULL |
| Apple | 2021 | 1 | NULL | NULL | NULL |
| Kale | 2020 | 51 | 23 | 45 | 3 |
| Kale | 2021 | 70 | 85 | NULL | NULL |
+---------+------+----+------+------+------*/
```
If you don't include `year`, then `SUM` is grouped only by `product`.
```googlesql
SELECT * FROM
(SELECT product, sales, quarter FROM Produce)
PIVOT(SUM(sales) FOR quarter IN ('Q1', 'Q2', 'Q3', 'Q4'))
/*---------+-----+-----+------+------+
| product | Q1 | Q2 | Q3 | Q4 |
+---------+-----+-----+------+------+
| Apple | 78 | 0 | NULL | NULL |
| Kale | 121 | 108 | 45 | 3 |
+---------+-----+-----+------+------*/
```
You can select a subset of values from the `input_column`:
```googlesql
SELECT * FROM
(SELECT product, sales, quarter FROM Produce)
PIVOT(SUM(sales) FOR quarter IN ('Q1', 'Q2', 'Q3'))
/*---------+-----+-----+------+
| product | Q1 | Q2 | Q3 |
+---------+-----+-----+------+
| Apple | 78 | 0 | NULL |
| Kale | 121 | 108 | 45 |
+---------+-----+-----+------*/
```
```googlesql
SELECT * FROM
(SELECT sales, quarter FROM Produce)
PIVOT(SUM(sales) FOR quarter IN ('Q1', 'Q2', 'Q3'))
/*-----+-----+----+
| Q1 | Q2 | Q3 |
+-----+-----+----+
| 199 | 108 | 45 |
+-----+-----+----*/
```
You can include multiple aggregation functions in the `PIVOT`. In this case, you
must specify a prefix for each aggregation. These prefixes are used to construct
the column names in the resulting table.
```googlesql
SELECT * FROM
(SELECT product, sales, quarter FROM Produce)
PIVOT(SUM(sales) AS total_sales, COUNT(*) AS num_records FOR quarter IN ('Q1', 'Q2'))
/*--------+----------------+----------------+----------------+----------------+
|product | total_sales_Q1 | num_records_Q1 | total_sales_Q2 | num_records_Q2 |
+--------+----------------+----------------+----------------+----------------+
| Kale | 121 | 2 | 108 | 2 |
| Apple | 78 | 2 | 0 | 1 |
+--------+----------------+----------------+----------------+----------------*/
```
The following example includes a `prefix` (`sales`) for the pivot columns,
`pivot_column` aliases (`first_quarter` and `second_quarter`) for the rotated
columns, and a `table_alias` (`pivoted_sales`) for the result table. The
enclosing `SELECT` statement references the table alias to select the pivoted
columns:
```googlesql
SELECT
pivoted_sales.product,
pivoted_sales.sales_first_quarter,
pivoted_sales.sales_second_quarter
FROM
(SELECT product, sales, quarter FROM Produce)
PIVOT(SUM(sales) AS sales FOR quarter IN ('Q1' AS first_quarter, 'Q2' AS second_quarter)) AS pivoted_sales;
/*---------+---------------------+----------------------+
| product | sales_first_quarter | sales_second_quarter |
+---------+---------------------+----------------------+
| Apple | 78 | 0 |
| Kale | 121 | 108 |
+---------+---------------------+----------------------*/
```
## `UNPIVOT` operator
FROM from_item[, ...] unpivot_operator
unpivot_operator:
UNPIVOT [ { INCLUDE NULLS | EXCLUDE NULLS } ] (
{ single_column_unpivot | multi_column_unpivot }
) [unpivot_alias]
single_column_unpivot:
values_column
FOR name_column
IN (columns_to_unpivot)
multi_column_unpivot:
values_column_set
FOR name_column
IN (column_sets_to_unpivot)
values_column_set:
(values_column[, ...])
columns_to_unpivot:
unpivot_column [row_value_alias][, ...]
column_sets_to_unpivot:
(unpivot_column [row_value_alias][, ...])
unpivot_alias and row_value_alias:
[AS] alias
The `UNPIVOT` operator rotates columns into rows. `UNPIVOT` is part of the
`FROM` clause.
+ `UNPIVOT` can be used to modify any table
expression.
+ A `WITH OFFSET` clause immediately preceding the `UNPIVOT` operator isn't
allowed.
+ `PIVOT` aggregations can't be reversed with `UNPIVOT`.
Conceptual example:
```googlesql
-- Before UNPIVOT is used to rotate Q1, Q2, Q3, Q4 into sales and quarter columns:
/*---------+----+----+----+----+
| product | Q1 | Q2 | Q3 | Q4 |
+---------+----+----+----+----+
| Kale | 51 | 23 | 45 | 3 |
| Apple | 77 | 0 | 25 | 2 |
+---------+----+----+----+----*/
-- After UNPIVOT is used to rotate Q1, Q2, Q3, Q4 into sales and quarter columns:
/*---------+-------+---------+
| product | sales | quarter |
+---------+-------+---------+
| Kale | 51 | Q1 |
| Kale | 23 | Q2 |
| Kale | 45 | Q3 |
| Kale | 3 | Q4 |
| Apple | 77 | Q1 |
| Apple | 0 | Q2 |
| Apple | 25 | Q3 |
| Apple | 2 | Q4 |
+---------+-------+---------*/
```
**Definitions**
Top-level definitions:
+ `from_item`: The table, subquery, or
table-valued function (TVF) on which
to perform a pivot operation. The `from_item` must
[follow these rules](#rules_for_unpivot_from_item).
+ `unpivot_operator`: The pivot operation to perform on a `from_item`.
`unpivot_operator` definitions:
+ `INCLUDE NULLS`: Add rows with `NULL` values to the result.
+ `EXCLUDE NULLS`: don't add rows with `NULL` values to the result.
By default, `UNPIVOT` excludes rows with `NULL` values.
+ `single_column_unpivot`: Rotates columns into one `values_column`
and one `name_column`.
+ `multi_column_unpivot`: Rotates columns into multiple
`values_column`s and one `name_column`.
+ `unpivot_alias`: An alias for the results of the `UNPIVOT` operation. This
alias can be referenced elsewhere in the query.
`single_column_unpivot` definitions:
+ `values_column`: A column to contain the row values from `columns_to_unpivot`.
[Follow these rules](#rules_for_values_column) when creating a values column.
+ `name_column`: A column to contain the column names from `columns_to_unpivot`.
[Follow these rules](#rules_for_name_column) when creating a name column.
+ `columns_to_unpivot`: The columns from the `from_item` to populate
`values_column` and `name_column`.
[Follow these rules](#rules_for_unpivot_column) when creating an unpivot
column.
+ `row_value_alias`: An optional alias for a column that's displayed for the
column in `name_column`. If not specified, the string value of the
column name is used.
[Follow these rules](#rules_for_row_value_alias) when creating a
row value alias.
`multi_column_unpivot` definitions:
+ `values_column_set`: A set of columns to contain the row values from
`columns_to_unpivot`. [Follow these rules](#rules_for_values_column) when
creating a values column.
+ `name_column`: A set of columns to contain the column names from
`columns_to_unpivot`. [Follow these rules](#rules_for_name_column) when
creating a name column.
+ `column_sets_to_unpivot`: The columns from the `from_item` to unpivot.
[Follow these rules](#rules_for_unpivot_column) when creating an unpivot
column.
+ `row_value_alias`: An optional alias for a column set that's displayed
for the column set in `name_column`. If not specified, a string value for
the column set is used and each column in the string is separated with an
underscore (`_`). For example, `(col1, col2)` outputs `col1_col2`.
[Follow these rules](#rules_for_row_value_alias) when creating a
row value alias.
**Rules**
Rules for a `from_item` passed to `UNPIVOT`:
+ The `from_item` may consist of any
table, subquery, or table-valued function
(TVF) result.
+ The `from_item` may not produce a value table.
+ Duplicate columns in a `from_item` can't be referenced in the `UNPIVOT`
clause.
Rules for `unpivot_operator`:
+ Expressions aren't permitted.
+ Qualified names aren't permitted. For example, `mytable.mycolumn` isn't
allowed.
+ In the case where the `UNPIVOT` result has duplicate column names:
+ `SELECT *` is allowed.
+ `SELECT values_column` causes ambiguity.
Rules for `values_column`:
+ It can't be a name used for a `name_column` or an `unpivot_column`.
+ It can be the same name as a column from the `from_item`.
Rules for `name_column`:
+ It can't be a name used for a `values_column` or an `unpivot_column`.
+ It can be the same name as a column from the `from_item`.
Rules for `unpivot_column`:
+ Must be a column name from the `from_item`.
+ It can't reference duplicate `from_item` column names.
+ All columns in a column set must have equivalent data types.
+ Data types can't be coerced to a common supertype.
+ If the data types are exact matches (for example, a struct with
different field names), the data type of the first input is
the data type of the output.
+ You can't have the same name in the same column set. For example,
`(emp1, emp1)` results in an error.
+ You can have a the same name in different column sets. For example,
`(emp1, emp2), (emp1, emp3)` is valid.
Rules for `row_value_alias`:
+ This can be a string or an `INT64` literal.
+ The data type for all `row_value_alias` clauses must be the same.
+ If the value is an `INT64`, the `row_value_alias` for each `unpivot_column`
must be specified.
**Examples**
The following examples reference a table called `Produce` that looks like this:
```googlesql
WITH Produce AS (
SELECT 'Kale' as product, 51 as Q1, 23 as Q2, 45 as Q3, 3 as Q4 UNION ALL
SELECT 'Apple', 77, 0, 25, 2)
SELECT * FROM Produce
/*---------+----+----+----+----+
| product | Q1 | Q2 | Q3 | Q4 |
+---------+----+----+----+----+
| Kale | 51 | 23 | 45 | 3 |
| Apple | 77 | 0 | 25 | 2 |
+---------+----+----+----+----*/
```
With the `UNPIVOT` operator, the columns `Q1`, `Q2`, `Q3`, and `Q4` are
rotated. The values of these columns now populate a new column called `Sales`
and the names of these columns now populate a new column called `Quarter`.
This is a single-column unpivot operation.
```googlesql
SELECT * FROM Produce
UNPIVOT(sales FOR quarter IN (Q1, Q2, Q3, Q4))
/*---------+-------+---------+
| product | sales | quarter |
+---------+-------+---------+
| Kale | 51 | Q1 |
| Kale | 23 | Q2 |
| Kale | 45 | Q3 |
| Kale | 3 | Q4 |
| Apple | 77 | Q1 |
| Apple | 0 | Q2 |
| Apple | 25 | Q3 |
| Apple | 2 | Q4 |
+---------+-------+---------*/
```
In this example, we `UNPIVOT` four quarters into two semesters.
This is a multi-column unpivot operation.
```googlesql
SELECT * FROM Produce
UNPIVOT(
(first_half_sales, second_half_sales)
FOR semesters
IN ((Q1, Q2) AS 'semester_1', (Q3, Q4) AS 'semester_2'))
/*---------+------------------+-------------------+------------+
| product | first_half_sales | second_half_sales | semesters |
+---------+------------------+-------------------+------------+
| Kale | 51 | 23 | semester_1 |
| Kale | 45 | 3 | semester_2 |
| Apple | 77 | 0 | semester_1 |
| Apple | 25 | 2 | semester_2 |
+---------+------------------+-------------------+------------*/
```
## `TABLESAMPLE` operator
tablesample_clause:
TABLESAMPLE sample_method (sample_size percent_or_rows [ partition_by ])
[ REPEATABLE(repeat_argument) ]
[ WITH WEIGHT [AS alias] ]
sample_method:
{ BERNOULLI | SYSTEM | RESERVOIR }
sample_size:
numeric_value_expression
percent_or_rows:
{ PERCENT | ROWS }
partition_by:
PARTITION BY partition_expression [, ...]
**Description**
You can use the `TABLESAMPLE` operator to select a random sample of a dataset.
This operator is useful when you're working with tables that have large
amounts of data and you don't need precise answers.
+ `sample_method`: When using the `TABLESAMPLE` operator, you must specify the
sampling algorithm to use:
+ `BERNOULLI`: Each row is independently selected with the probability
given in the `percent` clause. As a result, you get approximately
`N * percent/100` rows.
+ `SYSTEM`: Produces a sample using an
unspecified engine-dependent method, which may be more efficient but less
probabilistically random than other methods. For example, it could choose
random disk blocks and return data from those blocks.
+ `RESERVOIR`: Takes as parameter an actual sample size
K (expressed as a number of rows). If the input is smaller than K, it
outputs the entire input relation. If the input is larger than K,
reservoir sampling outputs a sample of size exactly K, where any sample of
size K is equally likely.
+ `sample_size`: The size of the sample.
+ `percent_or_rows`: The `TABLESAMPLE` operator requires that you choose either
`ROWS` or `PERCENT`. If you choose `PERCENT`, the value must be between
0 and 100. If you choose `ROWS`, the value must be greater than or equal
to 0.
+ `partition_by`: Optional. Perform [stratified sampling][stratified-sampling]
for each distinct group identified by the `PARTITION BY` clause. That is,
if the number of rows in a particular group is less than the specified row
count, all rows in that group are assigned to the sample. Otherwise, it
randomly selects the specified number of rows for each group, where for a
particular group, every sample of that size is equally
likely.
+ `REPEATABLE`: Optional. When it's used, repeated
executions of the sampling operation return a result table with identical
rows for a given repeat argument, as long as the underlying data doesn't
change. `repeat_argument` represents a sampling seed
and must be a positive value of type `INT64`.
+ `WITH WEIGHT`: Optional. Retrieves [scaling weight][scaling-weight]. If
specified, the `TABLESAMPLE` operator outputs one extra column of type
`DOUBLE` that's greater than or equal 1.0 to represent the actual scaling
weight. If an alias isn't provided, the default name _weight_ is used.
+ In Bernoulli sampling, the weight is `1 / provided sampling probability`.
For example, `TABLESAMPLE BERNOULLI (1 percent)` will expose the weight
of `1 / 0.01`.
+ In System sampling, the weight is approximated or computed exactly in
some engine-defined way, as long as its type and value range is
specified.
+ In non-stratified fixed row count sampling,
(RESERVOIR without the PARTITION BY clause), the weight is equal to the
total number of input rows divided by the count of sampled rows.
+ In stratified sampling,
(RESERVOIR with the PARTITION BY clause), the weight for rows from a
particular group is equal to the group cardinality divided by the count
of sampled rows for that group.
**Examples**
The following examples illustrate the use of the `TABLESAMPLE` operator.
Select from a table using the `RESERVOIR` sampling method:
```googlesql
SELECT MessageId
FROM Messages TABLESAMPLE RESERVOIR (100 ROWS);
```
Select from a table using the `BERNOULLI` sampling method:
```googlesql
SELECT MessageId
FROM Messages TABLESAMPLE BERNOULLI (0.1 PERCENT);
```
Use `TABLESAMPLE` with a repeat argument:
```googlesql
SELECT MessageId
FROM Messages TABLESAMPLE RESERVOIR (100 ROWS) REPEATABLE(10);
```
Use `TABLESAMPLE` with a subquery:
```googlesql
SELECT Subject FROM
(SELECT MessageId, Subject FROM Messages WHERE ServerId="test")
TABLESAMPLE BERNOULLI(50 PERCENT)
WHERE MessageId > 3;
```
Use a `TABLESAMPLE` operation with a join to another table.
```googlesql
SELECT S.Subject
FROM
(SELECT MessageId, ThreadId FROM Messages WHERE ServerId="test") AS R
TABLESAMPLE RESERVOIR(5 ROWS),
Threads AS S
WHERE S.ServerId="test" AND R.ThreadId = S.ThreadId;
```
Group results by country, using stratified sampling:
```googlesql
SELECT country, SUM(click_cost) FROM ClickEvents
TABLESAMPLE RESERVOIR (100 ROWS PARTITION BY country)
GROUP BY country;
```
Add scaling weight to stratified sampling:
```googlesql
SELECT country, SUM(click_cost * sampling_weight) FROM ClickEvents
TABLESAMPLE RESERVOIR (100 ROWS PARTITION BY country)
WITH WEIGHT AS sampling_weight
GROUP BY country;
```
This is equivalent to the previous example. Note that you don't have to use
an alias after `WITH WEIGHT`. If you don't, the default alias `weight` is used.
```googlesql
SELECT country, SUM(click_cost * weight) FROM ClickEvents
TABLESAMPLE RESERVOIR (100 ROWS PARTITION BY country)
WITH WEIGHT
GROUP BY country;
```
### Stratified sampling
If you want better quality generated samples for under-represented groups,
you can use stratified sampling. Stratified sampling helps you
avoid samples with missing groups. To allow stratified sampling per
distinct group, use `PARTITION BY` with `RESERVOIR` in the `TABLESAMPLE` clause.
Stratified sampling performs `RESERVOIR` sampling for each distinct group
identified by the `PARTITION BY` clause. If the number of rows in a particular
group is less than the specified row count, all rows in that group are assigned
to the sample. Otherwise, it randomly selects the specified number of rows for
each group, where for a particular group, every sample of that size is equally
likely.
**Example**
Let’s consider a table named `ClickEvents` representing a stream of
click events, each of which has two fields: `country` and `click_cost`.
`country` represents the country from which the click was originated
and `click_cost` represents how much the click costs. In this example,
100 rows are randomly selected for each country.
```googlesql
SELECT click_cost, country FROM ClickEvents
TABLESAMPLE RESERVOIR (100 ROWS PARTITION BY country)
```
### Scaling weight
With scaling weight, you can perform fast and reasonable population estimates
from generated samples or estimate the aggregate results from samples. You can
capture scaling weight for a tablesample with the `WITH WEIGHT` clause.
Scaling weight represents the reciprocal of the actual, observed sampling
rate for a tablesample, making it easier to estimate aggregate results for
samples. The exposition of scaling weight generally applies to all variations
of `TABLESAMPLE`, including stratified Reservoir, non-stratified Reservoir,
Bernoulli, and System.
Let’s consider a table named `ClickEvents` representing a stream of
click events, each of which has two fields: `country` and `click_cost`.
`country` represents the country from which the click was originated
and `click_cost` represents how much the click costs. To calculate the
total click cost per country, you can use the following query:
```googlesql
SELECT country, SUM(click_cost)
FROM ClickEvents
GROUP BY country;
```
You can leverage the existing uniform sampling with fixed probability, using
Bernoulli sampling and run this query to estimate the result of the previous
query:
```googlesql
SELECT country, SUM(click_cost * weight)
FROM ClickEvents TABLESAMPLE BERNOULLI (1 PERCENT)
WITH WEIGHT
GROUP BY country;
```
You can break the second query into two steps:
1. Materialize a sample for reuse.
1. Perform aggregate estimates of the materialized sample.
Instead of aggregating the entire table, you use a 1% uniform sample to
aggregate a fraction of the original table and to compute the total click cost.
Because only 1% of the rows flow into the aggregation operator, you need to
scale the aggregate with a certain weight. Specifically, we multiply the
aggregate with 100, the reciprocal of the provided sampling probability, for
each group. And because we use uniform sampling, the scaling weight for each
group is effectively equal to the scaling weight for each row of the table,
which is 100.
Even though this sample provides a statistically accurate representation
of the original table, it might miss an entire group of rows, such as countries
in the running example, with small cardinality. For example, suppose that
the `ClickEvents` table contains 10000 rows, with 9990 rows of value `US`
and 10 rows of value `VN`. The number of distinct countries in this example
is two. With 1% uniform sampling, it's statistically probable that all the
sampled rows are from the `US` and none of them are from the `VN` partition.
As a result, the output of the second query doesn't contain the `SUM` estimate
for the group `VN`. We refer to this as the _missing-group problem_, which
can be solved with [stratified sampling][stratified-sampling].
## `GRAPH_TABLE` operator
To learn more about this operator, see
[`GRAPH_TABLE` operator][graph-table-operator] in the
Graph Query Language (GQL) reference guide.
## Join operation
join_operation:
{ cross_join_operation | condition_join_operation }
cross_join_operation:
from_item cross_join_operator [ LATERAL ] from_item
condition_join_operation:
from_item condition_join_operator [ LATERAL ] from_item join_condition
cross_join_operator:
{ CROSS JOIN | , }
condition_join_operator:
{
[INNER] JOIN
| FULL [OUTER] JOIN
| LEFT [OUTER] JOIN
| RIGHT [OUTER] JOIN
}
join_condition:
{ on_clause | using_clause }
on_clause:
ON bool_expression
using_clause:
USING ( column_list )
The `JOIN` operation combines two `from_item`s so that the `SELECT` clause can
query them as one source. The join operation pairs rows from the two
`from_item`s, and a join condition filters those pairs to determine which rows
appear in the output.
### `[INNER] JOIN`
An `INNER JOIN`, or simply `JOIN`, effectively calculates the Cartesian product
of the two `from_item`s and discards all rows that don't meet the join
condition. _Effectively_ means that it's possible to implement an `INNER JOIN`
without actually calculating the Cartesian product.
```googlesql
FROM A INNER JOIN B ON A.w = B.y
/*
Table A Table B Result
+-------+ +-------+ +---------------+
| w | x | * | y | z | = | w | x | y | z |
+-------+ +-------+ +---------------+
| 1 | a | | 2 | k | | 2 | b | 2 | k |
| 2 | b | | 3 | m | | 3 | c | 3 | m |
| 3 | c | | 3 | n | | 3 | c | 3 | n |
| 3 | d | | 4 | p | | 3 | d | 3 | m |
+-------+ +-------+ | 3 | d | 3 | n |
+---------------+
*/
```
```googlesql
FROM A INNER JOIN B USING (x)
/*
Table A Table B Result
+-------+ +-------+ +-----------+
| x | y | * | x | z | = | x | y | z |
+-------+ +-------+ +-----------+
| 1 | a | | 2 | k | | 2 | b | k |
| 2 | b | | 3 | m | | 3 | c | m |
| 3 | c | | 3 | n | | 3 | c | n |
| 3 | d | | 4 | p | | 3 | d | m |
+-------+ +-------+ | 3 | d | n |
+-----------+
*/
```
**Example**
This query performs an `INNER JOIN` on the [`Roster`][roster-table]
and [`TeamMascot`][teammascot-table] tables.
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster JOIN TeamMascot ON Roster.SchoolID = TeamMascot.SchoolID;
/*---------------------------+
| LastName | Mascot |
+---------------------------+
| Adams | Jaguars |
| Buchanan | Lakers |
| Coolidge | Lakers |
| Davis | Knights |
+---------------------------*/
```
You can use a [correlated][correlated-join] `INNER JOIN` to flatten an array
into a set of rows. To learn more, see
[Convert elements in an array to rows in a table][flattening-arrays].
### `CROSS JOIN`
`CROSS JOIN` returns the Cartesian product of the two `from_item`s. In other
words, it combines each row from the first `from_item` with each row from the
second `from_item`.
If the rows of the two `from_item`s are independent, then the result has
_M * N_ rows, given _M_ rows in one `from_item` and _N_ in the other. Note that
this still holds for the case when either `from_item` has zero rows.
In a `FROM` clause, a `CROSS JOIN` can be written like this:
```googlesql
FROM A CROSS JOIN B
/*
Table A Table B Result
+-------+ +-------+ +---------------+
| w | x | * | y | z | = | w | x | y | z |
+-------+ +-------+ +---------------+
| 1 | a | | 2 | c | | 1 | a | 2 | c |
| 2 | b | | 3 | d | | 1 | a | 3 | d |
+-------+ +-------+ | 2 | b | 2 | c |
| 2 | b | 3 | d |
+---------------+
*/
```
You can use a [correlated][correlated-join] cross join to convert or
flatten an array into a set of rows, though the (equivalent) `INNER JOIN` is
preferred over `CROSS JOIN` for this case. To learn more, see
[Convert elements in an array to rows in a table][flattening-arrays].
**Examples**
This query performs an `CROSS JOIN` on the [`Roster`][roster-table]
and [`TeamMascot`][teammascot-table] tables.
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster CROSS JOIN TeamMascot;
/*---------------------------+
| LastName | Mascot |
+---------------------------+
| Adams | Jaguars |
| Adams | Knights |
| Adams | Lakers |
| Adams | Mustangs |
| Buchanan | Jaguars |
| Buchanan | Knights |
| Buchanan | Lakers |
| Buchanan | Mustangs |
| ... |
+---------------------------*/
```
### Comma cross join (,)
[`CROSS JOIN`][cross-join]s can be written implicitly with a comma. This is
called a comma cross join.
A comma cross join looks like this in a `FROM` clause:
```googlesql
FROM A, B
/*
Table A Table B Result
+-------+ +-------+ +---------------+
| w | x | * | y | z | = | w | x | y | z |
+-------+ +-------+ +---------------+
| 1 | a | | 2 | c | | 1 | a | 2 | c |
| 2 | b | | 3 | d | | 1 | a | 3 | d |
+-------+ +-------+ | 2 | b | 2 | c |
| 2 | b | 3 | d |
+---------------+
*/
```
You can't write comma cross joins inside parentheses. To learn more, see
[Join operations in a sequence][sequences-of-joins].
```googlesql {.bad}
FROM (A, B) // INVALID
```
You can use a [correlated][correlated-join] comma cross join to convert or
flatten an array into a set of rows. To learn more, see
[Convert elements in an array to rows in a table][flattening-arrays].
**Examples**
This query performs a comma cross join on the [`Roster`][roster-table]
and [`TeamMascot`][teammascot-table] tables.
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster, TeamMascot;
/*---------------------------+
| LastName | Mascot |
+---------------------------+
| Adams | Jaguars |
| Adams | Knights |
| Adams | Lakers |
| Adams | Mustangs |
| Buchanan | Jaguars |
| Buchanan | Knights |
| Buchanan | Lakers |
| Buchanan | Mustangs |
| ... |
+---------------------------*/
```
### `FULL [OUTER] JOIN`
A `FULL OUTER JOIN` (or simply `FULL JOIN`) returns all fields for all matching
rows in both `from_items` that meet the join condition. If a given row from one
`from_item` doesn't join to any row in the other `from_item`, the row returns
with `NULL` values for all columns from the other `from_item`.
```googlesql
FROM A FULL OUTER JOIN B ON A.w = B.y
/*
Table A Table B Result
+-------+ +-------+ +---------------------------+
| w | x | * | y | z | = | w | x | y | z |
+-------+ +-------+ +---------------------------+
| 1 | a | | 2 | k | | 1 | a | NULL | NULL |
| 2 | b | | 3 | m | | 2 | b | 2 | k |
| 3 | c | | 3 | n | | 3 | c | 3 | m |
| 3 | d | | 4 | p | | 3 | c | 3 | n |
+-------+ +-------+ | 3 | d | 3 | m |
| 3 | d | 3 | n |
| NULL | NULL | 4 | p |
+---------------------------+
*/
```
```googlesql
FROM A FULL OUTER JOIN B USING (x)
/*
Table A Table B Result
+-------+ +-------+ +--------------------+
| x | y | * | x | z | = | x | y | z |
+-------+ +-------+ +--------------------+
| 1 | a | | 2 | k | | 1 | a | NULL |
| 2 | b | | 3 | m | | 2 | b | k |
| 3 | c | | 3 | n | | 3 | c | m |
| 3 | d | | 4 | p | | 3 | c | n |
+-------+ +-------+ | 3 | d | m |
| 3 | d | n |
| 4 | NULL | p |
+--------------------+
*/
```
**Example**
This query performs a `FULL JOIN` on the [`Roster`][roster-table]
and [`TeamMascot`][teammascot-table] tables.
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster FULL JOIN TeamMascot ON Roster.SchoolID = TeamMascot.SchoolID;
/*---------------------------+
| LastName | Mascot |
+---------------------------+
| Adams | Jaguars |
| Buchanan | Lakers |
| Coolidge | Lakers |
| Davis | Knights |
| Eisenhower | NULL |
| NULL | Mustangs |
+---------------------------*/
```
### `LEFT [OUTER] JOIN`
The result of a `LEFT OUTER JOIN` (or simply `LEFT JOIN`) for two
`from_item`s always retains all rows of the left `from_item` in the
`JOIN` operation, even if no rows in the right `from_item` satisfy the join
predicate.
All rows from the _left_ `from_item` are retained;
if a given row from the left `from_item` doesn't join to any row
in the _right_ `from_item`, the row will return with `NULL` values for all
columns exclusively from the right `from_item`. Rows from the right
`from_item` that don't join to any row in the left `from_item` are discarded.
```googlesql
FROM A LEFT OUTER JOIN B ON A.w = B.y
/*
Table A Table B Result
+-------+ +-------+ +---------------------------+
| w | x | * | y | z | = | w | x | y | z |
+-------+ +-------+ +---------------------------+
| 1 | a | | 2 | k | | 1 | a | NULL | NULL |
| 2 | b | | 3 | m | | 2 | b | 2 | k |
| 3 | c | | 3 | n | | 3 | c | 3 | m |
| 3 | d | | 4 | p | | 3 | c | 3 | n |
+-------+ +-------+ | 3 | d | 3 | m |
| 3 | d | 3 | n |
+---------------------------+
*/
```
```googlesql
FROM A LEFT OUTER JOIN B USING (x)
/*
Table A Table B Result
+-------+ +-------+ +--------------------+
| x | y | * | x | z | = | x | y | z |
+-------+ +-------+ +--------------------+
| 1 | a | | 2 | k | | 1 | a | NULL |
| 2 | b | | 3 | m | | 2 | b | k |
| 3 | c | | 3 | n | | 3 | c | m |
| 3 | d | | 4 | p | | 3 | c | n |
+-------+ +-------+ | 3 | d | m |
| 3 | d | n |
+--------------------+
*/
```
**Example**
This query performs a `LEFT JOIN` on the [`Roster`][roster-table]
and [`TeamMascot`][teammascot-table] tables.
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster LEFT JOIN TeamMascot ON Roster.SchoolID = TeamMascot.SchoolID;
/*---------------------------+
| LastName | Mascot |
+---------------------------+
| Adams | Jaguars |
| Buchanan | Lakers |
| Coolidge | Lakers |
| Davis | Knights |
| Eisenhower | NULL |
+---------------------------*/
```
### `RIGHT [OUTER] JOIN`
The result of a `RIGHT OUTER JOIN` (or simply `RIGHT JOIN`) for two
`from_item`s always retains all rows of the right `from_item` in the
`JOIN` operation, even if no rows in the left `from_item` satisfy the join
predicate.
All rows from the _right_ `from_item` are returned;
if a given row from the right `from_item` doesn't join to any row
in the _left_ `from_item`, the row will return with `NULL` values for all
columns exclusively from the left `from_item`. Rows from the left `from_item`
that don't join to any row in the right `from_item` are discarded.
```googlesql
FROM A RIGHT OUTER JOIN B ON A.w = B.y
/*
Table A Table B Result
+-------+ +-------+ +---------------------------+
| w | x | * | y | z | = | w | x | y | z |
+-------+ +-------+ +---------------------------+
| 1 | a | | 2 | k | | 2 | b | 2 | k |
| 2 | b | | 3 | m | | 3 | c | 3 | m |
| 3 | c | | 3 | n | | 3 | c | 3 | n |
| 3 | d | | 4 | p | | 3 | d | 3 | m |
+-------+ +-------+ | 3 | d | 3 | n |
| NULL | NULL | 4 | p |
+---------------------------+
*/
```
```googlesql
FROM A RIGHT OUTER JOIN B USING (x)
/*
Table A Table B Result
+-------+ +-------+ +--------------------+
| x | y | * | x | z | = | x | y | z |
+-------+ +-------+ +--------------------+
| 1 | a | | 2 | k | | 2 | b | k |
| 2 | b | | 3 | m | | 3 | c | m |
| 3 | c | | 3 | n | | 3 | c | n |
| 3 | d | | 4 | p | | 3 | d | m |
+-------+ +-------+ | 3 | d | n |
| 4 | NULL | p |
+--------------------+
*/
```
**Example**
This query performs a `RIGHT JOIN` on the [`Roster`][roster-table]
and [`TeamMascot`][teammascot-table] tables.
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster RIGHT JOIN TeamMascot ON Roster.SchoolID = TeamMascot.SchoolID;
/*---------------------------+
| LastName | Mascot |
+---------------------------+
| Adams | Jaguars |
| Buchanan | Lakers |
| Coolidge | Lakers |
| Davis | Knights |
| NULL | Mustangs |
+---------------------------*/
```
### `LATERAL` join
from_item { CROSS JOIN | [INNER] JOIN | LEFT [OUTER] JOIN } LATERAL from_item [ join_condition ]
from_item , LATERAL from_item
A `LATERAL` join enables a right `from_item`
(typically a subquery, an
[`UNNEST` operator][unnest-operator] operation, or a
[table-valued function (TVF)][tvf-concepts])
to reference columns from a left `from_item` that precedes
it in the `FROM` clause. The right `from_item` is evaluated for each row of the
left `from_item`.
**Key Characteristics:**
* **Correlation**: The primary purpose of `LATERAL` is to enable correlated
subqueries in the `FROM` clause. The subquery or TVF on the right side of
the `LATERAL` join can depend on values from the current row of the table on
its left.
* **Row-wise evaluation**: The right side is logically re-evaluated for each
row of the left side. Note that re-evaluation is not guaranteed. For
example, when multiple rows from the left input provide identical values for
the columns referenced by the right input, engines are free to choose
whether to re-evaluate the computed right side or reuse the same computed
relation. In other words, the computed right input is not guaranteed to
reuse or regenerate volatile expressions such as RAND().
* **Join types**: You can use `LATERAL` with `INNER JOIN`, `LEFT OUTER JOIN`,
and `CROSS JOIN` (often implied by a comma). `LATERAL` is **not** allowed
with `RIGHT OUTER JOIN` nor `FULL OUTER JOIN`.
**Behavior with join types:**
* `CROSS JOIN LATERAL` (or with comma: `, LATERAL`): If the lateral
subquery or TVF produces no rows for a given row from the left input, that
row is excluded from the final result.
* `INNER JOIN LATERAL`: Similar to `CROSS JOIN`, but applies the condition in
the `ON` clause as a filter on the `LATERAL` join.
* `LEFT [OUTER] JOIN LATERAL`: If the lateral subquery/TVF produces no rows
for a given row, the row is included in the result, with `NULL`s for columns
originating from the lateral subquery/TVF. `LATERAL` allows `LEFT JOIN` to
omit the `ON` clause (which is equivalent to `LEFT JOIN LATERAL ... ON
true`)
**Example**
These examples include statements which perform queries on the
[`Roster`][roster-table] and [`TeamMascot`][teammascot-table], and
[`PlayerStats`][playerstats-table] tables.
The first query aims to find, for each school, the opponent player who scored
the highest points against this school.
```googlesql
SELECT R.SchoolID, OP.LastName AS TopOpPlayer, OP.PointsScored
FROM Roster AS R,
LATERAL(
SELECT PS.LastName, PS.PointsScored
FROM PlayerStats AS PS
WHERE PS.OpponentID = R.SchoolID
ORDER BY PointsScored DESC
LIMIT 1
) AS OP
ORDER BY R.SchoolID;
/*
Result (using implicit CROSS JOIN with LATERAL):
+----------+---------------+--------------+
| SchoolID | TopOpPlayer | PointsScored |
+----------+---------------+--------------+
| 50 | Buchanan | 13 |
| 51 | Adams | 3 |
| 52 | Adams | 4 |
| 57 | Coolidge | 1 |
+----------+---------------+--------------+
*/
```
Using `LEFT JOIN LATERAL`:
```googlesql
SELECT R.LastName, R.SchoolID, M.Mascot
FROM Roster AS R
LEFT JOIN
LATERAL(
SELECT Mascot
FROM TeamMascot m
WHERE m.SchoolID = R.SchoolID
) AS M
ORDER BY R.LastName;
/* SchoolID 77 has no mascot listed in the TeamMascot table. Because the join is
`LEFT OUTER`, players from schoolID 77 still shows up in the output, with `NULL`
padding.
Result:
+------------+----------+---------+
| LastName | SchoolID | Mascot |
+------------+----------+---------+
| Adams | 50 | Jaguars |
| Buchanan | 52 | Lakers |
| Coolidge | 52 | Lakers |
| Davis | 51 | Knights |
| Eisenhower | 77 | NULL |
+------------+----------+---------+
*/
```
**Restrictions and notes:**
* The `LATERAL` keyword is necessary to enable the correlation for the
subquery or TVF on the right.
* The right side of `LATERAL` is typically a subquery or a TVF call. It can
also be an [`UNNEST` operator][unnest-operator] referencing columns from the
left side.
* Ensure that the correlated columns are correctly scoped and available from
the left `from_item`.
* `LATERAL` cannot be used on the first or leftmost item in a join or a
parenthesized join.
* `LATERAL` cannot be used with RIGHT or FULL join.
* The `LATERAL` input on the right side can't be followed by a postfix
operator (`TABLESAMPLE`, `PIVOT`, etc.)
### Join conditions
A [join operation][query-joins] pairs rows from two `from_item`s, and a join
condition filters those pairs to determine which rows appear in the output.
The two types of join conditions are the [`ON` clause][on-clause] and
[`USING` clause][using-clause].
When you use the `JOIN` keyword, you typically need an
`ON` or `USING` clause to specify the join
condition. The following two exceptions apply:
* You can't use an `ON` or `USING` clause with
the [`CROSS JOIN` operator][cross-join].
* You can omit the `ON` or `USING` clause for
the [`LEFT [OUTER] JOIN LATERAL` operator][lateral-join].
#### `ON` clause
```googlesql
ON bool_expression
```
**Description**
The `ON` clause determines which rows from a join operation appear in the
output. Given a row from the Cartesian product of two `from_item`s, if
`bool_expression` evaluates to `TRUE`, the join includes that row in the
output.
Definitions:
+ `bool_expression`: The boolean expression that specifies the condition for
the join. This is frequently a [comparison operation][comparison-operators] or
logical combination of comparison operators.
Details:
Similarly to `CROSS JOIN`, `ON` produces a column once for each column in each
input table.
A `NULL` join condition evaluation is equivalent to a `FALSE` evaluation.
If a column-order sensitive operation such as `UNION` or `SELECT *` is used with
the `ON` join condition, the resulting table contains all of the columns from
the left input in order, and then all of the columns from the right input in
order.
**Examples**
The following examples show how to use the `ON` clause:
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3),
B AS ( SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4)
SELECT * FROM A INNER JOIN B ON A.x = B.x;
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3),
B AS ( SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4)
SELECT A.x, B.x FROM A INNER JOIN B ON A.x = B.x;
/*
Table A Table B Result (A.x, B.x)
+---+ +---+ +-------+
| x | * | x | = | x | x |
+---+ +---+ +-------+
| 1 | | 2 | | 2 | 2 |
| 2 | | 3 | | 3 | 3 |
| 3 | | 4 | +-------+
+---+ +---+
*/
```
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT * FROM A LEFT OUTER JOIN B ON A.x = B.x;
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT A.x, B.x FROM A LEFT OUTER JOIN B ON A.x = B.x;
/*
Table A Table B Result
+------+ +---+ +-------------+
| x | * | x | = | x | x |
+------+ +---+ +-------------+
| 1 | | 2 | | 1 | NULL |
| 2 | | 3 | | 2 | 2 |
| 3 | | 4 | | 3 | 3 |
| NULL | | 5 | | NULL | NULL |
+------+ +---+ +-------------+
*/
```
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT * FROM A FULL OUTER JOIN B ON A.x = B.x;
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT A.x, B.x FROM A FULL OUTER JOIN B ON A.x = B.x;
/*
Table A Table B Result
+------+ +---+ +-------------+
| x | * | x | = | x | x |
+------+ +---+ +-------------+
| 1 | | 2 | | 1 | NULL |
| 2 | | 3 | | 2 | 2 |
| 3 | | 4 | | 3 | 3 |
| NULL | | 5 | | NULL | NULL |
+------+ +---+ | NULL | 4 |
| NULL | 5 |
+-------------+
*/
```
#### `USING` clause
```googlesql
USING ( column_name_list )
column_name_list:
column_name[, ...]
```
**Description**
The `USING` clause determines which rows from a join operation appear in the
output. The `USING` clause performs an
[equality comparison operation][comparison-operators] on the columns named in
`column_name_list`. Each column name in `column_name_list` must appear in both
input tables. Given a row from the Cartesian product of two `from_item`s, if
the equality comparisons all evaluate to `TRUE`, the join includes that row
in the output.
Definitions:
+ `column_name_list`: A list of columns to include in the join condition.
+ `column_name`: The column that exists in both of the tables that you are
joining.
Details:
A `NULL` join condition evaluation is equivalent to a `FALSE` evaluation.
If a column-order sensitive operation such as `UNION` or `SELECT *` is used
with the `USING` join condition, the resulting table contains columns in this
order:
+ The columns from `column_name_list` in the order they appear in the `USING`
clause.
+ All other columns of the left input in the order they appear in the input.
+ All other columns of the right input in the order they appear in the input.
A column name in the `USING` clause must not be qualified by a
table name.
If the join is an `INNER JOIN` or a `LEFT OUTER JOIN`, the output
columns are populated from the values in the first table. If the
join is a `RIGHT OUTER JOIN`, the output columns are populated from the values
in the second table. If the join is a `FULL OUTER JOIN`, the output columns
are populated by [coalescing][coalesce] the values from the left and right
tables in that order.
**Examples**
The following example shows how to use the `USING` clause with one
column name in the column name list:
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 9 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 9 UNION ALL SELECT 9 UNION ALL SELECT 5)
SELECT * FROM A INNER JOIN B USING (x);
/*
Table A Table B Result
+------+ +---+ +---+
| x | * | x | = | x |
+------+ +---+ +---+
| 1 | | 2 | | 2 |
| 2 | | 9 | | 9 |
| 9 | | 9 | | 9 |
| NULL | | 5 | +---+
+------+ +---+
*/
```
The following example shows how to use the `USING` clause with
multiple column names in the column name list:
```googlesql
WITH
A AS (
SELECT 1 as x, 15 as y UNION ALL
SELECT 2, 10 UNION ALL
SELECT 9, 16 UNION ALL
SELECT NULL, 12),
B AS (
SELECT 2 as x, 10 as y UNION ALL
SELECT 9, 17 UNION ALL
SELECT 9, 16 UNION ALL
SELECT 5, 15)
SELECT * FROM A INNER JOIN B USING (x, y);
/*
Table A Table B Result
+-----------+ +---------+ +---------+
| x | y | * | x | y | = | x | y |
+-----------+ +---------+ +---------+
| 1 | 15 | | 2 | 10 | | 2 | 10 |
| 2 | 10 | | 9 | 17 | | 9 | 16 |
| 9 | 16 | | 9 | 16 | +---------+
| NULL | 12 | | 5 | 15 |
+-----------+ +---------+
*/
```
The following examples show additional ways in which to use the `USING` clause
with one column name in the column name list:
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 9 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 9 UNION ALL SELECT 9 UNION ALL SELECT 5)
SELECT x, A.x, B.x FROM A INNER JOIN B USING (x)
/*
Table A Table B Result
+------+ +---+ +--------------------+
| x | * | x | = | x | A.x | B.x |
+------+ +---+ +--------------------+
| 1 | | 2 | | 2 | 2 | 2 |
| 2 | | 9 | | 9 | 9 | 9 |
| 9 | | 9 | | 9 | 9 | 9 |
| NULL | | 5 | +--------------------+
+------+ +---+
*/
```
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 9 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 9 UNION ALL SELECT 9 UNION ALL SELECT 5)
SELECT x, A.x, B.x FROM A LEFT OUTER JOIN B USING (x)
/*
Table A Table B Result
+------+ +---+ +--------------------+
| x | * | x | = | x | A.x | B.x |
+------+ +---+ +--------------------+
| 1 | | 2 | | 1 | 1 | NULL |
| 2 | | 9 | | 2 | 2 | 2 |
| 9 | | 9 | | 9 | 9 | 9 |
| NULL | | 5 | | 9 | 9 | 9 |
+------+ +---+ | NULL | NULL | NULL |
+--------------------+
*/
```
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 2 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 9 UNION ALL SELECT 9 UNION ALL SELECT 5)
SELECT x, A.x, B.x FROM A RIGHT OUTER JOIN B USING (x)
/*
Table A Table B Result
+------+ +---+ +--------------------+
| x | * | x | = | x | A.x | B.x |
+------+ +---+ +--------------------+
| 1 | | 2 | | 2 | 2 | 2 |
| 2 | | 9 | | 2 | 2 | 2 |
| 2 | | 9 | | 9 | NULL | 9 |
| NULL | | 5 | | 9 | NULL | 9 |
+------+ +---+ | 5 | NULL | 5 |
+--------------------+
*/
```
```googlesql
WITH
A AS ( SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 2 UNION ALL SELECT NULL),
B AS ( SELECT 2 as x UNION ALL SELECT 9 UNION ALL SELECT 9 UNION ALL SELECT 5)
SELECT x, A.x, B.x FROM A FULL OUTER JOIN B USING (x);
/*
Table A Table B Result
+------+ +---+ +--------------------+
| x | * | x | = | x | A.x | B.x |
+------+ +---+ +--------------------+
| 1 | | 2 | | 1 | 1 | NULL |
| 2 | | 9 | | 2 | 2 | 2 |
| 2 | | 9 | | 2 | 2 | 2 |
| NULL | | 5 | | NULL | NULL | NULL |
+------+ +---+ | 9 | NULL | 9 |
| 9 | NULL | 9 |
| 5 | NULL | 5 |
+--------------------+
*/
```
The following example shows how to use the `USING` clause with
only some column names in the column name list.
```googlesql
WITH
A AS (
SELECT 1 as x, 15 as y UNION ALL
SELECT 2, 10 UNION ALL
SELECT 9, 16 UNION ALL
SELECT NULL, 12),
B AS (
SELECT 2 as x, 10 as y UNION ALL
SELECT 9, 17 UNION ALL
SELECT 9, 16 UNION ALL
SELECT 5, 15)
SELECT * FROM A INNER JOIN B USING (x);
/*
Table A Table B Result
+-----------+ +---------+ +-----------------+
| x | y | * | x | y | = | x | A.y | B.y |
+-----------+ +---------+ +-----------------+
| 1 | 15 | | 2 | 10 | | 2 | 10 | 10 |
| 2 | 10 | | 9 | 17 | | 9 | 16 | 17 |
| 9 | 16 | | 9 | 16 | | 9 | 16 | 16 |
| NULL | 12 | | 5 | 15 | +-----------------+
+-----------+ +---------+
*/
```
The following query performs an `INNER JOIN` on the
[`Roster`][roster-table] and [`TeamMascot`][teammascot-table] table.
The query returns the rows from `Roster` and `TeamMascot` where
`Roster.SchoolID` is the same as `TeamMascot.SchoolID`. The results include a
single `SchoolID` column.
```googlesql
SELECT * FROM Roster INNER JOIN TeamMascot USING (SchoolID);
/*----------------------------------------+
| SchoolID | LastName | Mascot |
+----------------------------------------+
| 50 | Adams | Jaguars |
| 52 | Buchanan | Lakers |
| 52 | Coolidge | Lakers |
| 51 | Davis | Knights |
+----------------------------------------*/
```
#### `ON` and `USING` equivalency
The [`ON`][on-clause] and [`USING`][using-clause] join conditions aren't
equivalent, but they share some rules and sometimes they can produce similar
results.
In the following examples, observe what is returned when all rows
are produced for inner and outer joins. Also, look at how
each join condition handles `NULL` values.
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4)
SELECT * FROM A INNER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4)
SELECT * FROM A INNER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+---+ +---+ +-------+ +---+
| x | * | x | = | x | x | | x |
+---+ +---+ +-------+ +---+
| 1 | | 2 | | 2 | 2 | | 2 |
| 2 | | 3 | | 3 | 3 | | 3 |
| 3 | | 4 | +-------+ +---+
+---+ +---+
*/
```
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT * FROM A LEFT OUTER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT * FROM A LEFT OUTER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+------+ +---+ +-------------+ +------+
| x | * | x | = | x | x | | x |
+------+ +---+ +-------------+ +------+
| 1 | | 2 | | 1 | NULL | | 1 |
| 2 | | 3 | | 2 | 2 | | 2 |
| 3 | | 4 | | 3 | 3 | | 3 |
| NULL | | 5 | | NULL | NULL | | NULL |
+------+ +---+ +-------------+ +------+
*/
```
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4)
SELECT * FROM A FULL OUTER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4)
SELECT * FROM A FULL OUTER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+---+ +---+ +-------------+ +---+
| x | * | x | = | x | x | | x |
+---+ +---+ +-------------+ +---+
| 1 | | 2 | | 1 | NULL | | 1 |
| 2 | | 3 | | 2 | 2 | | 2 |
| 3 | | 4 | | 3 | 3 | | 3 |
+---+ +---+ | NULL | 4 | | 4 |
+-------------+ +---+
*/
```
Although `ON` and `USING` aren't equivalent, they can return the same
results in some situations if you specify the columns you want to return.
In the following examples, observe what is returned when a specific row
is produced for inner and outer joins. Also, look at how each
join condition handles `NULL` values.
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT A.x FROM A INNER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT x FROM A INNER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+------+ +---+ +---+ +---+
| x | * | x | = | x | | x |
+------+ +---+ +---+ +---+
| 1 | | 2 | | 2 | | 2 |
| 2 | | 3 | | 3 | | 3 |
| 3 | | 4 | +---+ +---+
| NULL | | 5 |
+------+ +---+
*/
```
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT A.x FROM A LEFT OUTER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT x FROM A LEFT OUTER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+------+ +---+ +------+ +------+
| x | * | x | = | x | | x |
+------+ +---+ +------+ +------+
| 1 | | 2 | | 1 | | 1 |
| 2 | | 3 | | 2 | | 2 |
| 3 | | 4 | | 3 | | 3 |
| NULL | | 5 | | NULL | | NULL |
+------+ +---+ +------+ +------+
*/
```
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT A.x FROM A FULL OUTER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT x FROM A FULL OUTER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+------+ +---+ +------+ +------+
| x | * | x | = | x | | x |
+------+ +---+ +------+ +------+
| 1 | | 2 | | 1 | | 1 |
| 2 | | 3 | | 2 | | 2 |
| 3 | | 4 | | 3 | | 3 |
| NULL | | 5 | | NULL | | NULL |
+------+ +---+ | NULL | | 4 |
| NULL | | 5 |
+------+ +------+
*/
```
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT B.x FROM A FULL OUTER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT x FROM A FULL OUTER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+------+ +---+ +------+ +------+
| x | * | x | = | x | | x |
+------+ +---+ +------+ +------+
| 1 | | 2 | | 2 | | 1 |
| 2 | | 3 | | 3 | | 2 |
| 3 | | 4 | | NULL | | 3 |
| NULL | | 5 | | NULL | | NULL |
+------+ +---+ | 4 | | 4 |
| 5 | | 5 |
+------+ +------+
*/
```
In the following example, observe what is returned when `COALESCE` is used
with the `ON` clause. It provides the same results as a query
with the `USING` clause.
```googlesql
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT COALESCE(A.x, B.x) FROM A FULL OUTER JOIN B ON A.x = B.x;
WITH
A AS (SELECT 1 as x UNION ALL SELECT 2 UNION ALL SELECT 3 UNION ALL SELECT NULL),
B AS (SELECT 2 as x UNION ALL SELECT 3 UNION ALL SELECT 4 UNION ALL SELECT 5)
SELECT x FROM A FULL OUTER JOIN B USING (x);
/*
Table A Table B Result ON Result USING
+------+ +---+ +------+ +------+
| x | * | x | = | x | | x |
+------+ +---+ +------+ +------+
| 1 | | 2 | | 1 | | 1 |
| 2 | | 3 | | 2 | | 2 |
| 3 | | 4 | | 3 | | 3 |
| NULL | | 5 | | NULL | | NULL |
+------+ +---+ | 4 | | 4 |
| 5 | | 5 |
+------+ +------+
*/
```
### Join operations in a sequence
The `FROM` clause can contain multiple `JOIN` operations in a sequence.
`JOIN`s are bound from left to right. For example:
```googlesql
FROM A JOIN B USING (x) JOIN C USING (x)
-- A JOIN B USING (x) = result_1
-- result_1 JOIN C USING (x) = result_2
-- result_2 = return value
```
You can also insert parentheses to group `JOIN`s:
```googlesql
FROM ( (A JOIN B USING (x)) JOIN C USING (x) )
-- A JOIN B USING (x) = result_1
-- result_1 JOIN C USING (x) = result_2
-- result_2 = return value
```
With parentheses, you can group `JOIN`s so that they are bound in a different
order:
```googlesql
FROM ( A JOIN (B JOIN C USING (x)) USING (x) )
-- B JOIN C USING (x) = result_1
-- A JOIN result_1 = result_2
-- result_2 = return value
```
A `FROM` clause can have multiple joins. Provided there are no comma cross joins
in the `FROM` clause, joins don't require parenthesis, though parenthesis can
help readability:
```googlesql
FROM A JOIN B JOIN C JOIN D USING (w) ON B.x = C.y ON A.z = B.x
```
If your clause contains comma cross joins, you must use parentheses:
```googlesql {.bad}
FROM A, B JOIN C JOIN D ON C.x = D.y ON B.z = C.x // INVALID
```
```googlesql
FROM A, B JOIN (C JOIN D ON C.x = D.y) ON B.z = C.x // VALID
```
When comma cross joins are present in a query with a sequence of JOINs, they
group from left to right like other `JOIN` types:
```googlesql
FROM A JOIN B USING (x) JOIN C USING (x), D
-- A JOIN B USING (x) = result_1
-- result_1 JOIN C USING (x) = result_2
-- result_2 CROSS JOIN D = return value
```
There can't be a `RIGHT JOIN` or `FULL JOIN` after a comma cross join unless
it's parenthesized:
```googlesql {.bad}
FROM A, B RIGHT JOIN C ON TRUE // INVALID
```
```googlesql {.bad}
FROM A, B FULL JOIN C ON TRUE // INVALID
```
```googlesql
FROM A, B JOIN C ON TRUE // VALID
```
```googlesql
FROM A, (B RIGHT JOIN C ON TRUE) // VALID
```
```googlesql
FROM A, (B FULL JOIN C ON TRUE) // VALID
```
### Correlated join operation
A join operation is _correlated_ when the right `from_item` contains a
reference to at least one range variable or
column name introduced by the left `from_item`.
In a correlated join operation, rows from the right `from_item` are determined
by a row from the left `from_item`. Consequently, `RIGHT OUTER` and `FULL OUTER`
joins can't be correlated because right `from_item` rows can't be determined
in the case when there is no row from the left `from_item`.
All correlated join operations must reference an array in the right `from_item`.
This is a conceptual example of a correlated join operation that includes
a [correlated subquery][correlated-subquery]:
```googlesql
FROM A JOIN UNNEST(ARRAY(SELECT AS STRUCT * FROM B WHERE A.ID = B.ID)) AS C
```
+ Left `from_item`: `A`
+ Right `from_item`: `UNNEST(...) AS C`
+ A correlated subquery: `(SELECT AS STRUCT * FROM B WHERE A.ID = B.ID)`
This is another conceptual example of a correlated join operation.
`array_of_IDs` is part of the left `from_item` but is referenced in the
right `from_item`.
```googlesql
FROM A JOIN UNNEST(A.array_of_IDs) AS C
```
The [`UNNEST` operator][unnest-operator] can be explicit or implicit.
These are both allowed:
```googlesql
FROM A JOIN UNNEST(A.array_of_IDs) AS IDs
```
```googlesql
FROM A JOIN A.array_of_IDs AS IDs
```
In a correlated join operation, the right `from_item` is re-evaluated
against each distinct row from the left `from_item`. In the following
conceptual example, the correlated join operation first
evaluates `A` and `B`, then `A` and `C`:
```googlesql
FROM
A
JOIN
UNNEST(ARRAY(SELECT AS STRUCT * FROM B WHERE A.ID = B.ID)) AS C
ON A.Name = C.Name
```
**Caveats**
+ In a correlated `LEFT JOIN`, when the input table on the right side is empty
for some row from the left side, it's as if no rows from the right side
satisfied the join condition in a regular `LEFT JOIN`. When there are no
joining rows, a row with `NULL` values for all columns on the right side is
generated to join with the row from the left side.
+ In a correlated `CROSS JOIN`, when the input table on the right side is
empty for some row from the left side, it's as if no rows from the right
side satisfied the join condition in a regular correlated `INNER JOIN`. This
means that the row is dropped from the results.
**Examples**
This is an example of a correlated join, using the
[Roster][roster-table] and [PlayerStats][playerstats-table] tables:
```googlesql
SELECT *
FROM
Roster
JOIN
UNNEST(
ARRAY(
SELECT AS STRUCT *
FROM PlayerStats
WHERE PlayerStats.OpponentID = Roster.SchoolID
)) AS PlayerMatches
ON PlayerMatches.LastName = 'Buchanan'
/*------------+----------+----------+------------+--------------+
| LastName | SchoolID | LastName | OpponentID | PointsScored |
+------------+----------+----------+------------+--------------+
| Adams | 50 | Buchanan | 50 | 13 |
| Eisenhower | 77 | Buchanan | 77 | 0 |
+------------+----------+----------+------------+--------------*/
```
A common pattern for a correlated `LEFT JOIN` is to have an `UNNEST` operation
on the right side that references an array from some column introduced by
input on the left side. For rows where that array is empty or `NULL`,
the `UNNEST` operation produces no rows on the right input. In that case, a row
with a `NULL` entry in each column of the right input is created to join with
the row from the left input. For example:
```googlesql
SELECT A.name, item, ARRAY_LENGTH(A.items) item_count_for_name
FROM
UNNEST(
[
STRUCT(
'first' AS name,
[1, 2, 3, 4] AS items),
STRUCT(
'second' AS name,
[] AS items)]) AS A
LEFT JOIN
A.items AS item;
/*--------+------+---------------------+
| name | item | item_count_for_name |
+--------+------+---------------------+
| first | 1 | 4 |
| first | 2 | 4 |
| first | 3 | 4 |
| first | 4 | 4 |
| second | NULL | 0 |
+--------+------+---------------------*/
```
In the case of a correlated `INNER JOIN` or `CROSS JOIN`, when the input on the
right side is empty for some row from the left side, the final row is dropped
from the results. For example:
```googlesql
SELECT A.name, item
FROM
UNNEST(
[
STRUCT(
'first' AS name,
[1, 2, 3, 4] AS items),
STRUCT(
'second' AS name,
[] AS items)]) AS A
INNER JOIN
A.items AS item;
/*-------+------+
| name | item |
+-------+------+
| first | 1 |
| first | 2 |
| first | 3 |
| first | 4 |
+-------+------*/
```
## `WHERE` clause
WHERE bool_expression
The `WHERE` clause filters the results of the `FROM` clause.
Only rows whose `bool_expression` evaluates to `TRUE` are included. Rows
whose `bool_expression` evaluates to `NULL` or `FALSE` are
discarded.
The evaluation of a query with a `WHERE` clause is typically completed in this
order:
+ `FROM`
+ `WHERE`
+ `GROUP BY` and aggregation
+ `HAVING`
+ `WINDOW`
+ `QUALIFY`
+ `DISTINCT`
+ `ORDER BY`
+ `LIMIT`
Evaluation order doesn't always match syntax order.
The `WHERE` clause only references columns available via the `FROM` clause;
it can't reference `SELECT` list aliases.
**Examples**
This query returns all rows from the [`Roster`][roster-table] table
where the `SchoolID` column has the value `52`:
```googlesql
SELECT * FROM Roster
WHERE SchoolID = 52;
```
The `bool_expression` can contain multiple sub-conditions:
```googlesql
SELECT * FROM Roster
WHERE STARTS_WITH(LastName, "Mc") OR STARTS_WITH(LastName, "Mac");
```
Expressions in an `INNER JOIN` have an equivalent expression in the
`WHERE` clause. For example, a query using `INNER` `JOIN` and `ON` has an
equivalent expression using `CROSS JOIN` and `WHERE`. For example,
the following two queries are equivalent:
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster INNER JOIN TeamMascot
ON Roster.SchoolID = TeamMascot.SchoolID;
```
```googlesql
SELECT Roster.LastName, TeamMascot.Mascot
FROM Roster CROSS JOIN TeamMascot
WHERE Roster.SchoolID = TeamMascot.SchoolID;
```
## `GROUP BY` clause
GROUP BY group_by_specification
group_by_specification:
{
groupable_items
| ALL
| grouping_sets_specification
| rollup_specification
| cube_specification
| ()
}
**Description**
The `GROUP BY` clause groups together rows in a table that share common values
for certain columns. For a group of rows in the source table with
non-distinct values, the `GROUP BY` clause aggregates them into a single
combined row. This clause is commonly used when aggregate functions are
present in the `SELECT` list, or to eliminate redundancy in the output.
**Definitions**
+ `groupable_items`: Group rows in a table that share common values
for certain columns. To learn more, see
[Group rows by groupable items][group-by-groupable-item].
+ `ALL`: Automatically group rows. To learn more, see
[Group rows automatically][group-by-all].
+ `grouping_sets_specification`: Group rows with the
`GROUP BY GROUPING SETS` clause. To learn more, see
[Group rows by `GROUPING SETS`][group-by-grouping-sets].
+ `rollup_specification`: Group rows with the `GROUP BY ROLLUP` clause.
To learn more, see [Group rows by `ROLLUP`][group-by-rollup].
+ `cube_specification`: Group rows with the `GROUP BY CUBE` clause.
To learn more, see [Group rows by `CUBE`][group-by-cube].
+ `()`: Group all rows and produce a grand total. Equivalent to no
`group_by_specification`.
### Group rows by groupable items
GROUP BY groupable_item[, ...]
groupable_item:
{
value
| value_alias
| column_ordinal
}
**Description**
The `GROUP BY` clause can include [groupable][data-type-properties] expressions
and their ordinals.
**Definitions**
+ `value`: An expression that represents a non-distinct, groupable value.
To learn more, see [Group rows by values][group-by-values].
+ `value_alias`: An alias for `value`.
To learn more, see [Group rows by values][group-by-values].
+ `column_ordinal`: An `INT64` value that represents the ordinal assigned to a
groupable expression in the `SELECT` list.
To learn more, see [Group rows by column ordinals][group-by-col-ordinals].
#### Group rows by values
The `GROUP BY` clause can group rows in a table with non-distinct
values in the `GROUP BY` clause. For example:
```googlesql
WITH PlayerStats AS (
SELECT 'Adams' as LastName, 'Noam' as FirstName, 3 as PointsScored UNION ALL
SELECT 'Buchanan', 'Jie', 0 UNION ALL
SELECT 'Coolidge', 'Kiran', 1 UNION ALL
SELECT 'Adams', 'Noam', 4 UNION ALL
SELECT 'Buchanan', 'Jie', 13)
SELECT SUM(PointsScored) AS total_points, LastName
FROM PlayerStats
GROUP BY LastName;
/*--------------+----------+
| total_points | LastName |
+--------------+----------+
| 7 | Adams |
| 13 | Buchanan |
| 1 | Coolidge |
+--------------+----------*/
```
`GROUP BY` clauses may also refer to aliases. If a query contains aliases in
the `SELECT` clause, those aliases override names in the corresponding `FROM`
clause. For example:
```googlesql
WITH PlayerStats AS (
SELECT 'Adams' as LastName, 'Noam' as FirstName, 3 as PointsScored UNION ALL
SELECT 'Buchanan', 'Jie', 0 UNION ALL
SELECT 'Coolidge', 'Kiran', 1 UNION ALL
SELECT 'Adams', 'Noam', 4 UNION ALL
SELECT 'Buchanan', 'Jie', 13)
SELECT SUM(PointsScored) AS total_points, LastName AS last_name
FROM PlayerStats
GROUP BY last_name;
/*--------------+-----------+
| total_points | last_name |
+--------------+-----------+
| 7 | Adams |
| 13 | Buchanan |
| 1 | Coolidge |
+--------------+-----------*/
```
You can use the `GROUP BY` clause with arrays. The following query executes
because the array elements being grouped are the same length and group type:
```googlesql
WITH PlayerStats AS (
SELECT ['Coolidge', 'Adams'] as Name, 3 as PointsScored UNION ALL
SELECT ['Adams', 'Buchanan'], 0 UNION ALL
SELECT ['Coolidge', 'Adams'], 1 UNION ALL
SELECT ['Kiran', 'Noam'], 1)
SELECT SUM(PointsScored) AS total_points, name
FROM PlayerStats
GROUP BY Name;
/*--------------+------------------+
| total_points | name |
+--------------+------------------+
| 4 | [Coolidge,Adams] |
| 0 | [Adams,Buchanan] |
| 1 | [Kiran,Noam] |
+--------------+------------------*/
```
You can use the `GROUP BY` clause with structs. The following query executes
because the struct fields being grouped have the same group types:
```googlesql
WITH
TeamStats AS (
SELECT
ARRAY>[
('Adams', 'Noam', 20), ('Buchanan', 'Jie', 19)] AS Team,
3 AS PointsScored
UNION ALL
SELECT [('Coolidge', 'Kiran', 21), ('Yang', 'Jason', 22)], 4
UNION ALL
SELECT [('Adams', 'Noam', 20), ('Buchanan', 'Jie', 19)], 10
UNION ALL
SELECT [('Coolidge', 'Kiran', 21), ('Yang', 'Jason', 22)], 7
)
SELECT
SUM(PointsScored) AS total_points,
Team
FROM TeamStats
GROUP BY Team;
/*--------------+--------------------------+
| total_points | teams |
+--------------+--------------------------+
| 13 | [{ |
| | last_name: "Adams", |
| | first_name: "Noam", |
| | age: 20 |
| | },{ |
| | last_name: "Buchanan",|
| | first_name: "Jie", |
| | age: 19 |
| | }] |
+-----------------------------------------+
| 11 | [{ |
| | last_name: "Coolidge",|
| | first_name: "Kiran", |
| | age: 21 |
| | },{ |
| | last_name: "Yang", |
| | first_name: "Jason", |
| | age: 22 |
| | }] |
+--------------+--------------------------*/
```
To learn more about the data types that are supported for values in the
`GROUP BY` clause, see [Groupable data types][data-type-properties].
#### Group rows by column ordinals
The `GROUP BY` clause can refer to expression names in the `SELECT` list. The
`GROUP BY` clause also allows ordinal references to expressions in the `SELECT`
list, using integer values. `1` refers to the first value in the
`SELECT` list, `2` the second, and so forth. The value list can combine
ordinals and value names. The following queries are equivalent:
```googlesql
WITH PlayerStats AS (
SELECT 'Adams' as LastName, 'Noam' as FirstName, 3 as PointsScored UNION ALL
SELECT 'Buchanan', 'Jie', 0 UNION ALL
SELECT 'Coolidge', 'Kiran', 1 UNION ALL
SELECT 'Adams', 'Noam', 4 UNION ALL
SELECT 'Buchanan', 'Jie', 13)
SELECT SUM(PointsScored) AS total_points, LastName, FirstName
FROM PlayerStats
GROUP BY LastName, FirstName;
/*--------------+----------+-----------+
| total_points | LastName | FirstName |
+--------------+----------+-----------+
| 7 | Adams | Noam |
| 13 | Buchanan | Jie |
| 1 | Coolidge | Kiran |
+--------------+----------+-----------*/
```
```googlesql
WITH PlayerStats AS (
SELECT 'Adams' as LastName, 'Noam' as FirstName, 3 as PointsScored UNION ALL
SELECT 'Buchanan', 'Jie', 0 UNION ALL
SELECT 'Coolidge', 'Kiran', 1 UNION ALL
SELECT 'Adams', 'Noam', 4 UNION ALL
SELECT 'Buchanan', 'Jie', 13)
SELECT SUM(PointsScored) AS total_points, LastName, FirstName
FROM PlayerStats
GROUP BY 2, 3;
/*--------------+----------+-----------+
| total_points | LastName | FirstName |
+--------------+----------+-----------+
| 7 | Adams | Noam |
| 13 | Buchanan | Jie |
| 1 | Coolidge | Kiran |
+--------------+----------+-----------*/
```
### Group rows by `ALL`
GROUP BY ALL
**Description**
The `GROUP BY ALL` clause groups rows by inferring grouping keys from the
`SELECT` items.
The following `SELECT` items are excluded from the `GROUP BY ALL` clause:
+ Expressions that include [aggregate functions][aggregate-function-calls].
+ Expressions that include [window functions][window-function-calls].
+ Expressions that don't reference a name from the `FROM` clause.
This includes:
+ Constants
+ Query parameters
+ Correlated column references
+ Expressions that only reference `GROUP BY` keys inferred from
other `SELECT` items.
After exclusions are applied, an error is produced if any remaining `SELECT`
item includes a volatile function or has a non-groupable type.
If the set of inferred grouping keys is empty after exclusions are applied, all
input rows are considered a single group for aggregation. This
behavior is equivalent to writing `GROUP BY ()`.
**Examples**
In the following example, the query groups rows by `first_name` and
`last_name`. `total_points` is excluded because it represents an
aggregate function.
```googlesql
WITH PlayerStats AS (
SELECT 'Adams' as LastName, 'Noam' as FirstName, 3 as PointsScored UNION ALL
SELECT 'Buchanan', 'Jie', 0 UNION ALL
SELECT 'Coolidge', 'Kiran', 1 UNION ALL
SELECT 'Adams', 'Noam', 4 UNION ALL
SELECT 'Buchanan', 'Jie', 13)
SELECT
SUM(PointsScored) AS total_points,
FirstName AS first_name,
LastName AS last_name
FROM PlayerStats
GROUP BY ALL;
/*--------------+------------+-----------+
| total_points | first_name | last_name |
+--------------+------------+-----------+
| 7 | Noam | Adams |
| 13 | Jie | Buchanan |
| 1 | Kiran | Coolidge |
+--------------+------------+-----------*/
```
If the select list contains an analytic function, the query groups rows by
`first_name` and `last_name`. `total_people` is excluded because it
contains a window function.
```googlesql
WITH PlayerStats AS (
SELECT 'Adams' as LastName, 'Noam' as FirstName, 3 as PointsScored UNION ALL
SELECT 'Buchanan', 'Jie', 0 UNION ALL
SELECT 'Coolidge', 'Kiran', 1 UNION ALL
SELECT 'Adams', 'Noam', 4 UNION ALL
SELECT 'Buchanan', 'Jie', 13)
SELECT
COUNT(*) OVER () AS total_people,
FirstName AS first_name,
LastName AS last_name
FROM PlayerStats
GROUP BY ALL;
/*--------------+------------+-----------+
| total_people | first_name | last_name |
+--------------+------------+-----------+
| 3 | Noam | Adams |
| 3 | Jie | Buchanan |
| 3 | Kiran | Coolidge |
+--------------+------------+-----------*/
```
If multiple `SELECT` items reference the same `FROM` item, and any of them is
a path expression prefix of another, only the prefix path is used for grouping.
In the following example, `coordinates` is excluded because `x_coordinate` and
`y_coordinate` have already referenced `Values.x` and `Values.y` in the
`FROM` clause, and they are prefixes of the path expression used in
`x_coordinate`:
```googlesql
WITH Values AS (
SELECT 1 AS x, 2 AS y
UNION ALL SELECT 1 AS x, 4 AS y
UNION ALL SELECT 2 AS x, 5 AS y
)
SELECT
Values.x AS x_coordinate,
Values.y AS y_coordinate,
[Values.x, Values.y] AS coordinates
FROM Values
GROUP BY ALL
/*--------------+--------------+-------------+
| x_coordinate | y_coordinate | coordinates |
+--------------+--------------+-------------+
| 1 | 4 | [1, 4] |
| 1 | 2 | [1, 2] |
| 2 | 5 | [2, 5] |
+--------------+--------------+-------------*/
```
In the following example, the inferred set of grouping keys is empty. The query
returns one row even when the input contains zero rows.
```googlesql
SELECT COUNT(*) AS num_rows
FROM UNNEST([])
GROUP BY ALL
/*----------+
| num_rows |
+----------+
| 0 |
+----------*/
```
### Group rows by `GROUPING SETS`
GROUP BY GROUPING SETS ( grouping_list )
grouping_list:
{
rollup_specification
| cube_specification
| groupable_item
| groupable_item_set
}[, ...]
groupable_item_set:
( [ groupable_item[, ...] ] )
**Description**
The `GROUP BY GROUPING SETS` clause produces aggregated data for one or more
_grouping sets_. A grouping set is a group of columns by which rows can
be grouped together. This clause is helpful if you want to produce
aggregated data for sets of data without using the `UNION` operation.
For example, `GROUP BY GROUPING SETS(x,y)` is roughly equivalent to
`GROUP BY x UNION ALL GROUP BY y`.
**Definitions**
+ `grouping_list`: A list of items that you can add to the
`GROUPING SETS` clause. Grouping sets are generated based upon what is in
this list.
+ `rollup_specification`: Group rows with the `ROLLUP` clause.
Don't include `GROUP BY` if you use this inside the `GROUPING SETS` clause.
To learn more, see [Group rows by `ROLLUP`][group-by-rollup].
+ `cube_specification`: Group rows with the `CUBE` clause.
Don't include `GROUP BY` if you use this inside the `GROUPING SETS` clause.
To learn more, see [Group rows by `CUBE`][group-by-cube].
+ `groupable_item`: Group rows in a table that share common values
for certain columns. To learn more, see
[Group rows by groupable items][group-by-groupable-item].
[Anonymous `STRUCT` values][tuple-struct] aren't allowed.
+ `groupable_item_set`: Group rows by a set of
[groupable items][group-by-groupable-item]. If the set contains no
groupable items, group all rows and produce a grand total.
**Details**
`GROUP BY GROUPING SETS` works by taking a grouping list, generating
grouping sets from it, and then producing a table as a union of queries
grouped by each grouping set.
For example, `GROUP BY GROUPING SETS (a, b, c)` generates the
following grouping sets from the grouping list, `a, b, c`, and
then produces aggregated rows for each of them:
+ `(a)`
+ `(b)`
+ `(c)`
Here is an example that includes groupable item sets in
`GROUP BY GROUPING SETS (a, (b, c), d)`:
Conceptual grouping sets | Actual grouping sets
------------------------ | --------------
`(a)` | `(a)`
`((b, c))` | `(b, c)`
`(d)` | `(d)`
`GROUP BY GROUPING SETS` can include `ROLLUP` and `CUBE` operations, which
generate grouping sets. If `ROLLUP` is added, it generates rolled up
grouping sets. If `CUBE` is added, it generates all grouping set combinations.
`ROLLUP` and `CUBE` are expanded into a list of grouping sets using the normal
rules, and the resulting list is combined with the sets explicitly listed in the
grouping sets list.
For more details, see [Group rows by `ROLLUP`](#group_by_rollup) and
[Group rows by `CUBE`](#group_by_cube).
The following grouping sets are generated for
`GROUP BY GROUPING SETS (a, ROLLUP(b, c), d)`.
Conceptual grouping sets | Actual grouping sets
------------------------ | --------------
`(a)` | `(a)`
`((b, c))` | `(b, c)`
`((b))` | `(b)`
`(())` | `()`
`(d)` | `(d)`
The following grouping sets are generated for
`GROUP BY GROUPING SETS (a, CUBE(b, c), d)`:
Conceptual grouping sets | Actual grouping sets
------------------------ | --------------
`(a)` | `(a)`
`((b, c))` | `(b, c)`
`((b))` | `(b)`
`((c))` | `(c)`
`(())` | `()`
`(d)` | `(d)`
When evaluating the results for a particular grouping set,
expressions that aren't in the grouping set are aggregated and produce a
`NULL` placeholder.
You can filter results for specific groupable items. To learn more, see the
[`GROUPING` function][grouping-function]
**Examples**
The following queries produce the same results, but
the first one uses `GROUP BY GROUPING SETS` and the second one doesn't:
```googlesql
-- GROUP BY with GROUPING SETS
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY GROUPING SETS (product_type, product_name)
ORDER BY product_name
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| shirt | NULL | 36 |
| pants | NULL | 6 |
| NULL | jeans | 6 |
| NULL | polo | 25 |
| NULL | t-shirt | 11 |
+--------------+--------------+-------------*/
```
```googlesql
-- GROUP BY without GROUPING SETS
-- (produces the same results as GROUPING SETS)
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, NULL AS product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY product_type
UNION ALL
SELECT NULL AS product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY product_name
ORDER BY product_name
```
You can include groupable item sets in a `GROUP BY GROUPING SETS` clause.
In the example below, `(product_type, product_name)` is a groupable item set.
```googlesql
-- GROUP BY with GROUPING SETS and a groupable item set
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY GROUPING SETS (
product_type,
(product_type, product_name))
ORDER BY product_type, product_name;
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| pants | NULL | 6 |
| pants | jeans | 6 |
| shirt | NULL | 36 |
| shirt | polo | 25 |
| shirt | t-shirt | 11 |
+--------------+--------------+-------------*/
```
```googlesql
-- GROUP BY with GROUPING SETS but without a groupable item set
-- (produces the same results as GROUPING SETS with a groupable item set)
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, NULL AS product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY product_type
UNION ALL
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY product_type, product_name
ORDER BY product_type, product_name;
```
You can include [`ROLLUP`][group-by-rollup] in a
`GROUP BY GROUPING SETS` clause. For example:
```googlesql
-- GROUP BY with GROUPING SETS and ROLLUP
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY GROUPING SETS (
product_type,
ROLLUP (product_type, product_name))
ORDER BY product_type, product_name;
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| NULL | NULL | 42 |
| pants | NULL | 6 |
| pants | NULL | 6 |
| pants | jeans | 6 |
| shirt | NULL | 36 |
| shirt | NULL | 36 |
| shirt | polo | 25 |
| shirt | t-shirt | 11 |
+--------------+--------------+-------------*/
```
```googlesql
-- GROUP BY with GROUPING SETS, but without ROLLUP
-- (produces the same results as GROUPING SETS with ROLLUP)
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY GROUPING SETS(
product_type,
(product_type, product_name),
product_type,
())
ORDER BY product_type, product_name;
```
You can include [`CUBE`][group-by-cube] in a `GROUP BY GROUPING SETS` clause.
For example:
```googlesql
-- GROUP BY with GROUPING SETS and CUBE
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY GROUPING SETS (
product_type,
CUBE (product_type, product_name))
ORDER BY product_type, product_name;
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| NULL | NULL | 42 |
| NULL | jeans | 6 |
| NULL | polo | 25 |
| NULL | t-shirt | 11 |
| pants | NULL | 6 |
| pants | NULL | 6 |
| pants | jeans | 6 |
| shirt | NULL | 36 |
| shirt | NULL | 36 |
| shirt | polo | 25 |
| shirt | t-shirt | 11 |
+--------------+--------------+-------------*/
```
```googlesql
-- GROUP BY with GROUPING SETS, but without CUBE
-- (produces the same results as GROUPING SETS with CUBE)
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY GROUPING SETS(
product_type,
(product_type, product_name),
product_type,
product_name,
())
ORDER BY product_type, product_name;
```
### Group rows by `ROLLUP`
GROUP BY ROLLUP ( grouping_list )
grouping_list:
{ groupable_item | groupable_item_set }[, ...]
groupable_item_set:
( groupable_item[, ...] )
**Description**
The `GROUP BY ROLLUP` clause produces aggregated data for rolled up
_grouping sets_. A grouping set is a group of columns by which rows can
be grouped together. This clause is helpful if you need to roll up totals
in a set of data.
**Definitions**
+ `grouping_list`: A list of items that you can add to the
`GROUPING SETS` clause. This is used to create a generated list
of grouping sets when the query is run.
+ `groupable_item`: Group rows in a table that share common values
for certain columns. To learn more, see
[Group rows by groupable items][group-by-groupable-item].[anonymous `STRUCT` values][tuple-struct]
aren't allowed.
+ `groupable_item_set`: Group rows by a subset of
[groupable items][group-by-groupable-item].
**Details**
`GROUP BY ROLLUP` works by taking a grouping list, generating
grouping sets from the prefixes inside this list, and then producing a
table as a union of queries grouped by each grouping set. The resulting
grouping sets include an empty grouping set. In the empty grouping set, all
rows are aggregated down to a single group.
For example, `GROUP BY ROLLUP (a, b, c)` generates the
following grouping sets from the grouping list, `a, b, c`, and then produces
aggregated rows for each of them:
+ `(a, b, c)`
+ `(a, b)`
+ `(a)`
+ `()`
Here is an example that includes groupable item sets in
`GROUP BY ROLLUP (a, (b, c), d)`:
Conceptual grouping sets | Actual grouping sets
------------------------ | --------------
`(a, (b, c), d)` | `(a, b, c, d)`
`(a, (b, c))` | `(a, b, c)`
`(a)` | `(a)`
`()` | `()`
When evaluating the results for a particular grouping set,
expressions that aren't in the grouping set are aggregated and produce a
`NULL` placeholder.
You can filter results by specific groupable items. To learn more, see the
[`GROUPING` function][grouping-function]
**Examples**
The following queries produce the same subtotals and a grand total, but
the first one uses `GROUP BY` with `ROLLUP` and the second one doesn't:
```googlesql
-- GROUP BY with ROLLUP
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY ROLLUP (product_type, product_name)
ORDER BY product_type, product_name;
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| NULL | NULL | 42 |
| pants | NULL | 6 |
| pants | jeans | 6 |
| shirt | NULL | 36 |
| shirt | t-shirt | 11 |
| shirt | polo | 25 |
+--------------+--------------+-------------*/
```
```googlesql
-- GROUP BY without ROLLUP (produces the same results as ROLLUP)
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY product_type, product_name
UNION ALL
SELECT product_type, NULL, SUM(product_count)
FROM Products
GROUP BY product_type
UNION ALL
SELECT NULL, NULL, SUM(product_count) FROM Products
ORDER BY product_type, product_name;
```
You can include groupable item sets in a `GROUP BY ROLLUP` clause.
In the following example, `(product_type, product_name)` is a
groupable item set.
```googlesql
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY ROLLUP (product_type, (product_type, product_name))
ORDER BY product_type, product_name;
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| NULL | NULL | 42 |
| pants | NULL | 6 |
| pants | jeans | 6 |
| shirt | NULL | 36 |
| shirt | polo | 25 |
| shirt | t-shirt | 11 |
+--------------+--------------+-------------*/
```
### Group rows by `CUBE`
GROUP BY CUBE ( grouping_list )
grouping_list:
{ groupable_item | groupable_item_set }[, ...]
groupable_item_set:
( groupable_item[, ...] )
**Description**
The `GROUP BY CUBE` clause produces aggregated data for all _grouping set_
combinations. A grouping set is a group of columns by which rows
can be grouped together. This clause is helpful if you need to create a
[contingency table][contingency-table]{: .external} to find interrelationships
between items in a set of data.
**Definitions**
+ `grouping_list`: A list of items that you can add to the
`GROUPING SETS` clause. This is used to create a generated list
of grouping sets when the query is run.
+ `groupable_item`: Group rows in a table that share common values
for certain columns. To learn more, see
[Group rows by groupable items][group-by-groupable-item].
[Anonymous `STRUCT` values][tuple-struct] aren't allowed.
+ `groupable_item_set`: Group rows by a set of
[groupable items][group-by-groupable-item].
**Details**
`GROUP BY CUBE` is similar to `GROUP BY ROLLUP`, except that it takes a
grouping list and generates grouping sets from all combinations in this
list, including an empty grouping set. In the empty grouping set, all rows
are aggregated down to a single group.
For example, `GROUP BY CUBE (a, b, c)` generates the following
grouping sets from the grouping list, `a, b, c`, and then produces
aggregated rows for each of them:
+ `(a, b, c)`
+ `(a, b)`
+ `(a, c)`
+ `(a)`
+ `(b, c)`
+ `(b)`
+ `(c)`
+ `()`
Here is an example that includes groupable item sets in
`GROUP BY CUBE (a, (b, c), d)`:
Conceptual grouping sets | Actual grouping sets
------------------------ | --------------
`(a, (b, c), d)` | `(a, b, c, d)`
`(a, (b, c))` | `(a, b, c)`
`(a, d)` | `(a, d)`
`(a)` | `(a)`
`((b, c), d)` | `(b, c, d)`
`((b, c))` | `(b, c)`
`(d)` | `(d)`
`()` | `()`
When evaluating the results for a particular grouping set,
expressions that aren't in the grouping set are aggregated and produce a
`NULL` placeholder.
You can filter results by specific groupable items. To learn more, see the
[`GROUPING` function][grouping-function]
**Examples**
The following query groups rows by all combinations of `product_type` and
`product_name` to produce a contingency table:
```googlesql
-- GROUP BY with CUBE
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY CUBE (product_type, product_name)
ORDER BY product_type, product_name;
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| NULL | NULL | 42 |
| NULL | jeans | 6 |
| NULL | polo | 25 |
| NULL | t-shirt | 11 |
| pants | NULL | 6 |
| pants | jeans | 6 |
| shirt | NULL | 36 |
| shirt | polo | 25 |
| shirt | t-shirt | 11 |
+--------------+--------------+-------------*/
```
You can include groupable item sets in a `GROUP BY CUBE` clause.
In the following example, `(product_type, product_name)` is a
groupable item set.
```googlesql
WITH
Products AS (
SELECT 'shirt' AS product_type, 't-shirt' AS product_name, 3 AS product_count UNION ALL
SELECT 'shirt', 't-shirt', 8 UNION ALL
SELECT 'shirt', 'polo', 25 UNION ALL
SELECT 'pants', 'jeans', 6
)
SELECT product_type, product_name, SUM(product_count) AS product_sum
FROM Products
GROUP BY CUBE (product_type, (product_type, product_name))
ORDER BY product_type, product_name;
/*--------------+--------------+-------------+
| product_type | product_name | product_sum |
+--------------+--------------+-------------+
| NULL | NULL | 42 |
| pants | NULL | 6 |
| pants | jeans | 6 |
| pants | jeans | 6 |
| shirt | NULL | 36 |
| shirt | polo | 25 |
| shirt | polo | 25 |
| shirt | t-shirt | 11 |
| shirt | t-shirt | 11 |
+--------------+--------------+-------------*/
```
## `HAVING` clause
HAVING bool_expression
The `HAVING` clause filters the results produced by `GROUP BY` or
aggregation. `GROUP BY` or aggregation must be present in the query. If
aggregation is present, the `HAVING` clause is evaluated once for every
aggregated row in the result set.
Only rows whose `bool_expression` evaluates to `TRUE` are included. Rows
whose `bool_expression` evaluates to `NULL` or `FALSE` are
discarded.
The evaluation of a query with a `HAVING` clause is typically completed in this
order:
+ `FROM`
+ `WHERE`
+ `GROUP BY` and aggregation
+ `HAVING`
+ `WINDOW`
+ `QUALIFY`
+ `DISTINCT`
+ `ORDER BY`
+ `LIMIT`
Evaluation order doesn't always match syntax order.
The `HAVING` clause references columns available via the `FROM` clause, as
well as `SELECT` list aliases. Expressions referenced in the `HAVING` clause
must either appear in the `GROUP BY` clause or they must be the result of an
aggregate function:
```googlesql
SELECT LastName
FROM Roster
GROUP BY LastName
HAVING SUM(PointsScored) > 15;
```
If a query contains aliases in the `SELECT` clause, those aliases override names
in a `FROM` clause.
```googlesql
SELECT LastName, SUM(PointsScored) AS ps
FROM Roster
GROUP BY LastName
HAVING ps > 0;
```
### Mandatory aggregation
Aggregation doesn't have to be present in the `HAVING` clause itself, but
aggregation must be present in at least one of the following forms:
#### Aggregation function in the `SELECT` list.
```googlesql
SELECT LastName, SUM(PointsScored) AS total
FROM PlayerStats
GROUP BY LastName
HAVING total > 15;
```
#### Aggregation function in the `HAVING` clause.
```googlesql
SELECT LastName
FROM PlayerStats
GROUP BY LastName
HAVING SUM(PointsScored) > 15;
```
#### Aggregation in both the `SELECT` list and `HAVING` clause.
When aggregation functions are present in both the `SELECT` list and `HAVING`
clause, the aggregation functions and the columns they reference don't need
to be the same. In the example below, the two aggregation functions,
`COUNT()` and `SUM()`, are different and also use different columns.
```googlesql
SELECT LastName, COUNT(*)
FROM PlayerStats
GROUP BY LastName
HAVING SUM(PointsScored) > 15;
```
## `ORDER BY` clause
ORDER BY expression
[COLLATE collation_specification]
[{ ASC | DESC }]
[{ NULLS FIRST | NULLS LAST }]
[, ...]
collation_specification:
language_tag[:collation_attribute]
The `ORDER BY` clause specifies a column or expression as the sort criterion for
the result set. If an `ORDER BY` clause isn't present, the order of the results
of a query isn't defined. Column aliases from a `FROM` clause or `SELECT` list
are allowed. If a query contains aliases in the `SELECT` clause, those aliases
override names in the corresponding `FROM` clause. The data type of
`expression` must be [orderable][orderable-data-types].
When using the `ORDER BY` clause with either
[recursive][recursive-cte] or [non-recursive][non-recursive-cte] common table
expressions (CTEs), specify the `ORDER BY` clause within the main query
definition, and not in the CTE definition itself. This evenly distributes the
execution of your queries as tables grow over time and prevents a single
processing unit from having to process all query data.
**Optional Clauses**
+ `COLLATE`: You can use the `COLLATE` clause to refine how data is ordered
by an `ORDER BY` clause. _Collation_ refers to a set of rules that determine
how strings are compared according to the conventions and
standards of a particular written language, region, or country. These rules
might define the correct character sequence, with options for specifying
case-insensitivity. You can use `COLLATE` only on columns of type `STRING`.
`collation_specification` represents the collation specification for the
`COLLATE` clause. The collation specification can be a string literal or
a query parameter. To learn more see
[collation specification details][collation-spec].
+ `NULLS FIRST | NULLS LAST`:
+ `NULLS FIRST`: Sort null values before non-null values.
+ `NULLS LAST`. Sort null values after non-null values.
+ `ASC | DESC`: Sort the results in ascending or descending
order of `expression` values. `ASC` is the
default value. If null ordering isn't specified
with `NULLS FIRST` or `NULLS LAST`:
+ `NULLS FIRST` is applied by default if the sort order is ascending.
+ `NULLS LAST` is applied by default if the sort order is
descending.
**Examples**
Use the default sort order (ascending).
```googlesql
SELECT x, y
FROM (SELECT 1 AS x, true AS y UNION ALL
SELECT 9, true UNION ALL
SELECT NULL, false)
ORDER BY x;
/*------+-------+
| x | y |
+------+-------+
| NULL | false |
| 1 | true |
| 9 | true |
+------+-------*/
```
Use the default sort order (ascending), but return null values last.
```googlesql
SELECT x, y
FROM (SELECT 1 AS x, true AS y UNION ALL
SELECT 9, true UNION ALL
SELECT NULL, false)
ORDER BY x NULLS LAST;
/*------+-------+
| x | y |
+------+-------+
| 1 | true |
| 9 | true |
| NULL | false |
+------+-------*/
```
Use descending sort order.
```googlesql
SELECT x, y
FROM (SELECT 1 AS x, true AS y UNION ALL
SELECT 9, true UNION ALL
SELECT NULL, false)
ORDER BY x DESC;
/*------+-------+
| x | y |
+------+-------+
| 9 | true |
| 1 | true |
| NULL | false |
+------+-------*/
```
Use descending sort order, but return null values first.
```googlesql
SELECT x, y
FROM (SELECT 1 AS x, true AS y UNION ALL
SELECT 9, true UNION ALL
SELECT NULL, false)
ORDER BY x DESC NULLS FIRST;
/*------+-------+
| x | y |
+------+-------+
| NULL | false |
| 9 | true |
| 1 | true |
+------+-------*/
```
It's possible to order by multiple columns. In the example below, the result
set is ordered first by `SchoolID` and then by `LastName`:
```googlesql
SELECT LastName, PointsScored, OpponentID
FROM PlayerStats
ORDER BY SchoolID, LastName;
```
When used in conjunction with
[set operators][set-operators],
the `ORDER BY` clause applies to the result set of the entire query; it doesn't
apply only to the closest `SELECT` statement. For this reason, it can be helpful
(though it isn't required) to use parentheses to show the scope of the `ORDER
BY`.
This query without parentheses:
```googlesql
SELECT * FROM Roster
UNION ALL
SELECT * FROM TeamMascot
ORDER BY SchoolID;
```
is equivalent to this query with parentheses:
```googlesql
( SELECT * FROM Roster
UNION ALL
SELECT * FROM TeamMascot )
ORDER BY SchoolID;
```
but isn't equivalent to this query, where the `ORDER BY` clause applies only to
the second `SELECT` statement:
```googlesql
SELECT * FROM Roster
UNION ALL
( SELECT * FROM TeamMascot
ORDER BY SchoolID );
```
You can also use integer literals as column references in `ORDER BY` clauses. An
integer literal becomes an ordinal (for example, counting starts at 1) into
the `SELECT` list.
Example - the following two queries are equivalent:
```googlesql
SELECT SUM(PointsScored), LastName
FROM PlayerStats
GROUP BY LastName
ORDER BY LastName;
```
```googlesql
SELECT SUM(PointsScored), LastName
FROM PlayerStats
GROUP BY 2
ORDER BY 2;
```
Collate results using English - Canada:
```googlesql
SELECT Place
FROM Locations
ORDER BY Place COLLATE "en_CA"
```
Collate results using a parameter:
```googlesql
#@collate_param = "arg_EG"
SELECT Place
FROM Locations
ORDER BY Place COLLATE @collate_param
```
Using multiple `COLLATE` clauses in a statement:
```googlesql
SELECT APlace, BPlace, CPlace
FROM Locations
ORDER BY APlace COLLATE "en_US" ASC,
BPlace COLLATE "ar_EG" DESC,
CPlace COLLATE "en" DESC
```
Case insensitive collation:
```googlesql
SELECT Place
FROM Locations
ORDER BY Place COLLATE "en_US:ci"
```
Default Unicode case-insensitive collation:
```googlesql
SELECT Place
FROM Locations
ORDER BY Place COLLATE "und:ci"
```
## `QUALIFY` clause
QUALIFY bool_expression
The `QUALIFY` clause filters the results of window functions.
A window function is required to be present in the `QUALIFY` clause or the
`SELECT` list.
Only rows whose `bool_expression` evaluates to `TRUE` are included. Rows
whose `bool_expression` evaluates to `NULL` or `FALSE` are
discarded.
The evaluation of a query with a `QUALIFY` clause is typically completed in this
order:
+ `FROM`
+ `WHERE`
+ `GROUP BY` and aggregation
+ `HAVING`
+ `WINDOW`
+ `QUALIFY`
+ `DISTINCT`
+ `ORDER BY`
+ `LIMIT`
Evaluation order doesn't always match syntax order.
**Examples**
The following query returns the most popular vegetables in the
[`Produce`][produce-table] table and their rank.
```googlesql
SELECT
item,
RANK() OVER (PARTITION BY category ORDER BY purchases DESC) as rank
FROM Produce
WHERE Produce.category = 'vegetable'
QUALIFY rank <= 3
/*---------+------+
| item | rank |
+---------+------+
| kale | 1 |
| lettuce | 2 |
| cabbage | 3 |
+---------+------*/
```
You don't have to include a window function in the `SELECT` list to use
`QUALIFY`. The following query returns the most popular vegetables in the
[`Produce`][produce-table] table.
```googlesql
SELECT item
FROM Produce
WHERE Produce.category = 'vegetable'
QUALIFY RANK() OVER (PARTITION BY category ORDER BY purchases DESC) <= 3
/*---------+
| item |
+---------+
| kale |
| lettuce |
| cabbage |
+---------*/
```
## `WINDOW` clause
WINDOW named_window_expression [, ...]
named_window_expression:
named_window AS { named_window | ( [ window_specification ] ) }
A `WINDOW` clause defines a list of named windows.
A named window represents a group of rows in a table upon which to use a
[window function][window-function-calls]. A named window can be defined with
a [window specification][query-window-specification] or reference another
named window. If another named window is referenced, the definition of the
referenced window must precede the referencing window.
**Examples**
These examples reference a table called [`Produce`][produce-table].
They all return the same [result][named-window-example]. Note the different
ways you can combine named windows and use them in a window function's
`OVER` clause.
```googlesql
SELECT item, purchases, category, LAST_VALUE(item)
OVER (item_window) AS most_popular
FROM Produce
WINDOW item_window AS (
PARTITION BY category
ORDER BY purchases
ROWS BETWEEN 2 PRECEDING AND 2 FOLLOWING)
```
```googlesql
SELECT item, purchases, category, LAST_VALUE(item)
OVER (d) AS most_popular
FROM Produce
WINDOW
a AS (PARTITION BY category),
b AS (a ORDER BY purchases),
c AS (b ROWS BETWEEN 2 PRECEDING AND 2 FOLLOWING),
d AS (c)
```
```googlesql
SELECT item, purchases, category, LAST_VALUE(item)
OVER (c ROWS BETWEEN 2 PRECEDING AND 2 FOLLOWING) AS most_popular
FROM Produce
WINDOW
a AS (PARTITION BY category),
b AS (a ORDER BY purchases),
c AS b
```
## Set operators
query_expr
[ { INNER | [ { FULL | LEFT } [ OUTER ] ] } ]
{
UNION { ALL | DISTINCT } |
INTERSECT { ALL | DISTINCT } |
EXCEPT { ALL | DISTINCT }
}
[ { BY NAME [ ON (column_list) ] | [ STRICT ] CORRESPONDING [ BY (column_list) ] } ]
query_expr
Set operators combine or filter
results from two or more input queries into a single result set.
**Definitions**
+ `query_expr`: One of two input queries whose results are combined or filtered
into a single result set.
+ `UNION`: Returns the combined results of the left and right input queries.
Values in columns that are matched by position are concatenated vertically.
+ `INTERSECT`: Returns rows that are found in the results of both the left and
right input queries.
+ `EXCEPT`: Returns rows from the left input query that aren't present in the
right input query.
+ `ALL`: Executes the set operation on all rows.
+ `DISTINCT`: Excludes duplicate rows in the set operation.
+ `BY NAME`, `CORRESPONDING`: Matches
columns by name instead of by position. The `BY NAME` modifier is equivalent to `STRICT CORRESPONDING`.
For details, see [`BY NAME` or `CORRESPONDING`][by-name-or-corresponding].
+ `INNER`, `FULL | LEFT [OUTER]`, `STRICT`, `ON`, `BY`:
Adjust how the `BY NAME` or `CORRESPONDING` modifier behaves when
the column names don't match exactly. For details, see
[`BY NAME` or `CORRESPONDING`][by-name-or-corresponding].
**Positional column matching**
By default, columns are matched positionally and follow these rules. If the
`BY NAME` or `CORRESPONDING` modifier is
used, columns are matched by name, as described in the next section.
+ Columns from input queries are matched by their position in the queries. That
is, the first column in the first input query is paired with the first column
in the second input query and so on.
+ The input queries on each side of the operator must return the same number of
columns.
**Name-based column matching**
To make set operations match columns by name instead of by column position,
use the [`BY NAME` or `CORRESPONDING`][by-name-or-corresponding] modifier.
With `BY NAME` or `STRICT CORRESPONDING`, the same column names
must exist in each input, but they can be in different orders. Additional
modifiers can be used to handle cases where the columns don't exactly match.
The `BY NAME` modifier is equivalent to `STRICT CORRESPONDING`, but
the `BY NAME` modifier is recommended because it's shorter and clearer.
Example:
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL BY NAME
SELECT 20 AS two_digit, 2 AS one_digit;
-- Column values match by name and not position in query.
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
| 2 | 20 |
+-----------+-----------*/
```
**Other column-related rules**
+ For set operations other than `UNION
ALL`, all column types must support
equality comparison.
+ The results of the set operation always use the column names from the
first input query.
+ The results of the set operation always use the supertypes of input types
in corresponding columns, so paired columns must also have either the same
data type or a common supertype.
**Parenthesized set operators**
+ Parentheses must be used to separate different set operations.
Set operations like `UNION ALL` and `UNION DISTINCT` are considered different.
+ Parentheses are also used to group set operations and control order of
operations. In `EXCEPT` set operations, for example,
query results can vary depending on the operation grouping.
The following examples illustrate the use of parentheses with set
operations:
```googlesql
-- Same set operations, no parentheses.
query1
UNION ALL
query2
UNION ALL
query3;
```
```googlesql
-- Different set operations, parentheses needed.
query1
UNION ALL
(
query2
UNION DISTINCT
query3
);
```
```googlesql {.bad}
-- Invalid
query1
UNION ALL
query2
UNION DISTINCT
query3;
```
```googlesql
-- Same set operations, no parentheses.
query1
EXCEPT ALL
query2
EXCEPT ALL
query3;
-- Equivalent query with optional parentheses, returns same results.
(
query1
EXCEPT ALL
query2
)
EXCEPT ALL
query3;
```
```googlesql
-- Different execution order with a subquery, parentheses needed.
query1
EXCEPT ALL
(
query2
EXCEPT ALL
query3
);
```
**Set operator behavior with duplicate rows**
Consider a given row `R` that appears exactly `m` times in the first input query
and `n` times in the second input query, where `m >= 0` and `n >= 0`:
+ For `UNION ALL`, row `R` appears exactly `m + n` times in the
result.
+ For `INTERSECT ALL`, row `R` appears exactly `MIN(m, n)` times in the
result.
+ For `EXCEPT ALL`, row `R` appears exactly `MAX(m - n, 0)` times in the
result.
+ For `UNION DISTINCT`, the `DISTINCT`
is computed after the `UNION` is computed, so row `R` appears exactly
one time.
+ For `INTERSECT DISTINCT`, row `R` appears once in the output if `m > 0` and
`n > 0`.
+ For `EXCEPT DISTINCT`, row `R` appears once in the output if
`m > 0` and `n = 0`.
+ If more than two input queries are used, the above operations generalize
and the output is the same as if the input queries were combined
incrementally from left to right.
BY NAME or CORRESPONDING
Use the `BY NAME` or `CORRESPONDING` modifier
with set operations to match columns by name instead of by position.
The `BY NAME` modifier is equivalent to `STRICT CORRESPONDING`, but the
`BY NAME` modifier is recommended because it's shorter and clearer.
You can use mode prefixes to adjust how
the `BY NAME` or `CORRESPONDING` modifier
behaves when the column names don't match exactly.
+ `BY NAME`: Matches
columns by name instead of by position.
+ Both input queries must have the same set of column names, but column order
can be different. If a column in one input query doesn't appear in the other
query, an error is raised.
+ Input queries can't contain duplicate columns.
+ Input queries that produce [value tables][value-tables] aren't supported.
+ `INNER`: Adjusts the `BY NAME` modifier behavior so that columns that appear
in both input queries are included in the query results and any other
columns are excluded.
+ No error is raised for the excluded columns that appear in one input
query but not in the other input query.
+ At least one column must be common in both left and right input queries.
+ `FULL [OUTER]`: Adjusts the `BY NAME` modifier behavior so that all columns
from both input queries are included in the query results, even if some
columns aren't present in both queries.
+ Columns from the left input query are returned
first, followed by unique columns from the right input query.
+ For columns in one input query that aren't present in the other query,
a `NULL` value is added as its column value for the other query in the results.
+ `LEFT [OUTER]`: Adjusts the `BY NAME` modifier so that all columns from the
left input query are included in the results, even if some columns in the
left query aren't present in the right query.
+ For columns in the left query that aren't in the right query, a `NULL`
value is added as its column value for the right query in the results.
+ At least one column name must be common in both left and right input queries.
+ `OUTER`: If used alone, equivalent to `FULL OUTER`.
+ `ON (column_list)`: Used after the `BY NAME` modifier to
specify a comma-separated list of column names and the column order to
return from the input queries.
+ If `BY NAME ON (column_list)` is used
alone without mode prefixes like
`INNER` or `FULL | LEFT [OUTER]`, then both the left and right
input queries must contain all the columns in the `column_list`.
+ If any mode prefixes are used, then any column names not in the
`column_list` are excluded from the results according to the mode used.
+ `CORRESPONDING`: Equivalent to `INNER...BY NAME`.
+ Supports `FULL | LEFT [OUTER]` modes the same way they're supported by the `BY NAME` modifier.
+ Supports `INNER` mode, but this mode has no effect. The `INNER` mode is used with the `BY NAME`
modifier to exclude unmatched columns between input queries, which is
the default behavior of the `CORRESPONDING` modifier. Therefore, using
`INNER...CORRESPONDING` produces the same results as `CORRESPONDING`.
+ `STRICT`: Adjusts the `CORRESPONDING` modifier to be equivalent to the default `BY NAME` modifier, where input
queries must have the same set of column names.
+ `BY (column_list)`: Equivalent to `ON (column_list)` with `BY NAME`.
The following table shows the equivalent syntaxes between the `BY NAME` and
`CORRESPONDING` modifiers, using the `UNION ALL` set operator as an example:
| BY NAME syntax |
Equivalent CORRESPONDING syntax |
UNION ALL BY NAME |
UNION ALL STRICT CORRESPONDING |
INNER UNION ALL BY NAME |
UNION ALL CORRESPONDING |
{LEFT | FULL} [OUTER] UNION ALL BY NAME |
{LEFT | FULL} [OUTER] UNION ALL CORRESPONDING |
[FULL] OUTER UNION ALL BY NAME |
[FULL] OUTER UNION ALL CORRESPONDING |
UNION ALL BY NAME ON (col1, col2, ...) |
UNION ALL STRICT CORRESPONDING BY (col1, col2, ...) |
The following table shows the behavior of the mode prefixes for the
`BY NAME` and `CORRESPONDING` modifiers
when left and right input columns don't match:
| Mode prefix and modifier |
Behavior when left and right input columns don't match |
BY NAME (no prefix) or
STRICT CORRESPONDING |
Error, all columns must match in both inputs. |
INNER BY NAME or
CORRESPONDING (no prefix) |
Drop all unmatched columns in both inputs. |
FULL [OUTER] BY NAME or
FULL [OUTER] CORRESPONDING |
Include all columns from both inputs. For column values that exist in one input but not in another, add NULL values. |
LEFT [OUTER] BY NAME or
LEFT [OUTER] CORRESPONDING |
Include all columns from the left input. For column values that exist in the left input but not in the right input, add NULL values. Drop any columns from the right input that don't exist in the left input. |
For example set operations with modifiers, see the sections for each set
operator, such as [`UNION`][union-syntax].
### `UNION`
The `UNION` operator returns the combined results of the left and right input
queries. Columns are matched according to the rules described previously and
rows are concatenated vertically.
**Examples**
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3]) AS number
UNION ALL
SELECT 1;
/*--------+
| number |
+--------+
| 1 |
| 2 |
| 3 |
| 1 |
+--------*/
```
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3]) AS number
UNION DISTINCT
SELECT 1;
/*--------+
| number |
+--------+
| 1 |
| 2 |
| 3 |
+--------*/
```
The following example shows multiple chained operators:
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3]) AS number
UNION DISTINCT
SELECT 1
UNION DISTINCT
SELECT 2;
/*--------+
| number |
+--------+
| 1 |
| 2 |
| 3 |
+--------*/
```
The following example shows input queries with multiple columns. Both
queries specify the same column names but in different orders. As a result, the
column values are matched by column position in the input query and the column
names are ignored.
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL
SELECT 20 AS two_digit, 2 AS one_digit;
-- Column values are matched by position and not column name.
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
| 20 | 2 |
+-----------+-----------*/
```
To resolve this ordering issue, the following example uses the
`BY NAME` modifier to match
the columns by name instead of by position in the query results.
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL BY NAME
SELECT 20 AS two_digit, 2 AS one_digit;
-- Column values now match.
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
| 2 | 20 |
+-----------+-----------*/
```
The previous set operation with `BY NAME` is equivalent to using the `STRICT
CORRESPONDING` modifier. The `BY NAME` modifier is recommended because it's
shorter and clearer than the `STRICT CORRESPONDING` modifier.
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL STRICT CORRESPONDING
SELECT 20 AS two_digit, 2 AS one_digit;
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
| 2 | 20 |
+-----------+-----------*/
```
The following example adds a `three_digit` column to the left input query and a
`four_digit` column to the right input query. Because these columns aren't
present in both queries, the `BY NAME`
modifier would trigger an error. Therefore, the example
adds the `INNER`
mode prefix so that the new columns are excluded from the results, executing the
query successfully.
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit, 100 AS three_digit
INNER UNION ALL BY NAME
SELECT 20 AS two_digit, 2 AS one_digit, 1000 AS four_digit;
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
| 2 | 20 |
+-----------+-----------*/
```
To include the differing columns in the results, the following example uses
the `FULL OUTER` mode prefix to populate `NULL` values for the missing column in
each query.
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit, 100 AS three_digit
FULL OUTER UNION ALL BY NAME
SELECT 20 AS two_digit, 2 AS one_digit, 1000 AS four_digit;
/*-----------+-----------+-------------+------------+
| one_digit | two_digit | three_digit | four_digit |
+-----------+-----------+-------------+------------+
| 1 | 10 | 100 | NULL |
| 2 | 20 | NULL | 1000 |
+-----------+-----------+-------------+------------*/
```
Similarly, the following example uses the `LEFT OUTER` mode prefix to include
the new column from only the left input query and populate a `NULL` value for
the missing column in the right input query.
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit, 100 AS three_digit
LEFT OUTER UNION ALL BY NAME
SELECT 20 AS two_digit, 2 AS one_digit, 1000 AS four_digit;
/*-----------+-----------+-------------+
| one_digit | two_digit | three_digit |
+-----------+-----------+-------------+
| 1 | 10 | 100 |
| 2 | 20 | NULL |
+-----------+-----------+-------------*/
```
The following example adds the modifier `ON (column_list)`
to return only the specified columns in the specified order.
```googlesql
SELECT 1 AS one_digit, 10 AS two_digit, 100 AS three_digit
FULL OUTER UNION ALL BY NAME ON (three_digit, two_digit)
SELECT 20 AS two_digit, 2 AS one_digit, 1000 AS four_digit;
/*-------------+-----------+
| three_digit | two_digit |
+-------------+-----------+
| 100 | 10 |
| NULL | 20 |
+-----------+-------------*/
```
### `INTERSECT`
The `INTERSECT` operator returns rows that are found in the results of both the
left and right input queries.
**Examples**
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3, 3, 4]) AS number
INTERSECT ALL
SELECT * FROM UNNEST(ARRAY[2, 3, 3, 5]) AS number;
/*--------+
| number |
+--------+
| 2 |
| 3 |
| 3 |
+--------*/
```
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3, 3, 4]) AS number
INTERSECT DISTINCT
SELECT * FROM UNNEST(ARRAY[2, 3, 3, 5]) AS number;
/*--------+
| number |
+--------+
| 2 |
| 3 |
+--------*/
```
The following example shows multiple chained operations:
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3, 3, 4]) AS number
INTERSECT DISTINCT
SELECT * FROM UNNEST(ARRAY[2, 3, 3, 5]) AS number
INTERSECT DISTINCT
SELECT * FROM UNNEST(ARRAY[3, 3, 4, 5]) AS number;
/*--------+
| number |
+--------+
| 3 |
+--------*/
```
The following example shows input queries that specify multiple columns. Both
queries specify the same column names but in different orders. As a result, the
same columns in differing order are considered different columns, so the query
doesn't detect any intersecting row values. Therefore, no results are returned.
```googlesql
WITH
NumbersTable AS (
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL
SELECT 2, 20
UNION ALL
SELECT 3, 30
)
SELECT one_digit, two_digit FROM NumbersTable
INTERSECT DISTINCT
SELECT 10 AS two_digit, 1 AS one_digit;
-- No intersecting values detected because columns aren't recognized as the same.
/*-----------+-----------+
+-----------+-----------*/
```
To resolve this ordering issue, the following example uses the
`BY NAME` modifier to match
the columns by name instead of by position in the query results.
```googlesql
WITH
NumbersTable AS (
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL
SELECT 2, 20
UNION ALL
SELECT 3, 30
)
SELECT one_digit, two_digit FROM NumbersTable
INTERSECT DISTINCT BY NAME
SELECT 10 AS two_digit, 1 AS one_digit;
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
+-----------+-----------*/
```
The previous set operation with `BY NAME` is equivalent to using the `STRICT
CORRESPONDING` modifier. The `BY NAME` modifier is recommended because it's
shorter and clearer than the `STRICT CORRESPONDING` modifier.
```googlesql
WITH
NumbersTable AS (
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL
SELECT 2, 20
UNION ALL
SELECT 3, 30
)
SELECT one_digit, two_digit FROM NumbersTable
INTERSECT DISTINCT STRICT CORRESPONDING
SELECT 10 AS two_digit, 1 AS one_digit;
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
+-----------+-----------*/
```
For more syntax examples with the `BY NAME`
modifier, see the [`UNION`][union] set operator.
### `EXCEPT`
The `EXCEPT` operator returns rows from the left input query that aren't present
in the right input query.
**Examples**
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3, 3, 4]) AS number
EXCEPT ALL
SELECT * FROM UNNEST(ARRAY[1, 2]) AS number;
/*--------+
| number |
+--------+
| 3 |
| 3 |
| 4 |
+--------*/
```
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3, 3, 4]) AS number
EXCEPT DISTINCT
SELECT * FROM UNNEST(ARRAY[1, 2]) AS number;
/*--------+
| number |
+--------+
| 3 |
| 4 |
+--------*/
```
The following example shows multiple chained operations:
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3, 3, 4]) AS number
EXCEPT DISTINCT
SELECT * FROM UNNEST(ARRAY[1, 2]) AS number
EXCEPT DISTINCT
SELECT * FROM UNNEST(ARRAY[1, 4]) AS number;
/*--------+
| number |
+--------+
| 3 |
+--------*/
```
The following example modifies the execution behavior of the set operations. The
first input query is used against the result of the last two input queries
instead of the values of the last two queries individually. In this example,
the `EXCEPT` result of the last two input queries is `2`. Therefore, the
`EXCEPT` results of the entire query are any values other than `2` in the first
input query.
```googlesql
SELECT * FROM UNNEST(ARRAY[1, 2, 3, 3, 4]) AS number
EXCEPT DISTINCT
(
SELECT * FROM UNNEST(ARRAY[1, 2]) AS number
EXCEPT DISTINCT
SELECT * FROM UNNEST(ARRAY[1, 4]) AS number
);
/*--------+
| number |
+--------+
| 1 |
| 3 |
| 4 |
+--------*/
```
The following example shows input queries that specify multiple columns. Both
queries specify the same column names but in different orders. As a result, the
same columns in differing order are considered different columns, so the query
doesn't detect any common rows that should be excluded. Therefore, all column
values from the left input query are returned with no exclusions.
```googlesql
WITH
NumbersTable AS (
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL
SELECT 2, 20
UNION ALL
SELECT 3, 30
)
SELECT one_digit, two_digit FROM NumbersTable
EXCEPT DISTINCT
SELECT 10 AS two_digit, 1 AS one_digit;
-- No values excluded because columns aren't recognized as the same.
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 1 | 10 |
| 2 | 20 |
| 3 | 30 |
+-----------+-----------*/
```
To resolve this ordering issue, the following example uses the
`BY NAME` modifier to match
the columns by name instead of by position in the query results.
```googlesql
WITH
NumbersTable AS (
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL
SELECT 2, 20
UNION ALL
SELECT 3, 30
)
SELECT one_digit, two_digit FROM NumbersTable
EXCEPT DISTINCT BY NAME
SELECT 10 AS two_digit, 1 AS one_digit;
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 2 | 20 |
| 3 | 30 |
+-----------+-----------*/
```
The previous set operation with `BY NAME` is equivalent to using the `STRICT
CORRESPONDING` modifier. The `BY NAME` modifier is recommended because it's
shorter and clearer than the `STRICT CORRESPONDING` modifier.
```googlesql
WITH
NumbersTable AS (
SELECT 1 AS one_digit, 10 AS two_digit
UNION ALL
SELECT 2, 20
UNION ALL
SELECT 3, 30
)
SELECT one_digit, two_digit FROM NumbersTable
EXCEPT DISTINCT STRICT CORRESPONDING
SELECT 10 AS two_digit, 1 AS one_digit;
/*-----------+-----------+
| one_digit | two_digit |
+-----------+-----------+
| 2 | 20 |
| 3 | 30 |
+-----------+-----------*/
```
For more syntax examples with the `BY NAME`
modifier, see the [`UNION`][union] set operator.
## `LIMIT` and `OFFSET` clause
```googlesql
LIMIT count [ OFFSET skip_rows ]
```
Limits the number of rows to return in a query. Optionally includes
the ability to skip over rows.
**Definitions**
+ `LIMIT`: Limits the number of rows to produce.
`count` is an `INT64` constant expression that represents the
non-negative, non-`NULL` limit. No more than `count` rows are produced.
`LIMIT 0` returns 0 rows.
If there is a set operation, `LIMIT` is applied after the set operation is
evaluated.
+ `OFFSET`: Skips a specific number of rows before applying `LIMIT`.
`skip_rows` is an `INT64` constant expression that represents
the non-negative, non-`NULL` number of rows to skip.
**Details**
The rows that are returned by `LIMIT` and `OFFSET` have undefined order unless
these clauses are used after `ORDER BY`.
A constant expression can be represented by a general expression, literal, or
parameter value.
Note: Although the `LIMIT` clause limits the rows that a query produces, it
doesn't limit the amount of data processed by that query.
**Examples**
```googlesql
SELECT *
FROM UNNEST(ARRAY['a', 'b', 'c', 'd', 'e']) AS letter
ORDER BY letter ASC LIMIT 2;
/*---------+
| letter |
+---------+
| a |
| b |
+---------*/
```
```googlesql
SELECT *
FROM UNNEST(ARRAY['a', 'b', 'c', 'd', 'e']) AS letter
ORDER BY letter ASC LIMIT 3 OFFSET 1;
/*---------+
| letter |
+---------+
| b |
| c |
| d |
+---------*/
```
## `WITH` clause
WITH [ RECURSIVE ] { non_recursive_cte | recursive_cte }[, ...]
A `WITH` clause contains one or more common table expressions (CTEs).
A CTE acts like a temporary table that you can reference within a single
query expression. Each CTE binds the results of a [subquery][subquery-concepts]
to a table name, which can be used elsewhere in the same query expression,
but [rules apply][cte-rules].
CTEs can be [non-recursive][non-recursive-cte] or
[recursive][recursive-cte] and you can include both of these in your
`WITH` clause. A recursive CTE references itself, where a
non-recursive CTE doesn't. If a recursive CTE is included in the `WITH` clause,
the `RECURSIVE` keyword must also be included.
You can include the `RECURSIVE` keyword in a `WITH` clause even if no
recursive CTEs are present. You can learn more about the `RECURSIVE` keyword
[here][recursive-keyword].
### `RECURSIVE` keyword
A `WITH` clause can optionally include the `RECURSIVE` keyword, which does
two things:
+ Enables recursion in the `WITH` clause. If this keyword isn't present,
you can only include non-recursive common table expressions (CTEs).
If this keyword is present, you can use both [recursive][recursive-cte] and
[non-recursive][non-recursive-cte] CTEs.
+ [Changes the visibility][cte-visibility] of CTEs in the `WITH` clause. If this
keyword isn't present, a CTE is only visible to CTEs defined after it in the
`WITH` clause. If this keyword is present, a CTE is visible to all CTEs in the
`WITH` clause where it was defined.
### Non-recursive CTEs
non_recursive_cte:
cte_name AS ( query_expr )
A non-recursive common table expression (CTE) contains
a non-recursive [subquery][subquery-concepts]
and a name associated with the CTE.
+ A non-recursive CTE can't reference itself.
+ A non-recursive CTE can be referenced by the query expression that
contains the `WITH` clause, but [rules apply][cte-rules].
##### Examples
In this example, a `WITH` clause defines two non-recursive CTEs that
are referenced in the related set operation, where one CTE is referenced by
each of the set operation's input query expressions:
```googlesql
WITH subQ1 AS (SELECT SchoolID FROM Roster),
subQ2 AS (SELECT OpponentID FROM PlayerStats)
SELECT * FROM subQ1
UNION ALL
SELECT * FROM subQ2
```
You can break up more complex queries into a `WITH` clause and
`WITH` `SELECT` statement instead of writing nested table subqueries.
For example:
```googlesql
WITH q1 AS (my_query)
SELECT *
FROM
(WITH q2 AS (SELECT * FROM q1) SELECT * FROM q2)
```
```googlesql
WITH q1 AS (my_query)
SELECT *
FROM
(WITH q2 AS (SELECT * FROM q1), # q1 resolves to my_query
q3 AS (SELECT * FROM q1), # q1 resolves to my_query
q1 AS (SELECT * FROM q1), # q1 (in the query) resolves to my_query
q4 AS (SELECT * FROM q1) # q1 resolves to the WITH subquery on the previous line.
SELECT * FROM q1) # q1 resolves to the third inner WITH subquery.
```
### Recursive CTEs
recursive_cte:
cte_name AS ( recursive_union_operation )
recursive_union_operation:
base_term union_operator recursive_term
base_term:
query_expr
recursive_term:
query_expr
union_operator:
{ UNION ALL | UNION DISTINCT }
A recursive common table expression (CTE) contains a
recursive [subquery][subquery-concepts] and a name associated with the CTE.
+ A recursive CTE references itself.
+ A recursive CTE can be referenced in the query expression that contains the
`WITH` clause, but [rules apply][cte-rules].
+ When a recursive CTE is defined in a `WITH` clause, the
[`RECURSIVE`][recursive-keyword] keyword must be present.
A recursive CTE is defined by a _recursive union operation_. The
recursive union operation defines how input is recursively processed
to produce the final CTE result. The recursive union operation has the
following parts:
+ `base_term`: Runs the first iteration of the
recursive union operation. This term must follow the
[base term rules][base-term-rules].
+ `union_operator`: The `UNION` operator returns the rows that are from
the union of the base term and recursive term. With `UNION ALL`,
each row produced in iteration `N` becomes part of the final CTE result and
input for iteration `N+1`. With
`UNION DISTINCT`, only distinct rows become part of the final CTE result,
and only new distinct rows move into iteration `N+1`. Iteration
stops when an iteration produces no rows to move into the next iteration.
+ `recursive_term`: Runs the remaining iterations.
It must include one self-reference (recursive reference) to the recursive CTE.
Only this term can include a self-reference. This term
must follow the [recursive term rules][recursive-cte-rules].
A recursive CTE looks like this:
```googlesql
WITH RECURSIVE
T1 AS ( (SELECT 1 AS n) UNION ALL (SELECT n + 1 AS n FROM T1 WHERE n < 3) )
SELECT n FROM T1
/*---+
| n |
+---+
| 2 |
| 1 |
| 3 |
+---*/
```
The first iteration of a recursive union operation runs the base term.
Then, each subsequent iteration runs the recursive term and produces
_new rows_ which are unioned with the previous iteration. The recursive
union operation terminates when a recursive term iteration produces no new
rows.
If recursion doesn't terminate, the query will not terminate.
To avoid a non-terminating iteration in a recursive union operation, you can
use the `LIMIT` clause in a query.
A recursive CTE can include nested `WITH` clauses, however, you can't reference
`recursive_term` inside of an inner `WITH` clause. An inner `WITH`
clause can't be recursive unless it includes its own `RECURSIVE` keyword.
The `RECURSIVE` keyword affects only the particular `WITH` clause to which it
belongs.
To learn more about recursive CTEs and troubleshooting iteration limit errors,
see [Work with recursive CTEs][work-with-recursive-ctes].
##### Examples of allowed recursive CTEs
This is a simple recursive CTE:
```googlesql
WITH RECURSIVE
T1 AS (
(SELECT 1 AS n) UNION ALL
(SELECT n + 2 FROM T1 WHERE n < 4))
SELECT * FROM T1 ORDER BY n
/*---+
| n |
+---+
| 1 |
| 3 |
| 5 |
+---*/
```
Multiple subqueries in the same recursive CTE are okay, as
long as each recursion has a cycle length of 1. It's also okay for recursive
entries to depend on non-recursive entries and vice-versa:
```googlesql
WITH RECURSIVE
T0 AS (SELECT 1 AS n),
T1 AS ((SELECT * FROM T0) UNION ALL (SELECT n + 1 FROM T1 WHERE n < 4)),
T2 AS ((SELECT 1 AS n) UNION ALL (SELECT n + 1 FROM T2 WHERE n < 4)),
T3 AS (SELECT * FROM T1 INNER JOIN T2 USING (n))
SELECT * FROM T3 ORDER BY n
/*---+
| n |
+---+
| 1 |
| 2 |
| 3 |
| 4 |
+---*/
```
Aggregate functions can be invoked in subqueries, as long as they aren't
aggregating on the table being defined:
```googlesql
WITH RECURSIVE
T0 AS (SELECT * FROM UNNEST ([60, 20, 30])),
T1 AS ((SELECT 1 AS n) UNION ALL (SELECT n + (SELECT COUNT(*) FROM T0) FROM T1 WHERE n < 4))
SELECT * FROM T1 ORDER BY n
/*---+
| n |
+---+
| 1 |
| 4 |
+---*/
```
`INNER JOIN` can be used inside subqueries:
```googlesql
WITH RECURSIVE
T0 AS (SELECT 1 AS n),
T1 AS ((SELECT 1 AS n) UNION ALL (SELECT n + 1 FROM T1 INNER JOIN T0 USING (n)))
SELECT * FROM T1 ORDER BY n
/*---+
| n |
+---+
| 1 |
| 2 |
+---*/
```
`CROSS JOIN` can be used inside subqueries:
```googlesql
WITH RECURSIVE
T0 AS (SELECT 2 AS p),
T1 AS ((SELECT 1 AS n) UNION ALL (SELECT T1.n + T0.p FROM T1 CROSS JOIN T0 WHERE T1.n < 4))
SELECT * FROM T1 CROSS JOIN T0 ORDER BY n
/*---+---+
| n | p |
+---+---+
| 1 | 2 |
| 3 | 2 |
| 5 | 2 |
+---+---*/
```
In the following query, if `UNION DISTINCT` was replaced with `UNION ALL`,
this query would never terminate; it would keep generating rows
`0, 1, 2, 3, 4, 0, 1, 2, 3, 4...`. With `UNION DISTINCT`, however, the only row
produced by iteration `5` is a duplicate, so the query terminates.
```googlesql
WITH RECURSIVE
T1 AS ( (SELECT 0 AS n) UNION DISTINCT (SELECT MOD(n + 1, 5) FROM T1) )
SELECT * FROM T1 ORDER BY n
/*---+
| n |
+---+
| 0 |
| 1 |
| 2 |
| 3 |
| 4 |
+---*/
```
##### Examples of disallowed recursive CTEs
The following recursive CTE is disallowed because the
self-reference doesn't include a set operator, base term, and
recursive term.
```googlesql {.bad}
WITH RECURSIVE
T1 AS (SELECT * FROM T1)
SELECT * FROM T1
-- Error
```
The following recursive CTE is disallowed because the self-reference to `T1`
is in the base term. The self reference is only allowed in the recursive term.
```googlesql {.bad}
WITH RECURSIVE
T1 AS ((SELECT * FROM T1) UNION ALL (SELECT 1))
SELECT * FROM T1
-- Error
```
The following recursive CTE is disallowed because there are multiple
self-references in the recursive term when there must only be one.
```googlesql {.bad}
WITH RECURSIVE
T1 AS ((SELECT 1 AS n) UNION ALL ((SELECT * FROM T1) UNION ALL (SELECT * FROM T1)))
SELECT * FROM T1
-- Error
```
The following recursive CTE is disallowed because the self-reference is
inside an [expression subquery][expression-subquery-concepts]
```googlesql {.bad}
WITH RECURSIVE
T1 AS ((SELECT 1 AS n) UNION ALL (SELECT (SELECT n FROM T1)))
SELECT * FROM T1
-- Error
```
The following recursive CTE is disallowed because there is a
self-reference as an argument to a table-valued function (TVF).
```googlesql {.bad}
WITH RECURSIVE
T1 AS (
(SELECT 1 AS n) UNION ALL
(SELECT * FROM MY_TVF(T1)))
SELECT * FROM T1;
-- Error
```
The following recursive CTE is disallowed because there is a
self-reference as input to an outer join.
```googlesql {.bad}
WITH RECURSIVE
T0 AS (SELECT 1 AS n),
T1 AS ((SELECT 1 AS n) UNION ALL (SELECT * FROM T1 FULL OUTER JOIN T0 USING (n)))
SELECT * FROM T1;
-- Error
```
The following recursive CTE is disallowed because you can't use aggregation
with a self-reference.
```googlesql {.bad}
WITH RECURSIVE
T1 AS (
(SELECT 1 AS n) UNION ALL
(SELECT COUNT(*) FROM T1))
SELECT * FROM T1;
-- Error
```
The following recursive CTE is disallowed because you can't use the
window function `OVER` clause with a self-reference.
```googlesql {.bad}
WITH RECURSIVE
T1 AS (
(SELECT 1.0 AS n) UNION ALL
SELECT 1 + AVG(n) OVER(ROWS between 2 PRECEDING and 0 FOLLOWING) FROM T1 WHERE n < 10)
SELECT n FROM T1;
-- Error
```
The following recursive CTE is disallowed because you can't use a
`LIMIT` clause with a self-reference.
```googlesql {.bad}
WITH RECURSIVE
T1 AS ((SELECT 1 AS n) UNION ALL (SELECT n FROM T1 LIMIT 3))
SELECT * FROM T1;
-- Error
```
The following recursive CTEs are disallowed because you can't use an
`ORDER BY` clause with a self-reference.
```googlesql {.bad}
WITH RECURSIVE
T1 AS ((SELECT 1 AS n) UNION ALL (SELECT n + 1 FROM T1 ORDER BY n))
SELECT * FROM T1;
-- Error
```
The following recursive CTE is disallowed because table `T1` can't be
recursively referenced from inside an inner `WITH` clause
```googlesql {.bad}
WITH RECURSIVE
T1 AS ((SELECT 1 AS n) UNION ALL (WITH t AS (SELECT n FROM T1) SELECT * FROM t))
SELECT * FROM T1
-- Error
```
### CTE rules and constraints
Common table expressions (CTEs) can be referenced inside the query expression
that contains the `WITH` clause.
##### General rules
Here are some general rules and constraints to consider when working with CTEs:
+ Each CTE in the same `WITH` clause must have a unique name.
+ You must include the [`RECURSIVE` keyword][recursive-keyword] keyword if the
`WITH` clause contains a recursive CTE.
+ The [`RECURSIVE` keyword][recursive-keyword] in
the `WITH` clause changes the visibility of CTEs to other CTEs in the
same `WITH` clause. You can learn more [here][recursive-keyword].
+ A local CTE overrides an outer CTE or table with the same name.
+ A CTE on a subquery may not reference correlated columns from the outer query.
+ `UNION DISTINCT` isn't allowed inside a `WITH RECURSIVE` clause.
##### Base term rules
The following rules apply to the base term in a recursive CTE:
+ The base term is required to be non-recursive.
+ The base term determines the names and types of all of the
table columns.
##### Recursive term rules
The following rules apply to the recursive term in a recursive CTE:
+ The recursive term must include exactly one reference to the
recursively-defined table in the base term.
+ The recursive term must contain the same number of columns as the
base term, and the type of each column must be implicitly coercible to
the type of the corresponding column in the base term.
+ A recursive table reference can't be used as an operand to a `FULL JOIN`,
a right operand to a `LEFT JOIN`, or a left operand to a `RIGHT JOIN`.
+ A recursive table reference can't be used with the `TABLESAMPLE` operator.
+ A recursive table reference can't be used as an operand to a
table-valued function (TVF).
The following rules apply to a subquery inside a recursive term:
+ A subquery with a recursive table reference must be a `SELECT` expression,
not a set operation, such as `UNION ALL`.
+ A subquery can't contain, directly or indirectly, a
recursive table reference anywhere outside of its `FROM` clause.
+ A subquery with a recursive table reference can't contain an `ORDER BY` or
`LIMIT` clause.
+ A subquery with a recursive table reference can't invoke aggregate functions.
+ A subquery with a recursive table reference can't invoke window functions.
+ A subquery with a recursive table reference can't contain the
`DISTINCT` keyword or
`GROUP BY` clause. To filter
duplicates, use `UNION DISTINCT` in the top-level set operation,
instead.
### CTE visibility
The visibility of a common table expression (CTE) within a query expression
is determined by whether or not you add the `RECURSIVE` keyword to the
`WITH` clause where the CTE was defined. You can learn more about these
differences in the following sections.
#### Visibility of CTEs in a `WITH` clause with the `RECURSIVE` keyword
When you include the `RECURSIVE` keyword, references between CTEs in the `WITH`
clause can go backwards and forwards. Cycles aren't allowed.
This is what happens when you have two CTEs that reference
themselves or each other in a `WITH` clause with the `RECURSIVE`
keyword. Assume that `A` is the first CTE and `B` is the second
CTE in the clause:
+ A references A = Valid
+ A references B = Valid
+ B references A = Valid
+ A references B references A = Invalid (cycles aren't allowed)
`A` can reference itself because self-references are supported:
```googlesql
WITH RECURSIVE
A AS (SELECT 1 AS n UNION ALL (SELECT n + 1 FROM A WHERE n < 3))
SELECT * FROM A
/*---+
| n |
+---+
| 1 |
| 2 |
| 3 |
+---*/
```
`A` can reference `B` because references between CTEs can go forwards:
```googlesql
WITH RECURSIVE
A AS (SELECT * FROM B),
B AS (SELECT 1 AS n)
SELECT * FROM B
/*---+
| n |
+---+
| 1 |
+---*/
```
`B` can reference `A` because references between CTEs can go backwards:
```googlesql
WITH RECURSIVE
A AS (SELECT 1 AS n),
B AS (SELECT * FROM A)
SELECT * FROM B
/*---+
| n |
+---+
| 1 |
+---*/
```
This produces an error. `A` and `B` reference each other, which creates a cycle:
```googlesql
WITH RECURSIVE
A AS (SELECT * FROM B),
B AS (SELECT * FROM A)
SELECT * FROM B
-- Error
```
#### Visibility of CTEs in a `WITH` clause without the `RECURSIVE` keyword
When you don't include the `RECURSIVE` keyword in the `WITH` clause,
references between CTEs in the clause can go backward but not forward.
This is what happens when you have two CTEs that reference
themselves or each other in a `WITH` clause without
the `RECURSIVE` keyword. Assume that `A` is the first CTE and `B`
is the second CTE in the clause:
+ A references A = Invalid
+ A references B = Invalid
+ B references A = Valid
+ A references B references A = Invalid (cycles aren't allowed)
This produces an error. `A` can't reference itself because self-references
aren't supported:
```googlesql
WITH
A AS (SELECT 1 AS n UNION ALL (SELECT n + 1 FROM A WHERE n < 3))
SELECT * FROM A
-- Error
```
This produces an error. `A` can't reference `B` because references between
CTEs can go backwards but not forwards:
```googlesql
WITH
A AS (SELECT * FROM B),
B AS (SELECT 1 AS n)
SELECT * FROM B
-- Error
```
`B` can reference `A` because references between CTEs can go backwards:
```googlesql
WITH
A AS (SELECT 1 AS n),
B AS (SELECT * FROM A)
SELECT * FROM B
/*---+
| n |
+---+
| 1 |
+---*/
```
This produces an error. `A` and `B` reference each other, which creates a
cycle:
```googlesql
WITH
A AS (SELECT * FROM B),
B AS (SELECT * FROM A)
SELECT * FROM B
-- Error
```
## `AGGREGATION_THRESHOLD` clause
WITH AGGREGATION_THRESHOLD OPTIONS (
threshold = threshold_amount,
privacy_unit_column = column_name
)
**Description**
Use the `AGGREGATION_THRESHOLD` clause to enforce an
aggregation threshold. This clause counts the number of distinct privacy units
(represented by the privacy unit column) for each group, and only outputs the
groups where the distinct privacy unit count satisfies the
aggregation threshold.
**Definitions:**
+ `threshold`: The minimum number of distinct
privacy units (privacy unit column values) that need to contribute to each row
in the query results. If a potential row doesn't satisfy this threshold,
that row is omitted from the query results. `threshold_amount` must be
a positive `INT64` value.
+ `privacy_unit_column`: The column that represents the
privacy unit column. Replace `column_name` with the
path expression for the column. The first identifier in the path can start
with either a table name or a column name that's visible in the
`FROM` clause.
**Details**
The following functions can be used on any column in a query with the
`AGGREGATION_THRESHOLD` clause, including the commonly used
`COUNT`, `SUM`, and `AVG` functions:
+ `APPROX_COUNT_DISTINCT`
+ `AVG`
+ `COUNT`
+ `COUNTIF`
+ `LOGICAL_OR`
+ `LOGICAL_AND`
+ `SUM`
+ `COVAR_SAMP`
+ `STDDEV_POP`
+ `STDDEV_SAMP`
+ `VAR_POP`
+ `VAR_SAMP`
**Example**
In the following example, an aggregation threshold is enforced
on a query. Notice that some privacy units are dropped because
there aren't enough distinct instances.
```googlesql
WITH ExamTable AS (
SELECT "Hansen" AS last_name, "P91" AS test_id, 510 AS test_score UNION ALL
SELECT "Wang", "U25", 500 UNION ALL
SELECT "Wang", "C83", 520 UNION ALL
SELECT "Wang", "U25", 460 UNION ALL
SELECT "Hansen", "C83", 420 UNION ALL
SELECT "Hansen", "C83", 560 UNION ALL
SELECT "Devi", "U25", 580 UNION ALL
SELECT "Devi", "P91", 480 UNION ALL
SELECT "Ivanov", "U25", 490 UNION ALL
SELECT "Ivanov", "P91", 540 UNION ALL
SELECT "Silva", "U25", 550)
SELECT WITH AGGREGATION_THRESHOLD
OPTIONS(threshold=3, privacy_unit_column=last_name)
test_id,
COUNT(DISTINCT last_name) AS student_count,
AVG(test_score) AS avg_test_score
FROM ExamTable
GROUP BY test_id;
/*---------+---------------+----------------+
| test_id | student_count | avg_test_score |
+---------+---------------+----------------+
| P91 | 3 | 510.0 |
| U25 | 4 | 516.0 |
+---------+---------------+----------------*/
```
## Differential privacy clause
Warning: `ANONYMIZATION` has been deprecated. Use
`DIFFERENTIAL_PRIVACY` instead.
Warning: `kappa` has been deprecated. Use
`max_groups_contributed` instead.
Syntax for queries that support differential privacy with views:
WITH DIFFERENTIAL_PRIVACY OPTIONS( privacy_parameters )
privacy_parameters:
epsilon = expression,
delta = expression,
[ max_groups_contributed = expression ],
[ group_selection_strategy = { LAPLACE_THRESHOLD | PUBLIC_GROUPS } ]
Syntax for queries that support differential privacy without views:
WITH DIFFERENTIAL_PRIVACY OPTIONS( privacy_parameters )
privacy_parameters:
epsilon = expression,
delta = expression,
[ max_groups_contributed = expression ],
[ privacy_unit_column = column_name ]
**Description**
This clause lets you transform the results of a query with
[differentially private aggregations][dp-functions]. To learn more about
differential privacy, see [Differential privacy][dp-concepts].
You can use the following syntax to build a differential privacy clause:
+ [`epsilon`][dp-epsilon]: Controls the amount of noise added to the results.
A higher epsilon means less noise. `expression` must be a literal and
return a `DOUBLE`.
+ [`delta`][dp-delta]: The probability that any row in the result fails to
be epsilon-differentially private. `expression` must be a literal and return
a `DOUBLE`.
+ [`max_groups_contributed`][dp-max-groups]: A positive integer identifying the
limit on the number of groups that an entity is allowed to contribute to.
This number is also used to scale the noise for each group. `expression` must
be a literal and return an `INT64`.
+ [`privacy_unit_column`][dp-privacy-unit-id]: The column that represents the
privacy unit column. Replace `column_name` with the path expression for the
column. The first identifier in the path can start with either a table name
or a column name that's visible in the `FROM` clause.
+ [`group_selection_strategy`][dp-group-selection-strategy]: Determines how
differential privacy is applied to groups.
If you want to use this syntax, add it after the `SELECT` keyword with one or
more differentially private aggregate functions in the `SELECT` list.
To learn more about the privacy parameters in this syntax,
see [Privacy parameters][dp-privacy-parameters].
### Privacy parameters
Privacy parameters control how the results of a query are transformed.
Appropriate values for these settings can depend on many things such
as the characteristics of your data, the exposure level, and the
privacy level.
In this section, you can learn more about how you can use
privacy parameters to control how the results are transformed.
#### `epsilon`
Noise is added primarily based on the specified `epsilon`
differential privacy parameter. The higher the epsilon the less noise is added.
More noise corresponding to smaller epsilons equals more privacy protection.
Noise can be eliminated by setting `epsilon` to `1e20`, which can be
useful during initial data exploration and experimentation with
differential privacy. Extremely large `epsilon` values, such as `1e308`,
cause query failure.
GoogleSQL splits `epsilon` between the differentially private
aggregates in the query. In addition to the explicit
differentially private aggregate functions, the differential privacy process
also injects an implicit differentially private aggregate into the plan for
removing small groups that computes a noisy entity count per group. If you have
`n` explicit differentially private aggregate functions in your query, then each
aggregate individually gets `epsilon/(n+1)` for its computation. If used with
`max_groups_contributed`, the effective `epsilon` per function per groups is
further split by `max_groups_contributed`. Additionally, if implicit clamping is
used for an aggregate differentially private function, then half of the
function's epsilon is applied towards computing implicit bounds, and half of the
function's epsilon is applied towards the differentially private aggregation
itself.
#### `delta`
The `delta` differential privacy parameter represents the probability that any
row fails to be `epsilon`-differentially private in the result of a
differentially private query.
While doing testing or initial data exploration, it's often useful to set
`delta` to a value where all groups, including small groups, are
preserved. This removes privacy protection and should only be done when it
isn't necessary to protect query results, such as when working with non-private
test data. `delta` roughly corresponds to the probability of keeping a small
group. In order to avoid losing small groups, set `delta` very close to 1,
for example `0.99999`.
#### `max_groups_contributed`
The `max_groups_contributed` differential privacy parameter is a
positive integer that, if specified, scales the noise and limits the number of
groups that each entity can contribute to.
The default value for `max_groups_contributed` is determined by the
query engine.
If `max_groups_contributed` is unspecified, then there is no limit to the
number of groups that each entity can contribute to.
If `max_groups_contributed` is unspecified, the language can't guarantee that
the results will be differentially private. We recommend that you specify
`max_groups_contributed`. If you don't specify `max_groups_contributed`, the
results might still be differentially private if certain preconditions are met.
For example, if you know that the privacy unit column in a table or view is
unique in the `FROM` clause, the entity can't contribute to more than one group
and therefore the results will be the same regardless of whether
`max_groups_contributed` is set.
Tip: We recommend that engines require `max_groups_contributed` to be set.
#### `privacy_unit_column`
To learn about the privacy unit and how to define a privacy unit column, see
[Define a privacy unit column][dp-define-privacy-unit-id].
#### `group_selection_strategy`
Differential privacy queries can include a `GROUP BY` clause. By default,
including groups in a differentially private query requires the
differential privacy algorithm to protect the entities in these groups.
The `group_selection_strategy` privacy parameter determines how groups are
anonymized in a query. The choices are:
+ `LAPLACE_THRESHOLD` (default): Groups are anonymized by counting distinct
privacy units that contributed to the group, adding laplace noise to the
count, and then adding the group from the results if the noised value is
above a certain threshold. This process depends on epsilon and delta.
If the `group_selection_strategy` parameter isn't included in
the `WITH DIFFERENTIAL_PRIVACY` clause, this is the default setting.
+ `PUBLIC_GROUPS`: Groups won't be anonymized because they don't depend upon
protected data or they have already been anonymized. Use this option if the
groups in the `GROUP BY` clause don't depend on any private data, and no
further anonymization is needed for the groups. For example, if the groups
contain fixed data such as the days in a week or operating system types,
and this data doesn't need to be private, use this option.
Semantic rules for `PUBLIC_GROUPS`:
+ In the query, there should be a _public table_, which is a table
without a privacy unit ID column. This table should contain
data that's common knowledge or data that has already been anonymized.
+ In the query, there must be a _private table_, which is a table with a
privacy unit ID column. This table might contain identifying data.
+ In the `GROUP BY` clause, all grouping items must come from a
public table.
+ You must join a public table and a private table with a _public group join_,
but conditions apply.
+ Only `LEFT OUTER JOIN` and `RIGHT OUTER JOIN` are supported.
+ You must include a `SELECT DISTINCT` subquery on the side of the join
with the public group table.
+ The public group join must join a public table with a private table.
+ The public group join must join on each grouping item.
+ If a join doesn't fulfill the previous requirements, it's treated as a
normal join in the query and not counted as a public group join for
any of the joined columns.
+ For every grouping item there must be a public group join,
otherwise, an error is returned.
+ To obtain accurate results in a differentially private query with
public groups, `NULL` privacy units shouldn't be present in the query.
### Differential privacy examples
This section contains examples that illustrate how to work with
differential privacy in GoogleSQL.
#### Tables for examples
The examples in this section reference the following tables:
```googlesql
CREATE OR REPLACE TABLE {{USERNAME}}.professors AS (
SELECT 101 AS id, "pencil" AS item, 24 AS quantity UNION ALL
SELECT 123, "pen", 16 UNION ALL
SELECT 123, "pencil", 10 UNION ALL
SELECT 123, "pencil", 38 UNION ALL
SELECT 101, "pen", 19 UNION ALL
SELECT 101, "pen", 23 UNION ALL
SELECT 130, "scissors", 8 UNION ALL
SELECT 150, "pencil", 72);
```
```googlesql
CREATE OR REPLACE TABLE {{USERNAME}}.students AS (
SELECT 1 AS id, "pencil" AS item, 5 AS quantity UNION ALL
SELECT 1, "pen", 2 UNION ALL
SELECT 2, "pen", 1 UNION ALL
SELECT 3, "pen", 4);
```
#### Views for examples
The examples in this section reference these views:
```googlesql
CREATE OR REPLACE VIEW {{USERNAME}}.view_on_professors
OPTIONS(anonymization_userid_column='id')
AS (SELECT * FROM {{USERNAME}}.professors);
```
```googlesql
CREATE OR REPLACE VIEW {{USERNAME}}.view_on_students
OPTIONS(anonymization_userid_column='id')
AS (SELECT * FROM {{USERNAME}}.students);
```
These views reference the [professors][dp-example-tables] and
[students][dp-example-tables] example tables.
#### Add noise
You can add noise to a differentially private query. Smaller groups might not be
included. Smaller epsilons and more noise will provide greater
privacy protection.
```googlesql
-- This gets the average number of items requested per professor and adds
-- noise to the results
SELECT
WITH DIFFERENTIAL_PRIVACY
OPTIONS(epsilon=10, delta=.01, max_groups_contributed=2)
item,
AVG(quantity, contribution_bounds_per_group => (0,100)) AS average_quantity
FROM {{USERNAME}}.view_on_professors
GROUP BY item;
-- These results will change each time you run the query.
-- The scissors group was removed this time, but might not be
-- removed the next time.
/*----------+------------------+
| item | average_quantity |
+----------+------------------+
| pencil | 38.5038356810269 |
| pen | 13.4725028762032 |
+----------+------------------*/
```
```googlesql
-- This gets the average number of items requested per professor and adds
-- noise to the results
SELECT
WITH DIFFERENTIAL_PRIVACY
OPTIONS(epsilon=10, delta=.01, max_groups_contributed=2, privacy_unit_column=id)
item,
AVG(quantity, contribution_bounds_per_group => (0,100)) AS average_quantity
FROM professors
GROUP BY item;
-- These results will change each time you run the query.
-- The scissors group was removed this time, but might not be
-- removed the next time.
/*----------+------------------+
| item | average_quantity |
+----------+------------------+
| pencil | 38.5038356810269 |
| pen | 13.4725028762032 |
+----------+------------------*/
```
#### Remove noise
Removing noise removes privacy protection. Only remove noise for
testing queries on non-private data. When `epsilon` is high, noise is removed
from the results.
```googlesql
-- This gets the average number of items requested per professor and removes
-- noise from the results
SELECT
WITH DIFFERENTIAL_PRIVACY
OPTIONS(epsilon=1e20, delta=.01, max_groups_contributed=2)
item,
AVG(quantity, contribution_bounds_per_group => (0,100)) AS average_quantity
FROM {{USERNAME}}.view_on_professors
GROUP BY item;
/*----------+------------------+
| item | average_quantity |
+----------+------------------+
| pencil | 40 |
| pen | 18.5 |
| scissors | 8 |
+----------+------------------*/
```
```googlesql
-- This gets the average number of items requested per professor and removes
-- noise from the results
SELECT
WITH DIFFERENTIAL_PRIVACY
OPTIONS(epsilon=1e20, delta=.01, max_groups_contributed=2, privacy_unit_column=id)
item,
AVG(quantity, contribution_bounds_per_group => (0,100)) AS average_quantity
FROM professors
GROUP BY item;
/*----------+------------------+
| item | average_quantity |
+----------+------------------+
| pencil | 40 |
| pen | 18.5 |
| scissors | 8 |
+----------+------------------*/
```
In this example, `max_groups_contributed` is set to `2` because each professor
contributes to at most two groups (that is, each has at most two distinct `item`
values). A value of `2` or greater is needed to avoid dropping contributions
from any professor. Alternatively, `max_groups_contributed` could be set to
`NULL` to not limit contributions.
#### Limit the groups in which a privacy unit ID can exist
A privacy unit column can exist within multiple groups. For example, in the
`professors` table, the privacy unit column `123` exists in the `pencil` and
`pen` group. You can set `max_groups_contributed` to different values to limit how many
groups each privacy unit column will be included in.
```googlesql
SELECT
WITH DIFFERENTIAL_PRIVACY
OPTIONS(epsilon=1e20, delta=.01, max_groups_contributed=1)
item,
AVG(quantity, contribution_bounds_per_group => (0,100)) AS average_quantity
FROM {{USERNAME}}.view_on_professors
GROUP BY item;
-- The privacy unit ID 123 was only included in the pen group in this example.
-- Noise was removed from this query for demonstration purposes only.
/*----------+------------------+
| item | average_quantity |
+----------+------------------+
| pencil | 40 |
| pen | 18.5 |
| scissors | 8 |
+----------+------------------*/
```
```googlesql
SELECT
WITH DIFFERENTIAL_PRIVACY
OPTIONS(epsilon=1e20, delta=.01, privacy_unit_column=id)
item,
AVG(quantity, contribution_bounds_per_group => (0,100)) AS average_quantity
FROM professors
GROUP BY item;
-- The privacy unit column 123 was only included in the pen group in this example.
-- Noise was removed from this query for demonstration purposes only.
/*----------+------------------+
| item | average_quantity |
+----------+------------------+
| pencil | 40 |
| pen | 18.5 |
| scissors | 8 |
+----------+------------------*/
```
#### Use public groups in a differentially private query
In the following example, `UNNEST(["pen", "pencil", "book"])` isn't
anonymized because it's public knowledge and doesn't reveal any information
about user data. In the results, `scissors` is excluded because it's not in the
public table that's generated by the `UNNEST` operation.
```googlesql
-- Create the professors table (table to protect)
CREATE OR REPLACE TABLE {{USERNAME}}.professors AS (
SELECT 101 AS id, "pencil" AS item, 24 AS quantity UNION ALL
SELECT 123, "pen", 16 UNION ALL
SELECT 123, "pencil", 10 UNION ALL
SELECT 123, "pencil", 38 UNION ALL
SELECT 101, "pen", 19 UNION ALL
SELECT 101, "pen", 23 UNION ALL
SELECT 130, "scissors", 8 UNION ALL
SELECT 150, "pencil", 72);
-- Create the professors view
CREATE OR REPLACE VIEW {{USERNAME}}.view_on_professors
OPTIONS(anonymization_userid_column='id')
AS (SELECT * FROM {{USERNAME}}.professors);
-- Run the DIFFERENTIAL_PRIVACY query
SELECT WITH DIFFERENTIAL_PRIVACY
OPTIONS (
epsilon = 1e20,
delta = .01,
max_groups_contributed = 1,
group_selection_strategy = PUBLIC_GROUPS
)
item,
AVG(quantity) AS average_quantity
FROM {{USERNAME}}.view_on_professors
RIGHT OUTER JOIN
(SELECT DISTINCT item FROM UNNEST(['pen', 'pencil', 'book']))
USING (item)
GROUP BY item;
-- The privacy unit ID 123 was only included in the pen group in this example.
-- Noise was removed from this query for demonstration purposes only.
/*----------+------------------+
| item | average_quantity |
+----------+------------------+
| pencil | 40 |
| pen | 18.5 |
| book | 0 |
+----------+------------------*/
```
## Using aliases
An alias is a temporary name given to a table, column, or expression present in
a query. You can introduce explicit aliases in the `SELECT` list or `FROM`
clause, or GoogleSQL infers an implicit alias for some expressions.
Expressions with neither an explicit nor implicit alias are anonymous and the
query can't reference them by name.
### Explicit aliases
You can introduce explicit aliases in either the `FROM` clause or the `SELECT`
list.
In a `FROM` clause, you can introduce explicit aliases for any item, including
tables, arrays, subqueries, and `UNNEST` clauses, using `[AS] alias`. The `AS`
keyword is optional.
Example:
```googlesql
SELECT s.FirstName, s2.SongName
FROM Singers AS s, (SELECT * FROM Songs) AS s2;
```
You can introduce explicit aliases for any expression in the `SELECT` list using
`[AS] alias`. The `AS` keyword is optional.
Example:
```googlesql
SELECT s.FirstName AS name, LOWER(s.FirstName) AS lname
FROM Singers s;
```
### Implicit aliases
In the `SELECT` list, if there is an expression that doesn't have an explicit
alias, GoogleSQL assigns an implicit alias according to the following
rules. There can be multiple columns with the same alias in the `SELECT` list.
+ For identifiers, the alias is the identifier. For example, `SELECT abc`
implies `AS abc`.
+ For path expressions, the alias is the last identifier in the path. For
example, `SELECT abc.def.ghi` implies `AS ghi`.
+ For field access using the "dot" member field access operator, the alias is
the field name. For example, `SELECT (struct_function()).fname` implies `AS
fname`.
Note: If you omit whitespace between a literal and an alias, GoogleSQL
returns a "Missing whitespace" error. For example, `SELECT 123 abc` implies
`SELECT 123 AS abc, but `SELECT 123abc` produces the error.
In all other cases, there is no implicit alias, so the column is anonymous and
can't be referenced by name. The data from that column will still be returned
and the displayed query results may have a generated label for that column, but
the label can't be used like an alias.
In a `FROM` clause, `from_item`s aren't required to have an alias. The
following rules apply:
-
If there is an expression that doesn't have an explicit alias,
GoogleSQL assigns an implicit alias in these cases:
-
For identifiers, the alias is the identifier. For example,
FROM abc implies AS abc.
-
For path expressions, the alias is the last identifier in the path. For
example,
FROM abc.def.ghi implies AS ghi
-
The column produced using
WITH OFFSET has the implicit alias
offset.
-
Table subqueries don't have implicit aliases.
-
FROM UNNEST(x) doesn't have an implicit alias.
### Alias visibility
After you introduce an explicit alias in a query, there are restrictions on
where else in the query you can reference that alias. These restrictions on
alias visibility are the result of GoogleSQL name scoping rules.
#### Visibility in the `FROM` clause
GoogleSQL processes aliases in a `FROM` clause from left to right,
and aliases are visible only to subsequent path expressions in a `FROM`
clause.
Example:
Assume the `Singers` table had a `Concerts` column of `ARRAY` type.
```googlesql
SELECT FirstName
FROM Singers AS s, s.Concerts;
```
Invalid:
```googlesql {.bad}
SELECT FirstName
FROM s.Concerts, Singers AS s; // INVALID.
```
`FROM` clause aliases are **not** visible to subqueries in the same `FROM`
clause. Subqueries in a `FROM` clause can't contain correlated references to
other tables in the same `FROM` clause.
Invalid:
```googlesql {.bad}
SELECT FirstName
FROM Singers AS s, (SELECT (2020 - ReleaseDate) FROM s) // INVALID.
```
You can use any column name from a table in the `FROM` as an alias anywhere in
the query, with or without qualification with the table name.
Example:
```googlesql
SELECT FirstName, s.ReleaseDate
FROM Singers s WHERE ReleaseDate = 1975;
```
If the `FROM` clause contains an explicit alias, you must use the explicit alias
instead of the implicit alias for the remainder of the query (see
[Implicit Aliases][implicit-aliases]). A table alias is useful for brevity or
to eliminate ambiguity in cases such as self-joins, where the same table is
scanned multiple times during query processing.
Example:
```googlesql
SELECT * FROM Singers as s, Songs as s2
ORDER BY s.LastName
```
Invalid — `ORDER BY` doesn't use the table alias:
```googlesql {.bad}
SELECT * FROM Singers as s, Songs as s2
ORDER BY Singers.LastName; // INVALID.
```
#### Visibility in the `SELECT` list
Aliases in the `SELECT` list are visible only to the following clauses:
+ `GROUP BY` clause
+ `ORDER BY` clause
+ `HAVING` clause
Example:
```googlesql
SELECT LastName AS last, SingerID
FROM Singers
ORDER BY last;
```
Invalid:
```googlesql {.bad}
SELECT LastName AS last, SingerID
FROM Singers
WHERE last = "Smith"; // INVALID.
```
#### Visibility in the `GROUP BY`, `ORDER BY`, and `HAVING` clauses
These three clauses, `GROUP BY`, `ORDER BY`, and `HAVING`, can refer to only the
following values:
+ Tables in the `FROM` clause and any of their columns.
+ Aliases from the `SELECT` list.
`GROUP BY` and `ORDER BY` can also refer to a third group:
+ Integer literals, which refer to items in the `SELECT` list. The integer `1`
refers to the first item in the `SELECT` list, `2` refers to the second item,
etc.
Example:
```googlesql
SELECT SingerID AS sid, COUNT(Songid) AS s2id
FROM Songs
GROUP BY 1
ORDER BY 2 DESC;
```
The previous query is equivalent to:
```googlesql
SELECT SingerID AS sid, COUNT(Songid) AS s2id
FROM Songs
GROUP BY sid
ORDER BY s2id DESC;
```
### Duplicate aliases
A `SELECT` list or subquery containing multiple explicit or implicit aliases
of the same name is allowed, as long as the alias name isn't referenced
elsewhere in the query, since the reference would be
[ambiguous][ambiguous-aliases].
Example:
```googlesql
SELECT 1 AS a, 2 AS a;
/*---+---+
| a | a |
+---+---+
| 1 | 2 |
+---+---*/
```
### Ambiguous aliases
GoogleSQL provides an error if accessing a name is ambiguous, meaning
it can resolve to more than one unique object in the query or in a table schema,
including the schema of a destination table.
The following query contains column names that conflict between tables, since
both `Singers` and `Songs` have a column named `SingerID`:
```googlesql
SELECT SingerID
FROM Singers, Songs;
```
The following query contains aliases that are ambiguous in the `GROUP BY` clause
because they are duplicated in the `SELECT` list:
```googlesql {.bad}
SELECT FirstName AS name, LastName AS name,
FROM Singers
GROUP BY name;
```
The following query contains aliases that are ambiguous in the `SELECT` list and
`FROM` clause because they share a column and field with same name.
+ Assume the `Person` table has three columns: `FirstName`,
`LastName`, and `PrimaryContact`.
+ Assume the `PrimaryContact` column represents a struct with these fields:
`FirstName` and `LastName`.
The alias `P` is ambiguous and will produce an error because `P.FirstName` in
the `GROUP BY` clause could refer to either `Person.FirstName` or
`Person.PrimaryContact.FirstName`.
```googlesql {.bad}
SELECT FirstName, LastName, PrimaryContact AS P
FROM Person AS P
GROUP BY P.FirstName;
```
A name is _not_ ambiguous in `GROUP BY`, `ORDER BY` or `HAVING` if it's both
a column name and a `SELECT` list alias, as long as the name resolves to the
same underlying object. In the following example, the alias `BirthYear` isn't
ambiguous because it resolves to the same underlying column,
`Singers.BirthYear`.
```googlesql
SELECT LastName, BirthYear AS BirthYear
FROM Singers
GROUP BY BirthYear;
```
### Range variables
In GoogleSQL, a range variable is a table expression alias in the
`FROM` clause. Sometimes a range variable is known as a `table alias`. A
range variable lets you reference rows being scanned from a table expression.
A table expression represents an item in the `FROM` clause that returns a table.
Common items that this expression can represent include
tables,
[value tables][value-tables],
[subqueries][subquery-concepts],
[table-valued functions (TVFs)][tvf-concepts],
[joins][query-joins], and [parenthesized joins][query-joins].
In general, a range variable provides a reference to the rows of a table
expression. A range variable can be used to qualify a column reference and
unambiguously identify the related table, for example `range_variable.column_1`.
When referencing a range variable on its own without a specified column suffix,
the result of a table expression is the row type of the related table.
Value tables have explicit row types, so for range variables related
to value tables, the result type is the value table's row type. Other tables
don't have explicit row types, and for those tables, the range variable
type is a dynamically defined struct that includes all of the
columns in the table.
**Examples**
In these examples, the `WITH` clause is used to emulate a temporary table
called `Grid`. This table has columns `x` and `y`. A range variable called
`Coordinate` refers to the current row as the table is scanned. `Coordinate`
can be used to access the entire row or columns in the row.
The following example selects column `x` from range variable `Coordinate`,
which in effect selects column `x` from table `Grid`.
```googlesql
WITH Grid AS (SELECT 1 x, 2 y)
SELECT Coordinate.x FROM Grid AS Coordinate;
/*---+
| x |
+---+
| 1 |
+---*/
```
The following example selects all columns from range variable `Coordinate`,
which in effect selects all columns from table `Grid`.
```googlesql
WITH Grid AS (SELECT 1 x, 2 y)
SELECT Coordinate.* FROM Grid AS Coordinate;
/*---+---+
| x | y |
+---+---+
| 1 | 2 |
+---+---*/
```
The following example selects the range variable `Coordinate`, which is a
reference to rows in table `Grid`. Since `Grid` isn't a value table,
the result type of `Coordinate` is a struct that contains all the columns
from `Grid`.
```googlesql
WITH Grid AS (SELECT 1 x, 2 y)
SELECT Coordinate FROM Grid AS Coordinate;
/*--------------+
| Coordinate |
+--------------+
| {x: 1, y: 2} |
+--------------*/
```
## Table function calls
To call a TVF, use the function call in place of the table name in a `FROM`
clause.
There are two ways to pass a table as an argument to a TVF. You can use a
subquery for the table argument, or you can use the name of a table, preceded by
the keyword `TABLE`.
**Examples**
The following query calls the `CustomerRangeWithCustomerType` function to
return a table with rows for customers with a CustomerId between 100
and 200. The call doesn't include the `customer_type` argument, so the function
uses the default `CUSTOMER_TYPE_ADVERTISER`.
```googlesql
SELECT CustomerId, Info
FROM CustomerRangeWithCustomerType(100, 200);
```
The following query calls the `CustomerCreationTimeRange` function defined
previously, passing the result of a subquery as the table argument.
```googlesql
SELECT *
FROM
CustomerCreationTimeRange(
1577836800, -- 2020-01-01 00:00:00 UTC
1609459199, -- 2020-12-31 23:59:59 UTC
(
SELECT customer_id, customer_name, creation_time
FROM MyCustomerTable
WHERE customer_name LIKE '%Hernández'
))
```
The following query calls `CustomerCreationTimeRange`, passing the table
`MyCustomerTable` as an argument.
```googlesql
SELECT *
FROM
CustomerCreationTimeRange(
1577836800, -- 2020-01-01 00:00:00 UTC
1609459199, -- 2020-12-31 23:59:59 UTC
TABLE MyCustomerTable)
```
Note: For definitions for `CustomerRangeWithCustomerType` and
`CustomerCreationTimeRange`, see [Specify TVF arguments][tvf-arguments].
## Appendix A: examples with sample data
These examples include statements which perform queries on the
[`Roster`][roster-table] and [`TeamMascot`][teammascot-table],
and [`PlayerStats`][playerstats-table] tables.
### Sample tables
The following tables are used to illustrate the behavior of different
query clauses in this reference.
#### Roster table
The `Roster` table includes a list of player names (`LastName`) and the
unique ID assigned to their school (`SchoolID`). It looks like this:
```googlesql
/*-----------------------+
| LastName | SchoolID |
+-----------------------+
| Adams | 50 |
| Buchanan | 52 |
| Coolidge | 52 |
| Davis | 51 |
| Eisenhower | 77 |
+-----------------------*/
```
You can use this `WITH` clause to emulate a temporary table name for the
examples in this reference:
```googlesql
WITH Roster AS
(SELECT 'Adams' as LastName, 50 as SchoolID UNION ALL
SELECT 'Buchanan', 52 UNION ALL
SELECT 'Coolidge', 52 UNION ALL
SELECT 'Davis', 51 UNION ALL
SELECT 'Eisenhower', 77)
SELECT * FROM Roster
```
#### PlayerStats table
The `PlayerStats` table includes a list of player names (`LastName`) and the
unique ID assigned to the opponent they played in a given game (`OpponentID`)
and the number of points scored by the athlete in that game (`PointsScored`).
```googlesql
/*----------------------------------------+
| LastName | OpponentID | PointsScored |
+----------------------------------------+
| Adams | 51 | 3 |
| Buchanan | 77 | 0 |
| Coolidge | 77 | 1 |
| Adams | 52 | 4 |
| Buchanan | 50 | 13 |
+----------------------------------------*/
```
You can use this `WITH` clause to emulate a temporary table name for the
examples in this reference:
```googlesql
WITH PlayerStats AS
(SELECT 'Adams' as LastName, 51 as OpponentID, 3 as PointsScored UNION ALL
SELECT 'Buchanan', 77, 0 UNION ALL
SELECT 'Coolidge', 77, 1 UNION ALL
SELECT 'Adams', 52, 4 UNION ALL
SELECT 'Buchanan', 50, 13)
SELECT * FROM PlayerStats
```
#### TeamMascot table
The `TeamMascot` table includes a list of unique school IDs (`SchoolID`) and the
mascot for that school (`Mascot`).
```googlesql
/*---------------------+
| SchoolID | Mascot |
+---------------------+
| 50 | Jaguars |
| 51 | Knights |
| 52 | Lakers |
| 53 | Mustangs |
+---------------------*/
```
You can use this `WITH` clause to emulate a temporary table name for the
examples in this reference:
```googlesql
WITH TeamMascot AS
(SELECT 50 as SchoolID, 'Jaguars' as Mascot UNION ALL
SELECT 51, 'Knights' UNION ALL
SELECT 52, 'Lakers' UNION ALL
SELECT 53, 'Mustangs')
SELECT * FROM TeamMascot
```
### `GROUP BY` clause
Example:
```googlesql
SELECT LastName, SUM(PointsScored)
FROM PlayerStats
GROUP BY LastName;
```
| LastName |
SUM |
| Adams |
7 |
| Buchanan |
13 |
| Coolidge |
1 |
### `UNION`
The `UNION` operator combines the result sets of two or more `SELECT` statements
by pairing columns from the result set of each `SELECT` statement and vertically
concatenating them.
Example:
```googlesql
SELECT Mascot AS X, SchoolID AS Y
FROM TeamMascot
UNION ALL
SELECT LastName, PointsScored
FROM PlayerStats;
```
Results:
| X |
Y |
| Jaguars |
50 |
| Knights |
51 |
| Lakers |
52 |
| Mustangs |
53 |
| Adams |
3 |
| Buchanan |
0 |
| Coolidge |
1 |
| Adams |
4 |
| Buchanan |
13 |
### `INTERSECT`
This query returns the last names that are present in both Roster and
PlayerStats.
```googlesql
SELECT LastName
FROM Roster
INTERSECT ALL
SELECT LastName
FROM PlayerStats;
```
Results:
| LastName |
| Adams |
| Coolidge |
| Buchanan |
### `EXCEPT`
The query below returns last names in Roster that are **not** present in
PlayerStats.
```googlesql
SELECT LastName
FROM Roster
EXCEPT DISTINCT
SELECT LastName
FROM PlayerStats;
```
Results:
| LastName |
| Eisenhower |
| Davis |
Reversing the order of the `SELECT` statements will return last names in
PlayerStats that are **not** present in Roster:
```googlesql
SELECT LastName
FROM PlayerStats
EXCEPT DISTINCT
SELECT LastName
FROM Roster;
```
Results:
```googlesql
(empty)
```
[iana-language-subtag-registry]: https://www.iana.org/assignments/language-subtag-registry/language-subtag-registry
[unicode-locale-identifier]: https://www.unicode.org/reports/tr35/#Unicode_locale_identifier
[tr35-collation-settings]: http://www.unicode.org/reports/tr35/tr35-collation.html#Setting_Options
[tr10-collation-algorithm]: http://www.unicode.org/reports/tr10/
[implicit-aliases]: #implicit_aliases
[using-aliases]: #using_aliases
[sequences-of-joins]: #sequences_of_joins
[set-operators]: #set_operators
[union-syntax]: #union
[join-hints]: #join_hints
[roster-table]: #roster_table
[playerstats-table]: #playerstats_table
[teammascot-table]: #teammascot_table
[stratified-sampling]: #stratified_sampling
[scaling-weight]: #scaling_weight
[query-joins]: #join_types
[ambiguous-aliases]: #ambiguous_aliases
[with-clause]: #with_clause
[cte-rules]: #cte_rules
[non-recursive-cte]: #simple_cte
[unnest-operator]: #unnest_operator
[cte-visibility]: #cte_visibility
[lateral-join]: #lateral_join
[comma-cross-join]: #comma_cross_join
[cross-join]: #cross_join
[correlated-join]: #correlated_join
[on-clause]: #on_clause
[using-clause]: #using_clause
[explicit-implicit-unnest]: #explicit_implicit_unnest
[range-variables]: #range_variables
[group-by-groupable-item]: #group_by_grouping_item
[group-by-values]: #group_by_values
[group-by-col-ordinals]: #group_by_col_ordinals
[union]: #union
[by-name-or-corresponding]: #by_name_or_corresponding
[group-by-all]: #group_by_all
[aggregate-function-calls]: https://github.com/google/googlesql/blob/master/docs/aggregate-function-calls.md
[group-by-rollup]: #group_by_rollup
[group-by-cube]: #group_by_cube
[group-by-grouping-sets]: #group_by_grouping_sets
[contingency-table]: https://en.wikipedia.org/wiki/Contingency_table
[tuple-struct]: https://github.com/google/googlesql/blob/master/docs/data-types.md#tuple_syntax
[grouping-function]: https://github.com/google/googlesql/blob/master/docs/aggregate_functions.md#grouping
[pivot-operator]: #pivot_operator
[unpivot-operator]: #unpivot_operator
[tablesample-operator]: #tablesample_operator
[work-with-recursive-ctes]: https://github.com/google/googlesql/blob/master/docs/recursive-ctes.md
[recursive-keyword]: #recursive_keyword
[base-term-rules]: #base_term_rules
[recursive-cte-rules]: #recursive_cte_rules
[recursive-cte]: #recursive_cte
[window-function-calls]: https://github.com/google/googlesql/blob/master/docs/window-function-calls.md
[query-window-specification]: https://github.com/google/googlesql/blob/master/docs/window-function-calls.md#def_window_spec
[named-window-example]: https://github.com/google/googlesql/blob/master/docs/window-function-calls.md#def_use_named_window
[produce-table]: https://github.com/google/googlesql/blob/master/docs/window-function-calls.md#produce_table
[tvf-concepts]: https://github.com/google/googlesql/blob/master/docs/table-functions.md#tvfs
[tvf-arguments]: https://github.com/google/googlesql/blob/master/docs/table-functions.md#tvf_arguments
[dp-concepts]: https://github.com/google/googlesql/blob/master/docs/differential-privacy.md
[flattening-arrays]: https://github.com/google/googlesql/blob/master/docs/arrays.md#flattening_arrays
[working-with-arrays]: https://github.com/google/googlesql/blob/master/docs/arrays.md
[data-type-properties]: https://github.com/google/googlesql/blob/master/docs/data-types.md#data_type_properties
[orderable-data-types]: https://github.com/google/googlesql/blob/master/docs/data-types.md#orderable_data_types
[subquery-concepts]: https://github.com/google/googlesql/blob/master/docs/subqueries.md
[correlated-subquery]: https://github.com/google/googlesql/blob/master/docs/subqueries.md#correlated_subquery_concepts
[table-subquery-concepts]: https://github.com/google/googlesql/blob/master/docs/subqueries.md#table_subquery_concepts
[expression-subquery-concepts]: https://github.com/google/googlesql/blob/master/docs/subqueries.md#expression_subquery_concepts
[create-view-statement]: https://github.com/google/googlesql/blob/master/docs/data-definition-language.md#create_view_statement
[in-operator]: https://github.com/google/googlesql/blob/master/docs/operators.md#in_operators
[array-subscript-operator]: https://github.com/google/googlesql/blob/master/docs/operators.md#array_subscript_operator
[field-access-operator]: https://github.com/google/googlesql/blob/master/docs/operators.md#field_access_operator
[comparison-operators]: https://github.com/google/googlesql/blob/master/docs/operators.md#comparison_operators
[proto-buffers]: https://github.com/google/googlesql/blob/master/docs/protocol-buffers.md
[flattening-trees-into-table]: https://github.com/google/googlesql/blob/master/docs/arrays.md#flattening_nested_data_into_table
[flatten-operator]: https://github.com/google/googlesql/blob/master/docs/array_functions.md#flatten
[array-el-field-operator]: https://github.com/google/googlesql/blob/master/docs/operators.md#array_el_field_operator
[collation-spec]: https://github.com/google/googlesql/blob/master/docs/collation-concepts.md#collate_spec_details
[value-tables]: https://github.com/google/googlesql/blob/master/docs/data-model.md#value_tables
[dp-example-tables]: #dp_example_tables
[dp-privacy-parameters]: #dp_privacy_parameters
[dp-epsilon]: #dp_epsilon
[dp-max-groups]: #dp_max_groups
[dp-delta]: #dp_delta
[dp-privacy-unit-id]: #dp_privacy_unit_id
[dp-group-selection-strategy]: #dp_group_selection_strategy
[dp-define-privacy-unit-id]: https://github.com/google/googlesql/blob/master/docs/differential-privacy.md#dp_define_privacy_unit_id
[dp-functions]: https://github.com/google/googlesql/blob/master/docs/aggregate-dp-functions.md
[analysis-rules]: https://github.com/google/googlesql/blob/master/docs/analysis-rules.md
[privacy-view]: https://github.com/google/googlesql/blob/master/docs/analysis-rules.md#privacy_view
[map-subscript-operator]: https://github.com/google/googlesql/blob/master/docs/operators.md#map_subscript_operator
[graph-table-operator]: https://github.com/google/googlesql/blob/master/docs/graph-sql-queries.md#graph_table_operator
[coalesce]: https://github.com/google/googlesql/blob/master/docs/conditional_expressions.md#coalesce
[except]: https://github.com/google/googlesql/blob/master/docs/query-syntax.md#except