公开(公告)号：US08200633B2

公开(公告)日：2012-06-12

申请号：US12789274

申请日：2010-05-27

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

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

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

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.

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

公开(公告)号：US08161017B2

公开(公告)日：2012-04-17

申请号：US12418146

申请日：2009-04-03

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

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

IPC分类号： G06F7/00

CPC分类号： G06F17/30442 ,  G06F17/30336

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

摘要翻译： 根据本发明的一个实施例，提供了一种用于识别相关数据库索引的方法。 根据本发明的一个实施例，一种方法包括确定特定数据库事务的重要性并存储与事务相关的索引名称以及重要性的指示符。 启动数据库事务，并在索引顾问中接收重要性指标。 然后，指数顾问根据指标的重要性提出指数推荐。

公开(公告)号：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执行。 为了优化未来查询的执行，在执行期间收集关于查询执行的统计值。

公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US08626717B2

公开(公告)日：2014-01-07

申请号：US13465381

申请日：2012-05-07

申请人： 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

摘要： A mechanism is provided 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.

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