Abstract

Schema mappings and data mappings constitute essential building blocks of data integration, data exchange and peer-to-peer data sharing systems. At present, either schema-level mappings or datalevel mappings are used for data sharing purposes. In this paper we consider the semantics of bi-level mapping that combines the schema-level and data-level mappings. Tabular representation of the mappings helps to solve many mapping-related algorithmic and semantic problems, like mapping composition. Composition of mappings between sources has several computational advantages in a peer data sharing system, such as yielding more efficient query translation and pruning redundant paths. Considering the need of mapping composistion, this paper presents a mechanism for composing two bi-level mappings by using tableaux.

References

• Lenzerini, M. : Data Integration: A Theoretical Perspective. In PODS, pp 233-246, (2002).
• Fagin, R. , Kolaitis, P. G. , Miller R. J. : Data Exchange: Semantics and Query Answering. In FKMP, (2003).
• Arenas,M. , Kantere, V. , Kementsietsidis, A. , Kiringa, I. , Miller, R. J. , Mylopoulos, J. : The Hyperion Project: From Data Integration to Data Coordination. In: SIGMOD RECORD (2003)
• Chawathe, S. , Garcia-Molina, H. , Hammer,J. , Ireland, K. , Papakonstantinou, Y. , Ullman, J. andWidom, J. : The TSIMMIS Project: Integration of Heterogeneous Information Sources. In: IPSJ (1994)
• Ullman, J. D. : Information Integration Using Logical Views. In: ICDT(1997)
• Boyd M. , Kittivoravitkul, S. , Lazanitis, C. , McBrien, P. J. , Rizopoulos, N. : AutoMed: A BAV Data Integration System for Heterogeneous Data Sources. In: CAiSE (2004)
• Miller, R. J. , Hernndez, M. , Haas, L. M. , Yan, L. , Howard, C. T. , Fagin R. , Popa, L. : The Clio Project: Managing Heterogeneity. SIGMOD Record(2001)
• Levy, A. Y. , Rajaraman A. , Ordille, J. J. : Querying Heterogeneous Information Sources Using Source Descriptions. In: VLDB (1996)
• Kemensietsidis, A. , Arenas,M. : Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In: ACM SIGMOD (2003)
• M. A. Rahman, M. M. Masud, I. Kiringa, and A. El Saddik. Bi-Level Mapping: Combining Schema and Data Level Heterogeneity in Peer Data Sharing Systems. Proc. Alberto Mendelzon Workshop on Foundations of Data Management, Vol. 450, 2009.
• M. A. Rahman, M. M. Masud, I. Kiringa, and A. El Saddik. A Peer Data Sharing System Combining Schema and Data Level Mappings. In International Journal of Semantic Computing, Vol 3, No. 1, pp 105-129, 2009.
• Aho, A. V. , Sagiv, Y. , Ulman, J. D. ,: Efficient Optimization of a Class of Relational Expressions. ACM Transactions on Dtabase Systems, Vol. 4, No. 4, pp 435-454, (1979)
• M. A. Rahman, M. M. Masud, I. Kiringa, and A. El Saddik. Tableaux-based optimization of schema mappings for data integration. In Journal of Intelligent Information Systems, Vol 38, Issue 2, pp 533-554, 2012.
• Arenas,M. , Kantere, V. , Kementsietsidis, A. , Kiringa, I. , Miller, R. J. , Mylopoulos, J. : The Hyperion Project: From Data Integration to Data Coordination. In: SIGMOD RECORD (2003)
• P. Rodriguez-Gianolli, M. Garzetti, L. Jiang, A. Kementsietsidis, I. Kiringa, M. Masud, R. Miller, and J. Mylopoulos: Data Sharing in the Hyperion Peer Database System, In Proc. Of the Intl Conf. on Very Large Data Bases (VLDB), pp. 1291-1294, 2005.
• Halevy, A. Y. , Ives Z. G. , Madhavan, J. , Mork, P. , Suciu, D. , Tatarinov, I. : The Piazza Peer Data Management System. IEEE T. K. D. E. 16, 787–798 (2004)
• O. Unal and H. Afsarmanesh. Semi-automated schema integration with SASMINT. In Journal of Knowledge and Information System Journal, Vol. 23, No. 1, pp. 99-128, 2010.