Unified data organization for multi-model distributed databases

US10970270B2 · kind B2 · utility

Assignee

• MICROSOFT TECHNOLOGY LICENSING, LLC · US

Inventors

• Karthik Raman · Sammamish, US
• Momin M. Al-Ghosien · Sammamish, US
• Samer Boshra · Woodinville, US
• Brandon Chong · Kirkland, US
• Madhan Gajendran · Bengaluru, IN
• Mikhail Mikhailovich Koltachev · Redmond, US
• Orestis Kostakis · Redmond, US
• Aravind Ramachandran Krishna · Kirkland, US
• Liang Li · Travilah, US
• Jayanta Mondal · Seattle, US
• Balachandar Perumalswamy · Kirkland, US
• Karan Vishwanath Popali · Bellevue, US
• Adrian Ilcu Predescu · Sammamish, US
• Vivek Ravindran · Redmond, US
• Ankur Savailal Shah · Redmond, US
• Pankaj Sharma · New Delhi, IN
• Dharma Shukla · Bellevue, US
• Ashwini Singh · Bellevue, US
• Vinod Sridharan · Bellevue, US
• Hari Sundar · Redmond, US
• Krishnan Sundaram · Bellevue, US
• Shireesh Kumar Thota · Issaquah, US
• Oliver Drew Leonard Towers · Seattle, US
• Siddhesh Dilip Vethe · Redmond, US

Key dates

• Filing date: May 29, 2018
• Grant date: Apr 6, 2021
• Expiry date: Dec 25, 2038

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L67/1029
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Databases are often provided according to various organizational models (e.g., document-oriented storage, key/value stores, and relational database), and are accessed through various access models (e.g., SQL, XPath, and schemaless queries). As data is shared across sources and applications, the dependency of a data service upon a particular organizational and/or access models may become confining. Instead, data services may store data in a base representation format, such as an atom-record-sequence model. New data received in a native item format may be converted into the base representation format for storage, and converted into a requested format to fulfill data requests. Queries may be translated from a native query format into a base query format that is applicable to the base representation format of the data set, e.g., via translation into an query intermediate language (such as JavaScript) and compilation into opcodes that are executed by a virtual machine within the database engine.