A Parallel Logging Algorithm for Multiprocessor Database Machines

  • Rakesh Agrawal


During the past decade, a number of database tnachine designs have been proposed. However, these designs have been optitnized only with respect to the retrieval queries, and virtually no attention has been given to the issues of recovery and its impact on the peiforinance of the proposed machines. In this paper, eve present a recovery architecture based on parallel logging for the multiprocessor-cache class of database machines and the results of the evaluation of its impact on the per forinance of the database machine.


Disk Access Data Page Query Processor Page Table Data Disk 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Agrawal and D. J. DeWitt, Integrated Concurrency Control and Recovery Mechanisms: Design and Performance Evaluation, Computer Sciences Tech. Rep. #497, Univ. Wisconsin, Madison, March 1983.Google Scholar
  2. 2.
    R. Agrawal, Concurrency Control and Recovery in Multiprocessor Database Machines: Design and Performance Evaluation. Computer Sciences Tech. Rep. #510, Univ. Wisconsin, Madison, Sept. 1983. Ph.D. Dissertation.Google Scholar
  3. 3.
    R. Aarawal and D. J. DeWitt, Whither Hundreds of Processors in a Database Machine, Proc. Int’l Workshop oil High-Level Computer Architecture 84, May 1984, 6.21–6.32.Google Scholar
  4. 4.
    J. Banerjee, R. I. Baum and D. K. Hsiao. Concepts and Capabilities of a Database Computer. ACM Trans. Database Syst. 3. 4 (Dec. 1978), 347–384.CrossRefGoogle Scholar
  5. 5.
    D. Bitton, H. Boral. D. J. DeWitt and W. K. Wilkinson. Parallel Algorithms for the Execution of Relational Database Operations. ACM Trans. Database Syst. 8. 3 (Sept. 1983). 324–353.CrossRefGoogle Scholar
  6. 6.
    A. F. Cardenas, F. Alavian and A. Avizienis. Performance of Recovery Architectures in Parallel Associative Database Processors, ACM Trans. Database Syst. 8, 3 (Sept. 1983). 291–323.CrossRefGoogle Scholar
  7. 7.
    D. J. DeWitt, DIRECT—A Multiprocessor Organization for Supporting Relational Database Management Systems. IEEE Trans. Coinpitters C-28. 6 (June 1979), 395–406.CrossRefGoogle Scholar
  8. 8.
    D. J. DeWitt and P. Hawthorn. A Performance Evaluation of Database Machine Architectures. Proc. 7th Int’l Conf. oil Very Large Data Bases, Sept. 1981.Google Scholar
  9. 9.
    J. N. Gray, Notes on Database Operating Systems, in Lecture Notes in Computer Science 60, Advanced Course oil Operating Systems, R. Bayer, R.M. Graham and G. Seegmuller (ed.). Springer Verlag. New York. 1978.Google Scholar
  10. 10.
    J. N. Gray, A Transaction Model, in Lecture Notes in Computer Science 85, Awomata, Languages and Programming, J.W. deBakker and J. van Leeuwen (ed.). Springer-Verlag. New York. 1980, 282–298.Google Scholar
  11. 11.
    J. N. Gray, P. R. McJones. B. G. Lindsay. M. W. Blasgen. R. A. Lorie. T. G. Price. F. Putzolu and I. L. Traiger. The Recovery Manager of the System R Database Manager, ACM Computing Survey 13. 2 (June 1981). 223–242.CrossRefGoogle Scholar
  12. 12.
    J. N. Gray. Practical Problems in Data Management. Invited Talk at ACM-SIGMOD 1983 Int’l Conf. on Management of Data, San Jose. California. May 1983.Google Scholar
  13. 13.
    P. Hawthorn and D. J. DeWitt. Performance Analysis of Alternative Database Machine Architectures. IEEE Trans. Software Eng. SE-8. 1 (Jan. 1982), 61–75.CrossRefGoogle Scholar
  14. 14.
    W. Hell, RDBM—A Relational Database Machine: Architecture and Hardware Design. Proc. 6th Workshop on Computer Architectitre for Noll -Numeric Processing. June 1981.Google Scholar
  15. 15.
    IBM, Reference Manual for IBM 3350 Direct Access Storage. GA26-1638-2, File No. S370-07, IBM General Products Division. San Jose. California, April 1977.Google Scholar
  16. 16.
    D. E. Knuth, The Art of Computer Programming: Fundamental Algorithms. Vol. 1. 2nd edition. Addison-Wesley. Reading, Mass., 1973.Google Scholar
  17. 17.
    H. O. Leilich . G. Stiecre and H. C. Zeidler. A Search Processor for Data Base Management Systems, Proc. 4th Int’l Conf. on Very Large Data Bases, Sept. 1978. 280–287.Google Scholar
  18. 18.
    S. E. Madnick . The INFOPLEX Database Computer: Concepts and Directions. Proc. IEEE Computer Conf., Feb. 1979.Google Scholar
  19. 19.
    M. Missikoff, An Overview of the Project DBMAC for a relational machine. Proc. 6th Workshop on Computer Architecture for Non-Numeric Processing. June 1981.Google Scholar
  20. 20.
    S. A. Schuster, H. B. Nguyen, E. A. Ozkarahan and K. C. Smith. RAP.2—An Associative Processor for Data Bases and its Applications. IEEE Trans. Computers C-28, 6 (June 1979),Google Scholar
  21. 21.
    S. W. Song, A Survey and Taxonomy of Database Machines. IEEE Database Engineering Bulletin 4, 2 (Dec. 1981.). 3–13.Google Scholar

Copyright information

© Springer-Verlag New York Inc. 1985

Authors and Affiliations

  • Rakesh Agrawal
    • 1
  1. 1.AT&T Bell LaboratoriesMurray HillUSA

Personalised recommendations