projeto bd
TRANSCRIPT
![Page 1: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/1.jpg)
Armazenamento de XML Ordenado
Filipe RodriguesHenrique Dias
Instituto de InformáticaProjeto de Banco de Dados
![Page 2: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/2.jpg)
Tipos de Codificação
![Page 3: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/3.jpg)
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
![Page 4: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/4.jpg)
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
![Page 5: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/5.jpg)
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
![Page 6: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/6.jpg)
10,174.2 KB
5,750.0 KB
15,924.2 KB
9,869.9 KB
4,5090 KB
14,378.9 KB
![Page 7: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/7.jpg)
6m3.222s
8m20.130s
![Page 8: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/8.jpg)
Casos de reordenamento
![Page 9: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/9.jpg)
0.626s
21m11.413s
8.380s
3.109s1.594s
38.265s
![Page 10: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/10.jpg)
2m40.081s
2m49.180s
0.247s0.972s
Node Count: 451 135 180723
![Page 11: Projeto BD](https://reader038.vdocuments.net/reader038/viewer/2022100507/55980b451a28ab3f2c8b465b/html5/thumbnails/11.jpg)
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