On the Expressiveness of Links in Hypertext Systems

Computer Journal

Volumn 41, Issue 7, 1998, Pages 459-473

  Moreau, Luc ^a   Hall, Wendy ^a  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; EMBEDDED SYSTEMS; FINITE AUTOMATA; TURING MACHINES;

TURING COMPLETENESS;

HYPERTEXT SYSTEMS;

EID: 0032260308     PISSN: 00104620     EISSN: None     Source Type: Journal    
DOI: 10.1093/comjnl/41.7.459     Document Type: Article

References (50)

1. Bieber, M. P. and Kimbrough, S. O. (1994) On the logic of generalized hypertext. Decision Support Systems, 11, 241-257.
2. Nelson, T. H. (1987) Literary Machines. Project Xanadu.
3. Bush, V. (1945) As we may think. Atlantic Monthly, 176, 101-108.
4. Engelbart, D. (1963) A conceptual framework for augmenting man's intellect. Vistas on Information Handling, 1, 1-29.
5. Berners-Lee, T. and Connolly, D. (1995) Hypertext Markup Language Specification 2.0. Technical Report RFC 1866, MIT/LCS.
6. Yankelovich, N., Haan, B., Meyrowitz, N. and Drucker, S. (1988) Intermedia: the concept and construction of a seamless information environment. IEEE Comput., 21, 81-96.
7. Brown, P. J. and Brown, H. (1995) Embedded or separate hypertext mark-up: is it an issue? Electronic Publishing, 8, 1-13.
8. Moline, J., Benigni, D. and Baronas, J. (eds) (1990) In Proc. Hypertext Standardization Workshop, Nist Special Publication 500-178. National Institute of Standards and Technology, January.
9. Halasz, F. and Schwartz, M. (1994) The Dexter hypertext. Commun. ACM, 37, 31-39.
10. Campbell, B. and Goodman, J. M. (1988) HAM: a general purpose hypertext abstract machine. Commun. ACM, 31, 856-861.
11. Furuta, R. and Stotts, P. D. (1989) Programmable browsing semantics in trellis. In Proc. Hypertext'89, Pittsburgh, PA, pp. 27-42.
12. Stotts, P. D. and Furuta, R. (1991) Dynamic adaptation of hypertext structure. In Proc. Hypertext'91, San Antonio, TX.
13. Tompa, F. W. M. (1989) A data model for flexible hypertext database systems. ACM Trans. Inform. Syst., 7, 85-100.
14. Park, S. (1998) Structural properties of hypertext. In Proc. Hypertext'98, Pittsburgh, PA, pp. 180-187.
15. Fountain, A. M., Hall, W., Heath, I. and Davis, H. C. (1990) MICROCOSM: an open model for hypermedia with dynamic linking. In Rizk, A., Streitz, N. and André, J. (eds), Hypertext: Concepts, Systems and Applications (Proc. ECHT'90), pp. 298-311. Cambridge University Press.
16. Davis, H., Hall, W., Heath, I., Hill, G. and Wilkins, R. (1992) Towards an integrated environment with open hypermedia system. In Proc. 2nd Eur. Conf. Hypertext (ECHT'92), Milan, Italy, pp. 181-190.
17. Hall, W., Davis, H. and Hutchings, G. (1996) Rethinking Hypermedia: The Microcosm Approach. Kluwer Academic, Boston.
18. Ashman, H. and Verbyla, J. (1993) The functional model of the link (poster presentation). In Proc. Hypertext'93, Seattle, WA.
19. Ashman, H. and Verbyla, J. (1994) Dynamic link management via the functional model of the link. In Proceedings of Basque International Workshop on Information Technology, Biarritz, France.
20. Felleisen, M. (1990) On the expressive power of programming languages. In Proc. Eur. Symp. on Programming (Lecture Notes in Computer Science, No. 432), pp. 134-151. Springer.
21. Plotkin, G. D. (1977) LCF considered as a programming language. Theor. Comput. Sci., 5, 223-255.
22. International Organization for Standardization, Geneva, Switzerland (1986) Information Processing, Text and Office Systems, Standard Generalized Markup Language (SGML) (1st edn). International Standard ISO 8879-1986. Federal information processing standard; FIPS PUB 152.
23. Samet, H. (1984). The quadtree and related hierarchical data structures. ACM Comput. Surveys, 16, 187-260.
24. Grønbæk, K. and Trigg, R. H. (1996) Toward a Dexter-based model for open hypermedia: Unifying embedded references and link objects. In The 7th ACM Conf. Hypertext (HT'96), Washington DC, pp. 149-160.
25. Lewis, H. R. and Papadimitriou, C. H. (1981) Elements of the Theory of Computation. Prentice-Hall.
26. Newcomb, S. R., Kipp, N. A. and Newcomb, V. T. (1991) HyTime: The hypermedia/time-based document structuring language. Commun. ACM, 34, 67-83.
27. Bray, T. and De Rose, S. (1997) Extensible Markup Language (XML): Part 2. Linking. Technical Report, WWW Consortium. Available from http://www.w3.org/TR/WD-xml-link.
28. Lange, D. B. (1990) A formal model of hypertext. In Moline, J., Benigni, D. and Baronas, J. (eds), Proc. Hypertext Standardization Workshop, pp. 145-166. National Institute of Standards and Technology.
29. Øterbye, K. and Kock Wiil, U. (1996) The flag taxonomy of open hypermedia systems. In Proc. 7th ACM Conf. on Hypertext (HT'96), Washington.
30. Berners-Lee, T., Cailliau, R., Luotonen, A., Nielsen, H. F. and Secret, A. (1994) The World Wide Web. Commun. ACM, 37, 76-82.
31. Davis, H. (1995) Data Integrity Problems in an Open Hypermedia Link Service. PhD Thesis, University of Southampton.
32. Thistlewaite, P. (1997) Automatic construction and management of large open webs. Inform. Process. Management, 33, 161-173.
33. Bieber, M. and Wan, J. (1994) Backtracking in a multiple-window hypertext environment. In ACM Eur. Conf. on Hypermedia Technology ECHT'94, Edinburgh, UK, pp. 158-166.
34. Pikrakis, A., Bitsikas, T., Sfakianakis, S., Hatzopoulos, M., DeRoure, D., Hall, W., Reich, S., Hill, G. and Stairmand, M. (1998) Memoir - software agents for finding similar users by trails. In The 3rd Int. Conf. and Exhibition on The Practical Application of Intelligent Agents and Multi-Agents (PAAM'98), London, UK.
35. Deschamps, R. (1995) Bases de connaissance généralisées: une approche fondée sur un modèle hypertexte expert. PhD Thesis, Université Paul Sabatier de Toulouse.
36. Pausch, R. and Detmer, J. (1990) Node popularity as a hypertext browsing aid. Electronic Publishing, 3, 227-234.
37. Verbyla, J. and Ashman, H. (1994) A user-configurable hypermedia-based interface via the functional model of the link. Hypermedia, 6, 193-208.
38. Kirste, T. (1996) A Functional Object Model for Hypertext Providing Definitional Transparency for Navigation Functions. Technical Report, Computer Graphics Center.
39. Nanard, J. and Nanard, M. (1995) Hypertext design environments and the hypertext design process. Commun. ACM, 38, 49-56.
40. Thuring, M., Hannemann, J. and Haake, J. M. (1995) Hypermedia and cognition: designing for comprehension. Commun. ACM, 38, 57-66.
41. Moreau, L. (1996) Correctness of a distributed-memory model for scheme. In 2nd Int. Europar Conf. (EURO-PAR'96), (Lecture Notes in Computer Science, No 1123), Lyon, France, pp. 615-624. Springer.
42. Doberkat, E.-E. (1996) A language for specifying hyperdocuments. Software - Concepts and Tools, 17, 163-172.
43. Bieber, M. P. and Isakowitz, T. (1994) Text editing and beyond, a study in logic modeling. Decision Support Systems, 11, 219-240.
44. Stotts, P. D., Furuta, R. and Ruiz, J. C. (1992) Hyperdocuments as automata: trace-based browsing property verification. In Proc. ACM Conf. on Hypertext, pp. 272-281.
45. Garg, P. K. (1988) Abstraction mechanisms in hypertext. Commun. ACM, 31, 862-870.
46. Richard, G. and Rizk, A. (1990) Quelques idées pour une modélisation des systèmes hypertextes. Technique et Science Informatiques, 9, 505-514.
47. Furuta, R. and Stotts, P. D. (1990) A functional meta-structure for hypertext models and systems. Electronic Publishing, 3, 179-205.
48. Van Dyke Parunak, H. (1989) Hypermedia topologies and user navigation. In Proc. Hypertext '89, pp. 43-50.
49. Ashman, H. (1999) Relations modelling sets of hypermedia links and navigation. Comput. J., submitted.
50. Mendes, M. E. X. and Hall, W. (1997) The SHAPE of hypermedia authoring for education. In Proc. ED-MEDIA & ED-TELECOM 97, Calgary, Canada, pp. 877-885.