Minimizing user effort in XML grammar matching
XML grammar matching has found considerable interest recently, due to the growing number of heterogeneous XML documents on the Web, and the need to integrate, search and retrieve XML documents originated from different data sources. In this study, we provide an approach for automatic XML grammar mat...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | article |
| Published: |
2012
|
| Online Access: | http://hdl.handle.net/10725/5085 http://dx.doi.org/10.1016/j.ins.2012.04.026 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://www.sciencedirect.com/science/article/pii/S0020025512002903 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513465019793408 |
|---|---|
| author | Tekli, Joe |
| author2 | Chbeir, Richard |
| author2_role | author |
| author_facet | Tekli, Joe Chbeir, Richard |
| author_role | author |
| dc.creator.none.fl_str_mv | Tekli, Joe Chbeir, Richard |
| dc.date.none.fl_str_mv | 2012 2012-05-07 2017-01-27T09:43:37Z 2017-01-27T09:43:37Z |
| dc.identifier.none.fl_str_mv | 0020-0255 http://hdl.handle.net/10725/5085 http://dx.doi.org/10.1016/j.ins.2012.04.026 Tekli, J., & Chbeir, R. (2012). Minimizing user effort in XML grammar matching. Information Sciences, 210, 1-40. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://www.sciencedirect.com/science/article/pii/S0020025512002903 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Information Sciences |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Minimizing user effort in XML grammar matching |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | XML grammar matching has found considerable interest recently, due to the growing number of heterogeneous XML documents on the Web, and the need to integrate, search and retrieve XML documents originated from different data sources. In this study, we provide an approach for automatic XML grammar matching and comparison aiming to minimize the amount of user effort required to perform the match task. This requires (i) considering the various characteristics and constraints of XML grammars (in comparison with ‘grammar simplifying’ approaches), (ii) allowing a flexible combination of different matching criteria (in comparison with static approaches), and (iii) effectively considering the semi-structured nature of XML (in contrast with heuristic methods). To achieve this, we propose an extensible framework based on the concept of tree edit distance as an optimal technique to consider XML structure, integrating different matching criteria to capture all basic XML grammar characteristics, ranging over element semantic and syntactic similarities, cardinality and alternativeness constraints, as well as data-type correspondences and relative ordering. 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. Experiments on real and synthetic XML grammars demonstrate the effectiveness and efficiency of our matching strategy in identifying mappings, in comparison with alternative methods. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_b41ac759d27e95c8d4d0f24ac7c75cc7 |
| identifier_str_mv | 0020-0255 Tekli, J., & Chbeir, R. (2012). Minimizing user effort in XML grammar matching. Information Sciences, 210, 1-40. |
| 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/5085 |
| publishDate | 2012 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Minimizing user effort in XML grammar matchingTekli, JoeChbeir, RichardXML grammar matching has found considerable interest recently, due to the growing number of heterogeneous XML documents on the Web, and the need to integrate, search and retrieve XML documents originated from different data sources. In this study, we provide an approach for automatic XML grammar matching and comparison aiming to minimize the amount of user effort required to perform the match task. This requires (i) considering the various characteristics and constraints of XML grammars (in comparison with ‘grammar simplifying’ approaches), (ii) allowing a flexible combination of different matching criteria (in comparison with static approaches), and (iii) effectively considering the semi-structured nature of XML (in contrast with heuristic methods). To achieve this, we propose an extensible framework based on the concept of tree edit distance as an optimal technique to consider XML structure, integrating different matching criteria to capture all basic XML grammar characteristics, ranging over element semantic and syntactic similarities, cardinality and alternativeness constraints, as well as data-type correspondences and relative ordering. 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. Experiments on real and synthetic XML grammars demonstrate the effectiveness and efficiency of our matching strategy in identifying mappings, in comparison with alternative methods.PublishedN/A2017-01-27T09:43:37Z2017-01-27T09:43:37Z20122012-05-07Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article0020-0255http://hdl.handle.net/10725/5085http://dx.doi.org/10.1016/j.ins.2012.04.026Tekli, J., & Chbeir, R. (2012). Minimizing user effort in XML grammar matching. Information Sciences, 210, 1-40.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttp://www.sciencedirect.com/science/article/pii/S0020025512002903enInformation Sciencesinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/50852024-08-09T08:59:19Z |
| spellingShingle | Minimizing user effort in XML grammar matching Tekli, Joe |
| status_str | publishedVersion |
| title | Minimizing user effort in XML grammar matching |
| title_full | Minimizing user effort in XML grammar matching |
| title_fullStr | Minimizing user effort in XML grammar matching |
| title_full_unstemmed | Minimizing user effort in XML grammar matching |
| title_short | Minimizing user effort in XML grammar matching |
| title_sort | Minimizing user effort in XML grammar matching |
| url | http://hdl.handle.net/10725/5085 http://dx.doi.org/10.1016/j.ins.2012.04.026 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://www.sciencedirect.com/science/article/pii/S0020025512002903 |