Patents by Inventor James Daniel Baird
James Daniel Baird has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20250209062Abstract: Systems, methods, and computer readable media for decentralized two-phase commit in a datastore or database where the methods include determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The methods further include updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The methods may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.Type: ApplicationFiled: March 12, 2025Publication date: June 26, 2025Inventors: Ovais Ahmad Khan, David Andrew Killian, James Daniel Baird, Tittu Jose, Arunachalam Thirupathi
-
Patent number: 12298965Abstract: A decentralized two-phase commit in a datastore or database includes determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The decentralized two-phase commit further includes updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The decentralized two-phase commit may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.Type: GrantFiled: August 29, 2023Date of Patent: May 13, 2025Assignee: Snap Inc.Inventors: Ovais Ahmad Khan, David Andrew Killian, James Daniel Baird, Tittu Jose, Arunachalam Thirupathi
-
Publication number: 20230401196Abstract: Systems, methods, and computer readable media for decentralized two-phase commit in a datastore or database where the methods include determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The methods further include updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The methods may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.Type: ApplicationFiled: August 29, 2023Publication date: December 14, 2023Inventors: Ovais Ahmad Khan, David Andrew Killian, James Daniel Baird, Tittu Jose, Arunachalam Thirupathi
-
Patent number: 11782906Abstract: A decentralized two-phase commit in a datastore or database includes determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The decentralized two-phase commit further includes updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The decentralized two-phase commit may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.Type: GrantFiled: December 29, 2021Date of Patent: October 10, 2023Assignee: Snap Inc.Inventors: Ovais Ahmad Khan, David Andrew Killian, James Daniel Baird, Tittu Jose, Arunachalam Thirupathi
-
Patent number: 11561783Abstract: Systems and methods are provided for synchronizing data. The systems and methods include operations for: storing a synchronization entry for a messaging application feature, the synchronization entry comprising a last update timestamp associated with a first update to content of the messaging application feature received from a first source; receiving a second update to the content of the messaging application feature from the first source; determining that the second update was received within a write window of the last update timestamp; in response to determining that the second update was received within the write window of the last update timestamp, preventing updating the last update timestamp; and sending the first update and the second update to a client device in response to receiving a synchronization request from the client device based on the last update timestamp.Type: GrantFiled: March 10, 2020Date of Patent: January 24, 2023Assignee: Snap Inc.Inventors: David Andrew Killian, Bradley Baron, Benjamin Ralph Hollis, Amit Saurav, James Daniel Baird, Zubair Khan, Spoorthi Ravi
-
Publication number: 20220207026Abstract: Systems, methods, and computer readable media for decentralized two-phase commit in a datastore or database where the methods include determining pre-validating a transaction, writing first metadata to a leader partition, the first metadata including a state indicating preparing and mutations of the transaction, and writing second metadata of a follower partition to indicate the follower partition is locked by the leader partition. The methods further include updating the state of the first metadata to indicate committed and performing the transaction on the leader partition, performing the transaction on the follower partition and unlocking the follower partition, and updating the first metadata to remove the mutations of the transaction and updating the state of the first metadata to indicate the transaction is completed. The methods may further include selecting a leader partition key and updating the state of the first metadata to indicate committed unapplied.Type: ApplicationFiled: December 29, 2021Publication date: June 30, 2022Inventors: Ovais Ahmad Khan, David Andrew Killian, James Daniel Baird, Tittu Jose, Arunachalam Thirupathi
-
Publication number: 20220207003Abstract: Systems, methods, and computer readable media for a live data migration system where the methods include accessing a command to perform a live data migration of a source datastore to a target datastore, accessing a delete operation, the delete operation indicating first data to be deleted from a datastore, and determining the datastore is stored in a source datastore. The methods further includes performing a two-phase commit delete of the first data from the source datastore and the target datastore, accessing a write operation, the write operation indicating second data, and performing a two-phase commit write of the second data to the source datastore and to the target datastore. The methods further include copying the source datastore to the target datastore, accessing a read operation, the read operation indicating third data to be read from the datastore, and performing the read operation of the third data from the target datastore.Type: ApplicationFiled: December 30, 2021Publication date: June 30, 2022Inventors: Ovais Ahmad Khan, James Daniel Baird, Tittu Jose, David Andrew Killian
-
Publication number: 20210286609Abstract: Systems and methods are provided for synchronizing data. The systems and methods include operations for: storing a synchronization entry for a messaging application feature, the synchronization entry comprising a last update timestamp associated with a first update to content of the messaging application feature received from a first source; receiving a second update to the content of the messaging application feature from the first source; determining that the second update was received within a write window of the last update timestamp; in response to determining that the second update was received within the write window of the last update timestamp, preventing updating the last update timestamp; and sending the first update and the second update to a client device in response to receiving a synchronization request from the client device based on the last update timestamp.Type: ApplicationFiled: March 10, 2020Publication date: September 16, 2021Inventors: David Andrew Killian, Bradley Baron, Benjamin Ralph Hollis, Amit Saurav, James Daniel Baird, Zubair Khan, Spoorthi Ravi