Paper Info
Title
Toward approximate GML retrieval based on structural and semantic characteristics
Abstract
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.
Year
DOI
Venue
2010
10.1007/978-3-642-13911-6_2
ICWE
Keywords
Field
DocType
gml retrieval method,gml query evaluation,data collection,semantic characteristic,gml data,approximate querying,data tree,semi-structured data,semantically rich geographic data,approximate gml retrieval,additional data element,gml query,semantic similarity,semi structured data
Data mining,XML,Ranking,Information retrieval,Computer science,Decision tree model,Tree edit distance,Encoding (memory)
Conference
Volume
ISSN
ISBN
6189
0302-9743
3-642-13910-8
Citations 
PageRank 
References 
0
0.34
23
Authors
4
Name
Order
Citations
PageRank
Joe Tekli120420.30
Richard Chbeir269182.42
Fernando Ferri319820.71
Patrizia Grifoni428746.89