An Extendible Hashing Based Recovery Method in a Shared-Nothing Spatial Database Cluster

  • Yong-Il Jang
  • Ho-Seok Kim
  • Soon-Young Park
  • Jae-Dong Lee
  • Hae-Young Bae
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)


In this paper, a recovery method using extendible hashing in a shared-nothing spatial database cluster is proposed. The purpose is to increase the recovery performance and to decrease overhead of the system. In the case of failure, the recovery method in a database cluster restores the database using replicated data from neighbor node. When detect a failure, neighbor node writes the cluster log, and it must be transferred to a failure node. However, in neighbor node, one transaction makes several logs, and increase transferring log size. Also, this increases the recovery time and overhead of the internal network. The proposed method defines a novel cluster log that is composed of update type and a pointer to a record through RID or primary key. This is managed by extendible hashing in main memory. The last transaction replaces the cluster log. Through sending of last updated data, the number of cluster logs and transaction count in failure node are decreased. As a result, the method in this paper increased the availability of the database cluster.


Neighbor Node Recovery Method Master Node Recovery Procedure Single Record 
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.
    Bamford, R., Ahad, R., Pruscino, A.: A Scalable and Highly Available Networked Database Architecture. In: Proc. of the 25th VLDB Conference, Edinburgh, Scotland (1999)Google Scholar
  2. 2.
    Bernstein, P.A., Goodman, N.: The Failure and Recovery Problem for Replicated Databases. In: Second ACM Symposium on the Principles of Distributed Computing (1983)Google Scholar
  3. 3.
    Bratsberg, S.E., Hvasshovd, S.-O., Torbjornsen, O.: Parallel Solutions in ClustRa. IEEE Computer Society Technical Committe on Data Engineering (1997)Google Scholar
  4. 4.
    DeWitt, D.J., Gray, J.: Parallel Database Systems: The Future of Database Processing or a Passing Fad? ACM SIGMOD Record, Special Issue on Directions for Future Database Research and DevelopmentGoogle Scholar
  5. 5.
    Hvasshovd, S.-O., Torbjornsen, O., Bratsberg, S.E.: The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response. In: Proc. of the 21st VLDB Conference (1995)Google Scholar
  6. 6.
    Fagin, R., Nievergelt, J., Pippenger, N., Raymond Strong, H.: Extendible hashing: A Fast Access Method for Dynamic Files. ACM Transactions on Database Systems (1979)Google Scholar
  7. 7.
    Jimenez-Peris, R., Patino-Martinez, M., Alonso, G.: An Algorithm for Non-Intrusive, Parallel Recovery of Replicated Data and its Correctness. In: IEEE Symp. on Reliable Distributed Systems (2002)Google Scholar
  8. 8.
    Lee, C.-H.: A Partial Replication Protocol and a Dynamically Scaling Method for Database Cluster Systems, PhD thesis, Department of Computer Science & Information Engineering, Inha Univ., Korea (2003)Google Scholar
  9. 9.
    Ryu, B.-S.: The Collaborative Cluster Recovery Method of a Shared-Nothing Spatial Database Cluster, Master thesis, Department of Computer Science & Information Engineering, Inha Univ., Korea (2004)Google Scholar
  10. 10.
    Sabaratnam, M., Torbjornsen, O.: Evaluating the Effectiveness of Fault Tolerance in Replicated Database Management Systems. In: Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing (1999)Google Scholar
  11. 11.
    Torbjornsen, O., Hvasshovd, S.-O., Kim, Y.-K.: Towards Real-Time Performance in a Scalable, Continuously Available Telecom DBMS, ClustRa (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yong-Il Jang
    • 1
  • Ho-Seok Kim
    • 1
  • Soon-Young Park
    • 1
  • Jae-Dong Lee
    • 2
  • Hae-Young Bae
    • 1
  1. 1.Dept. of Computer Science and Information EngineeringINHA UniversityIncheonKorea
  2. 2.Dept. of Information and Computer ScienceDANKOOK University 

Personalised recommendations