Data sharing in group work

ABSTRACT

Data sharing is fundamental to computer-supported cooperative work: People share information through explicit communication channels and through their coordinated use of shared databases. This paper examines the data management requirements of group work applications on the basis of experience with three prototype systems and on observations from the literature. Database and object management technologies that support these requirements are briefly surveyed, and unresolved issues in the particular areas of access control and concurrency control are identified for future research.

REFERENCES

• 1: James E. Archer, Jr. , Richard Conway , Fred B. Schneider, User Recovery and Reversal in Interactive Systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.6 n.1, p.1-19, Jan. 1984 [doi>10.1145/357233.357234]
• 2: Malcolm P. Atkinson , Ronald Morrison, Procedures as persistent data objects, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.4, p.539-559, Oct. 1985 [doi>10.1145/4472.4477]
• 3: Andrew D. Birrell , Roy Levin , Michael D. Schroeder , Roger M. Needham, Grapevine: an exercise in distributed computing, Communications of the ACM, v.25 n.4, p.260-274, April 1982 [doi>10.1145/358468.358487]
• 4: M. R. Brown , K. N. Kolling , E. A. Taft, The Alpine file system, ACM Transactions on Computer Systems (TOCS), v.3 n.4, p.261-293, Nov. 1985 [doi>10.1145/6110.6111]
• 5: Michael J. Carey , David J. DeWitt , Daniel Frank , M. Muralikrishna , Goetz Graefe , Joel E. Richardson , Eugene J. Shekita, The architecture of the EXODUS extensible DBMS, Proceedings on the 1986 international workshop on Object-oriented database systems, p.52-65, September 23-26, 1986, Pacific Grove, California, United States
• 6: D. D. Chamberlin , M. M. Astrahan , W. F. King , R. A. Lorie , J. W. Mehl , T. G. Price , M. Schkolnick , P. Griffiths Selinger , D. R. Slutz , B. W. Wade , R. A. Yost, Support for repetitive transactions and ad hoc queries in System R, ACM Transactions on Database Systems (TODS), v.6 n.1, p.70-94, March 1981 [doi>10.1145/319540.319550]
• 7: CIMRAL, J.J. Integrating coordination support into automated information systems. Master's thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, Mass., May 1983.
• 8: Douglas E. Comer , Larry L. Peterson, Conversation-based mail, ACM Transactions on Computer Systems (TOCS), v.4 n.4, p.299-319, Nov. 1986 [doi>10.1145/6513.6515]
• 9: 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]
• 10: Susan B. Davidson, Optimism and consistency in partitioned distributed database systems, ACM Transactions on Database Systems (TODS), v.9 n.3, p.456-481, Sept. 1984 [doi>10.1145/1270.1499]
• 11: Aral Ege , Clarence A. Ellis, Design and Implementation of GORDION, an Object Base Management System, Proceedings of the Third International Conference on Data Engineering, p.226-234, February 03-05, 1987
• 12: ENGELBART, D. C. Authorship provisions in Augment. IEEE COMPCON Digest of Papers, IEEE, New York (Feb. 1984).
• 13: Kapali P. Eswaran, Aspects of a trigger subsystem in an integrated database system, Proceedings of the 2nd international conference on Software engineering, p.243-250, October 13-15, 1976, San Francisco, California, United States
• 14: K. P. Eswaran , J. N. Gray , R. A. Lorie , I. L. Traiger, The notions of consistency and predicate locks in a database system, Communications of the ACM, v.19 n.11, p.624-633, Nov. 1976 [doi>10.1145/360363.360369]
• 15: Hector Garcia-Molina, Using semantic knowledge for transaction processing in a distributed database, ACM Transactions on Database Systems (TODS), v.8 n.2, p.186-213, June 1983 [doi>10.1145/319983.319985]
• 16: Hector Garcia-Molina , Kenneth Salem, Sagas, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.249-259, May 27-29, 1987, San Francisco, California, United States
• 17: GIFFORD, D. K. Violet, an experimental decentralized system. Comput. Networks 5, 6 (Dec. 1981), 423-433. Also available as Xerox PARC Tech. Rep. CSL-79-12.
• 18: GIFFORD, D. K., AND DONAHUE, J.E. Coordinating independent atomic actions. IEEE COMP- CON Digest of Papers (Feb.). IEEE, New York, 1985, pp. 92-94.
• 19: David K. Gifford , Robert W. Baldwin , Stephen T. Berlin , John M. Lucassen, An architecture for large scale information systems, ACM SIGOPS Operating Systems Review, v.19 n.5, p.161-170, Dec. 1-4, 1985
• 20: Irene Greif, The user interface of a personal calendar program, Proc. of the NYU symposium on user interfaces on Human factors and interactive computer systems, p.207-222, November 1984, New York, United States
• 21: Irene Greif , Robert Seliger , William E. Weihl, Atomic data abstractions in a distributed collaborative editing system, Proceedings of the 13th ACM SIGACT-SIGPLAN symposium on Principles of programming languages, p.160-172, January 01, 1986, St. Petersburg Beach, Florida [doi>10.1145/512644.512659]
• 22: Patricia P. Griffiths , Bradford W. Wade, An authorization mechanism for a relational database system, ACM Transactions on Database Systems (TODS), v.1 n.3, p.242-255, Sept. 1976 [doi>10.1145/320473.320482]
• 23: Dennis Heimbigner , Dennis McLeod, A federated architecture for information management, ACM Transactions on Information Systems (TOIS), v.3 n.3, p.253-278, July 1985 [doi>10.1145/4229.4233]
• 24: Maurice P. Herlihy , Barbara Liskov, A Value Transmission Method for Abstract Data Types, ACM Transactions on Programming Languages and Systems (TOPLAS), v.4 n.4, p.527-551, Oct. 1982 [doi>10.1145/69622.357182]
• 25: Starr Roxanne Hiltz , Murray Turoff, The evolution of user behavior in a computerized conferencing system, Communications of the ACM, v.24 n.11, p.739-751, Nov. 1981 [doi>10.1145/358790.358794]
• 26: R. H. Katz , M. Anwarrudin , E. Chang, A version server for computer-aided design data, Proceedings of the 23rd ACM/IEEE conference on Design automation, p.27-33, July 1986, Las Vegas, Nevada, United States
• 27: H. T. Kung , John T. Robinson, On optimistic methods for concurrency control, ACM Transactions on Database Systems (TODS), v.6 n.2, p.213-226, June 1981 [doi>10.1145/319566.319567]
• 28: Butler W. Lampson , Eric E. Schmidt, Organizing software in a distributed environment, Proceedings of the 1983 ACM SIGPLAN symposium on Programming language issues in software systems, p.1-13, June 27-29, 1983, San Francisco, California, United States
• 29: Barbara Liskov , Robert Scheifler, Guardians and Actions: Linguistic Support for Robust, Distributed Programs, ACM Transactions on Programming Languages and Systems (TOPLAS), v.5 n.3, p.381-404, July 1983 [doi>10.1145/2166.357215]
• 30: B Liskov , E Moss , A Snyder , R Atkinson , J C. Schaffert , T Bloom , R Scheifler, CLU reference manual, Springer-Verlag New York, Inc., New York, NY, 1984
• 31: Nancy A. Lynch, Multilevel atomicity—a new correctness criterion for database concurrency control, ACM Transactions on Database Systems (TODS), v.8 n.4, p.484-502, Dec. 1983 [doi>10.1145/319996.319999]
• 32: David Maier , Jacob Stein, Indexing in an object-oriented DBMS, Proceedings on the 1986 international workshop on Object-oriented database systems, p.171-182, September 23-26, 1986, Pacific Grove, California, United States
• 33: Thomas W. Malone , Kenneth R. Grant , Kum-Yew Lai , Ramana Rao , David Rosenblitt, Semistructured messages are surprisingly useful for computer-supported coordination, ACM Transactions on Information Systems (TOIS), v.5 n.2, p.115-131, April 1987 [doi>10.1145/27636.27637]
• 34: Frank Manola , Umeshwar Dayal, PDM: an object-oriented data model, Proceedings on the 1986 international workshop on Object-oriented database systems, p.18-25, September 23-26, 1986, Pacific Grove, California, United States
• 35: NORMAN, A., AND ANDERTON, M. EMPACT: A distributed database application. In Proceedings of the National Computer Conference. AFIPS Press, Reston, Va., 1983, pp. 203-217.
• 36: PARKER, D. S., POPEK, G. J., RUDISlN, G., STOUGHTON, A., WALKER, B. J., WALTON, E., CHOW, J. M., EDWARDS, D., KISER, S., AND KLINE, C. Detection of mutual inconsistency in distributed systems. IEEE Trans. Softw. Eng. SE-9, 3 (May 1983), 240-246.
• 37: K. V. S. Ramarao, Detection of Mutual Inconsistency in Distributed Databases, Proceedings of the Third International Conference on Data Engineering, p.405-411, February 03-05, 1987
• 38: Loretta Guarino Reid , Philip L. Karlton, A file system supporting cooperation between programs, Proceedings of the ninth ACM symposium on Operating systems principles, p.20-29, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 39: Steven P. Reiss, PECAN: program development systems that support multiple views, IEEE Transactions on Software Engineering, v.11 n.3, p.276-285, March 1985 [doi>10.1109/TSE.1985.232211]
• 40: Arnon Rosenthal , Sandra Heiler , Umeshwar Dayal , Frank Manola, Traversal recursion: a practical approach to supporting recursive applications, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.166-176, May 28-30, 1986, Washington, D.C., United States
• 41: Nick Roussopoulos , Hyunchul Kang, Principles and techniques in the design of ADMS:.F:6WWp, Computer, v.19 n.12, p.19-25, Dec. 1986 [doi>10.1109/MC.1986.1663124]
• 42: SARIN, S.K. Robust application design in highly available distributed databases. In Proceedings o/the 5th Symposium on Reliability in Distributed Software and Database Systems (Jan.). IEEE, New York, 1986, pp. 87-94.
• 43: Sunil Sarin , Irene Greif, Computer-based real-time conferencing systems, Computer, v.18 n.10, p.33-45, Oct. 1985 [doi>10.1109/MC.1985.1662711]
• 44: R. Seliger, DESIGN AND IMPLEMENTATION OF A DISTRIBUTED PROGRAM FOR COLLABORATIVE EDITING, Massachusetts Institute of Technology, Cambridge, MA, 1985
• 45: Andrea H. Skarra , Stanley B. Zdonik , Stephen P. Reiss, An object server for an object-oriented database system, Proceedings on the 1986 international workshop on Object-oriented database systems, p.196-204, September 23-26, 1986, Pacific Grove, California, United States
• 46: Suzanne Sluizer , Paul M. Cashman, XCP: an experimental tool for managing cooperative activity, Proceedings of the 1985 ACM thirteenth annual conference on Computer Science, p.251-258, March 1985, New Orleans, Louisiana, United States [doi>10.1145/320599.320686]
• 47: STEFIK, M. J., BOBROW, D. G., AND KAHN, K.M. Integrating access-oriented programming into a multiparadigm environment. IEEE Softw. 3, 1 (Jan. 1986), 10-18.
• 48: Mark Stefik , Gregg Foster , Daniel G. Bobrow , Kenneth Kahn , Stan Lanning , Lucy Suchman, Beyond the chalkboard: computer support for collaboration and problem solving in meetings, Communications of the ACM, v.30 n.1, p.32-47, Jan. 1987 [doi>10.1145/7885.7887]
• 49: Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States
• 50: Walter F. Tichy, Design, implementation, and evaluation of a Revision Control System, Proceedings of the 6th international conference on Software engineering, p.58-67, September 13-16, 1982, Tokyo, Japan
• 51: Randall H. Trigg , Mark Weiser, TEXTNET: a network-based approach to text handling, ACM Transactions on Information Systems (TOIS), v.4 n.1, p.1-23, Jan. 1986 [doi>10.1145/5401.5402]
• 52: William Weihl , Barbara Liskov, Implementation of resilient, atomic data types, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.2, p.244-269, April 1985 [doi>10.1145/3318.3319]
• 53: Nicole Yankelovich , Norman Meyrowitz , Andries van Dam, Reading and writing the electronic book, Computer, v.18 n.10, p.15-30, Oct. 1985 [doi>10.1109/MC.1985.1662710]

INDEX TERMS

Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Data sharing

General Terms:
Design, Languages