公开(公告)号：US20230367751A1

公开(公告)日：2023-11-16

申请号：US18167134

申请日：2023-02-10

Applicant: Google LLC

Inventor： Viral Shah ,  Xun Cheng ,  Xiaobin Ma ,  Haoyu Huang ,  Anjan Kumar Amirishetty

IPC: G06F16/22 ,  G06F12/02

CPC classification number: G06F16/221 ,  G06F12/023 ,  G06F2212/152

Abstract: Aspects of the disclosure provide for natively executing row-store expression data structures on column-store databases without rewriting. A database management system (DBMS) configured as described herein can maintain a mapping of row-store results to addresses of where corresponding column data is stored. When executing operators, such as logical operators, comparison operators, and/or function operators of a received query expression, the DBMS can operate on the column data, rather than the individual rows. The DBMS can store the results generated by executing the column operators, for example on a stack, and record the row-store addresses to which the stored results correspond. The DBMS responds with a number of rows corresponding to the processed column data.

公开(公告)号：US20230141891A1

公开(公告)日：2023-05-11

申请号：US17523520

申请日：2021-11-10

Applicant: Google LLC

Inventor： Haoyu Huang ,  Gaurav Jain ,  Xun Cheng ,  Viral Shah ,  Eugene Brevdo ,  Lyric Pankaj Doshi

IPC: G06F16/2453 ,  G06F16/22 ,  G06F16/2455

CPC classification number: G06F16/24539 ,  G06F16/2264 ,  G06F16/24552 ,  G06F16/221

Abstract: Aspects of the disclosure are directed to generating cache configurations for caching data for a database. A database management system (DBMS) can search for column data to cache in a database cache to improve performance of the DBMS in resolving queries. Column data selection can be performed automatically and in the background of a deployed DBMS. Periodically, the DBMS can assess the performance benefit of having certain data cached in the database cache and select data for caching based on the assessed performance benefit. The DBMS can also determine the performance benefit of cached data when not cached, as well as select some portions of data to cache over others. The DBMS can also select data for caching based on different degrees of compression, to further improve query resolution performance.

公开(公告)号：US20240311356A1

公开(公告)日：2024-09-19

申请号：US18183925

申请日：2023-03-14

Applicant: Google LLC

Inventor： Haoyu Huang ,  Vincent Zhuang ,  Sam Idicula ,  Gaurav Jain

IPC: G06F16/22 ,  G06F16/2453 ,  G06F16/2455

CPC classification number: G06F16/221 ,  G06F16/24542 ,  G06F16/2455

Abstract: A method for workload-driven index selections includes receiving a request for a recommended index configuration. The method includes obtaining a plurality of queries executed at the database. The method also includes selecting a set of candidate indexes from the plurality of indexes. The method includes for each respective candidate index of the set of candidate indexes, determining, based on the plurality of queries, a respective workload cost for the respective candidate index. The method also includes selecting, based on the respective workload cost, a first candidate index from the set of candidate indexes for the recommended index configuration. The method includes selecting one or more additional candidate indexes from the set of candidate indexes for the recommended index configuration. The method includes determining that a size of the selected candidate indexes satisfies a size threshold and transmitting the recommended index configuration.

公开(公告)号：US12038894B2

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

申请号：US18167134

申请日：2023-02-10

Applicant: Google LLC

Inventor： Viral Shah ,  Xun Cheng ,  Xiaobin Ma ,  Haoyu Huang ,  Anjan Kumar Amirishetty

IPC: G06F16/22 ,  G06F12/02

CPC classification number: G06F16/221 ,  G06F12/023 ,  G06F2212/152

Abstract: Aspects of the disclosure provide for natively executing row-store expression data structures on column-store databases without rewriting. A database management system (DBMS) configured as described herein can maintain a mapping of row-store results to addresses of where corresponding column data is stored. When executing operators, such as logical operators, comparison operators, and/or function operators of a received query expression, the DBMS can operate on the column data, rather than the individual rows. The DBMS can store the results generated by executing the column operators, for example on a stack, and record the row-store addresses to which the stored results correspond. The DBMS responds with a number of rows corresponding to the processed column data.