This paper describes and evaluates new methods for relation declustering in parallel databases. To process queries in parallel, relations are partitioned across multiple processors, typically by using the value of one single attribute. This kind of declustering has resulted in poor performance in the presence of data skew. Alternatively, the work contained herein proposes several strategies to decluster a relation through the use of multiple attributes.To demonstrate the validity of our approach, a thorough performance evaluation is done. The findings demonstrate the effectiveness of this kind of partitioning methods as opposed to traditional ones. In addition we analyze the performance of the different strategies relative to the speed-up and scale-up metrics.To sum up, performance results reveal that multi-dimensional declustering methods constitute a very promising alternative to conventional one-dimensional methods to partition relations in parallel database systems.
que me animaron en todo momento a sacar adelante este proyecto y me permitieron acaparar, durante largo tiempo, la mejor impresora del departamento con el fin de imprimir esta memoria.Agradezco también a la profesora Betty Salzberg y a Georgios Evangelidis, de la Northeastern University, en Boston, el interés que mostraron al hacerse eco de mis ideas sobre el árbol Q. Sus comentarios a mis trabajos y su permanente disposición para brindarme información actualizada sobre sus árboles hB, me allanaron mucho el camino para llegar a este punto.No puedo dejar de mencionar a toda mi familia, a la que durante tanto tiempo he desatendido por realizar este trabajo. Mi gratitud a todos ellos por haber antepuesto su comprensión a su necesidad por tenerme con ellos. En este mismo sentido, agradezco también a Paco y Fernando, mis entrañables amigos, el cariño con el que siempre me han tratado y que no he sabido devolver en igual medida durante estos últimos años.Mi último y más hondo sentimiento de gratitud se lo dedico a Montse, mi mujer, cuyo amor ha sido el sustento de todo mi trabajo. Su amor, generosidad e infinita paciencia han sido la clave para que este proyecto haya podido convertirse en realidad.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.