Information preserving XML schema embedding
| Autor: | Philip Bohannon, Wenfei Fan |
|---|---|
| Rok vydání: | 2008 |
| Předmět: |
Document Structure Description
Theoretical computer science Schematron Computer science InformationSystems_DATABASEMANAGEMENT XML validation Document Schema Definition Languages XML Schema Editor Star schema Document Definition Markup Language ComputingMethodologies_DOCUMENTANDTEXTPROCESSING RELAX NG Algorithm Information Systems |
| Zdroj: | Fan, W & Bohannon, P 2008, ' Information preserving XML schema embedding ', ACM Transactions on Database Systems, vol. 33, no. 1 . https://doi.org/10.1145/1331904.1331908 |
| ISSN: | 1557-4644 0362-5915 |
| DOI: | 10.1145/1331904.1331908 |
| Popis: | A fundamental concern of data integration in an XML context is the ability to embed one or more source documents in a target document so that (a) the target document conforms to a target schema and (b) the information in the source documents is preserved . In this paper, information preservation for XML is formally studied, and the results of this study guide the definition of a novel notion of schema embedding between two XML DTD schemas represented as graphs. Schema embedding generalizes the conventional notion of graph similarity by allowing an edge in a source DTD schema to be mapped to a path in the target DTD. Instance-level embeddings can be derived from the schema embedding in a straightforward manner, such that conformance to a target schema and information preservation are guaranteed. We show that it is NP-complete to find an embedding between two DTD schemas. We also outline efficient heuristic algorithms to find candidate embeddings, which have proved effective by our experimental study. These yield the first systematic and effective approach to finding information preserving XML mappings. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|