Patents by Inventor Ivan T. Bowman
Ivan T. Bowman 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).
-
Patent number: 11386104Abstract: Disclosed is a system and method for improving database memory consumption and performance using compression of time stamp columns. A number of time stamps of a time series is received. The time stamps have a start time, and are separated by an equal increment of time that defines an interval. The start time and interval are stored in a dictionary of a column store of a database. An index is generated in the column store of the database, the index having a number of index vectors. Using the index vectors, each time stamp of the number of time stamps can be calculated from the start time stored in the dictionary and the position in the time series based on the interval stored in the dictionary.Type: GrantFiled: October 23, 2019Date of Patent: July 12, 2022Assignee: SAP SEInventors: Gordon Gaumnitz, Lars Dannecker, Robert Schulze, Ivan T. Bowman, Daniel James Farrar
-
Patent number: 11263196Abstract: A system and method for faster access for compressed time series data. A set of blocks are generated based on a table stored in a database of the data platform. The table stores data associated with multiple sources of data provided as consecutive values, each block containing index vectors having a range of the consecutive values. A block index is generated for each block having a field start vector representing a starting position of the block relative to the range of consecutive values, and a starting value vector representing a value of the block at the starting position. The field start vector of the block index is accessed to obtain the starting position of a field corresponding to a first block and to the range of the consecutive values of the first block. The starting value vector is then determined from the block index to determine an end and a length of the field of the first block.Type: GrantFiled: March 19, 2019Date of Patent: March 1, 2022Assignee: SAP SEInventors: Gordon Gaumnitz, Robert Schulze, Lars Dannecker, Ivan T. Bowman, Daniel James Farrar
-
Publication number: 20200057763Abstract: Disclosed is a system and method for improving database memory consumption and performance using compression of time stamp columns. A number of time stamps of a time series is received. The time stamps have a start time, and are separated by an equal increment of time that defines an interval. The start time and interval are stored in a dictionary of a column store of a database. An index is generated in the column store of the database, the index having a number of index vectors. Using the index vectors, each time stamp of the number of time stamps can be calculated from the start time stored in the dictionary and the position in the time series based on the interval stored in the dictionary.Type: ApplicationFiled: October 23, 2019Publication date: February 20, 2020Inventors: Gordon Gaumnitz, Lars Dannecker, Robert Schulze, Ivan T. Bowman, Daniel James Farrar
-
Publication number: 20190243816Abstract: A system and method for faster access for compressed time series data. A set of blocks are generated based on a table stored in a database of the data platform. The table stores data associated with multiple sources of data provided as consecutive values, each block containing index vectors having a range of the consecutive values. A block index is generated for each block having a field start vector representing a starting position of the block relative to the range of consecutive values, and a starting value vector representing a value of the block at the starting position. The field start vector of the block index is accessed to obtain the starting position of a field corresponding to a first block and to the range of the consecutive values of the first block. The starting value vector is then determined from the block index to determine an end and a length of the field of the first block.Type: ApplicationFiled: March 19, 2019Publication date: August 8, 2019Inventors: Gordon Gaumnitz, Robert Schulze, Lars Dannecker, Ivan T. Bowman, Daniel James Farrar
-
Patent number: 10120890Abstract: Time stamps for time series data can be efficiently compressed by grouping rows in a database table such that time stamp values of the rows in the group are ordered and characterizable by an increment and an offset, which can be stored for the set of rows respectively in an increment column and an offset column such that the time stamp values of the set of rows are represented by a single slope and offset. A run-length compression can be applied to the increment column and offset column for the table.Type: GrantFiled: June 23, 2015Date of Patent: November 6, 2018Assignee: SAP SEInventors: Ivan T. Bowman, Daniel James Farrar, Daniil Golod
-
Patent number: 10007698Abstract: Systems, methods and computer program product embodiments for providing table parameterized function (TPF) functionality in a database are disclosed herein. An embodiment includes defining a TPF in a database, wherein the definition of the TPF defines one or more parameters of the TPF, at least one of the parameters being a table parameter. A query is received that operates to call the TPF, wherein the query defines one or more input parameters, the input parameters comprising at least one table input parameter to be used as input for calling the TPF. The query is processed to produce a result, and the result of the query is returned.Type: GrantFiled: November 28, 2012Date of Patent: June 26, 2018Assignee: SYBASE, INC.Inventors: Mark Delafranier, Jeffrey J. Plager, Muhammed Sharique, Vipul Sharma, Ivan T. Bowman, Anisoara Nica, Anil K. Goel, Steven A. Kirk
-
Publication number: 20160378814Abstract: Time stamps for time series data can be efficiently compressed by grouping rows in a database table such that time stamp values of the rows in the group are ordered and characterizable by an increment and an offset, which can be stored for the set of rows respectively in an increment column and an offset column such that the time stamp values of the set of rows are represented by a single slope and offset. A run-length compression can be applied to the increment column and offset column for the table.Type: ApplicationFiled: June 23, 2015Publication date: December 29, 2016Inventors: Ivan T. Bowman, Daniel James Farrar, Daniil Golod
-
Patent number: 8996504Abstract: A query plan predictor receives a query instance according to a query template having a set of parameters. The query plan predictor determines a plan space point for the query instance which is based upon the set of parameters. The query plan predictor predicts a predicted query plan for the plan space point, which is selected from a map of query plans according to a confidence threshold from a plan cache that includes at least one histogram. Each histogram is representative of a cached query plan in the plan cache combined with a previously-selected locality-sensitive hashing function. The histogram stores a frequency distribution of a mapping of sample plan points for the cached query plan by the locality-sensitive hashing function.Type: GrantFiled: May 24, 2012Date of Patent: March 31, 2015Assignee: Sybase, Inc.Inventors: Güneș Aluç, David E. Dehaan, Ivan T. Bowman
-
Publication number: 20130318069Abstract: A query plan predictor receives a query instance according to a query template having a set of parameters. The query plan predictor determines a plan space point for the query instance which is based upon the set of parameters. The query plan predictor predicts a predicted query plan for the plan space point, which is selected from a map of query plans according to a confidence threshold from a plan cache that includes at least one histogram. Each histogram is representative of a cached query plan in the plan cache combined with a previously-selected locality-sensitive hashing function. The histogram stores a frequency distribution of a mapping of sample plan points for the cached query plan by the locality-sensitive hashing function.Type: ApplicationFiled: May 24, 2012Publication date: November 28, 2013Applicant: Sybase, Inc.Inventors: Günes AluÇ, David E. Dehaan, Ivan T. Bowman
-
Publication number: 20130138626Abstract: Systems, methods and computer program product embodiments for providing table parameterized function (TPF) functionality in a database are disclosed herein. An embodiment includes defining a TPF in a database, wherein the definition of the TPF defines one or more parameters of the TPF, at least one of the parameters being a table parameter. A query is received that operates to call the TPF, wherein the query defines one or more input parameters, the input parameters comprising at least one table input parameter to be used as input for calling the TPF. The query is processed to produce a result, and the result of the query is returned.Type: ApplicationFiled: November 28, 2012Publication date: May 30, 2013Inventors: Mark DELAFRANIER, Jeffrey J. Plager, Muhammed Sharique, Vipul Sharma, Ivan T. Bowman, Anisoara Nica, Anil K. Goel, Steven A. Kirk