SIADBDD: An integrated tool to design distributed databases
DOI:
https://doi.org/10.17533/udea.redin.16692Keywords:
Distributed Database Design, CASE tools, global conceptual schema, fragmentation, allocationAbstract
This paper addresses an architectural and functional overview of an implemented tool that aids designers to design DDBs in a relational context. Conceptual design and fragmentation issues are considered as well as the allocation problem. The tool applies metaheuristics for solving many design problems to obtain outputs in reasonable time. They use cost models and are targeted at globally minimizing these costs.
Downloads
References
C. I. Ezeife, K. Barker. “Distributed Object Based Design: Vertical Fragmentation of Classes”. Distributed and Parallel Databases. Vol. 6. 1998. pp. 317-350 DOI: https://doi.org/10.1023/A:1008666830313
K. Karlapalem, S. B. Navathe, M.M.A. Morsi. Issues in distribution design of object-oriented databases. M. T. Özsu, U. Dayal, P. Valduriez (editors.) Distributed Object Management. Ed. Morgan Kaufmann. San Mateo, California, USA.1994. pp. 148-164
M. T. Őzsu, P. Valduriez. Principles of Distributed Database Systems, 2nd ed. Ed. Prentice-Hall. Upper Saddle River, New Jersey. 1999. pp. 80-166.
S. B. Navathe, K. Karlapalem, M. Ra. A mixed fragmentation methodology for initial distributed database design. College of Computing. Georgia Institute of Technology. Atlanta, Georgia. USA. 1995. pp. 1-34.
A. M. Tamhankar, S. Ram. “Database fragmentation and allocation: an integrated methodology and case study”. IEEE Transactions on Systems, Man, and Cybernetic Part A. Vol. 28. 1998. pp. 288-305. DOI: https://doi.org/10.1109/3468.668961
N. H. Daudpota. “Five Steps to Construct a Model of Data Allocation for Distributed Database Systems”. J. Intell. Inf. Syst. Vol. 11. 1998. 153-168. DOI: https://doi.org/10.1023/A:1008676718656
A. J. H. Peddemors, L. O. Hertzberger. “A High Performance Distributed Database System for Enhanced Internet Services”. P. M. A. Sloot, M. Bubak, L.O. Hertzberger (editors.) Proceedings of the International Conference and Exhibition on High- Performance Computing and Networking, Europe 1998. Ed.Springer. Amsterdam. 1998. pp.469-478.
L. Bellatreche, K. Karlapalem, Q. Li. “Complex Methods and Class Allocation in Distributed Object- Oriented Database Systems”. International Conference on Object Oriented Information Systems. 1998. pp. 239-256. DOI: https://doi.org/10.1007/978-1-4471-0895-5_16
H. Lee, Y. K. Park, G. Jang, S. Y. Huh. “Designing a distributed database on a local area network: a methodology and decision support system”. Information & Software Technology. Vol. 42. 2000. pp. 171-184. DOI: https://doi.org/10.1016/S0950-5849(99)00056-7
Y. F. Huang, J. H. Chen. “Fragment Allocation in Distributed Database Design”. Journal of Information Science and Engineering. Vol. 17. 2001. pp. 491-506.
J. H. Son, M. H. Kim. “An adaptable vertical partitioning method in distributed systems”. Journal of Systems and Software. Vol. 73. 2004. pp. 551-561. DOI: https://doi.org/10.1016/j.jss.2003.04.002
C. E. García, A. Rodríguez, L. M. González, W. A. Álvarez. ERECASE, una herramienta con validación de diagramas entidad relación. 6to. Simposium Iberoamericano de Computación e Informática SISI 2005. Instituto Tecnológico de Nuevo León, Monterrey. NL. México. 2005. pp. 1-10.
A. Morell, L. M. González, A. Rodríguez. Un enfoque a la fragmentación vertical en bases de datos distribuidas.: Congreso Internacional Informática 2000. Nuevas Tecnologías Informáticas. La Habana. Cuba. 2000. pp. 1-10.
A. Morell, L.M. González, A. Rodríguez. “Algoritmos para la fragmentación vertical en bases de datos distribuidas”. COMPUMAT 2000. 7mo Congreso de la Sociedad Cubana de Matemática y Computación. Manzanillo. Cuba. 2000.
A. Rodríguez, L. M. González, L. S. Águila. “Asignación de fragmentos en Bases de Datos Distribuidas mediante la aplicación de Algoritmos Genéticos”. Boletín de la Sociedad Cubana de Matemática y Computación. Vol. 3. 2005. pp. 1-6.
A. Rodríguez, L. M. González, L. Cabrera, A. Morell. “ERECASE:Una herramienta de ayuda a la modelación de esquemas conceptuales globales”. I Workshop de Bases de Datos, Jornadas Chilenas de Computación JCC 2002. Cámara Chilena del Libro A.G. Universidad de Atacama. Copiapó. Chile. 2002. pp. 49-58.
A. Rodríguez, L. M. González, A. Morell, L. Cabrera, M. Artiles, L. S. Águila, Á. Valdés. Integración de herramientas de ayuda al diseño de bases de datos distribuidas. I Workshop de Bases de Datos, Jornadas Chilenas de Computación JCC 2002. Cámara Chilena del Libro A.G., Universidad de Atacama. Copiapó. Chile. 2002. pp. 111-120.
A. Rodríguez, D. Rosa, M. Mainegra, L. M. González. An Intelligent Agent using Reinforcement Learning to Solve the Allocation Problem in a Distributed Database with Replication. Technical Report. Universidad Central de Las Villas. Santa Clara. 2007. pp. 1-10
X. Lin, M. E. Orlowska, Y. Zhang. “On Data Allocation with the Minimum Overall Communication Costs in Distributed Database Design”. O. Abou-Rabia, C.K. Chang, W.W. Koczkodaj (eds.): Proceedings of the Fifth International Conference on Computing and Information - ICCI’93. IEEE Computer Society, Sudbury. Ontario. Canada. 1993. pp. 539-544.
C. H. Papadimitriou, N. P. Completeness, A. Retrospective. P. Degano, R. Gorrieri, A. Marchetti (eds.). Proceedings of the 24th International Colloquium on Automata, Languages and Programming, ICALP’97. Springer. Bologna. Italy. 1997. pp. 2-6.
X. Lin, M. E. Orlowska. “An Integer Linear Programming Approach to Data Allocation with the Minimum Total Communication Cost in Distributed Database Systems”. Inf. Sci. Vol. 85. 1995. pp. 1-10. DOI: https://doi.org/10.1016/0020-0255(94)00070-R
S. Ceri, S. B. Navathe, G. Wiederhold. “Distribution Design of Logical Database Schemas”. IEEE Trans. Software Eng. Vol. 9. 1983. pp. 487-504. DOI: https://doi.org/10.1109/TSE.1983.234957
P. P. Chen. “The Entity-Relationship Model - Toward a Unified View of Data”. ACM Trans. Database Syst. Vol. 1. 1976. pp. 9-36. DOI: https://doi.org/10.1145/320434.320440
R. Elmasri, S. B. Navathe. Fundamentals of Database Systems. 2nd ed. Ed. Benjamin-Cummings. Menlo Park. CA. 1994. pp. 28-107
E. F. Codd. The Relational Model for Database Management. Version 2. Ed. Addison-Wesley 1990. pp. 1-89.
S. Ceri, G. Pelagatti. Distributed Databases: Principles and Systems. Ed. McGraw-Hill. New York. 1984. pp.
-136.
F. A. Baião, M. Mattoso, J. W. Shavlik, G. Zaverucha. “Applying Theory Revision to the Design of Distributed Databases”. T. Horváth (ed.): Inductive Logic Programming: 13th International Conference. ILP 2003, LNAI 2835. Ed. Springer. Szeged. Hungary. 2003. pp. 57-74. DOI: https://doi.org/10.1007/978-3-540-39917-9_6
J. Pérez, R. A. Pazos, J. F. Solís, D. Romero, L. Cruz. “Vertical Fragmentation and Allocation in Distributed Databases with Site Capacity Restrictions Using the Threshold Accepting Algorithm”. O. Cairó Battistutti, L. E. Sucar, F. J. Cantu (eds.): MICAI 2000: Advances in Artificial Intelligence, Mexican International Conference on Artificial Intelligence. Ed. Springer. Acapulco. 2000. pp. 75-81. DOI: https://doi.org/10.1007/10720076_7
L. Bellatreche, A. Simonet, M. Simonet. Vertical Fragmentation in Distributed Object Database Systems with Complex Attributes and Methods. 8. th. Inter. Conf. on Database and Expert Systems. 1996. pp. 15-21 DOI: https://doi.org/10.1007/3-540-61695-0_22
S. B. Navathe, M. Ra. “Vertical Partitioning for Database Design: A Graphical Algorithm”. Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, Portland, Oregon. 1989. ACM Press. 1989. pp. 440-450 DOI: https://doi.org/10.1145/66926.66966
S. Ceri, B. Pernici, G. Wiederhold. “Distributed Database Design Methodologies”. IEEE Database Eng. Bull. Vol. 75. 1987. pp. 533-546. DOI: https://doi.org/10.1109/PROC.1987.13771
D. Saccà, G. Wiederhold. “Database Partitioning in a Cluster of Processors”. ACM Trans. Database Syst. Vol. 10. 1985. pp. 29-56. DOI: https://doi.org/10.1145/3148.3161
P. M. G. Apers. “Data Allocation in Distributed Database Systems”. ACM Trans. Database Syst.Vol. 13. 1988. pp. 263-304. DOI: https://doi.org/10.1145/44498.45063
Downloads
Published
How to Cite
Issue
Section
License
Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en
You are free to:
Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.
Twitter