Implementation of Tuned Schema Merging Approach.

NAYYER MASOOD; GUL JABEEN

doi:10.22581/muet1982.1804.05

Author(s)

NAYYER MASOOD Department of Computer Science, Capital University of Science & Technology, Islamabad, Pakistan

GUL JABEEN Department of Computer Science, Karakoram International University, Gilgit-Baltistan, Pakistan

Abstract

Schema merging is a process of integrating multiple data sources into a GCS (Global Conceptual Schema). It is pivotal to various application domains, like data ware housing and multi-databases. Schema merging requires the identification of corresponding elements, which is done through schema matching process. In this process, corresponding elements across multiple data sources are identified after the comparison of these data sources with each other. In this way, for a given set of data sources and the correspondence between them, different possibilities for creating GCS can be achieved. In applications like multi-databases and data warehousing, new data sources keep joining in and GCS relations are usually expanded horizontally or vertically. Schema merging approaches usually expand GCS relations horizontally or vertically as new data sources join in. As a result of such expansions, an unbalanced GCS is created which either produces too much NULL values in response to global queries or a result of too many Joins causes poor query processing. In this paper, a novel approach, TuSMe (Tuned Schema Merging) techniqueis introduced to overcome the above mentioned issue via developing a balanced GCS, which will be able to control both vertical and horizontal expansion of GCS relations. The approach employs a weighting mechanism in which the weights are assigned to individual attributes of GCS. These weights reflect the connectedness of GCS attributes in accordance with the attributes of the principle data sources. Moreover, the overall strength of the GCS could be scrutinized by combining these weights. A prototype implementation of TuSMe shows significant improvement against other contemporary state-of-the-art approaches.

Publication Details

Page(s) 497-506

DOI 10.22581/muet1982.1804.05

Published Journal: Mehran University Research Journal of Engineering and Technology, Volume: 37, Issue: 4, Year: 2018

Request the full text from PASTIC

References

Chiticariu , L.,Hernandez , M.A.,Kolaitis , P.G.,Popa , L., 2007.Semi-Automatic Schema Integration in Clio”,Proceedings of 23rd Very Large Data Bases Conference 1326 -1329

Chiticariu , L.,Kolaitis , P.G.,Popa , L., 2008.”Interactive Generation of Integrated Schemas”,Proceedings of ACM SIGMOD International Conference on Management of Data 833 -846

Mirza , G.A.,Masood , N.,Asghar , S., 2010.A Survey of Data Level Conflicts in Database Integration”,4th International Conference on Software, Knowledge, Information Management and Applications 2 -7

Pottinger , R.,Bernstein , P.A., 2008.Schema Merging and Mapping Creation for Relational Sources”,Proceedings of 11th International Conference on Extending Database Technology: Advances in Database Technology 73 -84

Unal , O.A., 2009.“Schema Matching and Integration for Data Sharing Among Collaborating Organizations”,Journal of Software 4 248 -261

Ding , G.,Wang , G.,Xin , J.,C. , Sadasivam,G.S. , and Shenoy,S.N., 2011.“Automatic Multi-Schema Integration Based on User Preference”,European Journal of Scientific Research 6 115 -122

Fagin , R.,Kolaitis , P.,Popa , L.,ACMTODS, 2005.“Data Exchange: Getting to the Core”, 30 174 -210

Gottlob , G.,Nash , A., 2008.Efficient Core Computation in Data Exchange”,Journal of the ACM 55 1 -49

Unal, O.A., and H., “Schema Matching and Integration for Data Sharing Among Collaborating Organizations”, Journal of Software, Volume 4, pp. 248-261, 2009.

Ding, G., Wang, G., Xin, J., andGeng, H., “Automatic Multi-Schema Integration Based on User Preference”, International Conference on Web-Age Information Management, pp. 704-716, Jiuzhaigou, China

Kavitha, C., Sadasivam, G.S., and Shenoy, S.N., “Ontology Based Semantic Integration of Heterogeneous Databases”, European Journal of Scientific Research, Volume 6, pp. 115-122, 2011

Fagin, R., Kolaitis, P., and Popa, L., “Data Exchange: Getting to the Core”, ACM TODS, Volume 30, No. 1, pp. 174-210, 2005

Gottlob, G., and Nash, A., “Efficient Core Computation in Data Exchange”, Journal of the ACM, Volume 55, No. 2, pp. 1-49, 2008