散居

当前关于web查询系统的建议都假设了一个集中处理体系结构,其中数据从远程站点传送到用户的站点。本文介绍了一个高度分布式的web查询处理系统DIASPORA的设计与实现。它基于这样一个前提,即多个web应用程序以一种更自然的方式进行处理,从而大大减少了网络流量和用户响应时间。DIASPORA是建立在一个基于图形的表达数据模型之上的,它利用简单的启发式方法,并有助于自动生成。该模型捕获了web文档的内容和web站点的超链接结构框架。模型上的分布式查询通过一种声明性语言表示,该语言允许用户显式指定导航。DIASPORA实现了一个查询传送模型,其中查询是从一个web站点自动转发到另一个web站点,而不需要来自查询发起站点的大量协调。它的设计解决了在分布式web上下文中出现的各种有趣的问题,包括确定查询完成、处理查询重写、支持查询终止以及防止由于同一查询通过超链接框架中的不同路径到达而在站点上进行多次查询计算。散居系统目前正在运行,正在我们的校园网上进行测试。在本文中,我们描述了系统的设计,并报告了初始性能结果,这些结果表明,与可比较的集中式方法相比,性能有了显著的改进。