Dissertação

Data locality aware partitioning schemes for large-scale data stores EVALUATED

Os sistemas de armazenamento chave-valor caracterizam-se por exibirem elevado desempenho e escalabilidade. No entanto, a sua interface é bastante limitada, só permitindo aceder aos objectos através da sua chave primária. Trabalhos recentes corrigem esta limitação, permitindo o acesso a dados por atributos secundários, em particular através da projecção dos objectos em espaços multi-dimensionais. Estas soluções pecam, no entanto, por exigirem um complexo trabalho de configuração. Este trabalho contribuiu para o desenvolvimento de técnicas de configuração automática para este tipo de sistemas, estudando este problema para o caso concreto do HyperDex. Através de uma análise pormenorizada do funcionamento do HyperDex, derivamos um modelo analítico que captura o seu desempenho. Com base neste modelo, desenvolvemos uma metodologia que permite fazer a configuração automática do HyperDex. Finalmente, avaliamos extensivamente tanto a metodologia como o modelo analítico, recorrendo a padrões de carga que simulam situações reais de utilização de sistemas de armazenamento chave-valor.
Sistemas de armazenamento chave-valor, NoSQL, Posicionamento de dados, Localidade no acesso aos dados, Espaços multi-dimensionais, Particionamento de dados

Julho 4, 2013, 10:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Luís Eduardo Teixeira Rodrigues

Departamento de Engenharia Informática (DEI)

Professor Catedrático