Lecture Notes in Computer Science 6643Commenced 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

Madhu SudanMicrosoft Research, Cambridge, MA, USA

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax Planck Institute for Informatics, Saarbruecken, Germany

Grigoris Antoniou Marko GrobelnikElena Simperl Bijan ParsiaDimitris Plexousakis Pieter De LeenheerJeff Pan (Eds.)

The Semantic Web:Researchand Applications

8th Extended Semantic Web Conference, ESWC 2011Heraklion, Crete, Greece, May 29 – June 2, 2011Proceedings, Part I

13

Volume Editors

Grigoris AntoniouFORTH-ICS and University of Crete, 71110 Heraklion, Crete, GreeceE-mail: antoniou@ics.forth.gr

Marko GrobelnikJožef Stefan Institute, Jamova 39, 1000 Ljubljana, SloveniaE-mail: marko.grobelnik@ijs.si

Elena SimperlKarlsruhe Institute of Technology, 76128 Karlsruhe, GermanyE-mail: elena.simperl@aifb.uni-karlsruhe.de

Bijan ParsiaUniversity of Manchester, Manchester M13 9PL, UKE-mail: bparsia@cs.man.ac.uk

Dimitris PlexousakisFORTH-ICS and University of Crete, 70013 Heraklion, Crete, GreeceE-mail: dp@ics.forth.gr

Pieter De LeenheerVU University of Amsterdam, 1012 ZA Amsterdam, The NetherlandsE-mail: pgm.de.leenheer@few.vu.nl

Jeff PanUniversity of Aberdeen, Aberdeen AB24 3UE, UKE-mail: jeff.z.pan@abdn.ac.uk

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-21033-4 e-ISBN 978-3-642-21034-1DOI 10.1007/978-3-642-21034-1

Springer Heidelberg Dordrecht London New York

Library of Congress Control Number: 2011926990

CR Subject Classification (1998): H.4, H.3.3, H.5, J.4, I.2.4, K.4.2

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

© Springer-Verlag Berlin Heidelberg 2011

This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,even in the absence of a specific statement, that such names are exempt from the relevant protective lawsand regulations and therefore free for general use.

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

Every year ESWC brings together researchers and practitioners dealing withdifferent aspects of semantic technologies. Following a successful re-launch in2010 as a multi-track conference, the 8th Extended Semantic Web Conferencebuilt on the success of the ESWC conference series initiated in 2004. Through itsextended concept this series seeks to reach out to other communities and researchareas, in which Web semantics play an important role, within and outside ICT,and in a truly international, not just ‘European’ context. This volume containsthe papers accepted for publication in key tracks of ESWC 2011: the technicaltracks including research tracks, an in-use track and two special tracks, as wellas the PhD symposium and the demo track.

Semantic technologies provide machine-understandable representations ofdata, processes and resources — hardware, software and network infrastruc-ture — as a foundation for the provisioning of a fundamentally new level offunctionality of IT systems across application scenarios and industry sectors.Using automated reasoning services over ontologies and metadata, semanticallyenabled systems will be able to better interpret and process the informationneeds of their users, and to interact with other systems in an interoperable way.Research on semantic technologies can benefit from ideas and cross-fertilizationwith many other areas, including artificial intelligence, natural language pro-cessing, database and information systems, information retrieval, multimedia,distributed systems, social networks, Web engineering, and Web science. Thesecomplementarities are reflected in the outline of the technical program of ESWC2011; in addition to the research and in-use tracks, we furthermore introducedtwo special tracks this year, putting particular emphasis on inter-disciplinaryresearch topics and areas that show the potential of exciting synergies for thefuture. In 2011, these special tracks focused on data-driven, inductive and prob-abilistic approaches to managing content, and on digital libraries, respectively.

The technical program of the conference received 247 submissions, which werereviewed by the Program Committee of the corresponding tracks. Each track wascoordinated by Track Chairs and installed a dedicated Program Committee. Thereview process included paper bidding, assessment by at least three ProgramCommittee members, and meta-reviewing for each of the submissions that weresubject to acceptance in the conference program and proceedings. In all, 57papers were selected as a result of this process, following comparable evaluationcriteria devised for all technical tracks.

The PhD symposium received 25 submissions, which were reviewed by thePhD Symposium Program Committee. Seven papers were selected for presenta-tion at a separate track and for inclusion in the ESWC 2011 proceedings. Thedemo track received 19 submissions, 14 of which were accepted for demonstration

VI Preface

in a dedicated session during the conference. Ten of the demo papers were alsoselected for inclusion in the conference proceedings.

ESWC 2011 had the pleasure and honor to welcome seven renowned keynotespeakers from academia and industry, addressing a variety of exciting topics ofhighest relevance for the research agenda of the semantic technologies communityand its impact on ICT:

– James Hendler, Tetherless World Professor of Computer and Cognitive Sci-ence and Assistant Dean for Information Technology and Web Science atRensselaer Polytechnic Institute

– Abe Hsuan, founding partner of the law firm Irwin & Hsuan LLP– Prasad Kantamneni, principal architect of the Eye-Tracking platform at

Yahoo!– Andraz Tori, CTO and co-founder of Zemanta– Lars Backstrom, data scientist at Facebook– Jure Leskovec, assistant professor of Computer Science at Stanford University– Chris Welty, Research Scientist at the IBM T.J. Watson Research Center in

New York

We would like to take the opportunity to express our gratitude to the Chairs,Program Committee members and additional reviewers of all refereed tracks,who ensured that ESWC 2011 maintained its highest standards of scientific qual-ity. Our thanks should also reach the Organizing Committee of the conference,for their dedication and hard work in selecting and coordinating the organiza-tion of a wide array of interesting workshops, tutorials, posters and panels thatcompleted the program of the conference. Special thanks go to the various or-ganizations who kindly support this year’s edition of the ESWC as sponsors, tothe Sponsorship Chair who coordinated these activities, and to the team aroundSTI International who provided an excellent service in all administrative andlogistic issues related to the organization of the event. Last, but not least, wewould like to say thank you to the Proceedings Chair, to the development teamof the Easychair conference management system and to our publisher, Springer,for their support in the preparation of this volume and the publication of theproceedings.

May 2011 Grigoris AntoniouMarko Grobelnik

Elena SimperlBijan Parsia

Dimitris PlexousakisPieter de Leenheer

Jeff Pan

Organization

Organizing Committee

General Chair Grigoris Antoniou(FORTH-ICS and University of Crete,Greece)

Program Chairs Marko Grobelnik(Jozef Stefan Institute, Slovenia)

Elena Simperl(Karlsruhe Institute of Technology,Germany)

News from Front Coordinators Lyndon Nixon (STI International, Austria)Alexander Wahler (STI International, Austria)

Poster and Demo Chairs Bijan Parsia (University of Manchester, UK)Dimitris Plexousakis

(FORTH-ICS and University of Crete,Greece)

Workshop Chairs Dieter Fensel (University of Innsbruck, Austria)Raul Garcıa Castro (UPM, Spain)

Tutorials Chair Manolis Koubarakis(University of Athens, Greece)

PhD Symposium Chairs Jeff Pan (University of Aberdeen, UK)Pieter De Leenheer

(VU Amsterdam, The Netherlands)Semantic TechnologiesCoordinators Matthew Rowe (The Open University, UK)

Sofia Angelatou (The Open University, UK)Proceedings Chair Antonis Bikakis

(University of Luxembourg, Luxembourg)Sponsorship Chair Anna Fensel (FTW, Austria)Publicity Chair Lejla Ibralic-Halilovic (STI, Austria)Panel Chairs John Domingue (The Open University, UK)

Asuncion Gomez-Perez (UPM, Spain)Treasurer Alexander Wahler (STI International, Austria)Local Organization andConference Administration STI International, Austria

Program Committee - Digital Libraries Track

Track Chairs

Martin Doerr, Carlo Meghini and Allen Renear

VIII Organization

Members

Trond AalbergBruno BachimontDonatella CastelliPanos ConstantopoulosStefan GradmannJen-Shin HongEero HyvonenAntoine IsaacTraugott Koch

Dimitris KotzinosMarcia LeizengEva MendezAlistair MilesJohn MylopoulosCarole PalmerIngeborg Torvik SolvbergDouglas TudhopeHerbert Van De Sompel

Program Committee - Inductive and ProbabilisticApproaches Track

Track Chairs

Rayid Ghani and Agnieszka Lawrynowicz

Members

Sarabjot AnandMikhail BilenkoStephan BloehdornChad CumbyClaudia D’AmatoNicola FanizziBlaz FortunaEric GaussierMelanie HilarioLuigi IannoneIvan JelinekJorg-Uwe Kietz

Ross KingJens LehmannYan LiuMatthias NicklesSebastian RudolphDou ShenSergej SizovUmberto StracciaVojtech SvatekVolker TrespJoaquin Vanschoren

Program Committee - Linked Open Data Track

Track Chairs

Mariano Consens, Paul Groth and Jens Lehmann

Members

Jose Luis AmbiteSoren AuerChristian BizerPaolo BouquetDan Brickley

Lin ClarkRichard CyganiakChristophe GueretHarry HalpinAndreas Harth

Organization IX

Olaf HartigOktie HassanzadehSebastian HellmannRinke HoekstraAnja JentzschSpyros KotoulasYuzhong Qu

Yves RaimondJuan F. SequedaNigam ShahYork SureThanh TranMischa TuffieldJun Zhao

Program Committee - Mobile Web Track

Track Chairs

Ora Lassila and Alessandra Toninelli

Members

Paolo BellavistaCristian BorceaValerie IssarnyDeepali KhushrajMika MannermaaEnrico Motta

Massimo PaolucciTerry PayneDavid ProvostAnand RanganathanBernhard SchandlMatthias Wagner

Program Committee - Natural Language Processing Track

Track Chairs

Philipp Cimiano and Michael Witbrock

Members

Guadalupe Aguado-De-CeaEnrique AlfonsecaNathalie Aussenac GillesRoberto BasiliKalina BontchevaChristopher BrewsterPeter ClarkThierry DeclerckBlaz FortunaAldo GangemiClaudio GiulianoGregory GrefenstetteSiegfried HandschuhLaura HollinkAndreas HothoJose Iria

Vanessa LopezDiana MaynardJohn MccraePaola MonachesiRoberto NavigliAchim RettingerMarta SabouSergej SizovPavel SmrzDennis SpohrChristina UngerVictoria UrenJohanna V”olkerRene WitteFabio Massimo Zanzotto

X Organization

Program Committee - Ontologies Track

Track Chairs

Mathieu D’Aquin and Heiner Stuckenschmidt

Members

Nathalie Aussenac-GillesEva BlomqvistAles BuhJean CharletOscar CorchoIsabel CruzJesualdo Tomas Fernandez-BreisChiara GhidiniAsun Gomez-PerezPierre GrenonMartin HeppPatrick LambrixDiana Maynard

Riichiro MizoguchiViktoria PammerHsofia PintoDimitris PlexousakisChantal ReynaudMarta SabouAnsgar ScherpGuus SchreiberLuciano SerafiniMichael SintekRobert StevensVojtech SvatekJohanna Voelker

Program Committee - Reasoning Track

Track Chairs

Emanuele Della Valle and Pascal Hitzler

Members

Jose Julio AlferesJie BaoAndre BollesDaniele BragaDiego CalvaneseIrene CelinoOscar CorchoBernardo Cuenca GrauClaudia D’AmatoMathieu D’AquinDaniele Dell’AglioMichael GrossniklausRinke HoekstraZhisheng HuangMarkus KrotzschThomas Lukasiewicz

Marko LutherFrederick MaierJeff Z. PanBijan ParsiaGuilin QiDumitru RomanRiccardo RosatiSebastian RudolphStefan SchlobachMichael SintekEvren SirinAnnette Ten TeijeKristin TufteGuido VetereZhe WuAntoine Zimmermann

Organization XI

Program Committee - Semantic Data Management Track

Track Chairs

Vassilis Christophides and Axel Polleres

Members

Karl AbererAbraham BernsteinAidan BoranAlessandro BozzonStefano CeriOscar CorchoOrri ErlingGeorge H. L. FletcherIrini FundulakiClaudio GutierrezSteve HarrisAndreas HarthAidan HoganMarcel KarnstedtPanagiotis KarrasGreg KarvounarakisAnastasios Kementsietsidis

Atanas KiryakovDimitris KotzinosManolis KoubarakisReto KrummenacherGeorg LausenJosiane Xavier ParreiraSherif SakrAndy SeaborneAmit ShethUmberto StracciaLetizia TancaThanh TranGiovanni TummarelloJacopo UrbaniYannis VelegrakisMaria Esther VidalJesse Weaver

Program Committee - Semantic Web in Use Track

Track Chairs

Daniel Olmedilla Pavel Shvaiko

Members

Harith AlaniGeorge AnadiotisGiuseppe AngeliniSAren AuerStefano BertoloOlivier BodenreiderPaolo BouquetFrancois BryPablo CastellsJohn DaviesMike DeanLee FeigenbaumAldo Gangemi

Fausto GiunchigliaJohn GoodwinPeter HaaseBin HeTom HeathNicola HenzeIvan HermanGeert-Jan HoubenEero HyvonenRenato IannellaAntoine IsaacAlexander IvanyukovichKrzysztof Janowicz

XII Organization

Yannis KalfoglouAtanas KiryakovBirgitta Konig-RiesRuben LaraNico LavariniAlain LegerMaurizio LenzeriniBernardo MagniniVincenzo MalteseMassimo MarchioriPeter MikaLuca MionAndriy NikolovLyndon NixonLeo ObrstMassimo Paolucci

Yefei PengErhard RahmYves RaimondSebastian SchaffertHannes SchwetzKavitha SrinivasAndrei TamilinKlaus-Dieter ThobenAndraz ToriTania TudoracheLorenzino VaccariMichael WitbrockBaoshi YanIlya ZaihrayeuSongmao Zhang

Program Committee - Sensor Web Track

Track Chairs

Harith Alani and Luca Mottola

Members

Philippe BonnetCiro CattutoOscar CorchoDavid De RoureCory HensonKrzysztof JanowiczYong LiuPedro Jose MarronKirk Martinez

Josiane Xavier ParreiraEric PauwelsJamie PaytonVinny ReynoldsMark RoantreeKay RoemerNenad StojanovicKerry TaylorEiko Yoneki

Program Committee - Software, Services, Processes andCloud Computing Track

Track Chairs

Barry Norton and Michael Stollberg

Members

Sudhir AgarwalLuciano BaresiIrene Celino

Violeta DamjanovicPieter De LeenheerTommaso Di Noia

Organization XIII

Federico FaccaJose FiadeiroAgata FilipowskaDragan GasevicStephan GrimmDimka KarastoyanovaHolger KettReto KrummenacherDave LambertFlorian LautenbacherNiels Lohmann

Jan MendlingAndreas MetzgerMassimo PaolucciCarlos PedrinaciPierluigi PlebaniDumitru RomanMonika SolankiNenad StojanovicIoan TomaJurgen Vogel

Program Committee - Social Web and Web Science Track

Track Chairs

Alexandre Passant and Denny Vrandecic

Members

Fabian AbelHarith AlaniSoren AuerScott BatemanEdward BensonShlomo BerkovskyJohn BreslinCiro CattutoFederica CenaRichard CyganiakAntonina DattoloDarina DichevaYing DingJon DronGuillaume EreteoAnna FenselFabien GandonCristina GenaSteve HarrisAidan HoganEkaterini IoannouNeil Ireson

Robert JaschkeLalana KagalPranam KolariGeorgia KoutrikaMilos KravcikJuanzi LiMeenakshi NagarajanMatthew RoweAnsgar ScherpJuan F. SequedaPaul SmartSergey SosnovskySteffen StaabMarkus StrohmaierChristopher ThomasMischa TuffieldShenghui WangKatrin WellerMary-Anne WilliamsJie ZhangLina Zhou

XIV Organization

Program Committee - PhD Symposium

Track Chairs

Pieter Deleenheer and Jeff Z. Pan

Members

Diego CalvaneseBernardo Cuenca GrauMathieu D’AquinJianfeng DuGiorgos FlourisTim FurcheZhiqiang GaoPascal HitzlerLaura HollinkZhisheng HuangJuanzi LiDiana MaynardJing MeiRalf MollerDimitris PlexousakisGuilin QiAlan Ruttenberg

Manuel SalvadoresKai-Uwe SattlerStefan SchlobachMurat SensoyLuciano SerafiniYi-Dong ShenKavitha SrinivasGiorgos StoilosHeiner StuckenschmidtVassilis TzouvarasHaofen WangKewen WangShenghui WangBenjamin ZapilkoMing ZhangYuting Zhao

Referees

Sofia AngeletouDarko AnicicFedor BakalovJurgen BockStefano BortoliSebastian BrandtSiarhei BykauMichele CaciElena CardilloMichele CatastaGong ChengAnnamaria ChiaseraCatherine ComparotGianluca CorrendoBrian DavisEvangelia DaskalakiRenaud DelbruKathrin Dentler

Huyen DoVicky DritsouGeorge EadonAngela FogarolliAnika GrossKarl HammarMatthias HertMartin HomolaMatthew HorridgeWei HuPrateek JainMouna KamelMalte KieselSzymon KlarmanJohannes KnoppMatthias KnorrHaridimos KondylakisJacek Kopecky

Gunter LadwigFeiyu LinDong LiuChristian MeilickeIvan MikhailovRammohan NarendulaAxel-Cyrille Ngonga

NgomoMaximilian NickelAndriy NikolovDusan OmercevicGiorgio OrsiMatteo PalmonariBastien RanceMariano Rodriguez

MuroMarco RospocherBrigitte Safar

Organization XV

Fatiha SaisFrank SawitzkiPhilipp SchaerAnne SchlichtEric SchmiedersMichael SchmidtLuigi SelmiGerardo SimariSergej Sizov

Dimitrios SkoutasPhilipp SorgSebastian SpeiserFlorian SteinkeCosmin StroeOndrej Svab-ZamazalStuart TaylorEdward ThomasKateryna Thymoshenko

Alejandro VaismanAndreas WagnerClaudia WagnerFang WeiPia-Ramona WojtinnekGang WuHonghan WuSurender Reddy YervaBenjamin Zapilko

Steering Committee

Chair

John Domingue

Members

Lora AroyoSean BechhoferFabio CiravegnaEnrico Franconi

Eero HyvonenMichael KiferPaolo Traverso

XVI Organization

Sponsoring Institutions

Platinum Sponsors

Gold Sponsors

Organization XVII

Silver Sponsors

Best Paper Award Sponsors

Video Recording Sponsors

Table of Contents – Part I

Digital Libraries Track

Interactive Exploration of Fuzzy RDF Knowledge Bases . . . . . . . . . . . . . . 1Nikos Manolis and Yannis Tzitzikas

A Structured Semantic Query Interface for Reasoning-Based Searchand Retrieval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17

Dimitrios A. Koutsomitropoulos, Ricardo Borillo Domenech, andGeorgia D. Solomou

Distributed Human Computation Framework for Linked DataCo-reference Resolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32

Yang Yang, Priyanka Singh, Jiadi Yao, Ching-man Au Yeung,Amir Zareian, Xiaowei Wang, Zhonglun Cai, Manuel Salvadores,Nicholas Gibbins, Wendy Hall, and Nigel Shadbolt

Inductive and Probabilistic Approaches Track

Relational Kernel Machines for Learning from Graph-Structured RDFData . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

Veli Bicer, Thanh Tran, and Anna Gossen

AutoSPARQL: Let Users Query Your Knowledge Base . . . . . . . . . . . . . . . . 63Jens Lehmann and Lorenz Buhmann

Contextual Ontology Alignment of LOD with an Upper Ontology:A Case Study with Proton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80

Prateek Jain, Peter Z. Yeh, Kunal Verma, Reymonrod G. Vasquez,Mariana Damova, Pascal Hitzler, and Amit P. Sheth

Linked Open Data Track

Hide the Stack: Toward Usable Linked Data . . . . . . . . . . . . . . . . . . . . . . . . . 93Aba-Sah Dadzie, Matthew Rowe, and Daniela Petrelli

Linked Data Metrics for Flexible Expert Search on the open Web . . . . . . 108Milan Stankovic, Jelena Jovanovic, and Philippe Laublet

Statistical Schema Induction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124Johanna Volker and Mathias Niepert

XX Table of Contents – Part I

SIHJoin: Querying Remote and Local Linked Data . . . . . . . . . . . . . . . . . . . 139Gunter Ladwig and Thanh Tran

Zero-Knowledge Query Planning for an Iterator Implementation ofLink Traversal Based Query Execution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154

Olaf Hartig

Integrating Linked Data and Services with Linked Data Services . . . . . . . 170Sebastian Speiser and Andreas Harth

Mobile Web Track

OntoWiki Mobile – Knowledge Management in Your Pocket . . . . . . . . . . . 185Timofey Ermilov, Norman Heino, Sebastian Tramp, and Soren Auer

Weaving a Distributed, Semantic Social Network for Mobile Users . . . . . . 200Sebastian Tramp, Philipp Frischmuth, Natanael Arndt,Timofey Ermilov, and Soren Auer

Natural Language Processing Track

Automatic Semantic Subject Indexing of Web Documents in HighlyInflected Languages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215

Reetta Sinkkila, Osma Suominen, and Eero Hyvonen

FootbOWL: Using a Generic Ontology of Football Competition forPlanning Match Summaries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 230

Nadjet Bouayad-Agha, Gerard Casamayor, Leo Wanner,Fernando Dıez, and Sergio Lopez Hernandez

Linking Lexical Resources and Ontologies on the Semantic Web withLemon . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245

John McCrae, Dennis Spohr, and Philipp Cimiano

Ontologies Track

Elimination of Redundancy in Ontologies . . . . . . . . . . . . . . . . . . . . . . . . . . . 260Stephan Grimm and Jens Wissmann

Evaluating the Stability and Credibility of Ontology MatchingMethods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 275

Xing Niu, Haofen Wang, Gang Wu, Guilin Qi, and Yong Yu

How Matchable Are Four Thousand Ontologies on the Semantic Web . . . 290Wei Hu, Jianfeng Chen, Hang Zhang, and Yuzhong Qu

Understanding an Ontology through Divergent Exploration . . . . . . . . . . . . 305Kouji Kozaki, Takeru Hirota, and Riichiro Mizoguchi

Table of Contents – Part I XXI

The Use of Foundational Ontologies in Ontology Development:An Empirical Assessment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321

C. Maria Keet

Using Pseudo Feedback to Improve Cross-Lingual Ontology Mapping . . . 336Bo Fu, Rob Brennan, and Declan O’Sullivan

Automatic Identification of Ontology Versions Using Machine LearningTechniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 352

Carlo Allocca

Reasoning Track

A Tableaux-Based Algorithm for SHIQ with Transitive Closure ofRoles in Concept and Role Inclusion Axioms . . . . . . . . . . . . . . . . . . . . . . . . 367

Chan Le Duc, Myriam Lamolle, and Olivier Cure

SPARQL Query Answering over OWL Ontologies . . . . . . . . . . . . . . . . . . . . 382Ilianna Kollia, Birte Glimm, and Ian Horrocks

Epistemic Querying of OWL Knowledge Bases . . . . . . . . . . . . . . . . . . . . . . . 397Anees Mehdi, Sebastian Rudolph, and Stephan Grimm

A Practical Approach for Computing Generalization Inferencesin EL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 410

Rafael Penaloza and Anni-Yasmin Turhan

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 425

Table of Contents – Part II

Semantic Data Management Track

Semantics and Optimization of the SPARQL 1.1 FederationExtension . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

Carlos Buil-Aranda, Marcelo Arenas, and Oscar Corcho

Grr: Generating Random RDF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16Daniel Blum and Sara Cohen

High-Performance Computing Applied to Semantic Databases . . . . . . . . . 31Eric L. Goodman, Edward Jimenez, David Mizell, Sinan al-Saffar,Bob Adolf, and David Haglin

An Intermediate Algebra for Optimizing RDF Graph Pattern Matchingon MapReduce . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46

Padmashree Ravindra, HyeongSik Kim, and Kemafor Anyanwu

Query Relaxation for Entity-Relationship Search . . . . . . . . . . . . . . . . . . . . . 62Shady Elbassuoni, Maya Ramanath, and Gerhard Weikum

Optimizing Query Shortcuts in RDF Databases . . . . . . . . . . . . . . . . . . . . . . 77Vicky Dritsou, Panos Constantopoulos, Antonios Deligiannakis, andYannis Kotidis

RDFS Update: From Theory to Practice . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93Claudio Gutierrez, Carlos Hurtado, and Alejandro Vaisman

Benchmarking Matching Applications on the Semantic Web . . . . . . . . . . . 108Alfio Ferrara, Stefano Montanelli, Jan Noessner, andHeiner Stuckenschmidt

Efficiently Evaluating Skyline Queries on RDF Databases . . . . . . . . . . . . . 123Ling Chen, Sidan Gao, and Kemafor Anyanwu

The Design and Implementation of Minimal RDFS Backward Reasoningin 4store . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139

Manuel Salvadores, Gianluca Correndo, Steve Harris,Nick Gibbins, and Nigel Shadbolt

XXIV Table of Contents – Part II

Semantic Web in Use Track

miKrow: Semantic Intra-enterprise Micro-Knowledge ManagementSystem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154

Vıctor Penela, Guillermo Alvaro, Carlos Ruiz, Carmen Cordoba,Francesco Carbone, Michelangelo Castagnone,Jose Manuel Gomez-Perez, and Jesus Contreras

A Faceted Ontology for a Semantic Geo-catalogue . . . . . . . . . . . . . . . . . . . . 169Feroz Farazi, Vincenzo Maltese, Fausto Giunchiglia, andAlexander Ivanyukovich

SoKNOS – Using Semantic Technologies in Disaster ManagementSoftware . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183

Grigori Babitski, Simon Bergweiler, Olaf Grebner, Daniel Oberle,Heiko Paulheim, and Florian Probst

Semantic Technologies for Describing Measurement Data inDatabases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 198

Ulf Noyer, Dirk Beckmann, and Frank Koster

Ontology-Driven Guidance for Requirements Elicitation . . . . . . . . . . . . . . . 212Stefan Farfeleder, Thomas Moser, Andreas Krall, Tor Stalhane,Inah Omoronyia, and Herbert Zojer

The Semantic Public Service Portal (S-PSP) . . . . . . . . . . . . . . . . . . . . . . . . 227Nikolaos Loutas, Deirdre Lee, Fadi Maali, Vassilios Peristeras, andKonstantinos Tarabanis

DataFinland—A Semantic Portal for Open and Linked Datasets . . . . . . . 243Matias Frosterus, Eero Hyvonen, and Joonas Laitio

Biological Names and Taxonomies on the Semantic Web – Managingthe Change in Scientific Conception . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255

Jouni Tuominen, Nina Laurenne, and Eero Hyvonen

An Approach for More Efficient Energy Consumption Based onReal-Time Situational Awareness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270

Yongchun Xu, Nenad Stojanovic, Ljiljana Stojanovic,Darko Anicic, and Rudi Studer

Sensor Web Track

Ontology-Driven Complex Event Processing in Heterogeneous SensorNetworks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 285

Kerry Taylor and Lucas Leidinger

Table of Contents – Part II XXV

A Semantically Enabled Service Architecture for Mashups overStreaming and Stored Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 300

Alasdair J.G. Gray, Raul Garcıa-Castro, Kostis Kyzirakos,Manos Karpathiotakis, Jean-Paul Calbimonte, Kevin Page,Jason Sadler, Alex Frazer, Ixent Galpin, Alvaro A.A. Fernandes,Norman W. Paton, Oscar Corcho, Manolis Koubarakis,David De Roure, Kirk Martinez, and Asuncion Gomez-Perez

Software, Services, Processes and Cloud ComputingTrack

Zhi# – OWL Aware Compilation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 315Alexander Paar and Denny Vrandecic

Lightweight Semantic Annotation of Geospatial RESTful Services . . . . . . 330Vıctor Saquicela, Luis.M. Vilches-Blazquez, and Oscar Corcho

Towards Custom Cloud Services: Using Semantic Technology toOptimize Resource Configuration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 345

Steffen Haak and Stephan Grimm

Social Web and Web Science Track

One Tag to Bind Them All: Measuring Term Abstractness in SocialMetadata . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360

Dominik Benz, Christian Korner, Andreas Hotho,Gerd Stumme, and Markus Strohmaier

Semantic Enrichment of Twitter Posts for User Profile Construction onthe Social Web . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375

Fabian Abel, Qi Gao, Geert-Jan Houben, and Ke Tao

Improving Categorisation in Social Media Using Hyperlinks toStructured Data Sources . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 390

Sheila Kinsella, Mengjiao Wang, John G. Breslin, and Conor Hayes

Predicting Discussions on the Social Semantic Web . . . . . . . . . . . . . . . . . . . 405Matthew Rowe, Sofia Angeletou, and Harith Alani

Mining for Reengineering: An Application to Semantic Wikis UsingFormal and Relational Concept Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . 421

Lian Shi, Yannick Toussaint, Amedeo Napoli, andAlexandre Blansche

XXVI Table of Contents – Part II

Demo Track

SmartLink: A Web-Based Editor and Search Environment for LinkedServices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 436

Stefan Dietze, Hong Qing Yu, Carlos Pedrinaci, Dong Liu, andJohn Domingue

ViziQuer: A Tool to Explore and Query SPARQL Endpoints . . . . . . . . . . 441Martins Zviedris and Guntis Barzdins

EasyApp: Goal-Driven Service Flow Generator with Semantic WebService Technologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 446

Yoo-mi Park, Yuchul Jung, HyunKyung Yoo, Hyunjoo Bae, andHwa-Sung Kim

Who’s Who – A Linked Data Visualisation Tool for MobileEnvironments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 451

A. Elizabeth Cano, Aba-Sah Dadzie, and Melanie Hartmann

OntosFeeder – A Versatile Semantic Context Provider for Web ContentAuthoring . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 456

Alex Klebeck, Sebastian Hellmann, Christian Ehrlich, and Soren Auer

wayOU – Linked Data-Based Social Location Tracking in a Large,Distributed Organisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 461

Mathieu d’Aquin, Fouad Zablith, and Enrico Motta

SeaFish: A Game for Collaborative and Visual Image Annotation andInterlinking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 466

Stefan Thaler, Katharina Siorpaes, David Mear, Elena Simperl, andCarl Goodman

The Planetary System: Executable Science, Technology, Engineeringand Math Papers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 471

Christoph Lange, Michael Kohlhase, Catalin David,Deyan Ginev, Andrea Kohlhase, Bogdan Matican, Stefan Mirea, andVyacheslav Zholudev

Semantic Annotation of Images on Flickr . . . . . . . . . . . . . . . . . . . . . . . . . . . 476Pierre Andrews, Sergey Kanshin, Juan Pane, and Ilya Zaihrayeu

FedX: A Federation Layer for Distributed Query Processing on LinkedOpen Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 481

Andreas Schwarte, Peter Haase, Katja Hose, Ralf Schenkel, andMichael Schmidt

Table of Contents – Part II XXVII

PhD Symposium

Reasoning in Expressive Extensions of the RDF Semantics . . . . . . . . . . . . 487Michael Schneider

Personal Semantics: Personal Information Management in the Webwith Semantic Technologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 492

Salman Elahi

Reasoning with Noisy Semantic Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 497Qiu Ji, Zhiqiang Gao, and Zhisheng Huang

Extracting and Modeling Historical Events to Enhance Searching andBrowsing of Digital Cultural Heritage Collections . . . . . . . . . . . . . . . . . . . . 503

Roxane Segers

Enriching Ontologies by Learned Negation: Or How to Teach OntologiesVegetarianism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 508

Daniel Fleischhacker

Optimizing Query Answering over OWL Ontologies . . . . . . . . . . . . . . . . . . 513Ilianna Kollia

Hybrid Search Ranking for Structured and Unstructured Data . . . . . . . . . 518Daniel M. Herzig

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 523