File system with access and retrieval of XML documents
    1.
    发明授权
    File system with access and retrieval of XML documents 失效
    具有访问和检索XML文档的文件系统

    公开(公告)号:US07043472B2

    公开(公告)日:2006-05-09

    申请号:US10270705

    申请日:2002-10-11

    IPC分类号: G06F17/30

    摘要: A XML-aware file system exploits attributes encoded in a XML document. The file system presents a dynamic directory structure to the user, and breaks the conventional tight linkage between sets of files and the physical directory structure, thus allowing different users to see files organized in a different fashion. The dynamic structure is based upon content, which is extracted using an inverted index according to attributes and values defined by the XML structure. In one application, a dynamically changing federated repository is searchable using a system of local and merged master indices, wherein query results are presented as virtual directory paths that are semantically organized.

    摘要翻译: XML感知文件系统利用XML文档中编码的属性。 文件系统向用户呈现动态目录结构,并打破了文件集和物理目录结构之间的常规紧密连接,从而允许不同用户看到以不同方式组织的文件。 动态结构基于内容,根据由XML结构定义的属性和值,使用反向索引提取。 在一个应用程序中,可以使用本地和合并的主索引的系统来搜索动态变化的联合存储库,其中查询结果被呈现为语义上组织的虚拟目录路径。

    System and method for locating resources in a distributed network
    2.
    发明授权
    System and method for locating resources in a distributed network 失效
    用于在分布式网络中定位资源的系统和方法

    公开(公告)号:US06311219B1

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

    申请号:US09500262

    申请日:2000-02-08

    IPC分类号: G06F1516

    摘要: Disclosed is a system and method for implementing a distributed network system, such as the World Wide Web, in which distributed location services are utilized and include a collection of server processes that map from resource identifiers to a resource's controlling server. In addition, distributed location services provide an architecture for assigning resource identifiers and set of protocols for accessing server processes. The server processes are logically defined to provide a more flexible system. Each of these logical server processes are an abstraction which provides the external view of the server. The logical server processes may be implemented by different numbers of physical processes running on different machines at different points in time.

    摘要翻译: 公开了一种用于实现诸如万维网的分布式网络系统的系统和方法,其中使用分布式位置服务,并且包括从资源标识符映射到资源的控制服务器的服务器进程的集合。 此外,分布式位置服务提供用于分配资源标识符和用于访问服务器进程的协议集合的架构。 服务器进程在逻辑上定义为提供更灵活的系统。 这些逻辑服务器进程中的每一个都是提供服务器的外部视图的抽象。 逻辑服务器进程可以通过在不同时间点上在不同机器上运行的不同数量的物理进程来实现。

    Caching in a data processing system using the pigeon hole principle
    3.
    发明授权
    Caching in a data processing system using the pigeon hole principle 失效
    使用鸽孔原理在数据处理系统中进行缓存

    公开(公告)号:US6094706A

    公开(公告)日:2000-07-25

    申请号:US33326

    申请日:1998-03-02

    IPC分类号: G06F12/08 G06F17/30 G06F12/00

    摘要: Methods and apparatus for resolving access patterns in a data processing system using the pigeon hole principle are disclosed herein. The data processing system has a directed graph G of access patterns including a vertices set V representing cache items. Each cache item v has an access pattern defined by a path of vertices (v.sub.1 .fwdarw. , . . . , .fwdarw.v.sub.n), v.sub.1 representing the start of the path and v.sub.n representing the end of the path at cache item v. The method includes defining a prefix cache for directed graph G which contains a map between an access pattern (v.sub.1 .fwdarw. , . . . , .fwdarw.v.sub.k) and vertex v.sub.k for a kth level L in graph G, storing the prefix cache in a memory and, for a given access pattern (v.sub.1 .fwdarw. , . . . , .fwdarw.v.sub.n), searching the prefix cache for a prefix (v.sub.1 .fwdarw. , . . . , .fwdarw.v.sub.k) of the given access pattern that reaches the kth level L. If the search is successful, the method includes outputting vertex v.sub.k by reference to the stored prefix cache and calling an access pattern resolution primitive which accepts access pattern (v.sub.k+1 .fwdarw. , . . . , .fwdarw.v.sub.n) as an input and generates vertex v.sub.n as an output. If the search is unsuccessful, the method includes setting the input to the resolution primitive to the given access pattern (v.sub.1 .fwdarw. , . . . , .fwdarw.v.sub.n) to generate vertex v.sub.n as the output. In either case, the given access pattern (v.sub.1 .fwdarw. , . . . , .fwdarw.v.sub.n) is fully resolved. Apparatus for performing this method is also disclosed. A particular use of the pigeon hole principle for caching in a data processing system involves the resolution of hierarchical file pathnames into in-core representations of the files named by the paths (i.e., namespace resolution) using prefix caching.

    摘要翻译: 本文公开了使用鸽孔原理解决数据处理系统中的访问模式的方法和装置。 数据处理系统具有包括表示高速缓存项目的顶点集合V的访问模式的有向图G. 每个缓存项目v具有由顶点(v1->,..., - > vn)的路径定义的访问模式,v1表示路径的开始,vn表示高速缓存项目v处的路径的结束。 包括定义用于有向图G的前缀高速缓冲存储器,其包含图G中的第k级L的访问模式(v1->,..., - vk)和顶点vk之间的映射,将前缀高速缓存存储在存储器中, 对于给定的访问模式(v1->,..., - > vn),在前缀缓存中搜索达到第k级的给定访问模式的前缀(v1->,..., - > vk) L.如果搜索成功,则该方法包括通过参考所存储的前缀高速缓存输出顶点vk,并且调用接受访问模式(vk + 1→...,→vn)的访问模式解析原语作为输入 并生成顶点vn作为输出。 如果搜索不成功,则该方法包括将分辨率原语的输入设置为给定的访问模式(v1->,..., - > vn)以生成顶点vn作为输出。 在任一情况下,给定的访问模式(v1->,..., - > vn)都被完全解析。 还公开了用于执行该方法的装置。 用于在数据处理系统中缓存的鸽孔原理的特定用途涉及使用前缀缓存将分层文件路径名解析为由路径命名的文件(即命名空间解析)的核心表示。

    Distributed networking using logical processes
    4.
    发明授权
    Distributed networking using logical processes 失效
    使用逻辑进程的分布式网络

    公开(公告)号:US06272523B1

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

    申请号:US08772663

    申请日:1996-12-20

    IPC分类号: G06F1515

    CPC分类号: G06F9/505 H04L67/38

    摘要: Disclosed is a system and method for load balancing on a computer network that utilizes two levels of addressing abstraction—logical and physical. Logical processes are mapped to physical processes using a logical interface and may be done in a one-to-one, one-to-many, or many-to-one fashion. The mapping is dynamic in the sense that mapping decisions may include selection functions that can be changed on the fly so that servers can be added or removed in a manner that is relatively transparent to the client. The system and method are also applied to the World Wide Web so that web sites can also dynamically distribute processes over a plurality of servers.

    摘要翻译: 公开了一种用于在计算机网络上进行负载平衡的系统和方法,该系统和方法利用两层寻址逻辑和物理寻址。 逻辑进程使用逻辑接口映射到物理进程,并且可以以一对一,一对多或多对一的方式完成。 映射是动态的,因为映射决策可以包括可以在飞行中改变的选择功能,使得可以以对客户端相对透明的方式添加或删除服务器。 该系统和方法也被应用于万维网,使得网站也可以通过多个服务器动态地分发过程。

    System and method for locating resources in a distributed network
    5.
    发明授权
    System and method for locating resources in a distributed network 失效
    用于在分布式网络中定位资源的系统和方法

    公开(公告)号:US06453350B1

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

    申请号:US09500126

    申请日:2000-02-08

    IPC分类号: G06F15173

    摘要: Disclosed is a system and method for implementing a distributed network system, such as the World Wide Web, in which distributed location services are utilized and include a collection of server processes that map from resource identifiers to a resource's controlling server. In addition, distributed location services provide an architecture for assigning resource identifiers and set of protocols for accessing server processes. The server processes are logically defined to provide a more flexible system. Each of these logical server processes are an abstraction which provides the external view of the server. The logical server processes may be implemented by different numbers of physical processes running on different machines at different points in time.

    摘要翻译: 公开了一种用于实现诸如万维网的分布式网络系统的系统和方法,其中使用分布式位置服务,并且包括从资源标识符映射到资源的控制服务器的服务器进程的集合。 此外,分布式位置服务提供用于分配资源标识符和用于访问服务器进程的协议集合的架构。 服务器进程在逻辑上定义为提供更灵活的系统。 这些逻辑服务器进程中的每一个都是提供服务器的外部视图的抽象。 逻辑服务器进程可以通过在不同时间点上在不同机器上运行的不同数量的物理进程来实现。

    System and method for locating resources in a distributed network

    公开(公告)号:US6058423A

    公开(公告)日:2000-05-02

    申请号:US772705

    申请日:1996-12-23

    摘要: Disclosed is a system and method for implementing a distributed network system, such as the World Wide Web, in which distributed location services are utilized and include a collection of server processes that map from resource identifiers to a resource's controlling server. In addition, distributed location services provide an architecture for assigning resource identifiers and set of protocols for accessing server processes. The server processes are logically defined to provide a more flexible system. Each of these logical server processes are an abstraction which provides the external view of the server. The logical server processes may be implemented by different numbers of physical processes running on different machines at different points in time.