Lecture Notes in Computer Science 8465Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Alfred KobsaUniversity of California, Irvine, CA, USA

Friedemann MatternETH Zurich, Switzerland

John C. MitchellStanford University, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

Oscar NierstraszUniversity of Bern, Switzerland

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenTU Dortmund University, Germany

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax Planck Institute for Informatics, Saarbruecken, Germany

Valentina Presutti Claudia d’AmatoFabien Gandon Mathieu d’AquinSteffen Staab Anna Tordai (Eds.)

The Semantic Web:Trends and Challenges11th International Conference, ESWC 2014Anissaras, Crete, Greece, May 25-29, 2014Proceedings

13

Volume Editors

Valentina PresuttiInstitute of Cognitive Sciences and Technologies, Rome, ItalyE-mail: valentina.presutti@cnr.it

Claudia d’AmatoUniversity of Bari, ItalyE-mail: claudia.damato@uniba.it

Fabien GandonUniversity of Nice - Sophia Antipolis, FranceE-mail: fabien.gandon@inria.fr

Mathieu d’AquinThe Open University, Milton Keynes, UKE-mail: m.daquin@open.ac.uk

Steffen StaabUniversity of Koblenz-Landau, Koblenz, GermanyE-mail: staab@uni-koblenz.de

Anna TordaiElsevier B.V., Amsterdam, The NetherlandsE-mail: atordai@elsevier.com

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-319-07442-9 e-ISBN 978-3-319-07443-6DOI 10.1007/978-3-319-07443-6Springer Cham Heidelberg New York Dordrecht London

Library of Congress Control Number: 2014939148

LNCS Sublibrary: SL 3 – Information Systems and Application, incl. Internet/Weband HCI

© Springer International Publishing Switzerland 2014This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part ofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,broadcasting, reproduction on microfilms or in any other physical way, and transmission or informationstorage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodologynow known or hereafter developed. Exempted from this legal reservation are brief excerpts in connectionwith reviews or scholarly analysis or material supplied specifically for the purpose of being entered andexecuted on a computer system, for exclusive use by the purchaser of the work. Duplication of this publicationor parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’s location,in its current version, and permission for use must always be obtained from Springer. Permissions for usemay be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecutionunder the respective Copyright Law.The use of general descriptive names, registered names, trademarks, service marks, etc. in this publicationdoes not imply, even in the absence of a specific statement, that such names are exempt from the relevantprotective laws and regulations and therefore free for general use.While the advice and information in this book are believed to be true and accurate at the date of publication,neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors oromissions that may be made. The publisher makes no warranty, express or implied, with respect to thematerial contained herein.

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India

Printed on acid-free paper

Springer is part of Springer Science+Business Media (www.springer.com)

Preface

The 11th edition of ESWC took place in Crete (Greece), during May 25–29,2014. Its exciting program included three keynotes by: Steffen Staab (Univer-sitat Koblenz-Landau), Luciano Floridi (University of Oxford), and Lise Getoor(University of Maryland).

The main scientific program of the conference comprised 50 papers: 41 re-search and nine in-use, selected out of 204 submissions, which corresponds toan acceptance rate of 23% for research papers, and of 34.6% for in-use papers.The program was completed by a demonstration and poster session, in which re-searchers had the chance to present their latest results and advances in the formof live demos. In addition, the conference program included 13 workshops, eighttutorials, as well as a PhD Symposium, the AI Mashup Challenge, the LinkedUpChallenge, the Semantic Web Evaluation Track (featuring three challenges), theEU Project Networking session and a panel on “data protection and securityon the Web.” The PhD Symposium program included 11 contributions, selectedout of 15 submissions.

This year’s edition can be described with the following keywords: visionary,advancing, pioneering, trendy.

Visionary, as we had three keynote speakers that brought three very differentand inspiring views on the future of the Semantic Web. Steffen Staab, advocatingthe need for new programming paradigms for dealing with the nature of theSemantic Web; Luciano Floridi, who challenged our community with a visionof a Semantic Web as a means for predicting and manipulating autonomouschoices; and Lise Getoor, who showed us how optimization methods can supportturning large-scale data into knowledge.

Advancing, as we extended an already excellent scientific program with a newtrack named “Semantic Web Evaluation” (SemWebEval). The aim of this trackis to provide a clear reference to the state of the art on specific Semantic Webtasks, and favor the spreading of proper empirical approaches for their futureadvancement. SemWebEval features three challenges, each of which rigorouslydefines a number of Semantic Web tasks and accompanies them with their eval-uation datasets and criteria. This year we had a total of ten tasks addressingthree main topics: Semantic Publishing, Concept-Level Sentiment Analysis, andLinked Open Data-enabled Recommender Systems. The description of tasks,datasets, and evaluation criteria together with their best results will be pub-lished as part of a journal special issue that will follow the publication of theseconference proceedings.

Pioneering, as we decided to support workshops that address promising al-though not yet established topics such as “Semantic Web and Sentiment Anal-ysis” and “Human-Semantic Web Interaction”; as well as emerging topics suchas “Finance and Economics on the Semantic Web,” and “Semantic Publishing.”

VI Preface

We also introduced a unique social identifier for each paper: The reader willnotice that each paper in these proceedings includes an official hashtag; it canbe used when discussing the paper on social networks and is handy if one wantsto retrieve all past and current discussions about it.

Trendy, as we did not overlook to properly address the latest Tim Berners-Lee call for an Internet users’ bill of rights. In fact, the ESWC 2014 programincluded a panel dedicated to “data protection and security on the Web.”

As General and ProgramCommittee chairs, we would like to thank everybodythat was involved in the organization of ESWC 2014.

First of all, our thanks go to track chairs and all reviewers for their greatwork, which supported us in building an excellent scientific program. Specialthanks go to the PhD symposium chairs, Mathieu d’Aquin and Steffen Staab,who realized an innovative format aimed at ensuring proper mentoring to ourpromising students. We had a great selection of workshops and tutorials thanksto the excellent work of our workshop chair Harald Sack and our tutorial chairNathalie Aussenac-Gilles. Thanks to our EU Project Networking session chairsand to our great keynote speakers.

This year we broke the record of poster and demo paper submissions, andwe had an extremely high-quality selection of papers (43 demos and 20 posters)thanks to the excellent work of our Poster and Demo Chairs Eva Blomqvist andRaphael Troncy

We would like to dedicate a special thanks to Milan Stankovic and all thechallenges chairs, who accepted and successfully achieved the organization of thenew challenging “Semantic Web Evaluation” track. We were also very happy tohost the AI Mashup challenge and the LinkedUp challenge, which contributedto bringing new ideas and exciting application demos.

Thanks to STI International for supporting the conference organization, toIoan Toma (from STI) for taking care of the budget, and thanks also to our localorganizer Irini Fundulaki. YouVivo GmbH deserves a special acknowledgment,in particular Martina Hartl, for the great professional support of the conferenceorganization.

We are very grateful to Silvio Peroni, who spread news about ESWC newstimely and effectively, to Serge Tymaniuk, who administered the website, andto our sponsor chairs Axel Ngonga and Achim Rattinger for their precious helpin collecting sponsorships for the conference.

We want to point out the remarkable job of the Semantic Technologies co-ordinators, Luca Costabello, Maribel Acosta Deibe, Anna Lisa Gentile, AlessioIanbichella, and Andrea Giovanni Nuzzolese, who developed our great “ESWCConference Live” mobile app.

A special thanks also to our proceedings chair Anna Tordai, who did a re-markable job in preparing this volume with the kind support of Springer.

.

Preface VII

Last but not least, thanks to all our sponsors listed in the next pages, fortheir trust in ESWC.

April 2014 Valentina PresuttiClaudia d’AmatoFabien Gandon

Organization

Organizing Committee

General Chair

Valentina Presutti STLab ISTC-CNR, Italy

Program Chairs

Fabien Gandon Wimmics, Inria, I3S, CNRS, University of NiceSophia Antipolis, France

Claudia d’Amato University of Bari, Italy

Local Chair

Irini Fundulaki Institute of Computer Science - FORTH,Greece

Poster and Demo Chairs

Raphael Troncy EURECOM, FranceEva Blomqvist Linkoping University, Sweden

Workshop Chair

Harald Sack Hasso Plattner Institute for IT SystemsEngineering, University of Potsdam,Germany

Tutorial Chair

Nathalie Aussenac-Gilles MELODI, IRIT - CNRS, Universite deToulouse, France

PhD Symposium Chairs

Steffen Staab Institute for Web Science and Technologies -WeST, Universitat Koblenz-Landau,Germany

Mathieu d’Aquin Knowledge Media Institute, The OpenUniversity, UK

Semantic Web Evaluation Challenges Coordinator

Milan Stankovic Universite Paris-Sorbonne, STIH and Sepage,France

X Organization

Semantic Technologies Coordinators

Andrea Giovanni Nuzzolese University of Bologna/STLab ISTC-CNR, ItalyAnna Lisa Gentile University of Sheffield, UKMaribel Acosta Deibe Karlsruhe Institute of Technology, GermanyLuca Costabello Inria, France

EU Project Networking Session Chairs

Mari Carmen Suarez-Figueroa Universidad Politecnica de Madrid, SpainAlessio Iabichella STLab ISTC-CNR, ItalySergio Consoli STLab ISTC-CNR, Italy

Publicity Chair

Silvio Peroni University of Bologna / STLab ISTC-CNR,Italy

Proceedings Chair

Anna Tordai Elsevier B.V., Amsterdam, The Netherlands

Sponsorship Chairs

Axel-Cyrille Ngonga Ngomo University of Leipzig, GermanyAchim Rettinger Karlsruhe Institute of Technology, Germany

Treasurer

Ioan Toma STI International, Austria

Local Organization and Conference Administration

Martina Hartl youvivo GmbH, GermanyEdith Leitner youvivo GmbH, Germany

Website Administrator

Serge Tymaniuk STI International, Austria

Program Committee

Program Chairs

Fabien Gandon Wimmics, Inria, I3S, CNRS, University of NiceSophia Antipolis, France

Claudia d’Amato University of Bari, Italy

Organization XI

Track Chairs

Maria Keet University of KwaZulu-Natal, South AfricaJerome Euzenat Inria and LIG, FranceThomas Lukasiewicz University of Oxford, UKSebastian Rudolph Technische Universitat Dresden, GermanyLaura Hollink VU University Amsterdam, The NetherlandsVojtech Svatek University of Economics, Prague,

Czech RepublicMatthew Rowe Lancaster University, UKMaria-Esthel Vidal Universidad Simon Bolıvar, VenezuelaJacopo Urbani VU University Amsterdam, The NetherlandsElena Montiel-Ponsoda Universidad Politecnica de Madrid, SpainDiana Maynard University of Sheffield, UKNicola Fanizzi Universita degli studi di Bari Aldo Moro,

ItalyAgnieszka Lawrynowicz Poznan University of Technology, PolandPayam Barnaghi CCSR, University of Surrey, UKKerry Taylor CSIRO, Australian National University and

University of Melbourne, AustraliaMatthias Klusch German Research Center for Artificial

Intelligence, DFKI, GermanyFreddy Lecue IBM Research, IrelandAldo Gangemi Universite Paris 13 - Sorbonne Paris Cite -

CNRS, France / ISTC-CNR Rome, ItalyKrzysztof Janowicz University of California, Santa Barbara, USARenato Iannella Semantic Identity, AustraliaPompeu Casanovas Universitat Autonoma de Barcelona, SpainMassimo Romanelli Attensity Europe GmbH, GermanyStefan Ruger Knowledge Media Institute, The Open

University, UKEvelyne Viegas Microsoft Research, USAMilan Stankovic Universite Paris-Sorbonne, STIH and Sepage,

FranceErik Cambria National University of Singapore, SingaporeDiego Reforgiato STLab ISTC-CNR, ItalyIvan Cantador Universidad Autonoma de Madrid, SpainTommaso Di Noia Polytechnic University of Bari, ItalyAngelo Di Iorio University of Bologna, ItalyChristoph Lange University of Birmingham, UK

Reviewers (All Tracks)

Sven AbelsBenjamin Adams

Eneko AgirreGuadalupe Aguado-De-Cea

XII Organization

Harith AlaniJose Luis AmbiteSofia AngeletouKemafor AnyanwuMarcelo ArenasLora AroyoIoannis N. AthanasiadisNathalie Aussenac-GillesJean-Francois BagetClaudio BaldassarreJie BaoPierpaolo BasileZohra BellahsenePaolo BellavistaBettina BerendtMichael K. BergmanElisa BertinoIsabelle BichindaritzAntonis BikakisChristian BizerFernando BobilloAlexander BoerUldis BojarsPiero BonattiStefano BorgoGosse BoumaPaolo BouquetCharalampos BratsasJohn BreslinChristopher BrewsterMichel BuffaChristoph BusslerElena CabrioJean-Paul CalbimonteAndrea CaliAmparo E. CanoDavid CarralGerard CasamayorNuria CasellasPierre-Antoine ChampinJean CharletVinay ChaudhriGong ChengPhilipp CimianoMichael Compton

Mariano ConsensBonaventura CoppolaOlivier CorbyOscar CorchoFabio Gagliardi CozmanIsabel CruzPhilippe Cudre-MaurouxOlivier Cure Carlos DamasioDanica DamljanovicFlorian DanielJerome DavidJohn DaviesBrian DavisErnesto William De LucaStefan DeckerJaime DelgadoEmanuele Della ValleGianluca DemartiniLeon DerczynskiIan DickinsonStefan DietzeLeigh DoddsWlodek DrabentDavid DuceMichel DumontierGuillaume EreteoVadim ErmolayevSebastian EwertJames FanCatherine Faron ZuckerMiriam FernandezAlberto Fernandez GilTim FininSergio FlescaKenneth ForbusEnrico FrancesconiFlavius FrasincarFred FreitasRoberto GarciaAndrs Garca-SilvaAnna Lisa GentileManolis GergatsoulisChiara GhidiniAlain GiboinClaudio Giuliano

Organization XIII

Francois GoasdoueJose Manuel Gomez-PerezJorge Gonzalez-ConejeroJohn GoodwinGuido GovernatoriJorge GraciaTom GrahameMichael GranitzerAlasdair J.G. GrayGregory GrefenstetteRuediger GrimmGunnar Aastrand GrimnesPaul GrothTudor GrozaMichael GruningerGerd GronerGiancarlo GuizzardiCathal GurrinChristophe GueretPeter HaaseHarry HalpinSiegfried HandschuhAndreas HarthOlaf HartigOktie HassanzadehTom HeathJohannes HeineckeSebastian HellmannMartin HeppStijn HeymansPascal HitzlerRinke HoekstraAidan HoganMatthew HorridgeAndreas HothoDirk HovyEero HyvonenGiovambattista IanniAntoine IsaacRobert IselePramod JamkhedkarAnja JentzschRobert JaschkeLalana KagalPavan Kapanipathi

Kristian KerstingHak KimRoss KingPavel KlinovRoman KontchakovSpyros KotoulasManolis KoubarakisUdo KruschwitzMarkus KrotzschBirgitta Konig-RiesPatrick LambrixUlrich LampeChristoph LangeArnaud Le HorsDanh Le PhuocMichel LeclereJens LehmannDomenico LemboWenwen LiJean LieberThorsten LiebigDong LiuYong LiuVanessa LopezHeiko LudwigJoao MagalhaesFrederick MaierIoana ManolescuMercedes Martinez-GonzalezWolfgang MayJohn P. MccraeAlexander MehlerRoger MendayPablo MendesPeter MikaAlessandra MileoRiichiro MizoguchiDunja MladenicPascal MolliAlexandre MonninMikolaj MorzyRalf MollerRoberto NavigliAdeline NazarenkoMatteo Negri

XIV Organization

Axel-Cyrille Ngonga NgomoMatthias NicklesNadeschda NikitinaAndriy NikolovMalvina NissimAndrea Giovanni NuzzoleseAlessandro OltramariUgo PagalloMatteo PalmonariJeff PanHeiko PaulheimTerry PayneCarlos PedrinaciTassilo PellegriniSilvio PeroniRafael PenalozaH. Sofia PintoMarta PobletAxel PolleresGuilin QiYuzhong QuJorge-Arnulfo Quiane-RuizYves RaimondDnyanesh RajpathakChantal ReynaudGerman RigauGiuseppe RizzoVctor Rodrıguez DoncelRiccardo RosatiMarie-Christine RoussetCatherine RousseyEdna RuckhausCarlos RuizMarta SabouHarald SackKurt SandkuhlGiovanni SartorFelix SasakiKai-Uwe SattlerUli SattlerSebastian SchaffertBernhard SchandlFrancois ScharffeThomas ScharrenbachSimon Scheider

Ansgar ScherpChristoph SchliederStefan SchlobachUte SchmidThomas SchneiderStefan SchulteFrederique SegondJuan F. SequedaLuciano SerafiniBaris SertkayaAmit ShethPavel ShvaikoKiril SimovElena SimperlSergios SoursosBiplav SrivastavaSteffen StaabMilan StankovicYannis StavrakasThomas SteinerArmando StellatoGiorgos StoilosUmberto StracciaMarkus StrohmaierHeiner StuckenschmidtFabian M. SuchanekMari Carmen Suarez-FigueroaOndrej Svab-ZamazalMarcin SydowJeni TennisonMatthias ThimmAndreas ThorThanassis TiropanisIoan TomaSara TonelliAlessandra ToninelliFarouk ToumaniThanh TranRaphael TroncyAnni-Yasmin TurhanJoerg UnbehauenChristina UngerAlejandro A. VaismanHerbert Van De SompelWillem Robert Van Hage

Organization XV

Frank Van HarmelenPierre-Yves VandenbusscheJoaquin VanschorenDaniel Vila-SueroSerena VillataBoris Villazon-TerrazasJohanna VoelkerPiek VossenKewen WangShenghui WangWei WangRigo Wenning

Erik WildeCord WiljesGregory Todd WilliamsRene WitteAdam WynerJosiane Xavier ParreiraFouad ZablithJohn ZeleznikowZiqi ZhangJun ZhaoAntoine Zimmermann

Additional Reviewers

Zahid Abul-BasherMario AlvianoPramod AnantharamPatrick ArnoldGhislain Auguste AtemezingJudie AttardKonstantina BeretaDavid BerryCamila BezerraStefano BortoliAlessander Botti BenevidesMartin BrummerJanez BrankCarlos Buil ArandaClaudio CalettiDelroy CameronStephane CampinasAnnalina CaputoMichelle CheathamMichel CheinJules ChevalierAnna CorazzaMatthew DamigosPrajit DasMaxim DavidovskyBrian DavisAndre de Oliveira MeloSteven De RooijJeremy Debattista

Auriol DegbeloRenaud DelbruDjellel Eddine DifallahZlatan DragisicFabien DuchateauAlistair DukeLorena EtcheverryJavier D. FernandezDaniel FleischhackerGiorgos FlourisAndre FreitasRiccardo FrosiniMouzhi GeLeticia GomezThomas GottronAnika GroßMartin GrundKonrad HoffnerAlice HermannLuis Daniel IbanezArmen InantsValentina IvanovaNophadol JekjantukAmit JoshiFabrice JouanotNatalya KeberleSabrina KirraneBettina KlimekMatthias Knorr

XVI Organization

Magnus KnuthGeorge KonstantinidisDimitris KontokostasSeifeddine KramdiAdila A. KrisnadhiSarasi LalithsenaDaniel LamprechtChang LiuEsther LozanoAndy LueckingMarco MannaFlavio MartinsChristian MeilickeRobert MeuselGabriela MontoyaVinh NguyenChristos NomikosBlaz NovakOzgur Lutfu OzcepTope OmitolaFilipa PelejaGiulio PetrucciChristoph PinkelSimone Paolo PonzettoRiccardo PorriniFreddy PriyatnaRoman ProkofyevBehrang QasemizadehVenkat Raghavan GaneshPadmashree RavindraYuan RenLaurens Rietveld

Bene Rodriguez-CastroAnisa RulaHassan SaifReza SamaviBrahmananda SapkotaVictor SaquicelaBahar SateliLuigi SauroChristin SeifertOshani SeneviratnePhilipp SingerHala Skaf-MolliPanayiotis SmerosTadej StajnerNadine SteinmetzKurt Uwe StollJeni TennisonKonstantin TodorovAlberto TononJurgen UmbrichTim Vor der BruckJoerg WaitelonisSimon WalkXin WangZhe WangHonghan WuMarcin WylotRoberto YusStamatis ZampetakisLei ZhangYuting Zhao

PhD Symposium Program Committee

ChairsSteffen Staab Institute for Web Science and Technologies -

WeST, Universitat Koblenz-Landau,Germany

Mathieu d’Aquin Knowledge Media Institute, The OpenUniversity, UK

Organization XVII

PhD Symposium Reviewers

Alessandro AdamouEhsan AsgarianNathalie Aussenac-GillesKai BarkschatBehshid BehkamalRathachai ChawuthaiPieter ColpaertOscar CorchoPhilippe Cudre-MaurouxAldo GangemiChiara GhidiniRakebul HasanSumera HayatCheikh Kacfah EmaniRobin Keskisarkka

Ananthi M.Mohamed MouhoubTamer OmarSergio OramasGuillermo PalmaJeff Z. PanDimitris PlexousakisSebastian RudolphJohn SamuelAnsgar ScherpStefan SchlobachHeiner StuckenschmidtVojtech SvatekRicardo UsbeckFrank van Harmelen

Additional Reviewers

Mauro DragoniGiorgos Flouris

Kyriakos Kritikos

Steering Committee

Chair

John Domingue KMI, The Open University, UKand STI International, Austria

Members

Grigoris Antoniou Forth, GreeceLora Aroyo VU University of Amsterdam, The NetherlandsPhillipp Cimiano Bielefeld University, GermanyOscar Corcho UPM, SpainMarko Grobelnik JSI, SloveniaEero Hyvonen Aalto University, FinlandAxel Polleres Siemens AG, AustriaElena Simperl University of Southampton, UK

XVIII Organization

Sponsoring Institutions

Organization XIX

Keynotes

Programming the Semantic Web

Steffen Staab

Institute for Web Science and Technologies,University of Koblenz-Landau, Germany

Abstract. The Semantic Web changes the way we deal with data, be-cause assumptions about the nature of the data that we deal with differsubstantially from the ones in established database approaches. Seman-tic Web data is (i) provided by different people in an ad-hoc manner, (ii)distributed, (iii) semi-structured, (iv) (more or less) typed, (v) supposedto be used serendipitously. In fact, these are highly relevant assump-tions and challenges, since they are frequently encountered in all kindof data-centric challenges also in cases where Semantic Web standardsare not in use. However, they are only partially accounted for in existingprogramming approaches for Semantic Web data including (i) semanticsearch, (ii) graph programming, and (iii) traditional database program-ming approaches. The main hypothesis of this talk is that we have notyet developed the right kind of programming paradigms to deal withthe proper nature of Semantic Web data, because none of the mentionedapproaches fully considers its characteristics. Thus, we want to outlineempirical investigations of Semantic Web data and recent developmentstowards Semantic Web programming that target the reduction of theimpedance mismatches between data engineering and programming ap-proaches.

Keywords: #eswc2014Staab.

Coordination, Semantics, and Autonomy

Luciano Floridi

Oxford Internet Institute, University of Oxford, UK

Abstract. The lecture is divided into four parts. In the first part, I of-fer a brief and simple introduction to four well-known senses in whichdifferent scientific fields speak of complexity, namely state complexity,Kolmogorov complexity, computational complexity, and programmingcomplexity. I then suggest an intuitive way in which they can all belinked in a conceptual, unified view. Against this background, in thesecond part, I outline a new concept of complexity, which I shall callcoordination complexity. This completes the unified view. I then argue,in the third part, that the semantic web helps us dealing with problemswith increasingly high degree of coordination complexity, which requirethe mobilisation of whole systems to be tackled. In the last and conclud-ing part, I highlight one of the consequences of the resolution of problemswith high degree of coordination complexity: the predictability and ma-nipulability of autonomous choices.

Keywords: #eswc2014Floridi.

Combining Statistics and Semantics

to Turn Data into Knowledge

Lise Getoor

University of Maryland, USA

Abstract. Addressing inherent uncertainty and exploiting structure arefundamental to turning data into knowledge. Statistical relational learn-ing (SRL) builds on principles from probability theory and statisticsto address uncertainty while incorporating tools from logic to representstructure. In this talk I will overview our recent work on probabilisticsoft logic (PSL), a SRL framework for collective, probabilistic reasoningin relational domains. PSL is able to reason holistically about both entityattributes and relationships among the entities, along with ontologicalconstraints. The underlying mathematical framework supports extremelyefficient inference. Our recent results show that by building on state-of-the-art optimization methods in a distributed implementation, we cansolve large-scale knowledge graph extraction problems with millions ofrandom variables orders of magnitude faster than existing approaches.

Keywords: #eswc2014Getoor.

Machine Learning with Knowledge Graphs

Volker Tresp

Siemens and Ludwig Maximilian University of Munich, Germany

Abstract. Most successful applications of statistical machine learningfocus on response learning or signal-reaction learning where an outputis produced as a direct response to an input. An important feature is aquick response time, the basis for, e.g., real-time ad-placement on theWeb, real-time address reading in postal automation, or a fast reactionto threats for a biological being. One might argue that knowledge aboutspecific world entities and their relationships is necessary if the complex-ity of an agent’s world increases, for example if an agent needs to functionin a complex social community. As one is quite aware in the SemanticWeb community, a natural representation of knowledge about entitiesand their relationships is a directed labeled graph where nodes repre-sent entities and where a labeled link stands for a true fact. A numberof successful graph-based knowledge representations, such as DBpedia,YAGO, or the Google Knowledge Graph, have recently been developedand are the basis of applications ranging from the support of search tothe realization of question answering systems. Statistical machine learn-ing can play an important role in knowledge graphs as well. By exploit-ing statistical relational patterns one can predict the likelihood of newfacts, find entity clusters and determine if two entities refer to the samereal world object. Furthermore, one can analyze new entities and mapthem to existing entities (recognition) and predict likely relations for thenew entity. These learning tasks can elegantly be approached by firsttransforming the knowledge graph into a 3-way tensor where two of themodes represent the entities in the domain and the third mode repre-sents the relation type. Generalization is achieved by tensor factorizationusing, e.g., the RESCAL approach. A particular feature of RESCAL isthat it exhibits collective learning where information can propagate inthe knowledge graph to support a learning task. In the presentation theRESCAL approach will be introduced and applications of RESCAL todifferent learning and decision tasks will be presented.

The presentation builds to a large degree on the dissertation of Max-imilian Nickel, now MIT.

Keywords: #eswc2014Tresp.

Table of Contents

Invited Paper

Programming the Semantic Web . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Steffen Staab, Stefan Scheglmann, Martin Leinberger, andThomas Gottron

Mobile, Sensor and Semantic Streams

The CLOCK Data-Aware Eviction Approach:Towards Processing Linked Data Streams with Limited Resources . . . . . . 6

Shen Gao, Thomas Scharrenbach, and Abraham Bernstein

Plan-Based Semantic Enrichment of Event Streams . . . . . . . . . . . . . . . . . . 21Kia Teymourian and Adrian Paschke

Error-Tolerant RDF Subgraph Matching for Adaptive Presentationof Linked Data on Mobile . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

Luca Costabello

RDSZ: An Approach for Lossless RDF Stream Compression . . . . . . . . . . . 52Norberto Fernandez, Jesus Arias, Luis Sanchez,Damaris Fuentes-Lorenzo, and Oscar Corcho

Services, Processes and Cloud Computing

Linked USDL: A Vocabulary for Web-Scale Service Trading . . . . . . . . . . . 68Carlos Pedrinaci, Jorge Cardoso, and Torsten Leidig

Social Web and Web Science

SentiCircles for Contextual and Conceptual Semantic SentimentAnalysis of Twitter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

Hassan Saif, Miriam Fernandez, Yulan He, and Harith Alani

User Interests Identification on Twitter Using a Hierarchical KnowledgeBase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99

Pavan Kapanipathi, Prateek Jain, Chitra Venkataramani, andAmit Sheth

Identifying Diachronic Topic-Based Research Communitiesby Clustering Shared Research Trajectories . . . . . . . . . . . . . . . . . . . . . . . . . . 114

Francesco Osborne, Giuseppe Scavo, and Enrico Motta

XXVIII Table of Contents

Data Management

Pay-as-you-go Approximate Join Top-k Processing for the Webof Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130

Andreas Wagner, Veli Bicer, and Thanh Tran

A Framework for Iterative Signing of Graph Data on the Web . . . . . . . . . 146Andreas Kasten, Ansgar Scherp, and Peter Schauß

Perplexity of Index Models over Evolving Linked Data . . . . . . . . . . . . . . . . 161Thomas Gottron and Christian Gottron

HiBISCuS: Hypergraph-Based Source Selection for SPARQL EndpointFederation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176

Muhammad Saleem and Axel-Cyrille Ngonga Ngomo

Generating Synthetic RDF Data with Connected Blank Nodesfor Benchmarking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 192

Christina Lantzaki, Thanos Yannakis, Yannis Tzitzikas, andAnastasia Analyti

Distributed Keyword Search over RDF via MapReduce . . . . . . . . . . . . . . . 208Roberto De Virgilio and Antonio Maccioni

Natural Language Processing

NLP Data Cleansing Based on Linguistic Ontology Constraints . . . . . . . . 224Dimitris Kontokostas, Martin Brummer, Sebastian Hellmann,Jens Lehmann, and Lazaros Ioannidis

Using Semantic and Domain-Based Information in CLIR Systems . . . . . . 240Alessio Bosca, Matteo Casu, Mauro Dragoni, andChiara Di Francescomarino

These Are Your Rights: A Natural Language Processing Approachto Automated RDF Licenses Generation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255

Elena Cabrio, Alessio Palmero Aprosio, and Serena Villata

Reasoning

Scaling Parallel Rule-Based Reasoning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270Martin Peters, Christopher Brink, Sabine Sachweh, andAlbert Zundorf

A Probabilistic Approach for Integrating Heterogeneous KnowledgeSources . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 286

Arnab Dutta, Christian Meilicke, and Simone Paolo Ponzetto

Table of Contents XXIX

WaterFowl: A Compact, Self-indexed and Inference-Enabled ImmutableRDF Store . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302

Olivier Cure, Guillaume Blin, Dominique Revuz, andDavid Celestin Faye

Ontology-Based Data Access Using Rewriting, OWL 2 RL Systemsand Repairing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 317

Giorgos Stoilos

Machine Learning

Dedalo: Looking for Clusters Explanations in a Labyrinthof Linked Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 333

Ilaria Tiddi, Mathieu d’Aquin, and Enrico Motta

A Knowledge Based Approach for Tackling Mislabeled Multi-class BigSocial Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 349

Minyi Guo, Yi Liu, Jie Li, Huakang Li, and Bei Xu

Providing Alternative Declarative Descriptions for Entity Sets UsingParallel Concept Lattices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 364

Thomas Gottron, Ansgar Scherp, and Stefan Scheglmann

Unsupervised Link Discovery through Knowledge Base Repair . . . . . . . . . 380Axel-Cyrille Ngonga Ngomo, Mohamed Ahmed Sherif, andKlaus Lyko

Linked Open Data

Trusty URIs: Verifiable, Immutable, and Permanent Digital Artifactsfor Linked Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 395

Tobias Kuhn and Michel Dumontier

Leveraging Distributed Human Computation and Consensus Partitionfor Entity Coreference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 411

Saisai Gong, Wei Hu, and Yuzhong Qu

SPARQL Query Verbalization for Explaining Semantic Search EngineQueries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 426

Basil Ell, Andreas Harth, and Elena Simperl

Optimising Linked Data Queries in the Presence of Co-reference . . . . . . . 442Xin Wang, Thanassis Tiropanis, and Hugh C. Davis

Survey on Common Strategies of Vocabulary Reuse in Linked OpenData Modeling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 457

Johann Schaible, Thomas Gottron, and Ansgar Scherp

XXX Table of Contents

Generating and Summarizing Explanations for Linked Data . . . . . . . . . . . 473Rakebul Hasan

Hybrid Acquisition of Temporal Scopes for RDF Data . . . . . . . . . . . . . . . . 488Anisa Rula, Matteo Palmonari, Axel-Cyrille Ngonga Ngomo,Daniel Gerber, Jens Lehmann, and Lorenz Buhmann

Detecting Incorrect Numerical Data in DBpedia . . . . . . . . . . . . . . . . . . . . . 504Dominik Wienand and Heiko Paulheim

A Scalable Approach for Efficiently Generating Structured DatasetTopic Profiles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 519

Besnik Fetahu, Stefan Dietze, Bernardo Pereira Nunes,Marco Antonio Casanova, Davide Taibi, and Wolfgang Nejdl

Facilitating Human Intervention in Coreference Resolution withComparative Entity Summaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 535

Danyun Xu, Gong Cheng, and Yuzhong Qu

Cognition and Semantic Web

The Usability of Description Logics: Understanding the CognitiveDifficulties Presented by Description Logics . . . . . . . . . . . . . . . . . . . . . . . . . 550

Paul Warren, Paul Mulholland, Trevor Collins, and Enrico Motta

NL-Graphs: A Hybrid Approach toward Interactively QueryingSemantic Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 565

Khadija Elbedweihy, Suvodeep Mazumdar, Stuart N. Wrigley, andFabio Ciravegna

Evaluating Citation Functions in CiTO: Cognitive Issues . . . . . . . . . . . . . . 580Paolo Ciancarini, Angelo Di Iorio, Andrea Giovanni Nuzzolese,Silvio Peroni, and Fabio Vitali

In-Use and Industrial Track

Accepting the XBRL Challenge with Linked Data for Financial DataIntegration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 595

Benedikt Kampgen, Tobias Weller, Sean O’Riain, Craig Weber, andAndreas Harth

Predicting Severity of Road Traffic Congestion Using Semantic WebTechnologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 611

Freddy Lecue, Robert Tucker, Veli Bicer, Pierpaolo Tommasi,Simone Tallevi-Diotallevi, and Marco Sbodio

conTEXT – Lightweight Text Analytics Using Linked Data . . . . . . . . . . . 628Ali Khalili, Soren Auer, and Axel-Cyrille Ngonga Ngomo

Table of Contents XXXI

PCS2OWL: A Generic Approach for Deriving Web Ontologies fromProduct Classification Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 644

Alex Stolz, Bene Rodriguez-Castro, Andreas Radinger, andMartin Hepp

Seeding Structured Data by Default via Open Source LibrarySystems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 659

Dan Scott

How to Best Find a Partner? An Evaluation of Editing Approaches toConstruct R2RML Mappings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675

Christoph Pinkel, Carsten Binnig, Peter Haase, Clemens Martin,Kunal Sengupta, and Johannes Trame

Towards Portable Shopping Histories: Using GoodRelations to ExposeOwnership Information to E-Commerce Sites . . . . . . . . . . . . . . . . . . . . . . . . 691

Laszlo Torok and Martin Hepp

“Semantics Inside!” But Let’s Not Tell the Data Miners:Intelligent Support for Data Mining . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 706

Jorg-Uwe Kietz, Floarea Serban, Simon Fischer, andAbraham Bernstein

MatWare: Constructing and Exploiting Domain Specific Warehousesby Aggregating Semantic Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 721

Yannis Tzitzikas, Nikos Minadakis, Yannis Marketakis,Pavlos Fafalios, Carlo Allocca, Michalis Mountantonakis, andIoanna Zidianaki

Vocabularies, Schemas, Ontologies

Object Property Matching Utilizing the Overlap between ImportedOntologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 737

Benjamin Zapilko and Brigitte Mathiak

Towards Competency Question-Driven Ontology Authoring . . . . . . . . . . . 752Yuan Ren, Artemis Parvizi, Chris Mellish, Jeff Z. Pan,Kees van Deemter, and Robert Stevens

Identifying Change Patterns of Concept Attributes in OntologyEvolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 768

Duy Dinh, Julio Cesar Dos Reis, Cedric Pruski,Marcos Da Silveira, and Chantal Reynaud-Delaıtre

XXXII Table of Contents

PhD Symposium

On the Discovery of Relational Patterns in Semantically SimilarAnnotated Linked Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 784

Guillermo Palma

Predicting SPARQL Query Performance and Explaining Linked Data . . . 795Rakebul Hasan

Metrics-Driven Framework for LOD Quality Assessment . . . . . . . . . . . . . . 806Behshid Behkamal

Harvesting and Structuring Social Data in Music InformationRetrieval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 817

Sergio Oramas

Route Planning Using Linked Open Data . . . . . . . . . . . . . . . . . . . . . . . . . . . 827Pieter Colpaert

Automatic Detection and Semantic Formalisation of Business Rules . . . . 834Cheikh Kacfah Emani

Combining Linked Data and Statistical Information Retrieval:Next Generation Information Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 845

Ricardo Usbeck

Searching Linked Data and Services with a Single Query . . . . . . . . . . . . . . 855Mohamed Lamine Mouhoub

Semantic Information Extraction on Domain Specific Data Sheets . . . . . . 864Kai Barkschat

Towards a Data Warehouse Fed with Web Services . . . . . . . . . . . . . . . . . . . 874John Samuel

Designing an Integrated Semantic Framework for Structured OpinionSummarization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 885

Ehsan Asgarian and Mohsen Kahani

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 895

Erratum

Trusty URIs: Verifiable, Immutable, and Permanent Digital Artifactsfor Linked Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Tobias Kuhn and Michel DumontierE1