Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics

GML is emerging as the new standard for representing geographic information in GISs on the Web, allowing the encoding of structurally and semantically rich geographic data in self describing XML-based geographic entities. In this study, we address the problem of approximate querying and ranked resul...

Full description

Saved in:
Bibliographic Details
Main Author: Tekli, Joe (author)
Other Authors: Chbeir, Richard (author), Ferri, Fernando (author), Grifoni, Patrizia (author)
Format: conferenceObject
Published: 2010
Online Access:http://hdl.handle.net/10725/5863
http://dx.doi.org/10.1007/978-3-642-13911-6_2
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://link.springer.com/chapter/10.1007/978-3-642-13911-6_2
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1864513478157402112
author Tekli, Joe
author2 Chbeir, Richard
Ferri, Fernando
Grifoni, Patrizia
author2_role author
author
author
author_facet Tekli, Joe
Chbeir, Richard
Ferri, Fernando
Grifoni, Patrizia
author_role author
dc.creator.none.fl_str_mv Tekli, Joe
Chbeir, Richard
Ferri, Fernando
Grifoni, Patrizia
dc.date.none.fl_str_mv 2010
2017-07-04T09:44:53Z
2017-07-04T09:44:53Z
dc.identifier.none.fl_str_mv http://hdl.handle.net/10725/5863
http://dx.doi.org/10.1007/978-3-642-13911-6_2
Tekli, J., Chbeir, R., Ferri, F., & Grifoni, P. (2010). Toward approximate GML retrieval based on structural and semantic characteristics. In Web Engineering: 10th International Conference, ICWE 2010, Vienna Austria, July 5-9, 2010. Proceedings 10 (pp. 16-34). Springer Berlin Heidelberg.
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://link.springer.com/chapter/10.1007/978-3-642-13911-6_2
dc.language.none.fl_str_mv en
dc.publisher.none.fl_str_mv Springer
dc.relation.none.fl_str_mv Lecture notes in computer science
6189
dc.rights.*.fl_str_mv info:eu-repo/semantics/openAccess
dc.title.none.fl_str_mv Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
dc.type.none.fl_str_mv Conference Paper / Proceeding
info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
description GML is emerging as the new standard for representing geographic information in GISs on the Web, allowing the encoding of structurally and semantically rich geographic data in self describing XML-based geographic entities. In this study, we address the problem of approximate querying and ranked results for GML data and provide a method for GML query evaluation. Our method consists of two main contributions. First, we propose a tree model for representing GML queries and data collections. Then, we introduce a GML retrieval method based on the concept of tree edit distance as an efficient means for comparing semi-structured data. Our approach allows the evaluation of both structural and semantic similarities in GML data, enabling the user to tune the querying process according to her needs. The user can also choose to perform either template querying, taking into account all elements in the query and data trees, or minimal constraint querying, considering only those elements required by the query (disregarding additional data elements), in the similarity evaluation process. An experimental prototype was implemented to test and validate our method. Results are promising.
eu_rights_str_mv openAccess
format conferenceObject
id LAURepo_4f2c8d1e1a10784d26cd2e56eb0c0ce2
identifier_str_mv Tekli, J., Chbeir, R., Ferri, F., & Grifoni, P. (2010). Toward approximate GML retrieval based on structural and semantic characteristics. In Web Engineering: 10th International Conference, ICWE 2010, Vienna Austria, July 5-9, 2010. Proceedings 10 (pp. 16-34). Springer Berlin Heidelberg.
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/5863
publishDate 2010
publisher.none.fl_str_mv Springer
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling Toward Approximate GML Retrieval Based on Structural and Semantic CharacteristicsTekli, JoeChbeir, RichardFerri, FernandoGrifoni, PatriziaGML is emerging as the new standard for representing geographic information in GISs on the Web, allowing the encoding of structurally and semantically rich geographic data in self describing XML-based geographic entities. In this study, we address the problem of approximate querying and ranked results for GML data and provide a method for GML query evaluation. Our method consists of two main contributions. First, we propose a tree model for representing GML queries and data collections. Then, we introduce a GML retrieval method based on the concept of tree edit distance as an efficient means for comparing semi-structured data. Our approach allows the evaluation of both structural and semantic similarities in GML data, enabling the user to tune the querying process according to her needs. The user can also choose to perform either template querying, taking into account all elements in the query and data trees, or minimal constraint querying, considering only those elements required by the query (disregarding additional data elements), in the similarity evaluation process. An experimental prototype was implemented to test and validate our method. Results are promising.N/A1 online resource (xv, 534 pages)Springer2017-07-04T09:44:53Z2017-07-04T09:44:53Z2010Conference Paper / Proceedinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjecthttp://hdl.handle.net/10725/5863http://dx.doi.org/10.1007/978-3-642-13911-6_2Tekli, J., Chbeir, R., Ferri, F., & Grifoni, P. (2010). Toward approximate GML retrieval based on structural and semantic characteristics. In Web Engineering: 10th International Conference, ICWE 2010, Vienna Austria, July 5-9, 2010. Proceedings 10 (pp. 16-34). Springer Berlin Heidelberg.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttps://link.springer.com/chapter/10.1007/978-3-642-13911-6_2enLecture notes in computer science6189info:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/58632025-03-19T14:46:59Z
spellingShingle Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
Tekli, Joe
status_str publishedVersion
title Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
title_full Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
title_fullStr Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
title_full_unstemmed Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
title_short Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
title_sort Toward Approximate GML Retrieval Based on Structural and Semantic Characteristics
url http://hdl.handle.net/10725/5863
http://dx.doi.org/10.1007/978-3-642-13911-6_2
http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php
https://link.springer.com/chapter/10.1007/978-3-642-13911-6_2