Lecture Notes in Computer Science 5175Commenced 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 SteffenUniversity of Dortmund, Germany

Madhu SudanMassachusetts Institute of Technology, MA, USA

Demetri TerzopoulosUniversity of California, Los Angeles, CA, USA

Doug TygarUniversity of California, Berkeley, CA, USA

Gerhard WeikumMax-Planck Institute of Computer Science, Saarbruecken, Germany

James Bailey David MaierKlaus-Dieter Schewe Bernhard ThalheimXiaoyang Sean Wang (Eds.)

Web InformationSystems Engineering –WISE 2008

9th International ConferenceAuckland, New Zealand, September 1-3, 2008Proceedings

13

Volume Editors

James BaileyThe University of Melbourne, Dept. of Computer Science and Software EngineeringMelbourne, VIC 3010, AustraliaE-mail: baileyj@unimelb.edu.au

David MaierPortland State University, Department of Computer SciencePO Box 751, Portland, OR 97207, USAE-mail: maier@cs.pdx.edu

Klaus-Dieter ScheweInformation Science Research Centre20A Manapouri Cr., Palmerston North, New ZealandE-mail: kdschewe@acm.org

Bernhard ThalheimChristian Albrechts University Kiel, Department of Computer ScienceHermann-Rodewald-Str. 3, 24118Kiel, GermanyE-mail: thalheim@is.informatik.uni-kiel.de

Xiaoyang Sean WangUniversity of Vermont, Department of Computer Science33 Colchester Avenue, Votey Bldg. 351B, Burlington, VT 05405, USAE-mail: xywang@cs.uvm.edu

Library of Congress Control Number: Applied for

CR Subject Classification (1998): H.4, H.2, H.3, H.5, K.4.4, C.2.4

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

ISSN 0302-9743ISBN-10 3-540-85480-0 Springer Berlin Heidelberg New YorkISBN-13 978-3-540-85480-7 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material isconcerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting,reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publicationor parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965,in its current version, and permission for use must always be obtained from Springer. Violations are liableto prosecution under the German Copyright Law.

Springer is a part of Springer Science+Business Media

springer.com

© Springer-Verlag Berlin Heidelberg 2008Printed in Germany

Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaPrinted on acid-free paper SPIN: 12464579 06/3180 5 4 3 2 1 0

Preface

WISE 2008 was held in Auckland, New Zealand, during September 1–3, at TheAuckland University of Technology City Campus Conference Centre. The aim ofthis conference was to provide an international forum for researchers, profession-als, and industrial practitioners to share their knowledge in the rapidly growingarea of Web technologies, methodologies, and applications. Previous WISE con-ferences were held in Hong Kong, China (2000), Kyoto, Japan (2001), Singapore(2002), Rome, Italy (2003), Brisbane, Australia (2004), New York, USA (2005),Wuhan, China (2006) and Nancy, France (2007).

The call for papers created considerable interest. Around 110 paper sub-missions were received and the international Program Committee selected 31papers out of the 110 submissions (an acceptance rate of 28.2%). Of these, 17papers were chosen for standard presentation and the remaining 14 papers forshort presentation. The authors of the accepted papers range across 13 coun-tries: Australia, China, Germany, Greece, Italy, Japan, Korea, New Zealand,Poland, Singapore, Spain, Switzerland and the USA. The technical track of theWISE 2008 program offered nine paper presentation sessions. The selected pa-pers covered a wide and important variety of issues in Web information systemsengineering such as querying; search; ranking; trust; peer-to-peer networks; in-formation filtering; information integration; agents and mining. A few selectedpapers from WISE 2008 will be published in a special issue of the World WideWeb Journal, by Springer. In addition, a $1000 prize was awarded to the authorsof the paper selected for the “Yahiko Kambayashi Best Paper Award.” We thankall authors who submitted their papers and the Program Committee membersand external reviewers for their excellent work. Finally, WISE 2008 included twokeynote talks, one panel, two tutorials, and three workshops.

We would also like to acknowledge the two General Conference Co-chairs,Klaus-Dieter Schewe and Xiaoyang Sean Wang, and the two Local OrganizationCo-chairs, Dave Parry and Russel Pears. We also thank Sven Hartmann andXiaofang Zhou as Workshop and Tutorial Co-chairs, Markus Kirchberg as Pub-licity Chair, and Gustavo Rossi as Panel Chair. We are grateful to the the WISESociety for their assistance with the conference and also to Markus Kirchbergfor his work in editing the proceedings. We hope that the present proceedingscontain many ideas that will help push the boundaries of the Web for tomorrow’ssociety.

September 2008 James BaileyDavid Maier

Bernhard Thalheim

Conference Organization

General Conference Co-chairs

Schewe, Klaus-Dieter Information Science Research Centre, New ZealandWang, Xiaoyang Sean University of Vermont, Burlington, USA

Program Committee Co-chairs

Bailey, James The University of Melbourne, AustraliaMaier, David Portland State University, Portland, USAThalheim, Bernhard Christian Albrechts University, Kiel, Germany

Workshop and Tutorial Co-chairs

Hartmann, Sven Clausthal University of Technology, GermanyZhou, Xiaofang The University of Queensland, Brisbane, Australia

Local Organization Co-chairs

Parry, Dave Auckland University of Technology, New ZealandPears, Russel Auckland University of Technology, New Zealand

Panel Chair

Rossi, Gustavo Universidad Nacional de La Plata, Argentina

Industrial Program Co-chairs

Hosking, John University of Auckland, New ZealandPastor, Oscar Universidad Politecnica de Valencia, Spain

Steering Committee Liaison

Zhang, Yanchun Victoria University, Australia

Publicity Chair

Kirchberg, Markus Institute for Infocomm Research, A*STAR,Singapore

VIII Organization

Program Committee

Abramowicz, Witold The Poznan University of Economics, Poznan,Poland

Altenhofen, Michael SAP Research, Karlsruhe, GermanyBalke, Wolf-Tilo University of Augsburg, GermanyBaresi, Luciano Politecnico di Milano, ItalyBeeri, Catriel The Hebrew University of Jerusalem, IsraelBenatallah, Boualem University of New South Wales, Sydney, AustraliaBertossi, Leopoldo Carleton University, Ottawa, CanadaBidoit, Nicole University of Paris-South, FranceBouguettaya, Athman CSIRO ICT Centre, Canberra, AustraliaBry, Francois Ludwig Maximilian University, Munich, GermanyBusse, Susanne Berlin University of Technology, GermanyCasati, Fabio University of Trento, ItalyCrescenzi, Valter Roma Tre University, Rome, ItalyCuzzocrea, Alfredo University of Calabria, Rende, ItalyDamiani, Ernesto University of Milan, ItalyDe Antonellis, Valeria Brescia University, ItalyDe Troyer, Olga Vrije Universiteit Brussel, BelgiumDelcambre, Lois Portland State University, USADobbie, Gill University of Auckland, New ZealandDolog, Peter Aalborg University, DenmarkEckstein, Silke Braunschweig University of Technology, GermanyEhrich, Hans-Dieter Braunschweig University of Technology, GermanyEmbley, David Brigham Young University, Provo, USAFrasincar, Flavius Erasmus University Rotterdam, The NetherlandsGarzotto, Franca University of Milan, ItalyGeerts, Floris University of Edinburgh, UKGeorgakopoulos Dimitrios, Telcordia Technologies, Morristown,

USAGhose, Aditya University of Wollongong, AustraliaGodart, Claude University Henri Poincare, Nancy, FranceGoh, Angela Nanyang Technological University, SingaporeGopalkrishnan, Vivekanand Nanyang Technological University, SingaporeGottlob, Georg University of Oxford, UKGruhn, Volker University of Leipzig, GermanyGuizzardi, Giancarlo Federal University of Espırito Santo, BrazilHan, Hyoil Drexel University, Philadelphia, USAHartmann, Sven Clausthal University of Technology, GermanyHosking, John University of Auckland, New ZealandHouben, Geert-Jan Vrije Universiteit Brussel, BelgiumKanza, Yaron Technion – Israel Institute of Technology, Haifa,

IsraelKappel, Gerti Technical University of Vienna, Austria

Organization IX

Karlapalem, Kamalakar University of Hyderabad, IndiaKirchberg, Markus Institute for Infocomm Research, A*STAR,

SingaporeKlettke, Meike University of Rostock, GermanyKoch, Nora Ludwig Maximilian University, Munich, GermanyLepape, Cecile Pierre & Marie Curie University, Paris, FranceLi, Qing City University of Hong Kong, ChinaLiddle, Stephen Newcastle University, UKLim, Ee-Peng Singapore Management University, SingaporeLin, Xuemin University of New South Wales, Sydney, AustraliaLing, Tok Wang National University of Singapore, SingaporeLink, Sebastian Victoria University of Wellington, New ZealandLiu, Chengfei Swinburne University of Technology, Melbourne,

AustraliaLiu, Qing CSIRO Tasmania ICT Centre, Hobart, AustraliaLiu, Ying Hong Kong Polytechnic University, ChinaLu, Jianguo University of Windsor, CanadaMa, Hui Victoria University of Wellington, New ZealandMartens, Wim Technical University of Dortmund, GermanyMedjahed, Brahim The University of Michigan, Dearborn, USAMeghini, Carlo CNR ISTI Pisa, ItalyMendes, Emilia University of Auckland, New ZealandMerialdo, Paolo Roma Tre University, Rome, ItalyNejdl, Wolfgang Leibniz University Hannover, GermanyNg, Wilfred Hong Kong University of Science and Technology,

ChinaNoack, Rene Christian Albrechts University, Kiel, GermanyNorrie, Moira ETH Zurich, SwitzerlandOliveira, Jose Palazzo M. de Federal University of Rio Grande do Sul, BrazilPautasso, Cesare University of Lugano, SwitzerlandPeng, Zhiyong Wuhan University, ChinaPokorny, Jaroslav Charles University, Prague, Czech RepublicPoulovassilis, Alexandra University of London, UKPurvis, Martin University of Otago, Dunedin, New ZealandRisch, Tore Uppsala University, SwedenRoantree, Mark Dublin City University, IrelandRohm, Uwe University of Sydney, AustraliaRolland, Colette University of Paris1 – Pantheon-Sorbonne, FranceRosemann, Michael Queensland University of Technology, Brisbane,

AustraliaRossi, Gustavo Universidad Nacional de La Plata, ArgentinaSadiq, Shazia University of Queensland, Brisbane, AustraliaSato, Shin-ya NTT Network Innovation Laboratories, Tokyo,

JapanSchneider, Michel Blaise Pascal University, Aubiere, France

X Organization

Schwabe, Daniel Pontifical Catholic University of Rio de Janeiro,Brazil

Shen, Heng Tao University of Queensland, Brisbane, AustraliaShui, Bill National ICT Australia, Sydney, AustraliaSpyratos, Nicolas University of Paris-South, FranceSrinivasa, Srinath Indian Institute of Information Technology,

Bangalore, IndiaStumme, Gerd University of Kassel, GermanySun, Aixin Nanyang Technological University, SingaporeTanaka, Katsumi Kyoto University, JapanTanaka, Yuzuru Hokkaido University, JapanTaniar, David Monash University, Melbourne, AustraliaTheodoratos, Dimitri New Jersey Institute of Technology, USATorlone, Riccardo Roma Tre University, Rome, ItalyVansummeren, Stijn Hasselt University, BelgiumWagner, Gerd Cottbus University of Technology, GermanyWang, Junhu Griffith University, Brisbane, AustraliaWang, X. Sean University of Vermont, Burlington, USAWeber, Gerald University of Auckland, New ZealandWong, Raymond University of New South Wales, Sydney, AustraliaYu Xu, Jeffrey Chinese University of Hong Kong, ChinaZhang, Yanchun Victoria University, Melbourne, AustraliaZhou, Xiaofang University of Queensland, Brisbane, Australia

External Referees

Zhifeng BaoDevis BianchiniHenrik BjorklundDario ColazzoHanbo DaiAlan FeketeDominik FlejterSergio FlescaTim FurcheLucantonio GhionnaAdrian GiurcaHai HuangHakim HacidYanan HaoDat HoangAdrian IacovelliAdam JatowtWinly JurnawanGeorge Koliadis

Woralak KongdenfhaAndreas KupferCane Wing-ki LeungJianxin LiJiang LiPhilipp LieglXumin LiuChristoph LofiGiusy Di LorenzoJiangang MaZaki MalikBrigitte MathiakMichele MelchioriAli MesbahHeiko MuellerSatoshi NakamuraOana NicolaeHiroaki OhshimaSatoshi Oyama

Organization XI

Ardian PoernomoAndrea PuglieseThomas RichterMichel de RougemontSeung RyuDeneckere RebeccaKlaus SchulzMartina SeidlCarine SouveyetPuay Siew TanYannis TzitzikasMarlis Valentini

Fang WeiChristoph WieserManuel WimmerVincent Wolff-MartingHuayu WuXiaoying WuChuan XiaoLiang XuQi YuXiaohui ZhaoGeorge ZhengYing Zhou

Workshops

First International Workshop on Web Information SystemsEngineering for Electronic Businesses and Governments(E-BAG 2008)Link, Sebastian, Victoria University of Wellington, New ZealandMa, Hui, Victoria University of Wellington, New ZealandYang, Jian, Macquarie University, Sydney, Australia

Second International Workshop on Web Usability and Accessibility(IWWUA 2008)Abrahao, Silvia, Valencia University of Technology, SpainCachero, Cristina, University of Alicante, SpainMatera, Maristella, Politecnico di Milano, Italy

First International Workshop on Mashups, Enterprise Mashups andLightweight Composition on the Web (MEM&LCW 2008)Kowalkiewicz, Marek, SAP Research Brisbane, AustraliaFlejter, Dominik, Poznan University of Economics, PolandKaczmarek, Tomasz, Poznan University of Economics, Poland

Tutorials

Data Quality for the Global EnterpriseSadiq, Shazia, The University of Queensland, Brisbane, AustraliaDeng, Ke, The University of Queensland, Brisbane, Australia

Requirements Specification and Acceptance Testing of CollaborativeWork Environments, Groupware, and CSCW SystemsHausen, Hans-Ludwig, Fraunhofer, St. Augustin, Germany

XII Organization

Panel

Panel: Engineering Issues for the Web 2.0Zhang, Yanchun, Victoria University, Melbourne, Australia (moderator)Daniel, Florian University of Trento, ItalyMelia, Santiago University of Alicante, SpainTanaka, Katsumi University of Kyoto, JapanBouguettaya, Athman, CSIRO ICT Centre, Canberra, AustraliaNicklas, Daniela, Carl von Ossietzky Universitat Oldenburg, Germany

Organized By

WISE Societyc/o Department of Computer ScienceCity University of Hong KongTat Chee Avenue, KowloonHong Kong, China

http://www.wisesociety.org/

Auckland University of TechnologyNew Zealand

http://www.aut.ac.nz/

Information Science ResearchCentre20a Manapouri CrescentPalmerston North 4410New Zealand

http://isrc.mucoms.org/

Organization XIII

Supported By

Institute for Infocomm Research(I2R)Agency for Science, Technology and

Research21 Heng Mui Keng TerraceSingapore 119613Singapore

http://www.i2r.a-star.edu.sg/

Christian Albrechts University,KielGermany

http://www.uni-kiel.de/

Table of Contents

Keynotes

Data Quality in Web Information Systems . . . . . . . . . . . . . . . . . . . . . . . . . . 1Xiaofang Zhou, Shazia Sadiq, and Ke Deng

XML Storage and Processing on Mobile Devices . . . . . . . . . . . . . . . . . . . . . 2Raymond K. Wong

Grid Computing and Peer-to-Peer Systems

Approximate Information Filtering in Peer-to-Peer Networks . . . . . . . . . . 6Christian Zimmer, Christos Tryfonopoulos, Klaus Berberich,Manolis Koubarakis, and Gerhard Weikum

Achieving Effective Multi-term Queries for Fast DHT InformationRetrieval . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20

Quanqing Xu, Heng Tao Shen, Yafei Dai, Bin Cui, andXiaofang Zhou

Efficiently Handling Dynamics in Distributed Link Based AuthorityAnalysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36

Josiane Xavier Parreira, Sebastian Michel, and Gerhard Weikum

Web Mining

Online Outlier Detection Based on Relative NeighbourhoodDissimilarity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50

Nguyen Hoang Vu, Vivekanand Gopalkrishnan, andPraneeth Namburi

Behavioural Targeting in On-Line Advertising: An Empirical Study . . . . 62Joanna Jaworska and Marcin Sydow

Integrating Multiple Data Sources for Stock Prediction . . . . . . . . . . . . . . . 77Di Wu, Gabriel Pui Cheong Fung, Jeffrey Xu Yu, and Zheng Liu

Rich Web User Interfaces

Intra/Inter-document Change Awareness for Co-authoring ofWeb Sites . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90

Stavroula Papadopoulou, Claudia-Lavinia Ignat, Gerald Oster, andMoira C. Norrie

XVI Table of Contents

Requirements for Rich Internet Application Design Methodologies . . . . . . 106Jevon M. Wright and Jens B. Dietrich

SyncRerank: Reranking Multi Search Results Based on Vertical andHorizontal Propagation of User Intention . . . . . . . . . . . . . . . . . . . . . . . . . . . 120

Satoshi Nakamura, Takehiro Yamamoto, and Katsumi Tanaka

Semantic Web

Web-Based Measure of Semantic Relatedness . . . . . . . . . . . . . . . . . . . . . . . . 136Jorge Gracia and Eduardo Mena

Locally Expandable Allocation of Folksonomy Tags in a DirectedAcyclic Graph . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151

Takeharu Eda, Masatoshi Yoshikawa, and Masashi Yamamuro

Computing Relaxed Answers on RDF Databases . . . . . . . . . . . . . . . . . . . . . 163Hai Huang, Chengfei Liu, and Xiaofang Zhou

Semantically Enhanced Entity Ranking . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176Gianluca Demartini, Claudiu S. Firan, Tereza Iofciu, andWolfgang Nejdl

Discovering Pathways of Service Oriented Biological Processes . . . . . . . . . 189George Zheng and Athman Bouguettaya

Web Information Retrieval

Supporting Judgment of Fact Trustworthiness Considering Temporaland Sentimental Aspects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206

Yusuke Yamamoto, Taro Tezuka, Adam Jatowt, and Katsumi Tanaka

Improving Mobile Web-IR Using Access Concentration Sites in SearchResults . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221

Masaya Murata, Hiroyuki Toda, Yumiko Matsuura, andRyoji Kataoka

Can Social Tagging Improve Web Image Search? . . . . . . . . . . . . . . . . . . . . . 235Makoto Kato, Hiroaki Ohshima, Satoshi Oyama, andKatsumi Tanaka

Web Data Integration

Mashing up Context-Aware Web Applications: A Component-BasedDevelopment Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 250

Florian Daniel and Maristella Matera

Table of Contents XVII

Correlating Time-Related Data Sources with Co-clustering . . . . . . . . . . . . 264Vassiliki Koutsonikola, Sophia Petridou, Athena Vakali,Hakim Hacid, and Boualem Benatallah

Context-Aware Mashups for Mobile Devices . . . . . . . . . . . . . . . . . . . . . . . . . 280Andreas Brodt, Daniela Nicklas, Sailesh Sathish, andBernhard Mitschang

A Semantic Overlay for Service Discovery across Web InformationSystems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292

Devis Bianchini, Valeria De Antonellis, Michele Melchiori, andDenise Salvi

Queries and Peer-to-Peer Systems

Filtering Techniques for Rewriting XPath Queries Using Views . . . . . . . . 307Rui Zhou, Chengfei Liu, Jianxin Li, and Junhu Wang

Efficient Top-k Data Sources Ranking for Query on Deep Web . . . . . . . . . 321Derong Shen, Meifang Li, Ge Yu, Yue Kou, and Tiezheng Nie

Optimizing Distributed Top-k Queries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 337Thomas Neumann, Matthias Bender, Sebastian Michel,Ralf Schenkel, Peter Triantafillou, and Gerhard Weikum

POEMS: Peer-Based Overload Management . . . . . . . . . . . . . . . . . . . . . . . . . 350Wee Siong Ng, Panos Kalnis, Kian-Lee Tan, and Markus Kirchberg

Web Services

Improving Web Service Discovery by Using Semantic Models . . . . . . . . . . 366Aishwarya Bose, Richi Nayak, and Peter Bruza

BPEL4RBAC: An Authorisation Specification for WS-BPEL . . . . . . . . . . 381Xin Wang, Yanchun Zhang, Hao Shi, and Jian Yang

A Workflow-Based Approach for Creating Complex Web Wrappers . . . . . 396Paula Montoto, Alberto Pan, Juan Raposo, Jose Losada,Fernando Bellas, and Javier Lopez

Miscellaneous

Contained Rewritings of XPath Queries Using Views Revisited . . . . . . . . 410Junhu Wang, Jeffrey Xu Yu, and Chengfei Liu

Addressing New Concerns in Model-Driven Web EngineeringApproaches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 426

Nathalie Moreno, Santiago Melia, Nora Koch, and Antonio Vallecillo

XVIII Table of Contents

A Web-Based Automated System for Industry and OccupationCoding . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 443

Yuchul Jung, Jihee Yoo, Sung-Hyon Myaeng, and Dong-Cheol Han

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 459