专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07937541B2 Speed selective table scan operation 失效
标题翻译：速度选择表扫描操作
公开(公告)号：US07937541B2
公开(公告)日：2011-05-03
申请号：US11548889
申请日：2006-10-12
申请人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
发明人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
IPC分类号： G06F12/06
CPC分类号： G06F12/0866 , G06F12/123 , G06F17/30448
摘要： Disclosed are a method, information processing system, and computer readable medium for scanning a storage medium table. The method includes retrieving location information associated with at least one other storage medium table scan. A storage medium table scan is started at a location within a storage medium table based on at least a location of the one other storage medium table scan. A weight is assigned to at least one storage medium block based on at least a current scanning location within the storage medium table relative to the location of the one other table scan. The method determines if a distance between the current scanning location and the location of the one other table scan is greater than a first given threshold. A current scanning operation is delayed, in response to the distance being greater than the given threshold, until the distance is below a second given threshold.
摘要翻译：公开了一种用于扫描存储介质表的方法，信息处理系统和计算机可读介质。该方法包括检索与至少一个其他存储介质表扫描相关联的位置信息。基于至少另一个存储介质表扫描的位置，在存储介质表中的位置处开始存储介质表扫描。基于至少一个存储介质表中的当前扫描位置相对于另一个表扫描的位置，将权重分配给至少一个存储介质块。该方法确定当前扫描位置与另一个表扫描的位置之间的距离是否大于第一给定阈值。响应于距离大于给定阈值，当前扫描操作被延迟，直到距离低于第二给定阈值。

2. 发明申请

US20080144128A1 Increasing buffer locality during multiple table access operations 失效
标题翻译：在多个表访问操作期间增加缓冲区的位置
公开(公告)号：US20080144128A1
公开(公告)日：2008-06-19
申请号：US11548875
申请日：2006-10-12
申请人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
发明人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
IPC分类号： H04N1/04
CPC分类号： G06F17/30952 , G06F17/3048 , G06F17/30985
摘要： Disclosed are a method, information processing system, and computer readable medium for managing table scan processes. The method includes monitoring a plurality of storage medium table scan processes. Each storage medium table scan process in the plurality of storage medium table scan processes is placed into a plurality of scan groups based on storage medium pages to be scanned by each of the storage medium table scan processes. Each storage medium table scan process in a scan group can share data within a storage medium page.
摘要翻译：公开了一种用于管理表扫描处理的方法，信息处理系统和计算机可读介质。该方法包括监视多个存储介质表扫描处理。将多个存储介质台扫描处理中的每个存储介质台扫描处理基于要通过每个存储介质表扫描处理扫描的存储介质页被放置到多个扫描组中。扫描组中的每个存储介质表扫描处理可以在存储介质页内共享数据。

3. 发明申请

US20080091908A1 Speed selective table scan operation 失效
标题翻译：速度选择表扫描操作
公开(公告)号：US20080091908A1
公开(公告)日：2008-04-17
申请号：US11548889
申请日：2006-10-12
申请人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
发明人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
IPC分类号： G06F12/00
CPC分类号： G06F12/0866 , G06F12/123 , G06F17/30448
摘要： Disclosed are a method, information processing system, and computer readable medium for scanning a storage medium table. The method includes retrieving location information associated with at least one other storage medium table scan. A storage medium table scan is started at a location within a storage medium table based on at least a location of the one other storage medium table scan. A weight is assigned to at least one storage medium block based on at least a current scanning location within the storage medium table relative to the location of the one other table scan. The method determines if a distance between the current scanning location and the location of the one other table scan is greater than a first given threshold. A current scanning operation is delayed, in response to the distance being greater than the given threshold, until the distance is below a second given threshold.
摘要翻译：公开了一种用于扫描存储介质表的方法，信息处理系统和计算机可读介质。该方法包括检索与至少一个其他存储介质表扫描相关联的位置信息。基于至少另一个存储介质表扫描的位置，在存储介质表中的位置处开始存储介质表扫描。基于至少一个存储介质表中的当前扫描位置相对于另一个表扫描的位置，将权重分配给至少一个存储介质块。该方法确定当前扫描位置与另一个表扫描的位置之间的距离是否大于第一给定阈值。响应于距离大于给定阈值，当前扫描操作被延迟，直到距离低于第二给定阈值。

4. 发明授权

US08010766B2 Increasing buffer locality during multiple table access operations 失效
标题翻译：在多个表访问操作期间增加缓冲区的位置
公开(公告)号：US08010766B2
公开(公告)日：2011-08-30
申请号：US11548875
申请日：2006-10-12
申请人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
发明人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus , Sriram Padmanabhan , Kwai Wong
IPC分类号： G06F13/00
CPC分类号： G06F17/30952 , G06F17/3048 , G06F17/30985
摘要： Disclosed are a method, information processing system, and computer readable medium for managing table scan processes. The method includes monitoring a plurality of storage medium table scan processes. Each storage medium table scan process in the plurality of storage medium table scan processes is placed into a plurality of scan groups based on storage medium pages to be scanned by each of the storage medium table scan processes. Each storage medium table scan process in a scan group can share data within a storage medium page.
摘要翻译：公开了一种用于管理表扫描处理的方法，信息处理系统和计算机可读介质。该方法包括监视多个存储介质表扫描处理。将多个存储介质台扫描处理中的每个存储介质台扫描处理基于要通过每个存储介质表扫描处理扫描的存储介质页被放置到多个扫描组中。扫描组中的每个存储介质表扫描处理可以在存储介质页内共享数据。

5. 发明授权

US07836036B2 System and method for estimating distances between multiple index-driven scan operations 有权
标题翻译：用于估计多个索引驱动扫描操作之间的距离的系统和方法
公开(公告)号：US07836036B2
公开(公告)日：2010-11-16
申请号：US11859384
申请日：2007-09-21
申请人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus
发明人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus
IPC分类号： G06F7/00
CPC分类号： G06F17/30492 , G06F17/30595
摘要： A method and processor to determine distances between multiple index driven scan operations. A first anchor index entry is identified during a first index scan and stored. A first number of index entries between the first anchor index entry and a first index scan location being processed by a first index scan is determined based on information maintained external to an index structure. A determination is made of second number of index entries between the first anchor index entry and a second index scan location being processed by a second index scan executing concurrently with the first index scan based on information maintained external to the index structure. A distance between the first index scan location and the second index scan location is calculated as equal to a difference between the first number of index entries and the second number of index entries.
摘要翻译：一种确定多个索引驱动扫描操作之间的距离的方法和处理器。在第一索引扫描期间识别第一锚索引条目并存储。基于在索引结构外部维护的信息来确定第一索引条目和由第一索引扫描处理的第一索引扫描位置之间的索引条目的第一数目。确定第一锚定索引条目和第二索引扫描位置之间的索引条目的第二数量，该第二索引扫描位置是通过基于在索引结构外部维护的信息与第一索引扫描同时执行的第二索引扫描来处理的。计算第一索引扫描位置和第二索引扫描位置之间的距离等于第一索引条目数和第二索引条目数之间的差。

6. 发明授权

US08200645B2 System and method for executing multiple concurrent index-driven table access operations 失效
标题翻译：用于执行多个并发索引驱动的表访问操作的系统和方法
公开(公告)号：US08200645B2
公开(公告)日：2012-06-12
申请号：US11859405
申请日：2007-09-21
申请人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus
发明人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus
IPC分类号： G06F7/00 , G06F17/00 , G06F17/30
CPC分类号： G06F17/30336 , G06F17/30595
摘要： An index scan processor and method to perform concurrent scans of stored indexed data. An indexed data scanner performs a first scan of stored data by sequentially scanning through an index data structure and maintains, over a duration of the first scan, a first scan current scan location within the index data structure that indicates a currently accessed record within the stored data structure for the first scan. A scan manager accepts a request for a second scan of the stored data, determines, during the performing the first scan, a starting index scan location within the index data structure for the second scan that is sufficiently near the first scan current index scan location to cause records indicated by the starting location index to be stored within a buffer due to the performing the first scan, and starts the second scan at the starting location and proceeding to the second end key.
摘要翻译：索引扫描处理器和方法，用于执行存储的索引数据的并发扫描。索引数据扫描器通过依次扫描索引数据结构来对存储的数据进行第一次扫描，并且在第一次扫描的持续时间内维持索引数据结构内的第一扫描当前扫描位置，其指示所存储的当前访问的记录第一次扫描的数据结构。扫描管理器接受对所存储的数据进行第二次扫描的请求，在执行第一次扫描期间确定第二次扫描的索引数据结构内的起始索引扫描位置，其足够靠近第一扫描当前索引扫描位置到由起始位置索引指示的记录由于执行第一次扫描而被存储在缓冲器内，并且在起始位置开始第二次扫描，并进行到第二个结束键。

7. 发明申请

US20090083212A1 SYSTEM AND METHOD FOR EXECUTNG MULTIPLE CONCURRENT INDEX-DRIVEN TABLE ACCESS OPERATIONS 失效
标题翻译：用于多项式多目标指数驱动表访问操作的系统和方法
公开(公告)号：US20090083212A1
公开(公告)日：2009-03-26
申请号：US11859405
申请日：2007-09-21
申请人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus
发明人： Bishwaranjan Bhattacharjee , Christian A. Lang , Timothy R. Malkemus
IPC分类号： G06F17/30
CPC分类号： G06F17/30336 , G06F17/30595
摘要： An index scan processor and method to perform concurrent scans of stored indexed data. An indexed data scanner performs a first scan of stored data by sequentially scanning through an index data structure and maintains, over a duration of the first scan, a first scan current scan location within the index data structure that indicates a currently accessed record within the stored data structure for the first scan. A scan manager accepts a request for a second scan of the stored data, determines, during the performing the first scan, a starting index scan location within the index data structure for the second scan that is sufficiently near the first scan current index scan location to cause records indicated by the starting location index to be stored within a buffer due to the performing the first scan, and starts the second scan at the starting location and proceeding to the second end key.
摘要翻译：索引扫描处理器和方法，用于执行存储的索引数据的并发扫描。索引数据扫描器通过依次扫描索引数据结构来对存储的数据进行第一次扫描，并且在第一次扫描的持续时间内维持索引数据结构内的第一扫描当前扫描位置，其指示所存储的当前访问的记录第一次扫描的数据结构。扫描管理器接受对所存储的数据进行第二次扫描的请求，在执行第一次扫描期间确定第二次扫描的索引数据结构内的起始索引扫描位置，其足够靠近第一扫描当前索引扫描位置到由起始位置索引指示的记录由于执行第一次扫描而被存储在缓冲器内，并且在起始位置开始第二次扫描，并进行到第二个结束键。

8. 发明授权

US07236974B2 System and method for a multi-level locking hierarchy in a database with multi-dimensional clustering 失效
标题翻译：具有多维聚类的数据库中多级锁定层次结构的系统和方法
公开(公告)号：US07236974B2
公开(公告)日：2007-06-26
申请号：US10425760
申请日：2003-04-29
申请人： Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Timothy R. Malkemus , Catherine S. McArthur , Sriram K. Padmanabhan , Michael J. Winer
发明人： Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Timothy R. Malkemus , Catherine S. McArthur , Sriram K. Padmanabhan , Michael J. Winer
IPC分类号： G06F17/30
CPC分类号： G06F17/30592 , G06F17/30362 , Y10S707/99932 , Y10S707/99938 , Y10S707/99939
摘要： A multi-level locking hierarchy for a relational database includes a locking level applied to a multi-dimensionally clustering table, a locking level applied to blocks within the table, and a locking level applied to rows within the blocks. The hierarchy leverages the multi-dimensional clustering of the table data for efficiency and to reduce lock overhead. Data is normally locked in order of coarser to finer granularity to limit deadlock. When data of finer granularity is locked, data of coarser granularity containing the finer granularity data is also locked. Block lock durations may be employed to ensure that a block remains locked if any contained row remains locked. Block level lock attributes may facilitate detection of at least one of a concurrent scan and a row deletion within a block. Detection of the emptying of a block during a scan of the block may bar scan completion in that block.
摘要翻译：关系数据库的多级锁定层次结构包括应用于多维聚类表的锁定级别，应用于表中块的锁定级别以及应用于块内的行的锁定级别。层次结构利用表数据的多维聚类来提高效率并减少锁定开销。数据通常以更细和更细粒度的顺序锁定，以限制死锁。当更细粒度的数据被锁定时，包含更细粒度数据的较粗粒度的数据也被锁定。可以使用块锁定持续时间来确保如果任何包含的行保持锁定，则块保持锁定。块级锁定属性可以有助于检测块内的并行扫描和行删除中的至少一个。在块的扫描期间检测块的排空可能会阻止该块中的扫描完成。

9. 发明授权

US07080081B2 Multidimensional data clustering scheme for query processing and maintenance in relational databases 有权
标题翻译：关系数据库中查询处理和维护的多维数据聚类方案
公开(公告)号：US07080081B2
公开(公告)日：2006-07-18
申请号：US10122502
申请日：2002-04-15
申请人： Ramesh C. Agarwal , Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Tony Wen Hsun Lai , Timothy R. Malkemus , Sriram K. Padmanabhan
发明人： Ramesh C. Agarwal , Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Tony Wen Hsun Lai , Timothy R. Malkemus , Sriram K. Padmanabhan
IPC分类号： G06F7/00
CPC分类号： G06F17/30592 , Y10S707/954 , Y10S707/957
摘要： Multidimensional clustered tables are provided for efficient processing and management in a relational database management system. A multidimensional clustered table is one whose data is simultaneously clustered along one or more independent dimensions, or clustering keys, and physically organized into blocks or pages on disk. When such a table is created, one can specify one or more keys as dimensions along which to cluster the table's data. Each of the dimensions can consist of one or more columns. Further provided are efficient query processing and maintenance techniques for use in conjunction with multidimensional clustered tables.
摘要翻译：提供了多维集群表，用于在关系数据库管理系统中进行有效的处理和管理。一个多维集群表是一个数据同时沿着一个或多个独立维度或聚类键进行聚类，并在物理上组织成磁盘上的块或页面。创建此类表时，可以将一个或多个键指定为将数据集合在一起的维度。每个维度可以由一个或多个列组成。还提供了与多维集群表一起使用的有效的查询处理和维护技术。

10. 发明授权

US07765211B2 System and method for space management of multidimensionally clustered tables 失效
标题翻译：多维集群表的空间管理系统和方法
公开(公告)号：US07765211B2
公开(公告)日：2010-07-27
申请号：US10425781
申请日：2003-04-29
申请人： Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Bruce G. Lindsay , Timothy R. Malkemus , Catherine S. McArthur , Sriram K. Padmanabhan , Michael J. Winer
发明人： Bishwaranjan Bhattacharjee , Leslie A. Cranston , Matthew A. Huras , Bruce G. Lindsay , Timothy R. Malkemus , Catherine S. McArthur , Sriram K. Padmanabhan , Michael J. Winer
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30592
摘要： An information retrieval system and method are provided for minimizing the number of blocks searched in a cell before recording a new record in the table and determining which block can be assigned if a table has space available to store a new record in the case an additional block should be associated with a cell. Dimensions for a table are identified, and at least one block in the table is associated with a dimension value for each dimension, where each block comprises contiguous storage pages. The block can be further associated with a cell; this associated cell has a unique combination of dimension values comprising an dimension value for each of the dimensions. A unique associated bit list for each dimension value for each dimension has a unique corresponding list entry for each block associated with that dimension value, and a unique associated bit list for each cell has a unique corresponding list entry for each block associated with that cell.
摘要翻译：提供了一种信息检索系统和方法，用于在记录表中的新记录之前最小化在小区中搜索的块的数量，并且如果在具有可用于存储新记录的空间的情况下确定可以分配哪个块的附加块应该与一个单元格相关联。识别表的尺寸，并且表中的至少一个块与每个维的维度值相关联，其中每个块包括连续的存储页。该块可以进一步与细胞相关联; 该相关联的单元格具有维度值的唯一组合，其包括每个维度的维度值。每个维度的每个维度值的唯一关联位列具有与该维度值相关联的每个块的唯一对应列表条目，并且每个单元的唯一关联位列表具有与该单元相关联的每个块的唯一对应列表条目。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式