XMiner: Mining XML Mediated Schemas

This paper presents a novel schema mediation approach, called XMiner, for mining mediated schemas from a set of XML schemas. XMiner addresses three main problems resulting from the heterogeneous source schemas: nesting discrepancy, backward paths and schema discrepancy. XMiner discovers frequent substructures using frequent subtree mining algorithms, and then constructs a mediated schemas. XMiner aims to preserve the hierarchical structure as the best as possible while avoiding information loss. XMiner exploits structural context, forward/backward paths, and label semantics for matching, mapping and merging frequent substructures. Experiments on real and synthetic datasets are reported to show that XMiner offers acceptable performance and quality for large-scale application scenarios.