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

Stephen W. Liddle Klaus-Dieter ScheweA Min Tjoa Xiaofang Zhou (Eds.)

Database and ExpertSystems Applications23rd International Conference, DEXA 2012Vienna, Austria, September 3-6, 2012Proceedings, Part I

13

Volume Editors

Stephen W. LiddleBrigham Young University, Marriott School784 TNRB, Provo, UT 84602, USAE-mail: liddle@byu.edu

Klaus-Dieter ScheweSoftware Competence Center HagenbergSoftwarepark 21, 4232 Hagenberg, AustriaE-mail: kd.schewe@scch.at

A Min TjoaVienna University of Technology, Institute of Software TechnologyFavoritenstraße 9-11/188, 1040 Wien, AustriaE-mail: amin@ifs.tuwien.ac.at

Xiaofang ZhouUniversity of QueenslandSchool of Information Technology and Electrical EngineeringBrisbane, QLD 4072, AustraliaE-mail: zxf@uq.edu.au

ISSN 0302-9743 e-ISSN 1611-3349ISBN 978-3-642-32599-1 e-ISBN 978-3-642-32600-4DOI 10.1007/978-3-642-32600-4Springer Heidelberg Dordrecht London New York

Library of Congress Control Number: 2012943836

CR Subject Classification (1998): H.2.3-4, H.2.7-8, H.2, H.3.3-5, H.4.1, H.5.3, I.2.1,I.2.4, I.2.6, J.1, C.2

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

© Springer-Verlag Berlin Heidelberg 2012This 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

This volume includes invited papers, research papers, and short papers presentedat DEXA 2012, the 23rd International Conference on Database and Expert Sys-tems Applications, held in Vienna, Austria. DEXA 2012 continued the long andsuccessful DEXA tradition begun in 1990, bringing together a large collection ofbright researchers, scientists, and practitioners from around the world to sharenew results in the areas of database, intelligent systems, and related advancedapplications.

The call for papers resulted in the submission of 179 papers, of which 49 wereaccepted as regular research papers, and 37 were accepted as short papers. Theauthors of these papers come from 43 different countries. The papers discuss arange of topics including:

– Database query processing, in particular XML queries– Labeling of XML documents– Computational efficiency– Data extraction– Personalization, preferences, and ranking– Security and privacy– Database schema evaluation and evolution– Semantic Web– Privacy and provenance– Data mining– Data streaming– Distributed systems– Searching and query answering– Structuring, compression and optimization– Failure, fault analysis, and uncertainty– Predication, extraction, and annotation– Ranking and personalization– Database partitioning and performance measurement– Recommendation and prediction systems– Business processes– Social networking

In addition to the papers selected by the Program Committee two interna-tionally recognized scholars delivered keynote speeches:

Georg Gottlob: DIADEM: Domains to Databases

Yamie Aıt-Ameur: Stepwise Development of Formal Models for Web ServicesCompositions – Modelling and Property Verification

VI Preface

In addition to the main conference track, DEXA 2012 also included sevenworkshops that explored the conference theme within the context of life sciences,specific application areas, and theoretical underpinnings.

We are grateful to the hundreds of authors who submitted papers to DEXA2012 and to our large Program Committee for the many hours they spent care-fully reading and reviewing these papers. The Program Committee was alsoassisted by a number of external referees, and we appreciate their contributionsand detailed comments.

We are thankful for the Institute of Software Technology at Vienna Univer-sity of Technology for organizing DEXA 2012, and for the excellent workingatmosphere provided. In particular, we recognize the efforts of the conferenceOrganizing Committee led by the DEXA 2012 General Chair A Min Tjoa. Weare gratefull to the Workshop Chairs Abdelkader Hameurlain, A Min Tjoa, andRoland R. Wagner.

Finally, we are especially grateful to Gabriela Wagner, whose professionalattention to detail and skillful handling of all aspects of the Program Committeemanagement and proceedings preparation was most helpful.

September 2012 Stephen W. LiddleKlaus-Dieter Schewe

Xiaofang Zhou

Organization

Honorary Chair

Makoto Takizawa Seikei University, Japan

General Chair

A Min Tjoa Technical University of Vienna, Austria

Conference Program Chair

Stephen Liddle Brigham Young University, USAKlaus-Dieter Schewe Software Competence Center Hagenberg and

Johannes Kepler University Linz, AustriaXiaofang Zhou University of Queensland, Australia

Publication Chair

Vladimir Marik Czech Technical University, Czech Republic

Program Committee

Witold Abramowicz The Poznan University of Economics, PolandRafael Accorsi University of Freiburg, GermanyHamideh Afsarmanesh University of Amsterdam, The NetherlandsRiccardo Albertoni OEG, Universidad Politecnica de Madrid,

SpainRachid Anane Coventry University, UKAnnalisa Appice Universita degli Studi di Bari, ItalyMustafa Atay Winston-Salem State University, USAJames Bailey University of Melbourne, AustraliaSpiridon Bakiras City University of New York, USAZhifeng Bao National University of Singapore, SingaporeLadjel Bellatreche ENSMA, FranceMorad Benyoucef University of Ottawa, CanadaCatherine Berrut Grenoble University, FranceDebmalya Biswas Nokia Research, GermanyAthman Bouguettaya RMIT, AustraliaDanielle Boulanger MODEME,University of Lyon, FranceOmar Boussaid University of Lyon, FranceStephane Bressan National University of Singapore, SingaporePatrick Brezillon University of Paris VI (UPMC), FranceYiwei Cao RWTH Aachen University, GermanySilvana Castano Universita degli Studi di Milano, Italy

VIII Organization

Barbara Catania Universita di Genova, ItalyMichelangelo Ceci University of Bari, ItalyCindy Chen University of Massachusetts Lowell, USAPhoebe Chen La Trobe University, AustraliaShu-Ching Chen Florida International University, USAHao Cheng YahooJames Cheng Nanyang Technological University, SingaporeReynold Cheng The University of Hong Kong, ChinaMax Chevalier IRIT - SIG, Universite de Toulouse, FranceByron Choi Hong Kong Baptist University, Hong KongHenning Christiansen Roskilde University, DenmarkSoon Ae Chun City University of New York, USAEliseo Clementini University of L’Aquila, ItalyOscar Corcho Universidad Politecnica de Madrid, SpainBin Cui Peking University, ChinaDeborah Dahl Conversational TechnologiesJerome Darmont Universite de Lyon (ERIC Lyon 2), FranceAndre de Carvalho University of Sao Paulo, BrazilGuy De Tre Ghent University, BelgiumOlga De Troyer Vrije Universiteit Brussel, BelgiumRoberto De Virgilio Universita Roma Tre, ItalyJohn Debenham University of Technology, Sydney, AustraliaHendrik Decker Universidad Politecnica de Valencia, SpainZhi-Hong Deng Peking University, ChinaVincenzo Deufemia Universita degli Studi di Salerno, ItalyClaudia Diamantini Universita Politecnica delle Marche, ItalyJuliette Dibie-Barthelemy AgroParisTech, FranceYing Ding Indiana University, USAZhiming Ding Chinese Academy of Sciences, ChinaGillian Dobbie University of Auckland, New ZealandPeter Dolog Aalborg University, DenmarkDejing Dou University of Oregon, USACedric du Mouza CNAM, FranceJohann Eder University of Klagenfurt, AustriaDavid Embley Brigham Young University, USASuzanne M. Embury The University of Manchester, UKBettina Fazzinga University of Calabria, ItalyLeonidas Fegaras The University of Texas at Arlington, USAStefano Ferilli University of Bari, ItalyFlavio Ferrararotti Victoria University of Wellington, New ZealandFilomena Ferrucci Universita di Salerno, ItalyFlavius Frasincar Erasmus University Rotterdam,

The NetherlandsBernhard Freudenthaler Software Competence Center Hagenberg,

Austria

Organization IX

Hiroaki Fukuda Shibaura Institute of Technology, JapanSteven Furnell University of Plymouth, UKAryya Gangopadhyay University of Maryland Baltimore County, USAYunjun Gao Zhejiang University, ChinaManolis Gergatsoulis Ionian University, GreeceFabio Grandi University of Bologna, ItalyCarmine Gravino University of Salerno, ItalySven Groppe Lubeck University, GermanyWilliam Grosky University of Michigan, USAJerzy Grzymala-Busse University of Kansas, USAFrancesco Guerra Universita degli Studi Di Modena e Reggio

Emilia, ItalyGiovanna Guerrini University of Genoa, ItalyAntonella Guzzo University of Calabria, ItalyAbdelkader Hameurlain Paul Sabatier University, Toulouse, FranceIbrahim Hamidah Universiti Putra Malaysia, MalaysiaWook-Shin Han Kyungpook National University, KoreaTakahiro Hara Osaka University, JapanTheo Harder TU Kaiserslautern, GermanyFrancisco Herrera University of Granada, SpainSteven Hoi Nanyang Technological University, SingaporeEstevam Rafael Hruschka Jr. Federal University of Sao Carlos, Brazil, and

Carnegie Mellon University, USAWynne Hsu National University of Singapore, SingaporeYu Hua Huazhong University of Science and

Technology, ChinaJimmy Huang York University, CanadaXiaoyu Huang South China University of Technology, ChinaIonut Emil Iacob Georgia Southern University, USASergio Ilarri University of Zaragoza, SpainAbdessamad Imine University of Nancy, FranceYoshiharu Ishikawa Nagoya University, JapanAdam Jatowt Kyoto University, JapanPeiquan Jin University of Science and Technology, ChinaAnne Kao Boeing Phantom Works, USADimitris Karagiannis University of Vienna, AustriaStefan Katzenbeisser Technical University of Darmstadt, GermanyYiping Ke Institute of High Performance Computing,

SingaporeSang-Wook Kim Hanyang University, KoreaHiroyuki Kitagawa University of Tsukuba, JapanCarsten Kleiner University of Applied Sciences and Arts

Hannover, GermanyIbrahim Korpeoglu Bilkent University, TurkeyHarald Kosch University of Passau, Germany

X Organization

Michal Kratky VSB-Technical University of Ostrava,Czech Republic

Arun Kumar IBM Research, IndiaAshish Kundu IBM T.J. Watson Research Center, Hawthorne,

USAJosef Kung University of Linz, AustriaKwok-Wa Lam University of Hong Kong, Hong KongNadira Lammari CNAM, FranceGianfranco Lamperti University of Brescia, ItalyMong Li Lee National University of Singapore, SingaporeAlain Toinon Leger Orange - France Telecom R&D, FranceDaniel Lemire LICEF Research Center, CanadaLenka Lhotska Czech Technical University, Czech RepublicWenxin Liang Dalian University of Technology, ChinaLipyeow Lim University of Hawai at Manoa, USATok Wang Ling National University of Singapore, SingaporeSebastian Link University of Auckland, New ZealandVolker Linnemann University of Lubeck, GermanyChengfei Liu Swinburne University of Technology, AustraliaChuan-Ming Liu National Taipei University of Technology,

TaiwanFuyu Liu Microsoft Corporation, USAHong-Cheu Liu University of South Australia, AustraliaJorge Lloret Gazo University of Zaragoza, SpainMiguel Angel Lopez Carmona University of Alcala de Henares, SpainJiaheng Lu Renmin University, ChinaJianguo Lu University of Windsor, CanadaAlessandra Lumini University of Bologna, ItalyHui Ma Victoria University of Wellington, New ZealandQiang Ma Kyoto University, JapanStephane Maag TELECOM SudParis, FranceNikos Mamoulis University of Hong Kong, Hong KongElio Masciari ICAR-CNR, Universita della Calabria, ItalyNorman May SAP AG, GermanyJose-Norberto Mazon University of Alicante, SpainDennis McLeod University of Southern California, USABrahim Medjahed University of Michigan - Dearborn, USAHarekrishna Misra Institute of Rural Management Anand, IndiaJose Mocito INESC-ID/FCUL, PortugalRiad Mokadem IRIT, Paul Sabatier University, FranceLars Monch FernUniversitat in Hagen, GermanyYang-Sae Moon Kangwon National University, KoreaReagan Moore University of North Carolina at Chapel Hill,

USA

Organization XI

Franck Morvan IRIT, Paul Sabatier University, Toulouse,France

Mirco Musolesi University of Birmingham, UKIsmael Navas-Delgado University of Malaga, SpainWilfred Ng University of Science and Technology,

Hong KongJavier Nieves Acedo Deusto University, SpainMourad Oussalah University of Nantes, FranceGultekin Ozsoyoglu Case Western Reserve University, USAGeorge Pallis University of Cyprus, CyprusChristos Papatheodorou Ionian University and “Athena” Research

Centre, GreeceMarcin Paprzycki Polish Academy of Sciences, Warsaw

Management Academy, PolandOscar Pastor Lopez Universidad Politecnica de Valencia, SpainJovan Pehcevski European University, MacedoniaReinhard Pichler Technische Universitat Wien, AustriaClara Pizzuti ICAR-CNR, ItalyJaroslav Pokorny Charles University in Prague, Czech RepublicElaheh Pourabbas National Research Council, ItalyFausto Rabitti ISTI, CNR Pisa, ItalyClaudia Raibulet Universita degli Studi di Milano-Bicocca, ItalyIsidro Ramos Technical University of Valencia, SpainPraveen Rao University of Missour-KaNSAS City, USARodolfo F. Resende Federal University of Minas Gerais, BrazilClaudia Roncancio Grenoble University / LIG, FranceEdna Ruckhaus Universidad Simon Bolivar, VenezuelaMassimo Ruffolo ICAR-CNR, ItalyIgor Ruiz Agundez Deusto University, SpainGiovanni Maria Sacco University of Turin, ItalyShazia Sadiq University of Queensland, AustraliaSimonas Saltenis Aalborg University, DenmarkCarlo Sansone Universita di Napoli ”Federico II”, ItalyIgor Santos Grueiro Deusto University, SpainN.L. Sarda I.I.T. Bombay, IndiaMarinette Savonnet University of Burgundy, FranceRaimondo Schettini Universita degli Studi di Milano-Bicocca, ItalyErich Schweighofer University of Vienna, AustriaFlorence Sedes IRIT, Paul Sabatier University, Toulouse,

FranceNazha Selmaoui University of New Caledonia, FrancePatrick Siarry Universite Paris 12 (LiSSi), FranceGheorghe Cosmin Silaghi Babes-Bolyai University of Cluj-Napoca,

RomaniaLeonid Sokolinsky South Ural State University, Russia

XII Organization

Bala Srinivasan Monash University, AustraliaUmberto Straccia Italian National Research Council, ItalyDarijus Strasunskas Strasunskas Forskning, NorwayLena Stromback Swedish Meteorological and Hydrological

Institute, SwedenAixin Sun Nanyang Technological University, SingaporeDavid Taniar Monash University, AustraliaCui Tao Mayo Clinic, USAMaguelonne Teisseire Irstea - TETIS, FranceSergio Tessaris Free University of Bozen-Bolzano, ItalyOlivier Teste IRIT, University of Toulouse, FranceStephanie Teufel University of Fribourg, SwitzerlandJukka Teuhola University of Turku, FinlandTaro Tezuka University of Tsukuba, JapanBernhard Thalheim Christian Albrechts Universitat Kiel, GermanyJ.M. Thevenin University of Toulouse I Capitole, FranceHelmut Thoma Thoma SW-Engineering, Basel, SwitzerlandA Min Tjoa Technical University of Vienna, AustriaVicenc Torra IIIA-CSIC, SpainTraian Truta Northern Kentucky University, USATheodoros Tzouramanis University of the Aegean, GreeceMarco Vieira University of Coimbra, PortugalJianyong Wang Tsinghua University, ChinaJunhu Wang Griffith University, Brisbane, AustraliaQing Wang The Australian National University, AustraliaWei Wang University of New South Wales, Sydney,

AustraliaWendy Hui Wang Stevens Institute of Technology, USAAndreas Wombacher University Twente, The NetherlandsLai Xu Bournemouth University, UKMing Hour Yang Chung Yuan Christian University, TaiwanXiaochun Yang Northeastern University, ChinaHaruo Yokota Tokyo Institute of Technology, JapanZhiwen Yu Northwestern Polytechnical University, ChinaXiao-Jun Zeng University of Manchester, UKZhigang Zeng Huazhong University of Science and

Technology, ChinaXiuzhen (Jenny) Zhang RMIT University Australia, AustraliaYanchang Zhao RDataMining.com, AustraliaYu Zheng Microsoft Research Asia, ChinaQiang Zhu The University of Michigan, USAYan Zhu Southwest Jiaotong University, Chengdu,

China

Organization XIII

External Reviewers

Hadjali Allel ENSSAT, FranceToshiyuki Amagasa Tsukuba University, JapanFlora Amato University of Naples Federico II, ItalyAbdelkrim Amirat University of Nantes, FranceZahoua Aoussat University of Algiers, AlgeriaRadim Baca Technical University of Ostrava,

Czech RepublicDinesh Barenkala University of Missouri-Kansas City, USARiad Belkhatir University of Nantes, FranceYiklun Cai University of Hong KongNafisa Afrin Chowdhury University of Oregon, USAShumo Chu Nanyang Technological University, SingaporeErcument Cicek Case Western Reserve University, USACamelia Constantin UPMC, FranceRyadh Dahimene CNAM, FranceMatthew Damigos NTUA, GreeceFranca Debole ISTI-CNR, ItalySaulo Domingos de Souza

Pedro Federal University of Sao Carlos, BrazilLaurence Rodrigues

do Amaral Federal University of Uberlandia, BrazilAndrea Esuli ISTI-CNR, ItalyQiong Fang University of Science and Technology,

Hong KongNikolaos Fousteris Ionian University, GreeceFilippo Furfaro DEIS, University of Calabria, ItalyJose Manuel Gimenez Universidad de Alcala, SpainReginaldo Gotardo Federal University of Sao Carlos, BrazilFernando Gutierrez University of Oregon, USAZeinab Hmedeh CNAM, FranceHai Huang KAUST, Saudi ArabiaLili Jiang Lanzhou University, ChinaShangpu Jiang University of Oregon, USAHideyuki Kawashima University of Tsukuba, JapanSelma Khouri LIAS/ENSMA, FranceChristian Koncilia University of Klagenfurt, AustriaCyril Labbe Universite Joseph Fourier, Grenoble, FranceThuy Ngoc Le National University of Singapore, SingaporeFabio Leuzzi University of Bari, ItalyLuochen Li National University of Singapore, SingaporeJing Li University of Hong KongXumin Liu Rochester Institute of Technology, USAYifei Lu University of New South Wales, AustraliaJia-Ning Luo Ming Chuan University, Taiwan

XIV Organization

Ivan Marsa Maestre Universidad de Alcala, SpainRuslan Miniakhmetov South Ural State University, Chelyabinsk,

RussiaJun Miyazaki Nara Institute of Science and Technology,

JapanBo Ning Dalian Maritime University, ChinaGoke Ojewole NVIDIA, USAErmelinda Oro ICAR-CNR, ItalyConstantin Pan South Ural State University, Chelyabinsk,

RussiaMandeep Pannu Coventry University, UKSrivenu Paturi University of Missouri-Kansas City, USAXinjian Qi Case Western Reserve University, USAGang Qian University of Central Oklahoma, USAJianbin Qin University of New South Wales, AustraliaVineet Rajani Max Planck Institute for Software Systems,

GermanyHongda Ren Tsinghua University, ChinaSara Romano University of Naples Federico II, ItalySherif Sakr NICTA, AustraliaFederica Sarro University of Salerno, ItalyWei Shen Tsinghua University, ChinaVasil Slavov University of Missouri-Kansas City, USADaniela Stojanova Jozef Stefan Institute, SloveniaUmberto Straccia ISTI-CNR, ItalyGuilaine Talens MODEME labs, University of Lyon-Jean

Moulin Lyon, FranceBin Wang Northeastern University, ChinaChangzhou Wang Boeing Research and Technology, USAHao Wang University of Hong KongJia Wang The Chinese University of Hong Kong,

Hong KongYousuke Watanabe Tokyo Institute of Technology, JapanHuanhuan Wu The Chinese University of Hong Kong,

Hong KongZhiqiang Xu Nanyang Technological University, SingaporeKefeng Xuan Monash University, AustraliaDa Yan University of Science and Technology,

Hong KongQi Yu Rochester Institute of Technology, USAGneg Zhao Monash University, AustraliaZhou Zhao University of Science and Technology,

Hong KongMikhail Zymbler South Ural State University, Chelyabinsk,

Russia

Table of Contents – Part I

Keynote Talks

DIADEM: Domains to Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Tim Furche, Georg Gottlob, and Christian Schallhart

Stepwise Development of Formal Models for Web Services Compositions:Modelling and Property Verification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

Yamine Ait-Ameur and Idir Ait-Sadoune

XML Queries and Labeling I

A Hybrid Approach for General XML Query Processing . . . . . . . . . . . . . . 10Huayu Wu, Ruiming Tang, Tok Wang Ling, Yong Zeng, andStephane Bressan

SCOOTER: A Compact and Scalable Dynamic Labeling Scheme forXML Updates . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26

Martin F. O’Connor and Mark Roantree

Reuse the Deleted Labels for Vector Order-Based Dynamic XMLLabeling Schemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

Canwei Zhuang and Shaorong Feng

Computational Efficiency

Towards an Efficient Flash-Based Mid-Tier Cache . . . . . . . . . . . . . . . . . . . . 55Yi Ou, Jianliang Xu, and Theo Harder

Evacuation Planning of Large Buildings Using Ladders . . . . . . . . . . . . . . . 71Alka Bhushan, Nandlal L. Sarda, and P.V. Rami Reddy

A Write Efficient PCM-Aware Sort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86Meduri Venkata Vamsikrishna, Zhan Su, and Kian-Lee Tan

XML Queries

Performance Analysis of Algorithms to Reason about XML Keys . . . . . . . 101Flavio Ferrarotti, Sven Hartmann, Sebastian Link,Mauricio Marin, and Emir Munoz

Finding Top-K Correct XPath Queries of User’s Incorrect XPathQuery . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116

Kosetsu Ikeda and Nobutaka Suzuki

XVI Table of Contents – Part I

Analyzing Plan Diagrams of XQuery Optimizers . . . . . . . . . . . . . . . . . . . . . 131H.S. Bruhathi and Jayant R. Haritsa

Data Extraction

Spreadsheet Metadata Extraction: A Layout-Based Approach . . . . . . . . . . 147Somchai Chatvichienchai

Automated Extraction of Semantic Concepts from Semi-structuredData: Supporting Computer-Based Education through the Analysis ofLecture Notes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161

Thushari Atapattu, Katrina Falkner, and Nickolas Falkner

A Confidence–Weighted Metric for Unsupervised Ontology Populationfrom Web Texts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176

Hilario Oliveira, Rinaldo Lima, Joao Gomes, Rafael Ferreira,Fred Freitas, and Evandro Costa

Personalization, Preferences, and Ranking

Situation-Aware User’s Interests Prediction for Query Enrichment . . . . . . 191Imen Ben Sassi, Chiraz Trabelsi, Amel Bouzeghoub, andSadok Ben Yahia

The Effective Relevance Link between a Document and a Query . . . . . . . 206Karam Abdulahhad, Jean-Pierre Chevallet, and Catherine Berrut

Incremental Computation of Skyline Queries with DynamicPreferences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219

Tassadit Bouadi, Marie-Odile Cordier, and Rene Quiniou

Databases and Schemas

Efficient Discovery of Correlated Patterns in Transactional DatabasesUsing Items’ Support Intervals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 234

R. Uday Kiran and Masaru Kitsuregawa

On Checking Executable Conceptual Schema Validity by Testing . . . . . . . 249Albert Tort, Antoni Olive, and Maria-Ribera Sancho

Querying Transaction–Time Databases under Branched SchemaEvolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 265

Wenyu Huo and Vassilis J. Tsotras

Table of Contents – Part I XVII

Privacy and Provenance

Fast Identity Anonymization on Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281Xuesong Lu, Yi Song, and Stephane Bressan

Probabilistic Inference of Fine-Grained Data Provenance . . . . . . . . . . . . . . 296Mohammad Rezwanul Huq, Peter M.G. Apers, andAndreas Wombacher

Enhancing Utility and Privacy-Safety via Semi-homogenousGeneralization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311

Xianmang He, Wei Wang, HuaHui Chen, Guang Jin,Yefang Chen, and Yihong Dong

XML Queries and Labeling II

Processing XML Twig Pattern Query with Wildcards . . . . . . . . . . . . . . . . 326Huayu Wu, Chunbin Lin, Tok Wang Ling, and Jiaheng Lu

A Direct Approach to Holistic Boolean-Twig Pattern Evaluation . . . . . . . 342Dabin Ding, Dunren Che, and Wen-Chi Hou

Full Tree-Based Encoding Technique for Dynamic XML LabelingSchemes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 357

Canwei Zhuang and Shaorong Feng

Data Streams

Top-k Maximal Influential Paths in Network Data . . . . . . . . . . . . . . . . . . . . 369Enliang Xu, Wynne Hsu, Mong Li Lee, and Dhaval Patel

Learning to Rank from Concept-Drifting Network Data Streams . . . . . . . 384Lucrezia Macchia, Michelangelo Ceci, and Donato Malerba

Top-k Context-Aware Queries on Streams . . . . . . . . . . . . . . . . . . . . . . . . . . . 397Loıc Petit, Sandra de Amo, Claudia Roncancio, and Cyril Labbe

Structuring, Compression and Optimization

Fast Block-Compressed Inverted Lists (Short Paper) . . . . . . . . . . . . . . . . . . 412Giovanni M. Sacco

Positional Data Organization and Compression in Web InvertedIndexes (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 422

Leonidas Akritidis and Panayiotis Bozanis

Decreasing Memory Footprints for Better Enterprise Java ApplicationPerformance (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 430

Stoyan Garbatov and Joao Cachopo

XVIII Table of Contents – Part I

Knowledge-Driven Syntactic Structuring: The Case of MultidimensionalSpace of Music Information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 438

Wladyslaw Homenda and Mariusz Rybnik

Data Mining I

Mining Frequent Itemsets Using Node-Sets of a Prefix-Tree . . . . . . . . . . . . 453Jun-Feng Qu and Mengchi Liu

MAX-FLMin: An Approach for Mining Maximal Frequent Links andGenerating Semantical Structures from Social Networks . . . . . . . . . . . . . . . 468

Erick Stattner and Martine Collard

Road Networks and Graph Search

Sequenced Route Query in Road Network Distance Based onIncremental Euclidean Restriction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 484

Yutaka Ohsawa, Htoo Htoo, Noboru Sonehara, and Masao Sakauchi

Path-Based Constrained Nearest Neighbor Search in a Road Network(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 492

Yingyuan Xiao, Yan Shen, Tao Jiang, and Heng Wang

Efficient Fuzzy Ranking for Keyword Search on Graphs(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 502

Nidhi R. Arora, Wookey Lee, Carson Kai-Sang Leung,Jinho Kim, and Harshit Kumar

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 511

Table of Contents – Part II

Query Processing I

Consistent Query Answering Using Relational Databases throughArgumentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1

Cristhian A.D. Deagustini, Santiago E. Fulladoza Dalibon,Sebastian Gottifredi, Marcelo A. Falappa, and Guillermo R. Simari

Analytics-Driven Lossless Data Compression for Rapid In-situ Indexing,Storing, and Querying . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

John Jenkins, Isha Arkatkar, Sriram Lakshminarasimhan,Neil Shah, Eric R. Schendel, Stephane Ethier, Choong-Seock Chang,Jacqueline H. Chen, Hemanth Kolla, Scott Klasky, Robert Ross, andNagiza F. Samatova

Prediction, Extraction, and Annotation

Prediction of Web User Behavior by Discovering Temporal RelationalRules from Web Log Data (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

Xiuming Yu, Meijing Li, Incheon Paik, and Keun Ho Ryu

A Hybrid Approach to Text Categorization Applied to SemanticAnnotation (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39

Jose Luis Navarro-Galindo, Jose Samos, andM. Jose Munoz-Alferez

An Unsupervised Framework for Topological Relations Extraction fromGeographic Documents (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48

Corrado Loglisci, Dino Ienco, Mathieu Roche,Maguelonne Teisseire, and Donato Malerba

Failure, Fault Analysis, and Uncertainty

Combination of Machine-Learning Algorithms for Fault Prediction inHigh-Precision Foundries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

Javier Nieves, Igor Santos, and Pablo G. Bringas

A Framework for Conditioning Uncertain Relational Data . . . . . . . . . . . . . 71Ruiming Tang, Reynold Cheng, Huayu Wu, and Stephane Bressan

Cause Analysis of New Incidents by Using Failure KnowledgeDatabase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88

Yuki Awano, Qiang Ma, and Masatoshi Yoshikawa

XX Table of Contents – Part II

Ranking and Personalization

Modeling and Querying Context-Aware Personal Information Spaces(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103

Rania Khefifi, Pascal Poizat, and Fatiha Saıs

Ontology-Based Recommendation Algorithms for PersonalizedEducation (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111

Amir Bahmani, Sahra Sedigh, and Ali Hurson

Towards Quantitative Constraints Ranking in Data Clustering . . . . . . . . . 121Eya Ben Ahmed, Ahlem Nabli, and Faıez Gargouri

A Topic-Oriented Analysis of Information Diffusion in a Blogosphere . . . 129Kyu-Hwang Kang, Seung-Hwan Lim, Sang-Wook Kim,Min-Hee Jang, and Byeong-Soo Jeong

Searching I

Trip Tweets Search by Considering Spatio-temporal Continuity of UserBehavior . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141

Keisuke Hasegawa, Qiang Ma, and Masatoshi Yoshikawa

Incremental Cosine Computations for Search and Exploration of TagSpaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156

Raymond Vermaas, Damir Vandic, and Flavius Frasincar

Impression-Aware Video Stream Retrieval System with TemporalColor-Sentiment Analysis and Visualization . . . . . . . . . . . . . . . . . . . . . . . . . 168

Shuichi Kurabayashi and Yasushi Kiyoki

Database Partitioning and Performance

Dynamic Workload-Based Partitioning for Large-Scale Databases(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 183

Miguel Liroz-Gistau, Reza Akbarinia, Esther Pacitti,Fabio Porto, and Patrick Valduriez

Dynamic Vertical Partitioning of Multimedia Databases Using ActiveRules (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 191

Lisbeth Rodrıguez and Xiaoou Li

RTDW-bench: Benchmark for Testing Refreshing Performance ofReal-Time Data Warehouse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 199

Jacek Jedrzejczak, Tomasz Koszlajda, and Robert Wrembel

Middleware and Language for Sensor Streams (Short Paper) . . . . . . . . . . . 207Pedro Furtado

Table of Contents – Part II XXI

Semantic Web

Statistical Analysis of the owl:sameAs Network for Aligning Conceptsin the Linking Open Data Cloud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 215

Gianluca Correndo, Antonio Penta, Nicholas Gibbins, andNigel Shadbolt

Paragraph Tables: A Storage Scheme Based on RDF DocumentStructure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231

Akiyoshi Matono and Isao Kojima

Data Mining II

Continuously Mining Sliding Window Trend Clusters in a SensorNetwork (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 248

Annalisa Appice, Donato Malerba, and Anna Ciampi

Generic Subsequence Matching Framework: Modularity, Flexibility,Efficiency (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 256

David Novak, Petr Volny, and Pavel Zezula

Distributed Systems

R-Proxy Framework for In-DB Data-Parallel Analytics . . . . . . . . . . . . . . . 266Qiming Chen, Meichun Hsu, Ren Wu, and Jerry Shan

View Selection under Multiple Resource Constraints in a DistributedContext . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281

Imene Mami, Zohra Bellahsene, and Remi Coletta

Web Searching and Query Answering

The Impact of Modes of Mediation on the Web Retrieval Process(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 297

Mandeep Pannu, Rachid Anane, and Anne James

Querying a Semi-automated Data Integration System . . . . . . . . . . . . . . . . . 305Cheikh Niang, Beatrice Bouchou, Moussa Lo, and Yacine Sam

Recommendation and Prediction Systems

A New Approach for Date Sharing and Recommendation in SocialWeb . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 314

Dawen Jia, Cheng Zeng, Wenhui Nie, Zhihao Li, and Zhiyong Peng

A Framework for Time-Aware Recommendations . . . . . . . . . . . . . . . . . . . . . 329Kostas Stefanidis, Irene Ntoutsi, Kjetil Nørvag, andHans-Peter Kriegel

XXII Table of Contents – Part II

A Hybrid Time-Series Link Prediction Framework for Large SocialNetwork . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 345

Jia Zhu, Qing Xie, and Eun Jung Chin

Query Processing II

A Comparison of Top-k Temporal Keyword Querying over VersionedText Collections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 360

Wenyu Huo and Vassilis J. Tsotras

An Efficient SQL Rewrite Approach for Temporal Coalescing in theTeradata RDBMS (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 375

Mohammed Al-Kateb, Ahmad Ghazal, and Alain Crolotte

HIP: Information Passing for Optimizing Join-Intensive DataProcessing Workloads on H adoop (Short Paper) . . . . . . . . . . . . . . . . . . . . . 384

Seokyong Hong and Kemafor Anyanwu

Query Processing III

All-Visible-k -Nearest-Neighbor Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392Yafei Wang, Yunjun Gao, Lu Chen, Gang Chen, and Qing Li

Algorithm for Term Linearizations of Aggregate Queries withComparisons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 408

Victor Felea and Violeta Felea

Evaluating Skyline Queries on Spatial Web Objects (Short Paper) . . . . . . 416Alfredo Regalado, Marlene Goncalves, and Soraya Abad-Mota

Alternative Query Optimization for Workload Management(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 424

Zahid Abul-Basher, Yi Feng, Parke Godfrey, Xiaohui Yu,Mokhtar Kandil, Danny Zilio, and Calisto Zuzarte

Searching II

Online Top-k Similar Time-Lagged Pattern Pair Search in MultipleTime Series (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 432

Hisashi Kurasawa, Hiroshi Sato, Motonori Nakamura, andHajime Matsumura

Improving the Performance for the Range Search on Metric SpacesUsing a Multi-GPU Platform (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . 442

Roberto Uribe-Paredes, Enrique Arias, Jose L. Sanchez,Diego Cazorla, and Pedro Valero-Lara

Table of Contents – Part II XXIII

A Scheme of Fragment-Based Faceted Image Search (Short Paper) . . . . . 450Takahiro Komamizu, Mariko Kamie, Kazuhiro Fukui,Toshiyuki Amagasa, and Hiroyuki Kitagawa

Indexing Metric Spaces with Nested Forests (Short Paper) . . . . . . . . . . . . 458Jose Martinez and Zineddine Kouahla

Business Processes and Social Networking

Navigating in Complex Business Processes . . . . . . . . . . . . . . . . . . . . . . . . . . 466Markus Hipp, Bela Mutschler, and Manfred Reichert

Combining Information and Activities in Business Processes(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 481

Giorgio Bruno

Opinion Extraction Applied to Criteria (Short Paper) . . . . . . . . . . . . . . . . 489Benjamin Duthil, Francois Trousset, Gerard Dray,Jacky Montmain, and Pascal Poncelet

SocioPath: Bridging the Gap between Digital and Social Worlds(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 497

Nagham Alhadad, Philippe Lamarre, Yann Busnel,Patricia Serrano-Alvarado, Marco Biazzini, andChristophe Sibertin-Blanc

Data Security, Privacy, and Organization

Detecting Privacy Violations in Multiple Views Publishing(Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 506

Deming Dou and Stephane Coulondre

Anomaly Discovery and Resolution in MySQL Access ControlPolicies (Short Paper) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 514

Mohamed Shehab, Saeed Al-Haj, Salil Bhagurkar, and Ehab Al-Shaer

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