Inferring a relax NG schema from XML documents

Guen Hae Kim, Sang Ki Ko, Yo Sub Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

An XML schema specifies the structural properties of XML documents generated from the schema and, thus, is useful to manage XML data efficiently. However, there are often XML documents without a valid schema or with an incorrect schema in practice. This leads us to study the problem of inferring a Relax NG schema from a set of XML documents that are presumably generated from a specific XML schema. Relax NG is an XML schema language developed for the next generation of XML schema languages such as document type definitions (DTDs) and XML Schema Definitions (XSDs). Regular hedge grammars accept regular tree languages and the design of Relax NG is closely related with regular hedge grammars. We develop an XML schema inference system using hedge grammars. We employ a genetic algorithm and state elimination heuristics in the process of retrieving a concise Relax NG schema. We present experimental results using real-world benchmark.

Original languageEnglish
Title of host publicationLanguage and Automata Theory and Applications - 10th International Conference, LATA 2016, Proceedings
EditorsBianca Truthe, Jan Janoušek, Adrian-Horia Dediu, Carlos Martín-Vide
PublisherSpringer Verlag
Pages400-411
Number of pages12
ISBN (Print)9783319299990
DOIs
Publication statusPublished - 2016 Jan 1
Event10th International Conference on Language and Automata Theory and Applications, LATA 2016 - Prague, Czech Republic
Duration: 2016 Mar 142016 Mar 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9618
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th International Conference on Language and Automata Theory and Applications, LATA 2016
CountryCzech Republic
CityPrague
Period16/3/1416/3/18

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kim, G. H., Ko, S. K., & Han, Y. S. (2016). Inferring a relax NG schema from XML documents. In B. Truthe, J. Janoušek, A-H. Dediu, & C. Martín-Vide (Eds.), Language and Automata Theory and Applications - 10th International Conference, LATA 2016, Proceedings (pp. 400-411). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9618). Springer Verlag. https://doi.org/10.1007/978-3-319-30000-9_31