Skip to main content
SpringerLink
Log in

An adaptable multithreaded prefetching technique for client‐server object bases

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Given the existence of powerful multiprocessor client workstations in many client-server object database applications, the performance bottleneck is the delay in transferring pages from the server to the client. We present a prefetching technique that can avoid this delay, especially where the client application requests pages from several database servers. This technique has been added to the EXODUS storage manager. Part of the novelty of this approach lies in the way that multithreading on the client workstation is exploited, in particular for activities such as prefetching and flushing dirty pages to the server. Using our own complex object benchmark, we analyze the performance of the prefetching technique with multiple clients and multiple servers. The technique is also tested under a variety of client host workload levels.

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

Access this article

Log in via an institution

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

  1. J.-H. Ahn and H.-J. Kim, SEOF: An adaptable object prefetch policy for object-oriented database systems, in: Proc. of the 13th Int. Conf. on Data Engineering, Birmingham, UK (April 1997).

  2. P. Cao, E.W. Felten, A.R. Karlin and L. Li, Implementation and performance of integrated application-controlled file caching, prefetching, and disk scheduling, ACM Transactions on Computer Systems 14(4) (November 1996).

  3. M.J. Carey, D.J. DeWitt, G. Graefe, D.M. Haight, J.E. Richardson, D.T. Schuh, E.J. Shekita and S.L. Vandenberg, The EXODUS extensible DBMS project: An overview, in: Readings in Object-Oriented Database Systems, eds. S.B. Zdonik and D. Maier (Morgan Kaufmann, San Mateo, CA, 1990) pp. 474-499.

    Google Scholar 

  4. M.J. Carey, D.J. DeWitt and J.F. Naughton, The OO7 benchmark, in: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, Washington, USA (May 1993) pp. 12-21.

  5. E.E. Chang and R.H. Katz, Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented DBMS, in: Proc. of the ACM SIGMOD Conference on the Management of Data, Portland, OR (June 1989) pp. 348-357.

  6. J.R. Cheng and A.R. Hurson, On the performance issues of object-based buffering, in: Proc. 1st Int. Conf. on Parallel and Distributed Information System, Miami Beach, FL (December 1991) pp. 30-37.

  7. M.S. Day, Client cache management in a distributed object database, Ph.D. thesis, Massachusetts Institute of Technology, Laboratory for Computer Science (1995).

  8. D.J. DeWitt, J.F. Naughton, J.C. Shafer and S. Venkataraman, Parallelizing OODBMS traversals: a performance evaluation, Very Large Data Bases Journal 5(1) (January 1996) 3-18.

    Article  Google Scholar 

  9. C.S. Freedman and D.J. DeWitt, The SPIFFI scalable video on-demand system, in: Proc. of the ACM SIGMOD/PODS95 Joint Conf. on Management of Data, San Jose, CA (May 1995) pp. 352-363.

  10. C.A. Gerlhof and A. Kemper, A multi-threaded architecture for prefetching in object bases, in: Proc. of the Int. Conf. on Extending Database Technology, Cambridge, UK (March 1994) pp. 351-364.

  11. C.A. Gerlhof and A. Kemper, Prefetch support relations in object bases, in: Proc. of the 6th Int. Workshop on Persistent Object Systems, Tarascon, Provence, France (September 1994) pp. 115-126.

  12. J. Gray, What happens when processors are infinitely fast and storage is free? in: Proc. 5th Workshop on I/O in Parallel and Distributed Systems (IOPADS' 97), San Jose, CA (November 1997).

  13. J. Karpovich, A. Grimshaw and J. French, Extensible File Systems (ELFS): An object-oriented approach to high performance file I/O, in: Proc. 9th Annual Conference on Object-Oriented Programming Systems, Languages, and Applications, Portland, OR (October 1994) pp. 191-204.

  14. T. Keller, G. Graefe and D. Maier, Efficient assembly of complex objects, in: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, Denver, USA (May 1991) pp. 148-157.

  15. N. Knafla, A prefetching technique for object-oriented databases, Technical Report ECS-CSG-28-97, Department of Computer Science, University of Edinburgh (January 1997).

  16. N. Knafla, A prefetching technique for object-oriented databases, in: Advances in Databases, Proc. 15th British National Conference on Databases BNCOD 15, eds. C. Small, P. Douglas, R. Johnson, P. King and N. Martin, Lecture Notes in Computer Science, (Springer, London, 1997) pp. 154-168.

    Google Scholar 

  17. M. Palmer and S.B. Zdonik, Fido: A cache that learns to fetch, in: Proc. of the 17th Int. Conf. on Very Large Data Bases, Barcelona, Spain (September 1991) pp. 255-264.

  18. A.J. Smith, Sequentiality and prefetching in database systems, ACM Transactions on Database Systems 3(3) (September 1978) 223-247.

    Article  Google Scholar 

  19. SunSoft, SunOS 5.3 Guide to Multithread Programming(November 1993).

  20. SunSoft, SPARCworks/iMPact: Tools for Multithreaded Programming(November 1995).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Edinburgh, James Clerk Maxwell Building, King’s Buildings, Mayfield Road, Edinburgh, EH9 3JZ, Scotland, UK

    Nils Knafla

Authors
  1. Nils Knafla
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Knafla, N. An adaptable multithreaded prefetching technique for client‐server object bases. Cluster Computing 1, 27–37 (1998). https://doi.org/10.1023/A:1019060810490

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019060810490

Keywords

Search

Navigation