Skip to main content
Log in

Autonomous objects: A natural model for complex applications

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

Object-oriented database systems are emerging as the “next generation” DBMSs for advanced applications, e.g., VLSI design, mechanical CAD/CAM, software engineering, etc. However, a close analysis indicates that the requirements imposed by these application domains cannot be met by an object-oriented model that relies purely onpassive objects. In this work we go beyond the conventionalsingle-thread-of-control paradigm of passive object models and propose a model ofactive objects which can autonomously initiate responses to environmental changes.Autonomous objects cooperate with each other by synchronous orasynchronous message passing—giving rise to themultiple-thread-of-control in such an environment. It is shown howevents—to which active objects react—can be incorporated into this model. We propose a nondeterministic computational model for the individual active objects that allows the autonomous reaction upon events. We show that this very sparse extension to an object-oriented model gives rise to several high-level features which can be controlled by events. The object-oriented paradigm allows one to isolate the rules according to which events are being raised. This leads to a potentially rather efficient execution model compared to existing relational concepts, which are typically globally-defined event trigger mechanisms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Atkinson, M., Bancilhon, F., DeWitt, D. J., Dittrich, K. R., Maier, D., & Zdonik, S (1989). The object-oriented database system manifesto.Proc. Int. Conf. on Deductive and Object-Oriented Databases, (pp. 40–57), Kyoto, Japan.

  • Agha, G. A. (1986).ACTORS: A Model of Concurrent Computation in Distributed Systems. Cambridge, MA: The MIT Press.

    Google Scholar 

  • Andrews, G. R. (1981). Synchronizing resources.ACM Trans. Programming Languages and Systems, 3(4), 405–430.

    Google Scholar 

  • Casais, E. (1988). An object oriented system implementing KNOs.Proc. Conf. on Office Information Systems (COIS) (pp. 284–290). Palo Alto.

  • Costa, J. F., Sernadas, A., & Sernadas, C. (1989). OBL-89 user's manual. Technical report. Instituto Superior Tecnico, Lisbon.

    Google Scholar 

  • Dijkstra, E. W. (1975). Guarded commands, nondeterminacy, and formal derivation of programs.Communications of the ACM, 18(8), 453–457.

    Google Scholar 

  • Gehani, N. H., Jagadish, H. V., & Shmueli, O. (1992). Composite event specification in active databases: Model and implementation.Proc. of the 18th Int. Conf. on Very Large Data Bases (VLDB) (pp. 327–338). Vancouver, British Columbia, Canada.

  • Garcia-Molina, H., & Salem, K. (1987). Sagas.Proc. of the ACM SIGMOD Intl. Conf. on Management of Data. San Francisco, CA.

  • Herlihy, M. (1990). Apologizing versus asking permission: Optimistic concurrency control for abstract data types.ACM Trans, on Database Systems, 15(1), 96–124.

    Google Scholar 

  • Kemper, A., Lockemann, P. C., Moerkotte, G., Walter, H.-D., & Lang, S. M. (1990). Autonomy over ubiquity: Coping with the complexity of a distributed world.Proc. Ninth Intl. Conf. on Entity Relationship Approach. Lausanne, Suisse.

  • Kemper, A. & Moerkotte, G. (1990a). Access support in object bases.Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, (pp. 364–374). Atlantic City, NJ.

  • Kemper, A. & Moerkotte, G. (1990b). Correcting anomalies of standard inheritance—a constraint based approach.Proc, Intl. Conf. on Database and Expert Systems Applications, (pp. 49–55). Wien, Austria.

  • Kemper, A., Moerkotte, G., & Peithner, K. (1993). A blackboard architecture for query optimization in object bases.Proc. of the Conf. on Very Large Data Bases (VLDB), (pp. 543–554), Dublin, Ireland.

  • Kemper, A., Moerkotte, G., Walter, H.-D., & Zachmann, A. (1991). GOM: a strongly typed, persistent object model with polymorphism.Proc. of the German Conf. on Databases in Office, Engineering and Science (BTW), (pp. 198–217). Kaiserslautern, Germany: Springer-Verlag.

    Google Scholar 

  • Leveson, N. G. (1980). Applying Abstract Data Type Methodology to Data Base Systems. Ph.D. Thesis, UCLA. Los Angeles, CA.

    Google Scholar 

  • Liu, L. & Meersman, R. (1992). Activity model: Declarative approach for capturing communication behaviour in object-oriented databases.Proc. of the Conf. on Very Large Data Bases. Vancouver, British Columbia.

  • Lockemann, P. C. & Walter, H.-D. (1993). Activities in object bases.Proc. of 1st Int. Workshop on Rules in Database Systems. Edinburgh, UK.

  • Nierstrasz, O. M. (1987). Active objects in HYBRID.Proc. of the ACM Conf on Object-Oriented Programming Systems and Languages (OOPSLA).

  • Paolini,. (1981). Abstract Data Types and Data Bases. Ph.D. Thesis, UCLA. Los Angeles, CA.

    Google Scholar 

  • Reuter, A., Wächter, H. (1991). The contract model.IEEE Data Engineering Bulletin, 14(1).

  • Schwarz, P. M. & Spector, A. Z. (1984). Synchronizing abstract types.ACM Trans. Computer Systems, 2(3), 223–250.

    Google Scholar 

  • Tsichritzis, D., Fiume, E., Gibbs, S., & Nierstrasz, O. (1987). KNOs: Knowledge acquisition, dissemination and manipulation objects.ACM Trans. Office Information Systems, 5(1), 96–112.

    Google Scholar 

  • Weihl, W. E. (1989). Local atomicity properties: Modular concurrency control for abstract data types.ACM Trans. Programming Languages and Systems, 11(2), 249–282.

    Google Scholar 

  • Weihl, W. E. & Liskov, B. (1985). Implementation of resilient, atomic data types.ACM Trans. Programming Languages and Systems, 7(2), 244–269.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kemper, A., Lockemann, P.C., Moerkotte, G. et al. Autonomous objects: A natural model for complex applications. J Intell Inf Syst 3, 133–150 (1994). https://doi.org/10.1007/BF00962976

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00962976

Keywords

Navigation