Schema-agnostic indexing of distributed databases

US11030185B2 · 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
• Aravind Ramachandran Krishna · Kirkland, US
• Emily Lawton · Seattle, US
• Liang Li · Travilah, US
• Karan Vishwanath Popali · Bellevue, US
• Adrian Ilcu Predescu · Sammamish, US
• Ankur Savailal Shah · Redmond, US
• Pankaj Sharma · New Delhi, IN
• Dharma Shukla · Bellevue, US
• Hari Sundar · Redmond, US
• Krishnan Sundaram · Bellevue, US
• Shireesh Kumar Thota · Issaquah, US

Key dates

• Filing date: May 29, 2018
• Grant date: Jun 8, 2021
• Expiry date: Mar 9, 2039

Classification

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

Abstract

Data sets such as databases are often distributed over a number of servers, where each server stores a subset of records and an index that enables the server to locate the records in response to queries. However, tight coupling of indexing and storage may limit load-balancing, fault recovery, and distribution. Instead, the set of servers may be partitioned into a set of storage servers that store the records and a set of index servers of the index over the records. In a set that is decoupled in this manner, load-balancing may involve provisioning and locating index servers independently of the provisioning and locating of the storage servers in view of the particular sensitivities and tolerances of various applications. Additionally, the index servers may also utilize a data layout that is selected and adapted independent of the data layout of the storage servers and/or the schema of the data stored thereby.