Scalable Store of Java Objects Using Range Partitioning

  • Mariusz Bedla
  • Krzysztof Sapiecha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7054)


Scalable Store of Objects (SSO) should allow for storing and maintaining a huge number of objects distributed over many nodes of a network. RP*N is a structure which belongs to a family of order-preserving, Range Partitioning Scalable Distributed Data Structures (RP* SDDS). The architectures of SDDS were designed to store records. Different structures of objects and complicated dependences between objects are the cause that a new architecture for RP* is needed. The paper describes a new object-oriented version of RP*N architecture and its implementation for Java objects. This version can be used in a fast and scalable store of Java objects. Performance of the implementation is evaluated and compared with serialization of objects on a disk and storing objects as a main-memory collection.


object store scalability SDDS RP* Java 


  1. 1.
    Lobry, O., Collet, C., Déchamboux, P.: The VIRTUOSE Distributed Object Store. In: Proceedings of 8th International Workshop on Database and Expert Systems Applications (DEXA 1997), pp. 482–487 (1997)Google Scholar
  2. 2.
    Stonebraker, M.: The Case for Shared Nothing. Database Engineering 9, 4–9 (1986)Google Scholar
  3. 3.
    Lo, Y.-L., Hua, K.A., Young, H.C.: GeMDA: A Multidimensional Data Partitioning Technique for Multiprocessor Database Systems. Journal of Distributed and Parallel Databases 9, 211–236 (2001)CrossRefzbMATHGoogle Scholar
  4. 4.
    DeWitt, D.J., Gray, J.: Parallel Database Systems: The Future of High Performance Database Systems. Communications of the ACM 35, 85–98 (1992)CrossRefGoogle Scholar
  5. 5.
    Ezeife, C.I., Barker, K.: Distributed Object-based Design: Vertical Fragmentation of Classes. Distributed and Parallel Databases 6, 317–350 (1998)CrossRefGoogle Scholar
  6. 6.
    Barker, K., Bhar, S.: A Graphical Approach to Allocating Class Fragments in Distributed Objectbase Systems. In: Distributed and Parallel Databases, pp. 207–239. Kluwer Academic Publishers (2001)Google Scholar
  7. 7.
    Litwin, W., Neimat, M.-A., Schneider, D.: RP*: A Family of Order Preserving Scalable Distributed Data Structures. In: Proceedings of the 20th International Conference on Very Large Databases, pp. 342–353 (1994)Google Scholar
  8. 8.
    Litwin, W., Neimat, M.-A., Schneider, D.A.: LH*–A Scalable, Distributed Data Structure. ACM Transactions on Database Systems 21, 480–525 (1996)CrossRefGoogle Scholar
  9. 9.
    Devine, R.: Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm. In: Lomet, D.B. (ed.) FODO 1993. LNCS, vol. 730, pp. 101–114. Springer, Heidelberg (1993)CrossRefGoogle Scholar
  10. 10.
    Litwin, W., Neimat, M.-A.: High-Availability LH* Schemes with Mirroring. In: International Conference on Cooperating Information Systems, Brussels, pp. 196–205 (1996)Google Scholar
  11. 11.
    Sapiecha, K., Lukawski, G.: Fault-Tolerant Protocols for Scalable Distributed Data Structures. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds.) PPAM 2005. LNCS, vol. 3911, pp. 1018–1025. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Ndiaye, Y., Diéne, A.W., Litwin, W., Risch, T.: Scalable Distributed Data Structures for High-Performance Databases. WDAS 9, 45–69 (2000)Google Scholar
  13. 13.
    Diéne, A.W., Litwin, W.: Performance Measurements of RP*: A Scalable Distributed Data Structure For Range Partitioning. In: Intl. Conf. on Information Society in the 21st Century: Emerging Techn. and New Challenges, Aizu City, Japan (2000)Google Scholar
  14. 14.
    Lindberg, R.: A Java Implementation of a Highly Available, Scalable and Distributed Data Structure LH*g. Master’s Thesis No: LiTH–IDA–Ex–97/65 (1997)Google Scholar
  15. 15.
    Hidouci, W.K., Zegour, D.E.: Actor Oriented Databases. WSEAS Transaction on Computers 3, 653–660 (2004)Google Scholar
  16. 16.
    Bedla, M., Sapiecha, K.: A Store of Java Objects on a Multicomputer. In: Proc. of the 10th International Conference on Enterprise Information Systems (ICEIS), Barcelona, Spain, pp. 374–379 (2008)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Mariusz Bedla
    • 1
  • Krzysztof Sapiecha
    • 2
  1. 1.Kielce University of TechnologyKielcePoland
  2. 2.Cracow University of TechnologyKrakówPoland

Personalised recommendations