-
11.发明申请SYSTEM AND METHOD FOR EXECUTNG MULTIPLE CONCURRENT INDEX-DRIVEN TABLE ACCESS OPERATIONS 失效用于多项式多目标指数驱动表访问操作的系统和方法公开(公告)号：US20090083212A1
公开(公告)日：2009-03-26
申请号：US11859405
申请日：2007-09-21
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.
摘要翻译： 索引扫描处理器和方法，用于执行存储的索引数据的并发扫描。 索引数据扫描器通过依次扫描索引数据结构来对存储的数据进行第一次扫描，并且在第一次扫描的持续时间内维持索引数据结构内的第一扫描当前扫描位置，其指示所存储的当前访问的记录 第一次扫描的数据结构。 扫描管理器接受对所存储的数据进行第二次扫描的请求，在执行第一次扫描期间确定第二次扫描的索引数据结构内的起始索引扫描位置，其足够靠近第一扫描当前索引扫描位置到 由起始位置索引指示的记录由于执行第一次扫描而被存储在缓冲器内，并且在起始位置开始第二次扫描，并进行到第二个结束键。
-
12.发明授权System and method for applying user supplied relation definitions to application files for a relational database 失效将用户提供的关系定义应用于关系数据库的应用程序文件的系统和方法
公开(公告)号：US5504886A
公开(公告)日：1996-04-02
申请号：US86785
申请日：1993-07-02
CPC分类号： G06F17/30595 , Y10S707/99932
摘要： Disclosed is a system and method for applying structured query language on user application files not conforming to the definition of a base relation of a relational database management system. A relational database management system has a runtime supervisor and a data manager. For the use of the data manager a plurality of library procedures generalized for manipulation of user application files are provided installed with the database management system. Responsive to user selection, a class for user application files is defined by naming members of a set of the library procedures for use with member application files of the class and by naming the class. Further responsive to user selection, column definitions on an application file within the class are made to create a user defined table. The user defined table corresponds to a specified user application file and to the definition. To create a class of user application files, a class control block is created in which the members of the set of library procedures are named for the class. For the user defined table, a user defined table control block is created in which the column definitions are stored. Both control blocks are accessible to the runtime supervisor for use with an access plan generated from SQL statements. Special structured query language statements are provided for user invocation to define a class of user application files and for providing column definitions, as well as for deleting a class control block and a user defined table control block.
摘要翻译： 公开了一种用于在不符合关系数据库管理系统的基本关系的定义的用户应用文件上应用结构化查询语言的系统和方法。 关系数据库管理系统具有运行时监视器和数据管理器。 为了使用数据管理器，安装有数据库管理系统的多个用于操纵用户应用程序文件的库过程被提供。 响应于用户选择，用户应用程序文件的类定义为一组库过程的成员，用于与该类的成员应用程序文件一起使用并命名该类。 进一步响应用户选择，进行类内的应用程序文件的列定义以创建用户定义的表。 用户定义的表对应于指定的用户应用程序文件和定义。 要创建一类用户应用程序文件，将创建一个类控制块，其中该类库过程的成员将为该类命名。 对于用户定义的表，创建用户定义的表控制块，其中存储列定义。 运行时主管可以访问这两个控制块，以便与从SQL语句生成的访问计划配合使用。 提供了特殊的结构化查询语言语言，用于用户调用以定义一类用户应用程序文件，并提供列定义，以及删除类控制块和用户定义的表控制块。
-
13.发明授权System and method for executing multiple concurrent index-driven table access operations 失效用于执行多个并发索引驱动的表访问操作的系统和方法公开(公告)号：US08200645B2
公开(公告)日：2012-06-12
申请号：US11859405
申请日：2007-09-21
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.
摘要翻译： 索引扫描处理器和方法，用于执行存储的索引数据的并发扫描。 索引数据扫描器通过依次扫描索引数据结构来对存储的数据进行第一次扫描，并且在第一次扫描的持续时间内维持索引数据结构内的第一扫描当前扫描位置，其指示所存储的当前访问的记录 第一次扫描的数据结构。 扫描管理器接受对所存储的数据进行第二次扫描的请求，在执行第一次扫描期间确定第二次扫描的索引数据结构内的起始索引扫描位置，其足够靠近第一扫描当前索引扫描位置到 由起始位置索引指示的记录由于执行第一次扫描而被存储在缓冲器内，并且在起始位置开始第二次扫描，并进行到第二个结束键。
-
14.发明授权System and method for assuring atomicity of distributed update requests in a parallel database 失效用于确保并行数据库中分布式更新请求的原子性的系统和方法
公开(公告)号：US5630124A
公开(公告)日：1997-05-13
申请号：US163100
申请日：1993-12-06
CPC分类号： G06F11/1471 , Y10S707/99939 , Y10S707/99944
摘要： In parallel database management systems, database update requests typically result in activity at several nodes. Rollback of all updates is required if the update of any node fails. A coordination process monitors for failure or success of updates. The coordinator further provides for distinguishing activities that have taken place at any given node from the other nodes for different database update requests. Savepoints are local. This allows rollback of a selected update without affecting nodes which did not process the update.
摘要翻译： 在并行数据库管理系统中，数据库更新请求通常会导致几个节点的活动。 如果任何节点的更新失败，则需要回滚所有更新。 协调过程监控更新失败或成功。 协调员进一步提供了在任何给定节点从其他节点发生的不同数据库更新请求的区别活动。 保存点是本地的。 这允许回滚所选更新，而不影响未处理更新的节点。
-
15.发明授权Semantic optimization of query order requirements using order detection by normalization in a query compiler system 失效在查询编译器系统中通过归一化的顺序检测来查询订单要求的语义优化
公开(公告)号：US5619692A
公开(公告)日：1997-04-08
申请号：US394532
申请日：1995-02-17
IPC分类号： G06F17/30
CPC分类号： G06F17/30436 , G06F17/30454 , G06F17/30463 , Y10S707/99932
摘要： A procedure for detecting a reordering requirement in a directed record stream during query execution in a relational database processing system. The query compiler component of a relational database processing system includes procedures for building query execution plans (QEPs) for evaluation preparatory to selecting an optimal plan for execution. These plans are constructed from the bottom up using an internal graphical representation for the user query that has a number of relation nodes interconnected by directed record streams (data flows). A relational operation within each node imposes an "order requirement" on the outflow stream represented by an order requirement vector O.sub.R. The records within each directed record stream have an "order property" represented by an order property vector O.sub.P. Order detection occurs when these two vectors are compared to determine whether the order property satisfies the order requirement. Order detection by normalization (ODN) according to this invention first normalizes the two order specification vectors to remove all attributes made redundant by the effects of predicates and functional dependencies. Query execution plans constructed using ODN are found to execute an order of magnitude faster than those constructed using order detection without normalization.
摘要翻译： 一种用于在关系数据库处理系统中的查询执行期间检测定向记录流中的重新排序要求的过程。 关系数据库处理系统的查询编译器组件包括用于建立查询执行计划（QEP）的过程，用于评估准备选择最佳执行计划。 这些计划是从下到上使用内部图形表示，用于具有通过定向记录流（数据流）互连的多个关系节点的用户查询。 每个节点之间的关系操作对由订单要求向量OR表示的流出流施加“订单要求”。 每个定向记录流中的记录具有由订单属性向量OP表示的“订单属性”。 当这两个向量进行比较以确定订单属性是否满足订单要求时，发生订单检测。 根据本发明的通过归一化（ODN）的顺序检测首先对两个规格向量进行归一化，以除去由谓词和功能依赖性的影响所产生的所有属性。 发现使用ODN构建的查询执行计划的执行速度比使用没有标准化的顺序检测构建的执行计划要快一个数量级。
-
公开(公告)号：US09229970B2
公开(公告)日：2016-01-05
申请号：US12632750
申请日：2009-12-07
申请人： Ronen Grosman , Matthew A. Huras , Timothy R. Malkemus , Keriley K. Romanufa , Aamer Sachedina , Kelly W. Schlamb , Nickolay V. Tchervenski , Xun Xue
发明人： Ronen Grosman , Matthew A. Huras , Timothy R. Malkemus , Keriley K. Romanufa , Aamer Sachedina , Kelly W. Schlamb , Nickolay V. Tchervenski , Xun Xue
CPC分类号： G06F17/30368 , G06F11/1471 , G06F17/30353 , G06F17/30377
摘要： An ordering of operations in log records includes: performing update operations on a database object by a node; writing log records for the update operations into a local buffer by the node, the log records each including a local virtual timestamp; determining that a log flush to write the log records in the local buffer to a persistent storage is to be performed; in response, sending a request from the node to a log flush sequence server for a log flush sequence number; receiving the log flush sequence number by the node; inserting the log flush sequence number into the log records in the local buffer; and performing the log flush to write the log records in the local buffer to the persistent storage, where the log records written to the persistent storage comprises the local virtual timestamps and the log flush sequence number.
摘要翻译： 日志记录中的操作排序包括：由节点对数据库对象执行更新操作; 将更新操作的日志记录由节点写入本地缓冲区，每个日志记录包括本地虚拟时间戳; 确定要执行将本地缓冲区中的日志记录写入永久存储器的日志刷新; 作为响应，向日志刷新序列服务器发送来自节点的请求以用于日志刷新序列号; 由节点接收日志刷新序列号; 将日志刷新序列号插入到本地缓冲区中的日志记录中; 并执行日志刷新以将本地缓冲区中的日志记录写入永久存储器，其中写入永久存储器的日志记录包括本地虚拟时间戳和日志刷新序列号。
-
公开(公告)号：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.
摘要翻译： 公开了一种用于扫描存储介质表的方法，信息处理系统和计算机可读介质。 该方法包括检索与至少一个其他存储介质表扫描相关联的位置信息。 基于至少另一个存储介质表扫描的位置，在存储介质表中的位置处开始存储介质表扫描。 基于至少一个存储介质表中的当前扫描位置相对于另一个表扫描的位置，将权重分配给至少一个存储介质块。 该方法确定当前扫描位置与另一个表扫描的位置之间的距离是否大于第一给定阈值。 响应于距离大于给定阈值，当前扫描操作被延迟，直到距离低于第二给定阈值。
-
18.发明授权System and method for estimating distances between multiple index-driven scan operations 有权用于估计多个索引驱动扫描操作之间的距离的系统和方法公开(公告)号：US07836036B2
公开(公告)日：2010-11-16
申请号：US11859384
申请日：2007-09-21
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.
摘要翻译： 一种确定多个索引驱动扫描操作之间的距离的方法和处理器。 在第一索引扫描期间识别第一锚索引条目并存储。 基于在索引结构外部维护的信息来确定第一索引条目和由第一索引扫描处理的第一索引扫描位置之间的索引条目的第一数目。 确定第一锚定索引条目和第二索引扫描位置之间的索引条目的第二数量，该第二索引扫描位置是通过基于在索引结构外部维护的信息与第一索引扫描同时执行的第二索引扫描来处理的。 计算第一索引扫描位置和第二索引扫描位置之间的距离等于第一索引条目数和第二索引条目数之间的差。
-
19.发明申请SYSTEM AND METHOD FOR ESTIMATING DISTANCES BETWEEN MULTIPLE INDEX-DRIVEN SCAN OPERATIONS 有权用于估计多个指数驱动扫描操作之间的距离的系统和方法公开(公告)号：US20090083292A1
公开(公告)日：2009-03-26
申请号：US11859384
申请日：2007-09-21
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.
摘要翻译： 一种确定多个索引驱动扫描操作之间的距离的方法和处理器。 在第一索引扫描期间识别第一锚索引条目并存储。 基于在索引结构外部维护的信息来确定第一索引条目和由第一索引扫描处理的第一索引扫描位置之间的索引条目的第一数目。 确定第一锚定索引条目和第二索引扫描位置之间的索引条目的第二数量，该第二索引扫描位置是通过基于在索引结构外部维护的信息与第一索引扫描同时执行的第二索引扫描来处理的。 计算第一索引扫描位置和第二索引扫描位置之间的距离等于第一索引条目数和第二索引条目数之间的差。
-
公开(公告)号：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.
摘要翻译： 公开了一种用于管理表扫描处理的方法，信息处理系统和计算机可读介质。 该方法包括监视多个存储介质表扫描处理。 将多个存储介质台扫描处理中的每个存储介质台扫描处理基于要通过每个存储介质表扫描处理扫描的存储介质页被放置到多个扫描组中。 扫描组中的每个存储介质表扫描处理可以在存储介质页内共享数据。
-
-
-
-
-
-
-
-
-
搜索结果
26 条记录 (耗时 0.03 秒)