# US 2021/0334255 A1 · Method of performing transactional and analytical data processing using a data structure

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0334255 A1
- Document ID: US20210334255A1
- Status: Published application
- Kind: A1
- Application number: 17/368,677
- Filed: 2021-07-06
- Published: 2021-10-28
- Earliest claimed: 2019-09-23
- Assignees: SingleStore, Inc.
- Applicants: SingleStore, Inc.
- Inventors: Eric HANSON; Szu-Po WANG; Zhou SUN; Connor Gregory WATTS; Nikita SHAMGUNOV; Yevgeniy KOGAN
- Web page: https://patentgrep.com/patent/US20210334255A1

## CPC

- G06F 16/221: {Column-oriented storage; Management thereof}
- G06F 16/2282: {Tablespace storage structures; Management thereof}
- G06F 16/24549: {Run-time optimisation}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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.

## Claims

### Claim 1

A computer-implemented method of updating data, the method comprising:
identifying a row in a segment of a columnstore, the row having at least one entry containing data matching a value of a parameter of a query;
moving the identified row to a rowstore; manipulating the data of the least one entry in the rowstore based upon an update request; and
in response to the manipulating, updating a status of the row to indicate that updates to the data of the row are located in the rowstore.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, comprising generating the rowstore comprising a plurality of rows including the row of the columnstore.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, comprising activating an access lock on an identifier of the row whilst the data of the at least one entry is manipulated in the rowstore;
and releasing the access lock after the manipulating is completed.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, comprising creating a column segment comprising the data stored within the rowstore, the column segment to be inserted into the columnstore.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein the column segment is created after a predetermined period of time or a criterion relating to a predetermined size of the rowstore has been met.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, comprising storing the rowstore in a random access memory.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, wherein the rowstore is associated with one or more index tables, wherein each of a plurality of columns of the rowstore corresponds to at least one index table.

### Claim 8 (depends on 1)

A non-transitory computer readable medium comprising instructions that, when executed by a processor of a computer, cause a computer comprising the processor to carry out the method of claim 1.

### Claim 9

A database system comprising a database having data stored in a columnstore, a processor and memory comprising processor readable instructions which when executed on the processor cause the processor to:
identify a row in a segment of the columnstore, the row having at least one entry containing data matching a value of a parameter of a query;
move the identified row to a rowstore; and manipulate the data of the least one entry in the rowstore based upon an update request; and
in response to the manipulation, update a status of the row to indicate that updates to the data of the row are located in the rowstore.

### Claim 10 (depends on 9)

The system of claim 9, the processor to activate an access lock on an identifier of the row whilst the data of the at least one entry is manipulated in the rowstore; and release the access lock after the manipulating is completed. The system of claim 9, the processor to create a column segment comprising the data stored within the rowstore, the column segment to be inserted into the columnstore.

### Claim 12 (depends on 11)

The system of claim 11, wherein the column segment is created after a predetermined period of time or a criterion relating to a predetermined size of the rowstore has been met.

### Claim 13 (depends on 9)

The system of claim 9, comprising a random access memory to store the rowstore.

### Claim 14 (depends on 9)

The system of claim 9, wherein the rowstore is associated with one or more index tables, wherein each of a plurality of columns of the rowstore corresponds to at least one index table.
