Titre du document / Document title

Distribution design in distributed databases using clustering to solve large instances

Auteur(s) / Author(s)

PEREZ ORTEGA Joaquin ; PAZOS RANGEL Rodolfo A. ; MARTINEZ FLOREZ Jose A. ; GONZALEZ BARBOSA J. Javier ; MACIAS DIAZ E. Alejandor ; VILLANUEVA J. David ;

Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)

Centro Nacional de Investigación y Desarrollo Tecnológico (CENIDET), AP 5-164, Cuernavaca, Mor., 62490, MEXIQUE
Instituto Tecnológico de Ciudad Madero (ITCM), MEXIQUE

Résumé / Abstract

In this paper we approach the solution of large instances of the distribution design problem. The traditional approaches do not consider that the size of the instances can significantly reduce the efficiency of the solution process, which only involves a model of the problem and a solution algorithm. We propose a new approach that incorporates multiple models and algorithms and mechanisms for instance compression, for increasing the scalability of the solution process. In order to validate the approach we tested it on a new model of the replicated version of the distribution design problem which incorporates generalized database objects, and a method for instance compression that uses clustering techniques. The experimental results, utilizing typical Internet usage loads, show that our approach permits to reduce at least 65% the computational resources needed for solving large instances, without significantly reducing the quality of its solution.

Revue / Journal Title

Lecture notes in computer science   ISSN 0302-9743 

Source / Source

Congrès
Parallel and distributed processing and applications :   ( Third international symposium, ISPA 2005 )  ( Nanjing, China, November 2-5, 2005 )  ( proceedings )
Parallel and distributed processing and applications. International symposium N^o3, Nanjing , CHINE (02/11/2005)
2005  , vol. 3758, pp. 678-689[Note(s) : XXIII-1162 p., ] [Document : 12 p.] (18 ref.) ISBN 3-540-29769-3 ;  Illustration : Illustration ;

Langue / Language

Anglais

Editeur / Publisher

Springer, Berlin, ALLEMAGNE  (1973) (Revue)
Springer, Berlin, ALLEMAGNE  (2005) (Monographie)

Mots-clés anglais / English Keywords

Modeling ; Cluster analysis ; Internet ; Object-oriented databases ; Scalability ; Classification ; Distributed database ; Distributed system ;

Mots-clés français / French Keywords

. ; Modélisation ; Analyse amas ; Internet ; Base donnée orientée objet ; Extensibilité ; Classification ; Base donnée répartie ; Système réparti ;

Mots-clés espagnols / Spanish Keywords

Modelización ; Analisis cluster ; Internet ; Estensibilidad ; Clasificación ; Base repartida dato ; Sistema repartido ;

Localisation / Location

INIST-CNRS, Cote INIST : 16343, 35400013866539.0650