Patents by Inventor Garret Frederick Swart
Garret Frederick Swart 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: 8601217Abstract: A method of inserting cache blocks into a cache queue includes detecting a first cache miss for the cache queue, identifying a storage block receiving an access in response to the cache miss, calculating a first estimated cache miss cost for a first storage container that includes the storage block, calculating an insertion probability for the first storage container based on a mathematical formula of the first estimated cache miss cost, randomly selecting an insertion probability number from a uniform distribution, and inserting, in response to the insertion probability exceeding the insertion probability number, a new cache block corresponding to the storage block into the cache queue.Type: GrantFiled: January 14, 2011Date of Patent: December 3, 2013Assignee: Oracle International CorporationInventors: Garret Frederick Swart, David Vengerov
-
Patent number: 8601216Abstract: A method for removing cache blocks from a cache queue includes detecting a first cache miss for the cache queue, identifying, within the cache queue, a new cache block storing a value of a storage block, calculating an estimated cache miss cost for a storage container having the storage block, calculating a removal probability for the storage container based on a mathematical formula of the estimated cache miss cost, randomly selecting a probability number from a uniform distribution, where the removal probability exceeds the probability number, and evicting, in response to the removal probability exceeding the probability number, the new cache block from the cache queue.Type: GrantFiled: January 14, 2011Date of Patent: December 3, 2013Assignee: Oracle International CorporationInventors: Garret Frederick Swart, David Vengerov
-
Patent number: 8135738Abstract: A predicate over a single column of a table is converted into at least one IN-list, wherein the IN-list is generated for a set of tuples of the column, and the generation is done over a data structure representing a set of distinct values of the column where the predicate applies and having a smaller cardinality than the table. The generated IN-list is evaluated over the set of tuples and the results of the evaluation are outputted as an evaluation of the predicate.Type: GrantFiled: August 20, 2008Date of Patent: March 13, 2012Assignee: International Business Machines CorporationInventors: Lin Qiao, Vijayshankar Raman, Frederick Ralph Reiss, Richard S. Sidle, Garret Frederick Swart, F. Ryan Johnson
-
Publication number: 20120054447Abstract: A method for removing cache blocks from a cache queue includes detecting a first cache miss for the cache queue, identifying, within the cache queue, a new cache block storing a value of a storage block, calculating an estimated cache miss cost for a storage container having the storage block, calculating a removal probability for the storage container based on a mathematical formula of the estimated cache miss cost, randomly selecting a probability number from a uniform distribution, where the removal probability exceeds the probability number, and evicting, in response to the removal probability exceeding the probability number, the new cache block from the cache queue.Type: ApplicationFiled: January 14, 2011Publication date: March 1, 2012Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Garret Frederick Swart, David Vengerov
-
Publication number: 20120054445Abstract: A method of inserting cache blocks into a cache queue includes detecting a first cache miss for the cache queue, identifying a storage block receiving an access in response to the cache miss, calculating a first estimated cache miss cost for a first storage container that includes the storage block, calculating an insertion probability for the first storage container based on a mathematical formula of the first estimated cache miss cost, randomly selecting an insertion probability number from a uniform distribution, and inserting, in response to the insertion probability exceeding the insertion probability number, a new cache block corresponding to the storage block into the cache queue.Type: ApplicationFiled: January 14, 2011Publication date: March 1, 2012Applicant: ORACLE INTERNATIONAL CORPORATIONInventors: Garret Frederick Swart, David Vengerov
-
Patent number: 8108401Abstract: A novel method is described for applying various hash methods used in conjunction with a query with a Group By clause. A plurality of drawers are identified, wherein each of the drawers is made up of a collection of cells from a single partition of a Group By column and each of the drawers being defined for a specific query. A separate hash table is independently computed for each of the drawers and a hashing scheme (picked from among a plurality of hashing schemes) is independently applied for each of the drawers.Type: GrantFiled: March 28, 2008Date of Patent: January 31, 2012Assignee: International Business Machines CorporationInventors: Lin Qiao, Vijayshankar Raman, Garret Frederick Swart
-
Patent number: 7882202Abstract: A method is disclosed that places data-intensive subprocesses in close physical and logical proximity to the facility responsible for storing the data, so that high efficiencies at reduced cost are achieved. In one specific example, new computer programs, termed adjuncts, are added and placed in a logical partition on a storage facility so that they can be invoked using appropriate commands issued on the I/O channel. Further, programs or changes are added to existing programs on the host machine, wherein such programs or changes discover the function extensions and invoke them to perform data processing.Type: GrantFiled: April 1, 2008Date of Patent: February 1, 2011Assignee: International Business Machines CorporationInventors: Guillermo Alejandro Alvarez, David Darden Chambliss, Prashant Pandey, Vijayshankar Raman, James Alan Ruddy, Garret Frederick Swart, Harry Morris Yudenfriend
-
Patent number: 7840554Abstract: Methods are described to simultaneously apply conjugates of equality, range, and in-list predicates. A first set of methods are described for the simultaneous application of equality predicates. A second set of methods are described for the simultaneous application of a mixture of range and equality predicates. A third method is described for the simultaneous applying a mixture of in-list predicates. The described methods allow for quick evaluation of complex predicates as they efficiently implement the computation done per record, while maintaining the same execution time irrespective of the number of fields.Type: GrantFiled: March 27, 2008Date of Patent: November 23, 2010Assignee: International Business Machines CorporationInventors: F Ryan Johnson, Vijayshankar Raman, Garret Frederick Swart
-
Patent number: 7827187Abstract: A frequency partitioning technique is introduced that amortizes the work of computing codeword lengths within a tuplecode by grouping together tuples that have the same pattern of codeword lengths. Specifically, the technique entropy codes and partitions column values in each column into disjoint sets called column partitions, assigns a codeword length to each of the column partitions, identifies cells (a combination of codeword lengths), and collectively storing tuples associated with each of the cells.Type: GrantFiled: April 4, 2008Date of Patent: November 2, 2010Assignee: International Business Machines CorporationInventors: Vijayshankar Raman, Garret Frederick Swart
-
Publication number: 20100049730Abstract: A predicate over a single column of a table is converted into at least one IN-list, wherein the IN-list is generated for a set of tuples of the column, and the generation is done over a data structure representing a set of distinct values of the column where the predicate applies and having a smaller cardinality than the table. The generated IN-list is evaluated over the set of tuples and the results of the evaluation are outputted as an evaluation of the predicate.Type: ApplicationFiled: August 20, 2008Publication date: February 25, 2010Applicant: International Business Machines CorporationInventors: Lin QIAO, Vijayshankar RAMAN, Frederick Ralph REISS, Richard S. SIDLE, Garret Frederick SWART, F. Ryan JOHNSON
-
Publication number: 20100030594Abstract: The invention is a travel planning system that treats travel planning as a multi-objective optimization problem and allows the one or more users to optimize itineraries through an iterative process of selecting new destinations by a greedy process that encourages the adding of destinations that taken one at a time add minimally to the cost and maximally to the benefit of the itinerary and a competitive process of comparing potential itinerary changes on multiple benefit axes.Type: ApplicationFiled: July 29, 2009Publication date: February 4, 2010Inventor: Garret Frederick Swart
-
Publication number: 20090254521Abstract: A frequency partitioning technique is introduced that amortizes the work of computing codeword lengths within a tuplecode by grouping together tuples that have the same pattern of codeword lengths. Specifically, the technique entropy codes and partitions column values in each column into disjoint sets called column partitions, assigns a codeword length to each of the column partitions, identifies cells (a combination of codeword lengths), and collectively storing tuples associated with each of the cells.Type: ApplicationFiled: April 4, 2008Publication date: October 8, 2009Applicant: International Business Machines CorporationInventors: VIJAYSHANKAR RAMAN, Garret Frederick Swart
-
Publication number: 20090248648Abstract: Methods are described to simultaneously apply conjugates of equality, range, and in-list predicates. A first set of methods are described for the simultaneous application of equality predicates. A second set of methods are described for the simultaneous application of a mixture of range and equality predicates. A third method is described for the simultaneous applying a mixture of in-list predicates. The described methods allow for quick evaluation of complex predicates as they efficiently implement the computation done per record, while maintaining the same execution time irrespective of the number of fields.Type: ApplicationFiled: March 27, 2008Publication date: October 1, 2009Applicant: International Business Machines CorporationInventors: F. Ryan Johnson, Vijayshankar Raman, Garret Frederick Swart
-
Publication number: 20090248699Abstract: A method is disclosed that places data-intensive subprocesses in close physical and logical proximity to the facility responsible for storing the data, so that high efficiencies at reduced cost are achieved. In one specific example, new computer programs, termed adjuncts, are added and placed in a logical partition on a storage facility so that they can be invoked using appropriate commands issued on the I/O channel. Further, programs or changes are added to existing programs on the host machine, wherein such programs or changes discover the function extensions and invoke them to perform data processing.Type: ApplicationFiled: April 1, 2008Publication date: October 1, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Guillermo Alejandro Alvarez, David Darden Chambliss, Prashant Pandey, Vijayshankar Raman, James Alan Ruddy, Garret Frederick Swart, Harry Morris Yudenfriend
-
Publication number: 20090249023Abstract: A novel method is described for applying various hash methods used in conjunction with a query with a Group By clause. A plurality of drawers are identified, wherein each of the drawers is made up of a collection of cells from a single partition of a Group By column and each of the drawers being defined for a specific query. A separate hash table is independently computed for each of the drawers and a hashing scheme (picked from among a plurality of hashing schemes) is independently applied for each of the drawers.Type: ApplicationFiled: March 28, 2008Publication date: October 1, 2009Applicant: International Business Machines CorporationInventors: Lin Qiao, Vijayshankar Raman, Garret Frederick Swart