Lecture Notes in Computer Science 9262 - Springer LINK

Lecture Notes in Computer Science 9262

Commenced Publication in 1973Founding and Former Series Editors:Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board

David HutchisonLancaster University, Lancaster, UK

Takeo KanadeCarnegie Mellon University, Pittsburgh, PA, USA

Josef KittlerUniversity of Surrey, Guildford, UK

Jon M. KleinbergCornell University, Ithaca, NY, USA

Friedemann MatternETH Zurich, Zürich, Switzerland

John C. MitchellStanford University, Stanford, CA, USA

Moni NaorWeizmann Institute of Science, Rehovot, Israel

C. Pandu RanganIndian Institute of Technology, Madras, India

Bernhard SteffenTU Dortmund University, Dortmund, Germany

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax Planck Institute for Informatics, Saarbrücken, Germany

More information about this series at http://www.springer.com/series/7409

Qiming Chen • Abdelkader HameurlainFarouk Toumani • Roland WagnerHendrik Decker (Eds.)

Database and ExpertSystems Applications26th International Conference, DEXA 2015Valencia, Spain, September 1–4, 2015Proceedings, Part II

123

EditorsQiming ChenHewlett-Packard EnterpriseSunnyvale, CAUSA

Abdelkader HameurlainPaul Sabatier UniversityToulouseFrance

Farouk ToumaniBlaise Pascal UniversityAubiereFrance

Roland WagnerUniversity of LinzLinzAustria

Hendrik DeckerUniversidad Politécnica de ValenciaValenciaSpain

ISSN 0302-9743 ISSN 1611-3349 (electronic)Lecture Notes in Computer ScienceISBN 978-3-319-22851-8 ISBN 978-3-319-22852-5 (eBook)DOI 10.1007/978-3-319-22852-5

Library of Congress Control Number: 2015946079

LNCS Sublibrary: SL3 – Information Systems and Applications, incl. Internet/Web, and HCI

Springer Cham Heidelberg New York Dordrecht London© Springer International Publishing Switzerland 2015This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of thematerial 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 methodology nowknown or hereafter developed.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.The publisher, the authors and the editors are safe to assume that the advice and information in this book arebelieved to be true and accurate at the date of publication. Neither the publisher nor the authors or the editorsgive a warranty, express or implied, with respect to the material contained herein or for any errors oromissions that may have been made.

Printed on acid-free paper

Springer International Publishing AG Switzerland is part of Springer Science+Business Media(www.springer.com)

Preface

Since 1990, DEXA has established itself as a premier forum in the intersection of datamanagement, knowledge engineering, and artificial intelligence, providing a uniqueopportunity for the researchers, users, practitioners, and developers from multipledisciplines to present the state-of-the-art in these fields, exchange research ideas, shareindustry experiences, and explore future directions, which will help proliferate inter-disciplinary discovery, drive innovation, and provide commercial opportunity. The26th International Conference on Database and Expert Systems Applications took placein Valencia, Spain, during September 1–4, 2015. We are proud to present its programin these proceedings.

Each of the main days of the conference started out with a keynote by a distin-guished scientist: Shahram Ghandeharizadeh from USC Database Laboratory of Uni-versity of Southern California, USA; Juan Carlos Perez Cortes from UniversidadPolitecnica de Valencia (UPV), Spain; and Roland Traunmüller from Johannes KeplerUniversität Linz, Austria. Accompanying the main conference were eight relatedconferences and workshops.

We received 125 submissions for the research track and industrial tracks, which is atestament to our community’s high regard for DEXA, and we thank all authors forsubmitting their innovative work to the conference.

The Program Committee (PC) comprised highly reputational scientists from all overthe word. The paper selection process consisted of three distinct phases: the initialreviews by the PC members with each paper being evaluated by four reviewers onaverage, the early opinion exchanges, and the further discussion for fine-tuning of thereview results. This year many submissions report competitive scientific and engi-neering breakthroughs; however, because of space limitations we had to reject somehigh-quality papers. The final program featured 40 full papers and 32 short papers.

In these volumes, we also include, as a special section, the papers accepted for the8th International Conference on Data Management in Cloud, Grid and P2P Systems(Globe 2015), which took place in Valencia, Spain, on September 1, 2015. The Globeconference provides opportunities for academics and industry researchers to present,exchange, and discuss the latest data management research and applications in cloud,grid, and peer-to-peer systems. Globe 2015 received 13 submissions for the researchtrack. Each paper was evaluated by three reviewers on average. The reviewing processled to the acceptance of eight full papers for presentation at the conference andinclusion in this LNCS volume. The selected papers focus mainly on MapReduceframework (e.g., load balancing, optimization), security, data privacy, query rewriting,and streaming.

As is the tradition of DEXA conferences, all accepted papers are published bySpringer. Authors of selected papers presented at the conference will be invited tosubmit extended versions of their papers for publication in the Springer journalTransactions on Large-Scale Data- and Knowledge-Centered Systems (TLDKS).

The success of DEXA 2015 is a result of collegial teamwork from many individuals.We thank Isidro Ramos, Technical University of Valencia, Spain, the honorary chair ofDEXA 2015. We thank Vladimir Marik, Czech Technical University, Czech Republic,the publication chair, as well as Marcus Spies, Ludwig-Maximilians-UniversitätMünchen, Germany, A. Min Tjoa, Technical University of Vienna, Austria, andRoland R. Wagner, FAW, University of Linz, Austria, the workshop chairs. Ourappreciations also go to all the PC members, the external reviewers, and the sessionchairs. Furthermore, we especially express our deep appreciation to Gabriela Wagner,the DEXA secretary, and to the local organization team, for their outstanding work putin over many months.

Finally, we once again thank all the authors, presenters, and participants of theconference. We hope that you enjoy the proceedings.

June 2015 Abdelkader HameurlainQiming Chen

Farouk Toumani

VI Preface

Organization

General Chair

Hendrik Decker Instituto Tecnológico de Informática, Valencia, SpainRoland R. Wagner Johannes Kepler University Linz, Austria

Program Committee Co-chairs

Abdelkader Hameurlain IRIT, Paul Sabatier University, Toulouse, FranceQiming Chen HP Labs Palo Alto, CA, USA

Honorary Chair

Isidro Ramos Technical University of Valencia, Spain

Program Committee

Abdennadher Slim German University, Cairo, EgyptAbramowicz Witold The Poznan University of Economics, PolandAfsarmanesh Hamideh University of Amsterdam, The NetherlandsAlbertoni Riccardo Institute of Applied Mathematics and Information

Technologies - Italian National Council of Research,Italy

Alfaro Eva UPV, SpainAnane Rachid Coventry University, UKAppice Annalisa Università degli Studi di Bari, ItalyAtay Mustafa Winston-Salem State University, USABakiras Spiridon City University of New York, USABao Jie Microsoft Research Asia, ChinaBao Zhifeng National University of Singapore, SingaporeBellatreche Ladjel ENSMA, FranceBennani Nadia INSA Lyon, FranceBenyoucef Morad University of Ottawa, CanadaBerrut Catherine Grenoble University, FranceBiswas Debmalya Swisscom, SwitzerlandBouguettaya Athman RMIT, AustraliaBoussaid Omar University of Lyon, FranceBressan Stephane National University of Singapore, SingaporeBu Yingyi University of California, Irvine, USACamarinha-Matos Luis M. Universidade Nova de Lisboa + Uninova, PortugalCatania Barbara DISI, University of Genoa, Italy

Ceci Michelangelo University of Bari, ItalyChen Cindy University of Massachusetts Lowell, USAChen Phoebe La Trobe University, AustraliaChen Qiming HP Labs Palo Alto, CA, USAChen Shu-Ching Florida International University, USACheng Hao Yahoo, USAChevalier Max IRIT - SIG, Université de Toulouse, FranceChoi Byron Hong Kong Baptist University, Hong Kong,

SAR ChinaChristiansen Henning Roskilde University, DenmarkChun Soon Ae City University of New York, USADahl Deborah Conversational Technologies, USADarmont Jérôme Université de Lyon, ERIC Lyon 2, Francede Carvalho Andre University of Sao Paulo, BrazilDe Virgilio Roberto Università Roma Tre, ItalyDecker Hendrik Instituto Tecnológico de Informática, Valencia, Spain,

SpainDeng Zhi-Hong Peking University, ChinaDeufemia Vincenzo Università degli Studi di Salerno, ItalyDibie-Barthélemy Juliette AgroParisTech, FranceDing Ying Indiana University, USADobbie Gill University of Auckland, New ZealandDou Dejing University of Oregon, USAdu Mouza Cedric CNAM, FranceEder Johann University of Klagenfurt, AustriaEl-Beltagy Samhaa Nile University, Cairo, EgyptEmbury Suzanne The University of Manchester, UKEndres Markus University of Augsburg, GermanyFazzinga Bettina ICAR-CNR, ItalyFegaras Leonidas The University of Texas at Arlington, USAFelea Victor “Al. I. Cuza” University of Iasi, RomaniaFerilli Stefano University of Bari, ItalyFerrarotti Flavio Software Competence Center Hagenberg, AustriaFerrucci Filomena Università di Salerno, ItalyFomichov Vladimir School of Business Informatics, National Research

University Higher School of Economics, Moscow,Russian Federation

Frasincar Flavius Erasmus University Rotterdam, The NetherlandsFreudenthaler Bernhard Software Competence Center Hagenberg GmbH,

AustriaFukuda Hiroaki Shibaura Institute of Technology, JapanFurnell Steven Plymouth University, UKGangopadhyay Aryya University of Maryland Baltimore County, USAGao Yunjun Zhejiang University, ChinaGarfield Joy University of Worcester, UKGergatsoulis Manolis Ionian University, Greece

VIII Organization

Grabot Bernard LGP-ENIT, FranceGrandi Fabio University of Bologna, ItalyGravino Carmine University of Salerno, ItalyGroppe Sven Lübeck University, GermanyGrosky William University of Michigan, USAGrzymala-Busse Jerzy University of Kansas, USAGuerra Francesco Università degli Studi Di Modena e Reggio Emilia,

ItalyGuerrini Giovanna University of Genova, ItalyGuzzo Antonella University of Calabria, ItalyHameurlain Abdelkader Paul Sabatier University, FranceHamidah Ibrahim Universiti Putra Malaysia, MalaysiaHara Takahiro Osaka University, JapanHsu Wynne National University of Singapore, SingaporeHua Yu Huazhong University of Science and Technology,

ChinaHuang Jimmy York University, Canada, CanadaHuang Xiao-Yu South China University of Technology, ChinaHuptych Michal Czech Technical University in Prague, Czech RepublicHwang San-Yih National Sun Yat-Sen University, TaiwanHärder Theo TU Kaiserslautern, GermanyIacob Ionut Emil Georgia Southern University, USAIlarri Sergio University of Zaragoza, SpainImine Abdessamad Inria Grand Nancy, FranceIshihara Yasunori Osaka University, JapanJin Peiquan University of Science and Technology of China, ChinaKao Anne Boeing, USAKaragiannis Dimitris University of Vienna, AustriaKatzenbeisser Stefan Technische Universität Darmstadt, GermanyKim Sang-Wook Hanyang University, Republic of KoreaKitagawa Hiroyuki University of Tsukuba, JapanKleiner Carsten University of Applied Sciences & Arts Hannover,

GermanyKoehler Henning Massey University, New ZealandKorpeoglu Ibrahim Bilkent University, TurkeyKosch Harald University of Passau, GermanyKrátký Michal Technical University of Ostrava, Czech RepublicKremen Petr Czech Technical University in Prague, Czech RepublicKüng Josef University of Linz, AustriaLammari Nadira CNAM, FranceLamperti Gianfranco University of Brescia, ItalyLaurent Anne LIRMM, University of Montpellier 2, FranceLéger Alain FT R&D Orange Labs Rennes, FranceLhotska Lenka Czech Technical University, Czech RepublicLiang Wenxin Dalian University of Technology, ChinaLing Tok Wang National University of Singapore, Singapore

Organization IX

Link Sebastian The University of Auckland, New ZealandLiu Chuan-Ming National Taipei University of Technology, TaiwanLiu Hong-Cheu University of South Australia, AustraliaLiu Rui HP, USALloret Gazo Jorge University of Zaragoza, SpainLoucopoulos Peri Harokopio University of Athens, GreeceLu Jianguo University of Windsor, CanadaLumini Alessandra University of Bologna, ItalyMa Hui Victoria University of Wellington, New ZealandMa Qiang Kyoto University, JapanMaag Stephane TELECOM SudParis, FranceMasciari Elio ICAR-CNR, Università della Calabria, ItalyMedjahed Brahim University of Michigan - Dearborn, USAMishra Alok Atilim University, Ankara, TurkeyMishra Harekrishna Institute of Rural Management Anand, IndiaMisra Sanjay University of Technology, Minna, NigeriaMocito Jose MakeWise, PortugalMoench Lars University of Hagen, GermanyMokadem Riad IRIT, Paul Sabatier University, FranceMoon Yang-Sae Kangwon National University, Republic of KoreaMorvan Franck IRIT, Paul Sabatier University, FranceMunoz-Escoi Francesc Universitat Politecnica de Valencia, SpainNavas-Delgado Ismael University of Málaga, SpainNg Wilfred Hong Kong University of Science & Technology,

Hong Kong, SAR ChinaNieves Acedo Javier University of Deusto, SpainOussalah Mourad University of Nantes, FranceOzsoyoglu Gultekin Case Western Reserve University, USAPallis George University of Cyprus, CyprusPaprzycki Marcin Polish Academy of Sciences, Warsaw Management

Academy, PolandPastor Lopez Oscar Universidad Politecnica de Valencia, SpainPatel Dhaval Indian Institute of Technology Roorkee, IndiaPivert Olivier Ecole Nationale Supérieure des Sciences Appliquées et

de Technologie, FrancePizzuti Clara Institute for High Performance Computing and

Networking (ICAR)-National Research Council(CNR), Italy

Poncelet Pascal LIRMM, FrancePourabbas Elaheh National Research Council, ItalyQin Jianbin University of New South Wales, AustraliaRabitti Fausto ISTI, CNR Pisa, ItalyRaibulet Claudia Università degli Studi di Milano-Bicocca, ItalyRamos Isidro Technical University of Valencia, SpainRao Praveen University of Missouri-Kansas City, USARege Manjeet University of St. Thomas, USA

X Organization

Resende Rodolfo F. Federal University of Minas Gerais, BrazilRoncancio Claudia Grenoble University/LIG, FranceRuckhaus Edna Universidad Simon Bolivar, VenezuelaRuffolo Massimo ICAR-CNR, ItalySacco Giovanni Maria University of Turin, ItalySaltenis Simonas Aalborg University, DenmarkSansone Carlo Università di Napoli “Federico II”, ItalySantos Grueiro Igor Deusto University, SpainSanz Ismael Universitat Jaume I, SpainSarda N.L. I.I.T. Bombay, IndiaSavonnet Marinette University of Burgundy, FranceScheuermann Peter Northwestern University, USASchewe Klaus-Dieter Software Competence Centre Hagenberg, AustriaSchweighofer Erich University of Vienna, AustriaSedes Florence IRIT, Paul Sabatier University, Toulouse, FranceSelmaoui Nazha University of New Caledonia, New CaledoniaSiarry Patrick Université Paris 12 (LiSSi), FranceSilaghi Gheorghe Cosmin Babes-Bolyai University of Cluj-Napoca, RomaniaSkaf-Molli Hala Nantes University, FranceSokolinsky Leonid South Ural State University, Russian FederationSrinivasan Bala Monash University, AustraliaStraccia Umberto ISTI - CNR, ItalySunderraman Raj Georgia State University, USATaniar David Monash University, AustraliaTeisseire Maguelonne Irstea - TETIS, FranceTessaris Sergio Free University of Bozen-Bolzano, ItalyTeste Olivier IRIT, University of Toulouse, FranceTeufel Stephanie University of Fribourg, SwitzerlandTeuhola Jukka University of Turku, FinlandThalheim Bernhard Christian-Albrechts-Universität zu Kiel, GermanyThevenin Jean-Marc University of Toulouse 1 Capitole, FranceThoma Helmut Thoma SW-Engineering, Basel, SwitzerlandTjoa A. Min Vienna University of Technology, AustriaTorra Vicenc University of Skövde, SwedenTruta Traian Marius Northern Kentucky University, USATzouramanis Theodoros University of the Aegean, GreeceVaira Lucia University of Salento, ItalyVidyasankar Krishnamurthy Memorial University of Newfoundland, CanadaVieira Marco University of Coimbra, PortugalWang Junhu Griffith University, Brisbane, AustraliaWang Qing The Australian National University, AustraliaWang Wendy Hui Stevens Institute of Technology, USAWeber Gerald The University of Auckland, New ZealandWijsen Jef Université de Mons, BelgiumWu Huayu Institute for Infocomm Research, A*STAR, SingaporeXu Lai Bournemouth University, UK

Organization XI

Yang Ming Hour Chung Yuan Christian University, TaiwanYang Xiaochun Northeastern University, ChinaYao Junjie ECNU, ChinaYin Hongzhi The University of Queensland, AustraliaYokota Haruo Tokyo Institute of Technology, JapanZeng Zhigang Huazhong University of Science and Technology,

ChinaZhang Xiuzhen (Jenny) RMIT University Australia, AustraliaZhao Yanchang RDataMining.com, AustraliaZhu Qiang The University of Michigan, USAZhu Yan Southwest Jiaotong University, China

External Reviewers

Yimin Yang Florida International University, USAHsin-Yu Ha Florida International University, USASamira Pouyanfar Florida International University, USAAnas Katib University of Missouri-Kansas City, USAErmelinda Oro ICAR-CNR - ItalyÁngel Luis Garrido University of Zaragoza, SpainPasquale Salza University of Salerno, ItalyErald Troja City University of New York, USAKonstantinos Nikolopoulos City University of New York, USABin Mu City University of New York, USAGang Qian University of Central Oklahoma, USAAlok Watve Google, USASatya Motheramgari Harman International, USAAdrian Caciula Georgia Southern University, USAWeiqing Wang The University of Queensland, AustraliaHao Wang University of Oregon, USAFernando Gutierrez University of Oregon, USASabin Kafle University of Oregon, USAYun Peng Qilu University of Technology, ChinaKiki Maulana Monash University, AustraliaQiong Fang HKUST, Hong Kong, SAR ChinaValentina Indelli Pisano University of Salerno, ItalyMeriem Laifa University Bordj Bou Arreridj, AlgeriaJiyi Li Kyoto University, JapanChenyi Zhuang Kyoto University, JapanMatthew Damigos NTUA, GreeceLefteris Kalogeros Ionian University, GreeceFranca Debole ISTI-CNR, ItalyClaudio Gennaro ISTI-CNR, ItalyFabrizio Falchi ISTI-CNR, ItalySajib Mistry RMIT, AustraliaHai Dong RMIT, Australia

XII Organization

Azadeh Ghari-Neiat RMIT, AustraliaXu Zhuang Southwest Jiaotong University, ChinaPaul de Vrieze Bournemouth University, UKAmine Abdaoui LIRMM, FranceMike Donald Tapi Nzali LIRMM, FranceFlorence Wang LIRMM, FranceWenxin Liang Dalian University of Technology, ChinaYosuke Watanabe Nagoya University, JapanXi Fang Tokyo Institute of Technology, JapanGianvito Pio University of Bari, ItalyCyril Labbé University of Grenoble, FrancePatrick Roocks University of Augsburg, GermanyJorge Bernardino Polytechnic Institute of Coimbra, PortugalBruno Cabral University of Coimbra, PortugalIvano Elia University of Coimbra, PortugalNuno Antunes University of Coimbra, PortugalSouad Boukhadouma University of Nantes, FranceNouredine Gasmallah University of Nantes, FranceQuentin Grossetti CNAM, FranceCamelia Constantin UPMC, FranceFrederic Flouvat PPME, University of New CaledoniaJia-Ning Luo Ming Chuan University, TaiwanChristos Kalyvas University of the Aegean, GreeceAthanasios Kokkos University of the Aegean, GreeceEirini Molla University of the Aegean, GreeceStéphane Jean LIAS/ISAE-ENSMA, FranceSelma Khouri LIAS/ISAE-ENSMA, FranceSelma Bouarar LIAS/ISAE-ENSMA, FranceJulius Köpke University of Klagenfurt, AustriaFrédéric Flouvat PPME University of New Caledonia, New Caledonia

Organization XIII

Organization of the Special Section Globe 2015(8th International Conference on

Data Management in Cloud, Grid and P2P Systems)

Conference Program Chairs

Abdelkader Hameurlain IRIT, Paul Sabatier University, Toulouse, FranceFarouk Toumani LIMOS, Blaise Pascal University, Clermont-Ferrand,

France

Program Committee

Fabricio B. Alves FIOCRUZ - Fundação Oswaldo Cruz - Rio de Janeiro,Brazil

Djamal Benslimane LIRIS, University of Lyon, FranceQiming Chen HP Labs Palo Alto, CA, USAThomas Cerqueus University College Dublin, IrelandFrédéric Cuppens Telecom, Bretagne, FranceTran Khanh Dang HCMC University of Technology, Ho Chi Minh City,

VietnamBruno Defude Telecom INT, Evry, FranceTasos Gounaris Aristotle University of Thessaloniki, GreeceMaria Indrawan-Santiago Faculty of Information Technology Monash University,

Melbourne, AustraliaSergio Ilarri University of Zaragoza, SpainRui Liu HP Labs, Palo Alto, CA, USAGildas Menier IRISA-UBS, University of South Bretagne, FranceAnirban Mondal Xerox Research Lab, Bangladore, IndiaRiad Mokadem IRIT, Paul Sabatier University, Toulouse, FranceFranck Morvan IRIT, Paul Sabatier University, Toulouse, FranceKjetil Nørvåg Norwegian University of Science and Technology,

Trondheim, NorwayJean-Marc Pierson IRIT, Paul Sabatier University, Toulouse, FranceClaudia Roncancio LIG, Grenoble University, FranceSoror Sahri LIPADE, Descartes Paris University, FranceFlorence Sedes IRIT, Paul Sabatier University, Toulouse, FranceMário J. Gaspar da Silva ST/INESC-ID, Lisbon, PortugalHala Skaf-Molli LINA, Nantes University, FranceWolfram Wöß FAW, University of Linz, AustriaShaoyi Yin IRIT, Paul Sabatier University, Toulouse, France

Contents – Part II

Knowledge Management and Consistency

A Logic Based Approach for Restoring Consistency in P2P DeductiveDatabases. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

Luciano Caroprese and Ester Zumpano

Expert System with Web Interface Based on Logic of Plausible Reasoning . . 13Grzegorz Legień, Bartłomiej Śnieżyński, Dorota Wilk-Kołodziejczyk,Stanisława Kluska-Nawarecka, Edward Nawarecki,and Krzysztof Jaśkowiec

Extending Knowledge-Based Profile Matching in the Human ResourcesDomain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

Alejandra Lorena Paoletti, Jorge Martinez-Gil,and Klaus-Dieter Schewe

Sensitive Business Process Modeling for Knowledge Management . . . . . . . . 36Mariam Ben Hassen, Mohamed Turki, and Faïez Gargouri

Mobility, Privacy and Security

Partial Order Preserving Encryption Search Trees . . . . . . . . . . . . . . . . . . . . 49Kyriakos Ispoglou, Christos Makris, Yannis C. Stamatiou,Elias C. Stavropoulos, Athanasios K. Tsakalidis, and Vasileios Iosifidis

mobiSurround: An Auditory User Interface for Geo-Service Delivery . . . . . . 57Keith Gardiner, Charlie Cullen, and James D. Carswell

A Diversity-Seeking Mobile News App Based on Difference Analysisof News Articles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73

Keisuke Kiritoshi and Qiang Ma

KUR-Algorithm: From Position to Trajectory Privacy Protectionin Location-Based Applications. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82

Trong Nhan Phan, Josef Küng, and Tran Khanh Dang

Data Streams, Web Services

Candidate Pruning Technique for Skyline Computation Over FrequentUpdate Streams. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93

Kamalas Udomlamlert, Takahiro Hara, and Shojiro Nishio

Mining Frequent Closed Flows Based on Approximate Supportwith a Sliding Window over Packet Streams. . . . . . . . . . . . . . . . . . . . . . . . 109

Imen Brahmi, Hanen Brahmi, and Sadok Ben Yahia

D-FOPA: A Dynamic Final Object Pruning Algorithm to EfficientlyProduce Skyline Points Over Data Streams. . . . . . . . . . . . . . . . . . . . . . . . . 117

Stephanie Alibrandi, Sofia Bravo, Marlene Goncalves,and Maria-Esther Vidal

GraphEvol: A Graph Evolution Technique for Web Service Composition. . . . 134Alexandre Sawczuk da Silva, Hui Ma, and Mengjie Zhang

Distributed, Parallel and Cloud Databases

Can Data Integration Quality Be Enhanced on Multi-cloud Using SLA? . . . . 145Daniel A.S. Carvalho, Plácido A. Souza Neto, Genoveva Vargas-Solar,Nadia Bennani, and Chirine Ghedira

An Efficient Gear-Shifting Power-Proportional Distributed File System . . . . . 153Hieu Hanh Le, Satoshi Hikida, and Haruo Yokota

Highly Efficient Parallel Framework: A Divide-and-Conquer Approach . . . . . 162Takaya Kawakatsu, Akira Kinoshita, Atsuhiro Takasu, and Jun Adachi

Ontology-Driven Data Partitioning and Recovery for Flexible QueryAnswering . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 177

Lena Wiese

Information Retrieval

Detecting Near-Duplicate Documents Using Sentence Level Features . . . . . . 195Jinbo Feng and Shengli Wu

A Dwell Time-Based Technique for Personalised Ranking Model . . . . . . . . . 205Safiya Al-Sharji, Martin Beer, and Elizabeth Uruchurtu

An Evaluation of Diversification Techniques . . . . . . . . . . . . . . . . . . . . . . . 215Duong Chi Thang, Nguyen Thanh Tam, Nguyen Quoc Viet Hung,and Karl Aberer

XML and Semi-structured Data

TOIX: Temporal Object Indexing for XML Documents . . . . . . . . . . . . . . . . 235Rasha Bin-Thalab and Neamat El-Tazi

XVIII Contents – Part II

Expressing and Processing Path-Centric XML Queries. . . . . . . . . . . . . . . . . 250Huayu Wu, Dongxu Shao, Ruiming Tang, Tok Wang Ling,and Stéphane Bressan

A Logical Framework for XML Reference Specification . . . . . . . . . . . . . . . 258C. Combi, A. Masini, B. Oliboni, and M. Zorzi

XQuery Testing from XML Schema Based Random Test Cases . . . . . . . . . . 268Jesús M. Almendros-Jiménez and Antonio Becerra-Terón

Data Partitioning, Indexing

Grid-File: Towards to a Flash Efficient Multi-dimensional Index. . . . . . . . . . 285Athanasios Fevgas and Panayiotis Bozanis

Supporting Fluctuating Transactional Workload . . . . . . . . . . . . . . . . . . . . . 295Ibrahima Gueye, Idrissa Sarr, Hubert Naacke, and Joseph Ndong

Indexing Multi-dimensional Data in Modular Data Centers. . . . . . . . . . . . . . 304Libo Gao, Yatao Zhang, Xiaofeng Gao, and Guihai Chen

Data Mining IV, Applications

A Modified Tripartite Model for Document Representation in InternetSociology. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 323

Mikhail Alexandrov, Vera Danilova, and Xavier Blanco

Improving Financial Time Series Prediction Through Output Classificationby a Neural Network Ensemble . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 331

Felipe Giacomel, Adriano C.M. Pereira, and Renata Galante

Mining Strongly Correlated Intervals with Hypergraphs . . . . . . . . . . . . . . . . 339Hao Wang, Dejing Dou, Yue Fang, and Yongli Zhang

WWW and Databases

Diagnosis Model for an Organization Based on Social Network Analysis. . . . 351Dongwook Park, Soungwoong Yoon, and Sanghoon Lee

Integration Method for Complex Queries Based on Hyponymy Relations . . . . 359Daisuke Kitayama and Takuma Matsumoto

An Expertise-Based Framework for Supporting Enterprise ApplicationsDevelopment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369

Devis Bianchini, Valeria De Antonellis, and Michele Melchiori

Contents – Part II XIX

Data Management Algorithms

A Linear Program for Holistic Matching: Assessment on Schema MatchingBenchmark. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 383

Alain Berro, Imen Megdiche, and Olivier Teste

An External Memory Algorithm for All-Pairs Regular Path Problem . . . . . . . 399Nobutaka Suzuki, Kosetsu Ikeda, and Yeondae Kwon

Special Section Globe 2015 – MapReduce Framework: Load Balancing,Optimization and Classification

An Efficient Solution for Processing Skewed MapReduce Jobs . . . . . . . . . . . 417Reza Akbarinia, Miguel Liroz-Gistau, Divyakant Agrawal,and Patrick Valduriez

MapReduce-DBMS: An Integration Model for Big Data Managementand Optimization. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430

Dhouha Jemal, Rim Faiz, Ahcène Boukorca, and Ladjel Bellatreche

A Travel Time Prediction Algorithm Using Rule-Based Classificationon MapReduce . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 440

HyunJo Lee, Seungtae Hong, Hyung Jin Kim, and Jae-Woo Chang

Special Section Globe 2015 – Security, Data Privacy and Consistency

Numerical SQL Value Expressions Over Encrypted Cloud Databases . . . . . . 455Sushil Jajodia, Witold Litwin, and Thomas Schwarz

A Privacy-Aware Framework for Decentralized Online Social Networks . . . . 479Andrea De Salve, Paolo Mori, and Laura Ricci

CaLibRe: A Better Consistency-Latency Tradeoff for Quorum BasedReplication Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 491

Sathiya Prabhu Kumar, Sylvain Lefebvre, Raja Chiky,and Eric Gressier-Soudan

Special Section Globe 2015 – Query Rewriting and Streaming

QTor: A Flexible Publish/Subscribe Peer-to-Peer Organization Basedon Query Rewriting. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 507

Sébastien Dufromentel, Sylvie Cazalens, François Lesueur,and Philippe Lamarre

XX Contents – Part II

Model for Performance Analysis of Distributed Stream ProcessingApplications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 520

Filip Nalepa, Michal Batko, and Pavel Zezula

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 535

Contents – Part II XXI

Contents – Part I

Keynote Talk

Pattern Recognition in Embedded Systems: An Overview . . . . . . . . . . . . . . 3Juan-Carlos Perez-Cortes

Temporal, Spatial and High Dimensional Databases

Restricted Shortest Path in Temporal Graphs . . . . . . . . . . . . . . . . . . . . . . . 13Sudip Biswas, Arnab Ganguly, and Rahul Shah

An Efficient Distributed Index for Geospatial Databases . . . . . . . . . . . . . . . 28Le Hong Van and Atsuhiro Takasu

The xBRþ-tree: An Efficient Access Method for Points . . . . . . . . . . . . . . . . 43George Roumelis, Michael Vassilakopoulos, Thanasis Loukopoulos,Antonio Corral, and Yannis Manolopoulos

Semantic Web and Ontologies

Probabilistic Error Detecting in Numerical Linked Data . . . . . . . . . . . . . . . . 61Huiying Li, Yuanyuan Li, Feifei Xu, and Xinyu Zhong

From General to Specialized Domain: Analyzing Three Crucial Problemsof Biomedical Entity Disambiguation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76

Stefan Zwicklbauer, Christin Seifert, and Michael Granitzer

Ontology Matching with Knowledge Rules . . . . . . . . . . . . . . . . . . . . . . . . 94Shangpu Jiang, Daniel Lowd, and Dejing Dou

Modeling, Linked Open Data

Detection of Sequences with Anomalous Behavior in a Workflow Process . . . 111Marcelo G. Armentano and Analía A. Amandi

An Energy Model for Detecting Community in PPI Networks . . . . . . . . . . . 119Yin Pang, Lin Bai, and Kaili Bu

Filtering Inaccurate Entity Co-references on the Linked Open Data . . . . . . . . 128John Cuzzola, Ebrahim Bagheri, and Jelena Jovanovic

Quality Metrics for Linked Open Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144Behshid Behkamal, Mohsen Kahani, and Ebrahim Bagheri

NoSQL, NewSQL, Data Integration

A Framework of Write Optimization on Read-Optimized Out-of-CoreColumn-Store Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155

Feng Yu and Wen-Chi Hou

Integrating Big Data and Relational Data with a Functional SQL-likeQuery Language . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 170

Carlyna Bondiombouy, Boyan Kolev, Oleksandra Levchenko,and Patrick Valduriez

Comparative Performance Evaluation of Relational and NoSQL Databasesfor Spatial and Mobile Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 186

Pedro O. Santos, Mirella M. Moro, and Clodoveu A. Davis Jr.

Uncertain Data and Inconsistency Tolerance

Query Answering Explanation in Inconsistent Datalogþ=�Knowledge Bases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 203

Abdallah Arioua, Nouredine Tamani, and Madalina Croitoru

PARTY: A Mobile System for Efficiently Assessing the Probabilityof Extensions in a Debate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 220

Bettina Fazzinga, Sergio Flesca, Francesco Parisi,and Adriana Pietramala

Uncertain Groupings: Probabilistic Combination of Grouping Data . . . . . . . . 236Brend Wanders, Maurice van Keulen, and Paul van der Vet

Database System Architecture

Cost-Model Oblivious Database Tuning with Reinforcement Learning . . . . . . 253Debabrota Basu, Qian Lin, Weidong Chen, Hoang Tam Vo,Zihong Yuan, Pierre Senellart, and Stéphane Bressan

Towards Making Database Systems PCM-Compliant . . . . . . . . . . . . . . . . . . 269Vishesh Garg, Abhimanyu Singh, and Jayant R. Haritsa

Workload-Aware Self-Tuning Histograms of String Data . . . . . . . . . . . . . . . 285Nickolas Zoulis, Effrosyni Mavroudi, Anna Lykoura,Angelos Charalambidis, and Stasinos Konstantopoulos

Data Mining I

Data Partitioning for Fast Mining of Frequent Itemsets in MassivelyDistributed Environments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303

Saber Salah, Reza Akbarinia, and Florent Masseglia

XXIV Contents – Part I

Does Multilevel Semantic Representation Improve Text Categorization? . . . . 319Cheng Wang, Haojin Yang, and Christoph Meinel

Parallel Canopy Clustering on GPUs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334Yusuke Kozawa, Fumitaka Hayashi, Toshiyuki Amagasa,and Hiroyuki Kitagawa

Query Processing and Optimization

Efficient Storage and Query Processing of Large String in Oracle . . . . . . . . . 351George Eadon, Eugene Inseok Chong, and Ananth Raghavan

SAM: A Sorting Approach for Optimizing Multijoin Queries . . . . . . . . . . . . 367Yong Zeng, Amy Nan Lu, Lu Xia, Chris Xing Tian, and Y.C. Tay

GPU Acceleration of Set Similarity Joins . . . . . . . . . . . . . . . . . . . . . . . . . . 384Mateus S.H. Cruz, Yusuke Kozawa, Toshiyuki Amagasa,and Hiroyuki Kitagawa

Data Mining II

Parallel Eclat for Opportunistic Mining of Frequent Itemsets . . . . . . . . . . . . 401Junqiang Liu, Yongsheng Wu, Qingfeng Zhou, Benjamin C.M. Fung,Fanghui Chen, and Binxiao Yu

Sequential Data Analytics by Means of Seq-SQL Language . . . . . . . . . . . . . 416Bartosz Bebel, Tomasz Cichowicz, Tadeusz Morzy, Filip Rytwiński,Robert Wrembel, and Christian Koncilia

Clustering Attributed Multi-graphs with Information Ranking . . . . . . . . . . . . 432Andreas Papadopoulos, Dimitrios Rafailidis, George Pallis,and Marios D. Dikaiakos

Indexing and Decision Support Systems

Building Space-Efficient Inverted Indexes on Low-Cardinality Dimensions . . . 449Vasilis Spyropoulos and Yannis Kotidis

A Decision Support System for Hotel Facilities Inventory Management . . . . . 460Giuseppe Monteleone, Raffaele Di Natale, Piero Conca,Salvatore Michele Biondi, Antonio Rosario Intilisano, Vincenzo Catania,and Daniela Panno

TopCom: Index for Shortest Distance Query in Directed Graph . . . . . . . . . . 471Vachik S. Dave and Mohammad Al Hasan

Contents – Part I XXV

A Universal Distributed Indexing Scheme for Data Centerswith Tree-Like Topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 481

Yuang Liu, Xiaofeng Gao, and Guihai Chen

Data Mining III

Improving Diversity Performance of Association Rule BasedRecommender Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 499

M. Kumara Swamy and P. Krishna Reddy

A Prime Number Based Approach for Closed Frequent Itemset Miningin Big Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 509

Mehdi Zitouni, Reza Akbarinia, Sadok Ben Yahia,and Florent Masseglia

Multilingual Documents Clustering Based on Closed Concepts Mining . . . . . 517Mohamed Chebel, Chiraz Latiri, and Eric Gaussier

Modeling, Extraction, Social Networks

Analyzing the Strength of Co-authorship Ties with Neighborhood Overlap. . . 527Michele A. Brandão and Mirella M. Moro

Event Extraction from Unstructured Text Data . . . . . . . . . . . . . . . . . . . . . . 543Chao Shang, Anand Panangadan, and Viktor K. Prasanna

A Cluster-Based Epidemic Model for Retweeting Trend Prediction onMicro-blog . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 558

Zhuonan Feng, Yiping Li, Li Jin, and Ling Feng

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 575

XXVI Contents – Part I