Armazenamento de XML Ordenado

Filipe RodriguesHenrique Dias

Instituto de InformáticaProjeto de Banco de Dados

Tipos de Codificação

Conjunto de dados

The Plays of Shakespeare in XML.http://www.oasis-open.org/cover/bosakShakespeare200.html.

Total de 37 PeçasTamanho de 7.7MB em arquivoTotal de 57 caminhos no bancoTotal de 179.698 nodos de XML

Equipamento UtilizadoInformações de CPUPentium III 866 Mhz

Informações de MemóriaMemTotal 256 MB

Sistema OperacionalDebian 4.1.2-13

Linguagem de ParserPHP 5

Banco de DadosMySQL 5.0.51a

Procedimento Experimental

Para cada um dos 2 métodos de codificação de XML ordenado no banco de dados, foram seguidos os passos abaixo:• Carga da base no banco• Medição do espaço utilizado• Inserção de 100, 500 e 1000 registros• Reconstrução da consulta no XML abaixo:

o /PLAY/PERSONAE/PGROUPo /PLAY/ACT/TITLEo /PLAY

10,174.2 KB

5,750.0 KB

15,924.2 KB

9,869.9 KB

4,5090 KB

14,378.9 KB

6m3.222s

8m20.130s

Casos de reordenamento

0.626s

21m11.413s

8.380s

3.109s1.594s

38.265s

2m40.081s

2m49.180s

0.247s0.972s

Node Count: 451 135 180723

Conclusão

• Carregamento de dados com mesmo tempo• Tamanho de dados e índices semelhante• Inserção de tempo linear no método Local• Reconstrutor com mesmo tempo

• Local exigiu uma query de reordenamento mais simples• Dewey por ser verboso leva mais tempo na inserção e

reordenamento