XML Data Integration by Graph Restructuring

Abstract This technical report describes the XML data integration framework being built within the AutoMedheterogeneous data integration system. It presents a description of the overall framework, as well as an overview of and comparison with related work and solutions by other researchers. The contributionsof this research are the development of two algorithms for XML data integration, the first for schema integration and the second for view materialization, both based on graph restructuring. 1 Introduction In the past ten years, the Internet and the World Wide Web have become an important part of everydaylife. However, the Web still receives a limited amount of help from computers. Computers are effective in low-level operations, such as handling large amounts of data, search facilities, and transmitting anddisplaying data, but lack functionality in more sophisticated tasks, such as the ones envisaged in the Semantic Web vision [3]. To remedy this, data has to be put on the Web in a form that machines canunderstand, or convert it into that form, then provide the machines with the means to process it