IS=DBS+Interaction: Towards Principles of Information System Design

  • Dina Goldin
  • Srinath Srinivasa
  • Bernhard Thalheim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1920)


Even with the presence of active research communities that study information system design, the term information system (IS) still lacks precise formal underpinnings. Unlike for databases, there is no agreement on what constitutes “IS principles.” Any significantly advanced IS contains some kind of a database system. On the other hand, any useful database system is actually an IS, providing additional services beyond simply maintaining data and running queries and updates. As a result, the distinction between issues related to databases and to ISs tends to get blurred, and it is not clear that the principles underlining the study of ISs should be different than those for databases. In this paper we argue that the interactive aspect of ISs necessitates a fundamentally different set of IS design principles, as compared to conventional database design. We provide some promising directions for a formal study of IS models, based on the observation that interactive behaviors cannot be reduced to algorithmic behaviors.


Information System Interaction Database design Algorithmic behavior Interactive behavior Interaction Machines 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agha, G., Mason, I.A., Smith, S., Talcott, C. Towards a Theory of Actor Computation. In Cleaveland, R. (ed.), Proc. of CONCUR’ 92, LNCS Vol. 630, Springer-Verlag, Berlin Heidelberg (1992), pp. 565–579.Google Scholar
  2. 2.
    Agre, P.E., Rosenschein, S.J. Computational Theories of Interaction and Agency. MIT Press (1996).Google Scholar
  3. 3.
    Alter, S. Information systems: A Management Perspective. Benjamin/Cummins (1996).Google Scholar
  4. 4.
    Atkinson, M., DeWitt, D., Maier, D., Bancilhon, F., Dittrich, K., Zdonik, S. The Object-Oriented Database System Manifesto. In Bancilhon, F. et al., (eds.) Building an Object-Oriented Database System, The Story of O2. Morgan Kaufmann (1992).Google Scholar
  5. 5.
    Carriero, N., Gelernter, D. Linda in Context. CACM 32, 4 (1989), pp. 444–458.Google Scholar
  6. 6.
    Clau\, W., Thalheim, B. Abstraction Layered Structure Process Codesign. In Ram, J. (ed), Proc. of COMAD 97 Narosa Publishers, Chennai, India (1997).Google Scholar
  7. 7.
    Embley, D. Object Database Development: Concepts and Principles. Addison-Wesley (1998).Google Scholar
  8. 8.
    Fowler, M.; with Scott K., UML Distilled: Applying the Standard Object Modeling Language. Reading, MA: Addison-Wesley (1997).Google Scholar
  9. 9.
    Falkenberg, Eckhard D., et al. A Framework of Information System Concepts (The FRISCO Report). IFIP WG 8.1 (1998).Google Scholar
  10. 10.
    Gamma, E., Helm, R., Johnson, R., Vlissides, J. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley (1995).Google Scholar
  11. 11.
    Goldin, G. Persistent Turing Machines as a Model of Interactive Computation. Proc. of FoIKS. Burg (Spreewald), Germany (2000).Google Scholar
  12. 12.
    Goldin, D., Keil, D., Wegner, P. An Interactive Viewpoint on the Role of UML. Submitted for publication, June 2000.Google Scholar
  13. 13.
    Gurevich, Y. May 1997 Draft of the ASM Guide. Technical Report, Univ. of Michigan EECS Department, CSE-TR-336-97.Google Scholar
  14. 14.
    Hannon, B., Ruth, M. Dynamic Modeling. Springer-Verlag (1994).Google Scholar
  15. 15.
    Huhns, M.N., Singh, M.P., Les Gasser (eds.). Readings in Agents. Morgan Kaufmann Publishers (1998).Google Scholar
  16. 16.
    Jacobs, B., Rutten, J.J.M.M. A Tutorial on (Co)Algebras and (Co)Induction. Bulletin of EATCS 62, (1997), pp. 222–259.zbMATHGoogle Scholar
  17. 17.
    Jin, Y., Levitt, R.E. The Virtual Design Team: A Computational Model of Project Organizations. Computational and Mathematical Organization Theory 2 3 (1996), pp. 171–196.CrossRefGoogle Scholar
  18. 18.
    Johannesson, P. Representation and Communication-A Speech Act Based Approach to Information Systems Design. Information Systems 20 4 (1995), pp. 291–303.Google Scholar
  19. 19.
    Kanellakis, P.C. Elements of Relational Database Theory. In van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science, Vol. B, Elsevier, MIT Press (1990), pp. 1073–1158.Google Scholar
  20. 20.
    Kifer, M. Personal communication with D. Goldin, June 2000.Google Scholar
  21. 21.
    Lawrence, P. (ed.) Workflow Handbook. Workflow Management Coalition (1997).Google Scholar
  22. 22.
    Loucopoulos, P., Zicari, R. (eds.). Conceptual Modeling, Databases and CASE. John Wiley & Sons, (1992).Google Scholar
  23. 23.
    Malone, T.W., Crowston, K. The Interdisciplinary Study of Coordination. ACM Computing Surveys 26 1 (1994), pp. 87–119.CrossRefGoogle Scholar
  24. 24.
    Manna, Z., Pnueli, A. The Temporal Logic of Reactive and Concurrent Systems. Springer-Verlag (1992).Google Scholar
  25. 25.
    Nierstrasz, O. A Survey of Object-Oriented Concepts. In Kim, W., Lochovsky F.H. (eds.) Object-Oriented Concepts, Databases, and Applications. ACM Press (1989).Google Scholar
  26. 26.
    Papadopoulos, G., Arbab, F. Coordination Models and Languages. Advances in Computers 46 (1998), pp. 329–400.Google Scholar
  27. 27.
    Pree, W. Design Patterns for Object-Oriented Software Development. Addison-Wesley (1995).Google Scholar
  28. 28.
    Rutten, J.J.M.M. Universal Coalgebra: a Theory of Systems. Technical Report, CSR9652, Centrum voor Wiskunde en Informatica, Amsterdam, Netherlands (1996).Google Scholar
  29. 29.
    Searle, J. Speech Acts-An Essay in the Philosophy of Language. Cambridge University Press (1969).Google Scholar
  30. 30.
    Senn, J., A. Information Technology in Business: Principles, Practices, and Opportunities. Prentice Hall (1997).Google Scholar
  31. 31.
    Simon, H. The Sciences of the Artificial. MIT Press (1996).Google Scholar
  32. 32.
    Srinivasa, S., Thalheim, B. Dialogs and Interaction Schema: Characterizing the Interaction Space of Information Systems. Technical Report 13/99, BTU-Cottbus (1999).Google Scholar
  33. 33.
    Srinivasa, S. The Notion of the Interaction Space of an Information System. Proc. of CAiSE’00 Doctoral Consortium. Stockholm, Sweden, (2000).Google Scholar
  34. 34.
    Thalheim, B. (ed.) Readings in Fundamentals of Interaction in Information Systems. BTU-Cottbus (2000).Google Scholar
  35. 35.
    Ullman, J.D. Principles of Database and Knowledge-Base Systems. W. H. Freeman & Co. (1988).Google Scholar
  36. 36.
    Wegner, P. Interactive Software Technology. CRC Handbook of Computer Science and Engineering (1996).Google Scholar
  37. 37.
    Wegner, P. Why Interaction is More Powerful than Algorithms. CACM. (May 1997).Google Scholar
  38. 38.
    Wegner, P., Goldin, D. Interaction as a Framework for Modeling. In Chen, et al (Eds.) Conceptual Modeling: Current Issues and Future Directions, LNCS Vol. 1565 (1999).Google Scholar
  39. 39.
    Wegner, P., Goldin, D. Coinductive Models of Finite Computing Agents. Electronic Notes in Theoretical Computer Science 19, Elsevier (1999).Google Scholar
  40. 40.
    Wegner, P., Goldin, D. Interaction, Computability, and Church’s Thesis. To appear in British Computer Journal.Google Scholar
  41. 41.
    Weiss, G. Multiagent Systems: A Modern Approach to Distributed AI. MIT Press (1999).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Dina Goldin
    • 1
  • Srinath Srinivasa
    • 2
  • Bernhard Thalheim
    • 2
  1. 1.University of Massachusetts, BostonBostonUSA
  2. 2.Brandenburgische Technische UniversitÄtCottbusGermany

Personalised recommendations