We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Schema Level and Data Level Mapping Composition

by Mehedi Masud, Md Anisur Rahman
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 83 - Number 9
Year of Publication: 2013
Authors: Mehedi Masud, Md Anisur Rahman
10.5120/14473-2774

Mehedi Masud, Md Anisur Rahman . Schema Level and Data Level Mapping Composition. International Journal of Computer Applications. 83, 9 ( December 2013), 1-5. DOI=10.5120/14473-2774

@article{ 10.5120/14473-2774,
author = { Mehedi Masud, Md Anisur Rahman },
title = { Schema Level and Data Level Mapping Composition },
journal = { International Journal of Computer Applications },
issue_date = { December 2013 },
volume = { 83 },
number = { 9 },
month = { December },
year = { 2013 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume83/number9/14473-2774/ },
doi = { 10.5120/14473-2774 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:58:52.117480+05:30
%A Mehedi Masud
%A Md Anisur Rahman
%T Schema Level and Data Level Mapping Composition
%J International Journal of Computer Applications
%@ 0975-8887
%V 83
%N 9
%P 1-5
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Lenzerini, M. : Data Integration: A Theoretical Perspective. In PODS, pp 233-246, (2002).
  2. Fagin, R. , Kolaitis, P. G. , Miller R. J. : Data Exchange: Semantics and Query Answering. In FKMP, (2003).
  3. 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)
  4. 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)
  5. Ullman, J. D. : Information Integration Using Logical Views. In: ICDT(1997)
  6. Boyd M. , Kittivoravitkul, S. , Lazanitis, C. , McBrien, P. J. , Rizopoulos, N. : AutoMed: A BAV Data Integration System for Heterogeneous Data Sources. In: CAiSE (2004)
  7. 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)
  8. Levy, A. Y. , Rajaraman A. , Ordille, J. J. : Querying Heterogeneous Information Sources Using Source Descriptions. In: VLDB (1996)
  9. Kemensietsidis, A. , Arenas,M. : Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. In: ACM SIGMOD (2003)
  10. 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.
  11. 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.
  12. 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)
  13. 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.
  14. 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)
  15. 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.
  16. 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)
  17. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Mappings data Interoperability mapping composition