Nanites: an approach to structure-based monitoring

ABSTRACT

The focal point of many interactive systems is an information artifact being created and manipulated by one or more users through a user interface. The software components of such an interactive system perform their tasks relative to the data structures that represent the information artifact. System components interact with each other by changing these data and responding when relevant changes are made to them by other components. Perhaps the most difficult problem to be solved when building such data-centric systems is the monitoring problem. System components require the ability to watch for and respond to changes made to complex data structures. Previous monitoring approaches are geared toward monitoring single data items rather than entire data structures. This article describes an new monitoring approach called Nanites that is designed to simplify the task of monitoring complex data structures.

REFERENCES

• 1: Alan Borning, The Programming Language Aspects of ThingLab, a Constraint-Oriented Simulation Laboratory, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.4, p.353-387, Oct. 1981 [doi>10.1145/357146.357147]
• 2: O. Peter Buneman , Eric K. Clemons, Efficiently monitoring relational databases, ACM Transactions on Database Systems (TODS), v.4 n.3, p.368-382, Sept. 1979 [doi>10.1145/320083.320099]
• 3: Terrence Crowley , Paul Milazzo , Ellie Baker , Harry Forsdick , Raymond Tomlinson, MMConf: an infrastructure for building shared multimedia applications, Proceedings of the 1990 ACM conference on Computer-supported cooperative work, p.329-342, October 07-10, 1990, Los Angeles, California, United States [doi>10.1145/99332.99365]
• 4: S. J. Gibbs, LIZA: an extensible groupware toolkit, Proceedings of the SIGCHI conference on Human factors in computing systems: Wings for the mind, p.29-35, March 1989
• 5: Saul Greenberg , David Marwood, Real time groupware as a distributed system: concurrency control and its effect on the interface, Proceedings of the 1994 ACM conference on Computer supported cooperative work, p.207-217, October 22-26, 1994, Chapel Hill, North Carolina, United States [doi>10.1145/192844.193011]
• 6: Tyson R. Henry , Scott E. Hudson, Using active data in a UIMS, Proceedings of the 1st annual ACM SIGGRAPH symposium on User Interface Software, p.167-178, October 17-19, 1988, Alberta, Canada [doi>10.1145/62402.62429]
• 7: Ralph D. Hill, The abstraction-link-view paradigm: using constraints to connect user interfaces to applications, Proceedings of the SIGCHI conference on Human factors in computing systems, p.335-342, May 03-07, 1992, Monterey, California, United States [doi>10.1145/142750.142828]
• 8: J. C. Lauwers , T. A. Joseph , K. A. Lantz , A. L. Romanow, Replicated architectures for shared window systems: a critique, Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on Office information systems, p.249-260, April 25-27, 1990, Cambridge, Massachusetts, United States
• 9: Greg Nelson, Juno, a constraint-based graphics system, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.235-243, July 1985
• 10: RODHAM, K. 1992. Remote art: A general architecture for multi-user interactive software. M.S. thesis, Computer Science Dept., Brigham Young Univ., Provo, Utah. Sept.
• 11: RODHAM, K. 1995a. NIC: A framework for network-based interaction. In Proceedings of UniForum '95.
• 12: Kenneth J. Rodham, Techniques and tools for network-based interaction, Brigham Young University, Provo, UT, 1996
• 13: Pedro Szekely, Template-based mapping of application data interactive displays, Proceedings of the 3rd annual ACM SIGGRAPH symposium on User interface software and technology, p.1-9, October 03-05, 1990, Snowbird, Utah, United States [doi>10.1145/97924.97925]
• 14: Ivan Tou , Steven Berson , Gerald Estrin , Yadran Eterovic , Elsie Wu, Prototyping Synchronous Group Applications, Computer, v.27 n.5, p.48-56, May 1994 [doi>10.1109/2.291291]
• 15: B. T. Zanden, Constraint grammars–a new model for specifying graphical applications, Proceedings of the SIGCHI conference on Human factors in computing systems: Wings for the mind, p.325-330, March 1989
• 16: Brad Vander Zanden , Brad A. Myers , Dario Giuse , Pedro Szekely, The importance of pointer variables in constraint models, Proceedings of the 4th annual ACM symposium on User interface software and technology, p.155-164, November 11-13, 1991, Hilton Head, South Carolina, United States [doi>10.1145/120782.120799]

INDEX TERMS

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

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING

General Terms:
Design, Human Factors, Performance

Keywords:
CSCW, Nanites, multiuser interfaces, user interface software