Singlestore, Inc.

Zhou Sun

Szu-Po Wang

Yevgeniy Kogan

Eric Norman Hanson

Nikita Shamgunov

Connor Gregory Watts

Huzaifa Abbasi

Evan Bergeron

Saksham Jain

John Sherwood

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.

Method of performing transactional and analytical data processing using a data structure

In some examples there is disclosed a computer-implemented method comprising providing an upper index having derived values corresponding to unique key values contained in a columnstore used to store at least part of a database. It may then be determined whether there is a duplicate in the database of the unique key value of the data to be written by querying the upper index for the unique key value and, in response to the upper index having a duplicate derived value, identifying a lower index and a position within the lower index, wherein the lower index is associated with at least part of a column of the columnstore, and querying the lower index to determine whether a unique key value corresponding to the position matches the unique key value of the data to be written.

Method of processing data to be written to a database

In an example there is provided a computer-implemented method which comprises generating an execution plan for a received user query, converting the execution plan into bytecode, compiling to unoptimized machine code using the bytecode and beginning execution of the execution plan by executing the unoptimized machine code, compiling optimized machine code using the bytecode whilst executing the unoptimized machine code; and switching to executing the optimized machine code in order to execute the execution plan, when the optimized machine code has been compiled.

Processing a user query

In an example there is provided a computer-implemented method comprising generating an execution plan for a received user query in a structured query language, the execution plan having a number of operators for operating on data from a content database; compiling the operators into corresponding byte code and machine code; executing the operators by first interpreting the corresponding byte code; switching to executing the operators by executing the corresponding machine code when compiled.

Growing community of inventors

San Francisco, CA, United States of America

Zhou Sun