<!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 />
    <article-meta>
      <title-group>
        <article-title>KBQ - A Tool for Knowledge Base Quality Assessment Using Evolution Analysis</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Mohammad Rashid</string-name>
          <email>mohammad.rashid@polito.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Giuseppe Rizzo</string-name>
          <email>giuseppe.rizzo@ismb.it</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nandana Mihindukulasooriya</string-name>
          <email>nmihindu@fi.upm.es</email>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Marco Torchiano</string-name>
          <email>marco.torchiano@polito.it</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Oscar Corcho</string-name>
          <email>ocorcho@fi.upm.es</email>
          <xref ref-type="aff" rid="aff3">3</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Istituto Superiore Mario Boella</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Politecnico di Torino</institution>
          ,
          <country country="IT">Italy</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Universidad Politécnica de Madrid</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
        <aff id="aff3">
          <label>3</label>
          <institution>Universidad Politécnica de Madrid</institution>
          ,
          <country country="ES">Spain</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2017</year>
      </pub-date>
      <abstract>
        <p>Knowledge bases are becoming essential components for tasks that require automation with some degrees of intelligence. It is crucial to establish automatic and timely checks to ensure highlevel quality of the knowledge base content (i.e., entities, types, and relations). In this paper, we present KBQ, a tool that automates the detection and report generation of quality issues for evolving knowledge bases. KBQ analyzes the evolution of a KB by measuring the frequency of change, the change pattern, the change impact and the causes of changes of resources and properties. Data collection and profiling tasks are performed using Loupe, an online tool for linked data profiling. We describe KBQ in action on two diferent use cases, and we report the benefits that it introduced. KBQ is published as open source project, and a demo is available at http: //datascience.ismb.it/shiny/KBQ/.</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>CCS CONCEPTS</title>
      <p>• Information systems → Data cleaning; • Computing
methodologies → Knowledge representation and reasoning;</p>
    </sec>
    <sec id="sec-2">
      <title>INTRODUCTION</title>
      <p>
        In the recent year’s much eforts have been given towards
sharing Knowledge Bases (KB) in the Linked Open Data (LOD) cloud1.
Popular knowledge bases such as DBpedia, YAGO2, and Wikidata
have chosen the RDF data model2 to represent their data due to its
capabilities for semantically rich knowledge representation. RDF
KBs are evolving since both data instances, and schemes are
updated, extended, revised and refactored covering more and more
topical domains [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. In particular, entities evolve given that new
data is added, old is removed, and links to entities are updated
or deleted. Within this context, data quality for evolving KBs
remains a critical aspect to obtain trust by the users. Data quality,
in general, relates to the perception of the “fitness for use” in a
1http://lod-cloud.net
2https://www.w3.org/RDF/
given context [
        <xref ref-type="bibr" rid="ref22">22</xref>
        ]. Manual quality assessment and representation
of large KBs is neither feasible nor sustainable [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ]. On the other
hand, assessing continuously and automatically the quality of a
knowledge base is a challenging task as data is derived from many
autonomous, evolving, and increasingly large data providers.
      </p>
      <p>
        Various tools have been developed for linked data quality
assessment based on manual, semi-automatic, and automated approaches.
For example, TripleCheckMate3 is a crowdsourced quality
assessment tool focusing on the correctness of the DBpedia resources.
RDFUnit [
        <xref ref-type="bibr" rid="ref9">9</xref>
        ] is a tool centered around the definition of data quality
integrity constraints. Flemming’s [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ] data quality assessment tool
calculates data quality scores based on manual user input for data
sources. Debattista et al. describe a conceptual methodology for
assessing Linked Datasets, proposing Luzzu [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ], a framework for
Linked Data Quality Assessment. Although these tools guarantee
an appropriate data quality assessment, less focus has given towards
evolution aspects of a KB. In particular, these tools did not
considered the impact of KB evolution such as capture the changes that
indicates an abnormal situation or changes that the curator wants
to highlight because they are useful for a specific domain [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
      </p>
      <p>
        One of the common preliminary task for data quality assessment
is to perform a detailed data analysis. Data profiling is one of the
most widely used techniques for data analysis [
        <xref ref-type="bibr" rid="ref16">16</xref>
        ]. Data profiling
is defined as the process of examining data to collect statistics
and provide relevant metadata about the data [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ]. Based on data
profiling we can thoroughly examine and understand each KB, its
structure, and its properties before usage. Evolution analysis using
dynamic feature help to understand the changes applied to an entire
KB or parts of it. In general, the dynamic feature of a dataset gives
insights into how it behaves and evolves over a certain period [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ].
Ellefi et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] explored the dynamic features for data profiling
considering the use cases presented by Käfer et al. [
        <xref ref-type="bibr" rid="ref8">8</xref>
        ]. They present
dynamic features in multiple dimension regarding the KB update
behavior, such as frequency of change, changes pattern, changes
impact and causes of change.
      </p>
      <p>In this paper, we present KBQ a tool for KB quality assessment
using evolution analysis. One of the core ideas in this work is to
use dynamic features from data profiling results for analyzing the
KB evolution. Our quality assessment approach based on two main
areas: (1) evolution of resources and (2) impact of the unwanted
3http://aksw.org/Projects/TripleCheckMate.html
removal of resources in a KB. In particular, based on the detected
changes between various releases, we aim to analyze and validate
quality issues in the KBs.</p>
      <p>
        ISO/IEC 25012 [
        <xref ref-type="bibr" rid="ref7">7</xref>
        ] standard defines data quality as the degree
to which a set of characteristics of data fulfills requirements. Data
quality issues are the specific problem instances that we can find
issues based on quality characteristics and prevent data from being
regarded as high-quality [
        <xref ref-type="bibr" rid="ref10">10</xref>
        ]. More specifically, quality
characteristics are abstract definition indicating quality issues. In this work
we explored two main quality issues, namely lack of persistency and
lack of completeness:
      </p>
      <p>Lack of Persistency relates to resources that were present in a
previous KB release, but then they disappeared. In particular, look
into the problem due to unexpected removal of information.</p>
      <p>Lack of Completeness refers to the problem due to
incomplete resources present in a knowledge base; this happens due to
systematic errors in data extraction and integration processes.</p>
      <p>In KBQ, quality assessment is performed by four quality
characteristics, such as persistency, historical persistency, completeness
and KB growth. We use basic statistics (i.e., counts, and difs) of
entities, types, and relations over the extracted triples from various
releases for measurement function.</p>
      <p>
        KBQ builds upon the data collection and profiling functionalities
of Loupe [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ], an online system that inspects and extracts
automatically statistics about the entities, vocabularies used (classes, and
properties), and frequent triple patterns of a KB. We created a set of
APIs4 for periodic snapshots generation and maintaining scheduled
tasks for automatic and timely quality assessment. In this paper, we
describe KBQ in action with lode:Event5 entity in the 3cixty [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ]
KB and dbo:Place6 entity in the DBpedia [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ] KB, reporting the
benefits introduced to the corresponding projects.
2
      </p>
    </sec>
    <sec id="sec-3">
      <title>EVOLUTION-BASED QUALITY</title>
    </sec>
    <sec id="sec-4">
      <title>CHARACTERISTICS</title>
      <p>
        Data quality is a cross-disciplinary and multidimensional concept.
According to Pipino et al. [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ], based on context, quality can be
both subjective perceptions and objective measurements. Quality
measurement function are based on dynamic features from data
profiling results. The quality indicators are weighted values, which
give the freedom to define multiple degrees of importance [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. In our
approach, the quality indicators are based on the changes present
at the statistical level in terms of variation of absolute and relative
frequency count of entities and predicates between pairs of KB
release. We formalized each quality indicator values in the range
[
        <xref ref-type="bibr" rid="ref1">0, 1</xref>
        ]. We considered four quality characteristics for quality
assessment tasks, namely Persistency, Historical Persistency, Completeness
and KB growth.
2.1
      </p>
    </sec>
    <sec id="sec-5">
      <title>Persistency</title>
      <p>
        Knowledge Bases contain information about diferent real-world
objects or concepts commonly referred as entities. In general, quality
issues regarding unexpected removal of information from current
4The src code is available at https://github.com/rifat963/KBDataObservatory
5http://linkedevents.org/ontology/Event
6http://dbpedia.org/ontology/Place
version may impact the stability of the KB. Persistency
characteristics help to understand stability feature. Ellefi et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] present
stability feature as an aggregation measure of the dataset dynamics.
It helps to understand to what extent the performed update impacts
the overall state of the knowledge base. In particular, it provides
insights into whether there are any missing resources in the last
KB release.
      </p>
      <p>Quality Indicator: It is a class specific measure and measurement
function based on the entity count diference between two KB
releases. We compute the persistency measure value of 0 if the
entity count of the last version is lower than the previous version
otherwise 1. The value of 1 implies no persistency issue present
in the class. The value of 0 implies persistency issues found in the
class.
2.2</p>
    </sec>
    <sec id="sec-6">
      <title>Historical Persistency</title>
      <p>
        Historical persistency is a derived measure based on persistency
characteristics. It measures the lifespan of an entity type. Ellefi et
al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] present lifespan feature based on the degree of changes. The
degree of changes capture the impact of changes observed on an
entire dataset or parts of it. Also, lifespan represents the period
when a certain entity is available. In particular, this value gives an
overview of persistency issues present in an entity type over all
releases. It helps data curators to decide which knowledge base
release can be used for future data management tasks.
      </p>
      <p>Quality Indicator: The Historical Persistency measure evaluates
the persistency over the history of the KB and is computed as the
average of the persistency measures for all releases. High
percentage implies an estimation of fewer issues and lower percentage
entails more issues present in KB releases.
2.3</p>
    </sec>
    <sec id="sec-7">
      <title>Completeness</title>
      <p>
        This measure focuses on the removal of information as a negative
efect of the KB evolution. Zaveri et al. [
        <xref ref-type="bibr" rid="ref25">25</xref>
        ] refer to completeness
as the degree to which all required information is present in a
particular dataset. They present completeness characteristics based on
the following four aspects: i) Schema completeness, the degree to
which the classes and properties of an ontology are represented,
thus can be called “ontology completeness”; ii) Property
completeness, measure of the missing values for a specific property, iii)
Population completeness is the percentage of all real-world objects
of a particular type that are represented in the datasets, and iv)
Interlinking completeness, which has to be considered especially in
Linked Data, refers to the degree to which instances in the dataset
are interlinked. We considered the aspects of property completeness
for KB evolution.
      </p>
      <p>Quality Indicator: The basic measure we use is the diference
between the frequency of properties for a class between two KB
releases. In particular, if the instance count of properties present in
the class has negative count compare to the previous release then
we assume there is a completeness issue. We assign value of 1 if
no completeness issues are present while value of 0 entails none
completeness issue is present. Also at the class level, we compute the
percentage of completeness based on the number of completeness
issue divided by total properties.</p>
    </sec>
    <sec id="sec-8">
      <title>2.4 KB growth</title>
      <p>
        In this measure, we explore the aspect of KB growth by measuring
the growth level of KB resources (instances) over the diferent
releases. Ellefi et al. [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ] present growth rate feature as the level of
growth of a dataset in terms of data instances. In particular, KB
growth explores the change patterns of a knowledge base. Change
patterns help to understand the existence and kinds of categories
of updates or change behavior. It can help to understand changes
present in the KB has upward or downward trend. We assume that
if the schema remain consistent then downward trend at the last
release may indicate a potential problem in the data extraction
process.
      </p>
      <p>Quality Indicator: We use a simple linear regression model to
predict the KB growth level of resources. It is a class specific measure
and measurement function based on the entity count from all the KB
releases. Using the diference between the observed and predicted
entity count values at tbe last KB release, we can detect the trend in
the KB growth level. We evaluated the normalized distance based
on the entity type residual value divided by mean residual value. We
used normalize distance between observed and predicated entity
count value to measure KB growth. In particular, if the normalized
distance is greater than 1 then the KB may have unexpected growth
with unwanted entities otherwise KB remains stable.</p>
    </sec>
    <sec id="sec-9">
      <title>3 ARCHITECTURE OVERVIEW</title>
      <p>KBQ is composed of four modules that are illustrated in Fig. 1. We
implemented KBQ using the R statistical package that we share as
open source in order to foster reproducibility of the experiments7.
The modules are explained in detail below.</p>
      <p>
        Collect: generates knowledge base (KB) snapshots and sets up
timely schedulers. It supports (i) collection of KB summary statistics
via a dedicated SPARQL endpoint; this component is built on top
of Loupe [
        <xref ref-type="bibr" rid="ref13">13</xref>
        ]; (ii) collection of periodic KB snapshots that are
accessible through a SPARQL endpoint saved in a CSV files. We
named each CSV file based on the entity type. In particular, we
used SPARQL endpoint as an input and save the results extracted
from the SPARQL endpoints into CSV files.
      </p>
      <p>Analyze: performs quality profiling based on a particular entity
type and generates quality problem report. We build an
intermediary data structure by grouping sets of resources and predicates for
a entity type based on KB releases to speed up the execution of the
measurement functions. We use the values of quality measures as
indicators for the quality issues. In Table 1, we present the quality
indicators used in our tool. This module allows saving the analyses
to an HTML file.</p>
      <p>Visualize: is composed of two modules: (i) list of quality
assessment results and (ii) data set catalogue. Visualization of quality
assessment results are embedded with analysis module based on
four quality characteristics. This allows any user to access quality
measures by selecting a specific characteristics. It also allows class
faceted exploration along the various KB releases.</p>
      <p>Validate: extracts, inspects and allows manual annotations of
quality issues. A user can extract properties with quality issues
after performing a quality profiling that consists of: (i) Incomplete
properties: visualize a list of properties with completeness quality
7 https://github.com/KBQ/KBQ
Quality
Characteristics
issues for validation. (ii) Instances: quality profiling is done based on
summary statistics. To extract the missing instances of a property,
the instance extraction component performs comparison between
the list of instances from the last two versions. (iii) Inspections:
after the instance extraction is done, a user can select every instance
for inspection and report. We present instance inspection based on
data sources. In particular, validation is performed by inspecting
the missing instances and manually evaluate cause of quality issues
through data source inspections. (iv) Report: a user can report if
the instance is true positive (the subject presents an issue, and an
actual problem was detected) or false positive (the item presents
a possible issue, but none actual problem is found), as well as a
user can comment on specific issues. Finally, a user can save the
validation report in a HTML file.</p>
    </sec>
    <sec id="sec-10">
      <title>4 USE CASES: KBQ IN ACTION</title>
      <p>
        We present KBQ in action for 3cixty KB [
        <xref ref-type="bibr" rid="ref23">23</xref>
        ] and Spanish DBpedia
KB [
        <xref ref-type="bibr" rid="ref11">11</xref>
        ]. We selected these two KBs according to: i) popularity and
representativeness in their domain: DBpedia for the encyclopedic
domain, 3cixty for the tourist and cultural domain; ii) heterogeneity
in terms of content being hosted, iii) diversity in the update strategy:
incremental and usually as batch for DBpedia, continuous update
for 3cixty. A recorded video of KBQ in action for these two use
cases is available at https://youtu.be/F02l7ImOZV8.
      </p>
    </sec>
    <sec id="sec-11">
      <title>4.1 3cixty KB quality assessment</title>
      <p>3cixty KB is continuously changing with frequent updates (daily
updates). We target lode:Event class for quality profiling. Using KBQ
we manually collected 9 snapshots from 2016-03-11 to 2016-09-09.
In addition, we collected daily snapshots starting from 2017-07-19
till 2017-09-27 using the scheduler. Overall, this results: (1) For
both manually saved snapshots and scheduler generated ones, the
Persistency measure value of 1 indicates no missing entities in the
last version of lode:Event class. (2) Historical persistency value
of 87.5% for manually saved snapshots estimates little variation
presents over all releases. Persistency issues are present only
between release 2016-06-16 and 2016-09-09. Also using the scheduler
measure value of 85.7% estimates small variation presents where
persistency issue is only present between 2017-07-22 and
2017-0723. (3) Completeness measures for manually saved snapshots on last
releases of 2017-07-19 detected two properties with quality issues.
(4) KB growth monitors the dynamics of knowledge base changes.
For manually saved snapshots of lode:Event, the value of 0
indicates higher growth than expected on the last release. Furthermore
we validated the quality using validation module.</p>
      <p>In Figure 2 we present the persistency quality assessment results
for lode:Event class. Finally, we save quality profiling results in a
HTML file (example of a generated report 8).
4.2</p>
    </sec>
    <sec id="sec-12">
      <title>Spanish DBpedia quality assessment</title>
      <p>Spanish DBpedia has less frequent updates (monthly or yearly
updates). We target dbo:place class for quality profiling. We collected
summary statistics of 11 diferent releases for Spanish DBpedia. The
quality profiling results of dbo:place class: (1) Persistency value
of 1 indicates no missing entities in the last version. (2) Historical
persistency has 100% indicating consistent growth across releases.
(3) Completeness: in version 201610 of DBpedia we detected 9
properties with quality issues. (4) KB growth of dbo:place is equal to 0
indicating higher growth (over the expected) on the last release. In
Figure 3 we present the persistency quality assessment results for
dbo:place class. Finally, we save quality profiling results in a HTML
ifle (example of a generated report 9).
4.3</p>
    </sec>
    <sec id="sec-13">
      <title>Discussion</title>
      <p>We identified a set of properties with quality issues using evolution
based quality characteristics from the Spanish DBpedia KB and
3cixty KB. Furthermore, we evaluate the results from quality
analysis using manual validation approach. We performed the manual
validation based on the detected missing properties from dbo:Place
class. For a selected property validation module collect all instances
presents in the last two releases. For example, we selected the
property dbo:prefijoTelefóicoNombre 10 to be manually validated.
We used KBQ to collect all the instances (56109,55387) from the two
releases (201604,201610). Validation module performed a set
disjointed operations between two triple sets to identify those triples
missing from the 201610 release. From the set disjoint operation
we found total 1982 instances missing from 201610 version. In
order to inspect the missing instances we randomly select a subset
of 200 instances for evaluation. From the manual evaluation, we
identify dbr:Morante11, which is available in the 201604 release.
However, it is not found in 201610 release of DBpedia. In
general, these instances are auto-generated from Wikipedia Infobox
keys. To further validate them we track the Wikipedia page from
which statement was extracted in the DBpedia KB. We checked the
source Wikipedia page using foaf:primaryTopic about Morante12.
In the Wikipedia page prefijo TelefónicoNombre is present in the
Wikipedia infobox Key. In the Spanish DBpedia from 201604
version to 201610 version update, this data instance has been removed
from the property dbo:prefijoTelefóicoNombre . Therefore, these
instances are present in the Wikipedia Infobox as Keys but missing
in the DBpedia 201610 release. This example shows a validity of
the completeness issue presents in the 201610 release of DBpedia
for property dbo:prefijoTelefóicoNombre.
8http://datascience.ismb.it/shiny/2017-07-21-QualityProblemReport.html
9http://datascience.ismb.it/shiny/2017-07-21--http---dbpedia.org-ontology-Place-.
html
10http://es.dbpedia.org/property/prefijoTelefóicoNombre
11http://es.dbpedia.org/page/Morante
12https://es.wikipedia.org/wiki/Morante</p>
    </sec>
    <sec id="sec-14">
      <title>RELATED WORK</title>
      <p>The research activities related to our approach fall into two main
research areas: (i) Change Detection in Linked Datasets and (ii)
Linked Open Data Quality Assessment.</p>
      <sec id="sec-14-1">
        <title>Change Detection in Linked Data: There are various features</title>
        <p>
          of dataset dynamics which must be considered to achieve a
comprehensive overview of how linked data changes evolve on the Web [
          <xref ref-type="bibr" rid="ref8">8</xref>
          ].
Issues in curated RDF(S) have been addressed by Papavasileiou et
al. [
          <xref ref-type="bibr" rid="ref17">17</xref>
          ]. They introduce a high-level language of changes and its
formal detection and application semantics, as well as a
corresponding change detection algorithm, which satisfies these needs for
RDF(S) KBs. Ellefi et al. [
          <xref ref-type="bibr" rid="ref2">2</xref>
          ] present a comprehensive overview of
the RDF dataset profiling feature, methods, tools, and vocabularies.
They present dataset profiling in a taxonomy and illustrate the links
between the dataset profiling and feature extraction approaches.
Recently, Yannis et al. [
          <xref ref-type="bibr" rid="ref21">21</xref>
          ] proposed a framework that detected
changes between versions. It enables easy and eficient navigation
among versions, automated processing, and analysis of changes.
They also include cross-snapshot queries (spanning across diferent
versions), as well as queries involving both changes in schema and
instance. Zabilith et al. [
          <xref ref-type="bibr" rid="ref24">24</xref>
          ] ontology conducted an extensive work
at the ontology level detection, representation, and management of
the changes. Pernelle et al.[
          <xref ref-type="bibr" rid="ref19">19</xref>
          ] present an approach which allows
to detect and represent elementary and complex changes that can
be detected only on the data level.
        </p>
      </sec>
      <sec id="sec-14-2">
        <title>Linked Data Quality Assessment: Regarding the automated</title>
        <p>
          LOD quality assessment, Fleischhacker et al. [
          <xref ref-type="bibr" rid="ref3">3</xref>
          ] proposed a two-fold
approach that relies on unsupervised outlier detection to identify
numerical errors in objects of RDF triples. A probabilistic
framework presented by Li et al. [
          <xref ref-type="bibr" rid="ref12">12</xref>
          ] that predicts arithmetic relations
(equal, greater than, less than) among multiple RDF predicates to
detect inconsistencies in numerical and date values. Based on the
statistical distribution of predicates and objects in RDF datasets
Paulheim et al.[
          <xref ref-type="bibr" rid="ref18">18</xref>
          ] presented two algorithms SDType and
SDValidate. SDType predicts classes of RDF resource thus completing
missing values of rdf:type properties. SDValidate detects incorrect
links between resources within a dataset. The framework SWIQA
proposed by Furber and Hepp [
          <xref ref-type="bibr" rid="ref5">5</xref>
          ] can be applied for detecting
accuracy quality issues including incorrect object values, datatypes, and
literals. These solutions are tailored to detect very specific errors
in RDF triples. However, in the current state of the art, less focus
has been given toward understanding knowledge base resource
changes over time to detect anomalies over various releases.
6
        </p>
      </sec>
    </sec>
    <sec id="sec-15">
      <title>LIMITATIONS</title>
      <p>We have identified the following two limitations, such as:</p>
      <p>First, in this tool we detect changes between two KB releases
only based on summary statistics. In particular, we applied
coarsegrained analysis to capture any quality issues for evolving KB.
Although coarse-grained analysis cannot capture all possible quality
issues, it helps to identify common quality issues such as systematic
errors in data extraction and integration processes.</p>
      <p>Second, in KBQ we introduce a manual validation module where
we aim to keep track of the detected quality issues by using true or
false annotations. We aim to use this manually annotated result as
a gold standard for future quality assessment tasks. Furthermore,
we envision that an automatic schema validation using integrity
constraints could be helpful for the validation process.
7</p>
    </sec>
    <sec id="sec-16">
      <title>CONCLUSIONS AND FUTURE WORK</title>
      <p>The main motivations for the work presented in this paper is rooted
in the concepts of Linked data dynamics13 on the one side and
knowledge base quality on the other side. The focus of this work is
to automate the timely process of quality issue detection without
user intervention based on evolution analyses. More specifically,
we explored the idea of monitoring KB changes as the premise of
this work. We design and develop KBQ tool for Knowledge Base
quality assessment using evolution analysis. We present four
quality evolution based quality characteristics persistency, historical
persistency, completeness and KB growth. KBQ is also knowledge
base agnostic and we demonstrated its usage for two diferent use
cases, namely 3cixty and Spanish DBpedia. In particular, in this
work we explored the benefits of aggregated measures using quality
profiling.</p>
      <p>As future work, we plan to add automatic error annotations of the
properties with quality issues. We also plan to extend our validation
approach for automatic snapshots generation and publishing in a
triple format.</p>
    </sec>
    <sec id="sec-17">
      <title>ACKNOWLEDGMENTS</title>
      <p>This work was partially funded by the Spanish government with
the BES-2014-068449 grant and Datos 4.0 project.
Mohammad et al.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>Jeremy</given-names>
            <surname>Debattista</surname>
          </string-name>
          , SÓren Auer, and
          <string-name>
            <given-names>Christoph</given-names>
            <surname>Lange</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>LuzzuA Methodology and Framework for Linked Data Quality Assessment</article-title>
          .
          <source>Journal of Data and Information Quality (JDIQ) 8</source>
          ,
          <issue>1</issue>
          (
          <year>2016</year>
          ),
          <fpage>4</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>Mohamed</given-names>
            <surname>Ben</surname>
          </string-name>
          <string-name>
            <surname>Ellefi</surname>
          </string-name>
          , Zohra Bellahsene,
          <string-name>
            <given-names>J</given-names>
            <surname>Breslin</surname>
          </string-name>
          , Elena Demidova, Stefan Dietze, Julian Szymanski, and
          <string-name>
            <given-names>Konstantin</given-names>
            <surname>Todorov</surname>
          </string-name>
          .
          <year>2017</year>
          .
          <article-title>Rdf dataset profiling-a survey of features, methods, vocabularies and applications</article-title>
          .
          <source>Semantic Web</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>Daniel</given-names>
            <surname>Fleischhacker</surname>
          </string-name>
          , Heiko Paulheim, Volha Bryl, Johanna Völker, and
          <string-name>
            <given-names>Christian</given-names>
            <surname>Bizer</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Detecting errors in numerical linked data using cross-checked outlier detection</article-title>
          .
          <source>In International Semantic Web Conference</source>
          . Springer,
          <fpage>357</fpage>
          -
          <lpage>372</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>Annika</given-names>
            <surname>Flemming</surname>
          </string-name>
          .
          <year>2010</year>
          .
          <article-title>Quality characteristics of linked data publishing datasources</article-title>
          .
          <source>Master's thesis</source>
          , Humboldt-Universität of Berlin (
          <year>2010</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Christian</given-names>
            <surname>Fürber</surname>
          </string-name>
          and
          <string-name>
            <given-names>Martin</given-names>
            <surname>Hepp</surname>
          </string-name>
          .
          <year>2011</year>
          .
          <article-title>Swiqa-a semantic web information quality assessment framework.</article-title>
          .
          <source>In ECIS</source>
          , Vol.
          <volume>15</volume>
          . 19.
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>Christophe</given-names>
            <surname>Guéret</surname>
          </string-name>
          , Paul Groth, Claus Stadler, and
          <string-name>
            <given-names>Jens</given-names>
            <surname>Lehmann</surname>
          </string-name>
          .
          <year>2012</year>
          .
          <article-title>Assessing linked data mappings using network measures</article-title>
          .
          <source>The Semantic Web: Research and Applications</source>
          (
          <year>2012</year>
          ),
          <fpage>87</fpage>
          -
          <lpage>102</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7] ISO/IEC.
          <year>2008</year>
          .
          <volume>25012</volume>
          :
          <fpage>2008</fpage>
          -
          <article-title>Software engineering - Software product Quality Requirements and Evaluation (SQuaRE) - Data quality model</article-title>
          .
          <source>Technical Report</source>
          . ISO/IEC. http://iso25000.com/index.php/en/iso-25000-standards/iso-25012
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>Tobias</given-names>
            <surname>Káfer</surname>
          </string-name>
          , Ahmed Abdelrahman, Júrgen Umbrich, Patrick OâĂŹByrne, and
          <string-name>
            <given-names>Aidan</given-names>
            <surname>Hogan</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>Observing linked data dynamics</article-title>
          .
          <source>In Extended Semantic Web Conference</source>
          . Springer,
          <fpage>213</fpage>
          -
          <lpage>227</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>Dimitris</given-names>
            <surname>Kontokostas</surname>
          </string-name>
          , Patrick Westphal, Sören Auer,
          <string-name>
            <given-names>Sebastian</given-names>
            <surname>Hellmann</surname>
          </string-name>
          , Jens Lehmann, Roland Cornelissen, and
          <string-name>
            <given-names>Amrapali</given-names>
            <surname>Zaveri</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Test-driven evaluation of linked data quality</article-title>
          .
          <source>In Proceedings of the 23rd international conference on World Wide Web. ACM</source>
          ,
          <volume>747</volume>
          -
          <fpage>758</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>Nuno</surname>
            <given-names>Laranjeiro</given-names>
          </string-name>
          , Seyma Nur Soydemir, and
          <string-name>
            <given-names>Jorge</given-names>
            <surname>Bernardino</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>A survey on data quality: classifying poor data</article-title>
          .
          <source>In Dependable Computing (PRDC)</source>
          ,
          <source>2015 IEEE 21st Pacific Rim International Symposium on . IEEE</source>
          ,
          <fpage>179</fpage>
          -
          <lpage>188</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <surname>Jens</surname>
            <given-names>Lehmann</given-names>
          </string-name>
          , Robert Isele, Max Jakob, Anja Jentzsch, Dimitris Kontokostas,
          <string-name>
            <surname>Pablo N Mendes</surname>
            ,
            <given-names>Sebastian</given-names>
          </string-name>
          <string-name>
            <surname>Hellmann</surname>
          </string-name>
          , Mohamed Morsey, Patrick Van Kleef,
          <string-name>
            <surname>Sören Auer</surname>
          </string-name>
          , et al.
          <year>2015</year>
          .
          <article-title>DBpedia-a large-scale, multilingual knowledge base extracted from Wikipedia</article-title>
          .
          <source>Semantic Web</source>
          <volume>6</volume>
          ,
          <issue>2</issue>
          (
          <year>2015</year>
          ),
          <fpage>167</fpage>
          -
          <lpage>195</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>Huiying</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Yuanyuan</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Feifei</given-names>
            <surname>Xu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>and Xinyu</given-names>
            <surname>Zhong</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Probabilistic error detecting in numerical linked data</article-title>
          .
          <source>In International Conference on Database and Expert Systems Applications</source>
          . Springer,
          <fpage>61</fpage>
          -
          <lpage>75</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <surname>Nandana</surname>
            <given-names>Mihindukulasooriya</given-names>
          </string-name>
          , María Poveda-Villalón, Raúl García-Castro, and
          <string-name>
            <surname>Asunción</surname>
          </string-name>
          Gómez-Pérez.
          <year>2015</year>
          .
          <article-title>Loupe-An Online Tool for Inspecting Datasets in the Linked Data Cloud.</article-title>
          .
          <source>In International Semantic Web Conference (Posters &amp; Demos).</source>
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <given-names>Felix</given-names>
            <surname>Naumann</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Data Profiling Revisited</article-title>
          .
          <source>SIGMOD Rec</source>
          .
          <volume>42</volume>
          ,
          <issue>4</issue>
          (Feb.
          <year>2014</year>
          ),
          <fpage>40</fpage>
          -
          <lpage>49</lpage>
          . https://doi.org/10.1145/2590989.2590995
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [15]
          <string-name>
            <given-names>Chifumi</given-names>
            <surname>Nishioka</surname>
          </string-name>
          and
          <string-name>
            <given-names>Ansgar</given-names>
            <surname>Scherp</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Information-theoretic Analysis of Entity Dynamics on the Linked Open Data Cloud</article-title>
          .
          <source>In PROFILES@ ESWC.</source>
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [16]
          <string-name>
            <surname>Jack</surname>
            <given-names>E.</given-names>
          </string-name>
          <string-name>
            <surname>Olson</surname>
          </string-name>
          .
          <year>2003</year>
          .
          <article-title>Data Quality: The Accuracy Dimension (1st ed</article-title>
          .). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [17]
          <string-name>
            <surname>Vicky</surname>
            <given-names>Papavasileiou</given-names>
          </string-name>
          , Giorgos Flouris, Irini Fundulaki, Dimitris Kotzinos, and
          <string-name>
            <given-names>Vassilis</given-names>
            <surname>Christophides</surname>
          </string-name>
          .
          <year>2013</year>
          .
          <article-title>High-level change detection in RDF (S) KBs</article-title>
          .
          <source>ACM Transactions on Database Systems (TODS) 38</source>
          ,
          <issue>1</issue>
          (
          <year>2013</year>
          ),
          <fpage>1</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [18]
          <string-name>
            <given-names>Heiko</given-names>
            <surname>Paulheim</surname>
          </string-name>
          and
          <string-name>
            <given-names>Christian</given-names>
            <surname>Bizer</surname>
          </string-name>
          .
          <year>2014</year>
          .
          <article-title>Improving the quality of linked data using statistical distributions</article-title>
          .
          <source>International Journal on Semantic Web and Information Systems (IJSWIS) 10</source>
          ,
          <issue>2</issue>
          (
          <year>2014</year>
          ),
          <fpage>63</fpage>
          -
          <lpage>86</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [19]
          <string-name>
            <surname>Nathalie</surname>
            <given-names>Pernelle</given-names>
          </string-name>
          , Fatiha Saïs, Daniel Mercier, and
          <string-name>
            <given-names>Sujeeban</given-names>
            <surname>Thuraisamy</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>RDF data evolution: eficient detection and semantic representation of changes</article-title>
          .
          <source>In Semantic Systems-SEMANTiCS2016</source>
          .
          <fpage>4</fpage>
          -pages.
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [20]
          <string-name>
            <surname>Leo</surname>
            <given-names>L.</given-names>
          </string-name>
          <string-name>
            <surname>Pipino</surname>
          </string-name>
          ,
          <string-name>
            <surname>Yang</surname>
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Lee</surname>
          </string-name>
          , and
          <string-name>
            <surname>Richard</surname>
            <given-names>Y.</given-names>
          </string-name>
          <string-name>
            <surname>Wang</surname>
          </string-name>
          .
          <year>2002</year>
          .
          <article-title>Data Quality Assessment</article-title>
          .
          <source>Commun. ACM 45</source>
          ,
          <issue>4</issue>
          (April
          <year>2002</year>
          ),
          <fpage>211</fpage>
          -
          <lpage>218</lpage>
          . https://doi.org/10.1145/505248.506010
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [21]
          <string-name>
            <surname>Yannis</surname>
            <given-names>Roussakis</given-names>
          </string-name>
          , Ioannis Chrysakis, Kostas Stefanidis, Giorgos Flouris, and
          <string-name>
            <given-names>Yannis</given-names>
            <surname>Stavrakas</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>A flexible framework for understanding the dynamics of evolving RDF datasets</article-title>
          .
          <source>In International Semantic Web Conference</source>
          . Springer,
          <fpage>495</fpage>
          -
          <lpage>512</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [22]
          <string-name>
            <given-names>Giri</given-names>
            <surname>Kumar Tayi and Donald P Ballou</surname>
          </string-name>
          .
          <year>1998</year>
          .
          <article-title>Examining data quality</article-title>
          .
          <source>Commun. ACM 41</source>
          ,
          <issue>2</issue>
          (
          <year>1998</year>
          ),
          <fpage>54</fpage>
          -
          <lpage>57</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [23]
          <string-name>
            <surname>Raphael</surname>
            <given-names>Troncy</given-names>
          </string-name>
          , Giuseppe Rizzo, Anthony Jameson, Oscar Corcho, Julien Plu, Enrico Palumbo, Juan Carlos Ballesteros Hermida, Adrian Spirescu,
          <string-name>
            <surname>Kai-Dominik</surname>
            <given-names>Kuhn</given-names>
          </string-name>
          ,
          <string-name>
            <given-names>Catalin</given-names>
            <surname>Barbu</surname>
          </string-name>
          , et al.
          <year>2017</year>
          . 3cixty:
          <article-title>Building comprehensive knowledge bases for city exploration</article-title>
          .
          <source>Web Semantics: Science, Services and Agents on the World Wide Web</source>
          (
          <year>2017</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [24]
          <string-name>
            <surname>Fouad</surname>
            <given-names>Zablith</given-names>
          </string-name>
          , Grigoris Antoniou, Mathieu d'Aquin, Giorgos Flouris, Haridimos Kondylakis, Enrico Motta, Dimitris Plexousakis, and
          <string-name>
            <given-names>Marta</given-names>
            <surname>Sabou</surname>
          </string-name>
          .
          <year>2015</year>
          .
          <article-title>Ontology evolution: a process-centric survey</article-title>
          .
          <source>The knowledge engineering review 30</source>
          ,
          <issue>1</issue>
          (
          <year>2015</year>
          ),
          <fpage>45</fpage>
          -
          <lpage>75</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [25]
          <string-name>
            <surname>Amrapali</surname>
            <given-names>Zaveri</given-names>
          </string-name>
          , Anisa Rula, Andrea Maurino, Ricardo Pietrobon, Jens Lehmann, and
          <string-name>
            <given-names>Sören</given-names>
            <surname>Auer</surname>
          </string-name>
          .
          <year>2016</year>
          .
          <article-title>Quality assessment for linked data: A survey</article-title>
          .
          <source>Semantic Web</source>
          <volume>7</volume>
          ,
          <issue>1</issue>
          (
          <year>2016</year>
          ),
          <fpage>63</fpage>
          -
          <lpage>93</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>