Felder ve Silverman öğrenme stili modeli

Tipo de Consulta 1 – Predicado espacial intersecta

As Tabelas 6 e 7 mostram os resultados referentes ao processamento de consultas do Tipo 1. A Tabela 6 se refere às configurações C1 e C2. Ela mostra que a junção estrela, ainda que auxiliada por eficientes índices espaciais, tais como R-tree e GiST, proporcionou tempos proibitivos para a realização de consultas SOLAP do Tipo 1.

Tabela 6 – Medidas coletadas no processamento de consultas do Tipo 1 (vide Figura 39) executando a Junção Estrela auxiliada por índices espaciais no esquema GHSSB. A coluna C1 se refere ao uso da R-tree, enquanto a coluna C2 se refere ao uso de GiST.

C1 (s) C1 (min) C2 (s) C2 (min)

Endereço 2.866,51 ~ 48 2.853,85 ~ 48

Cidade 2.763,17 ~ 46 2.758,70 ~ 46

Nação 2.766,14 ~ 46 2.765,61 ~ 46

Região 2.787,83 ~ 46 2.790,29 ~ 46

A Tabela 7 se refere à configuração C3 (SB-index). Sua quarta coluna, denominada Redução de tempo, indica em quanto C3 supera o melhor resultado obtido entre C1 e C2. O SB-index identifica se um ponto está contido em uma janela de consulta, dispensando a etapa de refinamento. Por isso, o nível de granularidade Endereço apresenta maior ganho de desempenho. Embora o refinamento seja necessário para testar se um objeto uni ou bi-dimensional está contido em uma janela de consulta, os ganhos de desempenho do SB-index também são expressivos nos níveis Cidade, Nação e Região. De forma geral, o SB-index atuou de forma bastante satisfatória, reduzindo o tempo de processamento das consultas sempre em mais de 90%. Além disso, analisando a coluna Tempo decorrido usando

índices, vê-se que o SB-index requereu apenas de 0,65% a 1,39% do tempo total de

processamento das consultas.

Tabela 7 – Medidas coletadas no processamento de consultas do Tipo 1 (vide Figura 39) usando o SB-index com o esquema GHSSB. A redução de tempo é calculada em relação

ao melhor resultado dentre C1 e C2 mostrado na Tabela 6. Tempo decorrido

do SB-index (s)

Tempo decorrido

do FastBit (s) usando índices (s) Tempo decorrido de tempo Redução Acessos a disco

Endereço 0,09 131,82 131,91 95,38% 886

Cidade 0,07 149,93 150,00 94,56% 4

Nação 0,05 201,65 201,70 92,70% 2

Região 0,05 268,32 268,37 90,38% 2

Tipo de Consulta 2 – Predicado espacial está contido

As Tabelas 8 e 9 exibem os resultados provenientes do processamento de consultas do Tipo 2. A configuração C2 (GiST) foi escolhida porque os experimentos não mostraram diferença significativa entre o uso de R-tree ou GiST. Além disso, C2 se mostrou

mais eficiente que C1 na maioria dos casos. Ainda assim, fica nítido na Tabela 8, que a configuração C2 proporcionou altos tempos de resposta em consultas SOLAP do Tipo 2.

Tabela 8 – Medidas coletadas no processamento de consultas do Tipo 2 (vide Figura 40) executando a Junção Estrela auxiliada por GiST no esquema GHSSB.

C2 (s) C2 (min)

Endereço 3.004,44 ~ 50

Cidade 2.758,30 ~ 46

Nação 1.687,82 ~ 28

Região 1.140,09 ~ 19

A Tabela 9 mostra os resultados referentes à configuração C3 (SB-index). Sabe-se que o predicado espacial está contido é mais restritivo para polígonos do que o predicado espacial intersecta. Logo, menos objetos espaciais são conduzidos ao refinamento, e a quantidade de respostas da consulta SOLAP tende a ser menor. Além disso, as tabelas de dimensão dos níveis de granularidade Cidade, Nação e Região mantêm poucos objetos espaciais no esquema GHSSB. Deste modo, a redução de tempo variou de 90,44% a 96,07%. Desta forma, os ganhos para o predicado contém foram tão bons quanto os obtidos para o predicado intersecta. Ainda, o SB-index representou as ínfimas frações de 0,09% até 0,99% do tempo decorrido do processamento de consultas usando índices.

Tabela 9 – Medidas coletadas no processamento de consultas do Tipo 2 (vide Figura 40) usando o SB-index no esquema GHSSB. A redução de tempo é calculada em relação

ao resultado de C2 mostrado na Tabela 8. Tempo decorrido

do SB-index (s)

Tempo decorrido

do FastBit (s) usando índices (s) Tempo decorrido de tempo Redução Acessos a disco

Endereço 0,11 117,99 118,10 96,07% 886

Cidade 1,41 141,67 143,08 94,81% 4

Nação 0,91 160,50 161,41 90,44% 2

Região 0,62 106,56 107,18 90,60% 2

Tipo de Consulta 3 – Predicado espacial contém

As Tabelas 10 e 11 exibem os resultados obtidos no processamento de consultas do Tipo 3. A Tabela 10 retrata a configuração C2 (Junção Estrela auxiliada por GiST), enquanto a Tabela 11 retrata a configuração C3 (SB-index). Novamente, o tempo de resposta do processamento de consultas na configuração C2 mostrou-se proibitivo para todos os níveis de granularidade (superior a 35 minutos). Por outro lado, o SB-index proporcionou ganhos de desempenho que superaram 90% em todos os níveis de granularidade (inferior a 5 minutos). Além disso, a participação do SB-index no tempo decorrido da consulta variou de 0,65% a 1,39%. Isto é, o tempo gasto por SB-index é muito pequeno em relação ao tempo total do processamento da consulta na configuração C3.

Tabela 10 – Medidas coletadas no processamento de consultas do Tipo 3 (vide Figura 41) executando a Junção Estrela auxiliada por GiST no esquema GHSSB.

C2 (s) C2 (min)

Endereço 2.779,02 ~ 46

Cidade 2.239,54 ~ 37

Nação 2.237,05 ~ 37

Região 2.848,80 ~ 47

Tabela 11 – Medidas coletadas no processamento de consultas do Tipo 3 (vide Figura 41) usando o SB-index no esquema GHSSB. A redução de tempo é calculada em relação

ao resultado de C2 mostrado na Tabela 10. Tempo decorrido

do SB-index (s)

Tempo decorrido

do FastBit (s) usando índices (s) Tempo decorrido de tempo Redução Acessos a disco

Endereço 1,11 78,65 79,76 97,13% 886

Cidade 1,13 112,88 114,01 94,91% 4

Nação 1,51 124,31 125,82 94,38% 2

Região 1,74 265,90 267,64 90,61% 2

Tipo de Consulta 4 – Predicado espacial intersecta e duas janelas de consulta espaciais

Por fim, as Tabelas 12 e 13 mostram os resultados coletados no processamento de consultas do Tipo 4. Elas retratam as configurações C2 e C3, respectivamente. Observa-se que o SB-index proporcionou significativa redução no tempo de resposta da consulta: 76,69%. Em particular, devido ao alto custo deste tipo de consulta em relação às consultas dos Tipos 1, 2 e 3, foi utilizada uma plataforma de hardware mais aprimorada, com maior capacidade de processamento e de recursos de armazenamento. Este computador possui um processador Pentium D com 3.00 GHz, 8 GB de memória primária e um disco rígido SATA com 750 GB, 7200 RPM e 32 MB de cache.

Tabela 12 – Medidas coletadas no processamento de consultas do Tipo 4 (vide Figura 42) usando a Junção Estrela auxiliada por GiST no esquema GHSSB.

C2 (s)

Cidade 130,34

Tabela 13 – Medidas coletadas no processamento de consultas do Tipo 4 (vide Figura 42) usando o SB-index no esquema GHSSB. A redução de tempo é calculada em relação

ao resultado de C2 mostrado na Tabela 12. Tempo decorrido

do SB-index (s)

Tempo decorrido

do FastBit (s) usando índices (s) Tempo decorrido de tempo Redução

Cidade 0,60 29,78 30,38 76,69%