Relationship Abstractions for an Effective Hypertext Design: Augmentation and Globalization

  • Yoshinori Hara
  • Arthur M. Keller
  • Gio Wiederhold
Conference paper


Data abstractions, i.e., aggregation and generalization, are useful for representing complex objects effectively. They provide high level semantic constraints as well as extend the capabilities of entity description in the E-R model. However, corresponding concepts of relationship abstraction are not directly available, particularly in hypertext systems.

We propose two types of relationship abstractions, augmentation and globalization, aiming at the improvement of relationship design phases. The former is an abstraction which turns information held in relationships into that of attributes for existing entities. The latter is an abstraction which generates global-to-local relationship hierarchies. We show the advantages of these abstractions.


Relationship Relation Entity Relation Entity Attribute Link Design Generalization Hierarchy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [ABDD89]
    Atkinson, M., Bancilhon, F., et al. “The Object-Oriented Database System Manifesto,” DOOD’89, 1989, pp. 40–57.Google Scholar
  2. [BaCW89]
    Barsalou, T., Chavez, R. M., and Wiederhold, G. “Hypertext Interfaces for Decision-support Systems: A Case Study,” MEDINFO’89, 1989, pp. 126–130.Google Scholar
  3. [Conk87]
    Conklin, J. “Hypertext: An Introduction and Survey,” IEEE Computer, Vol. 20, No. 9, 1987, pp. 17–41.CrossRefGoogle Scholar
  4. [Hala88]
    Halasz, F. G. “Reflections on Notecards: Seven Issues for the Next Generation of Hypermedia Systems,” Communications of the ACM, Vol. 31, No. 7, 1988, pp. 836–852.CrossRefGoogle Scholar
  5. [HaKa88]
    Hara, Y., and Kaneko, A. “A New Multimedia Electronic Book and Its Functional Capabilities,” User-oriented, Content-based, Text and Image Handling (RIA0), 1988, pp. 114–123.Google Scholar
  6. [HaKa90]
    Hara, Y., and Kasahara Y. “A Set-to-Set Linking Strategy for Hypertext Systems,” ACM Conference on Office Information Systems, 1990, pp. 131–135.Google Scholar
  7. [HaKW91]
    Hara, Y., Keller, A. M., and Wiederhold, G. “Implementing Hypertext Database Relationships through Aggregations and Exceptions,” Stanford Technical Report (to appear), 1991.Google Scholar
  8. [HuKi87]
    Hull, R., and King, R. “Semantic Database Modeling: Survey, Applications, and Research Issues,” ACM Computing Surveys, Vol. 19, No. 3, 1987, pp. 201–260.CrossRefGoogle Scholar
  9. [JoMa90]
    Jonassen, D., and Mandl, H. (eds.) “Designing Hypermedia for Learning,” Springer-Verlag (Proc. of the NATO Advanced Research Workshop 1989), 1990.Google Scholar
  10. [KiBG89]
    Kim, W., Bertino E., and Garza, J.F. “Composite Objects Revisited,” ACM SIGMOD’89, 1989, pp. 337–347.Google Scholar
  11. [LeMy79]
    Levesque, H., and Mylopoulos, J. “A Procedural Semantics for Semantic Networks, Associative Networks,” Academic Press, 1979.Google Scholar
  12. [Nie190]
    Nielsen, J. “Hypertext and Hypermedia,” Academic Press, 1990.Google Scholar
  13. [Qui168]
    Quillian, M. R. “Semantic Memory,”. Semantic Information Processing, MIT Press, 1968.Google Scholar
  14. [SmSm77]
    Smith, J. M., and Smith, D. C. P. “Database abstractions: Aggregation and Generalization,” ACM Trans. on Database Systems, Vol. 2, No. 2, 1977, pp. 105–133.CrossRefGoogle Scholar
  15. [TWBK89]
    Teorey, T. J., Wei, G., et al. “ER Model Clustering as an Aid for User Communication and Documentation in Database Design,” Communications of the ACM, Vol. 32, No. 8, 1989, pp. 975–987.CrossRefGoogle Scholar
  16. [WiedS3]
    Wiederhold, G. “Database Design,” McGraw-Hill, 1983.Google Scholar
  17. [Wied87]
    Wiederhold, G. “File Organization for Database Design,” McGraw-Hill, 1987.Google Scholar
  18. [WoKi87]
    Woelk, D., and Kim, W. “Multimedia Information Management in an Object-Oriented Database System,” Proc. of the 13th VLDB Conference, 1987, pp. 319–329.Google Scholar
  19. [YHMD88]
    Yankelovich, N., Haan, B. J., Meyrowitz, N. K., et al. “Intermedia: The concept and the construction of a seamless information environment,” IEEE Computer, Vol. 20, No. 1, 1988, pp. 81–96.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • Yoshinori Hara
    • 1
  • Arthur M. Keller
    • 2
  • Gio Wiederhold
    • 3
  1. 1.NEC Corporation. Department of Computer ScienceStanford UniversityStanfordUSA
  2. 2.Advanced Decision Systems. Department of Computer ScienceStanford UniversityStanfordUSA
  3. 3.Department of Computer ScienceStanford UniversityStanfordUSA

Personalised recommendations