skip to main content
article
Free Access

A generator of direct manipulation office systems

Published:01 April 1986Publication History
Skip Abstract Section

Abstract

A system for generating direct manipulation office systems is described. In these systems, the user directly manipulates graphical representations of office entities instead of dealing with these entities abstractly through a command language or menu system. These systems employ a new semantic data model to describe office entities. New techniques based on attribute grammars and incremental attribute evaluation are used to implement this data model in an efficient manner. In addition, the system provides a means of generating sophisticated graphics-based user interfaces that are integrated with the underlying semantic model. Finally, the generated systems contain a general user reversal and recovery (or undo) mechanism that allows them to be much more tolerant of human errors.

References

  1. 1 ACKERMAN, W.B. Data flow languages. Computer 15 (Feb. 1982), 15-25.Google ScholarGoogle Scholar
  2. 2 AHLSEN, M., BJORNERSTEDT, A., BRITTS, S., HULTEN, C., AND SODERLAND, L. An architecture for object management in OIS. ACM Trans. Off. Inf. Syst. 2, 3 (July 1984), 173-196. Google ScholarGoogle Scholar
  3. 3 ANSI/X3/SPARC STUDY GROUP ON DATABASE MANAGEMENT SYSTEMS. Interim rep. SIGMOD Bull. (ACM) 7, 2 (1975).Google ScholarGoogle Scholar
  4. 4 ANSON, E. The device model of interaction. Comput. Graph. 16 (July 1982}, 107-114. Google ScholarGoogle Scholar
  5. 5 BOBROW, D. G., AND STEFIK, M. The loops manual. Xerox PARC Tech. Rep. KB-VLSI-81-13, Xerox Palo Alto Research Center, Palo Alto, Calif., 1981.Google ScholarGoogle Scholar
  6. 6 BORNING, A. The programming language aspects of ThingLab, a constraint-oriented simulation laboratory. ACM Trans. Program. Lang. Syst. 3, 4 (Oct. 1981), 353-387. Google ScholarGoogle Scholar
  7. 7 BUNEMAN, O. P., AND CLEMONS, E. K. Efficiently monitoring relational databases. A CM Trans. Database Syst. 4, 3 (Sept. 1979), 368-382. Google ScholarGoogle Scholar
  8. 8 BUXTON, W., LAMB, M. R., SHERMAN, D., AND SMITH, K.C. Towards a comprehensive user interface management system. In SIGGRAPH '83 Conference Proceedings (Detroit, Mich., July 25-29). ACM, New York, 1983, pp. 35-42). Google ScholarGoogle Scholar
  9. 9 DEMERS, A., REPS, T., AND TEITELBAUM, T. Incremental evaluation for attribute grammars with application to syntax directed editors. In Conference Record of the 8th Annual ACM Symposium on Principles of Programming Languages, {Jan.) ACM, New York, 1981, pp. 105-116. Google ScholarGoogle Scholar
  10. 10 FOLEY, J. D., AND VANDAM, A. Fundamentals of Interactive Computer Graphics. Addison- Wesley, Reading, Mass., 1982. Google ScholarGoogle Scholar
  11. 11 GARRETT, M.W. A unified non-procedural environment for designing and implementing graphical interfaces to relational data base management systems. Ph.D. dissertation, Dept. of Electrical Engineering and Computer Science, George Washington Univ., Washington, D.C. 1980. Google ScholarGoogle Scholar
  12. 12 GARRETT, M. W., AND FOLEY, J. D. Graphics programming using a database system with dependency declarations. ACM Trans. Graph. I, 2 (Apr. 1982), 109-128. Google ScholarGoogle Scholar
  13. 13 GIBBS, S., AND TSlCHRITZlS, D. A data modeling approach for office information systems. ACM Trans. Off. Inf. Syst. 1, 4 (Oct. 1983), 299-319. Google ScholarGoogle Scholar
  14. 14 GOLDBERG, A., AND ROBSON, D. Smalltalk-80: The Language and its Implementation. Addison- Wesley, Reading, Mass., 1983. Google ScholarGoogle Scholar
  15. 15 GORDON, R. F., LEEMAN, G. B., AND LEWIS, C.H. Concepts and implications of undo for interactive recovery. In Proceedings of 1985 ACM Annual Conference, {Denver, Colo., Oct.). ACM, New York, 1985, pp. 150-157. Google ScholarGoogle Scholar
  16. 16 HAMMER, M., ILSON, R., ANDERSON, T., GILBERT, E. J., GOOD, M., NIAMIR, B., ROSENSTEIN, L., AND SCHOICHET, S. The implementation of etude, an integrated and interactive document production system. In Proceedings of the ACM SIGPLAN Notices/SIGOA Conference on Text Manipulation (Portland, Oreg., June 1981), 137-146. Google ScholarGoogle Scholar
  17. 17 KING, R., AND MCLEOD, D. Semantic database models. In Database Design, S. B. Yao, (Ed.). Prentice-Hall, Englewood Cliffs, N.J. 1985.Google ScholarGoogle Scholar
  18. 18 KNUTH, D.E. Semantics of context-free languages. Math. Syst. Theory 2 (June 1968), 127-145.Google ScholarGoogle Scholar
  19. 19 KNUTH, D.E. Semantics of' context-free languages: Correction. Math. Syst. Theory 5 (Mar. 1971 ), 95-96.Google ScholarGoogle Scholar
  20. 20 MEYROWITZ, N., AND VANDAM, A. Interactive editing systems: Part II. ACM Comput. Surv. 14, 3 (Sept. 1982), 353-415. Google ScholarGoogle Scholar
  21. 21 MORGENSTERN, M. Active databases as a paradigm for enhanced computing environments. International Conference on Very Large Data Bases (Florence, italy, Oct. 1983). pp. 34-42. Google ScholarGoogle Scholar
  22. 22 NEWMAN, W., AND SPROULL, R. Principles of Interactive Computer Graphics. McGraw-Hill, New York, 1979. Google ScholarGoogle Scholar
  23. 23 REPS, T., TEITELBAUM, T., AND DEMERS, A. Incremental context-dependent analysis for language-based editors. ACM Trans. Program. Lang. Syst. 5, 3 (July 1983), 449-477. Google ScholarGoogle Scholar
  24. 24 ROWE, L., AND SHOENS, K. A form application development system. In ACM SIGMOD Conference Proceedings, (Orlando, Fla., June 2-4). ACM, New York, 1982, pp. 28-38. Google ScholarGoogle Scholar
  25. 25 SHNEIDERMAN, B. The future of interactive systems and the emergence of direct manipulation. Behav. Inf. Technol. 1, 3 (1982), 237-256.Google ScholarGoogle Scholar
  26. 26 SHNEIDERMAN, B. Direct manipulation: a step beyond programming languages. Computer 16 (Aug. 1983), 57-69.Google ScholarGoogle Scholar
  27. 27 SHU, N. C., LUM, V. Y., TUNG, F. C., AND CHANG, C.L. Specification of forms processing and business procedures for office automation. IEEE Trans. Soflw. Eng. SE-8 (Sept. 1982), 499-512.Google ScholarGoogle Scholar
  28. 28 SMITH, C., IRBY, C., KIMBALL, R., VERPLANK, B., AND HARSLEM, E. Designing the star user interface. BYTE 7 (Apr. 1982), 242-282.Google ScholarGoogle Scholar
  29. 29 STEFIK, M., BOBROW, D. G., MITTAL, S., AND CONWAY, L. Knowledge programming in loops: report on an experimental course. Arti{. Intell. 4, (Fall 1983), 3-13.Google ScholarGoogle Scholar
  30. 30 TRELEAVEN, P. C., BROWNBRIDGE, D. R., AND HOPKINS. R.P. Data-driven and demand-driven computer architecture. ACM Comput. Surv, 14, 1 (Mar. 1982), 93-143. Google ScholarGoogle Scholar
  31. 31 TSlCHRITZlS, D. Form management. Commun. ACM 25, 7 (July 1982), 453-478. Google ScholarGoogle Scholar
  32. 32 YAO, S. B., HEVNER, A. R., SHI, Z., AND LUO, S. FORMANAGER: an office forms management system. ACM Trans. Off. Inf. Syst. 2, 3 (July 1984), 235-262. Google ScholarGoogle Scholar
  33. 33 ZLOOF, M.M. Query-by-example: a data base language. IBM Syst J. 16 (1977), 324-343.Google ScholarGoogle Scholar
  34. 34 ZLOOF, M. Office-by-example: a business language that unifies data and word processing and electronic mail. IBM Syst. J. 21 (1982), 272-304.Google ScholarGoogle Scholar

Index Terms

  1. A generator of direct manipulation office systems

                    Recommendations

                    Reviews

                    William T. Lee

                    This paper describes a generator of Direct Manipulation Office Systems (DMOS). According to the authors, in a DMOS, “. . . the user directly manipulates graphical representations of office entities instead of dealing with these entities abstractly through a command language or menu system.” The HIGGENS system (Human Interface Graphical Generation System) does not seem to be restricted to the domain of office systems, as it is used in the paper. HIGGENS is composed of three parts: active data, which encapsulates not only data but a description of its semantics in a nonprocedural specification through the use of attribute grammars; semantic restructuring view generators, which filter the underlying active data and construct useful “views” into the stored information; and a picture planning system, which generates the actual graphical objects that reflect the constructed views. This separation of active data, filtering processes, and rendering processes allows the implementor to focus his attention on each area in turn and generate very modular systems. Constraint propagation using Boolean attributes, coupled with a lazy evaluation scheme in a dataflow architecture, makes the system both efficient and responsive. Simple undo and macro capabilities are also provided. The paper is wordy and could have been shortened through the judicious use of extra diagrams. The concepts behind the system are simple and the theory behind the implementation straightforward. Uninteresting details, like the section on display primitives, could have been considerably shortened with no loss of information. An example is used effectively in the paper to illustrate the DMOS generation process. The paper is aimed at the technical reader who has little knowledge of User Interface Management Systems (UIMS) and Direct Manipulation Office Systems (DMOS). A general computer science background is assumed, but no knowledge of advanced (graduate-level) concepts is required.

                    Access critical reviews of Computing literature here

                    Become a reviewer for Computing Reviews.

                    Comments

                    Login options

                    Check if you have access through your login credentials or your institution to get full access on this article.

                    Sign in

                    Full Access

                    • Published in

                      cover image ACM Transactions on Information Systems
                      ACM Transactions on Information Systems  Volume 4, Issue 2
                      April 1986
                      101 pages
                      ISSN:1046-8188
                      EISSN:1558-2868
                      DOI:10.1145/6168
                      Issue’s Table of Contents

                      Copyright © 1986 ACM

                      Publisher

                      Association for Computing Machinery

                      New York, NY, United States

                      Publication History

                      • Published: 1 April 1986
                      Published in tois Volume 4, Issue 2

                      Permissions

                      Request permissions about this article.

                      Request Permissions

                      Check for updates

                      Qualifiers

                      • article

                    PDF Format

                    View or Download as a PDF file.

                    PDF

                    eReader

                    View online with eReader.

                    eReader