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: 20240012819
    Abstract: 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: Application
    Filed: September 20, 2023
    Publication date: January 11, 2024
    Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
  • Patent number: 11803552
    Abstract: 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: Grant
    Filed: July 19, 2022
    Date of Patent: October 31, 2023
    Assignee: Snowflake Inc.
    Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
  • Publication number: 20230139362
    Abstract: 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: Application
    Filed: July 19, 2022
    Publication date: May 4, 2023
    Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
  • Patent number: 11403298
    Abstract: 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: Grant
    Filed: October 29, 2021
    Date of Patent: August 2, 2022
    Assignee: Snowflake Inc.
    Inventors: Elliott Brossard, Srilakshmi Chintala, Istvan Cseri, Rodger N. Kline, Nitya Kumar Sharma, Igor Zinkovsky
  • Patent number: 7765207
    Abstract: 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: Grant
    Filed: April 29, 2005
    Date of Patent: July 27, 2010
    Assignee: Microsoft Corporation
    Inventors: Lijiang Fang, Ramesh Nagarajan, Maxim Mazeev, Rodger N. Kline, Yanbiao Zhao
  • Patent number: 7661141
    Abstract: 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: Grant
    Filed: July 7, 2004
    Date of Patent: February 9, 2010
    Assignee: Microsoft Corporation
    Inventors: Tanmoy Dutta, Girish Chander, Laurentiu Bogdan Cristofor, Rodger N. Kline, James R. Hamilton
  • Patent number: 7624094
    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.
    Type: Grant
    Filed: November 5, 2004
    Date of Patent: November 24, 2009
    Assignee: Microsoft Corporation
    Inventors: Nigel R. Ellis, Rodger N. Kline
  • Patent number: 7519611
    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.
    Type: Grant
    Filed: August 26, 2004
    Date of Patent: April 14, 2009
    Assignee: Microsoft Corporation
    Inventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
  • Patent number: 7333992
    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.
    Type: Grant
    Filed: May 22, 2003
    Date of Patent: February 19, 2008
    Assignee: Microsoft Corporation
    Inventors: Ganapathy Krishnamoorthy, Wei Xiao, Nigel R. Ellis, Rodger N. Kline, Sameet H. Agarwal
  • Patent number: 7308459
    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.
    Type: Grant
    Filed: November 1, 2004
    Date of Patent: December 11, 2007
    Assignee: Microsoft Corporation
    Inventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
  • Patent number: 7289999
    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.
    Type: Grant
    Filed: November 5, 2004
    Date of Patent: October 30, 2007
    Assignee: Microsoft Corporation
    Inventors: Nigel R. Ellis, Rodger N. Kline
  • Patent number: 6847978
    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.
    Type: Grant
    Filed: December 26, 2001
    Date of Patent: January 25, 2005
    Assignee: Microsoft Corporation
    Inventors: Nigel R. Ellis, Rodger N. Kline
  • Patent number: 6829602
    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.
    Type: Grant
    Filed: December 12, 2002
    Date of Patent: December 7, 2004
    Assignee: Microsoft Corporation
    Inventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
  • Publication number: 20040236763
    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.
    Type: Application
    Filed: May 22, 2003
    Publication date: November 25, 2004
    Applicant: Microsoft Corporation
    Inventors: Ganapathy Krishnamoorthy, Wei Xiao, Nigel R. Ellis, Rodger N. Kline, Sameet H. Agarwal
  • Publication number: 20040117396
    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.
    Type: Application
    Filed: December 12, 2002
    Publication date: June 17, 2004
    Applicant: Microsoft Corporation
    Inventors: Srikanth R. Avadhanam, Nigel R. Ellis, Campbell Bryce Fraser, Rodger N. Kline
  • Publication number: 20020087518
    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.
    Type: Application
    Filed: December 26, 2001
    Publication date: July 4, 2002
    Applicant: Microsoft Corporation
    Inventors: Nigel R. Ellis, Rodger N. Kline
  • Patent number: 6360214
    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.
    Type: Grant
    Filed: December 16, 1998
    Date of Patent: March 19, 2002
    Assignee: Microsoft Corporation
    Inventors: Nigel R. Ellis, Rodger N. Kline