• DocumentCode
    874701
  • Title

    Optimizing shadow recovery algorithms

  • Author

    Kent, Jack ; Garcia-Molina, Hector

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Princeton Univ., NJ, USA
  • Volume
    14
  • Issue
    2
  • fYear
    1988
  • fDate
    2/1/1988 12:00:00 AM
  • Firstpage
    155
  • Lastpage
    168
  • Abstract
    Experiments conducted on a database testbed at Princeton indicate excessive page-table I/O is the major performance drawback of shadow recovery. In light of this, a method for parameterizing shadow recovery that minimize page-table I/O without sacrificing to much disk utilization is proposed. Using a simple model, the mechanism is analyzed and evaluated, comparing it to two conventional ones
  • Keywords
    input-output programs; optimisation; program testing; system recovery; Princeton; database testbed; disk utilization; optimisation; page-table I/O; shadow recovery algorithms; system recovery; Application software; Computer crashes; Database systems; File systems; Performance analysis; Shadow mapping; Software algorithms; Testing; Transaction databases;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.4635
  • Filename
    4635