Patents by Inventor Rodger N. Kline
Rodger N. Kline has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240012819Abstract: An external function system can be implemented on a database to perform processing on one or more external network services. The external function system can comprise a particular external function for a particular external service, an outbound serializer function, and an inbound serializer function that are linked with the particular external function. The outbound serializer function can be configured to transform the data of a query from a database format to a different format of the particular external network service. The inbound deserializer function can be configured to receive data returned from the external service and transform the data to the format of the database.Type: ApplicationFiled: September 20, 2023Publication date: January 11, 2024Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
-
Patent number: 11803552Abstract: An external function system can be implemented on a database to perform processing on one or more external network services. The external function system can comprise a particular external function for a particular external service, an outbound serializer function, and an inbound serializer function that are linked with the particular external function. The outbound serializer function can be configured to transform the data of a query from a database format to a different format of the particular external network service. The inbound deserializer function can be configured to receive data returned from the external service and transform the data to the format of the database.Type: GrantFiled: July 19, 2022Date of Patent: October 31, 2023Assignee: Snowflake Inc.Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
-
Publication number: 20230139362Abstract: An external function system can be implemented on a database to perform processing on one or more external network services. The external function system can comprise a particular external function for a particular external service, an outbound serializer function, and an inbound serializer function that are linked with the particular external function. The outbound serializer function can be configured to transform the data of a query from a database format to a different format of the particular external network service. The inbound deserializer function can be configured to receive data returned from the external service and transform the data to the format of the database.Type: ApplicationFiled: July 19, 2022Publication date: May 4, 2023Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
-
Patent number: 11403298Abstract: An external function system can be implemented on a database to perform processing on one or more external network services. The external function system can comprise a particular external function for a particular external service, an outbound serializer function, and an inbound serializer function that are linked with the particular external function. The outbound serializer function can be configured to transform the data of a query from a database format to a different format of the particular external network service. The inbound deserializer function can be configured to receive data returned from the external service and transform the data to the format of the database.Type: GrantFiled: October 29, 2021Date of Patent: August 2, 2022Assignee: Snowflake Inc.Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
-
Patent number: 7765207Abstract: To provide data from a database in response to an application query, the database is queried an initial time to provide a first set of data. For example, a “fast first page” may be requested, by requesting that all data which might appear on a first page to be displayed is obtained from the database first. After this, one or more subsequent asynchronous queries obtain the remaining information responsive to the query. Or, certain columns from the database (“spine columns”) may be requested in the initial query of the database, and the rest of the data requested subsequently. Thus, information needed to make an initial presentation to a user can be obtained first, and other information filled in subsequently.Type: GrantFiled: April 29, 2005Date of Patent: July 27, 2010Assignee: Microsoft CorporationInventors: Lijiang Fang, Ramesh Nagarajan, Maxim Mazeev, Rodger N. Kline, Yanbiao Zhao
-
Patent number: 7661141Abstract: The systems and methods of the present invention facilitate database row-level security by utilizing SQL extensions to create and associate named security expressions with a query initiator(s). Such expressions include Boolean expressions, which must be satisfied by a row of data in order for that data to be made accessible to the query initiator. In general, a query is augmented with security expressions, which are aggregated and utilized during querying rows of data. The systems and methods variously place security expressions within a query in order to optimize query performance while mitigating information leaks. This is achieved by tagging security expressions as special and utilizing rules of predicate to pull or push non-security expressions above or below security expressions, depending on the likelihood of a non-security being safe, as determined via a static and/or dynamic analysis.Type: GrantFiled: July 7, 2004Date of Patent: February 9, 2010Assignee: Microsoft CorporationInventors: Tanmoy Dutta, Girish Chander, Laurentiu Bogdan Cristofor, Rodger N. Kline, James R. Hamilton
-
Patent number: 7624094Abstract: 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.Type: GrantFiled: November 5, 2004Date of Patent: November 24, 2009Assignee: Microsoft CorporationInventors: Nigel R. Ellis, Rodger N. Kline
-
Patent number: 7519611Abstract: 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.Type: GrantFiled: August 26, 2004Date of Patent: April 14, 2009Assignee: Microsoft CorporationInventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
-
Patent number: 7333992Abstract: 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.Type: GrantFiled: May 22, 2003Date of Patent: February 19, 2008Assignee: Microsoft CorporationInventors: Ganapathy Krishnamoorthy, Wei Xiao, Nigel R. Ellis, Rodger N. Kline, Sameet H. Agarwal
-
Patent number: 7308459Abstract: 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.Type: GrantFiled: November 1, 2004Date of Patent: December 11, 2007Assignee: Microsoft CorporationInventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
-
Patent number: 7289999Abstract: 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.Type: GrantFiled: November 5, 2004Date of Patent: October 30, 2007Assignee: Microsoft CorporationInventors: Nigel R. Ellis, Rodger N. Kline
-
Patent number: 6847978Abstract: 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.Type: GrantFiled: December 26, 2001Date of Patent: January 25, 2005Assignee: Microsoft CorporationInventors: Nigel R. Ellis, Rodger N. Kline
-
Patent number: 6829602Abstract: 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.Type: GrantFiled: December 12, 2002Date of Patent: December 7, 2004Assignee: Microsoft CorporationInventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
-
Publication number: 20040236763Abstract: 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.Type: ApplicationFiled: May 22, 2003Publication date: November 25, 2004Applicant: Microsoft CorporationInventors: Ganapathy Krishnamoorthy, Wei Xiao, Nigel R. Ellis, Rodger N. Kline, Sameet H. Agarwal
-
Publication number: 20040117396Abstract: 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.Type: ApplicationFiled: December 12, 2002Publication date: June 17, 2004Applicant: Microsoft CorporationInventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
-
Publication number: 20020087518Abstract: 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.Type: ApplicationFiled: December 26, 2001Publication date: July 4, 2002Applicant: Microsoft CorporationInventors: Nigel R. Ellis, Rodger N. Kline
-
Patent number: 6360214Abstract: 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.Type: GrantFiled: December 16, 1998Date of Patent: March 19, 2002Assignee: Microsoft CorporationInventors: Nigel R. Ellis, Rodger N. Kline