The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 08, 2021
Filed:
May. 29, 2018
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Karthik Raman, Sammamish, WA (US);
Momin Mahmoud Al-Ghosien, Sammamish, WA (US);
Samer Boshra, Woodinville, WA (US);
Brandon Chong, Kirkland, WA (US);
Madhan Gajendran, Bengaluru, IN;
Mikhail Mikhailovich Koltachev, Redmond, WA (US);
Aravind Ramachandran Krishna, Kirkland, WA (US);
Emily Lawton, Seattle, WA (US);
Liang Li, Sammamish, WA (US);
Karan Vishwanath Popali, Bellevue, WA (US);
Adrian Ilcu Predescu, Sammamish, WA (US);
Ankur Savailal Shah, Redmond, WA (US);
Pankaj Sharma, Kirkland, WA (US);
Dharma Shukla, Bellevue, WA (US);
Hari Sudan Sundar, Redmond, WA (US);
Krishnan Sundaram, Bellevue, WA (US);
Shireesh Kumar Thota, Redmond, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
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.