公开(公告)号：US20110035359A1

公开(公告)日：2011-02-10

申请号：US12789274

申请日：2010-05-27

申请人： Amit Bendakovsky ,  Namik Hrle ,  Thomas Ritter

发明人： Amit Bendakovsky ,  Namik Hrle ,  Thomas Ritter

IPC分类号： G06F17/30

CPC分类号： G06F11/1469 ,  G06F11/1448 ,  G06F11/1458 ,  G06F11/1471 ,  G06F2201/80

摘要： 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.

摘要翻译： 根据本发明的实施例，提供了一种用于重组数据库表的源索引树的方法，其导致数据库表的目标索引树。 备份过程按照索引键序列定义的逻辑顺序读取源索引树的源页面页面。 逻辑顺序可以不同于由各个存储位置的序列定义的源叶子页的物理顺序。 备份过程构建维护逻辑顺序的目标索引树的目标叶页面。 恢复过程基于构建的叶子页面中的索引关键字的分布来构建目标索引树的目标非叶子页面，并存储目标叶子和非叶子页面。

公开(公告)号：US07552110B2

公开(公告)日：2009-06-23

申请号：US10947611

申请日：2004-09-22

申请人： Namik Hrle ,  Johannes Schuetzner

发明人： Namik Hrle ,  Johannes Schuetzner

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30693 ,  G06F17/30687 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935

摘要： 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.

摘要翻译： 呈现的是执行查询以从作为包括具有优化器的数据库管理系统（DBMS）的计算机系统的一部分的数据库检索数据的方法。 为查询生成查询执行计划（QEP）。 通过根据QEP考虑关于先前执行查询的统计值来评估QEP，以决定是选择QEP还是生成新的QEP。 此外，在查询优化期间利用查询的先前执行的统计值。 该查询根据选定的QEP执行。 为了优化未来查询的执行，在执行期间收集关于查询执行的统计值。

公开(公告)号：US07412460B2

公开(公告)日：2008-08-12

申请号：US10600221

申请日：2003-06-19

申请人： Namik Hrle ,  Jeffrey William Josten ,  Thomas Majithia ,  James Zu-chia Teng

发明人： Namik Hrle ,  Jeffrey William Josten ,  Thomas Majithia ,  James Zu-chia Teng

IPC分类号： G06F7/00 ,  G06F17/00

CPC分类号： G06F11/1466 ,  G06F11/1471 ,  G06F2201/80 ,  Y10S707/99945 ,  Y10S707/99948 ,  Y10S707/99953

摘要： 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.

摘要翻译： 描述了用于执行日志提前数据库管理系统（DBMS）的系统级备份而不中止应用程序的更新的方法。 DBMS包括数据库主线系统，备份实用程序和恢复实用程序。 数据和日志记录存储在不同的存储卷上。 日志记录被写入以识别在时间点恢复期间需要特殊处理的对象。 数据库引擎在备份期间正常运行，除了挂起将会更改文件系统目录或在存储卷边界上写入更新的操作; 并通过在其检查点信息中冻结REDO日志点。 备份实用程序首先复制数据卷，并可选地备份日志卷，同时允许更新。 在DBMS重新启动期间或在恢复实用程序执行的时间点（PIT）恢复期间，解决了所产生的不一致。

公开(公告)号：US07337195B2

公开(公告)日：2008-02-26

申请号：US10334892

申请日：2002-12-31

申请人： Namik Hrle ,  Inderpal Singh Narang ,  James Zu-Chia Teng

发明人： Namik Hrle ,  Inderpal Singh Narang ,  James Zu-Chia Teng

IPC分类号： G06F17/30 ,  G06F17/00

CPC分类号： G06F11/1471 ,  G06F2201/80 ,  G06F2201/82 ,  Y10S707/99952 ,  Y10S707/99953

摘要： 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.

摘要翻译： 根据本发明，提供一种方法和系统，用于在包括至少第一数据库管理系统和第二数据库管理系统的基础设施中建立同步的恢复日志点，由此写入恢复日志文件，并且为每个日志点分别创建日志点 数据库管理系统。 首先，暂停所有数据库管理系统的日志写入，然后记录形成全局日志点的每个数据库管理系统的对应日志点，并恢复所有数据库管理系统的日志写入。

公开(公告)号：US20070294218A1

公开(公告)日：2007-12-20

申请号：US11777049

申请日：2007-07-12

申请人： Namik Hrle

发明人： Namik Hrle

IPC分类号： G06F17/30

CPC分类号： G06F17/30474 ,  G06F17/3041 ,  G06F17/30433 ,  G06F17/30463 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935

摘要： 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.

摘要翻译： 本发明提出通过存储用于选择访问路径的相关频率分布和主机变量值以及相应的访问路径可执行来增强访问路径选择过程。 这样，主机变量对访问路径的影响可以被低成本地评估，并且仅在必要时触发重新优化。

公开(公告)号：US20070168640A1

公开(公告)日：2007-07-19

申请号：US11620187

申请日：2007-01-05

申请人： Namik Hrle ,  Johannes Schuetzner ,  James Teng

发明人： Namik Hrle ,  Johannes Schuetzner ,  James Teng

IPC分类号： G06F12/00

CPC分类号： G06F17/30598 ,  G06F17/30492

摘要： 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.

摘要翻译： 一种在数据库的表空间中搜索用于将数据记录插入到第一表的数据页的方法，其中所述表空间包括空间图页和数据页组，其中每个空间图页包括关于可用存储空间的信息 一组数据页面，其中每个空间地图页面和对应的数据页面集合进一步分配给数据页组中的至少一个数据页面所属的每个表的表范围，其中数据库还包括 数据库管理系统中的第一表的聚类索引，其中所述数据库管理系统包括空间使用信息数据库，并且其中所述空间使用信息数据库保存每个表范围的空间使用信息。

公开(公告)号：US07181461B2

公开(公告)日：2007-02-20

申请号：US10223953

申请日：2002-08-19

申请人： Charles Roy Bonner ,  Namik Hrle ,  James Zu-Chia Teng

发明人： Charles Roy Bonner ,  Namik Hrle ,  James Zu-Chia Teng

IPC分类号： G06F17/30 ,  G06F15/16 ,  G06F17/00

CPC分类号： G06F17/30339 ,  Y10S707/99943 ,  Y10S707/99953

摘要： 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.

摘要翻译： 计算机程序产品实时提供准确的统计数据。 这些统计信息可用于确定数据库管理系统（DBMS）中的表空间是否需要维护操作，例如重组，备份，新建访问路径统计信息和/或更大的磁盘空间分配。 DBMS维护一组值，提供该操作是否在该对象上的指示。 这些指示器在专用数据库表中以用户指定的间隔或某些预定义事件（例如停止数据库）周期性地异步外部化。 当用户执行数据库管理操作时，数据库管理系统将重置相关联的指示符，并根据为每个操作所述收集的指示器报告处于异常状态的对象。

公开(公告)号：US20060212658A1

公开(公告)日：2006-09-21

申请号：US11083289

申请日：2005-03-18

申请人： Namik Hrle ,  You-Chin Fuh ,  Yoichi Tsuji ,  Li Xia

发明人： Namik Hrle ,  You-Chin Fuh ,  Yoichi Tsuji ,  Li Xia

IPC分类号： G06F12/00

CPC分类号： G06F12/0862

摘要： 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.

摘要翻译： 本发明的实施例提供了一种“先行”形式预取。 先行预取可以利用预先队列来异步预取多个页面。 先行队列可以保存与事务相关的多个搜索关键字。 当访问表时，索引管理器可以检索表的索引并基于来自先行队列的搜索键来扫描索引，以找到表中与搜索关键字匹配的RID。 索引管理器然后可以将这些RID累加到预取列表中。 预取管理器可以读取预取列表，确定包含由RID标识的记录的表的页面的位置，以及将这些页面的预取任务分派到适当的存储设备。

公开(公告)号：US09176995B2

公开(公告)日：2015-11-03

申请号：US12946054

申请日：2010-11-15

申请人： Tianchao Li ,  Peter Bendel ,  Oliver Draese ,  Namik Hrle

发明人： Tianchao Li ,  Peter Bendel ,  Oliver Draese ,  Namik Hrle

IPC分类号： G06F17/30

CPC分类号： G06F17/30339 ,  G06F17/30286 ,  G06F17/30289 ,  G06F17/30342 ,  G06F17/30345 ,  G06F17/30598

摘要： A computer implemented method is provided for processing data representing a data entity having sub entities. The method includes analyzing queries to the data entity for deriving information about sets of the sub entities frequently queried together, and grouping the sub entities to a number of banks, each bank having a maximum width, based on the information about sets of sub entities frequently queried together, in order to reduce an average number of banks to be accessed for data retrieval.

摘要翻译： 提供了一种用于处理表示具有子实体的数据实体的数据的计算机实现的方法。 该方法包括分析对数据实体的查询，用于导出关于一起经常查询的子实体的集合的信息，并且基于关于子实体的集合的信息频繁地将子实体分组到多个银行，每个银行具有最大宽度 一起查询，以减少要进行数据检索的银行平均数量。

公开(公告)号：US08653993B2

公开(公告)日：2014-02-18

申请号：US13515043

申请日：2010-12-07

申请人： Peter Bendel ,  Oliver Draese ,  Namik Hrle ,  Tianchao Li

发明人： Peter Bendel ,  Oliver Draese ,  Namik Hrle ,  Tianchao Li

IPC分类号： H03M7/40

CPC分类号： H03M7/30

摘要： A method for generating occurrence data of data values for enabling encoding of a data set includes determining occurrences of data values in a first data batch and determining occurrence count information for a first number of most frequent data values in the first data batch, the occurrence count information identifying the most frequent data values and their occurrence counts. The method also includes generating for rest of the data values in the first data batch at least a first histogram having a second number of buckets and merging the occurrence count information of the first data batch with occurrence count information of a second data batch. The method further includes merging the first histogram of the first data batch to a merged histogram corresponding to the second data batch and processing a next data batch as a first data batch until the data set to be encoded is processed.

摘要翻译： 一种用于产生用于使数据集编码的数据值的出现数据的方法，包括：确定第一数据批中的数据值的出现以及确定第一数据批中第一数量最频繁数据值的出现次数信息，发生次数 识别最频繁的数据值及其发生次数的信息。 该方法还包括在第一数据批中生成具有第二数量桶的至少第一直方图的剩余数据值，并且将第一数据批次的发生计数信息与第二数据批次的发生计数信息进行合并。 该方法还包括将第一数据批次的第一直方图合并到与第二数据批次相对应的合并直方图，并将下一数据批处理作为第一数据批次，直到处理要编码的数据集。