Method for storing sparse hierarchical data in a relational database
    1.
    发明授权
    Method for storing sparse hierarchical data in a relational database 有权
    在关系数据库中存储稀疏分层数据的方法

    公开(公告)号:US06438549B1

    公开(公告)日:2002-08-20

    申请号:US09204920

    申请日:1998-12-03

    IPC分类号: G06F1730

    摘要: A method for securing sparse access control list (ACL) data in a relational database used as a backing store for a hierarchical-based directory service. The sparse ACL data is secured in a plurality of tables. An owner table stores data objects with explicitly set ACLs. A propagation table stores data on whether individual ACLs are inherited by descendant objects. A permissions table stores data regarding permissions which a user may perform on an object. A source table stores data for a set of ancestor objects having respective ACLs for each of a set of descendant objects. Preferably, the tables are stored in the relational database together with the objects. For a given object, data in the tables is used to determine the given object's entry owner and ACL. The inventive technique has particular applicability in a Lightweight Directory Access Protocol (LDAP) directory service having a relational database as a backing store.

    摘要翻译: 一种用于将稀疏访问控制列表(ACL)数据保护在用作基于层次的目录服务的后备存储的关系数据库中的方法。 稀疏ACL数据被固定在多个表中。 所有者表以明确设置的ACL存储数据对象。 传播表存储有关个别ACL是否由后代对象继承的数据。 权限表存储关于用户可以对对象执行的权限的数据。 源表存储一组祖先对象的数据,其具有针对一组后代对象中的每一个的相应ACL。 优选地,这些表与对象一起存储在关系数据库中。 对于给定的对象,表中的数据用于确定给定对象的条目所有者和ACL。 本发明的技术在具有关系数据库作为后备存储的轻量级目录访问协议(LDAP)目录服务中具有特别的适用性。

    Data retrieval system
    2.
    发明授权
    Data retrieval system 失效
    数据检索系统

    公开(公告)号:US06236988B1

    公开(公告)日:2001-05-22

    申请号:US09146789

    申请日:1998-09-03

    IPC分类号: G06F1730

    摘要: A data retrieval system in which a plurality of objects having a multi-level hierarchical relationship are stored is disclosed. Thus, each object has a respective parent and a set of children. The system includes an index table comprising a respective name and associated identifier for each object, and a data table comprising a respective set of attributes and a position key associated with each object in the system. Each position key comprises a series of components, each component corresponding to a level of the hierarchy. A first component of said key stores the identifier of an associated object, and each successive component stores the identifier of the parent of the object stored in the previous component.

    摘要翻译: 公开了一种数据检索系统,其中存储有多级分层关系的多个对象。 因此,每个对象具有相应的父节点和一组子节点。 该系统包括索引表,其包括用于每个对象的相应名称和相关联的标识符,以及数据表,其包括与系统中的每个对象相关联的相应属性集合和位置密钥。 每个位置键包括一系列组件,每个组件对应于层次结构的级别。 所述密钥的第一组件存储关联对象的标识符,并且每个连续组件存储存储在先前组件中的对象的父节点的标识符。

    System and method for establishing a communication channel over a
heterogeneous network between a source node and a destination node
    3.
    发明授权
    System and method for establishing a communication channel over a heterogeneous network between a source node and a destination node 失效
    用于在源节点和目的地节点之间的异构网络建立通信信道的系统和方法

    公开(公告)号:US5719942A

    公开(公告)日:1998-02-17

    申请号:US407993

    申请日:1995-03-21

    摘要: A system and method for establishing a communication channel between a source node and a destination node via a heterogeneous communication network comprising at least one intermediate node is disclosed. A request for a communication channel having specified characteristics is issued by the source node to the most immediately adjacent of a possible plurality of intermediate nodes. Each intermediate node determines whether or not it has the available communication resources to support the request. If so, sufficient communication resources are reserved in order to support the request and the request is forwarded to the next intermediate node. The determination by each intermediate node is continued until the destination is reached. After determination by the intermediate node as to whether or not the communication channel can be supported, an indication reflecting the determination is returned to the source node via the intermediate nodes. If a positive indication is received the communication channel is established.

    摘要翻译: 公开了一种用于通过包括至少一个中间节点的异构通信网络在源节点和目的地节点之间建立通信信道的系统和方法。 对于具有特定特征的通信信道的请求由源节点发出到可能的多个中间节点的最紧邻的邻接节点。 每个中间节点确定它是否具有可用的通信资源来支持请求。 如果是这样,则为了支持请求而保留足够的通信资源,并且请求被转发到下一个中​​间节点。 每个中间节点的确定继续进行,直到到达目的地。 在通过中间节点确定是否可以支持通信信道之后,反映确定的指示经由中间节点返回到源节点。 如果接收到正向指示,则建立通信信道。

    Data processing technique for message tracing in an asynchronous messaging network
    4.
    发明授权
    Data processing technique for message tracing in an asynchronous messaging network 失效
    异步消息传递网络中消息跟踪的数据处理技术

    公开(公告)号:US06654805B1

    公开(公告)日:2003-11-25

    申请号:US09617698

    申请日:2000-07-17

    IPC分类号: G06F1300

    CPC分类号: H04L51/34

    摘要: In an asynchronous message queuing network, a data processing method of finding a lost message includes the steps of: sending a first message from an originating data processing unit to an intermediate data processing unit, the message including an indication that the message is traceable; sending a tracer message from an originating data processing unit to an intermediate data processing unit, the tracer message identifying the first message as a lost message which the originating data processing unit would like to find; at the intermediate data processing unit, upon receiving the tracer message, checking to determine whether the first message exists within the intermediate data processing unit, and sending a reply message back to the originating unit if the first message is found within the intermediate data processing unit; and at the intermediate data processing unit, if the first message is not found within the intermediate data processing unit, determining whether the first message has passed through the intermediate data processing unit, and if the first message has passed through the intermediate data processing unit, determining a neighboring data processing unit which received the first message from the intermediate data processing unit and forwarding the tracer message to the neighboring data processing unit.

    摘要翻译: 在异步消息队列网络中,找到丢失消息的数据处理方法包括以下步骤:从始发数据处理单元向中间数据处理单元发送第一消息,该消息包括消息可追溯的指示; 将始发数据处理单元的跟踪消息发送到中间数据处理单元,所述跟踪消息将所述第一消息标识为所述始发数据处理单元想要发现的丢失消息; 在所述中间数据处理单元处,在接收到所述跟踪消息时,检查以确定所述第一消息是否存在于所述中间数据处理单元内,并且如果在所述中间数据处理单元内发现所述第一消息,则将回复消息发送回所述发起单元 ; 并且在中间数据处理单元处,如果在中间数据处理单元内没有找到第一消息,则确定第一消息是否已经通过中间数据处理单元,并且如果第一消息已经通过中间数据处理单元, 确定从所述中间数据处理单元接收到所述第一消息并将所述跟踪消息转发到所述相邻数据处理单元的相邻数据处理单元。

    Communications systems with quality of service parameters
    5.
    发明授权
    Communications systems with quality of service parameters 失效
    具有服务质量参数的通信系统

    公开(公告)号:US06278693B1

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

    申请号:US08823400

    申请日:1997-03-24

    IPC分类号: H04J300

    摘要: A communications system may be used for transmitting and/or receiving data over a network. The communications system includes means responsive to requests for a desired quality of service specifying at least two quality of service parameters, such as bandwidth, latency, error rate, and so on, for determining whether or not the requested quality of service is available. The quality of service requests specify the desired quality of service in terms of logical expressions involving two or more of said at least two quality of service parameters. This allows, for example, a desired quality of service to accept a higher error rate if the available bandwidth is higher. In the preferred embodiment, each quality of service parameter is specified in terms of a range between minimum and a maximum acceptable values.

    摘要翻译: 通信系统可以用于通过网络发送和/或接收数据。 通信系统包括响应于期望服务质量的请求的装置,其指定至少两个服务质量参数,例如带宽,等待时间,错误率等,以确定所请求的服务质量是否可用。 服务质量请求根据涉及所述至少两个服务质量参数中的两个或多个的逻辑表达来指定所需的服务质量。 例如,如果可用带宽较高,则这允许所需的服务质量接受更高的错误率。 在优选实施例中,根据最小和最大可接受值之间的范围来指定每个服务质量参数。

    Data conferencing system with distributed electronic sheet
    6.
    发明授权
    Data conferencing system with distributed electronic sheet 失效
    数据会议系统与分布式电子表格

    公开(公告)号:US06610102B1

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

    申请号:US08678781

    申请日:1996-07-11

    IPC分类号: G06F1700

    CPC分类号: G06Q10/10 G06F17/246

    摘要: A data conferencing system includes at least two computer workstations linked by a data network. Each computer workstation is able to store and display an electronic sheet, the electronic sheet being logically divided into a set of cells, each cell being able to contain a single character. A user can select a portion of the electronic sheet, a portion comprising at least one cell, and then perform different editing operations on the selected portion of the electronic sheet. Updates resulting from editing the electronic sheet are then distributed to the other computer workstations in the data conferencing system, so that all the workstations in the data conferencing system share the same electronic sheet.

    摘要翻译: 数据会议系统包括由数据网络链接的至少两个计算机工作站。 每个计算机工作站能够存储和显示电子纸,电子纸被逻辑地分成一组单元,每个单元能够包含单个字符。 用户可以选择电子纸的一部分,包括至少一个单元的部分,然后对电子纸的所选部分执行不同的编辑操作。 然后将编辑电子表格的更新分发到数据会议系统中的其他计算机工作站,使数据会议系统中的所有工作站共享相同的电子表格。

    Data communications apparatus, method and computer program product implementing data communications protocol with efficient packing of datagrams
    7.
    发明授权
    Data communications apparatus, method and computer program product implementing data communications protocol with efficient packing of datagrams 失效
    实现数据通信协议的数据通信设备,方法和计算机程序产品,数据报的高效打包

    公开(公告)号:US06493764B1

    公开(公告)日:2002-12-10

    申请号:US09349046

    申请日:1999-07-07

    IPC分类号: G06F1516

    CPC分类号: H04L29/06 H04L69/12

    摘要: A data communications apparatus connected to a network through which datagrams flow from the data communications apparatus to at least one other data communications apparatus also connected to the network, the apparatus having: a means for receiving data which is to be transmitted over the network, such data being broken up into data records; and a means for packing the data records into datagrams for transmission over the network, including a means for assigning data records to datagrams; wherein the means for packing takes the data records out of sequential order when assigning data records to datagrams.

    摘要翻译: 一种连接到网络的数据通信装置,数据报通过该网络从数据通信装置流向也连接到网络的至少一个其他数据通信装置,该装置具有:接收将通过网络发送的数据的装置, 数据被分解成数据记录; 以及用于将数据记录打包成数据报以在网络上传输的手段,包括用于将数据记录分配给数据报的装置; 其中当将数据记录分配给数据报时,用于打包的装置在顺序的顺序上取得数据记录。

    Optimization of relational database queries
    8.
    发明授权
    Optimization of relational database queries 失效
    关系数据库查询的优化

    公开(公告)号:US06175836B1

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

    申请号:US09073804

    申请日:1998-05-06

    IPC分类号: G06F1700

    摘要: A data retrieval system stores a plurality of objects having a multi-level hierarchical relationship, each object having a respective parent and a set of children. The system stores one or more base tables, the or each base table comprising a respective set of attributes associated with a sub-set of objects in the system, and generates for the or each base table a respective complementary table, the or each complementary table comprising a set of attributes excluding the attributes of the associated base table. The system further includes an expression optimiser adapted to interpret a query comprising an expression including one or more operations, each operation having a respective operator and one or more associated operands. The optimser tracks a number of objects associated with the or each operation and any attributes associated with the operation; and re-formulates the expression accordingly.

    摘要翻译: 数据检索系统存储具有多级分层关系的多个对象,每个对象具有相应的父节点和一组子节点。 该系统存储一个或多个基表,该基表或每个基表包括与系统中的对象子集相关联的相应属性集,并且为该基表或每个基表生成相应的互补表,该或每个互补表 包括除了相关联的基表的属性之外的一组属性。 所述系统还包括表达式优化器,其适于解释包括包含一个或多个操作的表达式的查询,每个操作具有相应的操作符和一个或多个相关联的操作数。 最优化器跟踪与该操作或每个操作相关联的多个对象以及与该操作相关联的任何属性; 并相应地重新表达表达式。

    Management of and access to information and other material via the world wide web in an LDAP environment
    9.
    发明授权
    Management of and access to information and other material via the world wide web in an LDAP environment 失效
    在LDAP环境中通过万维网管理和访问信息和其他材料

    公开(公告)号:US06209036B1

    公开(公告)日:2001-03-27

    申请号:US08870718

    申请日:1997-06-06

    IPC分类号: G06F1516

    CPC分类号: G06F17/3089 Y10S707/99944

    摘要: Provided is a method and apparatus for improved access to material via the World Wide Web Internet service. Web page URLs are stored as attribute-values of directory objects and Web page hyperlinks to those directory objects are provided together with access logic responsive to the hyperlinks for retrieving the URLs for use by a client. This indirect access to Web pages via hyperlinks to directories has significant advantages for Web page organization and facilitates more flexible methods of Web page access than the known use of hyperlinks which include URLs pointing directly to the target Web pages.

    摘要翻译: 提供了一种用于通过万维网互联网服务改进对材料的访问的方法和装置。 网页URL被存储为目录对象的属性值,并且网页超链接被提供给响应于用于检索用于客户端使用的URL的超链接的访问逻辑。 通过到目录的超链接间接访问网页对于网页组织来说具有显着的优势,并且促进了更为灵活的网页访问方法,而不是已知使用包括直接指向目标网页的URL的超链接。