Structured hypertext with domain semantics

ABSTRACT

One important facet of current hypertext research involves using knowledge-based techniques to develop and maintain document structures. A semantic net is one such technique. However, most semantic-net-based hypertext systems leave the linking consistency of the net to individual users. Users without guidance may accidentally introduce structural and relational inconsistencies in the semantic nets. The relational inconsistency hinders the creation of domain information models. The structural inconsistency leads to unstable documents, especially when a document is composed by computation with traversal algorithms. This work tackles to above problems by integrating logical structure and domain semantics into a semantic net. A semantic-net-based structured-hypertext model has been formalized. The model preserves structural and relational consistency after changes to the semantic net. The hypertext system (RICH) based on this model has been implemented and tested. The RICH system can define and enforce a set of rules to maintain to integrity of the semantic net and provide particular support for creating multihierarchies with the reuse of existing contents and structures. Users have found such flexible but enforceable semantics to be helpful.

REFERENCES

• 1: Foto Afrati , Constantinos D. Koutras, A hypertext model supporting query mechanisms, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 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: Keith Andrews , Frank Kappe , Hermann Maurer, Serving information to the Web with Hyper-G, Computer Networks and ISDN Systems, v.27 n.6, p.919-926, April 1995
• 4: T. J. M. Bench-Capon , P. E. Dunne, Some computational properties of a model for electronic documents, Electronic Publishing—Origination, Dissemination, and Design, v.2 n.4, p.231-256, Dec. 1989
• 5: Leslie Carr , Gary Hill , David de Roure , Wendy Hall , Hugh Davis, Open information services, Proceedings of the fifth international World Wide Web conference on Computer networks and ISDN systems, p.1027-1036, May 1996, Paris, France
• 6: CARRE, B. 1979. Graphs and Networks. Clarendon Press, Oxford.
• 7: Karen Smith Catlin , L. Nancy Garrett, Hypermedia Templates: an author's tool, Proceedings of the third annual ACM conference on Hypertext, p.147-160, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.122990]
• 8: Tat-Seng Chua , Elaine Pui-Man Lai, Supporting composition in a hypermedia environment, Hypermedia, v.3 n.3, p.207-238, 1991
• 9: Jeff Conklin, Hypertext: an introduction and survey, Computer, v.20 n.9, p.17-41, Sept. 1987 [doi>10.1109/MC.1987.1663693]
• 10: Jeff Conklin , Michael L. Begeman, gIBIS: a hypertext tool for exploratory policy discussion, ACM Transactions on Information Systems (TOIS), v.6 n.4, p.303-331, Oct. 1988 [doi>10.1145/58566.59297]
• 11: Jeff Coklin , Michael L. Begeman, gIBIS: a tool for all reasons, Journal of the American Society for Information Science, v.40 n.3, p.200-213, May 1989 [doi>10.1002/(SICI)1097-4571(198905)40:3<200::AID-ASI11>3.0.CO;2-U]
• 12: DECOUCHANT, D., QUINT, V., AND ROMERO, M. 1996. Structured and distributed cooperative editing in large scale network. In Groupware and Authoring, R. Rada Ed. Academic Press, London, 265-296.
• 13: 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]
• 14: Dennis E. Egan , Joel R. Remde , Louis M. Gomez , Thomas K. Landauer , Jennifer Eberhardt , Carol C. Lochbaum, Formative design evaluation of superbook, ACM Transactions on Information Systems (TOIS), v.7 n.1, p.30-57, Jan. 1989 [doi>10.1145/64789.64790]
• 15: ENGELBART, D. 1984. Authorship provisions in augment. In IEEE Compcon Conference.
• 16: S. Evenson , J. Rheinfrank , F. RichardsonSmith , W. Wulff, Towards a design language for representing hypermedia cues, Proceedings of the second annual ACM conference on Hypertext, p.83-92, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74231]
• 17: G. W. Furnas, Generalized fisheye views, Proceedings of the SIGCHI conference on Human factors in computing systems, p.16-23, April 13-17, 1986, Boston, Massachusetts, United States
• 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: GATES, B. 1996. Keynote lecture presented at comdex'96. Available via http://www.microsoft.com / corpinfo / bill-g / speeches / comdex96 / speech.htm.
• 20: GRANTHAM, D., ROBERTSON, J., SUBASIC, K., AND LANGSTON, D. 1987. A Guide to Andrew. Information Technology Center, Carnegie Mellon University, Pittsburgh, Pa.
• 21: Kaj Grønbæk , Randall H. Trigg, Design issues for a Dexter-based hypermedia system, Proceedings of the ACM conference on Hypertext, p.191-200, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168525]
• 22: 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]
• 23: Kaj Grønbæk , Randall H. Trigg, Toward a Dexter-based model for open hypermedia: unifying embedded references and link objects, Proceedings of the the seventh ACM conference on Hypertext, p.149-160, March 16-20, 1996, Bethesda, Maryland, United States [doi>10.1145/234828.234843]
• 24: Bernard J. Haan , Paul Kahn , Victor A. Riley , James H. Coombs , Norman K. Meyrowitz, IRIS hypermedia services, Communications of the ACM, v.35 n.1, p.36-51, Jan. 1992 [doi>10.1145/129617.129618]
• 25: 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]
• 26: HALASZ, F. AND SCHWARTZ, M. 1990. The dexter hypertext reference model. In Proceedings of the Hypertext Standardisation Workshop. U.S. Government Printing Office, 95-134.
• 27: 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]
• 28: INCE, D. 1990. Set piece. In System and Software Requirements Engineering, R. H. Thayer and M. Dorfman Eds., IEEE Computer Press, 370-372.
• 29: Richard Koo, A model for electronic documents, ACM SIGOIS Bulletin, v.10 n.1, p.23-33, January 1989 [doi>10.1145/65734.65737]
• 30: LEHMANN, F.W. 1992. Semantic networks. In Semantic Networks in Artificial Intelligence, F. W. Lehmann, Ed., Pergamon Press Ltd, 1-50.
• 31: LESK, M.E. 1969. Word-word associations in document retrieval systems. Am. Doc. 20, 1, 27-38.
• 32: David M. Levy, Fixed or fluid?: document stability and new media, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.24-31, September 19-23, 1994, Edinburgh, Scotland [doi>10.1145/192757.192760]
• 33: Chung-Horng Lung , Joseph E. Urban, Integration of domain analysis and analogical approach for software reuse, Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice, p.48-53, February 14-16, 1993, Indianapolis, Indiana, United States [doi>10.1145/162754.162804]
• 34: Thomas W. Malone , Kum-Yew Lai , Christopher Fry, Experiments with Oval: a radically tailorable tool for cooperative work, Proceedings of the 1992 ACM conference on Computer-supported cooperative work, p.289-297, November 01-04, 1992, Toronto, Ontario, Canada [doi>10.1145/143457.143532]
• 35: C. C. Marshall , P. M. Irish, Guided tours and on-line presentations: how authors make existing hypertext intelligible for readers, Proceedings of the second annual ACM conference on Hypertext, p.15-26, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74226]
• 36: 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]
• 37: Raymond J. McCall , Patrick R. Bennett , Peter S. D'Oronzio , Jonathan L. Oswald , Frank M. Shipman, III , Nathan F. Wallace, PHIDIAS: integrating CAD graphics into dynamic hypertext, Hypertext: concepts, systems and applications, Cambridge University Press, New York, NY, 1992
• 38: Cliff McKnight , Andrew Dillon , John Richardson, Hypertext in context, Cambridge University Press, New York, NY, 1991
• 39: H. Mili , R. Rada, Merging Thesauri: Principles and Evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.10 n.2, p.204-220, March 1988 [doi>10.1109/34.3883]
• 40: Jocelyne Nanard , Marc Nanard, Using structured types to incorporate knowledge in hypertext, Proceedings of the third annual ACM conference on Hypertext, p.329-343, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.123006]
• 41: Theodor Holm Nelson, The heart of connection: hypermedia unified by transclusion, Communications of the ACM, v.38 n.8, p.31-33, Aug. 1995 [doi>10.1145/208344.208353]
• 42: Jakob Nielsen, Hypertext and hypermedia, Academic Press Professional, Inc., San Diego, CA, 1990
• 43: Kamran Parsaye , Mark Chignell, Intelligent database tools & applications, John Wiley & Sons, Inc., New York, NY, 1993
• 44: H. Van Dyke Parunak, Don't link me in: set based hypermedia for taxonomic reasoning, Proceedings of the third annual ACM conference on Hypertext, p.233-242, December 15-18, 1991, San Antonio, Texas, United States [doi>10.1145/122974.122998]
• 45: 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]
• 46: PRIETO-DIAZ, R. AND FREEMAN, P. 1987. Classifying software for reusability. IEEE Softw. 4, 1, 6-16.
• 47: Vincent Quint , Irène Vatton, Combining hypertext and structured documents in Grif, Proceedings of the ACM conference on Hypertext, p.23-32, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168482]
• 48: Roy Rada, Hypertext writing and document reuse: The role of a semantic net, Electronic Publishing—Origination, Dissemination, and Design, v.3 n.3, p.125-140, Aug 1990
• 49: Roy Rada, Converting a textbook to hypertext, ACM Transactions on Information Systems (TOIS), v.10 n.3, p.294-315, July 1992 [doi>10.1145/146760.146791]
• 50: RADA, R., WANG, W., AND BIRCHALL, A. 1992. An expertext system for collaborative authoring. Exp. Syst. Appl. 5, 3/4, 275-288.
• 51: Roy Rada , Akmal Zeb , Geeng-Neng You , Mahmoud Mhashi , Antotios Michailidis, Collaborative hypertext and the MUCH system, Journal of Information Science, v.17 n.4, p.191-196, 1991 [doi>10.1177/016555159101700401]
• 52: 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]
• 53: Douglas E. Shackelford , John B. Smith , F. Donelson Smith, The architecture and implementation of a distributed hypermedia storage system, Proceedings of the fifth ACM conference on Hypertext, p.1-13, November 14-18, 1993, Seattle, Washington, United States [doi>10.1145/168750.168753]
• 54: SOERGEL, D. 1974. Indexing Languages and Thesauri: Construction and Maintenance. Wiley, New York.
• 55: J. M. Spivey, The Z notation: a reference manual, Prentice-Hall, Inc., Upper Saddle River, NJ, 1989
• 56: M. Stonebraker , L. A. Rowe , M. Hirohama, The Implementation of POSTGRES, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.125-142, March 1990 [doi>10.1109/69.50912]
• 57: 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]
• 58: STOTTS, D., DEWAN, P., MUNSON, J., AND NAVON, J. 1996. A three level binding for collaborative editing semantics. In Groupware and Authoring, R. Rada Ed. Academic Press, London, 297-326.
• 59: P. David Stotts , Richard Furuta , J. Cyrano Ruiz, Hyperdocuments as automata: trace-based browsing property verification, Proceedings of the ACM conference on Hypertext, p.272-281, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.171515]
• 60: 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]
• 61: TOCHTERMANN, K. AND DITTRICH, G. 1995. Towards a family of formal models for hypermedia. In HIM'95 Proceedings. 77-91.
• 62: Ivan Tomek , Saleem Khan , Tomasz Müldner , Mostafa Nassar , George Novak , Piotr Proszynski, Hypermedia—introduction and survey, Journal of Microcomputer Applications, v.14 n.2, p.63-103, April 1991 [doi>10.1016/0745-7138(91)90002-9]
• 63: TRIGG, R.H. 1996. Hypermedia as integration: Recollections, reflections and exhortations. In Keynote Address in Hypertext'96 Conference. Xerox Palo Alto Research Center.
• 64: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983
• 65: W3C. 1997. The World Wide Web Consortium activity on HTML. Available via http:// www.w3.org / MarkUp /.
• 66: WANG, W. 1995. Semantic net based hypertext for authoring and reuse. Ph.D. dissertation. Department of Computer Science, Liverpool University.
• 67: W. Wang , R. Rada, Experiences with semantic net based hypermedia, International Journal of Human-Computer Studies, v.43 n.3, p.419-439, Sept. 1995 [doi>10.1006/ijhc.1995.1052]
• 68: P. T. Zellweger, Scripted documents: a hypermedia path mechanism, Proceedings of the second annual ACM conference on Hypertext, p.1-14, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74225]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.7 DOCUMENT AND TEXT PROCESSING
      I.7.2 Document Preparation
          Subjects: Hypertext/hypermedia

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES
      Subjects: Graphs and networks

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models
  H.3 INFORMATION STORAGE AND RETRIEVAL
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Design, Documentation, Management

Keywords:
graph theory, hypertext models, hypertext structures