Skip to main content
SpringerLink
Log in
Book cover

J.UCS The Journal of Universal Computer Science pp 84–104Cite as

A Scalable Architecture for Maintaining Referential Integrity in Distributed Information Systems

  • Chapter

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrews, I., Kappe, F.: “Soaring Through Hyperspace: A Snapshot of Hyper-G and its Harmony Client”. In Herzner, W., Kappe, F. (editors), Proc. of Eurographics Symposium on Multimedia/Hypermedia in Open Distributed Environments, Graz, Austria. Springer (1994), 181–191.

    Google Scholar 

  2. Andrews, K., Kappe, F., Maurer, H.: “Hyper-G: Towards the Next Generation of Network Information Technology”. Information Processing and Management (1995). Special issue: Selected Proceedings of the Workshop on Distributed Multimedia Systems, Graz, Austria, Nov. 1994.

    Google Scholar 

  3. Berners-Lee 93] Berners-Lee, T.: “Uniform Resource Locators”. Available on the WWW at URL http://info. cern. ch/hypertext/WWW/Addressing/URL/Overview.html (1993).

  4. Berners-Lee, T., Cailliau, R., Luotonen, A., Nielsen, H. F., Secret, A.: “The World-Wide Web”. Communications of the ACM, 37, 8 (1994), 76–82.

    Article  Google Scholar 

  5. Bowman, C. M., Danzig, P. B., Hardy, D. R., Manber, U., Schwartz, M. F.: “Harvest: A Scalable, Customizable Discovery and Access System”. Technical Report CU-CS-732-94, Department of Computer Science, University of Colorado, Boulder (1994). Available by anonymous ftp from ftp.cs.Colorado.eduin/pub/cs/techreports/schwartz/Harvest.ps.

    Google Scholar 

  6. Coulouris, G. F., Dollimore, J.: “Distributed Systems: Concepts and Design”. Addison-Wesley (1988).

    MATH  Google Scholar 

  7. Danzig, P., DeLucia, D., Obraczka, K.: “Massively Replicating Services in Autonomously Managed Wide-Area Internetworks”. Technical report. Computer Science Department, University of Southern California (1994). Available by anonymous ftp from catarina. usc. edu in /pub/kobraczk/ToN. ps.Z.

    Google Scholar 

  8. Haan, B. J., Kahn, P., Riley, V. A., Coombs, J. H., Meyrowitz, N. K.: “IRIS Hypermedia Services”. Communications of the ACM, 35, 1 (1992), 36–51.

    Article  Google Scholar 

  9. Israel, J. E., Mitchell, J. G., Sturgis, H. E.: “Separating Data from function in a Distributed File System”. In Lanciaux, D. (editor). Operating Systems: Theory and Practice, 17 - 27. North-Holland, Amsterdam (1978).

    Google Scholar 

  10. Kantor, D., Lapsley, P.: “Network News Transfer Protocol - A Proposed Standard for the St ream-Based Transmission of News. Internet RFC 977”. Available by anonymous ftp from nie. ddn. mil in file rfc/rfc977. txt (1986).

    Google Scholar 

  11. Kappe 93] Kappe, F.: “Hyper-G: A Distributed Hypermedia System”. In Leiner, B. (editor), Proc. INET ’93, San Francisco, California. Internet Society (1993), DCC-l-DCC-9.

    Google Scholar 

  12. Kappe, F., Pani, G., Schnabel, F.: “The Architecture of a Massively Distributed Hypermedia System”. Internet Research: Electronic Networking Applications and Policy, 3, 1 (1993), 10–24.

    Google Scholar 

  13. Kappe, F., Andrews, K., Faschingbauer, J., Gaisbauer, M., Maurer, H., Pichler, M., Schipflinger, J.: “Hyper-G: A New Tool for Distributed Hypermedia”. In Proc. Distributed Multimedia Systems and Applications, Honolulu, Hawaii. IASTED/ISSM, ACTA Press, ISBN:.0-88986-194-3 (1994), 209–214.

    Google Scholar 

  14. McCahill, M. P., Anklesaria, F. X.: “Evolution of Internet Gopher”. Information Processing and Management (1995). Special issue: Selected Proceedings of the Workshop on Distributed Multimedia Systems, Graz, Austria, Nov. 1994.

    Google Scholar 

  15. Merit Network Information Center: “NSFNET Backbone Statistics”. Up-to-date figures are available by anonymous ftp from nie. merit. edu in /nsfnet/statistics (1994).

    Google Scholar 

  16. Network Wizards: “Internet Domain Survey”. Up-to-date figures are available on the WWW at URL http://www.nw.com/zone/WWW/top.html (1994).

  17. Nielsen, J.: “Multimedia k Hypertext: The Internet and Beyond” Academic Press (1995).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Information Processing and Computer Based New Media (IICM), Graz University of Technology, A-8010, Graz, Austria

    Frank Kappe

Authors
  1. Frank Kappe
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institutes for Information Processing and Computer Supported Media (IICM), Technical University of Graz, Schiessstattgasse 4a, A-8010, Graz, Austria

    Hermann Maurer

  2. Department of Computer Science, Auckland University, Auckland, New Zealand

    Cristian Calude

  3. Turku Centre for Computer Studies, Data City, FIN-20 520, Turku, Finland

    Arto Salomaa

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer Pub. Co.

About this chapter

Cite this chapter

Kappe, F. (1996). A Scalable Architecture for Maintaining Referential Integrity in Distributed Information Systems. In: Maurer, H., Calude, C., Salomaa, A. (eds) J.UCS The Journal of Universal Computer Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80350-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-80350-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-80352-9

  • Online ISBN: 978-3-642-80350-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation