Skip to main content
SpringerLink
Log in
Book cover

British National Conference on Databases

BNCOD 1996: Advances in Databases pp 36–55Cite as

An active rule language for ROCK & ROLL

  • Technical Papers
  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1094))

Abstract

This paper presents an active rule language for the ROCK & ROLL deductive object-oriented database system. A characteristic feature of ROCK & ROLL is that it blends imperative and deductive programming styles so that both can be used together in support of passive database applications. The aim in developing an active extension is to allow declarative expression of aspects of active behaviour wherever possible, without imposing prohibitive restrictions on the power of the resulting system. The proposal which results is more powerful than most earlier declarative active rule systems, in both its language and execution model, without resorting to the wholly procedural approach supported by most proposals for active object-oriented databases. The paper indicates where retaining declarative features yields greatest benefits, but also where difficulties are encountered which lead to compromises.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.I. Abdelmoty, N.W. Paton, M.H. Williams, A.A.A. Fernandes, M.L. Barja, and A. Dinn. Geographic Data Handling in a Deductive Object-Oriented Database. In D. Karagiannis, editor, Proc. 5th Int. Conf. on Databases and Expert Systems Applications (DEXA), pages 445–454. Springer-Verlag, 1994.

    Google Scholar 

  2. A. Aiken, J.M. Hellerstein, and J. Widom. Static Analysis Techniqies for Predicting the Behaviour of Active Database Rules. ACM TODS, 20(1):3–41, 1995.

    Google Scholar 

  3. M.L. Barja, A.A.A. Fernandes, N.W. Paton, M.H. Williams, A. Dinn, and A.I. Abdelmoty. Design and Implementation of ROCK & ROLL: A Deductive Object-Oriented Database System. Information Systems, 20:185–211, 1995.

    Google Scholar 

  4. M.L. Barja, N.W. Paton, A.A.A. Fernandes, M.H. Williams, and A. Dinn. An Effective Deductive Object-Oriented Database Through Language Integration. In J. Bocca, M. Jarke, and C. Zaniolo, editors, Proc. 20th Int. Conf. on Very Large Data Bases (VLDB), pages 463–474. Morgan-Kaufmann, 1994.

    Google Scholar 

  5. M.L. Barja, N.W. Paton, and M.H. Williams. Semantics Based Implementation of a Deductive Object-Oriented Database Programming Language. J. Programming Languages, 2(2):93–108, 1994.

    Google Scholar 

  6. H. Branding, A. Buchmann, T. Kudrass, and J. Zimmermann. Rules in an Open System: The REACH Rule System. In N.W. Paton and M.H. Williams, editors, Rules in Database Systems, pages 111–126. Springer-Verlag, 1994.

    Google Scholar 

  7. M. Carey, D. DeWitt, G. Graefe, D. Haight, J. Richardson, D. Schuh, E. Shekita, and S. Vandenberg. The EXODUS Extensible DBMS Project: An Overview. In S. Zdonik and D. Maier, editors, Readings in Object-Oriented Databases, CA 94303-9953, 1990. Morgan Kaufman Publishers, Inc.

    Google Scholar 

  8. R.G.G. Cattell. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1993.

    Google Scholar 

  9. S. Ceri, G. Gottlob, and L. Tanca. Logic Programming and Databases. Springer-Verlag, Berlin, 1990.

    Google Scholar 

  10. S. Ceri and J. Widom. Deriving production rules for constraint maintenance. In 16th Intl. Conf. in Very Large Data Bases, Brisbane, pages 567–577. Morgan Kaufman, 1990.

    Google Scholar 

  11. S. Chakravarthy, E. Anwar, L. Maugis, and D. Mishra. Design of Sentinel: an object-oriented DBMS with event-based rules. Information and Software Technology, 36(9):555–568, 1994.

    Google Scholar 

  12. O. Diaz, N. Paton, and P.M.D. Gray. Rule management in object oriented databases: a uniform approach. In G.M. Lohman, A. Sernadas, and R. Camps, editors, 17th Intl. Conf. on Very Large Data Bases, Barcelona, pages 317–326. Morgan Kaufmann, 1991.

    Google Scholar 

  13. A. Dinn, N.W. Paton, M.H. Williams, A.A.A. Fernandes, and M.L. Barja. The Implementation of a Deductive Query Language Over an Object-Oriented Database. In T.W. Ling, A.O. Mendelzon, and L. Vieille, editors, Proc. 4th Intl. Conf. on Deductive Object-Oriented Databases, pages 143–160. Springer-Verlag, 1995.

    Google Scholar 

  14. A.A.A. Fernandes, M.H. Williams, and N.W. Paton. A Logical Query Language for an Object-Oriented Data Model. In N.W. Paton and M.H. Williams, editors, Proc. 1st Int. Workshop on Rules in Database Systems, pages 234–250. Springer-Verlag, 1994.

    Google Scholar 

  15. A.A.A. Fernandes, M.H. Williams, and N.W. Paton. A Logic-Based Integration of Active and Deductive Databases, 1996. to be published in New Generation Computing.

    Google Scholar 

  16. S. Gatziu and K.R. Dittrich. Events in an active object-oriented database. In N.W. Paton and M.H. Williams, editors, Proc. 1st Int. Workshop on Rules in Database Systems, pages 23–39. Springer-Verlag, 1994.

    Google Scholar 

  17. S. Gatziu, A. Geppert, and K. Dittrich. Integrating active concepts into an object-oriented database system. In P. Kanellakis and J.W. Schmidt, editors, Proc. 3rd Workshop on Database Programming Languages. Morgan-Kaufmann, 1991.

    Google Scholar 

  18. N.H. Gehani and H.V. Jagadish. ODE as an Active Database: Constraints and Triggers. In R. Camps G.M. Lohman, A. Sernadas, editor, 17th Intl. Conf. on Very Large Data Bases, Barcelona, pages 327–336. Morgan Kaufmann, 1991.

    Google Scholar 

  19. G. Koch and K. Loney. ORACLE: The Complete Reference (3rd Edition). Osborne McGraw-Hill, 1995.

    Google Scholar 

  20. R. Kowalski. Database updates in the event calculus. Journal of Logic Programming, 12:121–146, 1992.

    Google Scholar 

  21. N.W. Paton, O. Diaz, M.H. Williams, J. Campin, A. Dinn, and A. Jaime. Dimensions of active behaviour. In N.W. Paton and M.H. Williams, editors, Proc. 1st Int. Workshop on Rules In Database Systems, pages 40–57. Springer-Verlag, 1994.

    Google Scholar 

  22. R. Ramakrishnan, D. Srivastava, and S. Sudarshan. CORAL-Control, Relations and Logic. In Li-Yan Yuan, editor, Proceedings of the 18th International Conference on Very Large Databases, pages 239–250. Morgan Kaufman, 1992.

    Google Scholar 

  23. S. Reddi, A. Poulovassilis, and C. Small. Extending a Functional DBPL With ECA-Rules. In T. Sellis, editor, Proc. 2nd Int. Wshp. on Rules in Database Systems, pages 101–115. Springer-Verlag, 1995.

    Google Scholar 

  24. M. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos. On rules, procedures, caching and views in database systems. In Proc. ACM SIGMOD, pages 281–290, 1990.

    Google Scholar 

  25. J. Widom and S. Ceri. Active Database Systems. Morgan Kaufmann, 1996.

    Google Scholar 

  26. J. Widom, R.J. Cochrane, and B.G. Lindsay. Implementing Set-Oriented Production Rules as an Extension to Starburst. In R. Camps G.M. Lohman, A. Sernadas, editor, 17th Intl. Conf. on Very Large Data Bases, Barcelona, pages 275–286. Morgan Kaufmann (ISBN 1-55860-150-3), 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing and Electrical Engineering, Heriot-Watt University, Riccarton, Edinburgh, UK

    Andrew Dinn, Norman W. Paton, M. Howard Williams & Alvaro A. A. Fernandes

  2. Department of Computer Science, University of Manchester, Oxford Road, Manchester, UK

    Norman W. Paton

  3. Department of Mathematical Sciences, Goldsmiths College, New Cross, SE14 6NW, London

    Alvaro A. A. Fernandes

Authors
  1. Andrew Dinn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Norman W. Paton
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Howard Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alvaro A. A. Fernandes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Ron Morrison Jessie Kennedy

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dinn, A., Paton, N.W., Williams, M.H., Fernandes, A.A.A. (1996). An active rule language for ROCK & ROLL. In: Morrison, R., Kennedy, J. (eds) Advances in Databases. BNCOD 1996. Lecture Notes in Computer Science, vol 1094. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61442-7_3

Download citation

  • DOI: https://doi.org/10.1007/3-540-61442-7_3

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61442-5

  • Online ISBN: 978-3-540-68589-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation