Design and Implementation of a ROLAP Cube in Scalable Distributed Data Structure
Received: 21 November 2024 | Revised: 14 December 2024 | Accepted: 4 January 2025 | Online: 25 January 2025
Corresponding author: Amel Mechri
Abstract
The Scalable Distributed Data Structure (SDDS) is a data model specifically designed for distributed environments. An SDDS file comprises records that are dynamically distributed across servers using an SDDS algorithm. A notable feature of SDDS is the removal of a centralized addressing component, simplifying client-server communication and reducing both the message count and data access time in distributed systems. This work also explores a Data Warehouse (DW) within a decision support system, where multidimensional data are represented as a cube and managed through Relational Online Analytical Processing (ROLAP). Although extensive research has been conducted in both the data warehousing and SDDS fields, no prior studies have combined these two areas. This paper introduces a novel approach to implementing a ROLAP cube within an SDDS using the Linear Hashing algorithm (LH*), which eliminates centralized addressing, enabling direct client-server communication and improving performance by reducing inter-site message exchanges. This work demonstrates the feasibility of this method and its positive impact on data processing efficiency in distributed systems.
Keywords:
SDDS, dynamic linear hashing, linear hashing algorithm LH*, data warehouse, ROLAP cubeDownloads
References
W. Litwin, S. Sahri, and T. Schwarz, "An Overview of a Scalable Distributed Database System SD-SQL Server," in Flexible and Efficient Information Handling, 2006, pp. 16–35.
D. E. Zegour, "Scalable distributed compact trie hashing (CTH*)," Information and Software Technology, vol. 46, no. 14, pp. 923–935, Nov. 2004.
E. Erturk and K. Jyoti, "Perspectives on a Big Data Application: What Database Engineers and IT Students Need to Know," Engineering, Technology & Applied Science Research, vol. 5, no. 5, pp. 850–853, Oct. 2015.
D. Cieslicki, S. Schaeckeler, and T. Schwarz, "Maintaining and checking parity in highly available Scalable Distributed Data Structures," Journal of Systems and Software, vol. 83, no. 4, pp. 529–542, Apr. 2010.
A. Di Pasquale and E. Nardelli, "A Very Efficient Order Preserving Scalable Distributed Data Structure," in Database and Expert Systems Applications, 2001, pp. 186–199.
J. Chabkinian and T. J. E. Schwarz SJ, "Fast LH*" International Journal of Parallel Programming, vol. 44, no. 4, pp. 709–734, Aug. 2016.
G. Łukawski and K. Sapiecha, "Fault Tolerant Record Placement for Decentralized SDDS LH*," in Parallel Processing and Applied Mathematics, 2008, pp. 312–320.
K. Sapiecha and G. Lukawski, "Fault-Tolerant Protocols for Scalable Distributed Data Structures," in Parallel Processing and Applied Mathematics, 2006, pp. 1018–1025.
F. Bennour, A. Diène, Y. Ndiaye, and W. Litwin, "Scalable and distributed linear hashing LH∗ LH under Windows NT," in Proceeddings of the IEEE Fourth World Multiconference: Systems Cybernetics & Informatics and Information Systems Analysis & Synthesis, Orlando, FL, USA, 2000, pp. 23–26.
J. S. Karlsson, W. Litwin, and T. Risch, "LH*lh: A scalable high performance data structure for switched multicomputers," in Advances in Database Technology — EDBT ’96, 1996, pp. 573–591.
W. Litwin, R. Moussa, and T. J. E. Schwarz, "LH*RS: a highly available distributed data storage," in Proceedings of the Thirtieth International Conference on Very Large Databases - Volume 30, Toronto, Canada, May 2004, pp. 1289–1292.
W. Litwin, "LH*RS: A Highly Available Distributed Data Storage," in Proceedings of the 30th VLDB Conference, Toronto, Canada, Jan. 2004.
W. Litwin, H. Yakouben, and T. Schwarz, "LH*RSP2P: a scalable distributed data structure for P2P environment," in Proceedings of the 8th international conference on New technologies in distributed systems, New York, NY, USA, Mar. 2008, pp. 1–6.
H. Yakouben and S. Soror, "LH*RSP2P: a fast and high churn resistant scalable distributed data structure for P2P systems," International Journal of Internet Technology and Secured Transactions, vol. 2, no. 1–2, pp. 5–31, Jan. 2010.
X. Ren and X. Xu, "EH*RS: A High-Availability Scalable Distributed Data Structure," in Algorithms and Architectures for Parallel Processing, 2007, pp. 188–197.
D. Boukhelef and D. E. Zegour, "IH* : A New Hash-Based Multidimensional SDDS," presented at the WDAS 2002.
M. Aridj, "LH* TH: New fast Scalable Distributed Data Structures (SDDSs)," International Journal of Computer Science Issues (IJCSI), vol. 11, no. 6, pp. 123-128, 2014.
M. N. Issaoui and R. Bouaziz, "SDDS LH* TT: Une solution pour la scalabilité d’une relation temporelle de transaction standard," presented at the 5th International Conference: Sciences of Electronic, Technologies of Information and Telecommunications, Mar. 2009.
M. Maabed, N. Dennouni, and M. Aridj, "Optimizing Data Availability and Scalability with RP*-SD2DS Architecture for Distributed Systems," Engineering, Technology & Applied Science Research, vol. 14, no. 5, pp. 16178–16184, Oct. 2024.
R. Mokadem, F. Morvan, and A. Hameurlain, "SDDS Based Hierarchical DHT Systems for an Efficient Resource Discovery in Data Grid Systems," in The Semantic Web: ESWC 2012 Satellite Events, 2015, pp. 327–342.
K. Boukhalfa, Support de cours Entrepôts et fouille de données, Université des sciences et de la Technologie Houari Boumediene USTHB, Alger, Algeria, 2024.
L. Chouder, "Entrepôt Distribué de Données," M.S. Thesis, Institut National d’Informatique, INI, Alger, Algeria, 2007.
M. F. Masouleh, M. A. A. Kazemi, M. Alborzi, and A. T. Eshlaghy, "A Genetic-Firefly Hybrid Algorithm to Find the Best Data Location in a Data Cube," Engineering, Technology & Applied Science Research, vol. 6, no. 5, pp. 1187–1194, Oct. 2016.
M. T. Özsu and P. Valduriez, Principles of Distributed Database Systems. Springer International Publishing, 2020.
A. Vaisman and E. Zimányi, Data Warehouse Systems: Design and Implementation. Springer, 2022.
Downloads
How to Cite
License
Copyright (c) 2025 Amel Mechri, Bilal Bouaita, Djamel Eddine Zegour, Walid Khaled Hidouci

This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.