An Interactive Data Assignment Algorithm for Non-Replicated DDBMSs

Author First name, Last name, Institution

Hassan I. Abdalla, Zayed UniversityFollow
Abdelmonim M. Artoli, King Saud University

Document Type

Conference Proceeding

Publication Date

12-18-2020

Abstract

In this work, we propose an optimized data assignment algorithm for time dependent non-replicated distributed database systems based on a modified Dijkstra shortest path algorithm findings. Fragment assignment is determined from the access cost matrix and a threshold value obtained from the query matrix and site access record. Transmission, storage and computational overhead costs are computed and compared with existing algorithms. This model uses fragment preferred site technique to ensure nonreplication at sites and to avoid constraints violation if fragment replication occurs. The algorithm is demonstrated through detailed example and proved robust in terms of transmission cost while it lags behind in terms of storage cost.

DOI Link

10.1109/csci51800.2020.00073

ISBN

978-1-7281-7624-6

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Volume

00

Disciplines

Computer Sciences

Recommended Citation

Abdalla, Hassan I. and Artoli, Abdelmonim M., "An Interactive Data Assignment Algorithm for Non-Replicated DDBMSs" (2020). All Works. 4326.
https://zuscholars.zu.ac.ae/works/4326

Indexed in Scopus

no

Open Access

no