lecture notes in computer science 7446 - springer978-3-642-32600-4/1.pdf · lecture notes in...
TRANSCRIPT
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: [email protected]
Klaus-Dieter ScheweSoftware Competence Center HagenbergSoftwarepark 21, 4232 Hagenberg, AustriaE-mail: [email protected]
A Min TjoaVienna University of Technology, Institute of Software TechnologyFavoritenstraße 9-11/188, 1040 Wien, AustriaE-mail: [email protected]
Xiaofang ZhouUniversity of QueenslandSchool of Information Technology and Electrical EngineeringBrisbane, QLD 4072, AustraliaE-mail: [email protected]
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