<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>March</journal-title>
      </journal-title-group>
    </journal-meta>
    <article-meta>
      <title-group>
        <article-title>Re-using Cool URIs: Entity Reconciliation Against LOD Hubs</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Fadi Maali</string-name>
          <email>fadi.maali@deri.org</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Richard Cyganiak</string-name>
          <email>richard@cyganiak.de</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Vassilios Peristeras</string-name>
          <email>vassilios.peristeras@ec.europa.eu</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Digital Enterprise, Research Institute</institution>
          ,
          <addr-line>NUI Galway</addr-line>
          ,
          <country country="IE">Ireland</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>European Commission</institution>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2011</year>
      </pub-date>
      <volume>29</volume>
      <issue>2011</issue>
      <fpage>2</fpage>
      <lpage>9</lpage>
      <abstract>
        <p>We observe that \LOD hubs" are emerging. They provide well-managed reference identi ers that attract a large share of the incoming links on the Web of Data and play a crucial role in data integration within communities of interest. But connecting to such hubs as part of the Linked Data publishing process is still a di cult task. In this paper, we explore several approaches to the implementation of reconciliation services that allow third-party publishers to link their data to LOD hubs as part of the data publishing process. We evaluate four approaches using the OAEI Instance Matching Benchmark, and describe their implementation in an extension to the popular data workbench application Google Re ne.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Linked Data is a set of standards and practices for
publishing structured data on the Web [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ]. It can be seen as an
approach to data integration at web-scale. It provides
uniform data access, uniform syntax, and a uniform data model,
but does not address the issues of heterogeneous schemas,
duplicate records, and uncertain information quality. On
top of an uniform base layer, existing and new research can
be applied, on large amounts of real-world data, to yield new
insights into the challenges of data integration in
heterogeneous, low-coordination environments.
      </p>
      <p>
        One of these challenges is interlinking and identi er re-use.
The Linked Data Principles [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] require URIs to be
HTTPbased and dereferenceable. Other sources recommend
characteristics such as stability, permanence and readability [
        <xref ref-type="bibr" rid="ref18 ref20 ref4">4,
20, 18</xref>
        ]1. Minting and maintaining \cool URIs" is thus not
a simple task, but can compel other publishers to link to
them. This linking across dataset boundaries turns the Web
of Linked Data from a collection of data silos into a global
data space [
        <xref ref-type="bibr" rid="ref5">5</xref>
        ].
      </p>
      <p>
        We observe that hubs are emerging on the Web of Linked
Data. This is visible in the popular LOD Cloud diagram2. A
number of datasets, including DBpedia3, Geonames4, BBC
Music5, Library of Congress Subject Headings6 and
Ordnance Survey Linked Data7, are attracting a large share of
the inlinks. This is likely because they provide
comprehensive collections of well-managed identi ers, often from
an authoritative source. Providing \URI sets" for entities
managed by the state is a cornerstone of the UK's national
Linked Data e ort [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ].
      </p>
      <p>We argue that these hubs are likely to emerge in any
domain or community of su cient interest, and that they are
important as providers of reference identi ers that allow
integration between any two datasets in their respective
domain. We further argue that the overall ecosystem will work
best if the hubs support data publishers in linking to them,
for example by providing services that make this easier at
lower cost.</p>
      <p>
        We are interested in better understanding what such
services could look like, and how they can be integrated into
RDF conversion tools for relational databases [
        <xref ref-type="bibr" rid="ref1 ref3">3, 1</xref>
        ], XML
[
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] and spreadsheets [
        <xref ref-type="bibr" rid="ref12 ref15">15, 12</xref>
        ].
      </p>
      <p>One important constraint on approaches to such
interlinking is that they must stand a chance of actual adoption.
This constraint is hard to approach scienti cally. The
following is probably safe to say: Services that use existing
standards, protocols, and implementations, where possible,
stand better chances of seeing adoption.</p>
      <p>In this paper, we identify four such approaches, assess
their suitability and discuss their limitations and associated
costs. We describe their implementation in a popular data
workbench application, Google Re ne, and we report the
results of a quantitative evaluation of the approaches against
a benchmark dataset.
2.</p>
    </sec>
    <sec id="sec-2">
      <title>RECONCILIATION</title>
      <p>The problem of identifying multiple representations of the
same real-world object is known under many di erent terms:
record linkage, duplicate detection, object identi cation,
entity consolidation, co-reference detection, and so on. In the
Semantic Web eld, it is usually known as instance
matching and refers to identifying equivalent resources in two RDF
datasets. Throughout this paper, we will use the term
reconciliation, which we inherit from the environment that
motivated this work (Google Re ne) and stresses the asymmetric
nature of the problem, with a dataset being linked against
a well-known set of reference identi ers.</p>
      <p>As an example, table 1 shows a record representing the
city of Cambridge in Massachusetts. Our goal is to nd the
corresponding URI in DBpedia. Trying to reconcile it based
on label comparison only might give a large number of
heterogeneous results including University of Cambridge
(dbpedia:University of Cambridge)8 and Cambridge Bay
(dbpedia:Cambridge Bay). Adding a restriction to accept only
results that are cities helps narrowing the results down but
Cambridge, Ontario(dbpedia:Cambridge, Ontario) and
Cambridge, Maryland (dbpedia:Cambridge, Maryland) will still
be present in the results. Including additional properties,
such as limiting the results to only those cities located in
Massachusetts, helps achieving the desired result.</p>
      <p>
        In principle, reconciliation is simple: compare each pair of
objects using a similarity measure and apply a threshold. If
a pair is more similar than the given threshold it is declared
a match [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ]. Given the strictness of such binary decisions
and to cope better with the inherit ambiguity involved, we
consider a reconciliation service response to be a ranked list
of potential matching resources. Optionally, when the
service is con dent about a result it can mark it as an \exact
match" to enable automatic reconciliation, otherwise user
intervention is needed to select from the candidates (or refuse
them all).
      </p>
      <p>
        Reconciliation services must be e ective and e cient [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ].
E ectiveness refers to the quality of reconciliation results
usually measured in terms of precision and recall while e
ciency refers to the performance usually measured in terms
of reconciliation time.
      </p>
    </sec>
    <sec id="sec-3">
      <title>RELATED WORK</title>
      <p>To the best of our knowledge, no RDF translator provides
direct support for reusing existing URIs, or linking to them,
as part of the RDF conversion process. Instead, users
commonly depend on one of the following methods:</p>
      <p>Build URIs programmatically: if the reference dataset
uses patterned URIs based on some natural keys, such
as ISBNs or post codes, then these URIs can be rebuilt
as part of the translation process. This requires the
pattern to be known and the keys to be part of the
source dataset. For example, the RDF Book Mashup9
uses ISBN numbers in its URIs. Book Mashup URIs
can be easily generated while translating any dataset
containing ISBN values.
8with the assumption that dbpedia is the pre x for
http://dbpedia.org/resource/
9http://sites.wiwiss.fu-berlin.de/suhl/bizer/bookmashup
/index.html
Lookup services: via querying a service for a list of
URIs matching some keywords. The lookup service
can be a general semantic search engine (e.g. Sindice10)
or speci c to a particular dataset (e.g. lookup services
for DBpedia11 and Geonames12). Some of these
services provide APIs for programmatic access, but these
APIs di er between services and therefore are not
integrated into RDF generation tools.</p>
      <p>Custom code: A service for matching records in the
source dataset to the corresponding URIs in a
reference dataset can be built. Such services handle a
speci c domain and a speci c use case and are of limited
reusability.</p>
      <p>
        Instead of re-using URIs, an alternative approach, which
is most commonly used, is to mint new URIs, and then
interlink them with other datasets as a second step. Movies
in LinkedMDB13 were interlinked to DBpedia and other
datasets based on comparing titles. A number of
approximate string matching techniques were evaluated to choose
the best performing for LinkedMDB [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]. In [
        <xref ref-type="bibr" rid="ref21">21</xref>
        ], FOAF
proles were linked based on comparing foaf:mbox_sha1sum as
it is an inverse functional property (IFP). These two
examples represent work that is tailored to a speci c domain and
utilizes domain knowledge.
      </p>
      <p>
        Providing domain-independent support for RDF
interlinking is a challenging problem that has also attracted the
attention of the Semantic Web research community. The main
emphasis of the integration research has been put on
matching ontological schemata [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. Some of these tools can be
applied to the task of instance matching. Broadly speaking,
the focus has been on research on algorithms, with little
attention to the question of interfaces for accessing matching
services from client applications.
      </p>
      <p>
        Some approaches use machine learning for RDF instance
matching. For example, [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ] employs supervised machine
learning to reconcile FOAF pro les. These approaches still
require the existence of training data or encoding some
domain speci c knowledge to train a classi er.
      </p>
      <p>
        In [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ], an architecture and service for storing, managing
and publishing co-reference statements between entities is
presented. It is orthogonal to the question of how the
statements are generated. It supports applications that use
coreference information, not applications that seek to generate
co-reference information. The authors have a di erent take
on the dynamics of linking on the Web of Data. Rather than
a few hubs that are linked to by many secondary datasets,
they see links as hosted in services that are independent
from the datasets themselves.
      </p>
      <p>
        [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ] introduces \enhancement operations" to enrich RDF
data resulting from a CSV-to-RDF translator. One of these
enhancement operations is \object sameAs linking" which
adds owl:sameAs links to resources listed in a \linking le".
Link discovery is limited as it is based on simple string
matching. The linking les need to be prepared and the
strings to be considered in comparison should be values of
dc:identifier. Consequently, this linking approach cannot
be applied against all RDF datasets.
10http://sindice.com/
11http://lookup.dbpedia.org/
12http://www.geonames.org/export/geonames-search.html
13http://www.linkedmdb.org/
      </p>
      <p>
        Silk { Link Discovery Framework [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ], is a tool for nding
relationships between entities within di erent data sources.
Silk incorporates a number of similarity measures that can
be exibly aggregated to decide on link assertions. Silk is
one of the tools we consider as a reconciliation service
implementation.
      </p>
      <p>In the next section, we discuss a number of domain-independent
services that can be used for reconciliation. We identify
limitations involved and the cost associated with them.</p>
    </sec>
    <sec id="sec-4">
      <title>APPROACHES</title>
      <p>We consider various approaches to searching, querying
and matching on RDF data that provide a well-de ned API
for remote access, as well as a readily available
implementation that can be deployed on arbitrary RDF datasets. In the
following we discuss how to employ a number of these
approaches to perform reconciliation. Reconciliation requests
might contain any combination of label, type and related
properties constraints.
4.1</p>
    </sec>
    <sec id="sec-5">
      <title>SPARQL</title>
      <p>
        SPARQL [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ] is a W3C Recommendation language and
protocol for querying RDF data. Providing a
reconciliation service using the standard SPARQL assures that any
standard-compliant SPARQL endpoint can be used as a
reconciliation target. SPARQL allows building queries that
retrieve resources based on their labels, types and their
relations. Thus, reconciliation requests can be directly
translated into equivalent SPARQL queries. Nonetheless, there
are two main limitations:
      </p>
      <p>No approximate matching: The only support for
nonidentical string comparison in SPARQL is through
regular expressions. Regular expressions are very
limited as a general string comparison utility, and most
current SPARQL implementations show poor
performance when evaluating regular expressions.</p>
      <p>No ranking: When querying for matching resources,
SPARQL lters datasets in a set-based manner. An
item is either in the result or not. Results are not
ranked.
4.2</p>
    </sec>
    <sec id="sec-6">
      <title>SPARQL with full-text search</title>
      <p>Some SPARQL vendors provide full-text search extensions
to SPARQL. This includes Virtuoso14, LARQ15 and
LuceneSail16. Hybrid queries that combine SPARQL and full-text
can provide better results than using regular expressions as
they utilize matching algorithms based on IR techniques and
support scoring and ranking the results.</p>
      <p>There is no standardized syntax to express full-text search
queries in SPARQL. The upcoming update of the standard,
SPARQL 1.1, will not address this either.</p>
      <p>
        Depending on the unit of indexing, full-text search
extensions may not be able to adequately handle literals indirectly
associated with resources (see Fig. 1). Search indices only
consider literals directly related to resources, as extending
the considered environment to include further literals in the
14http://docs.openlinksw.com/virtuoso/sparqlextensions.html
15http://jena.sourceforge.net/ARQ/lucene-arq.html
16http://dev.nepomuk.semanticdesktop.org/wiki/LuceneSail
graph adds much noise to the results. Performance of di
erent SPARQL full-text search implementations was compared
in [
        <xref ref-type="bibr" rid="ref17">17</xref>
        ].
      </p>
      <p>
        Silk Server [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ] provides a RESTful interface to interlink
an RDF stream of input data against some reference dataset.
It is based on the Silk Framework [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ] and uses the Silk Link
Speci cation Language (Silk-LSL) to describe the
interlinking conditions. Silk-LSL is a declarative language that
enables describing heuristics to be used to interlink RDF data.
Silk represents the state of the art in RDF interlinking and
incorporates a number of similarity measures that can be
exibly aggregated to decide on link assertions. By
incorporating path expressions, Silk-LSL enables considering
resource neighborhoods in the RDF graph (e.g. the case shown
in Fig. 1).
      </p>
      <p>Silk Server is mainly designed to be used as an identity
resolution component within Linked Data applications. It is
not designed as an \open" reconciliation service. Using it in
that way has two problems:</p>
      <sec id="sec-6-1">
        <title>It assumes RDF input.</title>
        <p>It assumes that the structure of the input data is known
in advance. The interlinking speci cation describes
both the reference dataset and the input one. This
tightly couples the two datasets and restricts the
applicability of Silk Server as a general reconciliation
service.</p>
        <p>Both limitations can be addressed by wrapping requests into
RDF according to some speci c structure that also must be
used in the interlinking speci cation used by the server (an
example is provided in the next section). This is still an
in exible solution.</p>
        <p>Unlike the SPARQL approaches, Silk Server requires that
the service operator de nes a link speci cation. This is a
reasonable cost, as the operator, whom we assume to be the
publisher of a hub dataset, is likely interested in providing
services that maximize the dataset's usefulness.
4.4</p>
      </sec>
    </sec>
    <sec id="sec-7">
      <title>Semantic Web Search Engines</title>
      <p>Semantic search engines like Sindice hold crawled copies
of large amounts of Web data, and o er search and query
services over it. As such, they can be employed as the basis
for reconciliation services.</p>
      <p>These engines can be used to retrieve a ranked list of
resource URIs matching some keywords. Further structural
restrictions on the results can be included depending on the
search engine's proprietary query language. It may be
possible to restrict search by site or type. Each engine de nes
its own query language and API, which is usually limited in
expressivity compared to SPARQL.</p>
      <p>Semantic search engines are particularly useful when it
is not clear what reference dataset can be used as a
reconciliation target, or when the data is distributed across the
web. An example is reconciling a list of Semantic Web
researchers to their corresponding URIs used in their FOAF
les that are distributed over the web. The results can be
noisy as the search engine usually indexes large amounts of
very heterogeneous data.</p>
    </sec>
    <sec id="sec-8">
      <title>5. SCENARIO: GOOGLE REFINE</title>
      <sec id="sec-8-1">
        <title>This section describes our motivating scenario.</title>
        <p>Google Re ne is a workbench for understanding and
manipulating tabular data (e.g. CSV, TSV and Excel). It
provides a set of tools that work together to help users
understand their data, clean it, transform it and eventually
export it in a required format. Google Re ne is a Java web
application available as an open source project. Unlike the
common case of web applications, it is meant to be running
locally on user's machine to allow handling sensitive and
private data and at the same time reap the bene ts of users'
familiarity with interacting through web browsers.</p>
        <p>At the core of Google Re ne is its faceted browsing
capabilities which help users navigate the data, understand
it and select a subset to apply operations upon. Google
Re ne provides a set of operations scriptable using an
expression language similar to JavaScript in a syntax known
as Google Re ne Expression Language (GREL). It also
integrates a clustering engine. The rich features and capabilities
of Google Re ne make it an appealing option for translating
tabular data into RDF.
5.1</p>
      </sec>
    </sec>
    <sec id="sec-9">
      <title>RDF export</title>
      <p>
        Google Re ne does not support direct RDF export. In
[
        <xref ref-type="bibr" rid="ref8">8</xref>
        ] we describe an extension that provides RDF export
capabilities17. The export functionality is based on describing
the shape of the desired RDF through a skeleton detailing
what resources and literals to include in the RDF graph,
what relations to set between them and what URIs to use
for resources. The skeleton design is supported through a
GUI shown in Figure 2. The exporter iterates through the
project rows and evaluates GREL expressions in the skeleton
based on cells' content to produce a subgraph corresponding
to each row. The nal RDF graph is the result of merging
all the row subgraphs. In the designed skeleton, URIs are
described as GREL expressions. The generated RDF is thus
limited to URIs that can be built via simple expressions from
the original data.
      </p>
    </sec>
    <sec id="sec-10">
      <title>Freebase Reconciliation</title>
      <p>17available at http://lab.linkeddata.deri.ie/2010/gre
ne-rdfextension/ (reconciliation extension described here is
packaged in the same extension since version 0.5)</p>
      <p>Google Re ne can reconcile values in a speci c column
to entities in Freebase. Freebase is a large collection of
entity descriptions, curated by employees and a community
of volunteers. Reconciliation to Freebase is a very useful
operation as it helps mapping ambiguous textual values to
precisely identi ed Freebase entities.</p>
      <p>Upon reconciliation request, Google Re ne starts by
invoking the Freebase reconciliation service with a sample set
of data values. It uses the result to guess a type for the
values in the corresponding column. The list of guessed types
are presented to the user who can select a speci c type or
continue without choosing any. The user can also choose to
include additional properties in the request to help
enhancing the precision of the reconciliation process. Additional
properties need to be clearly identi ed to the reconciliation
service i.e. via IDs understandable by the service. To help
the user in that a reconciliation service can support
autocomplete for properties search. Figure 3 shows a screenshot
of the reconciliation interface resulting from reconciling a
set of city names against Freebase. In Figure 3 we see that
a set of types are suggested with City/Town/Village (with
ID /location/citytown) at the top of the list. The right
part of the gure shows property autocompletion in action.
Proceeding with reconciliation as shown in the gure means
that the set of values will be reconciled against Freebase
for entities of type /location/citytown taken into account
that the city is contained by a location matching the
corresponding content of the state column in the data.</p>
      <p>After receiving the response, the top three matching
candidates for each value are presented to the user. the user can
then choose to accept one of them or refuse them all. To
better inform the user decision, a resource preview is available
per candidate where basic information about the candidate
is provided. Additionally, a numeric facet is built based on
the scores of results provided by the service, allowing the
user to nd an acceptable threshold for the score and
massaccept or reject certain results. Figure 4 shows a screenshot
where a preview for the candidate labeled \Cambridge" is
presented. Results marked as a \exact match" will be
automatically accepted by Google Re ne without the need of
user intervention.</p>
      <p>Reconciling against Freebase is useful in many situations,
but not all datasets are ready and suitable to be loaded into
Freebase. Google Re ne de nes and supports a standard
API to reconcile against other data sources. The standard
API is an HTTP-based JSON-represented RESTful
interface. Any data source that implements the de ned API
becomes available for reconciliation from Google Re ne. Third
party reconciliation services have started to appear18.</p>
      <p>In the RDF world, a reconciliation service over Talis
Platform stores has been built19 and used for reconciling against
UK government data20. This depends on a Talis-speci c
search API21 and does not work against other SPARQL
endpoints.</p>
      <p>Utilizing some of the already existing services and tools to
query RDF would provide a general and low-cost solution for
reconciling from RDF-producing applications such as Google
Re ne, and eliminate the need to build a service from scratch
each time an RDF dataset is to be reconciled against.</p>
    </sec>
    <sec id="sec-11">
      <title>EVALUATION</title>
      <p>We compared the approaches described in Section 4 by
evaluating them using the Instance Matching Benchmark
(IM@OAEI2010)22 which is a track of the Ontology
Alignment Evaluation Initiative 2010 (OAEI2010)23. The
benchmark provides various datasets with reference alignment to
compare results to. From IM@OAEI2010 datasets, we chose
the Data Interlinking track (DI) as it uses datasets which
are part of the LOD cloud such as DBpedia, DailyMed24
and Sider25.</p>
      <p>All the implementations described below accept requests
consisting of a label, an optional type and optional list of
related properties. Each related property is described as a
property URI and a value. Services respond with a ranked
18http://opencorporates.com/reconcile
19http://github.com/ldodds/pho-reconcile
20http://ldodds.com/gridworks/
21http://n2.talis.com/wiki/Contentbox
22http://www.instancematching.org/oaei/imei2010.html
23http://oaei.ontologymatching.org/2010/
24http://www4.wiwiss.fu-berlin.de/dailymed/
25http://www4.wiwiss.fu-berlin.de/sider/
list of matching resources along with their types and
matching scores.
6.1</p>
    </sec>
    <sec id="sec-12">
      <title>Implementations</title>
      <p>In the following we describe in some detail the
reconciliation service implementations.</p>
      <sec id="sec-12-1">
        <title>SPARQL.</title>
        <p>The service simply translates the request into a SPARQL
query. Labels are compared using case-insensitive regular
expressions, a standard SPARQL feature. By default rdfs:label
is used for the comparison, but a service can be con gured
to use other properties (also more than one property can
be used). Type constraint and related properties are
directly translated into triple patterns used in the SPARQL
query. As SPARQL query results are not ranked, we rank
and score the result based on edit distance between the
label of the matching resource and the request label. We used
Virtuoso as the store implementation, but the choice of store
has no e ect on precision and recall as the results are fully
determined by the SPARQL language speci cation.</p>
      </sec>
      <sec id="sec-12-2">
        <title>SPARQL with full-text search.</title>
        <p>The reconciliation query is translated into a hybrid SPARQL
query (i.e. a SPARQL query with the additional constraint
for text search). As each vendor uses their own syntax for
the full-text search, we provide multiple implementations
(currently supporting Virtuoso and LARQ). LARQ is based
on Lucene26. We con gured it to add the option of
performing a similarity-based matching using N-gram.
N-grambased indices cope better with misspellings and other
typographical mismatches that can sometimes be found in the
datasets to be reconciled. Both LARQ and Virtuoso can
return a full-text match score as part of the SPARQL query
result. We use these scores to rank results.</p>
      </sec>
      <sec id="sec-12-3">
        <title>Silk Server.</title>
        <p>Silk Server needs to be con gured so that it knows the
shape of the input RDF it expects. Listings 1, 2 and 3
show how Silk Server is con gured for the example presented
in Section 2. Listing 1 contains a snippet of the reference
dataset, Listing 2 contains a snippet of the Silk Server
interlinking speci cation while Listing 3 shows a reconciliation
request wrapped as RDF. In the three listings it is assumed
that identical pre xes stand for the same namespaces. The
tightly coupling of the reconciliation request (wrapped as
RDF) and the interlinking speci cation can be seen by
considering lines 3, 14 and 18 in the interlinking speci cation
(Listing 2) that precisely describe how the input data should
be structured (re ected respectively in lines 1, 2 and 3 in
Listing 3). It is reasonable to have interlinking speci cation
coupled with the reference dataset, but restricting the shape
of the input data assumes that any client using Silk Server
is aware of how the server interlinking is exactly de ned.
26http://lucene.apache.org/java/docs/index.html</p>
      </sec>
      <sec id="sec-12-4">
        <title>Sindice search API.</title>
        <p>The Sindice search API27 allows searching for keywords.
Type constraints can also be pushed to Sindice via the search
API. The result is a list of document URLs containing
matching RDF data, and not a list of the actual matching
resources. Thus, the documents listed in the search result
must be retrieved and then examined to nd the URI of
the resource that caused the document to match. The
documents are retrieved from the Sindice cache API28. LARQ
(SPARQL with fulltext search) queries are then used to nd
the matching resource. Additional required related
properties constraints are taken into account in the LARQ queries
and not pushed to the Sindice API as they adversely a ect
the ranking according to Sindice API documentation.
6.2</p>
      </sec>
    </sec>
    <sec id="sec-13">
      <title>Results</title>
      <p>For the evaluation, the DBpedia and Sider datasets were
treated as reference datasets to be reconciled against, and
the DailyMed dump provided in the benchmark is treated
as the input dataset for which appropriate reference URIs
27http://sindice.com/developers/api
28http://sindice.com/developers/cacheapi
are sought. The dailymed:name property was used as the
reconciliation label.</p>
      <p>For DBpedia, the Virtuoso-based public SPARQL
endpoint29 was used, and tested both with standard SPARQL
and with Virtuoso full-text extension. Sindice was used with
a domain restriction to dbpedia.org. Figure 5 shows the
e ectiveness (precision and recall) and e ciency
(reconciliation time) of reconciling the DailyMed resources against
DBpedia. Reconciliation without type restriction turned out to
be not feasible for SPARQL and Silk. For SPARQL,
searching all of DBpedia based on a regular expression shows
unacceptable response time. Silk Server, if used without type
restriction, attempts to download labels for all DBpedia
resources via SPARQL queries on startup, taking an
unacceptable amount of time.</p>
      <p>For Sider, the dump provided in the benchmark was loaded
into a local ARQ instance. It was tested in three con
gurations: plain SPARQL, full-text LARQ with a default Lucene
index, and full-text LARQ with an N-gram index. We didn't
evaluate Sindice on the Sider dataset, because the Sider
benchmark dump di ers considerably from the version of
Sider deployed on the Web and indexed in Sindice. Figure 6
shows the results of reconciliation against the Sider RDF
dump le.</p>
      <sec id="sec-13-1">
        <title>Examining the gures we notice:</title>
      </sec>
      <sec id="sec-13-2">
        <title>In general Silk Server shows the best recall values.</title>
        <p>The relatively good results shown for standard SPARQL
is mainly due to the nature of the DailyMed dataset, as
most resources are drugs with precise o cial names. It
is worth mentioning that using rdfs:label instead of
dailymed:name for reconciliation requests with SPARQL
approach results in empty results for all resources.
N-gram handles typographical di erences better than
the default Lucene index (LARQ). However with drug
names it adversely a ects both precision and recall.
Adding type restriction signi cantly enhances
precision for datasets that cover a wide range of entities,
like DBpedia. The decrease in recall resulting from
adding type restriction for Sindice is mainly caused by
the lack of type information in documents returned
by Sindice. Most of these documents just redirect
to other resources (each contains a single triple with
dbpedia-owl:redirect predicate). This is a
limitation in Sindice's data organization.</p>
        <p>Type guessing is performed when reconciling with no type
speci ed. The guessing is based on examining type
information in the results of randomly selected ten requests. Results
show that the correct type was always among the top ve
types suggested.</p>
        <p>
          Generally, the results show the possibility to reconcile
using the di erent approaches against an existing SPARQL
endpoint and an RDF dump le with results comparable to
those reported for the IM@OAEI201030 [
          <xref ref-type="bibr" rid="ref23">23</xref>
          ]. Results vary
depending on the approach and the involved datasets. In
the case of SPARQL, the approach is clearly limited by the
interface rather than the application. SPARQL with regular
expressions is not well-suited for the task of reconciliation.
        </p>
        <p>It should be pointed out that the good performance of Silk
Server comes at the cost of running the server and con
guring it according to the reference dataset.</p>
      </sec>
    </sec>
    <sec id="sec-14">
      <title>OUTLOOK AND CONCLUSION</title>
      <p>We assembled the implementations described in the
previous section into an extension for Google Re ne (Figure 7).
It enables turning a SPARQL endpoint or RDF le into a
standard Google Re ne reconciliation service. These
services also support type and property autocomplete and
resource preview. Furthermore, reconciliation can be
performed against Sindice and Silk Server. All the RDF
reconciliation services support type restrictions and taking
related values into account. Sindice reconciliation can also be
restricted to a speci c domain name and the service also
helps by trying to guess appropriate domains in a similar
way that type guessing is performed.</p>
      <p>Referring to Table 1, the City column can now be
reconciled against DBpedia Virtuoso endpoint31 for example.
Reconciliation can be restricted to the type
http://dbpedia.org/ontology/City and to take into
consideration the State column (via the property
30http://www.instancematching.org/oaei/imei2010/di.html
31http://dbpedia.org/sparql
http://dbpedia.org/property/subdivisionName). After the
reconciliation process, the URIs can be used for the City
node in the skeleton shown in Figure 2, overcoming the
limitation mentioned in Section 5.1. It is worth mentioning
that the only input needed by the user to reconcile against
DBpedia is the endpoint URL. Nothing is required on the
reference data side, as DBpedia supports full-text SPARQL.</p>
      <p>Even when the data is not exported as RDF, removing
the ambiguity of textual labels is an added value.
Furthermore, reconciled columns can be used to join datasets and
enrich them by importing additional details from the
reference dataset.</p>
      <p>With the Web of Data moving beyond the bootstrapping
phase, more emphasis needs to be put on the quality and
usability of the published data. In this paper we discussed
enabling the reuse of existing URIs while publishing RDF
data and showed an implementation integrated in a
CSVto-RDF translator. Reuse of existing URIs can help assuring
good quality URIs and a better interlinked Web of Data.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>S.</given-names>
            <surname>Auer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Dietzold</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Lehmann</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Hellmann</surname>
          </string-name>
          , and
          <string-name>
            <given-names>D.</given-names>
            <surname>Aumueller</surname>
          </string-name>
          .
          <article-title>Triplify - Light-Weight Linked Data Publication from Relational Databases</article-title>
          .
          <source>In 18th International World Wide Web Conference</source>
          , pages
          <volume>621</volume>
          {
          <fpage>621</fpage>
          ,
          <string-name>
            <surname>April</surname>
          </string-name>
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>T.</given-names>
            <surname>Berners-Lee</surname>
          </string-name>
          .
          <article-title>Linked Data. World wide web design issues</article-title>
          ,
          <year>July 2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Cyganiak</surname>
          </string-name>
          . D2R Server - Publishing
          <source>Relational Databases on the Semantic Web. Poster at the 5th International Semantic Web Conference (ISWC2006)</source>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Cyganiak</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Heath</surname>
          </string-name>
          .
          <article-title>How to Publish Linked Data on the Web</article-title>
          .
          <source>Web page</source>
          ,
          <source>2007. Revised</source>
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Heath</surname>
          </string-name>
          , and
          <string-name>
            <given-names>T.</given-names>
            <surname>Berners-Lee</surname>
          </string-name>
          .
          <article-title>Linked Data - The Story So Far</article-title>
          .
          <source>International Journal on Semantic Web and Information Systems (IJSWIS)</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Volz</surname>
          </string-name>
          , G. Kobilarov, and
          <string-name>
            <given-names>M.</given-names>
            <surname>Gaedke. Silk - A Link Discovery</surname>
          </string-name>
          <article-title>Framework for the Web of Data</article-title>
          .
          <source>In 18th International World Wide Web Conference</source>
          ,
          <year>April 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>J.</given-names>
            <surname>Bleiholder</surname>
          </string-name>
          and
          <string-name>
            <given-names>F.</given-names>
            <surname>Naumann</surname>
          </string-name>
          .
          <source>Data Fusion. ACM Comput. Surv.</source>
          ,
          <volume>41</volume>
          (
          <issue>1</issue>
          ),
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>R.</given-names>
            <surname>Cyganiak</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Maali</surname>
          </string-name>
          , and
          <string-name>
            <given-names>V.</given-names>
            <surname>Peristeras</surname>
          </string-name>
          .
          <article-title>Self-service Linked Government Data with dcat and Gridworks</article-title>
          .
          <source>In Proceedings of the 6th International Conference on Semantic Systems, I-SEMANTICS '10</source>
          , pages
          <issue>37:1</issue>
          {
          <issue>37</issue>
          :
          <fpage>3</fpage>
          , New York, NY, USA,
          <year>2010</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>D. V.</given-names>
            <surname>Deursen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Poppe</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Martens</surname>
          </string-name>
          , E. Mannens, and R. V. d. Walle.
          <article-title>XML to RDF Conversion: A Generic Approach</article-title>
          .
          <source>In Proceedings of the 2008 International Conference on Automated solutions for Cross Media Content and Multi-channel Distribution</source>
          , pages
          <volume>138</volume>
          {
          <fpage>144</fpage>
          , Washington, DC, USA,
          <year>2008</year>
          . IEEE Computer Society.
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <given-names>J.</given-names>
            <surname>Euzenat</surname>
          </string-name>
          and
          <string-name>
            <given-names>P.</given-names>
            <surname>Shvaiko</surname>
          </string-name>
          . Ontology Matching. Springer-Verlag, Heidelberg (DE),
          <year>2007</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>H.</given-names>
            <surname>Glaser</surname>
          </string-name>
          ,
          <string-name>
            <surname>A.</surname>
          </string-name>
          <article-title>Ja ri, and</article-title>
          <string-name>
            <surname>I. Millard. Managing</surname>
          </string-name>
          <article-title>Co-reference on the Semantic Web</article-title>
          .
          <source>In WWW2009 Workshop: Linked Data on the Web (LDOW2009)</source>
          ,
          <year>April 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>L.</given-names>
            <surname>Han</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Finin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Parr</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Sachs</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <surname>A. Joshi.</surname>
          </string-name>
          <article-title>RDF123: From Spreadsheets to RDF</article-title>
          . In A. Sheth,
          <string-name>
            <given-names>S.</given-names>
            <surname>Staab</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Dean</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Paolucci</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Maynard</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Finin</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          K. Thirunarayan, editors,
          <source>The Semantic Web - ISWC</source>
          <year>2008</year>
          , volume
          <volume>5318</volume>
          of Lecture Notes in Computer Science, pages
          <volume>451</volume>
          {
          <fpage>466</fpage>
          . Springer Berlin / Heidelberg,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>O.</given-names>
            <surname>Hassanzadeh</surname>
          </string-name>
          and
          <string-name>
            <given-names>M. P.</given-names>
            <surname>Consens</surname>
          </string-name>
          .
          <article-title>Linked Movie Data Base</article-title>
          .
          <source>In Proceedings of the WWW2009 workshop on Linked Data on the Web (LDOW2009)</source>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>R.</given-names>
            <surname>Isele</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Jentzsch</surname>
          </string-name>
          , and
          <string-name>
            <given-names>C.</given-names>
            <surname>Bizer. Silk Server - Adding Missing</surname>
          </string-name>
          <article-title>Links while Consuming Linked Data</article-title>
          .
          <source>In 1st International Workshop on Consuming Linked Data (COLD</source>
          <year>2010</year>
          ), Shanghai,
          <year>2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>A.</given-names>
            <surname>Langegger</surname>
          </string-name>
          and
          <string-name>
            <given-names>W.</given-names>
            <surname>WoB. XLWrap - Querying</surname>
          </string-name>
          and
          <article-title>Integrating Arbitrary Spreadsheets with SPARQL</article-title>
          . In A. Bernstein,
          <string-name>
            <given-names>D.</given-names>
            <surname>Karger</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Heath</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Feigenbaum</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Maynard</surname>
          </string-name>
          , E. Motta,
          <article-title>and</article-title>
          K. Thirunarayan, editors,
          <source>The Semantic Web - ISWC</source>
          <year>2009</year>
          , volume
          <volume>5823</volume>
          of Lecture Notes in Computer Science, pages
          <volume>359</volume>
          {
          <fpage>374</fpage>
          . Springer Berlin / Heidelberg,
          <year>2009</year>
          .
          <volume>10</volume>
          .1007/978-3-
          <fpage>642</fpage>
          -04930-9
          <fpage>23</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <given-names>T.</given-names>
            <surname>Lebo</surname>
          </string-name>
          and
          <string-name>
            <given-names>G. T.</given-names>
            <surname>Williams</surname>
          </string-name>
          .
          <article-title>Converting governmental datasets into linked data</article-title>
          .
          <source>In Proceedings of the 6th International Conference on Semantic Systems, I-SEMANTICS '10</source>
          , pages
          <issue>38:1</issue>
          {
          <issue>38</issue>
          :
          <fpage>3</fpage>
          , New York, NY, USA,
          <year>2010</year>
          . ACM.
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <given-names>E.</given-names>
            <surname>Minack</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Siberski</surname>
          </string-name>
          , and
          <string-name>
            <given-names>W.</given-names>
            <surname>Nejdl</surname>
          </string-name>
          .
          <article-title>Benchmarking Fulltext Search Performance of RDF Stores</article-title>
          .
          <source>In Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications, ESWC 2009 Heraklion</source>
          , pages
          <volume>81</volume>
          {
          <fpage>95</fpage>
          , Berlin, Heidelberg,
          <year>2009</year>
          . Springer-Verlag.
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <surname>C.</surname>
          </string-name>
          <article-title>O ces. Designing URI Sets for the UK Public Sector. A report from the Public Sector Information Domain of the CTO Council's cross-Government Enterprise Architecture</article-title>
          ,
          <year>October 2009</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <given-names>E.</given-names>
            <surname>Prud</surname>
          </string-name>
          <article-title>'hommeaux and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Seaborne. SPARQL Query</surname>
          </string-name>
          <article-title>Language for RDF</article-title>
          .
          <source>W3C Recommendation</source>
          ,
          <year>January 2008</year>
          . http://www.w3.org/TR/rdf-sparql-query/.
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <given-names>L.</given-names>
            <surname>Sauermann</surname>
          </string-name>
          and
          <string-name>
            <given-names>R.</given-names>
            <surname>Cyganiak</surname>
          </string-name>
          .
          <article-title>Cool URIs for the Semantic Web</article-title>
          .
          <source>World Wide Web Consortium, Note NOTE-cooluris-20081203</source>
          ,
          <year>December 2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <given-names>L.</given-names>
            <surname>Shi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Berrueta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Fernandez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Polo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Fernandez</surname>
          </string-name>
          ,
          <article-title>and</article-title>
          <string-name>
            <given-names>A.</given-names>
            <surname>Asturias</surname>
          </string-name>
          . Smushing RDF Instances:
          <article-title>Are Alice and Bob the Same Open Source Developer? In ISWC2008 workshop on Personal Identi cation and Collaborations: Knowledge Mediation and Extraction (PICKME</article-title>
          <year>2008</year>
          ),
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>J.</given-names>
            <surname>Sleeman</surname>
          </string-name>
          and
          <string-name>
            <surname>T. Finin.</surname>
          </string-name>
          <article-title>A Machine Learning Approach to Linking FOAF Instances</article-title>
          .
          <source>In Proceedings of the AAAI Spring Symposium on Linked Data Meets Arti cial Intelligence</source>
          . AAAI Press,
          <year>January 2010</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <given-names>X.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Zhong</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Shi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and J.</given-names>
            <surname>Tang</surname>
          </string-name>
          .
          <article-title>Rimom results for oaei 2009</article-title>
          . In OM'
          <volume>09</volume>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>