公开(公告)号：US06219662B1

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

申请号：US09112723

申请日：1998-07-09

申请人： Gene Y. C. Fuh ,  Stefan Dessloch ,  Daniel Tsunfang Lee ,  Ping Li ,  Nelson Mendonca Mattos ,  Shahrokh Talmoud ,  Yun Wang

发明人： Gene Y. C. Fuh ,  Stefan Dessloch ,  Daniel Tsunfang Lee ,  Ping Li ,  Nelson Mendonca Mattos ,  Shahrokh Talmoud ,  Yun Wang

IPC分类号： G06F1730

CPC分类号： G06F17/30327 ,  G06F17/30483 ,  Y10S707/99933 ,  Y10S707/99938 ,  Y10S707/99943 ,  Y10S707/99944 ,  Y10S707/99945 ,  Y10S707/99953

摘要： A method, apparatus, and article of manufacture for computer-implemented support of database indexes based on a generalized B-tree index. The index is stored in a B-tree on a data storage device connected to a computer. In particular, multiple key sources are processed using key transformation. Then, a plurality of key targets are generated based on the processed key sources.

摘要翻译： 基于广义B树索引的计算机实现的数据库索引支持的方法，装置和制造。 索引存储在连接到计算机的数据存储设备上的B树中。 特别地，使用密钥变换来处理多个密钥源。 然后，基于处理的密钥源生成多个关键目标。

公开(公告)号：US06338056B1

公开(公告)日：2002-01-08

申请号：US09296821

申请日：1999-04-22

申请人： Stefan Dessloch ,  Gene Y. C. Fuh ,  Michelle Mei-Chiou Jou ,  Nelson Mendonca Mattos ,  Raiko Nitzsche

发明人： Stefan Dessloch ,  Gene Y. C. Fuh ,  Michelle Mei-Chiou Jou ,  Nelson Mendonca Mattos ,  Raiko Nitzsche

IPC分类号： G06F1730

CPC分类号： G06F17/30321 ,  G06F17/30386 ,  G06F17/30911 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99943 ,  Y10S707/99945

摘要： A new approach to indexing semi-structured, non-traditional data uses an external search engine accessible to a database engine through a standardized interface. An external index managed by an external search engine maps object identifiers associated with the non-traditional data to row identifiers for a table stored in the relational database. In response to a query, one or more of the object identifiers are retrieved from the external index by the external search engine. The object identifiers returned by the external search engine are then used by the database engine to retrieve one or more row identifiers from an index in the relational database. The row identifiers are then used to retrieve one or more rows from the table in the relational database.

摘要翻译： 索引半结构化非传统数据的新方法使用通过标准化接口可访问数据库引擎的外部搜索引擎。 由外部搜索引擎管理的外部索引将与非传统数据相关联的对象标识符映射到关系数据库中存储的表的行标识符。 响应于查询，外部搜索引擎从外部索引检索一个或多个对象标识符。 然后由外部搜索引擎返回的对象标识符被数据库引擎用于从关系数据库中的索引检索一个或多个行标识符。 然后，行标识符用于从关系数据库中的表中检索一个或多个行。

公开(公告)号：US5765147A

公开(公告)日：1998-06-09

申请号：US753327

申请日：1996-11-21

申请人： Nelson Mendonca Mattos ,  Stefan Dessloch

发明人： Nelson Mendonca Mattos ,  Stefan Dessloch

IPC分类号： G06F17/30

CPC分类号： G06F17/30463 ,  G06F17/30471 ,  Y10S707/99932 ,  Y10S707/99934

摘要： A method, apparatus, and article of manufacture for optimizing queries in a database management system, wherein the queries comprise content-based searches of data types that are supported through the use of appropriate indexing techniques not known or available to the database management system. The queries are automatically rewritten or optimized to take advantage of the indexing techniques.

摘要翻译： 一种用于优化数据库管理系统中的查询的方法，装置和制品，其中所述查询包括通过使用数据库管理系统未知或可用的适当的索引技术来支持的数据类型的基于内容的搜索。 这些查询被自动重写或优化，以利用索引技术。

公开(公告)号：US5930795A

公开(公告)日：1999-07-27

申请号：US786603

申请日：1997-01-21

申请人： Yao-Ching Stephen Chen ,  Jyh-Herng Chow ,  Roberta Jo Cochrane ,  Gene Y.C. Fuh ,  Nelson Mendonca Mattos ,  Mir Hamid Pirahesh ,  Jeffrey D. Richey ,  Brian Thinh-Vinh Tran ,  Tuong Chanh Truong

发明人： Yao-Ching Stephen Chen ,  Jyh-Herng Chow ,  Roberta Jo Cochrane ,  Gene Y.C. Fuh ,  Nelson Mendonca Mattos ,  Mir Hamid Pirahesh ,  Jeffrey D. Richey ,  Brian Thinh-Vinh Tran ,  Tuong Chanh Truong

IPC分类号： G06F17/30

CPC分类号： G06F17/30421 ,  G06F17/30474

摘要： A framework for a query compiler and run-time environment for resolving a table reference to a dynamic table that is first identified at run-time but is initially unknown at compile-time. A parser parses the table reference and creates a parsed representation for the table that identifies the type of dynamic table. A code generator creates executable plans containing run-time table object representations (TAOB), from the parsed representations, that contain the type of dynamic table. The TAOB is also extended to provide for parameters that are definable at run-time, including a table ID of the actual table entity being referenced. A routine is embedded in a run-time routine that checks the type of dynamic table in the TAOB and dispatches control to one of a plurality of corresponding routines, depending upon the type of dynamic table. The corresponding routines use the extended TAOB to dynamically link the table reference to the dynamic table, depending upon the type of dynamic table. Once the dynamic table has been linked to the table reference, query processing continues as if that table were a base or derived table.

摘要翻译： 用于查询编译器和运行时环境的框架，用于解析对运行时首先标识但最初在编译时未知的动态表的表引用。 解析器解析表引用，并创建用于标识动态表类型的表的解析表示。 代码生成器从解析的表示形式创建包含运行时表对象表示（TAOB）的可执行计划，其中包含动态表的类型。 TAOB还被扩展以提供在运行时可定义的参数，包括被引用的实际表实体的表ID。 例程被嵌入到运行时程序中，该运行时程序检查TAOB中的动态表的类型，并根据动态表的类型将控制调度到多个相应的例程之一。 相应的例程使用扩展TAOB来动态地将表引用动态链接到动态表，这取决于动态表的类型。 一旦将动态表链接到表引用，查询处理将继续进行，就像该表是基类或派生表一样。

公开(公告)号：US5857182A

公开(公告)日：1999-01-05

申请号：US786605

申请日：1997-01-21

申请人： Linda Gail DeMichiel ,  Gene Y. C. Fuh ,  Michelle Mei-Chiou Jou ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Serge Philippe Rielau ,  Brian Thinh-Vinh Tran

发明人： Linda Gail DeMichiel ,  Gene Y. C. Fuh ,  Michelle Mei-Chiou Jou ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Serge Philippe Rielau ,  Brian Thinh-Vinh Tran

IPC分类号： G06F17/30

CPC分类号： G06F17/30607 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99938

摘要： The system, method, and program of this invention avoids potential write/write conflicts and read/write conflicts when a subcomponent of a composite object (e.g., an ADT) is mutated. The embodiments of this invention define a copy semantic for the mutation function. In one embodiment, a copy function is inserted prior to any mutation function. In a another embodiment, a global compile-time analysis is performed to determine if a write/write or read/write conflict exists; and to eliminate redundant copy constructors if a conflict does exist. In a preferred embodiment, only a local analysis is performed during the parsing phase, thereby avoiding a global compile-time analysis. A mutation safe flag is associated with each parse tree node. A read target leaf parse tree node is set to false while non-leaf parse tree nodes (functions) derive their value from an incoming node, except that constructors and copy constructor functions are always true. Whether or not a copy is made of the composite object (i.e., whether or not a copy constructor is inserted) prior to a mutation is determined according to the setting of the mutation safe flags and according to the following. If a mutation safe flag for a mutation function is false, a copy constructor is inserted for the mutated composite object and the mutation safe flag is set to true. In addition, for update and trigger statements, the mutation safe flag for a mutated target is defaulted to true. Furthermore, related update entries are grouped together and a copy is generated for the common target. The generated copy is used as the common target for all of the mutations caused by the update entries grouped together in order to accumulate all of the desired mutations in a same copy of the composite object.

摘要翻译： 本发明的系统，方法和程序在复合对象（例如，ADT）的子组件被突变时避免潜在的写入/写入冲突和读/写冲突。 本发明的实施例定义了突变功能的复制语义。 在一个实施例中，在任何突变功能之前插入复制功能。 在另一实施例中，执行全局编译时分析以确定是否存在写/写或读/写冲突; 并且如果存在冲突，则消除冗余的拷贝构造函数。 在优选实施例中，在解析阶段仅执行局部分析，从而避免了全局编译时分析。 突变安全标志与每个解析树节点相关联。 读取目标叶解析树节点设置为false，而非叶解析树节点（函数）从传入节点导出其值，除了构造函数和复制构造函数始终为真。 根据突变安全标志的设置，根据以下来确定复制对象（即，是否插入复制构造函数）之前的副本是否被复制。 如果突变功能的突变安全标志为假，则为突变复合对象插入复制构造函数，并将突变安全标志设置为true。 另外，对于更新和触发语句，突变目标的突变安全标志默认为true。 此外，将相关的更新条目分组在一起，并为共同目标生成副本。 生成的拷贝被用作由更新条目组合在一起引起的所有突变的共同目标，以便累积复合对象的相同副本中的所有期望的突变。

公开(公告)号：US06389425B1

公开(公告)日：2002-05-14

申请号：US09112464

申请日：1998-07-09

申请人： Linda Gail DeMichiel ,  Gene Y. C. Fuh ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Brian Thinh-Vinh Tran ,  Yun Wang

发明人： Linda Gail DeMichiel ,  Gene Y. C. Fuh ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Brian Thinh-Vinh Tran ,  Yun Wang

IPC分类号： G06F1730

CPC分类号： G06F17/30607 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99943 ,  Y10S707/99944

摘要： A method, apparatus, and article of manufacture for a computer-implemented embedded storage mechanism for structured data types. A statement is stored in a database stored on a data storage device connected to a computer. At compile-time, specific methods for a structured data type are mapped to generic methods using parse trees. At run-time, an in-memory representation of the structured data type is generated using information conveyed in the parse trees. Then, linearization of the generated in-memory representation is performed.

摘要翻译： 一种用于结构化数据类型的计算机实现的嵌入式存储机制的方法，装置和制品。 语句存储在存储在与计算机连接的数据存储设备上的数据库中。 在编译时，结构化数据类型的具体方法使用解析树映射到通用方法。 在运行时，使用解析树中传达的信息生成结构化数据类型的内存中表示。 然后，执行生成的存储器内表示的线性化。

公开(公告)号：US06278994B1

公开(公告)日：2001-08-21

申请号：US09112302

申请日：1998-07-09

申请人： Gene Y. C. Fuh ,  Nelson Mendonca Mattos ,  Brian Thinh-Vinh Tran ,  Yun Wang

发明人： Gene Y. C. Fuh ,  Nelson Mendonca Mattos ,  Brian Thinh-Vinh Tran ,  Yun Wang

IPC分类号： G06F1730

CPC分类号： G06F17/30471 ,  G06F17/30342 ,  Y10S707/99934 ,  Y10S707/99943

摘要： A method, apparatus, and article of manufacture for a computer-implemented integrated architecture for user-defined search. A statement is executed in a database stored on a data storage device connected to a computer, and the database contains data. Under control of the database, a statement is received that requests manipulation of the data. The statement includes a user-defined function. An index of a user-defined index type is used to access the data. The user-defined function is processed with the accessed data.

摘要翻译： 用于用户定义搜索的用于计算机实现的集成架构的方法，装置和制品。 在存储在连接到计算机的数据存储设备上的数据库中执行语句，并且数据库包含数据。 在数据库的控制下，接收到要求操纵数据的语句。 该语句包括用户定义的函数。 用户定义的索引类型的索引用于访问数据。 用访问的数据处理用户定义的函数。

公开(公告)号：US06289344B1

公开(公告)日：2001-09-11

申请号：US09075652

申请日：1998-05-11

申请人： Kimberly Anne Braia ,  Curt Lee Cotner ,  Nelson Mendonca Mattos ,  Randy M. Nakagawa ,  Roy Lorenzo Smith ,  Jerome Quan Wong

发明人： Kimberly Anne Braia ,  Curt Lee Cotner ,  Nelson Mendonca Mattos ,  Randy M. Nakagawa ,  Roy Lorenzo Smith ,  Jerome Quan Wong

IPC分类号： G06F1730

CPC分类号： G06F21/6218 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99939

摘要： A method, apparatus, and article of manufacture for a computer implemented authorization system. A statement is to be executed by a computer to manipulate data in a database stored on a data storage device connected to the computer. Initially, an environment of the database from which the statement was invoked is identified. Additionally, a security option is identified. Then, authorization privileges for the statement are determined based on the identified environment and security option.

摘要翻译： 一种用于计算机实现的授权系统的方法，装置和制品。 计算机将执行一条语句来操纵存储在连接到计算机的数据存储设备上的数据库中的数据。 首先，识别调用该语句的数据库的环境。 另外，确定了一个安全选项。 然后，根据识别的环境和安全性选项确定该语句的授权权限。

公开(公告)号：US6065013A

公开(公告)日：2000-05-16

申请号：US914394

申请日：1997-08-19

申请人： Gene Y. C. Fuh ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Brian Thinh-Vinh Tran ,  Yun Wang

发明人： Gene Y. C. Fuh ,  Bruce Gilbert Lindsay ,  Nelson Mendonca Mattos ,  Brian Thinh-Vinh Tran ,  Yun Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30607 ,  Y10S707/99944

摘要： A method, apparatus, and article of manufacture for a computer implemented storage mechanism for persistent objects in a database management system. A statement is executed in a computer. The statement is performed by the computer to manipulate data in a database stored on a data storage device connected to the computer. It is determined that an object is to be stored in an inline buffer. When the object can be entirely stored in the inline buffer, the object is stored in the inline buffer. When the object cannot be entirely stored in the inline buffer, a selected portion of the object is stored in the inline buffer and the remaining portion of the object is stored as a large object.

摘要翻译： 一种用于数据库管理系统中用于持久对象的计算机实现的存储机制的方法，装置和制品。 在计算机中执行语句。 该语句由计算机执行以操作存储在连接到计算机的数据存储设备上的数据库中的数据。 确定一个对象要存储在一个内联缓冲区中。 当对象可以完全存储在内联缓冲区中时，对象被存储在内联缓冲区中。 当对象不能完全存储在内联缓冲区中时，对象的选定部分被存储在内联缓冲区中，并且对象的剩余部分被存储为大对象。

公开(公告)号：US5875334A

公开(公告)日：1999-02-23

申请号：US548969

申请日：1995-10-27

申请人： Jyh-Herng Chow ,  You-Chin (Gene) Fuh ,  Nelson Mendonca Mattos ,  Brian T. Tran

发明人： Jyh-Herng Chow ,  You-Chin (Gene) Fuh ,  Nelson Mendonca Mattos ,  Brian T. Tran

IPC分类号： G06F9/45 ,  G06F17/30

CPC分类号： G06F17/30415 ,  G06F17/30433 ,  G06F8/427 ,  G06F8/433 ,  G06F8/443

摘要： This invention provides an integrated compiler for compiling SQL3 control statements having procedural, i.e., control, information packaged together with query, i.e., non-procedural, statements. A query extractor contained within the parser extracts the query statement from the control statement leaving a control skeleton. The query statement is processed as usual through a query compiler for generating executable plans with the exception that the name resolution function for resolving variables is modified for looking up local variables. This modification takes into account the mapping of local and host variables to create a unification of local and host variables. The control skeleton is processed through a control analyzer which generates a representation of the control flow and a scope and symbol table. The control analyzer also unifies the local and host variables. A plan synthesizer then takes as input the control flow information, symbol tables, and individual executable plans for the query statements and generates a meta-plan comprising a merger of a top level plan for the control skeleton and sub-plans representing the executable plans of the query statement. Therefore, this invention provides a uniform way of treating local and host variables, provides an efficient way of performing bind-in/bind-out processes, creates a single execution plan requiring only a single run-time interpreter, and requires minimum enhancements to existing SQL2 compilers. In addition, this invention enables the application of global optimization techniques for optimizing both the control aspects and query aspects of the original control statement.

摘要翻译： 本发明提供了一种用于编译具有程序化即控制信息的SQL3控制语句的集成编译器，其中包含与查询（即非程序语句）一起打包的信息。 解析器中包含的查询提取器从控制语句中提取查询语句，留下控制框架。 查询语句通常通过用于生成可执行计划的查询编译器进行处理，但用于解析变量的名称解析功能被修改用于查找局部变量。 此修改考虑了本地和主机变量的映射，以创建本地和主机变量的统一。 控制骨架通过控制分析器进行处理，控制分析器生成控制流的表示以及范围和符号表。 控制分析仪还统一了本地和主机变量。 然后，计划合成器将查询语句的控制流信息，符号表和各个可执行计划作为输入，并生成包含控制框架的顶层计划的合并和表示可执行计划的子计划的元计划 查询语句。 因此，本发明提供了一种统一的方法来处理本地和主机变量，提供了一种执行绑定/绑定过程的有效方法，创建一个仅需要单个运行时解释器的单个执行计划，并且需要对现有的 SQL2编译器。 另外，本发明能够应用全局优化技术来优化原始控制语句的控制方面和查询方面。