A data model for flexible hypertext database systems

ABSTRACT

Hypertext and other page-oriented databases cannot be schematized in the same manner as record-oriented databases. As a result, most hypertext databases implicitly employ a data model based on a simple, unrestricted graph. This paper presents a hypergraph model for maintaining page-oriented databases in such a way that some of the functionality traditionally provided by database schemes can be available to hypertext databases. In particular, the model formalizes identification of commonality in the structure, set-at-a-time database access, and definition of user-specific views. An efficient implementation of the model is also discussed.

REFERENCES

• 1: Robert M. Akscyn , Donald L. McCracken , Elise A. Yoder, KMS: a distributed hypermedia system for managing knowledge in organizations, Communications of the ACM, v.31 n.7, p.820-835, July 1988 [doi>10.1145/48511.48513]
• 2: C. Berge, Graphs and Hypergraphs, Elsevier Science Ltd, 1985
• 3: BOCHMANN, G., v. GECSEI, J., AND LIN, E. Keyword access in Telidon: An experiment. In Proceedings Videotex 82, pp. 321-332.
• 4: Brad Campbell , Joseph,M. Goodman, HAM: a general purpose hypertext abstract machine, Communications of the ACM, v.31 n.7, p.856-861, July 1988 [doi>10.1145/48511.48515]
• 5: Jeff Conklin, Hypertext: an introduction and survey, Computer, v.20 n.9, p.17-41, Sept. 1987 [doi>10.1109/MC.1987.1663693]
• 6: Norman M. Delisle , Mayer D. Schwartz, Contexts—a partitioning concept for hypertext, ACM Transactions on Information Systems (TOIS), v.5 n.2, p.168-186, April 1987 [doi>10.1145/27636.27639]
• 7: Norman Delisle , Mayer Schwartz, Neptune: a hypertext system for CAD applications, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.132-143, May 28-30, 1986, Washington, D.C., United States
• 8: Christos Nick Faloutsos, Signature files: an access method for textual messages, 1986
• 9: Mark,E. Frisse, Searching for information in a hypertext medical handbook, Communications of the ACM, v.31 n.7, p.880-886, July 1988 [doi>10.1145/48511.48518]
• 10: Pankaj,K. Garg, Abstraction mechanisms in hypertext, Communications of the ACM, v.31 n.7, p.862-870, July 1988 [doi>10.1145/48511.48516]
• 11: Jan Gecsei, The Architecture of Videotex Systems, Prentice Hall PTR, Upper Saddle River, NJ, 1983
• 12: MAURER, H. A. Will Mupid revolutionize Austria's videotex? In Proceedings Videotex 82, pp. 187-197.
• 13: NELSON, T.H. Replacing the printed word: A complete literary system. In Proceedings IFIP 80, pp. 1013-1023.
• 14: Terence W. Pratt, Programmming languages: design and implementation (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1987
• 15: RAYMOND, D.R. Personal data structuring in videotex. Tech. Rep. CS-84-7, Univ. of Waterloo, Dept. of Computer Science, Feb. 1984.
• 16: Darrell,R. Raymond , Frank,WM. Tompa, Hypertext and the Oxford English dictionary, Communications of the ACM, v.31 n.7, p.871-879, July 1988 [doi>10.1145/48511.48517]
• 17: SCHABAS, A. H., AND TOMPA, F. W. Trees and forests: User reactions to two page access structures. In Proceedings Videotex 83, pp. 197-209.
• 18: TANGUAY, D.A. A general system for managing videotex information structures. Tech Rep. CS-86-23, Dept. of Computer Science, Univ. of Waterloo, Waterloo, Ontario, June 1986.
• 19: TOMPA, F.W. Retrieving data through Telidon. In Proceedings CIPS '82, pp. 1-5.
• 20: Nichole Yankelovich , Bernard J. Haan , Norman K. Meyrowitz , Steven M. Drucker, Intermedia: The Concept and the Construction of a Seamless Information Environment, Computer, v.21 n.1, p.81-83, 90-96, January 1988 [doi>10.1109/2.222120]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages
          Subjects: Data manipulation languages (DML)
  H.3 INFORMATION STORAGE AND RETRIEVAL

General Terms:
Design, Languages