Optimistic concurrency for a multi-writer database

US11914571B1 · kind B1 · utility

Assignee

• AMAZON TECHNOLOGIES, INC. · US

Inventors

• Xiaofeng Bao · Fremont, US
• Murali Brahmadesam · Kanchinakote, IN
• Yi Ding
• Niket Goel · Seattle, US
• Anurag Windlass Gupta · Atherton, US
• Kamal Kant Gupta · Snoqualmie, US
• Changan Han · Bellevue, US
• Tiffany Jianto · Sunnyvale, US
• Tengiz Kharatishvili · Sammamish, US
• Saileshwar Krishnamurthy · Palo Alto, US
• Bohan Liu · Seattle, US
• Saleem Mohideen · Saratoga, US
• Punit Rajgaria · Saratoga, US
• Joseph A. Tucek · Palo Alto, US
• Alexandre Olegovich Verbitski · Woodinville, US

Key dates

• Filing date: Mar 20, 2018
• Grant date: Feb 27, 2024
• Expiry date: Mar 1, 2040

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/2365
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Optimistic concurrency may be implemented for multiple writers to a database. Writes to a database from different writers may succeed unless a conflict is detected at the data store for the database. For detected conflicts, a request to resolve the conflict between writes may be submitted to a primary writer, which may determine and provide a resolution of the conflict to the conflicting writers. The data store may then be updated to commit the selected write identified by the resolution of the conflict.