System and method for performing database operations on a continuous stream of tuples

    公开(公告)号:US06604102B2

    公开(公告)日:2003-08-05

    申请号:US09997823

    申请日:2001-11-29

    IPC分类号: G06F1730

    摘要: The SQL compiler and SQL executor in a database management system are extended to process queries requiring streaming mode processing of data stored in a table. A scan operator performs table access functions during execution of the streaming mode query. The scan operator first performs an initial scan to access rows in a specified database table, and then performs a delta scan to access new rows added to the table, as well as rows modified by other queries. The scan operator continues to process new data added to the table until the initiating user or application closes the associated cursor. A set of data structures are provided to keep track of active scan operators, including a session control block that includes fields for keeping track of whether the scan operator is performing an initial scan or a delta scan. The session control block also includes, for streaming mode scan operators, a delta scan list of new and modified rows to be processed in the delta scan. When a transaction terminates, any streaming mode scan operators whose operation was suspended because of rows locked by the transaction are automatically rescheduled for execution.

    System and method for performing database operations on a continuous stream of tuples
    2.
    发明授权
    System and method for performing database operations on a continuous stream of tuples 有权
    在连续的元组流中执行数据库操作的系统和方法

    公开(公告)号:US06339772B1

    公开(公告)日:2002-01-15

    申请号:US09347997

    申请日:1999-07-06

    IPC分类号: G06F1730

    摘要: The SQL compiler and SQL executor in a database management system are extended to process queries requiring streaming mode processing of data stored in a table. A scan operator performs table access functions during execution of the streaming mode query. The scan operator first performs an initial scan to access rows in a specified database table, and then performs a delta scan to access new rows added to the table, as well as rows modified by other queries. The scan operator continues to process new data added to the table until the initiating user or application closes the associated cursor. A set of data structures are provided to keep track of active scan operators, including a session control block that includes fields for keeping track of whether the scan operator is performing an initial scan or a delta scan. The session control block also includes, for streaming mode scan operators, a delta scan list of new and modified rows to be processed in the delta scan. When a transaction terminates, any streaming mode scan operators whose operation was suspended because of rows locked by the transaction are automatically rescheduled for execution.

    摘要翻译: 数据库管理系统中的SQL编译器和SQL执行器被扩展到处理需要对存储在表中的数据进行流模式处理的查询。 扫描运算符在执行流模式查询期间执行表访问功能。 扫描操作员首先执行初始扫描以访问指定数据库表中的行,然后执行增量扫描以访问添加到表中的新行以及其他查询修改的行。 扫描运算符继续处理添加到表中的新数据,直到启动用户或应用程序关闭相关联的光标。 提供了一组数据结构来跟踪主动扫描运算符,包括会话控制块,其包括用于跟踪扫描运算符是执行初始扫描还是增量扫描的字段。 对于流模式扫描运算符,会话控制块还包括在delta扫描中要处理的新行和修改行的增量扫描列表。 当事务终止时,由于事务锁定行被暂停运行的任何流模式扫描运算符都将自动重新计划执行。

    Database management system and method for dequeuing rows published to a database table
    3.
    发明授权
    Database management system and method for dequeuing rows published to a database table 失效
    数据库管理系统和方法,用于将列发布到数据库表的行

    公开(公告)号:US06453313B1

    公开(公告)日:2002-09-17

    申请号:US09347996

    申请日:1999-07-06

    IPC分类号: G06F1730

    摘要: The SQL compiler and SQL executor in a database management system are extended to execute statements for dequeuing rows from a database table and statements that both updating tuples and return those tuples to a calling application. During execution of a select statement that includes an embedded update or delete operation, a table access operator accesses a defined range of rows in a database table. The table access operator receives from a calling application a request for rows dequeued from the database table. The table access operator responds to the requests for rows by returning to the calling application qualifying rows, if any, from the database table and also by performing the embedded delete or update operation. The SQL executor returns control to the calling application only after all rows deleted or updated by the table access operator have been sent to the calling application.

    摘要翻译: 数据库管理系统中的SQL编译器和SQL执行程序被扩展为执行语句,用于从数据库表中将行排队,并且更新元组并将这些元组返回给调用应用程序的语句。 在执行包含嵌入式更新或删除操作的select语句期间,表访问运算符访问数据库表中定义的行范围。 表访问运算符从调用应用程序接收对从数据库表排队的行的请求。 表访问操作符通过返回到调用应用程序来响应行的请求,从数据库表中限定行(如果有的话),还通过执行嵌入式删除或更新操作。 只有在由表访问运算符删除或更新的所有行已发送到调用应用程序之后,SQL执行程序将控制权返回给调用应用程序。

    Database management system and method for accessing rows in a partitioned table
    4.
    发明授权
    Database management system and method for accessing rows in a partitioned table 失效
    用于访问分区表中行的数据库管理系统和方法

    公开(公告)号:US06349310B1

    公开(公告)日:2002-02-19

    申请号:US09347998

    申请日:1999-07-06

    IPC分类号: G06F1200

    CPC分类号: G06F17/30339

    摘要: In a database management system, when the table to be accessed by a statement is partitioned, a respective partition scan operator is used to access rows of each respective database table partition. A fan out operator receives requests from a calling application to access rows from table, and responds by sending requests for rows to the partition scan operators. It receives rows of the table from the partition scan operators and sends the received rows of the database table to another node in the execution tree. Each of the partition scan operators responds to the requests for rows by returning to the fan out operator qualifying rows, if any, from the corresponding table partition. If the statement being executed includes an embedded delete or update operation, the qualifying rows are deleted or updated at the same time that the qualifying rows are returned to the fan out operator. Control is returned to the calling application only after all rows deleted or updated by the partition scan operators have been sent to the calling application. When the statement being executed is a streaming mode query, the fan out operator sends non-blocking requests to the partition scan operators so that when one access to one partition is blocked, rows from another partition are processed.

    摘要翻译: 在数据库管理系统中,当要由语句访问的表被分区时,相应的分区扫描运算符用于访问每个相应的数据库表分区的行。 扇出操作员接收来自呼叫应用程序的请求以从表访问行,并通过向行扫描运算符发送行请求来进行响应。 它从分区扫描运算符接收表的行,并将接收到的数据库表的行发送到执行树中的另一个节点。 每个分区扫描运算符通过返回到扇出操作符来对相应表分区中的行(如果有的话)进行限定来响应行的请求。 如果正在执行的语句包括嵌入式删除或更新操作,则在合格行返回到扇出操作符的同时删除或更新合格行。 只有在分区扫描运算符已删除或更新的所有行已发送到调用应用程序之后,才将控制权返回给调用应用程序。 当正在执行的语句是流模式查询时,扇出操作员向分区扫描运算符发送非阻塞请求,以便当阻止对一个分区的访问时,处理来自另一个分区的行。

    Database management system and method for updating specified tuple fields upon transaction rollback
    5.
    发明授权
    Database management system and method for updating specified tuple fields upon transaction rollback 失效
    数据库管理系统和方法,用于在事务回滚时更新指定的元组字段

    公开(公告)号:US06397227B1

    公开(公告)日:2002-05-28

    申请号:US09347994

    申请日:1999-07-06

    IPC分类号: G06F1730

    摘要: A database management system includes an execution engine that, upon rollback of an aborted transaction, has the ability to set fields of the rows that are updated or deleted by the transaction prior to aborting. In particular, when a select, update or delete statement includes a “set on rollback” clause, the respective table access operator of the execution engine modifies the “before image” of each row that is stored by the transaction log manager. The modified before image includes the field updates specified by the set on rollback clause. If a transaction associated with the statement aborts, when the transaction log manager restores the before images of each row that was deleted or updated by the transaction, the restored before images include the field updates specified by the set on rollback clause.

    摘要翻译: 数据库管理系统包括一个执行引擎,在中止事务的回滚之后,能够在中止之前设置事务更新或删除的行的字段。 特别地,当select,update或delete语句包括“set on rollback”子句时,执行引擎的相应表访问操作符修改由事务日志管理器存储的每一行的“before image”。 修改后的图像包括由rollback子句中指定的字段更新。 如果与该语句关联的事务中止,则当事务日志管理器恢复由事务删除或更新的每一行的先前图像时,恢复的映像之前包括由rollback子句设置的字段更新。

    System and method for performing database operations and for skipping over tuples locked in an incompatible mode
    6.
    发明授权
    System and method for performing database operations and for skipping over tuples locked in an incompatible mode 有权
    用于执行数据库操作并跳过锁定在不兼容模式的元组的系统和方法

    公开(公告)号:US06304873B1

    公开(公告)日:2001-10-16

    申请号:US09347995

    申请日:1999-07-06

    IPC分类号: G06F1730

    摘要: A database management system is extended to process SQL statements so as to skip over rows that are locked in conflicting modes. Normally, a table access operator is blocked when it attempts to access a row that is locked in a conflicting mode, such as a write lock mode, that is inconsistent with the read or write access required by the operator. Generally, the lock in the conflicting mode will be held by a transaction other than the transaction associated with the operator in question. When the SQL statement being executed uses the “skip conflict” syntax provided by the present invention, the operator skips over rows that are locked in conflicting modes, which would otherwise cause the operator to suspend operation. Furthermore, if the operator is operating in streaming mode, a key that identifies such skipped rows is added to the operator's list of rows to be processed at a later time.

    摘要翻译: 扩展数据库管理系统以处理SQL语句,以便跳过在冲突模式下锁定的行。 通常,表访问运算符尝试访问锁定在冲突模式(例如写锁定模式)的行时,该行与操作员所需的读取或写入访问不一致。 通常,冲突模式中的锁将由与所讨论的运算符相关联的事务以外的事务来保持。 当正在执行的SQL语句使用本发明提供的“跳过冲突”语法时,操作者跳过锁定在冲突模式的行,否则将导致操作者暂停操作。 此外,如果操作者在流模式下操作,则识别这种跳过的行的密钥将被添加到操作者的稍后将被处理的行的列表中。

    Method and system for processing structured documents in a native database
    7.
    发明授权
    Method and system for processing structured documents in a native database 失效
    在本地数据库中处理结构化文档的方法和系统

    公开(公告)号:US07171430B2

    公开(公告)日:2007-01-30

    申请号:US10652662

    申请日:2003-08-28

    IPC分类号: G06F17/30

    摘要: An improved method and system for processing a structured document stored in a database is disclosed. The method includes identifying strings that are processed by the database, assigning an identifier to each of the strings, storing each of the strings and the assigned identifier in a table in the database, where the table is a global database table, and utilizing the table to replace the strings with their assigned identifiers throughout the database, where the identifiers are used during document processing.

    摘要翻译: 公开了一种用于处理存储在数据库中的结构化文档的改进方法和系统。 该方法包括识别由数据库处理的字符串,向每个字符串分配标识符,将每个字符串和分配的标识符存储在数据库中的表中,其中该表是全局数据库表,并且使用该表 在整个数据库中替换其分配的标识符的字符串,其中在文档处理期间使用标识符。

    Method and system for providing path-level access control for structured documents stored in a database
    9.
    发明授权
    Method and system for providing path-level access control for structured documents stored in a database 有权
    用于为存储在数据库中的结构化文档提供路径级访问控制的方法和系统

    公开(公告)号:US08775468B2

    公开(公告)日:2014-07-08

    申请号:US10651691

    申请日:2003-08-29

    IPC分类号: G06F17/30 G06F21/62

    摘要: An improved method and system for providing path-level access control to a structured document in a collection stored in a database, where the structured document includes a plurality of nodes is disclosed. The method includes the steps of providing an access control policy for the collection, where the access control policy comprises a plurality of access control rules, generating a path for each node of the plurality of nodes in the document, and generating for each path associated with a node a corresponding value expression based on at least one access control rule of the plurality of access control rules. According to the method and system of the present invention, the corresponding value expression is utilized during access control evaluation to determine whether a user is allowed to access a node in the structured document.

    摘要翻译: 一种用于向存储在数据库中的集合中的结构化文档提供路径级访问控制的改进的方法和系统,其中结构化文档包括多个节点。 该方法包括以下步骤:提供用于集合的访问控制策略,其中访问控制策略包括多个访问控制规则,为文档中的多个节点的每个节点生成路径,以及为与 基于所述多个访问控制规则中的至少一个访问控制规则的节点对应的值表达式。 根据本发明的方法和系统,在访问控制评估期间利用相应的值表达式来确定用户是否被允许访问结构化文档中的节点。

    Processing Structured Documents Stored in a Database
    10.
    发明申请
    Processing Structured Documents Stored in a Database 审中-公开
    处理存储在数据库中的结构化文档

    公开(公告)号:US20120011136A1

    公开(公告)日:2012-01-12

    申请号:US13239695

    申请日:2011-09-22

    IPC分类号: G06F17/30

    摘要: A method, computer readable medium, and system for processing a structured document are disclosed. The method, computer readable medium, and system include identifying a plurality of strings processed by a database, assigning an identifier to each of the plurality of strings, storing each of the plurality of strings and its assigned identifier in a table in the database, and utilizing the table during document processing.

    摘要翻译: 公开了一种用于处理结构化文档的方法,计算机可读介质和系统。 所述方法,计算机可读介质和系统包括识别由数据库处理的多个字符串,将标识符分配给多个字符串中的每一个,将多个字符串中的每个字符串及其分配的标识符存储在数据库中的表中,以及 在文件处理期间利用表格。