article

Free access

Logical routing specification in office information systems

Editor: John O. Limb Authors:

Murray S. Mazer,

Frederick H. LochovskyAuthors Info & Claims

ACM Transactions on Information Systems (TOIS), Volume 2, Issue 4

Pages 303 - 330

https://doi.org/10.1145/2275.2278

Published: 01 October 1984 Publication History

PDF eReader

References

[1]

BERNSTEIN, P., AND GOODMAN, N. Concurrency control in distributed database systems. Comput. Surv. 13, 2 (June 1981), 185-221.

Crossref

Google Scholar

[2]

Birrell, A.D., Levin, R., Needham, R.M., and Schroeder, M.D. Grapevine: an exercise in distributed computing. Commun. ACM 25, 4 (Apr. 1982), 260-274.

Crossref

Google Scholar

[3]

CHANG, J-M., AND CHANG, S-K. Database alerting techniques for office activities management. IEEE Trans. Cornmun. COM-30, 1 (1982), 74-81.

Google Scholar

[4]

ELLIS, C.A., AND NUTT, G.J. Computer science and office automation. Comput. Surv. 12, 1 (Mar. 1980), 27-60.

Crossref

Google Scholar

[5]

ELLIS, C.A., AND BERNAL, M. OfficeTalk-D: an experimental office information system. In Proceedings of the SIGOA Conference on Office Information Systems (Philadelphia, June 21-23). ACM, New York, 1982, pp. 131-140.

Crossref

Google Scholar

[6]

FONG, A.C. A model for automatic form-processing procedures. In Proceedings of the 16th Hawaii International Conference on System Sciences (Honolulu, Jan. 5-7), vol. 1. 1983, pp. 558-565.

Google Scholar

[7]

GEHANI, N.H. The potential of forms in office automation. IEEE Trans. Commun. COM-30, 1 (1982), 120-125.

Google Scholar

[8]

GRIES, D. The Science of Programming. Springer-Verlag, New York, 1981.

Crossref

Google Scholar

[9]

HOGG, J., NIERSTRASZ, O., AND TSICHIRITZIS, D.C. Form procedures. In Omega Alpha. D. C. Tsichritzis, Ed. Tech. Rep. CSRG-127, Computer Systems Research Institute, Univ. of Toronto, Toronto 1981.

Google Scholar

[10]

HOGG, J., AND GAMVROULAS, S. An active mail system. In SIGMOD '84 Proceedings (Boston, Mass., June 18-21). ACM, New York, 1984, pp. 215-222.

Crossref

Google Scholar

[11]

HOLT, R.C., MATTHEWS, P.A., ROSSELET, J.A., AND CORDY, J.R. The Turing language: formal and informal definitions. Tech. Rep. Computer Systems Research Institute, Univ. of Toronto, Toronto, 1984.

Google Scholar

[12]

JOHNSON, S.C. YACC: Yet Another Compiler-Compiler. Vol. 2B, UNIX Programmer's Manual, 7th ed. AT&T Bell Laboratories, 1979.

Google Scholar

[13]

KERNIGHAN, B.W., AND RITCHIE, D.M. The C Programming Language. Prentice-Hall, Englewood Cliffs, N.J., 1978.

Crossref

Google Scholar

[14]

KROENKE, D. Database Processing: Fundamentals, Modeling, Applications. Science Research Associates, Chicago, 1977.

Crossref

Google Scholar

[15]

LADD, I., AND TSICHRITZIS, D.C. An office form flow model. In Proceedings of the AFIPS National Computer Conference, (Anaheim, Calif., May 19-22). AFIPS Press, Reston, Va., 1980, pp. 533-539.

Google Scholar

[16]

LEE, A. A query and editing language for a message management system. Master's thesis, Dept. of Computer Science, Univ. of Toronto, Toronto, 1983.

Google Scholar

[17]

LEE, A., AND LOCHOVSKY, F.H. Enhancing the usability of an office information system through direct manipulation, in Proceedings of the CHI '83 Human Factors in Computing Systems (Boston, Dec. 13-15). ACM, New York, 1983, pp. 130-134.

Crossref

Google Scholar

[18]

LESK, M.E., AND SCHMIDT, E. Lex--a LexicalAnalyzer Generator. Vol. 2B, UNIX Programmer's Manual, 7th ed. AT&T Bell Laboratories, 1979.

Google Scholar

[19]

MARTIN, P. A communication model for message management systems. Ph.D. dissertation, Dept. of Computer Science, Univ. of Toronto, Toronto 1984.

Crossref

Google Scholar

[20]

MAZER, M.S. The specification of routings in a message management system. Master's thesis, Dept. of Computer Science, Univ. of Toronto, Toronto 1983.

Google Scholar

[21]

McQUILLAN, J.M. Routing algorithms for computer networks--a survey. In Proceedings of the National Telecommunications Conference, IEEE, New York, 1977, pp. 28:1-1-28:1-6.

Google Scholar

[22]

NIERSTRASZ, O.M. AND TSICHRITZIS, D.C. Message flow modeling. In Alpha Beta. F.H. Lochovsky, Ed. Tech. Rep. CSRG-143, Computer Systems Research Institute, Univ. of Toronto, Toronto 1982.

Google Scholar

[23]

NIERSTRASZ, O.M. Message flow analysis. Ph.D. dissertation, Dept. of Computer Science, Univ. of Toronto, Toronto 1984.

Crossref

Google Scholar

[24]

PARSNEAU, L. The office is the new frontier in today's search for productivity. Canadian Office 13, 10 (Oct. 1982), 16-17.

Google Scholar

[25]

RITCHIE, D.W. AND THOMPSON, K. The UNIX time-sharing system. Bell Syst. Tech. J. 57, 6, Part 2 (1978), 1905-1920.

Google Scholar

[26]

RHODNIUS INCORPORATED. Mistress: Principles of Operation. Toronto: Rhondnius Incorporated, 1981.

Google Scholar

[27]

SHOCH, J.F. Inter-network naming, addressing, and routing. In Proceedings of the IEEE COMPCON, IEEE, New York, Fall 1978, 72-79.

Google Scholar

[28]

SHOCH, J.F., DALAL, Y.D., REDELL, D.D., AND CRANE, l~.C. Evolution of the Ethernet local computer network. IEEE Comput. 15, 8 (1982), 10-27.

Google Scholar

[29]

SHU, N., LUM, V., TUNG, F., AND CHANG, C. Specification of forms processing and business procedures for office automation. IEEE Trans. Softw. Eng. SE-8, 5 (1982), 499-512.

Google Scholar

[30]

SUN MICROSYSTEMS. The SUN Workstation Architecture. Sun Microsystems, 1982.

Google Scholar

[31]

TSICHRITZIS, D.D. AND LOCHOVSKY, F.H. Office information systems: challenge for the 80's. Proc. IEEE 68, 9 (1980), 1054-1059.

Google Scholar

[32]

TSICHRITZIS, D.C. Integrating database and message systems. In Proceedings of the 7th International Conference on Very Large Data Bases, (Cannes, France, Sept. 9-11). ACM, New York, 1981, pp. 356-362.

Google Scholar

[33]

TSICHRITZIS, D.C., RABITTI, F.A., GIBBS, S., NIERSTRASZ, O.M., AND HOGG, J. A system for managing structured messages. IEEE Trans. Commun. COM-30, 1 (1982), 66-73.

Google Scholar

[34]

TSICHRITZIS, D.C. Form management. Commun. ACM 25, 7 (July 1982), 453-478.

Crossref

Google Scholar

[35]

TSICHRITZIS, D.C. Message addressing schemes. ACM Trans. Office inf. Syst. 2, 1 (Jan. 1984), 58-77.

Crossref

Google Scholar

[36]

VITTAL, J. Active message processing: messages as messengers. In Proceedings of the International Symposium on Computer Message Systems, IFIP TC-6, Ottawa, April 1981.

Google Scholar

[37]

WOO, C. A communication base design system for a message management system. Master's thesis, Dept. of Computer Science, Univ. of Toronto, Toronto 1983.

Google Scholar

[38]

Woo, C., AND LOCHOVSKY, F.H. A system for interactively designing message templates. In Proceedings of the IEEE COMPCON, IEEE, New York, Fall 1983, 27-34.

Google Scholar

[39]

ZLOOF, M.M. QBE/OBE: a language for office and business automation. IEEE Trans. Comput. 14, 5 (1981), 13-22.

Google Scholar

Cited By

View all

Losee R(2016)Minimizing information overload: the ranking of electronic messagesJournal of Information Science10.1177/01655515890150030615:3(179-189)Online publication date: Jul-2016
https://doi.org/10.1177/016555158901500306
Prinz WRodden TSyri ATrevor J(1996)Chapter 13 Modelling cooperative work settings with active workspacesThe Design of Computer Supported Cooperative Work and Groupware Systems10.1016/S0923-8433(96)80015-3(195-226)Online publication date: 1996
https://doi.org/10.1016/S0923-8433(96)80015-3
Kirsche TLenz RSchuster H(1994)Functionality and architecture of a cooperative database systemProceedings of the third international conference on Information and knowledge management10.1145/191246.191312(384-391)Online publication date: 29-Nov-1994
https://dl.acm.org/doi/10.1145/191246.191312
Show More Cited By

Index Terms

Recommendations

Object-oriented logical specification of time-critical systems

We define TRIO⁺, an object-oriented logical language for modular system specification. TRIO⁺ is based on TRIO, a first-order temporal language that is well suited to the specification of embedded and real-time systems, and that provides an effective ...
Structured Specification of Communicating Systems

Specification methods for distributed systems is the underlying theme of this paper. A model of communicating processes with rendezvous interactions is assumed as a basis for the discussion. The possible interactions by a process, and the ...
Specification of Software Systems

Reviews

Reviewer: Graham K. Jenkins

This paper describes and illustrates some applications of a prototype Message Management System (MMS) which is being developed at the University of Toronto's Computer Systems Research Institute. The paper begins by summarizing the logical routing specification techniques which have previously been offered on other developmental systems. It is unfortunate, in this context, that the mechanisms offered on commercial systems, and the recommendations of the CCITT in relation thereto, are not covered. In any event, the conventional mailbox delegation, distribution list, and “carbon” copy arrangements are considered by the authors to be too narrow in scope for general application. A formal description of message passage through a system, from an origin site through various processing sites to a terminal site, is introduced. The concepts of type routing (applicable to all messages of a designated type), instance rou- ting (specified by a message originator), and override routing (e.g., for mailb- ox delegation) are also explained. The need for conditional routing is also detailed; thus, the routing of a message through a site might depend on the time it arrives thereat, the site loading when it arrives, the number of times it has previously arrived at that site, or some Boolean combination of conditional criteria. The routing specification language is then introduced, and some examples of its utility in several applications (e.g., enrollment processing, team organization, bulletin board posting, project approval) are provided. The reader is left with the impression that the language may be too complex for general application by typical message system users. In this respect, it is unfortunate that greater emphasis has not been placed on the language's potential for implementation of the “Forms” capabilities found in commercial message systems such as Telemail. In summary, it is considered that this paper represents worthwhile reading to anyone concerned with design and utilization of “Forms” type applications.

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1984

Published in TOIS Volume 2, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
470
Total Downloads

Downloads (Last 12 months)64
Downloads (Last 6 weeks)11

Reflects downloads up to 29 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Losee R(2016)Minimizing information overload: the ranking of electronic messagesJournal of Information Science10.1177/01655515890150030615:3(179-189)Online publication date: Jul-2016
https://doi.org/10.1177/016555158901500306
Prinz WRodden TSyri ATrevor J(1996)Chapter 13 Modelling cooperative work settings with active workspacesThe Design of Computer Supported Cooperative Work and Groupware Systems10.1016/S0923-8433(96)80015-3(195-226)Online publication date: 1996
https://doi.org/10.1016/S0923-8433(96)80015-3
Kirsche TLenz RSchuster H(1994)Functionality and architecture of a cooperative database systemProceedings of the third international conference on Information and knowledge management10.1145/191246.191312(384-391)Online publication date: 29-Nov-1994
https://dl.acm.org/doi/10.1145/191246.191312
Schill A(1993)Extending group communication facilities to support complex distributed office procedures[1993] Proceedings Second Workshop on Enabling Technologies@m_Infrastructure for Collaborative Enterprises10.1109/ENABL.1993.263054(143-154)Online publication date: 1993
https://doi.org/10.1109/ENABL.1993.263054
Motiwalla LAiken M(1993)An organizational communications perspective on knowledge-based mail systemsInformation and Management10.1016/0378-7206(93)90075-525:5(265-272)Online publication date: 1-Nov-1993
https://dl.acm.org/doi/10.1016/0378-7206%2893%2990075-5
Schill A(1993)Unterstützung komplexer Büroabläufe durch verteiltes C++ und das OSF Distributed Computing EnvironmentWirtschaftsinformatik ’9310.1007/978-3-642-52400-4_25(332-345)Online publication date: 1993
https://doi.org/10.1007/978-3-642-52400-4_25
Palumbo RSaiedian HZand M(1992)The operational semantics of an active message systemProceedings of the 1992 ACM annual conference on Communications10.1145/131214.131261(367-375)Online publication date: 1-Apr-1992
https://dl.acm.org/doi/10.1145/131214.131261
Motiwalla LNunamaker J(1992)Mail‐man: A knowledge‐based mail assistant for managersJournal of Organizational Computing10.1080/109193992095401792:2(131-154)Online publication date: Jan-1992
https://doi.org/10.1080/10919399209540179
Jacob VPirkul H(1992)Organizational decision support systemsInternational Journal of Man-Machine Studies10.1016/0020-7373(92)90074-U36:6(817-832)Online publication date: 1-Jun-1992
https://dl.acm.org/doi/10.1016/0020-7373%2892%2990074-U
Schill AMalhotra A(1991)Language and distributed system support for complex organizational servicesACM SIGOIS Bulletin10.1145/127769.12283212:2-3(1-15)Online publication date: 1-Oct-1991
https://dl.acm.org/doi/10.1145/127769.122832
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

References

Cited By

Index Terms

Recommendations

Object-oriented logical specification of time-critical systems

Structured Specification of Communicating Systems

Specification of Software Systems

Reviews

Access critical reviews of Computing literature here

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations