XML Grammar Matching and Comparison: Technical Report

XML grammar matching has found considerable interest recently, due to the growing number of heterogeneous XML documents on the web, and the increasing need to integrate, and consequently search and retrieve XML documents originated from different data sources. In this study, we provide an approach f...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: Tekli, Joe (author)
مؤلفون آخرون: Chbeir, Richard (author), Yetongnon, Kokou (author)
التنسيق: conferenceObject
منشور في: 2017
الوصول للمادة أونلاين:http://hdl.handle.net/10725/5880
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://www.researchgate.net/publication/228846206_XML_Grammar_Matching_and_Comparison_Technical_Report
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
_version_ 1864513478177325056
author Tekli, Joe
author2 Chbeir, Richard
Yetongnon, Kokou
author2_role author
author
author_facet Tekli, Joe
Chbeir, Richard
Yetongnon, Kokou
author_role author
dc.creator.none.fl_str_mv Tekli, Joe
Chbeir, Richard
Yetongnon, Kokou
dc.date.none.fl_str_mv 2017-07-06T09:19:07Z
2017-07-06T09:19:07Z
2017-07-06
dc.identifier.none.fl_str_mv http://hdl.handle.net/10725/5880
Tekli, J., Chbeir, R., & Yetongnon, K. XML Grammar Matching and Comparison: Technical Report.
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://www.researchgate.net/publication/228846206_XML_Grammar_Matching_and_Comparison_Technical_Report
dc.language.none.fl_str_mv en
dc.rights.*.fl_str_mv info:eu-repo/semantics/openAccess
dc.title.none.fl_str_mv XML Grammar Matching and Comparison: Technical Report
dc.type.none.fl_str_mv Conference Paper / Proceeding
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
description XML grammar matching has found considerable interest recently, due to the growing number of heterogeneous XML documents on the web, and the increasing need to integrate, and consequently search and retrieve XML documents originated from different data sources. In this study, we provide an approach for automatic XML matching and comparison aiming to minimize the amount of user effort required to perform the match task. We propose an extensible framework based on the concept of tree edit distance, integrating different matching criterions so as to capture XML grammar element semantic and syntactic similarities, cardinality and alternativeness constraints, as well as data-type correspondences and relative ordering. Our method is not bound to any specific XML grammar language (e.g., DTD or XSD), and covers all basic operators and constraints. In addition, our framework is flexible, enabling the user to choose mapping cardinality (i.e., 1:1, 1:n, n:1, n:n), in comparison with exiting static methods (usually constrained to 1:1). User constraints and feedback are equally considered in order to adjust matching results to the user's perception of correct matches. A prototype has been developed to evaluate and test our approach. Experiments on real and synthetic XML grammars demonstrate the efficiency of our matching strategy in identifying mappings, in comparison with alternative methods, while timing results underline the impact of semantic similarity evaluation on overall system performance. Hereunder, we develop the various matchers exploited in our study and present detailed experimental matching results (summarized in the main paper).
eu_rights_str_mv openAccess
format conferenceObject
id LAURepo_d2888797a68bc05f63f1e77fcdb99b13
identifier_str_mv Tekli, J., Chbeir, R., & Yetongnon, K. XML Grammar Matching and Comparison: Technical Report.
language_invalid_str_mv en
network_acronym_str LAURepo
network_name_str Lebanese American University repository
oai_identifier_str oai:laur.lau.edu.lb:10725/5880
publishDate 2017
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling XML Grammar Matching and Comparison: Technical ReportTekli, JoeChbeir, RichardYetongnon, KokouXML grammar matching has found considerable interest recently, due to the growing number of heterogeneous XML documents on the web, and the increasing need to integrate, and consequently search and retrieve XML documents originated from different data sources. In this study, we provide an approach for automatic XML matching and comparison aiming to minimize the amount of user effort required to perform the match task. We propose an extensible framework based on the concept of tree edit distance, integrating different matching criterions so as to capture XML grammar element semantic and syntactic similarities, cardinality and alternativeness constraints, as well as data-type correspondences and relative ordering. Our method is not bound to any specific XML grammar language (e.g., DTD or XSD), and covers all basic operators and constraints. In addition, our framework is flexible, enabling the user to choose mapping cardinality (i.e., 1:1, 1:n, n:1, n:n), in comparison with exiting static methods (usually constrained to 1:1). User constraints and feedback are equally considered in order to adjust matching results to the user's perception of correct matches. A prototype has been developed to evaluate and test our approach. Experiments on real and synthetic XML grammars demonstrate the efficiency of our matching strategy in identifying mappings, in comparison with alternative methods, while timing results underline the impact of semantic similarity evaluation on overall system performance. Hereunder, we develop the various matchers exploited in our study and present detailed experimental matching results (summarized in the main paper).N/A2017-07-06T09:19:07Z2017-07-06T09:19:07Z2017-07-06Conference Paper / Proceedinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://hdl.handle.net/10725/5880Tekli, J., Chbeir, R., & Yetongnon, K. XML Grammar Matching and Comparison: Technical Report.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://www.researchgate.net/publication/228846206_XML_Grammar_Matching_and_Comparison_Technical_Reporteninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/58802025-03-27T13:19:57Z
spellingShingle XML Grammar Matching and Comparison: Technical Report
Tekli, Joe
status_str publishedVersion
title XML Grammar Matching and Comparison: Technical Report
title_full XML Grammar Matching and Comparison: Technical Report
title_fullStr XML Grammar Matching and Comparison: Technical Report
title_full_unstemmed XML Grammar Matching and Comparison: Technical Report
title_short XML Grammar Matching and Comparison: Technical Report
title_sort XML Grammar Matching and Comparison: Technical Report
url http://hdl.handle.net/10725/5880
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://www.researchgate.net/publication/228846206_XML_Grammar_Matching_and_Comparison_Technical_Report