Connor G Watts

US Patent:

20210089537, Mar 25, 2021

Filed:

Sep 23, 2019

Appl. No.:

16/579393

Inventors:

- San Francisco CA, US
Zhou SUN - San Francisco CA, US
Connor Gregory WATTS - Seattle WA, US
Nikita SHAMGUNOV - San Francisco CA, US
Yevgeniy KOGAN - Kirkland WA, US

International Classification:

G06F 16/2453
G06F 16/22

Abstract:

Disclosed herein is a computer-implemented method of processing a query using a columnstore comprising a plurality of segments, the method comprising: receiving a query comprising a parameter; determining a key corresponding to the parameter; identifying a mapping structure, from a plurality of mapping structures, relating to said key, wherein each mapping structure corresponds to a respective segment of the columnstore; interrogating the identified mapping structure to determine a value corresponding to the key, wherein the value identifies an entry of an index table of a plurality of index tables that corresponds to the respective segment, wherein the entry of the index table identifies a row of the respective segment of the columnstore relating to the parameter; and retrieving data relating to the parameter from a data source based on data stored in the entry of the index table.

US Patent:

20200311141, Oct 1, 2020

Filed:

Mar 27, 2019

Appl. No.:

16/366704

Inventors:

- San Francisco CA, US
Connor Gregory WATTS - Seattle WA, US

International Classification:

G06F 16/901
G06F 16/25
G06F 16/953

Abstract:

Disclosed herein is a computer-implemented method of evaluating a set of filter parameters being represented by a filter tree comprising a plurality of nodes, the method comprising: identifying whether a node is a root of a sub-tree comprising other nodes of the filter tree; generating a cost for said node by processing a sample input comprising a plurality of data items of a data source using the filter parameter and measuring the time taken for the plurality of data items to be processed; and determining a selectivity of said node based on an output of its filter parameter as a result of processing the sample input using the filter parameter; then ordering at least some of the plurality of nodes of the filter tree having the same parent node based on their relative costs and selectivities, for use in generating an ordered filter tree.