Skip to main content
SpringerLink
Log in

A Grammar-Based Framework for Object Dynamics

  • Conference paper
Database and Expert Systems Applications

  • 85 Accesses

Abstract

A grammar-based categorization of practical systems for modeling the dynamic behaviour of objects is presented. A framework based on Augmented Transition Networks is proposed as an ideal modeling tool for such systems, affording both formal analyzability and the functionality needed to model practical systems. The flexibility of the framework in achieving useful tradeoffs between complexity and modeling power is demonstrated by presenting and critically analyzing some relevant algorithms.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. James Rumbaugh et al, Object-Oriented Modeling and Design, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1991.

    Google Scholar 

  2. R. Gupta and G. M. Swinkels, “Fundamental Design Principles of a Multi-Agent Planner” Internal Technical Report, National Research Council, Vancouver, Canada, 1991 (release number and submission forthcoming)

    Google Scholar 

  3. M. L. Brodie and D. Ridjanovic, “On the Design and Specification of Database Transactions”, in On Conceptual Modelling, M. Brodie, J. Mylopoulos, and J. Schmidt (eds.) Springer Verlag, New York, pp. 277–306, 1984.

    Chapter  Google Scholar 

  4. A. H. H. Ngu, “Conceptual Transaction Modeling”, IEEE Transactions on Knowledge and Data Engineering, Vol. 1(4), pp. 508–518, 1989.

    Article  Google Scholar 

  5. V. M. Markowitz, “Representing Processes in the Extended Entity-Relationship Model”, in Proceedings Sixth International Conference on Data Engineering, pp. 103-110, Los Angeles, 1990.

    Google Scholar 

  6. H. Sakai, “A Method for Entity-Relationship Behaviour Modeling”, in Entity-Relationship Approach to Software Engineering, C. G. Davis et. al. (eds.) Elsevier Science Publishers B.V. (North Holland), pp. 111–129, 1983.

    Google Scholar 

  7. J. Eder, G. Kappel, A.M. Tjoa, and R.R. Wagner, “BIER — The Behaviour Integrated Entity Relationship Approach”, in Entity-Relationship Approach, S. Spaccapietra (ed.) Elsevier Science Publishers B.V. (North Holland), pp. 147–166, 1987.

    Google Scholar 

  8. J. L. Peterson, Petri Net Theory and the Modeling of Systems, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1981.

    Google Scholar 

  9. L.F. Pollacia, “The Object Flow Model: A Conceptual Modeling Language for Object-Driven Software”, PhD Thesis, The University of Southwestern Louisiana, Lafayette, LA, 1991

    Google Scholar 

  10. G. Kappel and M. Schrefl, “Object/Behaviour Diagrams”, in Proceedings 7th International Conference on Data Engineering, pp. 530-539, Kobe, Japan, 1991

    Google Scholar 

  11. K. Jensen, “Coloured Petri Nets: A High-Level Language for System Design and Analysis”, Tech. Rep. DAIMI PB-338, Computer Science Department, Aarhus University, Nov. 1990

    Google Scholar 

  12. R.P. van de Riet, “MOKUM: An Object-Oriented Active Knowledge Base System”, Data and Knowledge Engineering, Vol. 4(1), pp. 21–42, 1989.

    Article  Google Scholar 

  13. B. Pernici, “Objects with Roles”, in Conference on Office Information Systems, pp. 205-215, 1990

    Google Scholar 

  14. M.E. El-Sharkawi and S. Kambayashi, “Object Migration Mechanisms to Support Updates in Object-Oriented Databases”, in PARBASE-90 International Conference on Databases, Parallel Architectures and their Applications, pp. 378-387, IEEE, 1990

    Google Scholar 

  15. G. Hall and R. Gupta, “Modeling Transition”, in Proceedings 7th International Conference on Data Engineering, pp. 540-549, Kobe, Japan,1991

    Google Scholar 

  16. R. Gupta and G. Hall, “An Abstraction Mechanism for Modeling Generation”, in Proceedings 8th International Conference on Data Engineering, pp. 650-658, Tempe, Arizona, 1992

    Google Scholar 

  17. J. A. Allen, “Maintaining Knowledge about Temporal Intervals”, Communications of the ACM, Vol. 26(11), pp. 832–843, 1983.

    Article  MATH  Google Scholar 

  18. R. Snodgrass and I. Ahn, “Taxonomy of Time in DB”, in Proceedings of the 1985 ACM-SIGMOD International Conference on Management of Data, pp. 236-246, Austin, TX, 1985.

    Google Scholar 

  19. J. Su, “Dynamic Constraints and Object Migration”, in Proceedings of the 17th International Conference on Very Large Data Bases, pp. 233-242, Barcelona, 1991

    Google Scholar 

  20. S. K. Gadia and J. H. Vaishnav, “A Query Language for Homogenous Temporal Databases”, in Proceedings of the 1985 ACM Symposium on the Principles of Database Systems pp. 51-65, Portland, OR, 1985.

    Google Scholar 

  21. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Publishing Company, Reading, Mass., 1979.

    MATH  Google Scholar 

  22. M. Bates, “The Theory and Practice of Augmented Transition Network Grammars”, in Natural Language Communication with Computers, Lecture Notes in Computer Science Vol 63, L. Bolc (ed.) Springer Verlag, Berlin, pp. 191–260, 1978.

    Chapter  Google Scholar 

  23. D.E. Knuth, “Semantics of Context Free Languages”, Math Sys Theory, Vol. 2(2), pp. 127–145, 1968.

    Article  MathSciNet  MATH  Google Scholar 

  24. H.E. Levesque, “A Fundamental Tradeoff in Knowledge Representation and Reasoning”, in Proceedings CSCSI’ 84, pp. 141-152, London, Ontario, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science, Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada

    Ranabir Gupta

  2. Centre for Systems Science, Simon Fraser University, Burnaby, B.C., V5A 1S6, Canada

    Gary Hall

Authors
  1. Ranabir Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gary Hall
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Statistik und Informatik, Universität Wien, Vienna, Austria

    A Min Tjoa (General Conference Chairman) (General Conference Chairman)

  2. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain

    Isidro Ramos (Programme Committe Chairman) (Programme Committe Chairman)

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag/Wien

About this paper

Cite this paper

Gupta, R., Hall, G. (1992). A Grammar-Based Framework for Object Dynamics. In: Tjoa, A., Ramos, I. (eds) Database and Expert Systems Applications. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7557-6_73

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-7557-6_73

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-82400-9

  • Online ISBN: 978-3-7091-7557-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation