Abstract
Unstructured p2p database systems are usually characterized by the presence of schema mappings among peers. In these systems, the detection of corrupted mappings is a key problem. A corrupted mapping fails in matching the target or the source schema, hence it is not able to transform data conforming to a schema \(\mathcal{S}_i\) into data conforming to a schema \(\mathcal{S}_j\), nor it can be used for effective query reformulation.
This paper describes a novel technique for maintaining mappings in XML p2p databases, based on a semantic notion of mapping correctness.
Dario Colazzo was funded by the RNTL-GraphDuce project and by the ACI project “Transformation Languages for XML: Logics and Applications”. Carlo Sartiani was funded by the FIRB GRID.IT project and by Microsoft Corporation under the BigTop project.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dabek, F., Brunskill, E., Kaashoek, M.F., Karger, D.R., Morris, R., Stoica, I., Balakrishnan, H.: Building peer-to-peer systems with chord, a distributed lookup service. In: HotOS, pp. 81–86 (2001)
The FreePastry System, www.cs.rice.edu/cs/systems/pastry/freepastry/
Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML Query Language. Technical report, World Wide Web Consortium, W3C Working Draft (2003)
Halevy, A.Y., Ives, Z.G., Mork, P., Tatarinov, I.: Piazza: data management infrastructure for semantic web applications. In: Proceedings of the Twelfth International World Wide Web Conference, WWW 2003, Budapest, Hungary, May 20-24, pp. 556–567. ACM, New York (2003)
Franconi, E., Kuper, G.M., Lopatenko, A., Zaihrayeu, I.: Queries and updates in the codb peer to peer database system. In: VLDB, pp. 1277–1280 (2004)
Goasdoué, F., Rousset, M.C.: Answering queries using views: A krdb perspective for the semantic web. ACM Trans. Internet Techn. 4, 255–288 (2004)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. I. Computer Science Press (1988)
Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. II. Computer Science Press (1989)
Colazzo, D., Sartiani, C.: Typechecking Queries for Maintaining Schema Mappings in XML P2P Databases. In: Proceedings of the 3th Workshop on Programming Language Technologies for XML (Plan-X), in conjunction with POPL 2005 (2005)
Colazzo, D., Ghelli, G., Manghi, P., Sartiani, C.: Types for Path Correctness of XML Queries. In: Proceedings of the 2004 International Conference on Functional Programming (ICFP), Snowbird, Utah, September 19-22 (2004)
Abiteboul, S., Manolescu, I., Preda, N.: Sharing Content in Structured P2P Networks. Technical report, INRIA (2005)
Tatarinov, I.: Semantic Data Sharing with a Peer Data Management System. PhD thesis, University of Washington (2004)
Tatarinov, I., Halevy, A.Y.: Efficient query reformulation in peer-data management systems. In: SIGMOD Conference, pp. 539–550 (2004)
Madhavan, J., Halevy, A.Y.: Composing mappings among data sources. In: VLDB, pp. 572–583 (2003)
Hosoya, H., Pierce, B.C.: XDuce: An XML Processing Language. Preliminary Report (1999)
Calvanese, D., Giacomo, G.D., Lenzerini, M., Rosati, R.: Logical foundations of peer-to-peer data integration. In: PODS, pp. 241–251 (2004)
Marian, A., Siméon, J.: Projecting xml documents. In: VLDB, pp. 213–224 (2003)
Colazzo, D.: Path Correctness for XML Queries: Characterization and Static Type Checking. PhD thesis, Dipartimento di Informatica, Università di Pisa (2004)
Fernandez, M., Siméon, J., Wadler, P.: A semi-monad for semi-structured data. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 263–300. Springer, Heidelberg (2000)
Dal-Zilio, S., Lugiez, D., Meyssonnier, C.: A logic you can count on. In: Jones, N.D., Leroy, X. (eds.) POPL, pp. 135–146. ACM, New York (2004)
Draper, D., Fankhauser, P., Fernandez, M., Malhotra, A., Rose, K., Rys, M., Siméon, J., Wadler, P.: XQuery 1.0 and XPath 2.0 Formal Semantics. Technical report, World Wide Web Consortium. W3C Working Draft (2005)
Benzaken, V., Castagna, G., Frisch, A.: Cduce: an XML-centric general-purpose language. In: ICFP, pp. 51–63 (2003)
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
Colazzo, D., Sartiani, C. (2005). Mapping Maintenance in XML P2P Databases. 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_5
Download citation
DOI: https://doi.org/10.1007/11601524_5
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)