Rodger N Kline

US Patent:

6360214, Mar 19, 2002

Filed:

Dec 16, 1998

Appl. No.:

09/213087

Inventors:

Nigel R. Ellis - Redmond WA
Rodger N. Kline - Woodinville WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1730

US Classification:

707 2, 707 5

Abstract:

A system for automatic statistics creation comprises a query optimizer which automatically generates statistics derived from data in a database and selects an executable procedure from a plurality of procedures that operate on data in a database using the automatically generated statistics. A counter is maintained of updates made to each statistic that has been automatically generated. If the counter breaches a threshold, the automatically generated statistic is removed from the database.

US Patent:

6829602, Dec 7, 2004

Filed:

Dec 12, 2002

Appl. No.:

10/317640

Inventors:

Srikanth R. Avadhanam - Redmond WA
Nigel R. Ellis - Redmond WA
Campbell Bryce Fraser - Bellevue WA
Rodger N. Kline - Woodinville WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1730

US Classification:

707 4, 707 3, 707103 R

Abstract:

A compressed trie has nodes including multiple character sub-strings. Such multiple character storage reduces the number of nodes in the trie, thereby reducing the amount of memory required for storing the trie and reducing the amount of time required to perform matching. Furthermore, in such a compressed trie, sub-strings are stored in a single character string. Each node references its corresponding sub-string by the sub-strings starting position and length in the character string. Multiple nodes may reference a single sub-string. Thus, referencing rather than storing sub-strings in corresponding nodes eliminates repetitive sub-string storage, thereby reducing the amount of memory required for storing the trie.

US Patent:

6847978, Jan 25, 2005

Filed:

Dec 26, 2001

Appl. No.:

10/034806

Inventors:

Nigel R. Ellis - Redmond WA, US
Rodger N. Kline - Woodinville WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1730

US Classification:

707102

Abstract:

A system for automatic statistics creation comprises a query optimizer which automatically generates statistics derived from data in a database and selects an executable procedure from a plurality of procedures that operate on data in a database using the automatically generated statistics. A counter is maintained of updates made to each statistic that has been automatically generated. If the counter breaches a threshold, the automatically generated statistic is removed from the database.

US Patent:

7289999, Oct 30, 2007

Filed:

Nov 5, 2004

Appl. No.:

10/981799

Inventors:

Nigel R. Ellis - Redmond WA, US
Rodger N. Kline - Woodinville WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707100

Abstract:

A system for automatic statistics creation comprises a query optimizer which automatically generates statistics derived from data in a database and selects an executable procedure from a plurality of procedures that operate on data in a database using the automatically generated statistics. A counter is maintained of updates made to each statistic that has been automatically generated. If the counter breaches a threshold, the automatically generated statistic is removed from the database.

US Patent:

7308459, Dec 11, 2007

Filed:

Nov 1, 2004

Appl. No.:

10/978901

Inventors:

Srikanth R. Avadhanam - Redmond WA, US
Nigel R. Ellis - Redmond WA, US
Campbell Bryce Fraser - Bellevue WA, US
Rodger N. Kline - Woodinville WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707102, 707103 R

Abstract:

A compressed trie has nodes including multiple character sub-strings. Such multiple character storage reduces the number of nodes in the trie, thereby reducing the amount of memory required for storing the trie and reducing the amount of time required to perform matching. Furthermore, in such a compressed trie, sub-strings are stored in a single character string. Each node references its corresponding sub-string by the sub-string's starting position and length in the character string. Multiple nodes may reference a single sub-string. Thus, referencing rather than storing sub-strings in corresponding nodes eliminates repetitive sub-string storage, thereby reducing the amount of memory required for storing the trie.

US Patent:

7333992, Feb 19, 2008

Filed:

May 22, 2003

Appl. No.:

10/445095

Inventors:

Ganapathy Krishnamoorthy - Issaquah WA, US
Wei Xiao - Redmond WA, US
Nigel R. Ellis - Redmond WA, US
Rodger N. Kline - Woodinville WA, US
Sameet H. Agarwal - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 7/30

US Classification:

707100, 707101, 707102, 707103, 7071041

Abstract:

A base table is scanned with a delete marker and an insert marker. The delete marker identifies a last change committed to the base table as part of a transaction prior to execution of a statement, and the insert marker identifies a last change committed to base table as part of the transaction during execution of the statement. The results of the delete marker scan are filtered with deletions stored in a delta table, and a delete table is populated with the filtered rows. The results of the insert scan are filtered with insertions stored in the delta table, and an insert table is populated with the filtered rows.

US Patent:

7502807, Mar 10, 2009

Filed:

Jun 30, 2006

Appl. No.:

11/480693

Inventors:

Sambavi Muthukrishnan - Woodinville WA, US
Srinivasmurthy P. Acharya - Sammamish WA, US
Mahadevan Venkatraman - Redmond WA, US
Anurag Gupta - Bellevue WA, US
Michael W. Thomas - Redmond WA, US
Joseph Trdinich - Redmond WA, US
Balan Sethu Raman - Redmond WA, US
Sameet H. Argawal - Redmond WA, US
Sanjay Anand - Redmond WA, US
Salome Jacob - Sammamish WA, US
Roopali Kaujalgi - Bellevue WA, US
Amit Shukla - Sammamish WA, US
Maxim Mazeev - Redmond WA, US
Rodger Nickels Kline - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707101, 707200

Abstract:

Rich structured data for items in a file system that allows different kinds of data to be identified by metadata is mapped into a set of search properties for a desktop search service, which is a flat list. This is applicable to any rich structured data that should be mapped into search properties for a desktop search service. Included is an installation mechanism to install these mappings and an execution infrastructure for utilizing the generated SQL from the mappings to extract search properties from items.

US Patent:

7519611, Apr 14, 2009

Filed:

Aug 26, 2004

Appl. No.:

10/926624

Inventors:

Srikanth R. Avadhanam - Redmond WA, US
Nigel R. Ellis - Redmond WA, US
Campbell Bryce Fraser - Bellevue WA, US
Rodger N. Kline - Woodinville WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707102, 707 10

Abstract:

A compressed trie has nodes including multiple character sub-strings. Such multiple character storage reduces the number of nodes in the trie, thereby reducing the amount of memory required for storing the trie and reducing the amount of time required to perform matching. Furthermore, in such a compressed trie, sub-strings are stored in a single character string. Each node references its corresponding sub-string by the sub-string's starting position and length in the character string. Multiple nodes may reference a single sub-string. Thus, referencing rather than storing sub-strings in corresponding nodes eliminates repetitive sub-string storage, thereby reducing the amount of memory required for storing the trie.