Patents by Inventor Paul R. Day
Paul R. Day 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: 10387411Abstract: A method, apparatus and program product that determine a density of a key value referenced in a database query over at least one range of rows, and utilize the determined density to optimize the database query. By doing so, the density of various key values may be determined and compared, and a bit map may be generated over the range of rows of the key value that is denser, resulting in a reduction of resources to build and use the bit map. Moreover, from the bit map over the range of rows to be selected after using the determined density, dense regions may be identified that can be used to optimize block I/O's according to the number of rows to be selected based on the query.Type: GrantFiled: February 13, 2013Date of Patent: August 20, 2019Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Patent number: 9553893Abstract: A secure messaging system and method includes receiving an encrypted message, the message having been encrypted using a token of a corresponding pervasive device; wirelessly verifying the presence of the pervasive device; and, if the presence can be verified, decrypting the message using the token. The verification step can include the steps of establishing a wireless link with the pervasive device; and, querying the pervasive device over the wireless link. The establishing step can include the step of establishing a Bluetooth link with the pervasive device. Furthermore, the querying step can include the step of requesting geographic coordinates which locate the pervasive device.Type: GrantFiled: January 5, 2009Date of Patent: January 24, 2017Assignee: International Business Machines CorporationInventors: William G. Barrus, Cary L. Bates, Robert J. Crenshaw, Paul R. Day
-
Patent number: 8762971Abstract: A method, apparatus and program product are provided for servicing a production program. A mirror program is dynamically created using source code associated with the production program. The mirror program includes enhanced serviceability functionally relative to the production program that generates service information relevant to the production program. The mirror program executes while the production program remains in an active state such that the production program may be serviced using service information generated by the mirror program. The source code used to compile the production program is compared to a base line copy of the source code. Portions of the source code that differ from the base line copy of the source code are stored. The stored portions of the source code are associated with a unique identifier which is saved with the compiled production program.Type: GrantFiled: April 2, 2009Date of Patent: June 24, 2014Assignee: International Business Machines CorporationInventors: Cary L. Bates, Paul R. Day, Scott W. Elliott
-
Patent number: 8745033Abstract: A method, apparatus and program product use a first index associated with a field in a database table to identify a range of records in the database table that includes instances of a first key value in the field and use the identified range of records to subset a second index associated with another field in a database table. The database query identifies the first key value for the field in the database table and the second key value for the other field in the database table. By doing so, information from an index may be carried over and applied to another index to subset the other index, often reducing the quantity of entries that are searched in the other index and improving performance.Type: GrantFiled: February 27, 2013Date of Patent: June 3, 2014Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Patent number: 8396861Abstract: A method, apparatus and program product that determine a density of a key value referenced in a database query over at least one range of rows, and utilize the determined density to optimize the database query. By doing so, the density of various key values may be determined and compared, and a bit map may be generated over the range of rows of the key value that is denser, resulting in a reduction of resources to build and use the bit map. Moreover, from the bit map over the range of rows to be selected after using the determined density, dense regions may be identified that can be used to optimize block I/O's according to the number of rows to be selected based on the query.Type: GrantFiled: August 22, 2012Date of Patent: March 12, 2013Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Publication number: 20120317095Abstract: A method, apparatus and program product that determine a density of a key value referenced in a database query over at least one range of rows, and utilize the determined density to optimize the database query. By doing so, the density of various key values may be determined and compared, and a bit map may be generated over the range of rows of the key value that is denser, resulting in a reduction of resources to build and use the bit map. Moreover, from the bit map over the range of rows to be selected after using the determined density, dense regions may be identified that can be used to optimize block I/O's according to the number of rows to be selected based on the query.Type: ApplicationFiled: August 22, 2012Publication date: December 13, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Patent number: 8290936Abstract: In an embodiment, a FIRSTIO execution plan is selected that has a lowest estimated execution time for finding a number of records that satisfy the query and are simultaneously viewable. An ALLIO execution plan is selected that has a lowest estimated execution time for finding all records that satisfy the query. The FIRSTIO execution plan is executed for a first time period to create a FIRSTIO result set. The ALLIO execution plan is executed for a second time period to create an ALLIO result set. The FIRSTIO result set is displayed if the FIRSTIO result set comprises more records than the ALLIO result set. The ALLIO result set is displayed if the ALLIO result set comprises more records than the FIRSTIO result set. In an embodiment, the first and second time periods expire in response to the expiration of a maximum time specified by the query.Type: GrantFiled: August 17, 2010Date of Patent: October 16, 2012Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt, Brian R. Muras
-
Patent number: 8275761Abstract: A method, apparatus and program product that determine a density of a key value referenced in a database query over at least one range of rows, and utilize the determined density to optimize the database query. By doing so, the density of various key values may be determined and compared, and a bit map may be generated over the range of rows of the key value that is denser, resulting in a reduction of resources to build and use the bit map. Moreover, from the bit map over the range of rows to be selected after using the determined density, dense regions may be identified that can be used to optimize block I/O's according to the number of rows to be selected based on the query.Type: GrantFiled: May 15, 2008Date of Patent: September 25, 2012Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Patent number: 8140517Abstract: A method, apparatus, and program product is provided to, in response to receiving a first database query for which usage of shared weight indices is prohibited, determine whether a shared weight index associated with a column of a database table referenced by the first database query can be utilized as a non-shared weight index to optimize the database query. The method, apparatus, and program product determine whether the column includes at least one changed weight value and determines whether the database query references at least one changed weight value in the column. The shared weight index is utilized to optimize the first database query in response to determining that the shared weight index can be utilized as a non-shared weight index to optimize the first database query.Type: GrantFiled: April 6, 2009Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt, Dale M. Stahl
-
Patent number: 8140520Abstract: A method, apparatus and program product that determine a density for each key value of a plurality of key values in a table over at least one range of rows in the database table, and store the determined densities in a data structure for use in optimizing a query that references a key value in the plurality of key values in the table. By doing so, the density of various key values may be determined and dynamically maintained, often resulting in optimization data for improved query optimization.Type: GrantFiled: May 15, 2008Date of Patent: March 20, 2012Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Publication number: 20120047125Abstract: In an embodiment, a FIRSTIO execution plan is selected that has a lowest estimated execution time for finding a number of records that satisfy the query and are simultaneously viewable. An ALLIO execution plan is selected that has a lowest estimated execution time for finding all records that satisfy the query. The FIRSTIO execution plan is executed for a first time period to create a FIRSTIO result set. The ALLIO execution plan is executed for a second time period to create an ALLIO result set. The FIRSTIO result set is displayed if the FIRSTIO result set comprises more records than the ALLIO result set. The ALLIO result set is displayed if the ALLIO result set comprises more records than the FIRSTIO result set. In an embodiment, the first and second time periods expire in response to the expiration of a maximum time specified by the query.Type: ApplicationFiled: August 17, 2010Publication date: February 23, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt, Brian R. Muras
-
Patent number: 8086610Abstract: Methods, systems, and computer programs for executing a query having a first and second query value; in a database having at least two composite indexes, where the first index covers a first and second column and the second index covers the second column and a third column. Methods can include executing a query over the first and third columns, by using the first query values to probe the first index to obtain all related second column values, and using the obtained column values to probe the second index for all third column values which satisfy the second query value. A temporary composite index over the first and third columns for the query values can be created. A temporary composite index can be created for a query which was unexpected.Type: GrantFiled: January 16, 2009Date of Patent: December 27, 2011Assignee: International Business Machines CorporationInventors: Paul R. Day, Brian R. Muras
-
Patent number: 8082245Abstract: Embodiments of the invention provide techniques for providing information describing locations to users of an immersive virtual environment. In one embodiment, patterns of locations visited by various users of the virtual environment may be stored in a searchable data structure(s). Further, characteristics of the location visits may be used to determine whether a given location visit was favorable for each user. Subsequently, locations visited by a current user may be matched to one of the stored patterns of locations. The matching pattern may then be used to provide favorability information describing other locations available to the current user. The favorability information may be presented to the user as graphical indications visible within the user's view of the virtual environment.Type: GrantFiled: September 11, 2008Date of Patent: December 20, 2011Assignee: International Business Machines CorporationInventors: Cary L Bates, Paul R Day
-
Patent number: 8037454Abstract: The present invention is generally directed towards providing a method, system and article of manufacture for generating and utilizing debug history to improve the debugging process. By providing facilities to store and retrieve debug history records for given events, the present invention allows developers to debug code more efficiently by allowing them to leverage information stored in a debug history repository. Further, the added functionality, related to the debug history, is available via modules that work in conjunction with existing debugger applications and is provided to users via a variety of interfaces including graphic interfaces and plug-in components.Type: GrantFiled: January 31, 2008Date of Patent: October 11, 2011Assignee: International Business Machines CorporationInventors: Cary L. Bates, Paul R. Day
-
Patent number: 8028278Abstract: The present invention is generally directed towards providing a method, system and article of manufacture for generating and utilizing debug history to improve the debugging process. By providing facilities to store and retrieve debug history records for given events, the present invention allows developers to debug code more efficiently by allowing them to leverage information stored in a debug history repository. Further, the added functionality, related to the debug history, is available via modules that work in conjunction with existing debugger applications and is provided to users via a variety of interfaces including graphic interfaces and plug-in components.Type: GrantFiled: March 10, 2008Date of Patent: September 27, 2011Assignee: International Business Machines CorporationInventors: Cary L. Bates, Paul R. Day
-
Patent number: 8015191Abstract: Dynamic processor allocation is implemented based upon bitmap data density. A bitmap index is used to process the query. A bitmap is created for the query. The bitmap is partitioned into single I/O operations. A variable partition size is provided based upon data density. Data density for each partition is calculated. Processors are assigned based upon data density of each partition. Then the partitions are processed and query results are returned.Type: GrantFiled: March 27, 2008Date of Patent: September 6, 2011Assignee: International Business Machines CorporationInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Patent number: 7881582Abstract: Methods, apparatus, and computer program products are disclosed for slowing display of digital video that include receiving in a video display device a digital video stream for display, identifying by the video display device a digital video clip of the digital video stream, the digital video clip comprising consecutive frames characterized by a same digital video text for display, pausing on the display at least one frame of the digital video clip for a pause period.Type: GrantFiled: June 12, 2006Date of Patent: February 1, 2011Assignee: International Business Machines CorporationInventors: Brian J. Cragun, Paul R. Day
-
Publication number: 20100312776Abstract: A method, apparatus and program product for processing a database query for intelligent performance analysis and isolation of queries associated with potential problems is provided. The method may be performed in a computing system of the type that includes a query optimizer. The method comprises comparing a number of times processing of the database query has been prematurely terminated with a threshold, wherein the number is based upon tracked termination information of the database query. The method further comprises automatically collecting diagnostic information about the database query based upon the comparison, wherein the collected diagnostic information is usable for improving a second execution of the database query.Type: ApplicationFiled: June 4, 2009Publication date: December 9, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Stephanie A. Burrichter, Paul R. Day, Randy L. Egan, Roger A. Mittelstadt
-
Publication number: 20100257153Abstract: A method, apparatus, and program product is provided to, in response to receiving a first database query for which usage of shared weight indices is prohibited, determine whether a shared weight index associated with a column of a database table referenced by the first database query can be utilized as a non-shared weight index to optimize the database query. The method, apparatus, and program product determine whether the column includes at least one changed weight value and determines whether the database query references at least one changed weight value in the column. The shared weight index is utilized to optimize the first database query in response to determining that the shared weight index can be utilized as a non-shared weight index to optimize the first database query.Type: ApplicationFiled: April 6, 2009Publication date: October 7, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Paul R. Day, Randy L. Egan, Roger A. Mittelstadt, Dale M. Stahl
-
Publication number: 20100257515Abstract: A method, apparatus and program product are provided for servicing a production program. A mirror program is dynamically created using source code associated with the production program. The mirror program includes enhanced serviceability functionally relative to the production program that generates service information relevant to the production program. The mirror program executes while the production program remains in an active state such that the production program may be serviced using service information generated by the mirror program. The source code used to compile the production program is compared to a base line copy of the source code. Portions of the source code that differ from the base line copy of the source code are stored. The stored portions of the source code are associated with a unique identifier which is saved with the compiled production program.Type: ApplicationFiled: April 2, 2009Publication date: October 7, 2010Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Cary L. Bates, Paul R. Day, Scott W. Elliott