Jason T Sun

US Patent:

20230063730, Mar 2, 2023

Filed:

Aug 31, 2021

Appl. No.:

17/462853

Inventors:

- Grand Cayman, KY
Yonghua Ding - Los Angeles CA, US
Ye Liu - Los Angeles CA, US
Fangshi Li - Los Angeles CA, US
Li Zhang - Los Angeles CA, US
Mingyi Zhang - Los Angeles CA, US
Kui Wei - Los Angeles CA, US
Wei Ding - Los Angeles CA, US
Kai Wu - Los Angeles CA, US
Jason Yang Sun - Los Angeles CA, US

International Classification:

G06F 16/23
G06F 16/28

Abstract:

The present disclosure describes storage techniques for hybrid transactional and analytical processing. Data captured by a first processing engine may be received. The first processing engine may be configured to perform online transactional processing). Multiple replicas of logical logs generated based on the data may be distributed to a Delta Store by applying a quorum protocol on the multiple replicas. Data in the Delta Store are stored in a row format and are visible to a query for online analytical processing performed by a second processing engine. Data may be flushed from the Delta Store to a Base Store based on one or more predetermined rules. Data in the Base Store are stored in a columnar format and may be accessible by the second processing engine.

US Patent:

20190171763, Jun 6, 2019

Filed:

Dec 6, 2017

Appl. No.:

15/833658

Inventors:

- Plano TX, US
Jianjun Chen - Cupertino CA, US
Mason Sharp - Holmdel NJ, US
Yu Chen - San Jose CA, US
Jun Chen - Cupertino CA, US
Jason Yang Sun - Palo Alto CA, US
Yongyan Wang - Sunnyvale CA, US

International Classification:

G06F 17/30
G06F 11/14

Abstract:

A system and method for improved online transaction processing (OLTP) in a sharded database is provided. Overhead associated with a global transaction manager is reduced and scalability improved by determining whether incoming queries are single-shard transactions or multi-shard transactions. For multi-shard transactions, a distributed transaction ID (DXID) is requested from the GTM, and then forwarded with the query to one or more data notes. For single-shard transactions, the query is sent to a data node without requesting a DXID from the GTM.

US Patent:

20180165331, Jun 14, 2018

Filed:

Dec 9, 2016

Appl. No.:

15/374158

Inventors:

- Plano TX, US
Jason Yang Sun - Palo Alto CA, US
Yonghua Ding - San Jose CA, US

Assignee:

Futurewei Technologies, Inc. - Plano TX

International Classification:

G06F 17/30

Abstract:

A massively parallel processing shared nothing relational database management system includes a plurality of storages assigned to a plurality of compute nodes. The system comprises a non-transitory memory having instructions and one or more processors in communication with the memory. The one or more processors execute the instructions to store a set of data in a first set of storages in the plurality of storages. The first set of data is hashed into a repartitioned set of data. The first set of storages is reassigned to a second set of compute nodes in the plurality of compute nodes. The repartitioned set of data is distributed to the second set of compute nodes and a database operation is performed on the repartitioned set of data by the second set of compute nodes.

US Patent:

20160378824, Dec 29, 2016

Filed:

Jun 24, 2015

Appl. No.:

14/749098

Inventors:

- Plano TX, US
Guogen Zhang - San Jose CA, US
Jason Yang Sun - Palo Alto CA, US

International Classification:

G06F 17/30

Abstract:

A system and method for parallelizing hash-based operators in symmetric multiprocessing (SMP) databases is provided. In an embodiment, a method in a device for performing hash based database operations includes receiving at the device an database query; creating a plurality of execution workers to process the query; and building by the execution workers a hash table from a database table, the database table comprising one of a plurality of partitions and a plurality of scan units, the hash table shared by the execution workers, each execution worker scanning a corresponding partition and adding entries to the hash table if the database table is partitioned, each execution worker scanning an unprocessed scan unit and adding entries to the hash table according to the scan unit if the database table comprises scan units, and the workers performing the scanning and the adding in a parallel manner.

US Patent:

20160306810, Oct 20, 2016

Filed:

Apr 15, 2015

Appl. No.:

14/687568

Inventors:

- Plano TX, US
Guogen ZHANG - San Jose CA, US
Qingqing ZHOU - Santa Clara CA, US
Jason Yang SUN - Palo Alto CA, US

International Classification:

G06F 17/30

Abstract:

System and method for storing statistical data of records stored in a distributed file system. In one aspect a statistical data block is allocated in a memory of a data node for storing statistical data of records stored in a storage disk of the data node. Each data block of the plurality of data blocks in the data node has a respective entry in the statistical data block, which is collocated with data blocks on the data node. Statistical data of records stored in the distributed file system are collected, and written to statistical data block in the memory of the data node.