Skip to main content

Efficient access to FDM objects stored in a relational database

  • Conference paper
  • First Online:

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

Abstract

The P/FDM object-oriented database is based on the functional data model and has a modular design, allowing alternative kinds of object storage to be used. This is achieved by implementing a small set of basic data access and update routines for each kind of storage module. In this work, a relational database management system has been used to provide object storage, and we describe how the data access routines have been implemented. The principal query language used with P/FDM is Daplex, which is normally translated to Prolog, including calls to the basic data access routines. The query is optimised to minimise the expected number of calls. This gives very general method execution and pattern matching search. However, much better performance can be achieved for simpler data-intensive Daplex queries against a relational storage module by translating these to a single SQL statement. We describe a program called DAPSTRA which performs this translation quickly in a fashion transparent to the user, and compare performance.

This work was supported by a grant from the EC.

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. Embury, S.M., Jiao, Z. and Gray, P.M.D.: Using Prolog to Provide Access to Metadata in an Object-Oriented Database. In Proc. of The Practical Application of Prolog, London, 1st–3rd April (1992)

    Google Scholar 

  2. Gray, P.M.D., Kulkarni, K.G. and Paton, N.W.: Object-oriented databases: A semantic data model approach. Prentice Hall International (UK) Ltd., Hemel Hempstead (1992)

    Google Scholar 

  3. Gray, P.M.D., Paton, N.W., Kemp, G.J.L. and Fothergill, J.E.: An object-oriented database for protein structure analysis. Protein Engineering 3 (1990) 235–243

    Google Scholar 

  4. Hughes, J.G.: Object-oriented Databases. Prentice Hall International (UK) Ltd., Hemel Hempstead (1991)

    Google Scholar 

  5. Huysmans, M., Richelle, J. and Wodak, S.J.: SESAM: a relational database for structure and sequence of macromolecules. Proteins: Structure, Function and Genetics 11 (1991) 59–76

    Google Scholar 

  6. Islam, S.A. and Sternberg, M.J.E.: A relational database of protein structures designed for flexible enquiries about conformation. Protein Engineering 2 (1989) 431–442

    Google Scholar 

  7. Jiao, Z. and Gray, P.M.D.: Optimisation of methods in a navigational query language. In Delobel, C., Kifer, M. and Masunaga, Y. (eds.) Proc. 2nd International Conference on Deductive and Object-Oriented Databases, Springer-Verlag (1991) 22–42

    Google Scholar 

  8. Kemp, G.J.L.: Protein modelling: a design application of an object-oriented database. In Gero, J.S. (ed.) Artificial intelligence in design '91, Butterworth-Heinmann Ltd., (1991) 387–406

    Google Scholar 

  9. Kemp, G.J.L. and Gray, P.M.D.: Finding hydrophobic microdomains using an object-oriented database. CABIOS 6 (1990) 357–363

    Google Scholar 

  10. Keylink Computers Limited: ProDBI Quintus/Sybase Interface V3.0B User Manual (1992)

    Google Scholar 

  11. Paton, N.W. and Gray, P.M.D.: Optimising and Executing DAPLEX Queries using Prolog. The Computer Journal 33 (1990) 547–555

    Google Scholar 

  12. Shipman, D.W.: The Functional Data Model and the Data Language DAPLEX. ACM Transactions on Database Systems 6 (1981) 140–173

    Google Scholar 

  13. Trinder, P. and Wadler, P.: Improving List Comprehension Database Queries. Proceedings of TENCON'89, Bombay, India (1989) 186–192

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

David S. Bowers

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kemp, G.J.L., Iriarte, J.J., Gray, P.M.D. (1994). Efficient access to FDM objects stored in a relational database. In: Bowers, D.S. (eds) Directions in Databases. BNCOD 1994. Lecture Notes in Computer Science, vol 826. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58235-5_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-58235-5_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58235-9

  • Online ISBN: 978-3-540-48580-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics