Schema mapping and query reformulation in peer-to-peer XML data integration system

• Autorzy: Pankowski T.
• Języki publikacji: EN

Abstrakty

EN

In the paper we discuss the problem of XML data integration in a P2P environment. In this setting each peer stores schema of its local data, mappings between the schema and schemas of some other peers (peer's partners), and schema constraints. The goal of the integration is to answer the queries formulated against arbitrarily chosen peers. The answer consists of data stored in the queried peer as well as data of its direct and indirect partners. We focus on denning and using mappings, schema constraints, and query reformulation in such scenario. We discuss a strategy that allows us to obtain a complete answer with the possibility of discovering missing values. The method is the theoretical foundation of the implementation of SixP2P system (Semantic Integration of XML data in P2P environment).

Słowa kluczowe

EN

semantic data integration; XML schema mapping; XML functional dependencies; query reformulation; query answering in peer-to-peer systems

• Wydawca: Systems Research Institute, Polish Academy of Sciences
• Czasopismo: Control and Cybernetics
• Rocznik: 2009
• Tom: Vol. 38, no 1
• Strony: 173--192
• Opis fizyczny: Bibliogr. 31 poz.

Twórcy

autor

Pankowski T.

• Institute of Control and Information Engineering, Poznań University of Technology, Poland

Bibliografia

• ABITEBOUL, S., HULL, R. and VIANU, V. (1995) Foundations of Databases. Addison- Wesley, Reading, Massachusetts.
• ARENAS, M. (2006) Normalization theory for XML. SIGMOD Record 35 (4), 57-64.
• ARENAS, M., BERTOSSI, L.E. and CHOMICKI, J. (2003) Answer sets for consistent query answering in inconsistent databases. Theory and Practice of Logic Programming 3 (4-5), 393-424.
• ARENAS, M. and LIBKIN, L. (2005) XML Data Exchange: Consistency and Query Answering. Proceedings of the 24th ACM Symposium on Principles of Database Systems, PODS’05, Baltimore, USA. ACM Press, 13-24.
• BERNSTEIN, P.A., GIUNCHIGLIA, F., KEMENTSIETSIDIS, A., MYLOPOULOS, J., SERAFINI, L. and ZAIHRAYEU, I. (2002) Data management for peer-to-peer computing: A vision. Proceedings of the 5th Workshop on the Web and Databases, Web DB 2002, Madison, USA. ACM Press, 89-94.
• BRZYKCY, G., BARTOSZEK, J. and PANKOWSKI, T. (2007) Semantic data integration in p2p environment using schema mappings and agent technology. The 1st KES Symposium on Agent and Multi-Agent Systems - Technologies and Applications. LNCS 4496, Springer, 385-394.
• CALVANESE, D., GIACOMO, G.D., LENZERINI, M. and ROSATI, R. (2004) Logical Foundations of Peer-To-Peer Data Integration. Proc. of the 23rd ACM SIGMOD Symposium on Principles of Database Systems (PODS 2004), Paris, France. ACM Press, 241-251.
• CHOMICKI, J. (2007) Consistent query answering: Five easy pieces. In: T. Schwentick and D. Suciu, eds., Proceedings of the 12th International International Conference on Database Theory. LNCS 4353, Springer, 1-17.
• FAGIN, R., KOLAITIS, P.G., MILLER, R.J. and POPA, L. (2002) Data Exchange: Semantics and Query Answering. ICDT 2003. LNCS 2572, Springer, 207-224.
• FAGIN, R., KOLAITIS, P.G., POPA, L. and TAN, W.C. (2004) Composing schema mappings: Second-order dependencies to the rescue. Proceedings of the 23th ACM SIGMOD Symposium on Principles of Database Systems (PODS 2004), Paris, France. ACM Press, 83-94.
• FUXMAN, A., KOLAITIS, P.G., MILLER, R.J. and TAN, W.C. (2006) Peer data exchange. ACM Trans. Database Syst. 31 (4), 1454-1498.
• GOTTLOB, G., KOCH, C. and PICHLER, R. (2002) Efficient algorithms for processing XPath queries. Proc. of the 28th International Conference on Very Large Data Bases, VLDB 2002, Hong Kong, China. Morgan Kaufmann, 95-106.
• GRECO, S., SIRANGELO, C., TRUBITSYNA, I. and ZUMPANO, E. (2003) Preferred repairs for inconsistent databases. 7th International Database Engineering and Applications Symposium - IDEAS 2003. IEEE Computer Society, 202-211.
• HAAS, L.M. (2007) Beauty and the beast: The theory and practice of information integration. Proceedings of the 12th International Conference on Database Theory. LNCS 4353, Springer, 28-43.
• HALEVY, A.Y., IVES, Z.G., Suciu, D. and TATARINOV, I. (2005) Schema mediation for large-scale semantic data sharing. VLDB J. 14 (1), 68-83.
• KOLONIARI, G. and PlTOURA, E. (2005) Peer-to-peer management of XML data: issues and research challenges. SIGMOD Record 34 (2), 6-17.
• KOUBARAKIS, M., TRYFONOPOULOS, C., IDREOS, S. and DROUGAS, Y. (2003) Selective information dissemination in P2P networks: problems and solutions. SIGMOD Record 32 (3), 71-76.
• MADHAVAN, J. and HALEVY, A.Y. (2003) Composing mappings among data sources. Proceedings of the 29th International Conference on Very Large Data Bases, VLDB 2003, Berlin, Germany. Morgan Kaufmann, 572-583.
• PANKOWSKI, T. (2006) Management of executable schema mappings for XML data exchange. Database Technologies for Handling XML Information on the Web, EDBT 2006 Workshops. LNCS 4254, Springer, 264-277.
• PANKOWSKI, T., CYBULKA, J. and MEISSNER, A. (2007) XML Schema Mappings in the Presence of Key Constraints and Value Dependencies. ICDT 2007 Workshop EROW’07. CEUR-WS.org, 229, 1-15.
• PANKOWSKI, T. and HUNT, E. (2005) Data merging in life science data integration systems. Intelligent Information Systems, New Trends in Intelligent Information Processing and Web Mining. Advances in Soft Computing, Springer Verlag, 279-288.
• RAHM, E. and BERNSTEIN, P. A. (2001) A survey of approaches to automatic schema matching. The VLDB Journal 10, 4, 334-350.
• STAWORKO, S. and CHOMICKI, J. (2006) Validity-Sensitive Querying of XML Databases. Database Technologies for Handling XML Information on the Web, EDBT 2006 Workshops. LNCS 4254, Springer, 164-177.
• STAWORKO, S., CHOMICKI, J. and MARCINKOWSKI, J. (2006) Preference-Driven Querying of Inconsistent Relational Databases. Incompleteness and Inconsistency in Databases, EDBT 2006 Workshop. LNCS 4254, Springer, 318-335.
• TATARINOV, I. and HALEVY, A.Y. (2004) Efficient query reformulation in peer-data management systems. Proc. of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004, Paris, Prance. ACM Press, 539-550.
• TATARINOV, I., IVES, Z.G., MADHAVAN, J., HALEVY, A.Y., SUCIU, D., DALVI, N.N., DONG, X., KADIYSKA. Y., MIKLAU, G. and MORK, P. (2003) The Piazza peer data management project. SIGMOD Record 32 (3), 47-52.
• WADLER, P. (2000) Two semantics for XPath. Available on: http://homepages.inf.ed.ac.uk/wadler/papers/xpath-semantics/ xpath-semantics.pdf, 26 July 1999, revised 4 January 2000.
• XIAO, H. and CRUZ, I.F. (2006) Integrating and Exchanging XML Data Using Ontologies. Journal on Data Semantics VI: Special Issue on Emergent Semantics. LNCS 4090, Springer, 67-89.
• XML PATH LANGUAGE (XPATH) 2.0 (2006) www.w3.org/TR/xpath20.
• XU, W. and OZSOYOGLU, Z.M. (2005) Rewriting XPath Queries Using Materialized Views. Proceedings of the 30th International Conference on Very Large Data Bases, VLDB 2005, Trondheim, Norway. Morgan Kaufmann, 121-132.
• YU C. and POPA, L. (2004) Constraint-Based XML Query Rewriting For Data Integration. Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2004, Paris, France. ACM Press, 371-382.