Semantic data modeling of hypermedia associations

ABSTRACT

Many important issues in the design and implementation of hypermedia system functionality focus on the way interobject connections are represented, manipulated, and stored. A prototypic system called HB1 is being designed to meet the storage needs of next-generation hypermedia system architectures. HB1 is referred to as a hyperbase management system (HBMS) because it supports, not only the storage and manipulation of information, but the storage and manipulation of the connectivity data that link information together to form hypermedia. Among HB1's distinctions is its use of a semantic network database system to manage physical storage. Here, basic semantic modeling concepts as they apply to hypermedia systems are reviewed, and experiences using a semantic database system in HB1 are discussed. Semantic data models attempt to provide more powerful mechanisms for structuring objects than are provided by traditional approaches. In HB1, it was necessary to abstract interobject connectivity, behaviors, and information for hypermedia. Building on top of a semantic database system facilitated such a separation and made the structural aspects of hypermedia conveniently accessible to manipulation. This becomes particularly important in the implementation of structure-related operations such as structural queries. Our experience suggests that an integrated semantic object-oriented database paradigm appears to be superior to purely relational, semantic, or object-oriented methodologies for representing the structurally complex interrelationships that arise in hypermedia.

REFERENCES

• 1: Serge Abiteboul , Richard Hull, IFO: a formal semantic database model, ACM Transactions on Database Systems (TODS), v.12 n.4, p.525-565, Dec. 1987 [doi>10.1145/32204.32205]
• 2: ABR~AL, J. R. Data semantics. In Data Base Management, J. W. Klimbie and K. L. Koffemen, Eds. North-Holland, Amsterdam, 1974, 1-59.
• 3: Foto Afrati , Constantinos D. Koutras, A hypertext model supporting query mechanisms, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 4: A. J. Berre, SOOM and tornado-*: Experience with database-support for object-oriented applications, Lecture notes in computer science on Advances in object-oriented database systems, p.104-109, September 1988, Bad Mu:9Ainster am Stein-Edernburg, Germany
• 5: BRACCHI, G., PAOLINI, P., AND PELAGATTI, G. Binary logical associations in data modelling. In Modelling in Data Base Management Systems. North Holland, Amsterdam, 1976, 125 148.
• 6: BRODm, M.L. On the development of data models. In On Conceptual Modelling, Perspectives from Artificial Intelligence, Databases, and Programming Languages, M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds. Springer-Verlag, New York, 1984, 19 48.
• 7: BRODIE, M. L., AND RIDJANOVIC, D. On the design and specification of database transactions. In On Conceptual Modelling, Perspectives from Artifictal Intelltgence, Databases, and Programming Languages, M. L. Brodie~ J. Mylopoulos, and J. W. Schmidt, Eds. Springer- Verlag, New York, 1984, 277-320.
• 8: 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]
• 9: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 10: S. Christodoulakis , F. Ho , M. Theodoridou, The multimedia object presentation manager of MINOS: a symmetric approach, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.295-310, May 28-30, 1986, Washington, D.C., United States
• 11: E. F. Codd, Extending the database relational model to capture more meaning, ACM Transactions on Database Systems (TODS), v.4 n.4, p.397-434, Dec. 1979 [doi>10.1145/320107.320109]
• 12: DARRETT, N., KENT, W., AND LYNGBAEK, P. Some aspects of operations in an object-oriented database. IEEE Database Eng. Bull. 8, 4 (Dec. 1985).
• 13: DEHENEFFEE, C., HENNEBERT, H., AND PAULUS, W. Relational model for a database. In Proceedings of the IFIP Congress. IFIP, 1974, 1022-1025.
• 14: 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
• 15: Klaus R. Dittrich , Willi Gotthard , Peter C. Lockemann, DAMOKLES—a database system for software engineering environments, An international workshop on Advanced programming environments, p.353-371, January 1986, Trondheim, Norway
• 16: DRUFKE, J. E., LEGGETT, J. J., HICKS, D. L., AND SCHNASE, J. L. The derivation of a hypertext widget class from the Athena text widget. Dept. of Computer Science Tech. Rep. TAMU 91-002, Texas A & M Univ., College Station, Tex., 1991.
• 17: FURUTA, R., AND STOTTS, D. The Trellis hypertext reference model. In Proceedings of the NIST Hypertext Standardzzation Workshop. NIST, Gaithersburg, Md., 1990, 83-93
• 18: 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]
• 19: Robert L. Griffith, Three principles of representation for semantic networks, ACM Transactions on Database Systems (TODS), v.7 n.3, p.417-442, Sept. 1982 [doi>10.1145/319732.319743]
• 20: R. L. Griffiths, Semantic-network databases for VLSI design, Proceedings of the seventh British national conference on Databases, p.5-36, February 1990, Heriot-Watt Univ., Englnad
• 21: HAINAUT, J. L., AND LECHARLIER, B. An extenslble semantic model of database and its data language. In Proceedings of the IFIP Congress. IFIP, 1974, 1026-1030.
• 22: Frank,G. Halasz, Reflections on NoteCards: seven issues for the next generation of hypermedia systems, Communications of the ACM, v.31 n.7, p.836-852, July 1988 [doi>10.1145/48511.48514]
• 23: HALASZ, F., AND SCHWARTZ, M. The Dexter hypertext reference model. In Proceedings of the NIST Hypertext Standardizatwn Workshop. NIST, Gaithersburg, Md., 1990, 95-133.
• 24: Michael Hammer , Dennis Mc Leod, Database description with SDM: a semantic database model, ACM Transactions on Database Systems (TODS), v.6 n.3, p.351-386, Sept. 1981 [doi>10.1145/319587.319588]
• 25: S. E. Hudson , R. King, The Cactis Project: Database Support for Software Environments, IEEE Transactions on Software Engineering, v.14 n.6, p.709-719, June 1988 [doi>10.1109/32.6152]
• 26: Scott E. Hudson , Roger King, Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system, ACM Transactions on Database Systems (TODS), v.14 n.3, p.291-321, Sept. 1989 [doi>10.1145/68012.68013]
• 27: Richard Hull , Roger King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (CSUR), v.19 n.3, p.201-260, Sept. 1987 [doi>10.1145/45072.45073]
• 28: D. Jagannathan , B. L. Fritchman , R. L. Guck , J. P. Thompson , D. M. Tolbert, SIM: a database system based on the semantic data model, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.46-55, June 01-03, 1988, Chicago, Illinois, United States
• 29: KACMAR, C. J., LEGGETT, J., SCHNASE, J. L., AND BOYLE, C. Data management facilities of existing hypertext systems. Dept. of Computer Science Tech. Rep. TAMU 88-018, Texas A & M Univ., College Station, Tex., 1988.
• 30: KERSCHBERG, L., AND PACHECO, J. E.S. A functional database model Tech. Rep. Pontificia Univ. Catolica do Rio de Janeiro, Rio de Janeiro, 1976.
• 31: Roger King, My cat is object-oriented, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66469]
• 32: KING, R., A~D McLEOD, D. The event database specification model. In Proceedings of the 2nd International Conference on Databases: Improwng Usability and Responsiveness (Jerusalem, 1986), IIPA, 1986, 299 322.
• 33: LANGE, D. A formal model for hypertext. In Proceedings of the NIST Hypertext Standard- ~zatwn Workshop. NIST, Gaithersburg, Md., 1990, 145 166.
• 34: MAIER, D. Why isn't there an object-oriented model? Computer Science and Engineering Tech. Rep. CS/E-89-002. Oregon Graduate Center, Beaverton, Ore., 1989.
• 35: David Maier, Making database systems fast enough for CAD applications, Object-oriented concepts, databases, and applications, ACM Press, New York, NY, 1989 [doi>10.1145/63320.66518]
• 36: David Maier , Jacob Stein , Allen Otis , Alan Purdy, Development of an object-oriented DBMS, Conference proceedings on Object-oriented programming systems, languages and applications, p.472-482, September 29-October 02, 1986, Portland, Oregon, United States
• 37: Joan Peckham , Fred Maryanski, Semantic data models, ACM Computing Surveys (CSUR), v.20 n.3, p.153-189, Sept. 1988 [doi>10.1145/62061.62062]
• 38: Walter D. Potter , Robert P. Trueblood, Traditional, Semantic, and Hypersemantic Approaches to Data Modeling, Computer, v.21 n.6, p.53-63, June 1988 [doi>10.1109/2.950]
• 39: James Rumbaugh , Michael Blaha , William Premerlani , Frederick Eddy , William Lorensen, Object-oriented modeling and design, Prentice-Hall, Inc., Upper Saddle River, NJ, 1991
• 40: Hans Albrecht Schmid , J. Richard Swenson, On the semantics of the relational data model, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500110]
• 41: SCHNASE, J. L., LEGGETT, J. J., AND HICKS, D.L. HBi: Initial design and implementation of a hyperbase management system. Dept. of Computer Science Tech. Rep. TAMU-HRL 91-003, Texas A & M Univ., College Station, Tex., 1991.
• 42: Helge A. Schütt , Norbert A. Streitz, HyperBase: a hypermedia engine based on a relational database management system, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 43: SENKO, M.E. Information systems: Records, relations, set, entities, and things. Inf. Syst. 1, i (1975), 3-13.
• 44: David W. Shipman, The functional data model and the data languages DAPLEX, ACM Transactions on Database Systems (TODS), v.6 n.1, p.140-173, March 1981 [doi>10.1145/319540.319561]
• 45: John B. Smith , F. Donelson Smith, ABC: a hypermedia system for artifact-based collaboration, Proceedings of the third annual ACM conference on Hypertext, p.179-192, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.122992]
• 46: John Miles Smith , Diane C. P. Smith, Database abstractions: aggregation and generalization, ACM Transactions on Database Systems (TODS), v.2 n.2, p.105-133, June 1977 [doi>10.1145/320544.320546]
• 47: Karen E. Smith , Stanley B. Zdonik, Intermedia: A case study of the differences between relational and object-oriented database systems, Conference proceedings on Object-oriented programming systems, languages and applications, p.452-465, October 04-08, 1987, Orlando, Florida, United States
• 48: Michael Stonebraker , Greg Kemnitz, The POSTGRES next generation database management system, Communications of the ACM, v.34 n.10, p.78-92, Oct. 1991 [doi>10.1145/125223.125262]
• 49: Michael Stonebraker , Gerald Held , Eugene Wong , Peter Kreps, The design and implementation of INGRES, ACM Transactions on Database Systems (TODS), v.1 n.3, p.189-222, Sept. 1976 [doi>10.1145/320473.320476]
• 50: Su, S. Y.W. SAM*: A semantic association model for corporate and scientific statistical databases. Inf. Sct. 29 (1983), 151 199.
• 51: Shalom Tsur , Carlo Zaniolo, An implementation of GEM: supporting a semantic data model on a relational back-end., Proceedings of the 1984 ACM SIGMOD international conference on Management of data, June 18-21, 1984, Boston, Massachusetts
• 52: Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
• 53: Gio Wiederhold , Ramez Elmasri, The Structural Model for Database Design, Proceedings of the 1st International Conference on the Entity-Relationship Approach to Systems Analysis and Design, p.237-258, January 1980
• 54: WilL, U. K. Design and implementation of a hyperbase. 'rech. Rep. IR 90-03. Dept. of Mathematics and Computers, Inst. for Electronic Systems, The Univ. of Aalborg, Aalborg, Denmark, 1990.
• 55: WIIL. U. K., AND OSTERBYE, K. Experiences with HyperBase--A multi-user back-end for hypertext applications with emphasis on collaboration support. Tech. Rep. IR 90-38. Dept. of Mathematics and Computers, Inst. for Electronic Systems, The Univ. of Aalborg, Aalborg, Denmark, 1990.
• 56: Darrell Woelk , Won Kim , Willis Luther, An object-oriented approach to multimedia databases, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.311-325, May 28-30, 1986, Washington, D.C., United States
• 57: 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]
• 58: Carlo Zaniolo, The database language GEM, Proceedings of the 1983 ACM SIGMOD international conference on Management of data, May 23-26, 1983, San Jose, California

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
      H.1.1 Systems and Information Theory
          Subjects: General systems theory
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
      H.2.4 Systems
          Subjects: Distributed databases
  H.3 INFORMATION STORAGE AND RETRIEVAL

General Terms:
Design, Theory