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

1. 发明授权

US5797000A Method of performing a parallel relational database query in a multiprocessor environment 失效
标题翻译：在多处理器环境中执行并行关系数据库查询的方法
公开(公告)号：US5797000A
公开(公告)日：1998-08-18
申请号：US667056
申请日：1996-06-20
申请人： Partha Pratim Bhattacharya , Jen-Yao Chung , Mir Hamid Pirahesh , Patricia G. Selinger , Marisa S. Viveros , Yun Wang , Lawrence Peter Zaino
发明人： Partha Pratim Bhattacharya , Jen-Yao Chung , Mir Hamid Pirahesh , Patricia G. Selinger , Marisa S. Viveros , Yun Wang , Lawrence Peter Zaino
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30445 , Y10S707/99932
摘要： A method of performing a parallel join operation on a pair of relations R1 and R2 in a system containing P processors organized into Q clusters of P/Q processors each. The system contains disk storage for each cluster, shared by the processors of that cluster, together with a shared intermediate memory (SIM) accessible by all processors. The relations R1 and R2 to be joined are first sorted on the join column. The underlying domain of the join column is then partitioned into P ranges of equal size. Each range is further divided into M subranges of progressively decreasing size to create MP tasks T.sub.m,p, the subranges of a given range being so sized relative to one another that the estimated completion time for task T.sub.m,p is a predetermined fraction that of task T.sub.m-1,p. Tasks T.sub.m,p with larger time estimates are assigned (and the corresponding tuples shipped) to the cluster to which processor p belongs, while tasks with smaller time estimates are assigned to the SIM, which is regarded as a universal cluster (cluster 0). The actual task-to-processor assignments are determined dynamically during the join phase in accordance with the dynamic longest processing time first (DLPT) algorithm. Each processor within a cluster picks its next task at any given decision point to be the one with the largest time estimate which is owned by that cluster or by cluster 0.
摘要翻译：在包含P个处理器的系统中对一对关系R1和R2执行并行连接操作的方法，所述P个处理器分组为Q个P / Q处理器群。该系统包含每个集群的磁盘存储，由该集群的处理器共享，以及可由所有处理器访问的共享中间存储器（SIM）。要连接的关系R1和R2首先在连接列上排序。然后将连接列的基础域分成相同大小的P范围。每个范围进一步分为逐渐减小的M个子范围以创建MP任务Tm，p，给定范围的子范围相对于彼此大小相对于任务Tm的估计完成时间，p是任务的预定分数 Tm-1，p。将具有较大时间估计值的任务Tm，p（和相应的元组发货）分配给处理器p所属的集群，而具有较小时间估计的任务被分配给被认为是通用集群（集群0）的SIM。根据动态最长处理时间优先（DLPT）算法，在连接阶段期间动态确定实际的任务到处理器分配。集群内的每个处理器在任何给定的决策点选择其下一个任务，作为拥有该集群或集群0的最大时间估计值。

2. 发明授权

US5257366A Query language execution on heterogeneous database servers using a bind-file bridge between application and database languages 失效
标题翻译：使用应用程序和数据库语言之间的绑定文件桥接在异构数据库服务器上查询语言执行
公开(公告)号：US5257366A
公开(公告)日：1993-10-26
申请号：US500032
申请日：1990-03-27
申请人： John G. Adair , Richard A. Demers , Dusan Ecimovic , Robert J. Grafe , Robert D. Jackson , Bruce G. Lindsay , Michael E. Murphy , Roger A. Reinsch , Robert P. Resch , Richard R. Sanders , Patricia G. Selinger , Robert L. Sunday , Melvin R. Zimowski
发明人： John G. Adair , Richard A. Demers , Dusan Ecimovic , Robert J. Grafe , Robert D. Jackson , Bruce G. Lindsay , Michael E. Murphy , Roger A. Reinsch , Robert P. Resch , Richard R. Sanders , Patricia G. Selinger , Robert L. Sunday , Melvin R. Zimowski
IPC分类号： G06F12/00 , G06F17/30 , G03F9/44 , G03F15/20
CPC分类号： G06F17/30557 , Y10S707/99934 , Y10S707/99939
摘要： Application programs which are developed and scheduled within a first computing system environment are permitted to access relational data registered at a remote database management system (DBMS) operating in a second computing environment dissimilar to the first computing environment. Access to data through the DBMS from an application execution site remote from the DBMS is supported by a process, logically subordinate to the application program which maps application program data access requests to the DBMS.

3. 发明授权

US5566332A Method and combination for minimizing data conversions when data is transferred between a first database storing data in a first format and a second database storing data in a second format 失效
标题翻译：当数据以第一格式存储数据的第一数据库和以第二格式存储数据的第二数据库之间传送时，最小化数据转换的方法和组合
公开(公告)号：US5566332A
公开(公告)日：1996-10-15
申请号：US288837
申请日：1994-08-11
申请人： John G. Adair , Daniel J. Coyle, Jr. , Robert J. Grafe , Bruce G. Lindsay , Roger A. Reinsch , Robert P. Resch , Patricia G. Selinger , Melvin R. Zimowski
发明人： John G. Adair , Daniel J. Coyle, Jr. , Robert J. Grafe , Bruce G. Lindsay , Roger A. Reinsch , Robert P. Resch , Patricia G. Selinger , Melvin R. Zimowski
IPC分类号： G06F12/00 , G06F17/30 , G06F15/163
CPC分类号： G06F17/30569 , Y10S707/922 , Y10S707/99942 , Y10S707/99954
摘要： The invention establishes the context in which data exchanged between dissimilar relational database management systems can be mutually understood and preserved, and data conversions can be minimized. The invention accomplishes this by establishing layers of descriptive information which isolate machine characteristics, levels of support software, and user data descriptions. Optimized processing is achieved by processing the different descriptor levels at different times during the development and execution of the database management systems. Minimal descriptive information is exchanged between the cooperating database management systems. Any data conversions that may be necessary are done only by the receiver of the data, and only at the point where it is necessary to have the data represented in the receiver's native format for processing. For sending and receiving systems which match, data conversion is completely avoided, even when the data may have been forwarded through intermediate DBMS systems which do not match. For sending and receiving systems which do not match, data conversion is minimized. The data conversion routines and tables in each system are also minimized by requiring conversion only INTO a system's native format, never FROM its native format into some other format.
摘要翻译：本发明建立了可以相互理解和保存不同关系数据库管理系统之间交换的数据的上下文，并且可以最小化数据转换。本发明通过建立隔离机器特性，支持软件级别和用户数据描述的描述信息层来实现这一点。通过在开发和执行数据库管理系统的不同时间处理不同的描述符级别来实现优化处理。在协作的数据库管理系统之间交换最小的描述信息。可能需要的任何数据转换只能由数据的接收者进行，并且只有在需要以接收方的本机格式表示的数据进行处理的时候才能进行。对于匹配的发送和接收系统，完全避免数据转换，即使数据可能已经通过不匹配的中间DBMS系统转发。对于不匹配的发送和接收系统，数据转换最小化。每个系统中的数据转换例程和表也通过仅将INTO转换为系统的本机格式，从不将其本机格式从其他格式转换为最小化。

4. 发明授权

US5416917A Heterogenous database communication system in which communicating systems identify themselves and convert any requests/responses into their own data format 失效
标题翻译：异构数据库通信系统，其中通信系统识别自身并将任何请求/响应转换成他们自己的数据格式
公开(公告)号：US5416917A
公开(公告)日：1995-05-16
申请号：US66323
申请日：1993-05-21
申请人： John G. Adair , Daniel J. Coyle, Jr. , Robert J. Grafe , Bruce G. Lindsay , Roger A. Reinsch , Robert P. Resch , Patricia G. Selinger , Melvin R. Zimowski
发明人： John G. Adair , Daniel J. Coyle, Jr. , Robert J. Grafe , Bruce G. Lindsay , Roger A. Reinsch , Robert P. Resch , Patricia G. Selinger , Melvin R. Zimowski
IPC分类号： G06F12/00 , G06F17/30 , G06F3/00 , G06F13/00
CPC分类号： G06F17/30569 , Y10S707/922 , Y10S707/99942 , Y10S707/99954
摘要： The invention establishes the context in which data exchanged between dissimilar relational database management systems can be mutually understood and preserved, and data conversions can be minimized. The invention accomplishes this by establishing layers of descriptive information which isolate machine characteristics, levels of support software, and user data descriptions. Optimized processing is achieved by processing the different descriptor levels at different times during the development and execution of the database management systems. Minimal descriptive information is exchanged between the cooperating database management systems. Any data conversions that may be necessary are done only by the receiver of the data, and only at the point where it is necessary to have the data represented in the receiver's native format for processing. For sending and receiving systems which match, data conversion is completely avoided, even when the data may have been forwarded through intermediate DBMS systems which do not match. For sending and receiving systems which do not match, data conversion is minimized. The data conversion routines and tables in each system are also minimized by requiring conversion only INTO a system's native format, never FROM its native format into some other format.
摘要翻译：本发明建立了可以相互理解和保存不同关系数据库管理系统之间交换的数据的上下文，并且可以最小化数据转换。本发明通过建立隔离机器特性，支持软件级别和用户数据描述的描述信息层来实现这一点。通过在开发和执行数据库管理系统的不同时间处理不同的描述符级别来实现优化处理。在协作的数据库管理系统之间交换最小的描述信息。可能需要的任何数据转换只能由数据的接收者进行，并且只有在需要以接收方的本机格式表示的数据进行处理的时候才能进行。对于匹配的发送和接收系统，完全避免数据转换，即使数据可能已经通过不匹配的中间DBMS系统转发。对于不匹配的发送和接收系统，数据转换最小化。每个系统中的数据转换例程和表也通过仅将INTO转换为系统的本机格式，从而将其本机格式从其他格式转换为最小化。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式