Abstraction mechanisms in hypertext

  • Authors:
  • Pankaj K. Garg

  • Affiliations:
  • Computer Science Department, University of Southern California, Los Angeles, CA

  • Venue:
  • HYPERTEXT '87 Proceedings of the ACM conference on Hypertext
  • Year:
  • 1987

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstraction is the means by which information can be stored and retrieved from an information structure at different levels of detail and from different perspectives. As such, abstraction mechanisms in hypertext are interesting to study and evaluate. In this paper we study the abstraction mechanisms in hypertext from a theoretical perspective. Abstractions then become various first-order logic formulae. Specifically we consider abstractions: sets, sequences, aggregations, generalizations, revisions, and information structures. Interesting results of this work are the definition of level of generality of a hypertext node, the demonstration of revision histories as a partial order, and the notion of compatible-similar nodes. Also defined in this paper is the notion of primitive hypertexts versus application hypertexts, and the usage of attributes of nodes (illustrated by the use of keywords) across various abstractions. An illustration of the concepts is given using the contexts mechanism suggested by Delisle and Schwartz [DS87].