Abstract
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.
Original language | English |
---|---|
Title of host publication | Proceedings - 7th International Conference on Parallel and Distributed Systems: Workshops |
Editors | Yoshitaka Shibata |
Place of Publication | Piscataway, NJ |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 378-383 |
Number of pages | 6 |
ISBN (Electronic) | 0769505716, 9780769505718 |
DOIs | |
Publication status | Published - 2000 |
Event | 7th International Conference on Parallel and Distributed Systems, ICPADS 2000 - Iwate, Japan Duration: 4 Jul 2000 → 7 Jul 2000 |
Other
Other | 7th International Conference on Parallel and Distributed Systems, ICPADS 2000 |
---|---|
Country/Territory | Japan |
City | Iwate |
Period | 4/07/00 → 7/07/00 |
Keywords
- Buffering
- Dynamic Clustering
- On-line Reorganization
- Statistical Profile of Access Patterns