Abstract
Data integration is the problem of combining data residing at different sources, and providing the user with a virtual view, called global schema, which is independent from the model and the physical origin of the sources. Whereas many data integration systems and theoretical works have been proposed for relational data, not much investigation has been focused yet on XML data integration. Our goal is therefore to address some of its related issues. In particular, we highlight two major issues that emerge in the XML context: (i) the global schema may be characterized by a set of constraints, expressed by means of a DTD and XML integrity constraints, (ii) the concept of node identity requires to introduce semantic criteria to identify nodes coming from different sources. We propose a formal framework for XML data integration systems based on an expressive XML global schema, a set of XML data sources and a set of mappings specified by means of a simple tree language. Then, we define an identification function that aims at globally identifying nodes coming from different sources. Finally, we propose algorithms to answer queries under different assumptions for the mappings.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abiteboul, S., Segoufin, L., Vianu, V.: Representing and querying xml with incomplete information. In: Proc. of ACM PODS (2001)
Arenas, M., Libkin, L.: Xml data exchange: Consistency and query answering. In: Proc. of ACM PODS (2005) (to appear)
Benedikt, M., Chan, C., Fan, W., Freire, J., Rastogi, R.: Capturing both Types and Constraints in Data Integration. In: Proc. of ACM SIGMOD (2003)
Buneman, P., Davidson, S., Fan, W., Hara, C., Tan, W.: Keys for XML. In: Proc. of the Int. WWW Conf., pp. 201–210 (2001)
Fan, W., Libkin, L.: On XML Integrity Constraints in the Presence of DTDs. J. ACM 49(3), 368–406 (2002)
Halevy, A.Y.: Answering queries using views: A survey. Very Large Database J. 10(4), 270–294 (2001)
Imielinski, J., Lipski, W.: Incomplete information in relational databases. JACM 31(4) (1984)
Kirk, T., Levy, A.Y., Sagiv, Y., Srivastava, D.: The information manifold. In: Knoblock, C., Levy, A. (eds.) Information Gathering from Heterogeneous, Distributed Environments. Stanford University, Stanford (1995)
Lenzerini, M.: Data integration: A theoretical perspective. In: Proc. of ACM PODS (2002)
Li, C., Yerneni, R., Vassalos, V., Garcia-Molina, H., Papakonstantinou, Y., Ullman, J.D., Valiveti, M.: Capability based mediation in TSIMMIS. In: Proc. of ACM SIGMOD (1998)
Papakonstantinou, Y., Abiteboul, S., Garcia-Molina, H.: Object fusion in mediator systems. In: Proc. of VLDB (1996)
Ullman, J.D.: Information integration using logical views. In: Proc. of Intl. Conf. on Database Theory (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Poggi, A., Abiteboul, S. (2005). XML Data Integration with Identification. In: Bierman, G., Koch, C. (eds) Database Programming Languages. DBPL 2005. Lecture Notes in Computer Science, vol 3774. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11601524_7
Download citation
DOI: https://doi.org/10.1007/11601524_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30951-2
Online ISBN: 978-3-540-31445-5
eBook Packages: Computer ScienceComputer Science (R0)