David Jerome Kohn

US Patent:

20210034586, Feb 4, 2021

Filed:

Jul 31, 2020

Appl. No.:

16/945710

Inventors:

- New York NY, US
Gayathri Priyalakshmi Ayyappan - Pittsburgh PA, US
Michael J. Freedman - Princeton NJ, US
Sven Klemm - Dresden, DE
David Kohn - New York NY, US
Joshua Lockerman - New York NY, US

International Classification:

G06F 16/215
G06F 16/22
G06F 16/23
G06F 16/245
H03M 7/30

Abstract:

A database system stores both compressed and uncompressed data in a row-based database system. The database system converts a representation of data involving a set of rows of a source database table, each row comprising multiple values, into a representation involving a single row stored in a target database table, each column of the row comprising arrays of values from the set. The database system may perform type-specific compression of data when storing in the target database table. Accordingly, the database system may apply different compression schemes for different columns or sets of values obtained from the source database table and may group or order selected rows or store additional summary information to improve query performance to the target database table. The database system allows users to query data stored in compressed form. The database system combines compressed and uncompressed data at query time for efficient database analytics.

US Patent:

20210034587, Feb 4, 2021

Filed:

Jul 31, 2020

Appl. No.:

16/945726

Inventors:

- New York NY, US
Gayathri Priyalakshmi Ayyappan - Pittsburgh PA, US
Michael J. Freedman - Princeton NJ, US
Sven Klemm - Dresden, DE
David Kohn - New York NY, US
Joshua Lockerman - New York NY, US

International Classification:

G06F 16/215
G06F 16/23
G06F 16/22
H03M 7/30

Abstract:

A database system stores both compressed and uncompressed data in a row-based database system. The database system converts a representation of data involving a set of rows of a source database table, each row comprising multiple values, into a representation involving a single row stored in a target database table, each column of the row comprising arrays of values from the set. The database system may perform type-specific compression of data when storing in the target database table. Accordingly, the database system may apply different compression schemes for different columns or sets of values obtained from the source database table and may group or order selected rows or store additional summary information to improve query performance to the target database table. The database system allows users to query data stored in compressed form. The database system combines compressed and uncompressed data at query time for efficient database analytics.

US Patent:

20210034598, Feb 4, 2021

Filed:

Jul 31, 2020

Appl. No.:

16/945720

Inventors:

- New York NY, US
Gayathri Priyalakshmi Ayyappan - Pittsburgh PA, US
Michael J. Freedman - Princeton NJ, US
Sven Klemm - Dresden, DE
David Kohn - New York NY, US
Joshua Lockerman - New York NY, US

International Classification:

G06F 16/22
G06F 16/23
G06F 16/28
G06F 16/242
G06F 16/2453
G06F 16/27

Abstract:

A database system stores both compressed and uncompressed data in a row-based database system. The database system converts a representation of data involving a set of rows of a source database table, each row comprising multiple values, into a representation involving a single row stored in a target database table, each column of the row comprising arrays of values from the set. The database system may perform type-specific compression of data when storing in the target database table. Accordingly, the database system may apply different compression schemes for different columns or sets of values obtained from the source database table and may group or order selected rows or store additional summary information to improve query performance to the target database table. The database system allows users to query data stored in compressed form. The database system combines compressed and uncompressed data at query time for efficient database analytics.

US Patent:

20200334232, Oct 22, 2020

Filed:

Apr 17, 2020

Appl. No.:

16/852315

Inventors:

- New York NY, US
Michael J. Freedman - Princeton NJ, US
David Kohn - New York NY, US
Joshua Lockerman - New York NY, US
Gayathri Priyalakshmi Ayyappan - Pittsburgh PA, US

International Classification:

G06F 16/23
G06F 16/22
G06F 16/215

Abstract:

Materialized views are maintained for time-series databases, to enable faster analytics over large data sets and to downsample data for storage savings. These materialized views are the result of computations on existing tables, such as aggregation, approximation, sampling, filtering, statistical estimates, and more. A materialized view is created on a base table, and continuously maintained, such that as changes are made to the base table, the materialized view is correspondingly updated. The database system records metadata identifying regions of the base table that have already been materialized. Subsequently, these invalidated regions are rematerialized. Queries ensure up-to-date results by combining data from the materialized view with results calculated at query time on the base table. Invalidation records and completion thresholds are used to determine which results should use records from the materialized table and which should be computed from records from the base table.

US Patent:

20200334254, Oct 22, 2020

Filed:

Apr 17, 2020

Appl. No.:

16/852297

Inventors:

- New York NY, US
Michael J. Freedman - Princeton NJ, US
David Kohn - New York NY, US
Joshua Lockerman - New York NY, US
Gayathri Priyalakshmi Ayyappan - Pittsburgh PA, US

International Classification:

G06F 16/2453
G06F 16/22

Abstract:

Materialized views are maintained for time-series databases, to enable faster analytics over large data sets and to downsample data for storage savings. These materialized views are the result of computations on existing tables, such as aggregation, approximation, sampling, filtering, statistical estimates, and more. A materialized view is created on a base table, and continuously maintained, such that as changes are made to the base table, the materialized view is correspondingly updated, either synchronously or asynchronously. The database system records metadata identifying regions of the base table that have already been materialized. Subsequently, these invalidated regions are rematerialized. Queries ensure up-to-date results by combining data from the materialized view with results calculated at query time on the base table. Invalidation records and completion thresholds are used to determine which results should use records from the materialized table and which from records from the base table. Hierarchical materializations are also maintained.