ADDROL: a method for on-line reorganization in a multisystem DBMS with shared disks

摘要

This paper describes the design of a method, called ADDROL-Algorithm for Distributed Database Reorganization On-Line, which supports on-line reorganization of the distributed database. The contributions of the paper are both theoretical and experimental. We present an algorithm for maintaining the biconnected components of a graph during a sequence of edge insertions and deletions.