Patents by Inventor David C. Sharpe
David C. Sharpe 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: 20130117255Abstract: Techniques are disclosed for accessing a dimensional data model when processing a query. In one embodiment, the query is processed by performing a two-stage zigzag join operation including a zigzag main join and a zigzag back join. The zigzag main join is configured to generate a set of row identifiers of fact records satisfying any local predicates in the query. The zigzag back join is configured to generate query results based on the set of row identifiers. The query results are returned responsive to the query.Type: ApplicationFiled: November 8, 2011Publication date: May 9, 2013Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Shaorong Liu, David C. Sharpe, Chi Man J. Sizto
-
Patent number: 8005868Abstract: There is disclosed a system and method for executing multiple distinct aggregate queries. In an embodiment, the method comprises: providing at least one Counting Bloom Filter for each distinct column of an input data stream; reviewing count values in the at least one Counting Bloom Filter for the existence of duplicates in each distinct column; and if necessary, using a distinct hash operator to remove duplicates from each distinct column of the input data stream, thereby removing the need for replicating the input data stream and minimizing distinct hash operator processing. Also, the use of Counting Bloom Filters for monitoring data streams allow an early duplicate removal of the input stream of data, resulting in savings in computation time and memory resources.Type: GrantFiled: March 7, 2008Date of Patent: August 23, 2011Assignee: International Business Machines CorporationInventors: Josep Aguilar Saborit, Miroslaw Adam Flasza, Mokhtar Kandil, Serge Philippe Rielau, David C. Sharpe, Calisto Paul Zuzarte
-
Publication number: 20090228433Abstract: There is disclosed a system and method for executing multiple distinct aggregate queries. In an embodiment, the method comprises: providing at least one Counting Bloom Filter for each distinct column of an input data stream; reviewing count values in the at least one Counting Bloom Filter for the existence of duplicates in each distinct column; and if necessary, using a distinct hash operator to remove duplicates from each distinct column of the input data stream, thereby removing the need for replicating the input data stream and minimizing distinct hash operator processing. Also, the use of Counting Bloom Filters for monitoring data streams allow an early duplicate removal of the input stream of data, resulting in savings in computation time and memory resources.Type: ApplicationFiled: March 7, 2008Publication date: September 10, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Josep AGUILAR SABORIT, Miroslaw Adam Flasza, Mokhtar Kandil, Serge Philippe Rielau, David C. Sharpe, Calisto Paul Zuzarte
-
Patent number: 7539667Abstract: Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. A data processing system implemented method direct the data processing system to execute a query against a database having data objects. The query has sub-queries and having a union operator. The union operator is operable on sub-queries associated with the query. The database is operatively coupled to the data processing system.Type: GrantFiled: November 5, 2004Date of Patent: May 26, 2009Assignee: International Business Machines CorporationInventors: Bruce Gilbert Lindsay, Linqi Liu, Robert Paul Neugebauer, Mir Hamid Pirahesh, David C. Sharpe, Nattavut Sutyanyong, Calisto Paul Zuzarte
-
Patent number: 7533087Abstract: Disclosed is a data processing system, a data processing system implemented method and an article of manufacture for executing a query having a union all operator. The data processing system implemented method directs the data processing system to execute a query against a data object. The query has a union all operator and has a set of data modifying operators. The set of data modifying operators is associated with the union all operator. The union all operator references the data object. The data processing system implemented method includes preventing the union all operator from being applied to the data object, and applying the set of data modifying operators against the data object.Type: GrantFiled: November 5, 2004Date of Patent: May 12, 2009Assignee: International Business Machines CorporationInventors: Linqi Liu, Robert Paul Neugebauer, David C. Sharpe, Nattavut Sutyanyong, Calisto Paul Zuzarte
-
Publication number: 20080256053Abstract: A query processing system has a query processor and a data manager. The query processor calls the data manager to carry out data access for a query including a filtering operation. The data manager accesses the data in a set of data and before returning the data, initiates a callback to the query processor to determine if the located data meets the filtering criteria. Where the data does not satisfy the filtering criteria, the data manager seeks additional data in the set of data, without having to return the first located data to the query processor.Type: ApplicationFiled: July 20, 2007Publication date: October 16, 2008Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Paul C. HUFFMAN, Kathy A. MCKNIGHT, David C. SHARPE, Daniel C. ZILIO
-
Patent number: 7409385Abstract: Disclosed is a data processing system implemented method, a data processing system and an article of manufacture for executing a query having a union operator. The data processing system implemented method directs the data processing system to process a query against data objects. The data objects are operatively coupled to the data processing system. The query includes a parent operator. The parent operator references a union operator. The union operator references sub-queries. The sub-queries reference the data objects. The data processing system implemented method includes noting a set of partitionings for the union operator, the noted set of partitionings being based on the sub-queries and being based on the data objects reference by the sub-queries, and executing the query having the union operator, the execution of the query being based on the noted set of partitionings and the parent operator.Type: GrantFiled: November 5, 2004Date of Patent: August 5, 2008Assignee: International Business Machines CorporationInventors: Bruce Gilbert Lindsay, Linqi Liu, Robert Paul Neugebauer, Mir Hamid Pirahesh, David C. Sharpe, Nattavut Sutyanyong, Calisto Paul Zuzarte
-
Patent number: 7085751Abstract: A query processing system having a data manager, and a query manager also includes a buffer. The query manager calls the data manager to access data based on a query. Where there is no predicate check or consumption operation on the record accessed, the data manager will notionally return the record to the query manager. However, the data manager accomplishes the return by writing the relevant portions of the record to a buffer. The data manager maintains stabilization of the page containing the record while the buffer is being written to. The data manager continues to access records on the stabilized page and to write such records to the buffer where appropriate. The query manager retrieves the records from the buffer after the data manager has completed its operation resulting from the query manager call.Type: GrantFiled: January 10, 2001Date of Patent: August 1, 2006Assignee: International Business Machines CorporationInventors: Ian R. Finlay, Bruce G. Lindsay, Guy M. Lohman, David C. Sharpe, Daniel C. Zilio
-
Patent number: 7043469Abstract: The present invention provides a system and a method for materializing records in a result set in response to a query. The computer system comprises a server and a client. The server has a database and a database management system for providing access to the database. The client is operatively coupled to the database management system. The client is adapted to provide a query to the database management system and the database management system is adapted to materialize a number of records in a result set in response to the query. The number of materialized records is selected to reduce inefficient materialization of records from the database in response to the query.Type: GrantFiled: June 26, 2002Date of Patent: May 9, 2006Assignee: International Business Machines CorporationInventors: Iqbal A. Goralwalla, William T. O'Connell, David C. Sharpe
-
Patent number: 7010552Abstract: A procedure optimizes command execution in a database system. According to one embodiment, the database system stores data records on data pages, and provides an identifier for each data page. The identifier indicates when any of the data records contained in the data page were last modified. A data record is selected from a data page and copied to a second storage area. Verification that the selected data record has not been modified since the time that is was copied to the second storage area is based upon the identifier, and then the command is executed.Type: GrantFiled: May 31, 2001Date of Patent: March 7, 2006Assignee: International Business Machines CorporationInventors: Iqbal A. Goralwalla, Michael J. Winer, David C. Sharpe, Matthew A. Huras
-
Patent number: 6879977Abstract: A query processing system has a query processor and a data manager. The query processor calls the data manager to carry out data access for a query including a filtering operation. The data manager accesses the data in a set of data and before returning the data, initiates a callback to the query processor to determine if the located data meets the filtering criteria. Where the data does not satisfy the filtering criteria, the data manager seeks additional data in the set of data, without having to return the first located data to the query processor.Type: GrantFiled: January 10, 2001Date of Patent: April 12, 2005Assignee: International Business Machines CorporationInventors: Paul C. Huffman, Kathy A. McKnight, David C. Sharpe, Daniel C. Zilio
-
Publication number: 20030233340Abstract: A method for ordering a first and a second character string is disclosed. The method comprises determining which of the two character strings has a lower collating weight according to a first dictionary sort order table with a non-unique collating sequence, and determining which of the two character strings has a lower collating weight according to a second dictionary sort order table with a unique collating sequence.Type: ApplicationFiled: April 22, 2003Publication date: December 18, 2003Inventors: Miroslaw A. Flasza, David C. Sharpe
-
Publication number: 20030078917Abstract: The present invention provides a system and a method for materializing records in a result set in response to a query. The computer system comprises a server and a client. The server has a database and a database management system for providing access to the database. The client is operatively coupled to the database management system. The client is adapted to provide a query to the database management system and the database management system is adapted to materialize a number of records in a result set in response to the query. The number of materialized records is selected to reduce inefficient materialization of records from the database in response to the query.Type: ApplicationFiled: June 26, 2002Publication date: April 24, 2003Inventors: Iqbal A. Goralwalla, William T. O'Connell, David C. Sharpe
-
Publication number: 20020042788Abstract: A system, method and computer readable medium containing programming instructions for optimizing command execution in a database system is disclosed. According to one embodiment of the present invention, the database system stores data records on data pages, and provides a log sequence number for each data page. The log sequence number indicates when any of the data records contained in the data page were last modified. A data record is selected from a data page and copied to a second storage area. The present invention verifies that the selected data record has not been modified since the time that is was copied to the second storage area based upon the log sequence number, and then executes the command.Type: ApplicationFiled: May 31, 2001Publication date: April 11, 2002Inventors: Iqbal A. Goralwalla, Michael J. Winer, David C. Sharpe, Matthew A. Huras
-
Publication number: 20010047350Abstract: A query processing system having a data manager, and a query manager also includes a buffer. The query manager calls the data manager to access data based on a query. Where there is no predicate check or consumption operation on the record accessed, the data manager will notionally return the record to the query manager. However, the data manager accomplishes the return by writing the relevant portions of the record to a buffer. The data manager maintains stabilization of the page containing the record while the buffer is being written to. The data manager continues to access records on the stabilized page and to write such records to the buffer where appropriate. The query manager retrieves the records from the buffer after the data manager has completed its operation resulting from the query manager call.Type: ApplicationFiled: January 10, 2001Publication date: November 29, 2001Inventors: Ian R. Finlay, Bruce G. Lindsay, Guy M. Lohman, David C. Sharpe, Daniel C. Zilio
-
Publication number: 20010037329Abstract: A query processing system has a query processor and a data manager. The query processor calls the data manager to carry out data access for a query including a filtering operation. The data manager accesses the data in a set of data and before returning the data, initiates a callback to the query processor to determine if the located data meets the filtering criteria. Where the data does not satisfy the filtering criteria, the data manager seeks additional data in the set of data, without having to return the first located data to the query processor.Type: ApplicationFiled: January 10, 2001Publication date: November 1, 2001Inventors: Paul C. Huffman, Kathy A. McKnight, David C. Sharpe, Daniel C. Zilio