Advertisement

CKBS ’90 pp 30-52 | Cite as

Meeting the Cooperative Problem Solving Challenge: A Database-Centered Approach

  • S. Chakravarthy
  • S. B. Navathe
  • K. Karlapalem
  • A. Tanaka
Conference paper

Abstract

Cooperative problem solving is a complex activity requiring harmonious interaction between active agents (typically humans providing sequencing, decision making, and coordination components) and systems (typically passive — providing inferencing as well as algorithmic computation). Although each component (or the node involved in problem solving) is autonomous and is capable of sophisticated problem solving, the problem cannot be solved by any individual node and without cooperation among the nodes. This problem is currently being addressed by the research community at various levels of abstraction.

This paper concentrates on the enhancements of the functionality of a database management system required for supporting cooperative problem solving. Several problems addressed in the literature, such as automation of office environments can be viewed as a special (and perhaps a simple) case of cooperative problem solving. In our view, recent advances in database technology (viz. active and heterogeneous database management systems) and maturation of other concepts (viz. temporal and object-oriented databases) provide us with a repertoire of techniques and abstractions for formulating a viable solution to the above problem.

In this paper, we first analyze the problem of cooperative problem solving to identify key underlying characteristics. We propose a database-centered solution by combining and extending techniques and abstractions to support the characteristics identified. We describe our immediate and long-term solutions for supporting cooperative problem solving. Finally, we present an example that exemplifies our multi-staged solution.

Keywords

Cooperative Activity Activity Coordinator Temporal Database Active Database Cooperative Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ADIB85]
    M. E. Adiba, B. Quang, J. P. de Oliveira, “Time Concept in Generalized Databases”, in ACM Annual Conference, 1985.Google Scholar
  2. [ANDE81]
    T. L. Anderson, “The Database Semantics of Time”, Ph.D. Dissertation, University of Washington, 1981.Google Scholar
  3. [AGHA87]
    G. Agha, “Actors: A Model of Concurrent Computation in Distributed Systems”, MIT Press, 1987.Google Scholar
  4. [ARIA86]
    G. Ariav, “A Temporally Oriented Data Model”, ACM Transactions on Database Systems 11, No. 4, 1986.Google Scholar
  5. [BARB83]
    G. Barber, “Supporting Organizational Problem Solving with a Workstation”, ACM Transactions on Office Information Systems, 1: 1, January 1983.CrossRefGoogle Scholar
  6. [BARR89]
    A. Barr, P. R. Cohen, E. A. Feigenbaum, The Handbook of Artificial Intelligence, vol. IV, Addison-Wesley, 1989.Google Scholar
  7. [BENZ82]
    J. Ber.-Zvi, “The Time Relational Model”, Ph.D. Dissertation, UCLA, 1982.Google Scholar
  8. [BOLO82]
    A. Bolour, et al, “The Role of Time in Information Processing: a Survey”, ACM SIG-MOD Record 12, No. 3, April 1982.Google Scholar
  9. [BRAC80]
    R. J. Brachman, “An Introduction to KL-One”, in Research in Natural Language Un- derstanding (R. J. Brachman et al, eds.), Annual Report BBN, Cambridge, Ma, 1980.Google Scholar
  10. [BOND88]
    A. H. Bond, L. Gasser, Readings in Distributed Artificial Intelligence, Morgan Kaufmann Publishers, San Mateo, California, 1988.Google Scholar
  11. [CAST82]
    I. M. V. Castilho, M. A. Casanova, A. L. Furtado, “A Temporal Framework for Databases”, Proceedings 8th International Conference on Very Large Data Bases, 1982.Google Scholar
  12. [CHAK89a]
    S. Chakravarthy, et al., “HiPAC: A Research Project in Active, Time-Constrained Database Management”, Final Technical Report, XAIT-89–02, XAIT Reference Number 187, Xerox Advanced Information Technology, Cambridge, July 1989.Google Scholar
  13. [CHAK89b]
    S. Chakravarthy, “Rule Management and Evaluation: An Active DBMS Perspective”, In Special Issue of ACM Sigmod Record on Rule Management and Processing in Expert Database Systems, Vol. 18, No. 3, pp. 20–28, September 1989.Google Scholar
  14. [CHAK90]
    S. Chakravarthy, S. Nesson, “Making An Object-Oriented DBMS Active: Design, Implementation, and Evaluation of a Prototype”, Proceedings of International Conference on Extended Data Base Technology (EDBT), Venice, Italy, March 1990.Google Scholar
  15. [CHEN86]
    P. P. S. Chen, “ The Time Dimension in the Entity-Relationship Model”, in IFIP Information Processing 1986, ( H. J. Hugler, ed. ), North-Holland, 1986.Google Scholar
  16. [CLIF83]
    J. Clifford, D. S. Warren, “Formal Semantics for Time in Databases”, ACM Transactions on Database Systems 6, No. 2, June 1983.Google Scholar
  17. [CORT84]
    G. Cortese, and F. Sirovich, “A Daemon-based Programming System for Office Procedures”, in Proceedings of the 2nd ACM-SIGOA Conference on Office Information Systems, 1984.Google Scholar
  18. [DAYA85]
    U. Dayal, J. M. Smith, “PROBE: A Knowledge- Oriented Database Management System”, Proceedings of the Islamorada Workshop on Large Scale Knowledge Base and Reasoning Systems, 1985.Google Scholar
  19. [DAYA88]
    U. Dayal, A. Buchmann, D. McCarthy, “Rules are Objects Too: A Knowledge Model for an Active, Object-Oriented Database Management System,” Proceedings 2nd International Workshop on Object-Oriented Database Systems, Bad Muenster am Stein, Ebenburg, West Germany, September 1988.Google Scholar
  20. [ELMA89]
    R. Elmasri, G. Wuu, “A Temporal Model and Query Language for E-R Databases”, Proceedings 5th International Conference on Data Engineering, 1990.Google Scholar
  21. [ENGL88]
    R. S. Englemore, A. J. Morgan (Eds.), Blackboard Systems, Addison-Wesley, 1989.Google Scholar
  22. [GIBB83]
    S. Gibbs, and D. Tsichritzis, “A Data Modeling Approach for Office Information Systems”, ACM Transactions on Office Information Systems, 1: 4, October 1983.CrossRefGoogle Scholar
  23. [GINS84]
    S. Ginsberg, K. Tanaka, “Computational Tuple Sequences and Object Histories”, Proceedings 10th International Conference on Very Large Data Bases, 1984.Google Scholar
  24. [GREI87]
    I. Greif, and S. Sarin, “Data Sharing in Group Work”, ACM Transactions on Office Information Systems, 5: 2, April 1987.CrossRefGoogle Scholar
  25. INTE90] “InterBase DDL Reference Manual”, InterBase version V3.0, InterBase Software Corporation, Bedford, MA 1990.Google Scholar
  26. [HAYE85]
    B. Hayes-Roth, “A Blackboard Architecture for Control,” Artificial Intelligence Journal, No. 26, 1985.Google Scholar
  27. [JONE80]
    S. Jones, P. J. Mason, “Handling the Time Dimension in a Data Base”, in Proceedings of the International Conference on Data Bases (S. M. Deen, P. Hammersley, eds.), July 1980.Google Scholar
  28. [KAYE87]
    A. R. Kaye, and G. M. Karam, “Cooperating Knowledge-Based Assistants for the Office”, ACM Transactions on Office Information Systems, 5: 4, October 1987.CrossRefGoogle Scholar
  29. [KONS82]
    B. Konsynski, L. Bracker, and W. Bracker, “A Model for Specification of Office Communications”, IEEE Transactions on Communications, 30: 1, January 1982.CrossRefGoogle Scholar
  30. [KOO88]
    C. C. Koo, “A Commitment-Based Communication Model for Distributed Office Environments”, in ACM Conference on Office Information Systems, 1988.Google Scholar
  31. [KOTZ88]
    A. M. Kotz, et al., “Supporting Semantic Rules by a Generalized Event Trigger Mechanism”, Proc. of Int’l Conf. on Extending Database technology, Venice, March 1988.Google Scholar
  32. [LOCH88]
    F. H. Lochovsky et al, “OTM: Specifying Office Tasks”, in ACM Conference on Office Information Systems, 1988.Google Scholar
  33. [LUM84]
    V. Lum et al, “Designing DBMS Support for the Temporal Dimension”, Proceedings ACM SIGMOD Conference on Management of Data, 1984.Google Scholar
  34. [MAZE88]
    M. S. Mazer, “Problems in Modeling Tasks and Task Views”, in ACM Conference on Office Information Systems, 1988.Google Scholar
  35. [NAVA87]
    S. B. Navathe, R. Ahmed, “TSQL - A Language Interface for History Databases”, Conference on Temporal Aspects of Information Systems, 1987.Google Scholar
  36. [NAVA89]
    S.B. Navathe, R. Ahmed, “A Temporal Relational Model and a Query Language”, Information Sciences, vol. 47, no. 2, March 1989.Google Scholar
  37. [PERN88]
    B. Pernici, “Supporting OIS Design Through Semantic Queries”, in ACM Conference on Office Information Systems, 1988.Google Scholar
  38. [PERN89]
    B. Pernici, “Objects with Roles”, in Object Oriented Development, edited by D. Tsichritzis, Universite De Geneve, 1989.Google Scholar
  39. [SARD87]
    N. L. Sarda, “Modeling of Time and History Data in Database Systems”, Proceedings CIPS Congress, 1987.Google Scholar
  40. [SEGE88]
    A. Segev, A. Shoshani, “Modeling Temporal Semantics”, in Temporal Aspects of Information Systems, (B. C. Rolland, M. Leonard, eds ), North-Holland, 1988.Google Scholar
  41. [SHOS86]
    A. Shoshani, K. Kawagoe, “Temporal Data Management”, Proceedings 12nd International Conference on Very Large Data Bases, 1986.Google Scholar
  42. [SIRB81]
    M. Sirbu et al, “OAM: An Office Analysis Methodology”, MIT Office Automation Group, Memo OAM-016, 1981.Google Scholar
  43. [SNOD85]
    R. Snodgrass, I. Ahn, “A Taxonomy of Time in Databases”, Proceedings ACM SIGMOD Conference on Management of Data, 1985.Google Scholar
  44. [SNOD86]
    R. Snodgrass, “Research Concerning Time in Databases: Project Summaries”, ACM SIGMOD Record 15, No. 4, December 1986.Google Scholar
  45. [SNOD87]
    R. Snodgrass, “The Temporal Query Language, TQL”, ACM Transactions on Database Systems 12, No. 2, 1987.Google Scholar
  46. [STON90]
    M. Stonebraker et al., “On Rules, Procedures, Caching and Views in database Systems”, Proc. of the ACM SIGMOD, May 1990, pp. 281–290.Google Scholar
  47. [SYBA87]
    Sybase, Inc., “Transact-SQL User’s Guide”, 1987.Google Scholar
  48. [WHAN87]
    K. Y. Whang et al, “Office By Example: An Integrated Office System and Database Manager”, ACM Transactions on Office Information Systems, 5: 4, October 1987.CrossRefGoogle Scholar
  49. [WIDO89]
    J. Widom, S. J. Finkelstein, “A Syntax and Semantics for Set-Oriented Production Rules in Relational Database Systems”, IBM Research Report RJ 6880, 1989.Google Scholar
  50. [WIED89]
    G. Wiederhold, “The Architecture of Future Information Systems”, Proceedings of the International Symposium on Database Systems for Advanced Applications, 1989.Google Scholar

Copyright information

© Springer-Verlag London Limited 1991

Authors and Affiliations

  • S. Chakravarthy
    • 1
  • S. B. Navathe
    • 1
  • K. Karlapalem
    • 1
  • A. Tanaka
    • 1
  1. 1.Computer and Information Sciences Department and Database Systems Research and Development CenterUniversity of FloridaGainesvilleUSA

Personalised recommendations