Structure and behavior awareness in themis

ABSTRACT

Structural computing provides techniques and tools to ease the task of developing application infrastructure; infrastructure that provides common services such as persistence, naming, distribution, navigational hypermedia, etc., over a set of application-specific or domain-specific structures. Within structural computing, "structure" refers to a combination of data together with relationships pertaining to that data. Structure servers support the specification and manipulation of structures. One important aspect of structural computing is the power and flexibility it provides application developers constructing new applications. A large part of this power is due to structural computing's ability to provide awareness services for both structure and behavior. We define this concept and describe the awareness services provided by the Themis structural computing environment. The utility of these services are demonstrated by presenting the impact they have had on the InfiniTe information integration environment. In particular, these services help to increase the efficiency and reduce the size of domain-specific applications built using structural computing technology. We conclude by discussing how these services might influence the open hypermedia field and the development of new hypermedia services.

REFERENCES

• 1: Kenneth M. Anderson, The extensibility mechanisms of the chimera open hypermedia system, Journal of Network and Computer Applications, v.24 n.1, p.75-86, Jan. 2001 [doi>10.1006/jnca.2000.0124]
• 2: K. M. Anderson and S. A. Sherba. Using XML to support Information Integration. In 2001 International Workshop on XML Technologies and Software Engineeering, Toronto, Ontario, Canada, May 2001. Part of the 2001 International Conference on Software Engineering.
• 3: Kenneth M. Anderson , Susanne A. Sherba , William V. Lepthien, Towards large-scale information integration, Proceedings of the 24th International Conference on Software Engineering, May 19-25, 2002, Orlando, Florida [doi>10.1145/581339.581403]
• 4: Kenneth M. Anderson , Susanne A. Sherba , William Van Lepthien, Structural templates and transformations: the Themis structural computing environment, Journal of Network and Computer Applications, v.26 n.1, p.47-71, 01 January 2003 [doi>10.1016/S1084-8045(02)00059-0]
• 5: Kenneth M. Anderson , Richard N. Taylor , E. James Whitehead, Jr., Chimera: hypermedia for heterogeneous software development enviroments, ACM Transactions on Information Systems (TOIS), v.18 n.3, p.211-245, July 2000 [doi>10.1145/352595.352596]
• 6: G. Bergland. A guided tour of program design methods. IEEE Computer, 14(10):13--37, 1981.
• 7: A. H. Borning, Classes versus prototypes in object-oriented languages, Proceedings of 1986 ACM Fall joint computer conference, p.36-40, November 1986, Dallas, Texas, United States
• 8: Geoffrey Clemm , Leon Osterweil, A mechanism for environment integration, ACM Transactions on Programming Languages and Systems (TOPLAS), v.12 n.1, p.1-25, Jan. 1990 [doi>10.1145/77606.77607]
• 9: Robert W. Gray , Steven P. Levi , Vincent P. Heuring , Anthony M. Sloane , William M. Waite, Eli: a complete, flexible compiler construction system, Communications of the ACM, v.35 n.2, p.121-130, Feb. 1992 [doi>10.1145/129630.129637]
• 10: Catherine C. Marshall , Frank M. Shipman, III, Spatial hypertext: designing for change, Communications of the ACM, v.38 n.8, p.88-97, Aug. 1995 [doi>10.1145/208344.208350]
• 11: M. D. McIlroy. Mass produced software components. In 1968/1969 NATO Conferences on Software Engineeering, pages 88--98, New York, NY, USA, 1976.
• 12: 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]
• 13: Peter J. Nürnberg , John J. Leggett , Erich R. Schneider, As we should have thought, Proceedings of the eighth ACM conference on Hypertext, p.96-101, April 06-11, 1997, Southampton, United Kingdom [doi>10.1145/267437.267448]
• 14: Robert Orfali , Dan Harkey , Jeri Edwards, The essential distributed objects survival guide, John Wiley & Sons, Inc., New York, NY, 1995
• 15: 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]
• 16: 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]
• 17: S. Reich, U. K. Wiil, P. J. Nürnberg, H. C. Davis, K. Grønbæk, K. M. Anderson, D. E. Millard, and J. M. Haake. Addressing interoperability in open hypermedia: The design of the open hypermedia protocol. The New Review of Hypermedia and Multimedia, 5:207--248, 1999.
• 18: Brian Cantwell Smith, Reflection and semantics in LISP, Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.23-35, January 15-18, 1984, Salt Lake City, Utah, United States [doi>10.1145/800017.800513]
• 19: Manolis Tzagarakis , Dimitris Avramidis , Maria Kyriakopoulou , m. c. schraefel , Michalis Vaitis , Dimitris Christodoulakis, Structuring primitives in the Callimachus component-based open hypermedia system, Journal of Network and Computer Applications, v.26 n.1, p.139-162, 01 January 2003 [doi>10.1016/S1084-8045(02)00064-4]
• 20: Michalis Vaitis , Athanasios Papadopoulos , Manolis Tzagarakis , Dimitris Christodoulakis, Towards Structure Specification for Open Hyermedia Systems, Proceedings of the 6th International Workshop and 2nd International Workshop on Open Hypertext Systems and Structural Computing, p.160-169, May 30-June 03, 2000
• 21: E. James Whitehead, Jr., Control choices and network effects in hypertext systems, Proceedings of the tenth ACM Conference on Hypertext and hypermedia : returning to our diverse roots: returning to our diverse roots, p.75-82, February 21-25, 1999, Darmstadt, Germany [doi>10.1145/294469.294491]
• 22: Uffe K. Wiil , Peter J. Nürnberg , David L. Hicks , Siegfried Reich, A development environment for building component-based open hypermedia systems, Proceedings of the eleventh ACM on Hypertext and hypermedia, p.266-267, May 30-June 03, 2000, San Antonio, Texas, United States [doi>10.1145/336296.336507]
• 23: XML linking language (XLink) version 1.0. http://www.w3.org/TR/xlink/.
• 24: XML pointer language (XPointer) version 1.0. http://www.w3.org/TR/xptr/.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Domain-specific architectures

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.4 Hypertext/Hypermedia
          Subjects: Architectures

General Terms:
Design

Keywords:
awareness, behavior, structural computing, structure, themis