Patents by Inventor Cetin Ozbutun
Cetin Ozbutun 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: 11907218Abstract: Techniques for automatically preventing execution plan regressions are provided. In one technique, in a first user database session, in response to receiving a first database statement, a first execution plan is generated and, while executing the first execution plan, first performance data that indicates one or more first performance metrics of executing the first execution plan is recorded. In response to receiving a second database statement, where the first execution plan may be used to generate a result for the second database statement, a second execution plan is generated and second performance data that indicates one or more second performance metrics of executing the second execution plan is recorded. A comparison between the first performance data and the second performance data is performed. Based on the comparison, it is determined whether the second execution plan will be stored for future use to process a database statement.Type: GrantFiled: August 12, 2022Date of Patent: February 20, 2024Assignee: Oracle International CorporationInventors: Sunil P. Chakkappen, Mohamed Ziauddin, Cetin Ozbutun, Palash Sharma, Yiqiong Zhang, Zhan Li
-
Publication number: 20240054127Abstract: Techniques for automatically preventing execution plan regressions are provided. In one technique, in a first user database session, in response to receiving a first database statement, a first execution plan is generated and, while executing the first execution plan, first performance data that indicates one or more first performance metrics of executing the first execution plan is recorded. In response to receiving a second database statement, where the first execution plan may be used to generate a result for the second database statement, a second execution plan is generated and second performance data that indicates one or more second performance metrics of executing the second execution plan is recorded. A comparison between the first performance data and the second performance data is performed. Based on the comparison, it is determined whether the second execution plan will be stored for future use to process a database statement.Type: ApplicationFiled: August 12, 2022Publication date: February 15, 2024Inventors: Sunil P. Chakkappen, Mohamed Ziauddin, Cetin Ozbutun, Palash Sharma, Yiqiong Zhang, Zhan Li
-
Patent number: 10089357Abstract: A system and method is described for database split generation in a massively parallel or distributed database environment including a plurality of databases and a data warehouse layer providing data summarization and querying functionality. A database table accessor of the system obtains, from an associated client application, a query for data in a table of the data warehouse layer, wherein the query includes a user preference. The system obtains table data representative of properties of the table, and determines a splits generator in accordance with one or more of the user preference or the properties of the table. The system generates, by the selected splits generator, table splits dividing the user query into a plurality of query splits, and outputs the plurality of query splits to an associated plurality of mappers for execution by the associated plurality of mappers of each of the plurality of query splits against the table.Type: GrantFiled: September 24, 2015Date of Patent: October 2, 2018Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Ashok Shivarudraiah, Garret Swart, Cetin Ozbutun
-
Publication number: 20160092545Abstract: A system and method is described for database split generation in a massively parallel or distributed database environment including a plurality of databases and a data warehouse layer providing data summarization and querying functionality. A database table accessor of the system obtains, from an associated client application, a query for data in a table of the data warehouse layer, wherein the query includes a user preference. The system obtains table data representative of properties of the table, and determines a splits generator in accordance with one or more of the user preference or the properties of the table. The system generates, by the selected splits generator, table splits dividing the user query into a plurality of query splits, and outputs the plurality of query splits to an associated plurality of mappers for execution by the associated plurality of mappers of each of the plurality of query splits against the table.Type: ApplicationFiled: September 24, 2015Publication date: March 31, 2016Inventors: ASHOK SHIVARUDRAIAH, GARRET SWART, CETIN OZBUTUN
-
Patent number: 9189522Abstract: Approaches, techniques, and mechanisms are disclosed for maintaining a set of baseline query plans for a database command. Except in rare circumstances, a database server may only execute a command according to a baseline plan, even if the database server predicts that a different plan has a lower cost. The set of baseline plans are plans that, for one reason or another, have been determined to provide acceptable actual performance in at least one execution context. When the database server receives a request to execute a particular command, the database server, if possible, always executes the command according to the lowest predicted cost baseline plan. The database server may evolve the plan baseline to include additional plans by generating and testing new plans in response to new requests to execute the database command, or as part of a query optimization or tuning process.Type: GrantFiled: August 8, 2008Date of Patent: November 17, 2015Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Dinesh Das, Cetin Ozbutun, Hong Su, Mohamed Zait, Yali Zhu, Mohamed Ziauddin, Peter Belknap, Khaled Yagoub
-
Patent number: 9058356Abstract: Approaches, techniques, and mechanisms are disclosed for maintaining a set of baseline query plans for a database command. Except in rare circumstances, a database server may only execute a command according to a baseline plan, even if the database server predicts that a different plan has a lower cost. The set of baseline plans are plans that, for one reason or another, have been determined to provide acceptable actual performance in at least one execution context. When the database server receives a request to execute a particular command, the database server, if possible, always executes the command according to the lowest predicted cost baseline plan. The database server may evolve the plan baseline to include additional plans by generating and testing new plans in response to new requests to execute the database command, or as part of a query optimization or tuning process.Type: GrantFiled: August 8, 2008Date of Patent: June 16, 2015Assignee: ORACLE INTERNATIONAL CORPORATIONInventors: Dinesh Das, Cetin Ozbutun, Hong Su, Mohamed Zait, Yali Zhu, Mohamed Ziauddin, Peter Belknap, Khaled Yagoub
-
Patent number: 8838894Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.Type: GrantFiled: December 9, 2013Date of Patent: September 16, 2014Assignee: Oracle International CorporationInventors: Dmitry Potapov, Cetin Ozbutun, Juan Loaiza, Kirk Bradley
-
Publication number: 20140164696Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.Type: ApplicationFiled: December 9, 2013Publication date: June 12, 2014Inventors: Dmitry Potapov, Cetin Ozbutun, Juan Loaiza, Kirk Bradley
-
Patent number: 8627006Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.Type: GrantFiled: October 1, 2012Date of Patent: January 7, 2014Assignee: Oracle International CorporationInventors: Dmitry Potapov, Cetin Ozbutun, Juan Loaiza, Kirk Bradley
-
Patent number: 8296517Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.Type: GrantFiled: August 18, 2010Date of Patent: October 23, 2012Assignee: Oracle International CorporationInventors: Dmitry Potapov, Cetin Ozbutun, Juan Loaiza, Kirk Bradley
-
Publication number: 20110047330Abstract: A method, device, and computer readable medium for striping rows of data across logical units of storage with an affinity for columns is provided. Alternately, a method, device, and computer readable medium for striping columns of data across logical units of storage with an affinity for rows is provided. When data of a logical slice is requested, a mapping may provide information for determining which logical unit is likely to store the logical slice. In one embodiment, data is retrieved from logical units that are predicted to store the logical slice. In another embodiment, data is retrieved from several logical units, and the data not mapped to the logical unit is removed from the retrieved data.Type: ApplicationFiled: August 18, 2010Publication date: February 24, 2011Inventors: Dmitry Potapov, Cetin Ozbutun, Juan Loaiza, Kirk Bradley
-
Patent number: 7676453Abstract: When a query is performed an execution plan is formed, which is made up of a plurality of plan operators. Before executing any given plan operator, a storage area is checked. If a results set has been stored corresponding to the plan operator, then the cached results set is used instead of the executing the plan operator. If no results set exists that corresponds to the particular plan operator, the plan operator is executed, and the results set that is output may be stored for use by another plan operator of another execution plan.Type: GrantFiled: April 22, 2004Date of Patent: March 9, 2010Assignee: Oracle International CorporationInventor: Cetin Ozbutun
-
Publication number: 20090106306Abstract: Approaches, techniques, and mechanisms are disclosed for maintaining a set of baseline query plans for a database command. Except in rare circumstances, a database server may only execute a command according to a baseline plan, even if the database server predicts that a different plan has a lower cost. The set of baseline plans are plans that, for one reason or another, have been determined to provide acceptable actual performance in at least one execution context. When the database server receives a request to execute a particular command, the database server, if possible, always executes the command according to the lowest predicted cost baseline plan. The database server may evolve the plan baseline to include additional plans by generating and testing new plans in response to new requests to execute the database command, or as part of a query optimization or tuning process.Type: ApplicationFiled: August 8, 2008Publication date: April 23, 2009Inventors: Dinesh Das, Cetin Ozbutun, Hong Su, Mohamed Zait, Yali Zhu, Mohamed Ziauddin, Peter Belknap, Khaled Yagoub
-
Patent number: 7454403Abstract: A method and mechanism of improving performance of database query language statements using data duplication information are described. Information describing data duplication within a data block is maintained. In one embodiment, the data duplication information is used to reduce number of predicate evaluations on data in the data block when a database query language statement is received against the data in the data block. In another embodiment, the data duplication information is used to reduce amount of data accessed by a database query language statement.Type: GrantFiled: April 29, 2003Date of Patent: November 18, 2008Assignee: Oracle International CorporationInventors: Dmitry M. Potapov, Cetin Ozbutun
-
Patent number: 7447676Abstract: A method and system of collecting execution statistics of query statements is disclosed. An execution plan is generated for a query statement in one embodiment of the invention. The execution plan includes one or more operations. One of the one or more operations is selected. The selected execution plan is then executed and a plurality of execution statistics of the selected operation is collected.Type: GrantFiled: April 21, 2003Date of Patent: November 4, 2008Assignee: Oracle International CorporationInventors: Mohamed Zait, Ari Mozes, Cetin Ozbutun
-
Patent number: 7103608Abstract: A method and mechanism is disclosed for implementing storage and retrieval of data in a computing system. Data compression is performed on stored data by reducing or eliminating duplicate values in a database block. Duplicated values are eliminated within the set of data that is to be stored within a particular data storage unit. Rather than writing the duplicated data values to the data storage unit, the on-disk data is configured to reference a symbol table a single copy of each duplicated data value. Column reordering may be performed in an embodiment to further improve compression efficiency. The column reordering may be performed to allow efficient removal of trailing NULL values from on-disk storage.Type: GrantFiled: May 10, 2002Date of Patent: September 5, 2006Assignee: Oracle International CorporationInventors: Cetin Ozbutun, Dmitry M. Potapov
-
Patent number: 6985895Abstract: A method and system for performing spreadsheet-like operations in a database system is described herein. As explained, a database language is extended to introduce new clauses (“spreadsheet-like clauses”), for defining and executing spreadsheet-like operations on data contained within a RDBMS. According to one aspect of the invention, in response to receiving a database query that specifies an operation for manipulating data, data from a relational structure is retrieved and stored in a non-relational structure that can be addressed as a multi-dimensional array. The operation specified in the database query is the performed on then data.Type: GrantFiled: June 20, 2001Date of Patent: January 10, 2006Assignee: Oracle International CorporationInventors: Andrew Witkowski, Gregory Dorman, Fred Zemke, Martin Roth, Cetin Ozbutun
-
Publication number: 20050240570Abstract: When a query is performed an execution plan is formed, which is made up of a plurality of plan operators. Before executing any given plan operator, a storage area is checked. If a results set has been stored corresponding to the plan operator, then the cached results set is used instead of the executing the plan operator. If no results set exists that corresponds to the particular plan operator, the plan operator is executed, and the results set that is output may be stored for use by another plan operator of another execution plan.Type: ApplicationFiled: April 22, 2004Publication date: October 27, 2005Applicant: ORACLE INTERNATIONAL CORPORATIONInventor: Cetin Ozbutun
-
Publication number: 20040210563Abstract: A method and system of collecting execution statistics of query statements is disclosed. An execution plan is generated for a query statement in one embodiment of the invention. The execution plan includes one or more operations. One of the one or more operations is selected. The selected execution plan is then executed and a plurality of execution statistics of the selected operation is collected.Type: ApplicationFiled: April 21, 2003Publication date: October 21, 2004Applicant: Oracle International CorporationInventors: Mohamed Zait, Ari Mozes, Cetin Ozbutun
-
Patent number: 6684203Abstract: A technique and mechanism for transforming a query is described. A given query is transformed into a transformed query that references a global temporary table. Specifically, the given query contains a join between a given table and one or more other tables referenced by constraints (e.g. predicates). References to one or more of the constrained tables are replaced by a reference to a global temporary table. Before executing the transformed query, data that satisfies the constraints placed on the constrained table is inserted into the global temporary table.Type: GrantFiled: November 8, 1999Date of Patent: January 27, 2004Assignee: Oracle International CorporationInventors: William H. Waddington, Cetin Ozbutun, Michael Charles Depledge, Angela Amor