Electronic document addressing: dealing with change

ABSTRACT

The management of electronic document collections is fundamentally different from the management of paper documents. The ephemeral nature of some electronic documents means that the document address (i.e., reference details of the document) can become incorrect some time after coming into use, resulting in references, such as index entries and hypertext links, failing to correctly address the document they describe. A classic case of invalidated references is on the World Wide Web—links that point to a named resource fail when the domain name, file name, or any other aspect of the addressed resource is changed, resulting in the well-known Error 404. Additionally, there are other errors which arise from changes to document collections.This paper surveys the strategies used both in World Wide Web software and other hypertext systems for managing the integrity of references and hence the integrity of links. Some strategies are preventative, not permitting errors to occur; others are corrective, discovering references errors and sometimes attempting to correct them; while the last strategy is adaptive, because references are calculated on a just-in-time basis, according the current state of the document collection.

REFERENCES

• 1: ACM. 2000. ACM Digital Library, http://www.acm. org/dl/.
• 2: ARNOLD-MOORE, T. AND SACKS-DAVIS, R. 1994. Databases of Legislation: The Problems of Consolidation, Technical Report CITRI/TR-94- 9, Royal Melbourne Institute of Technology.
• 3: ASHMAN, H. 1997. Theory and Practice of Large- Scale Hypermedia Management Systems, Ph.D. thesis, Royal Melbourne Institute of Technology.
• 4: Helen Ashman , Hugh Davis , Jim Whitehead , Steve Caughey, Missing the 404: link integrity on the World Wide Web, Proceedings of the seventh international conference on World Wide Web 7, p.761-762, April 1998, Brisbane, Australia
• 5: ASHMAN, H., GARRIDO, A., AND OINAS-KUKKONEN, H. 1997. Hand-made and computed links, precomputed and dynamic links. In Proceedings of Hypermedia-Information Retrieval- Multimedia '97 (HIM '97) Conference, 191-208.
• 6: BERNERS-LEE, T. 1996. Universal resource identifiers in WWW: a unifying syntax for the expression of names and addresses of objects on the network as used in the World Wide Web, World Wide Web Journal 1, 2 3-19.
• 7: BERNERS-LEE, T., FIELDING, R., AND FRYSTYK, H. 1996. Hypertext transfer protocol HTTP/1.0, World Wide Web Journal 1, 2 59-94.
• 8: BROWNE, S., DONGARRA, J., GREEN, S., MOORE, K., PEPIN, T., ROWAN, T., AND WADE, R. 1995. Location-Independent Naming for Virtual Distributed Software Repositories, http://www.netlib.org/utk/-papers/lifn/main. html.
• 9: CAJUN. 2000. The CAJUN Project. Electronic Publishing Research Group. http://cajun.cs.nott. ac.uk.
• 10: Leslie Carr , Gary Hill , David de Roure , Wendy Hall , Hugh Davis, Open information services, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1027-1036, May 1996, Paris, France
• 11: CHANKHUNTHOD, A., DANZIG, P., NEERDAELS, C., SCHWARTZ, M., AND WORRELL, K. 1995. A Hierarchical Internet Object Cache, http://excalibur.usc.edu/cache-html/cache.html.
• 12: CNRI. Corporation for National Research Initiatives. 1998. The Handle System, http://www. handle.net/.
• 13: CONNOLLY, D. 1996. Names and addresses; URIs, URLs, URNs, URCs. http://www.w3.org/pub/ www/Addressing/.
• 14: Michael L. Creech, Author-oriented link management, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1015-1025, May 1996, Paris, France
• 15: Hugh Davis, To embed or not to embed…, Communications of the ACM, v.38 n.8, p.108-109, Aug. 1995 [doi>10.1145/208344.208367]
• 16: Hugh C. Davis, Referential integrity of links in open hypermedia systems, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.207-216, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276650]
• 17: Hugh Davis , Wendy Hall , Ian Heath , Gary Hill , Rob Wilkins, Towards an integrated information environment with open hypermedia systems, Proceedings of the ACM conference on Hypertext, p.181-190, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168522]
• 18: IANELLA, R., SUE, H., AND LEONG, D. 1996. BURNS: basic urn service resolution for the internet. In Proceedings of the Asia-Pacific World Wide Web Conference, Beijing and Hong Kong, http://www.dstc.edu.au/Research/Research/ Resource Discovery/publications/apweb96/ index.html.
• 19: David Ingham , Steve Caughey , Mark Little, Fixing the “broken-link” problem: the W3Objects approach, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1255-1268, May 1996, Paris, France
• 20: IDF98. International DOI Foundation. 1998. About the DOI, http://www.doi.org/about the doi. html.
• 21: Jane's. 2000. Jane's Information Group, All the World's Aircraft, CD-ROM.
• 22: KANTOR, B. AND LAPSLEY, P. 1986. Network News Transfer Protocol-A Proposed Standard for the Stream-Based Transmission of News. Internet RFC 977, http://www.w3.org/ Protocols/rfc977/rfc977.txt.
• 23: S. M. Kaplan , Y. S. Maarek, Incremental maintenance of semantic links in dynamically changing hypertext systems, Interacting with Computers, v.2 n.3, p.337-366, Dec. 1990 [doi>10.1016/0953-5438(90)90006-4]
• 24: KAPPE, F. 1995. A scalable architecture for maintaining referential integrity in distributed information systems, Journal of Universal Computer Science 1, 2 http://www. iicm.edu/jucs 1 2/a scalable architecture for.
• 25: Ari Luotonen , Kevin Altis, World-Wide Web proxies, Computer Networks and ISDN Systems, v.27 n.2, p.147-154, Nov. 1994
• 26: Cesare Maioli , Stefano Sola , Fabio Vitali, Wide-area distribution issues in Hypertext systems, Proceedings of the 11th annual international conference on Systems documentation, p.185-197, October 05-08, 1993, Waterloo, Ontario, Canada [doi>10.1145/166025.166081]
• 27: Theodor H. Nelson, Managing immense storage, BYTE, v.13 n.1, p.225-238, January 1988
• 28: OCLC, 1996. Online Computer Library Center, Inc. PURL, http://purl.oclc.org/.
• 29: OJP. 1999. Open Journal Project. http://journals. ecs.soton.ac.uk.
• 30: James E. Pitkow, Summary of WWW characterizations, Proceedings of the seventh international conference on World Wide Web 7, p.551-558, April 1998, Brisbane, Australia
• 31: James E. Pitkow , R. Kipp Jones, Supporting the Web: a distributed hyperlink database system, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.981-991, May 1996, Paris, France
• 32: Katsumi Tanaka , N. Nishikawa , S. Hirayama , K. Nanba, Query Pairs as Hypertext Links, Proceedings of the Seventh International Conference on Data Engineering, p.456-463, April 08-12, 1991
• 33: THISTLEWAITE, P. 1995. Managing large hypermedia information bases: a case study involving the Australian parliament. Proceedings of the Ausweb '95 Conference, 223-228, http://ausweb.scu.edu.au/sponsored/ausweb/ ausweb95/papers/management/thistlewaite/.
• 34: Paul Thistlewaite, Automatic construction and management of large open webs, Information Processing and Management: an International Journal, v.33 n.2, p.161-173, March 1997 [doi>10.1016/S0306-4573(96)00060-X]
• 35: Walter F. Tichy, RCS—a system for version control, Software—Practice & Experience, v.15 n.7, p.637-654, July 1985 [doi>10.1002/spe.4380150703]
• 36: VANZYL, A., CESNIK, B., HEATH, I., AND DAVIS, H. 1994. Open hypertext systems: An examination of requirements, and analysis of implementation strategies, comparing microcosm, hyperTED, and the world wide web, http://www.inf-wiss.unikonstanz.de/Res/openhypermedia.html.
• 37: VERBYLA, J. AND ASHMAN, H. 1994. A userconfigurable hypermedia-based interface via the functional model of the link, Hypermedia 6, 3, 193-208.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Management, Reliability

Keywords:
404, link, link integrity