Dialog management in interactive systems: a comparative survey

ABSTRACT

Developing interactive systems is very expensive. This stems from the fact that, in average, 50--60 per cent of the lines of code in an application are for dialog management [Sutto77]. Therefore, dialog development has been recognized as an important area both among researchers and practitioneers. As a result, many tools have been developed, or are under development, with the aim of reducing the dialog design and implementation efforts, and hence, reducing the costs.

REFERENCES

• 1: Ahlse85. Ahlsen, M., Bj&ouml;rnerstedt, A., and Hulten, C., "OPAL: An Object-Based System for Application Development," <i>IEEE Database Engineering Bulletin,</i> vol. 8, no. 4, pp. 31--40, Dec. 1985.
• 2: John Barron, Dialogue and process design for interactive information systems using Taxis, Proceedings of the SIGOA conference on Office information systems, p.12-20, June 21-23, 1982, Philadelphia, Pennsylvannia, United States
• 3: Berti85. Bertino, E., Gibbs, S., Rabitti, F., Thanos, C., Tsichritzis, D., and Beetstra, T., "Architecture of a Multimedia Document Server," <i>ESPRIT Technical Week,</i> Brussels, Sept 1985.
• 4: James W. Brown, Controlling the complexity of menu networks, Communications of the ACM, v.25 n.7, p.412-418, July 1982 [doi>10.1145/358557.358562]
• 5: Casey82. Casey, B. E. and Dasarathy, B., "Modelling and Validating the Man-Machine Interface," <i>Software - Practice and Experience</i>, vol. 12, pp. 557--569, 1982.
• 6: Uli H. Chi, Formal specification of user interfaces: a comparison and evaluation of four axiomatic approaches, IEEE Transactions on Software Engineering, v.11 n.8, p.671-685, Aug. 1985 [doi>10.1109/TSE.1985.232517]
• 7: Giovanni Cortese , Franco Sirovich, A Daemon-based programming system for office procedures., Proceedings of the second ACM-SIGOA conference on Office information systems, p.203-211, January 1984
• 8: Joëlle Coutaz, Abstractions for user interface design, Computer, v.18 n.9, p.21-34, Sept. 1985 [doi>10.1109/MC.1985.1663001]
• 9: Couta86. Coutaz, J. and Berthier, F., "The Construction of User Interfaces," <i>Proceedings of the IFIP WG8.4 Conference on Methods and Tools for Office Systems,</i> pp. 57--64, Pisa, 22--24 Oct. 1986.
• 10: W Bruce Croft , Lawrence S. Lefkowitz, Task support in an office system, ACM Transactions on Information Systems (TOIS), v.2 n.3, p.197-212, July 1984 [doi>10.1145/1206.1483]
• 11: DEC81. DEC,, <i>FMS-11 (Forms Management System), VAX Software Hanbook</i>, Digital Equipment Corporation, 1981.
• 12: DeJon80a. DeJong, S. P., "The System for Business Automation (SBA): A Unified Application Developement System," <i>Information Processing Proceedings</i>, 1980.
• 13: DeJon80b. DeJong, S. P. and Byrd, R. J., "Intelligent Forms Creation in the System for Business Automation (SBA)," RC8529, IBM T. J. Watson Research Center, 1980.
• 14: DeSou81. DeSousa, M. R., "Electronic information interchange in an office environment," <i>IBM Systems Journal,</i> vol. 20, no. 1, pp. 4--22, 1981.
• 15: Clarence A. Ellis , Marc Bernal, OfficeTalk-D: An experimental office information system, Proceedings of the SIGOA conference on Office information systems, p.131-140, June 21-23, 1982, Philadelphia, Pennsylvannia, United States
• 16: James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
• 17: Simon Gibbs , Dionysis Tsichritzis, A data modeling approach for office information systems, ACM Transactions on Information Systems (TOIS), v.1 n.4, p.299-319, Oct. 1983 [doi>10.1145/357442.357444]
• 18: Jack Grimes , Kate Ehrlich , Jerry Vaske, User interface design: are human factors principles used?, ACM SIGCHI Bulletin, v.17 n.3, p.22-26, January 1986 [doi>10.1145/15671.15672]
• 19: H&auml;ggl76. H&auml;gglund, S. and Oskarsson, &Ouml;., "En teknik for utformning av anv&auml;ndardialoger i interaktiva datasystem," LITH-MAT-R-76-13, SSRC Link&ouml;ping Institute of Technology, Link&ouml;ping, Sweden, 1976. (In Swedish)
• 20: H&auml;ggl83. H&auml;gglund, S. and Tibell, R., "Multi-Style Dialogues and Control Independence in Interactive Software," in <i>The Psychology of Computer Use,</i> ed. Green et. al., Academic Press, 1983.
• 21: Hayes81. Hayes, P., Ball, E., and Reddy, R., "Breaking the Man-Machine Communication Barrier," <i>IEEE Computer,</i> pp. 19--30, March 1981.
• 22: Philip J. Hayes , Pedro A. Szekely , Richard A. Lerner, Design alternatives for user interface management sytems based on experience with COUSIN, Proceedings of the SIGCHI conference on Human factors in computing systems, p.169-175, April 1985, San Francisco, California, United States
• 23: Holle80. Hollenberg, J., <i>DESIGN - A Tool for Construction of Interactive Applications Software in the Programming Environment of SIMULA,</i> University of Stockholm, 1980.
• 24: F. R.A. Hopgood , D. A. Duce , J. R. Gallop , D. C. Sutcliffe, Introduction to the Graphical Kernel System (GKS) (2nd ed. revised for international standard), Academic Press Ltd., London, UK, 1986
• 25: Wolfgang Horak, Office document architecture an office document interchange formats: current status of international standardization, Computer, v.18 n.10, p.50-60, Oct. 1985 [doi>10.1109/MC.1985.1662713]
• 26: IBM80. IBM,, "IBM 8100: Development Management System/Distributed Processing Programming Executive: General Information Manual," GH20-2154-1, 1980.
• 27: IBM83. IBM,, "Office Information Architectures: Concepts," GC23-0765-0, IBM, March 1983.
• 28: Kay84. Kay, A., "Computer Software," <i>Scientific American,</i> vol. 251, no. 3, pp. 41--47, Sept. 1984.
• 29: Kr&ouml;ne85. Kr&ouml;nert, G., Friedrich, J., Schneider, U., and Lauber, G., "Requirements on a Formatting Document Editor Based on the ECMA Standard 101," <i>ESPRIT Technical Week,</i>Brussels, Sept 1985.
• 30: D L. Lee , F H. Lochovsky, Voice response systems, ACM Computing Surveys (CSUR), v.15 n.4, p.351-374, December 1983 [doi>10.1145/289.292]
• 31: Lum82. Lum, V. Y., Choy, D. M., and Shu, N. C., "OPAS: An Office Procedure Automation System," <i>IBM Systems Journal,</i>vol. 21, no. 3, 1982.
• 32: Mylop77. Mylopoulos, J., Bernstein, P. A., and Wong, H.K.T., <i>A Preliminary Specification of TAXIS: A Language for Designing Interactive Information Systems,</i> Aiken Computation Laboratory, Harvard University, Cambridge, MA, 1977.
• 33: John Mylopoulos , Philip A. Bernstein , Harry K. T. Wong, A language facility for designing database-intensive applications, ACM Transactions on Database Systems (TODS), v.5 n.2, p.185-207, June 1980 [doi>10.1145/320141.320150]
• 34: Nixon84. Nixon, B., "Taxis '84: Selected Papers," CSRG-160, Computer Systems Research Institute, University of Toronto, Toronto, June 1984. Contains 16 papers by authors such as Borgida, Mylopolous, Greenspan, and Pilote.
• 35: Michel Pilote, A Data Modeling Approach to Simplify the Design of User Interfaces, Proceedings of the 9th International Conference on Very Large Data Bases, p.290-301, October 31-November 02, 1983
• 36: Raede85. Raeder, G., "A Survey of Current Graphical Programming Techniques," <i>IEEE Computer,</i> vol. 18, no. 8, pp. 11--25, August 1985.
• 37: Joyce K. Reynolds , Greg G. Finn , Jonathan B. Postel , Annette L. DeSchon , Alan R. Katz, The DARPA experimental multimedia mail system, Computer, v.18 n.10, p.82-89, Oct. 1985 [doi>10.1109/MC.1985.1662716]
• 38: Schmu86. Schmucker, K. J., "MacApp: An Application Framework," <i>BYTE,</i> vol. 11, no. 8, pp. 189--193, Aug. 1986.
• 39: 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
• 40: Mary Shaw , Ellen Borison , Michael Horowitz , Tom Lane , David Nichols , Randy Pausch, Descartes: A programming-language approach to interactive display interfaces, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.100-111, June 27-29, 1983, San Francisco, California, United States
• 41: M. Shaw, An input-output model of interactive systems, Proceedings of the SIGCHI conference on Human factors in computing systems, p.261-273, April 13-17, 1986, Boston, Massachusetts, United States
• 42: Shnei83. Shneiderman, B., "Direct manipulation: A step beyond programming languages," <i>IEEE Computer,</i> vol. 16, no. 8, pp. 57--69, August 1983.
• 43: Stude84. Studer, R., "Formal Specification of Dialog Systems," <i>Technology and Science of Informatics (TSI),</i> vol. 3, no. 5, pp. 335--343, 1984.
• 44: Sutto77. Sutton, J. A. and Sprague, R. H. Jr., "A Study of Display Generation and Management in Interactive Business Applications," RJ2392, IBM Research Division, San Jose', Nov 1977.
• 45: Tsich80. Tsichritzis, D., "OFS: An Integrated Form Management System," in <i>A Panache of DBMS ideas III,</i> ed. D. Tsichritzis, University of Toronto, Toronto, 1980. CSRG-111
• 46: D. Tsichritzis, Form management, Communications of the ACM, v.25 n.7, p.453-478, July 1982 [doi>10.1145/358557.358578]
• 47: Dennis Tsichritzis , Stavros Christodoulakis , P. Economopoulos , Christos Faloutsos , A. Lee , D. Lee , J. Vandenbroeck , Carson C. Woo, A Multimedia Office Filing System, Proceedings of the 9th International Conference on Very Large Data Bases, p.2-7, October 31-November 02, 1983
• 48: Vitte84. Vitter, J. S., "US&amp;R: A New Framework for Redoing," <i>IEEE Software</i>, vol. 1, no. 4, pp. 39--52, October 1984.
• 49: Jean Renard Ward , Barry Blesser, Interactive recognition of handprinted characters for computer input, ACM SIGCHI Bulletin, v.18 n.1, p.44-57, July 1986 [doi>10.1145/15698.15701]
• 50: Wasse82. Wasserman, A. I., "The User Software Engineering Methodology: An Overview," in <i>Information Systems Design Methodologies: A Comparative Review,</i> ed. T. W. Olle et. al., pp. 591--635, North-Holland Publishing Company, Amsterdam, 1982.
• 51: Anthony I. Wasserman, Extending state transition diagrams for the specification of human-computer interaction, IEEE Transactions on Software Engineering, v.11 n.8, p.699-713, Aug. 1985 [doi>10.1109/TSE.1985.232519]
• 52: Weise85. Weiser, S. P., "An Object-Oriented Protocol for Managing Data," <i>IEEE Database Engineering Bulletin</i>, vol. 8, no. 4, pp. 41--48, Dec. 1985.
• 53: Wong81. Wong, H.K.T., "Design and Verification of Interactive Information Systems Using TAXIS," CSRG-129, University of Toronto, Toronto, 1981.
• 54: XEROX85. XEROX,, XDE: Xerox Development Environment Product Overview, XEROX Corporation, March 1985.
• 55: S. Bing Yao , Alan R. Hevner , Zhongzhi Shi , Dawei Luo, FORMANAGER: an office forms management system, ACM Transactions on Information Systems (TOIS), v.2 n.3, p.235-262, July 1984 [doi>10.1145/1206.357413]
• 56: Zisma77. Zisman, M. D., "Representation Specification and Automation of Office Procedures," PhD thesis, The Wharton School, University of Pensylvania, 1977. Dept. of Descision Science.

INDEX TERMS

Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Interactive systems

  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Question-answering (fact retrieval) systems**

General Terms:
Design, Human Factors, Management