PGLC-XML: Um Paradigma baseado em GLC para a otimização da validação de arquivos XML

• Thiago C. A. Sarmento UFPA
• Eloi Favero UFPA
• Otávio Onoura UFPA
• Kelvin L. Dias UFPE

Resumo

Arquivos XML são utilizados atualmente pelos mais variados tipos de aplicações para troca de informações de forma interoperável, como exemplo, pelo protocolo SOAP utilizado por Web Services. Assim, a análise (parsing) desse arquivo é um dos maiores desafios no que diz respeito ao consumo de recursos. Um Parser XML é dividido em quatro etapas: análise, acesso, modificação e serialização. Esse artigo propõe um novo paradigma para a implementação da primeira etapa, baseado na aplicação de regras de simplificação de gramática livre do contexto. Os dados foram analisados estatisticamente. Para o teste de média foi utilizado o teste t de Student e a análise de correlação realizada através do coeficiente de Pearson. Os resultados mostraram diferenças significativas entre os paradigmas testados sendo que o PGLC-XML (Paradigma baseado em GLC para a otimização da validação de arquivos XML) apresentou-se superior ao paradigma tradicional, pois este mostrou-se mais rápido 85%, obteve um ganho de memória de 52% e o maior número de operação em um dado tempo mostrando-se superior em 49%.

Referências

Blauth, P. (2008), Linguagens Formais e Autômatos, bookman, 5 a Edição.

Ding, J.J. e Liu, J-C. (2008) “XML Document Parsing: Operational and Performance Characteristics”, Quality Software (QSIC), 10th International Conference.

Zhang, J. (2004) “Non-Extractive Parsing for XML”, [link], Novembro.

Lin, C.C.; Chiu, M.J.; Hsiao, C.C.; Lee, R.G.; Tsai, S. (2006) "AWireless Healthcare Service System for Elderly with Dementia". Information Technology in Biomedicine, IEEE Transactions on, v.10, n.4. p. 696-704.

Lu, W., Chiu, K. e Pan, Y. (2006) “A Parallel Approach to XML Parsing”, Grid Computing, 7th IEEE/ACM International Conference.

Lu, W. e Pan, Y. (2007) “Parallel XML Parsing Using Meta-DFAs”, e-Science and Grid Computing, IEEE International Conference.

Yasin, F. e Mustapha, A.K. (2009) “RBStreX: Hardware XML parser for embedded system”, Internet Technology and Secured Transactions, ICITST. International Conference.

Saigaonkar, S., Rao, M. e Mantha, S. (2011) “Publish Subscribe System Based On Ontology and XML Filtering”, Computer Research and Development (ICCRD), 3rd International Conference.

Salva, S. e Rabhi, I. (2010) “Stateful Web Service Robustness”, Internet and Web Applications and Services (ICIW), Fifth International Conference.

Zhang, W. e Engelen, R. (2008) “An Adaptive XML Parser for Developing High-Performance Web Services”, eScience '08. IEEE Fourth International Conference.

Chang, Y. e Yu, L. (2009) “NEM-XML: A Fast Non-extractive XML Parsing Algorithm”, Multimedia and Ubiquitous Engineering, Third International Conference.

PIMENTEL GOMES, F. Curso de estatística experimental. 14ª ed. Piracicaba – SP: Editora da Universidade de São Paulo, 2000. 477p.

XIMPLEWARE. 2012. XML Parsing Performance Benchmark of VTD-XML 1.5. Disponível em [link]. Acesso em 10 de abril de 2012.