JUCS - Journal of Universal Computer Science 1(2): 84-104, doi: 10.3217/jucs-001-02-0084
A Scalable Architecture for Maintaining Referential Integrity in Distributed Information Systems
expand article infoFrank Kappe‡
‡ IICM, Graz University of Technology, Austria

Corresponding author: Frank Kappe ( fkappe@iicm.tu-graz.ac.at )

© Frank Kappe.
This article is freely available under the J.UCS Open Content License.
Citation: Kappe F (1995) A Scalable Architecture for Maintaining Referential Integrity in Distributed Information Systems. JUCS - Journal of Universal Computer Science 1(2): 84-104. https://doi.org/10.3217/jucs-001-02-0084
Open Access
Abstract
One of the problems that we experience with today's most widespread Internet Information Systems (like WWW or Gopher) is the lack of support for maintaining referential integrity. Whenever a resource is (re)moved, dangling references from other resources may occur.This paper presents a scalable architecture for automatic maintenance of referential integrity in large (thousands of servers) distributed information systems. A central feature of the proposed architecture is the p-flood algorithm, which is a scalable, robust, prioritizable, probabilistic server-server protocol for efficient distribution of update information to a large collection of servers.The p-flood algorithm is now implemented in the Hyper-G system, but may in principle also be implemented as an add-on for existing WWW and Gopher servers.Keywords: Hypertext, Link Consistency, Distributed Information System, Internet, Gopher, WWW, Hyper-G, Scalability, p-flood.
Keywords
Hypertext, Link Consistency, Distributed Information System, Internet, Gopher, WWW, Hyper-G, Scalability, p-flood