Adrian Birka

US Patent:

8402223, Mar 19, 2013

Filed:

Mar 21, 2011

Appl. No.:

13/053171

Inventors:

Adrian Birka - Redmond WA, US
Adam Prout - Kirkland WA, US
Sangeetha Shekar - Redmond WA, US
Georgiy I. Reynya - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 12/00

US Classification:

711133, 711E12037, 711E12041, 711E1207, 711E12076

Abstract:

Embodiments are directed to efficiently determining which cache entries are to be evicted from memory and to incorporating a probability of reuse estimation in a cache entry eviction determination. A computer system with multiple different caches accesses a cache entry. The computer system determines an entry cost value for the accessed cache entry. The entry cost value indicates an amount of time the computer system is slowed down by to load the cache entry into cache memory. The computer system determines an opportunity cost value for the computing system caches. The opportunity cost value indicates an amount of time by which the computer system is slowed down while performing other operations that could have used the cache entry's cache memory space. Upon determining that the entry cost value is lower than the opportunity cost value, the computer system probabilistically evicts the cache entry from cache memory.

US Patent:

20080065589, Mar 13, 2008

Filed:

Aug 28, 2006

Appl. No.:

11/467802

Inventors:

Adrian Birka - Redmond WA, US
Ganapathy Subramaniam Krishnamoorthy - Redmond WA, US

Assignee:

MICROSOFT CORPORATION - Redmond WA

International Classification:

G06F 17/30

US Classification:

707 2

Abstract:

Efficient server-side query statement parameter bucketization is provided for a query language, such as the structured query language (SQL). A process is applied for replacing the parameters of a parameterized query with new parameters, whose types are normalized to enable more query execution plan sharing. In one embodiment, in response to receiving a parameterized query expression of a query language, the bucketization process operates to bucketize parameter(s) of the parameterized expression based on the type(s) of the parameter(s) by replacing the type(s) with new broader, or more specific, type(s). An existing server-side parameterization framework that includes a mechanism for determining when parameterization is “safe,” is extended, and is applied to bucketize parameters by using the mechanism to determine when replacing a parameter(s) of parameterized expressions with new parameter(s) of different type(s) is safe.

US Patent:

20160125022, May 5, 2016

Filed:

Oct 31, 2014

Appl. No.:

14/530226

Inventors:

- Redmond WA, US
Vasileios Papadimos - Seattle WA, US
Xin Zhang - Sammamish WA, US
Adrian Birka - Seattle WA, US
Per-Åke Larson - Redmond WA, US
Cristian Diaconu - Kirkland WA, US

International Classification:

G06F 17/30

Abstract:

Techniques for improved update performance in transactional and data warehouse applications are disclosed herein. A request to store a modified version of the row is received. A first record indicative of a logically deleted state for values in the column store corresponding to the row is added to a first plurality of records. The modified version of the row is added to the row store. The identifier is modified to indicate that the column store does not contain a location corresponding to the modified version of the row. A second record indicative of the modified version of the row not having been propagated to the column is added to a second plurality of records store.