公开(公告)号：US20230169121A1

公开(公告)日：2023-06-01

申请号：US17457227

申请日：2021-12-01

Applicant: Google LLC

Inventor： Jonah Tang Soon Yuen ,  Mosha Pasumansky ,  Kwanho Ryu ,  Daniel Thurman Asheghian ,  Aleksandras Surna ,  Thibaud Baptiste Hottelier

IPC: G06F16/9035 ,  G06F21/62 ,  G06F16/9032

CPC classification number: G06F16/9035 ,  G06F21/6227 ,  G06F16/9032

Abstract: A method for optimizing a database query includes receiving a database query from a user requesting a database to conditionally return one or more rows stored at the database and characterizing one or more user filters. Each user filter filters rows from the database. The method includes determining that a security filter restricts the user from accessing one or more rows of the database. For each respective user filter, the method includes classifying the respective user filter as a safe user filter incapable of reporting an error or an unsafe user filter capable of reporting an error. The method also includes determining a filter execution order of the one or more user filters and the security filter based on the classified one or more user filters and executing, using the determined filter execution order, the one or more user filters and the security filter.

公开(公告)号：US11580123B2

公开(公告)日：2023-02-14

申请号：US17098301

申请日：2020-11-13

Applicant: Google LLC

Inventor： Pavan Edara ,  Mosha Pasumansky

IPC: G06F16/2458 ,  G06F16/22 ,  G06F12/0875

Abstract: A method for managing big metadata using columnar techniques includes receiving a query request requesting data blocks from a data table that match query parameters. The data table is associated with system tables that each includes metadata for a corresponding data block of the data table. The method includes generating, based on the query request, a system query to return a subset of rows that correspond to the data blocks that match the query parameters. The method further includes generating, based on the query request and the system query, a final query to return a subset of data blocks from the data table corresponding to the subset of rows. The method also includes determining whether any of the data blocks in the subset of data blocks match the query parameters, and returning the matching data blocks when one or more data blocks match the query parameters.

公开(公告)号：US20220156260A1

公开(公告)日：2022-05-19

申请号：US17098301

申请日：2020-11-13

Applicant: Google LLC

Inventor： Pavan Edara ,  Mosha Pasumansky

IPC: G06F16/2458 ,  G06F16/22 ,  G06F12/0875

Abstract: A method for managing big metadata using columnar techniques includes receiving a query request requesting data blocks from a data table that match query parameters. The data table is associated with system tables that each includes metadata for a corresponding data block of the data table. The method includes generating, based on the query request, a system query to return a subset of rows that correspond to the data blocks that match the query parameters. The method further includes generating, based on the query request and the system query, a final query to return a subset of data blocks from the data table corresponding to the subset of rows. The method also includes determining whether any of the data blocks in the subset of data blocks match the query parameters, and returning the matching data blocks when one or more data blocks match the query parameters.

公开(公告)号：US12026168B2

公开(公告)日：2024-07-02

申请号：US18166056

申请日：2023-02-08

Applicant: Google LLC

Inventor： Pavan Edara ,  Mosha Pasumansky

IPC: G06F16/2458 ,  G06F12/0875 ,  G06F16/22

CPC classification number: G06F16/2465 ,  G06F12/0875 ,  G06F16/221 ,  G06F2212/45

Abstract: A method for managing big metadata using columnar techniques includes receiving a query request requesting data blocks from a data table that match query parameters. The data table is associated with system tables that each includes metadata for a corresponding data block of the data table. The method includes generating, based on the query request, a system query to return a subset of rows that correspond to the data blocks that match the query parameters. The method further includes generating, based on the query request and the system query, a final query to return a subset of data blocks from the data table corresponding to the subset of rows. The method also includes determining whether any of the data blocks in the subset of data blocks match the query parameters, and returning the matching data blocks when one or more data blocks match the query parameters.

公开(公告)号：US20230185816A1

公开(公告)日：2023-06-15

申请号：US18166056

申请日：2023-02-08

Applicant: Google LLC

Inventor： Pavan Edara ,  Mosha Pasumansky

IPC: G06F16/2458 ,  G06F16/22 ,  G06F12/0875

CPC classification number: G06F16/2465 ,  G06F16/221 ,  G06F12/0875 ,  G06F2212/45

Abstract: A method for managing big metadata using columnar techniques includes receiving a query request requesting data blocks from a data table that match query parameters. The data table is associated with system tables that each includes metadata for a corresponding data block of the data table. The method includes generating, based on the query request, a system query to return a subset of rows that correspond to the data blocks that match the query parameters. The method further includes generating, based on the query request and the system query, a final query to return a subset of data blocks from the data table corresponding to the subset of rows. The method also includes determining whether any of the data blocks in the subset of data blocks match the query parameters, and returning the matching data blocks when one or more data blocks match the query parameters.