Uniform comparison of data models using containment modeling

ABSTRACT

Containment data models are a subset of entity relationship models in which the allowed relationships are either a type of containment, storage, or inheritance. This paper describes containment relationships, and containment data models, applying them to model a broad range of monolithic, link server, and hyperbase systems, as well as the Dexter reference model, and the WWW with WebDAV extensions. A key quality of containment data models is their ability to model systems uniformly, allowing a broad range of systems to be compared consistently.

REFERENCES

• 1: Alfred V. Aho , John E. Hopcroft , Jeffrey Ullman , J. D. Ullman , J. E. Hopcroft, Data Structures and Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1983
• 2: 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]
• 3: Kenneth M. Anderson, Data scalability in open hypermedia systems, Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse roots, p.27-36, February 21-25, 1999, Darmstadt, Germany [doi>10.1145/294469.294479]
• 4: CORPORATE Apple Computer Inc. Staff, Hypercard script language guide, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
• 5: Mark Bernstein, Storyspace 1, Proceedings of the thirteenth ACM conference on Hypertext and hypermedia, June 11-15, 2002, College Park, Maryland, USA [doi>10.1145/513338.513383]
• 6: Grady Booch, Object oriented design with applications, Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1990
• 7: 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]
• 8: 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]
• 9: Andrew M. Fountain , Wendy Hall , Ian Heath , Hugh C. Davis, MICROCOSM: an open model for hypermedia with dynamic linking, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 10: R. Furuta , P. D. Stotts, Programmable browsing semantics in Trellis, Proceedings of the second annual ACM conference on Hypertext, p.27-42, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74227]
• 11: Kaj Grønbæk, Composites in a Dexter-based hypermedia framework, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.59-69, September 19-23, 1994, Edinburgh, Scotland [doi>10.1145/192757.192771]
• 12: Kaj Grønbæk , Randall H. Trigg, Design issues for a Dexter-based hypermedia system, Communications of the ACM, v.37 n.2, p.40-49, Feb. 1994 [doi>10.1145/175235.175238]
• 13: Kaj Grøbæk , Randall H. Trigg, From Web to workplace: designing open hypermedia systems, MIT Press, Cambridge, MA, 1999
• 14: Anja Haake, Under CoVer: the implementation of a contextual version server for hypertext applications, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.81-93, September 19-23, 1994, Edinburgh, Scotland [doi>10.1145/192757.192776]
• 15: Anja Haake , David Hicks, VerSE: towards hypertext versioning styles, Proceedings of the the seventh ACM conference on Hypertext, p.224-234, March 16-20, 1996, Bethesda, Maryland, United States [doi>10.1145/234828.234850]
• 16: F. Halasz and M. Schwartz, "The Dexter Hypertext Reference Model," Proc. NIST Hypertext Standardization Workshop, Gaithersburgh, MD, Jan 16--18, 1990, pp. 95--133
• 17: Frank Halasz , Mayer Schwartz, The Dexter hypertext reference model, Communications of the ACM, v.37 n.2, p.30-39, Feb. 1994 [doi>10.1145/175235.175237]
• 18: David L. Hicks , John J. Leggett , Peter J. Nürnberg , John L. Schnase, A hypermedia version control framework, ACM Transactions on Information Systems (TOIS), v.16 n.2, p.127-160, April 1998 [doi>10.1145/279339.279341]
• 19: 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]
• 20: John J. Leggett , John L. Schnase, Viewing Dexter with open eyes, Communications of the ACM, v.37 n.2, p.76-86, Feb. 1994 [doi>10.1145/175235.175241]
• 21: E. Levinson, "The MIME Multipart/Related Content-type,". Internet Request for Comments (RFC) 2387, August 1998
• 22: Catherine C. Marshall , Frank G. Halasz , Russell A. Rogers , William C. Janssen, Jr., Aquanet: a hypertext tool to hold your knowledge in place, Proceedings of the third annual ACM conference on Hypertext, p.261-275, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.123000]
• 23: Dave E. Millard , Luc Moreau , Hugh C. Davis , Siegfried Reich, FOHM: a fundamental open hypertext model for investigating interoperability between hypertext domains, Proceedings of the eleventh ACM on Hypertext and hypermedia, p.93-102, May 30-June 03, 2000, San Antonio, Texas, United States [doi>10.1145/336296.336334]
• 24: Kasper Østerbye , Uffe Kock Wiil, The flag taxonomy of open hypermedia systems, Proceedings of the the seventh ACM conference on Hypertext, p.129-139, March 16-20, 1996, Bethesda, Maryland, United States [doi>10.1145/234828.234841]
• 25: A. Pearl, Sun's Link Service: a protocol for open linking, Proceedings of the second annual ACM conference on Hypertext, p.137-146, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74236]
• 26: 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]
• 27: Antoine Rizk , Louis Sauter, Multicard: an open hypermedia system, Proceedings of the ACM conference on Hypertext, p.4-10, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168477]
• 28: John L. Schnase , John J. Leggett , David L. Hicks , Ron L. Szabo, Semantic data modeling of hypermedia associations, ACM Transactions on Information Systems (TOIS), v.11 n.1, p.27-50, Jan. 1993 [doi>10.1145/151480.151521]
• 29: Luiz Fernando G. Soares , Guido L. De Souza Filho , Rogério F. Rodrigues , Débora C. Muchaluat, Versioning Support in the HyperProp System, Multimedia Tools and Applications, v.8 n.3, p.325-339, May 1999 [doi>10.1023/A:1009670209489]
• 30: Norbert Streitz , Jörg Haake , Jörg Hannemann , Andreas Lemke , Wolfgang Schuler , Helge Schütt , Manfred Thüring, SEPIA: a cooperative hypermedia authoring environment, Proceedings of the ACM conference on Hypertext, p.11-22, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168479]
• 31: Randall H. Trigg , Lucy A. Suchman , Frank G. Halasz, Supporting collaboration in notecards, Proceedings of the 1986 ACM conference on Computer-supported cooperative work, December 03-05, 1986, Austin, Texas [doi>10.1145/637069.637089]
• 32: Mark J. Weal , David E. Millard , Danius T. Michaelides , David C. De Roure, Building narrative structures using context based linking, Proceedings of the twelfth ACM conference on Hypertext and Hypermedia, August 14-18, 2001, Århus, none, Denmark [doi>10.1145/504216.504231]
• 33: E. James Whitehead, Jr., Goals for a Configuration Management Network Protocol, Proceedings of the 9th International Symposium on System Configuration Management, p.186-203, September 05-07, 1999
• 34: E. James Whitehead, Jr., Design spaces for link and structure versioning, Proceedings of the twelfth ACM conference on Hypertext and Hypermedia, August 14-18, 2001, Århus, none, Denmark [doi>10.1145/504216.504265]
• 35: E. James Whitehead, Jr. , Yaron Goland, WebDAV: a network protocol for remote collaborative authoring on the Web, Proceedings of the Sixth European conference on Computer supported cooperative work, p.291-310, August 1999, Copenghagen, Denmark
• 36: Uffe K. Wiil , John J. Leggett, Hyperform: using extensibility to develop dynamic, open, and distributed hypertext systems, Proceedings of the ACM conference on Hypertext, p.251-261, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.171510]
• 37: Uffe Kock Wiil , John J. Leggett, The HyperDisco approach to open hypermedia systems, Proceedings of the the seventh ACM conference on Hypertext, p.140-148, March 16-20, 1996, Bethesda, Maryland, United States [doi>10.1145/234828.234842]
• 38: 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 description languages (DDL)
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

General Terms:
Design, Theory

Keywords:
containment data modeling, hypertext data models