Patents by Inventor Namik Hrle

Namik Hrle 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: 7912838
    Abstract: A system for retrieving stored data and/or index pages, receives a database request, generates an access plan for the database request for accessing data rows and/or index entries according to the statement, and generates a priming process by selecting a set of data and/or index pages. The set of data and/or index pages is a super-set or the exact set of the pages needed for accessing data rows and/or index entries according to the access plan. The present system retrieves the data and/or index pages of the set before executing the database request according to the access plan. The execution of the database request is performed by scanning the index and data pages preloaded into the cache. This reduces the number of necessary disk reads during execution.
    Type: Grant
    Filed: December 16, 2005
    Date of Patent: March 22, 2011
    Assignee: International Business Machines Corporation
    Inventors: Namik Hrle, James Zu-Chia Teng
  • Publication number: 20110035359
    Abstract: According to an embodiment of the present invention, a method for reorganizing a source index tree of a database table resulting in a target index tree of the database table is provided. A backup process reads source leaf pages of the source index tree in a logical order defined by a sequence of index keys. The logical order can be different from a physical order of the source leaf pages defined by a sequence of respective storage locations. The backup process constructs target leaf pages of the target index tree maintaining the logical order. A restore process constructs target non-leaf pages of the target index tree based on the distribution of the index keys among the constructed leaf pages and stores the target leaf and non-leaf pages.
    Type: Application
    Filed: May 27, 2010
    Publication date: February 10, 2011
    Applicant: International Business Machines Corporation
    Inventors: Amit Bendakovsky, Namik Hrle, Thomas Ritter
  • Publication number: 20100257152
    Abstract: According to one embodiment of the present invention, a method for identifying relevant database indexes is provided. According to one embodiment of the present invention, a method includes determining the importance of a particular database transaction and storing an index name related to the transaction along with an indicator of the importance. A database transaction is initiated and the importance indicator is received in an index advisor. The index advisor then makes an index recommendation based on the index importance.
    Type: Application
    Filed: April 3, 2009
    Publication date: October 7, 2010
    Applicant: International Business Machines Corporation
    Inventors: Namik Hrle, Johannes Schuetzner, James Teng
  • Patent number: 7797347
    Abstract: The present solution addresses the need to carry out reorganization of a database storage. A statistics-based reorganization check procedure is performed on at least first database tables and indexes, resulting in a preliminary reorganization recommendation. Information on workload on tables and indexes of said database storage is received. Based on the information on workload and the preliminary reorganization recommendation, it is decided whether to carry out reorganization of the database storage in accordance with the preliminary reorganization recommendation.
    Type: Grant
    Filed: November 26, 2007
    Date of Patent: September 14, 2010
    Assignee: International Business Machines Corporation
    Inventors: Oliver Draese, Namik Hrle, Torsten Steinbach, Michael Jeffrey Winer
  • Patent number: 7792839
    Abstract: The present system indexes a plurality of entries in a database that contains a database table having a base index. As a recent row is inserted in the database table, an index increment is generated based on the inserted row. Preferably, the index increment is smaller in size than the base index because it is recently generated. The smaller size of the index increment facilitates the management of the index increment. An index entry associated with the inserted row is added to the index increment, and the index increment is merged with the base index.
    Type: Grant
    Filed: November 10, 2005
    Date of Patent: September 7, 2010
    Assignee: International Business Machines Corporation
    Inventors: Namik Hrle, James Zu-Chia Teng
  • Patent number: 7698253
    Abstract: The present invention proposes enhancing the access path selection process by storing the relevant frequency distribution and the host variables values used for selecting the access path together with the corresponding access path executable. This way, the host variables impact to the access path can be inexpensively assessed and the re-optimization triggered only if necessary.
    Type: Grant
    Filed: July 12, 2007
    Date of Patent: April 13, 2010
    Assignee: International Business Machines Corporation
    Inventor: Namik Hrle
  • Patent number: 7693875
    Abstract: A method of searching a data page in a table space of a database for inserting a data record to a first table, wherein the table space comprises space map pages and sets of data pages, wherein each space map page comprises information about the available storage space of one set of data pages, wherein each space map page and the corresponding set of data pages is further assigned to a table range for each table to which at least one data page in the set of data pages belongs to, wherein the database further comprises a clustering index for the first table in the database management system, wherein the database management system comprises a space usage information database, and wherein the space usage information database holds space usage information for each table range.
    Type: Grant
    Filed: January 5, 2007
    Date of Patent: April 6, 2010
    Assignee: International Business Machines Corporation
    Inventors: Namik Hrle, Johannes Schuetzner, James Teng
  • Publication number: 20100036864
    Abstract: A method and system for preventing redundant indexes in a database management system (DBMS). A received create-index command specifies a new index to be created for retrieving data from a table created by the DBMS and a redundancy check to be performed for the new index in conjunction with an action parameter in the create-index command. If the action parameter includes a REPORT value, each redundant index is stored and/or displayed and the new index is created. If the action parameter includes a PREVENT value and an existing index is redundant in view of the new index and the new index is not redundant in view of the existing index, the existing index is deleted and the new index is created. If the action parameter includes a PREVENT value and the new index is redundant in view of an existing index, the new index is not created.
    Type: Application
    Filed: August 5, 2008
    Publication date: February 11, 2010
    Inventors: Oliver Augenstein, Namik Hrle, Thomas Ritter, Andreas Uhl
  • Patent number: 7552110
    Abstract: Presented is a method to perform a query to retrieve data from a database that is part of a computer system comprising a Data-Base Management System (DBMS) with an optimizer. A Query Execution Plan (QEP) is generated for the query. The QEP is assessed by considering statistical values about previous executions of the query according to the QEP to decide whether to choose the QEP or to generate a new QEP. Furthermore, the statistical values on previous executions of the query are exploited during query optimization. The query is executed according to the chosen QEP. For optimizing the execution of future queries, statistical values about the execution of the query are collected during execution.
    Type: Grant
    Filed: September 22, 2004
    Date of Patent: June 23, 2009
    Assignee: International Business Machines Corporation
    Inventors: Namik Hrle, Johannes Schuetzner
  • Publication number: 20080235183
    Abstract: The present solution addresses the need to carry out reorganization of a database storage. A statistics-based reorganization check procedure is performed on at least first database tables and indexes, resulting in a preliminary reorganization recommendation. Information on workload on tables and indexes of said database storage is received. Based on the information on workload and the preliminary reorganization recommendation, it is decided whether to carry out reorganization of the database storage in accordance with the preliminary reorganization recommendation.
    Type: Application
    Filed: November 26, 2007
    Publication date: September 25, 2008
    Inventors: Oliver Draese, Namik Hrle, Torsten Steinbach, Michael Jeffrey Winer
  • Patent number: 7412460
    Abstract: A method for performing a system level backup of a log-ahead database management system (DBMS) without suspending updates by application programs is described. The DBMS comprises a database mainline system, a backup utility and a restore utility. The data and log records are stored on separate storage volumes. Log records are written to identify objects that require special handling during the point-in-time recovery. The database engine operates normally during a backup except for suspending actions that would alter the file system catalog or write updates across a storage volume boundary; and by freezing the REDO log point in its checkpoint information. The backup utility copies the data volumes first and optionally the log volumes second while updates are allowed. The resulting inconsistencies are resolved either during a DBMS restart or during a point-in-time (PIT) recovery performed by the restore utility.
    Type: Grant
    Filed: June 19, 2003
    Date of Patent: August 12, 2008
    Assignee: International Business Machines Corporation
    Inventors: Namik Hrle, Jeffrey William Josten, Thomas Majithia, James Zu-chia Teng
  • Patent number: 7337195
    Abstract: According to the present invention a method and a system is provided for establishing synchronized recovery log points in an infrastructure comprising at least a first database management system and a second database management system, whereby recovery log files are written and log points are created separately for each database management system. Firstly, log write of all database management systems is suspended, then, the corresponding log points for each database management system forming a global log point are recorded and log writes of all database management systems are resumed.
    Type: Grant
    Filed: December 31, 2002
    Date of Patent: February 26, 2008
    Assignee: International Business Machines Corporation
    Inventors: Namik Hrle, Inderpal Singh Narang, James Zu-Chia Teng
  • Publication number: 20070294218
    Abstract: The present invention proposes enhancing the access path selection process by storing the relevant frequency distribution and the host variables values used for selecting the access path together with the corresponding access path executable. This way, the host variables impact to the access path can be inexpensively assessed and the re-optimization triggered only if necessary.
    Type: Application
    Filed: July 12, 2007
    Publication date: December 20, 2007
    Applicant: International Business Machines Corporation
    Inventor: Namik Hrle
  • Patent number: 7275051
    Abstract: The present invention proposes enhancing the access path selection process by storing the relevant frequency distribution and the host variables values used for selecting the access path together with the corresponding access path executable. This way, the host variables impact to the access path can be inexpensively assessed and the re-optimization triggered only if necessary.
    Type: Grant
    Filed: October 21, 2003
    Date of Patent: September 25, 2007
    Assignee: International Business Machines Corporation
    Inventor: Namik Hrle
  • Patent number: 7269607
    Abstract: According to the method for establishing a log point an information technology infrastructure is provided. Transactions are performed by at least two database units of the information technology infrastructure. Then, “suspending prepare to commit”-requests are sent from said coordinating device to said database units. The log writes of all database units are suspended and recorded, whereas these log points form a global log point. Finally the log writes of all database units and all the suspended transactions are resumed.
    Type: Grant
    Filed: June 29, 2004
    Date of Patent: September 11, 2007
    Assignee: International Business Machines Coproartion
    Inventors: Curt Cotner, Namik Hrle, James Teng
  • Publication number: 20070168640
    Abstract: A method of searching a data page in a table space of a database for inserting a data record to a first table, wherein the table space comprises space map pages and sets of data pages, wherein each space map page comprises information about the available storage space of one set of data pages, wherein each space map page and the corresponding set of data pages is further assigned to a table range for each table to which at least one data page in the set of data pages belongs to, wherein the database further comprises a clustering index for the first table in the database management system, wherein the database management system comprises a space usage information database, and wherein the space usage information database holds space usage information for each table range.
    Type: Application
    Filed: January 5, 2007
    Publication date: July 19, 2007
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Namik Hrle, Johannes Schuetzner, James Teng
  • Publication number: 20070136383
    Abstract: A method for tuning a database system is disclosed. A tuning strategy is received comprising a first procedure to determine a suggested tuning action, and a second procedure to measure performance of the database system. The suggested tuning action is determined and pre-action performance measured according to the respective procedures. Undo information that indicates how to undo the database system state change of the suggested tuning action is recorded in a database system state history. After executing the suggested tuning action, post-action database system performance is measured according to the second procedure. When the post-action performance is lower than the pre-action performance, the database system state change is undone using the undo information. Embodiments enabling to create new tuning strategies, downloading existing tuning strategies, sharing own tuning strategies and changing existing tuning strategies are disclosed as well.
    Type: Application
    Filed: August 24, 2006
    Publication date: June 14, 2007
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thorsten Steinbach, Michael Reichert, Holger Karn, Namik Hrle, Norbert Heck
  • Patent number: 7181461
    Abstract: A computer program product provides accurate statistics in real time. These statistics can be used to determine if a table space in a database management system (DBMS) requires maintenance operations such as reorganization, back up, fresh access path statistics, and/or larger disk space allocation. The DBMS maintains a set of values that provide indications of whether that operation is due on that object. The indicators are asynchronously externalized in dedicated database tables either periodically in user-specified intervals or at some predefined event such as stopping the database. When the user performs a database administration operation, the database management system resets the associated indicators, and reports objects that are in an exception state based on the indicators collected as described for each operation.
    Type: Grant
    Filed: August 19, 2002
    Date of Patent: February 20, 2007
    Assignee: International Business Machines Corporation
    Inventors: Charles Roy Bonner, Namik Hrle, James Zu-Chia Teng
  • Publication number: 20060230013
    Abstract: A system for retrieving stored data and/or index pages, receives a database request, generates an access plan for the database request for accessing data rows and/or index entries according to the statement, and generates a priming process by selecting a set of data and/or index pages. The set of data and/or index pages is a super-set or the exact set of the pages needed for accessing data rows and/or index entries according to the access plan. The present system retrieves the data and/or index pages of the set before executing the database request according to the access plan. The execution of the database request is performed by scanning the index and data pages preloaded into the cache. This reduces the number of necessary disk reads during execution.
    Type: Application
    Filed: December 16, 2005
    Publication date: October 12, 2006
    Applicant: International Business Machines Corporation
    Inventors: Namik Hrle, James Teng
  • Publication number: 20060212658
    Abstract: Embodiments of the present invention provide a “look-ahead” form prefetch. Look-ahead prefetch may utilize a look-ahead queue to prefetch multiple pages asynchronously. The look-ahead queue may hold a plurality of search keys that are related to a transaction. When accessing a table, an index manager may retrieve the table's index and scan the index based on the search keys from the look-ahead queue to find the RIDs in the table that match the search keys. The index manager may then accumulate these RIDs into a prefetch list. A prefetch manager may read the prefetch list, determine locations for the pages of the table that contain the records identified by the RIDs, and dispatch prefetch tasks to the appropriate storage device for these pages.
    Type: Application
    Filed: March 18, 2005
    Publication date: September 21, 2006
    Inventors: Namik Hrle, You-Chin Fuh, Yoichi Tsuji, Li Xia