18336932. CHANGE DATA CAPTURE STATE TRACKING FOR MULTI-REGION MULTI-MASTER NOSQL DATABASE (GOOGLE LLC)

CHANGE DATA CAPTURE STATE TRACKING FOR MULTI-REGION MULTI-MASTER NOSQL DATABASE

Organization Name

GOOGLE LLC

Inventor(s)

Zijie Li of New York NY (US)

Shitanshu Verma of Livingston NJ (US)

Can Tang of Brooklyn NY (US)

Gary Elliott of Larchmont NY (US)

Gregory Allen Morris of Hanover NH (US)

Thomas Robert Magrino of Mamaroneck NY (US)

Jack Timothy Dingilian of Brooklyn NY (US)

Teng Zhong of Mountain View CA (US)

Andrii Shyshkalov of Munich (DE)

Siu Man Yau of Plainview NY (US)

Yijie Bu of Sunnyvale CA (US)

CHANGE DATA CAPTURE STATE TRACKING FOR MULTI-REGION MULTI-MASTER NOSQL DATABASE

This abstract first appeared for US patent application 18336932 titled 'CHANGE DATA CAPTURE STATE TRACKING FOR MULTI-REGION MULTI-MASTER NOSQL DATABASE

Original Abstract Submitted

A method for change data capture state tracking includes accessing a distributed database including a plurality of clusters, each cluster of the plurality of clusters including a respective plurality of partitions, each cluster of the plurality of clusters configured to receive read and write operation. The method includes receiving, at a second cluster, a plurality of changes for a second table and storing the plurality of changes at a replication log. The method also includes asynchronously replicating the plurality of changes from the second table to a first table and maintaining a respective change stream position tracking a respective position in the replication log indicating one or more changes of the plurality of changes that have been replicated. The method includes receiving a read request at the first cluster requesting one or more rows of the first table and returning the respective change stream position.