Using active data in a UIMS

ABSTRACT

An active data model is one that not only stores data, but also acts upon changes to the data in ways that reflect application domain semantics. This paper introduces an active object-oriented model based on incremental attribute evaluation (one-way constraints) and discusses how it can be used to support a number of tasks in a User Interface Management System. It is shown how this model can provide unified support for lexical, syntactic, and semantic feedback, how the model supports the specification and implementation of dynamically changing graphical layouts, and how the model can be used as the basis for support of user extensible interfaces.

REFERENCES

• ACR87: B. Alpern, A. Carle, B. Rosen, P. Sweeney and K. Zadeck, Incremental Evaluation of Attributed Graphs, IBM Research Report RC 13205, October 1987.
• Bar86: Paul S. Barth, An object-oriented approach to graphical interfaces, ACM Transactions on Graphics (TOG), v.5 n.2, p.142-172, April 1986 [doi>10.1145/22949.22951]
• Bor81: 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]
• Bor86: A. Borning, Defining constraints graphically, Proceedings of the SIGCHI conference on Human factors in computing systems, p.137-143, April 13-17, 1986, Boston, Massachusetts, United States
• BoD86: Alan Borning , Robert Duisberg, Constraint-based tools for building user interfaces, ACM Transactions on Graphics (TOG), v.5 n.4, p.345-374, Oct. 1986 [doi>10.1145/27623.29354]
• BDF87: Alan Borning , Robert Duisberg , Bjorn Freeman-Benson , Axel Kramer , Michael Woolf, Constraint hierarchies, Conference proceedings on Object-oriented programming systems, languages and applications, p.48-60, October 04-08, 1987, Orlando, Florida, United States
• BuC79: 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]
• Car87: L. Cardelli, Building User Interfaces by Direct Manipulation, Digital Systems Research Center Tech. Report, October, 1987.
• Che76: 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]
• Gre85: Mark Green, The University of Alberta user interface management system, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.205-213, Jul. 1985
• Gut87: Steven H. Gutfreund, Maniplicons in ThinkerToy, Conference proceedings on Object-oriented programming systems, languages and applications, p.307-317, October 04-08, 1987, Orlando, Florida, United States
• HeH88: T. R. Henry , S. E. Hudson, Squish: a graphical shell for UNIX, Proceedings on Graphics interface '88, p.43-49, December 1989, Edmonton, Alberta, Canada
• HilX6: Ralph D. Hill, Supporting concurrency, communication, and synchronization in human-computer interaction—the Sassafras UIMS, ACM Transactions on Graphics (TOG), v.5 n.3, p.179-210, July 1986 [doi>10.1145/24054.24055]
• Ho086: Roger Hoover, Dynamically bypassing copy rule chains in attribute grammars, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.14-25, January 01, 1986, St. Petersburg Beach, Florida [doi>10.1145/512644.512646]
• HuK86: Scott E. Hudson , Roger King, A generator of direct manipulation office systems, ACM Transactions on Information Systems (TOIS), v.4 n.2, p.132-163, April 1986 [doi>10.1145/6168.6171]
• Hud87: S. E. Hudson, Incremental Attribute Evaluation: An Algorithm for Lazy Evaluation in Graphs, University of Arizona Technical Report, Aug. 1987. Tech. Rep. 87-20.
• HuK88: Scott E. Hudson , Roger King, An Semantic Feedback in the Higgens UIMS, IEEE Transactions on Software Engineering, v.14 n.8, p.1188-1206, August 1988 [doi>10.1109/32.7628]
• Lel88: William Leler, Constraint programming languages: their specification and generation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
• Lew87: C. H. Lewis, NoPumpG: Creating interactive graphics with spreadsheet machinery, University of Colorado Technical Report CS-CU-372-87. August 1987.
• MyB86: Brad A. Myers , William Buxton, Creating highly-interactive and graphical user interfaces by demonstration, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.249-258, Aug. 1986
• We87: Brad Allan Myers, Creating user interfaces by demonstration, 1987
• OlD83: Dan R Olsen, Jr. , Elizabeth P. Dempsey, SYNGRAPH: A graphical user interface generator, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.43-50, July 1983
• ODR85: Dan R. Olsen, Jr. , Elizabeth P. Dempsey , Roy Rogge, Input/output linkage in a user interface management system, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.191-197, Jul. 1985
• Ols86: Dan R. Olsen, Jr., MIKE: the menu interaction kontrol environment, ACM Transactions on Graphics (TOG), v.5 n.4, p.318-344, Oct. 1986 [doi>10.1145/27623.28868]
• Rep84: Thomas W. Reps, Generating language-based environments, Massachusetts Institute of Technology, Cambridge, MA, 1984
• SRH85: Andrew J. Schulert , George T. Rogers , James A. Hamilton, ADM — a dialog manager, Proceedings of the SIGCHI conference on Human factors in computing systems, p.177-183, April 1985, San Francisco, California, United States
• Sco85: Jeffrey Alan Scofield, Editing as a paradigm for user interaction (small talk, object-oriented, syntax-directed), 1985
• SHB86: John L. Sibert , William D. Hurley , Teresa W. Bleser, An object-oriented user interface management system, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.259-268, Aug. 1986
• Van88: B. T. Vander Zanden, Constraint grammars in user interface management systems, Proceedings on Graphics interface '88, p.176-184, December 1989, Edmonton, Alberta, Canada
• You87: Robert L. Young, An object-oriented framework for interactive data graphics, Conference proceedings on Object-oriented programming systems, languages and applications, p.78-90, October 04-08, 1987, Orlando, Florida, United States

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: User interfaces

General Terms:
Algorithms, Design, Performance