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.

Date of Patent:
Mar. 07, 2017

Filed:

Oct. 14, 2014
Applicant:

Microsoft Corporation, Redmond, WA (US);

Inventors:

Nimish S. Khanolkar, Bellevue, WA (US);

Pawel Terlecki, Bellevue, WA (US);

Cesar A. Galindo-Legaria, Redmond, WA (US);

Yavor V. Angelov, Redmond, WA (US);

Mostafa Elhemali, Seattle, WA (US);

Pooja N. Darera, Redmond, WA (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30463 (2013.01); G06F 17/30433 (2013.01);
Abstract

A query is received. The query comprises a plural number of efficiency expressions. A key is generated for the query indicating a first selectivity region in multi-dimensional selectivity space comprising an array of selectivity regions arranged according to a grid with a number of dimensions equal to the plural number. The generated key is used to look up a stored query plan among a plurality of stored query plans. A stored query plan is executed for the query that is associated with a stored key determined to match the generated key.


Find Patent Forward Citations

Loading…