On nonmetric similarity search problems in complex domains

T Skopal, B Bustos - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
The task of similarity search is widely used in various areas of computing, including
multimedia databases, data mining, bioinformatics, social networks, etc. In fact, retrieval of …

Graph homomorphism revisited for graph matching

W Fan, J Li, S Ma, H Wang, Y Wu - Proceedings of the VLDB …, 2010 - research.ed.ac.uk
In a variety of emerging applications one needs to decide whether a graph G matches
another Gp, ie, whether G has a topological structure similar to that of Gp. The traditional …

Building data warehouses with semantic web data

V Nebot, R Berlanga - Decision Support Systems, 2012 - Elsevier
The Semantic Web (SW) deployment is now a realization and the amount of semantic
annotations is ever increasing thanks to several initiatives that promote a change in the …

The pq-gram distance between ordered labeled trees

N Augsten, M Böhlen, J Gamper - ACM Transactions on Database …, 2008 - dl.acm.org
When integrating data from autonomous sources, exact matches of data items that represent
the same real-world object often fail due to a lack of common keys. Yet in many cases …

XML-based approaches for the integration of heterogeneous bio-molecular data

M Mesiti, E Jiménez-Ruiz, I Sanz, R Berlanga-Llavori… - BMC …, 2009 - Springer
Background The today's public database infrastructure spans a very large collection of
heterogeneous biological data, opening new opportunities for molecular biology, bio …

Approximate joins for data-centric XML

N Augsten, M Bohlen, C Dyreson… - 2008 IEEE 24th …, 2008 - ieeexplore.ieee.org
In data integration applications, a join matches elements that are common to two data
sources. Often, however, elements are represented slightly different in each source, so an …

Exploring dictionary-based semantic relatedness in labeled tree data

A Tagarelli - Information Sciences, 2013 - Elsevier
The increase in the volume and heterogeneity of semistructured data based application
scenarios has demanded for next-generation methods that are able to effectively couple …

Windowed pq-grams for approximate joins of data-centric XML

N Augsten, M Böhlen, C Dyreson, J Gamper - The VLDB journal, 2012 - Springer
In data integration applications, a join matches elements that are common to two data
sources. Since elements are represented slightly different in each source, an approximate …

Microtheories for spatial data infrastructures-accounting for diversity of local conceptualizations at a global level

S Duce, K Janowicz - … GIScience 2010, Zurich, Switzerland, September 14 …, 2010 - Springer
The categorization of our environment into feature types is an essential prerequisite for
cartography, geographic information retrieval, routing applications, spatial decision support …

An operational semantics for XML fuzzy queries

A Campi, S Guinea, P Spoletini - International Conference on Fuzzy …, 2014 - scitepress.org
XML has become a widespread format for data exchange over the Internet. The current state
of the art in querying XML data is represented by XPath and XQuery, both of which define …