ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

DIASPORA: A highly distributed web-query processing system

Maya, Ramanath and Jayant, Haritsa R (2000) DIASPORA: A highly distributed web-query processing system. In: World Wide Web, 3 (2). pp. 111-114.

Full text not available from this repository. (Request a copy)


Current proposals for web querying systems have assumed a centralized processing architecture wherein data is shipped from the remote sites to the user's site. We present here the design and implementation of DIASPORA, a highly distributed query processing system for the web. It is based on the premise that several web applications are more naturally processed in a distributed manner, opening up possibilities of significant reductions in network traffic and user response times. DIASPORA is built over an expressive graph-based data model that utilizes simple heuristics and lends itself to automatic generation. The model captures both the content of web documents and the hyperlink structural framework of a web site. Distributed queries on the model are expressed through a declarative language that permits users to explicitly specify navigation. DIASPORA implements a query-shipping model wherein queries are autonomously forwarded from one web-site to another, without requiring much coordination from the query originating site. Its design addresses a variety of interesting issues that arise in the distributed web context including determining query completion, handling query rewriting, supporting query termination and preventing multiple computations of a query at a site due to the same query arriving through different paths in the hyperlink framework. The DIASPORA system is currently operational and is undergoing testing on our campus network. In this paper we describe the design of the system and report initial performance results that indicate significant performance improvements over comparable centralized approaches.

Item Type: Journal Article
Publication: World Wide Web
Publisher: Springer
Additional Information: Copyright of this article belongs to Springer Netherlands.
Department/Centre: Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited: 13 Sep 2006
Last Modified: 27 Aug 2008 12:17
URI: http://eprints.iisc.ac.in/id/eprint/8156

Actions (login required)

View Item View Item