公开(公告)号：US06584459B1

公开(公告)日：2003-06-24

申请号：US09325661

申请日：1999-06-02

申请人： Daniel T. Chang ,  Josephine M. Cheng ,  Jyh-Herng Chow ,  Jian Xu

发明人： Daniel T. Chang ,  Josephine M. Cheng ,  Jyh-Herng Chow ,  Jian Xu

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  G06F17/30011 ,  Y10S707/99933

摘要： An extender for a computer-implemented relational database system is disclosed for storing, querying, and retrieving structured documents. The extender provides a new abstract data type and includes a plurality of user defined functions for storing, querying, and retrieving structured documents internally, as character-based large objects (CLOB), or externally, in flat files or URLs, for example. A method and apparatus using an extender having a “conditional select” functionality is further disclosed for querying structured documents. The “conditional select” functionality is based on user defined functions residing within the extender being applied to a projection in a structured query in the database system. A method and apparatus using an extender having a set of user defined functions is further disclosed for creating one or more indexes for structured documents stored in the relational database system. The method uses the set of functions to create the indexes and uses already created B+ tree index structures implemented in the database system to support the indexes. A method and apparatus using an extender is further disclosed for creating and supporting structure indexes. The method includes a tag counting system for indexing structured documents and for implementing the structure indexes within the relational database.

摘要翻译： 公开了一种用于计算机实现的关系数据库系统的扩展器，用于存储，查询和检索结构化文档。 扩展器提供新的抽象数据类型，并且包括用于在内部存储，查询和检索结构化文档的多个用户定义的功能，例如作为基于字符的大对象（CLOB），或外部地在平面文件或URL中。 进一步公开了使用具有“条件选择”功能的扩展器的方法和装置，用于查询结构化文档。 “条件选择”功能基于驻留在扩展器内的用户定义的功能，其被应用于数据库系统中的结构化查询中的投影。进一步公开了使用具有一组用户定义的功能的扩展器的方法和装置，用于创建一个 或者用于存储在关系数据库系统中的结构化文档的更多索引。 该方法使用一组函数来创建索引，并使用在数据库系统中实现的已创建的B +树索引结构来支持索引。进一步​​公开了一种使用扩展器的方法和装置，用于创建和支持结构索引。 该方法包括用于对结构化文档进行索引并用于实现关系数据库内的结构索引的标签计数系统。

公开(公告)号：US06366934B1

公开(公告)日：2002-04-02

申请号：US09324827

申请日：1999-06-02

申请人： Josephine M. Cheng ,  Jyh-Herng Chow ,  Jian Xu

发明人： Josephine M. Cheng ,  Jyh-Herng Chow ,  Jian Xu

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  G06F17/30011

摘要： An extender for a computer-implemented relational database system is disclosed for storing, querying, and retrieving structured documents. The extender provides a new abstract data type and includes a plurality of user defined functions for storing, querying, and retrieving structured documents internally, as character-based large objects (CLOB), or externally, in flat files or URLs, for example. A method and apparatus using an extender having a “conditional select” functionality is further disclosed for querying structured documents. The “conditional select” functionality is based on user defined functions residing within the extender being applied to a projection in a structured query in the database system. A method and apparatus using an extender having a set of user defined functions is further disclosed for creating one or more indexes for structured documents stored in the relational database system. The method uses the set of functions to create the indexes and uses already created B+ tree index structures implemented in the database system to support the indexes. A method and apparatus using an extender is further disclosed for creating and supporting structure indexes. The method includes a tag counting system for indexing structured documents and for implementing the structure indexes within the relational database.

摘要翻译： 公开了一种用于计算机实现的关系数据库系统的扩展器，用于存储，查询和检索结构化文档。 扩展器提供新的抽象数据类型，并且包括用于在内部存储，查询和检索结构化文档的多个用户定义的功能，例如作为基于字符的大对象（CLOB），或外部地在平面文件或URL中。 进一步公开了一种使用具有“条件选择”功能的扩展器的方法和装置，用于查询结构化文档。 “条件选择”功能基于驻留在扩展器内的用户定义的功能被应用于数据库系统中的结构化查询中的投影。 还公开了一种使用具有一组用户定义功能的延伸器的方法和装置，用于为存储在关系数据库系统中的结构化文档创建一个或多个索引。 该方法使用一组函数创建索引，并使用在数据库系统中实现的已创建的B +树索引结构来支持索引。 进一步公开了一种使用扩展器的方法和装置，用于创建和支持结构索引。 该方法包括用于对结构化文档进行索引并用于实现关系数据库内的结构索引的标签计数系统。

公开(公告)号：US06421656B1

公开(公告)日：2002-07-16

申请号：US09324826

申请日：1999-06-02

申请人： Josephine M. Cheng ,  Jyh-Herng Chow ,  Jian Xu

发明人： Josephine M. Cheng ,  Jyh-Herng Chow ,  Jian Xu

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A method and apparatus using an extender for a computer-implemented relational database system is disclosed for storing, querying, and retrieving structured documents. The extender provides a new abstract data type and includes a plurality of user defined functions for storing, querying, and retrieving structured documents internally, as character-based large objects (CLOB), or externally, in flat files or URLs, for example. The extender has “conditional select” functionality, “conditional select” functionality is based on user defined functions residing within the extender being applied to a projection in a structured query in the database system. The extender also has a set of user defined functions for creating one or more indexes for structured documents stored in the relational database system using already created B+ tree index structures implemented in the database system to support the indexes. The method includes a tag counting system for indexing structured documents and for implementing the structure indexes within the relational database.

摘要翻译： 公开了一种用于计算机实现的关系数据库系统的扩展器的方法和装置，用于存储，查询和检索结构化文档。 扩展器提供新的抽象数据类型，并且包括用于在内部存储，查询和检索结构化文档的多个用户定义的功能，例如作为基于字符的大对象（CLOB），或外部地在平面文件或URL中。 扩展器具有“条件选择”功能，“条件选择”功能基于驻留在扩展器内的用户定义的功能，其被应用于数据库系统中的结构化查询中的投影。 扩展器还具有一组用户定义的功能，用于为存储在关系数据库系统中的结构化文档创建一个或多个索引，使用在数据库系统中实现的已创建的B +树索引结构来支持索引。 该方法包括用于对结构化文档进行索引并用于实现关系数据库内的结构索引的标签计数系统。

公开(公告)号：US06519597B1

公开(公告)日：2003-02-11

申请号：US09324499

申请日：1999-06-02

申请人： Josephine M. Cheng ,  Jyh-Herng Chow ,  Gene Y. C. Fuh ,  Jian Xu

发明人： Josephine M. Cheng ,  Jyh-Herng Chow ,  Gene Y. C. Fuh ,  Jian Xu

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99943

摘要： An extender for a computer-implemented relational database system is disclosed for storing, querying, and retrieving structured documents. The extender provides a new abstract data type and includes a plurality of user defined functions for storing, querying, and retrieving structured documents internally, as character-based large objects (CLOB), or externally, in flat files or URLs, for example. A method and apparatus using an extender having a “conditional select” functionality is further disclosed for querying structured documents. The “conditional select” functionality is based on user defined functions residing within the extender being applied to a projection in a structured query in the database system. A method and apparatus using an extender having a set of user defined functions is further disclosed for creating one or more indexes for structured documents stored in the relational database system. The method uses the set of functions to create the indexes and uses already created B+ tree index structures implemented in the database system to support the indexes. A method and apparatus using an extender is further disclosed for creating and supporting structure indexes. The method includes a tag counting system for indexing structured documents and for implementing the structure indexes within the relational database.

摘要翻译： 公开了一种用于计算机实现的关系数据库系统的扩展器，用于存储，查询和检索结构化文档。 扩展器提供新的抽象数据类型，并且包括用于在内部存储，查询和检索结构化文档的多个用户定义的功能，例如作为基于字符的大对象（CLOB），或外部地在平面文件或URL中。 进一步公开了使用具有“条件选择”功能的扩展器的方法和装置，用于查询结构化文档。 “条件选择”功能基于驻留在扩展器内的用户定义的功能，其被应用于数据库系统中的结构化查询中的投影。进一步公开了使用具有一组用户定义的功能的扩展器的方法和装置，用于创建一个 或者用于存储在关系数据库系统中的结构化文档的更多索引。 该方法使用一组函数来创建索引，并使用在数据库系统中实现的已创建的B +树索引结构来支持索引。进一步​​公开了一种使用扩展器的方法和装置，用于创建和支持结构索引。 该方法包括用于对结构化文档进行索引并用于实现关系数据库内的结构索引的标签计数系统。

公开(公告)号：US6092063A

公开(公告)日：2000-07-18

申请号：US977038

申请日：1997-11-25

申请人： Josephine M. Cheng ,  HongHai Shen ,  Jian Xu

发明人： Josephine M. Cheng ,  HongHai Shen ,  Jian Xu

IPC分类号： G06F17/30

CPC分类号： G06F17/30433 ,  Y10S707/99932 ,  Y10S707/99936

摘要： A method, apparatus, and article of manufacture for a computer-implemented live connection manager. A statement is executed in a computer to retrieve data from a database stored on a data storage device connected to the computer. In particular, a first statement is received from another computer via an internet network. The first statement is prepared to create an executable structure for executing the first statement. A second statement is received from another computer via an internet network. Then, when the received second statement or portion thereof is the same as the first statement or portion thereof, processing the second statement or portion thereof by executing the executable structure created for the first statement or portion thereof.

摘要翻译： 一种用于计算机实时连接管理器的方法，装置和制品。 在计算机中执行语句以从存储在连接到计算机的数据存储设备上的数据库中检索数据。 特别地，经由互联网从另一台计算机接收到第一个声明。 第一个语句准备创建一个执行第一个语句的可执行结构。 通过互联网从另一台计算机接收到第二个声明。 然后，当接收到的第二语句或其部分与第一语句或其一部分相同时，通过执行为第一语句或其部分创建的可执行结构来处理第二语句或其部分。

公开(公告)号：US5963933A

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

申请号：US882027

申请日：1997-06-25

申请人： Josephine M. Cheng ,  Ting Yu Leung ,  Mir Hamid Pirahesh

发明人： Josephine M. Cheng ,  Ting Yu Leung ,  Mir Hamid Pirahesh

IPC分类号： G06F17/30

CPC分类号： G06F17/30454 ,  G06F17/30471 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99943

摘要： Method for specifying SQL "full outer joins" which enables the use of arbitrary join conditions in specifying the query. This is enabled by equating a full outer join with a left outer join unioned with a right outer join less the matched tuples from the right outer join. A number of embodiments further present improvements in execution speed. One such improvement utilizes as a second operand of the union query a novel operator, the "ANTI-JOIN". The anti-join is implemented as a right outer join coupled with an ISNULL predicate.

摘要翻译： 用于指定SQL“完全外连接”的方法，它可以在指定查询时使用任意连接条件。 这可以通过将一个完整的外连接与一个右外联接的左外连接相等，从右外连接减去匹配的元组。 许多实施例还提供了执行速度的改进。 一个这样的改进利用作为联合查询的第二操作数，一个新的运算符“ANTI-JOIN”。 反连接被实现为与ISNULL谓词耦合的右外连接。

公开(公告)号：US5881232A

公开(公告)日：1999-03-09

申请号：US684012

申请日：1996-07-23

申请人： Josephine M. Cheng ,  HongHai Shen ,  Steven John Watts

发明人： Josephine M. Cheng ,  HongHai Shen ,  Steven John Watts

IPC分类号： G06F17/30 ,  H04L29/06 ,  H04L29/08 ,  G06F15/16

CPC分类号： G06F17/30067 ,  H04L29/06 ,  H04L67/02 ,  H04L67/42 ,  H04L69/329

摘要： A method, apparatus, and article of manufacture for providing access to information stored in a database management system. The method and apparatus uses an intelligent generic query agent to operate with a wide variety of remote users, and to allow implementation of a wide variety of optimization schemes. The method comprises receiving a request from the remote user at the agent, transforming the request into database management system commands optimized in accordance with user-specified optimization criteria, transmitting the database management system commands to the database management system, receiving the database management system command result from the database management system in the agent, transforming the database management system command result into a response message, and transmitting the response message to from the agent to the remote user.

摘要翻译： 一种用于提供对存储在数据库管理系统中的信息的访问的方法，装置和制品。 该方法和装置使用智能通用查询代理来操作各种远程用户，并且允许实施各种各样的优化方案。 该方法包括：在代理处接收来自远程用户的请求，将请求转换成根据用户指定的优化标准优化的数据库管理系统命令，将数据库管理系统命令传送到数据库管理系统，接收数据库管理系统命令 从代理中的数据库管理系统的结果，将数据库管理系统命令结果转换为响应消息，并将响应消息从代理发送到远程用户。

公开(公告)号：US5551031A

公开(公告)日：1996-08-27

申请号：US487300

申请日：1995-06-07

申请人： Josephine M. Cheng ,  Chandrasekaran Mohan ,  Mir H. Pirahesh

发明人： Josephine M. Cheng ,  Chandrasekaran Mohan ,  Mir H. Pirahesh

IPC分类号： G06F17/30

CPC分类号： G06F17/30498 ,  Y10S707/99932

摘要： A computer database system utilizes a method for performing a right outer join of database tables without sorting the inner table (T.sub.2). The processing of each tuple in the outer table (T.sub.1) includes the preservation in the joint output of all tuples in T.sub.2 which are in its responsibility region. The initialization step of the process preserves in the join output all of the tuples in T.sub.2 which have column set values less than the lowest column set value in T.sub.1, i.e. the first tuple in T.sub.1, since T.sub.1 is sorted or accessed using a sorted index. The responsibility region for tuples in T.sub.1, other than the last tuple, is defined as those tuples which have column set values less than the column set value for the next tuple in T.sub.1 and greater than or equal to the column set value for the current T.sub.1 tuple. The last tuple in T.sub.1 must preserve all of the tuples in T.sub.2 which have not already been preserved in T.sub.2, i.e. all tuples greater than or equal to its column set value. If T.sub.1 has duplicate values for the column set value, only the last one preserves the associated T.sub.2 tuples. Additional methods for parallel execution of the outer join methods and methods for applying the outer join methods to subqueries (i.e., an All (or universal) Right Join (ARJOIN) and an Existential Right Join (ERJOIN)) are described.

摘要翻译： 计算机数据库系统利用用于执行数据库表的右外连接的方法，而不排序内表（T2）。 外表（T1）中每个元组的处理包括在其责任区域的T2中所有元组的联合输出中的保存。 该进程的初始化步骤在连接输出中保留所有T2中的元组，它们的列设置值小于T1中的最低列设置值，即T1中的第一个元组，因为使用排序索引对T1进行排序或访问。 T1中的元组的责任区域除了最后一个元组之外，被定义为具有小于T1中下一个元组的列设置值的列设置值大于或等于当前T1的列设置值的元组 元组 T1中的最后一个元组必须保留T2中尚未保存在T2中的所有元组，即大于或等于其列设置值的所有元组。 如果T1具有列设置值的重复值，则只有最后一个值保留关联的T2元组。 描述了用于并行执行外连接方法和将外连接方法应用于子查询（即，全（或通用）右连接（ARJOIN）和存在右连接（ERJOIN））的附加方法。

公开(公告)号：US5043872A

公开(公告)日：1991-08-27

申请号：US219622

申请日：1988-07-15

申请人： Josephine M. Cheng ,  Akira Shibamiya ,  Yun Wang

发明人： Josephine M. Cheng ,  Akira Shibamiya ,  Yun Wang

IPC分类号： G06F12/00 ,  G06F17/30

CPC分类号： G06F17/30336 ,  G06F17/30327 ,  G06F17/30463 ,  Y10S707/99932

摘要： This invention measures the degree of clustering of an index for a relational data base table, estimates the number of physical page accesses required to access the table using a partial index scan using the index, and selects the index providing the fastest access path to the table. The degree of clustering is measured as follows:DC=Number of clustered rows (NCR)/Total rows (NR)A multiplier greater than 1 can be applied to the degree of clustering to reflect the benefit of having consecutively accessed rows on adjacent or nearby data pages.The degree of clustering so calculated is used to estimate the number of random and sequential page accesses required for a partial index scan. These numbers of accesses are then multiplied by the unit time required for each, and added to the total CPU processing time required to arrive at the estimated total time for the scan. The total time is calculated for each index which could be used as an access path for the query or other operation being optimized, and the index with the shortest overall time is selected as the access path.

公开(公告)号：US5884324A

公开(公告)日：1999-03-16

申请号：US684011

申请日：1996-07-23

申请人： Josephine M. Cheng ,  HongHai Shen ,  Shu-jen Wang

发明人： Josephine M. Cheng ,  HongHai Shen ,  Shu-jen Wang

IPC分类号： G06F17/30

CPC分类号： G06F17/30575 ,  Y10S707/99952

摘要： A method, apparatus, and article of manufacture for replicating data stored in source database tables in a database management system implemented by a server at a remote client implemented on a client computer. The method comprises the steps of receiving a subscription message from the client computer, wherein the subscription message specifies a remote client database table and a data replication period, receiving a change log from the database management system at the data replication agent, generating a table of changed data by using the change log, data replication period, and source database table to reconstruct changes to the remote client database table, and transmitting the changed data table to the remote client.

摘要翻译： 一种用于复制存储在源数据库表中的数据库管理系统中的数据库管理系统的方法，装置和制品，所述数据库管理系统由客户端计算机上实现的远程客户端上的服务器实现。 该方法包括以下步骤：从客户端计算机接收订阅消息，其中订阅消息指定远程客户端数据库表和数据复制周期，在数据复制代理处从数据库管理系统接收更改日志，生成表 通过使用更改日志，数据复制周期和源数据库表来更改数据，以重建对远程客户端数据库表的更改，并将更改的数据表传输到远程客户端。