Table Of ContentLecture Notes in Computer Science 6184
CommencedPublicationin1973
FoundingandFormerSeriesEditors:
GerhardGoos,JurisHartmanis,andJanvanLeeuwen
EditorialBoard
DavidHutchison
LancasterUniversity,UK
TakeoKanade
CarnegieMellonUniversity,Pittsburgh,PA,USA
JosefKittler
UniversityofSurrey,Guildford,UK
JonM.Kleinberg
CornellUniversity,Ithaca,NY,USA
AlfredKobsa
UniversityofCalifornia,Irvine,CA,USA
FriedemannMattern
ETHZurich,Switzerland
JohnC.Mitchell
StanfordUniversity,CA,USA
MoniNaor
WeizmannInstituteofScience,Rehovot,Israel
OscarNierstrasz
UniversityofBern,Switzerland
C.PanduRangan
IndianInstituteofTechnology,Madras,India
BernhardSteffen
TUDortmundUniversity,Germany
MadhuSudan
MicrosoftResearch,Cambridge,MA,USA
DemetriTerzopoulos
UniversityofCalifornia,LosAngeles,CA,USA
DougTygar
UniversityofCalifornia,Berkeley,CA,USA
GerhardWeikum
Max-PlanckInstituteofComputerScience,Saarbruecken,Germany
Lei Chen Changjie Tang JunYang
Yunjun Gao (Eds.)
Web-Age
Information Management
11th International Conference, WAIM 2010
Jiuzhaigou, China, July 15-17, 2010
Proceedings
1 3
VolumeEditors
LeiChen
HongKongUniversityofScienceandTechnology
DepartmentofComputerScience
ClearWaterBay,Kowloon,HongKong,China
E-mail:[email protected]
ChangjieTang
SichuanUniversity,ComputerDepartment
Chengdu610064,China
E-mail:[email protected]
JunYang
DukeUniversity,DepartmentofComputerScience
Box90129,Durham,NC27708-0129,USA
E-mail:[email protected]
YunjunGao
ZhejiangUniversity,CollegeofComputerScience
388YuhangtangRoad,Hangzhou310058,China
E-mail:[email protected]
LibraryofCongressControlNumber:2010929625
CRSubjectClassification(1998):H.3,H.4,I.2,C.2,H.2,H.5
LNCSSublibrary:SL3–InformationSystemsandApplication,incl.Internet/Web
andHCI
ISSN 0302-9743
ISBN-10 3-642-14245-1SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-14245-1SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2010
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper 06/3180
Preface
WAIM is a leading international conference on research, development, and applica-
tions of Web technologies, database systems, and information management. Tradi-
tionally, WAIM has drawn the strongest participation from the Asia-Pacific region.
The previous WAIM conferences were held in Shanghai (2000), Xi'an (2001), Beijing
(2002), Chengdu (2003), Dalian (2004), Hangzhou (2005), Hong Kong (2006),
Huangshan (2007), Zhangjiajie (2008), and Suzhou (2009). In 2010, WAIM was held
in Jiuzhaigou, Sichuan, China.
This high-quality program would not have been possible without the authors who
chose WAIM for disseminating their contributions. Out of 205 submissions from 16
countries and regions, including Australia, Canada, France, Germany, Hong Kong,
Japan, Korea, Macau, Malaysia, Mainland China, Saudi Arabia, Singapore, Taiwan,
Thailand, UK, and USA, we selected 58 full papers and 11 short papers for publica-
tion. The acceptance rate for regular full papers was 28%. The contributed papers
addressed a wide range of topics such as Web, XML, and multimedia data, data proc-
essing in the cloud or on new hardware, data mining and knowledge discovery, infor-
mation integration and extraction, networked data and social networks, graph and
stream processing, similarity search, etc. We are also grateful to our distinguished
keynote speakers Prof. Jianzhong Li, Dr. Divesh Srivastava, Prof. Katsumi Tanaka,
and Prof. Xiaofang Zhou.
A conference like WAIM can only succeed as a team effort. We want to thank the
Program Committee members and the reviewers for their invaluable efforts. Special
thanks go to the local Organizing Committee headed by Changjie Tang, Aoying Zhou,
and Lei Duan. Many thanks also go to our Workshop Co-chairs (Jian Pei and Hengtao
Shen), Tutorial Co-chairs (Liu Wenyin and Jian Yang), Publicity Co-chairs (Hua
Wang and Shuigeng Zhou), Industrial Chairs (Qiming Chen and Haixun Wang), Reg-
istration Chair (Chuan Li), and Finance Co-chairs (Howard Leung and Yu Chen). Last
but not least, we wish to express our gratitude for the hard work of our webmaster Jie
Zuo, and for our sponsors who generously supported the smooth running of our
conference.
Lei Chen
Changjie Tang
Jun Yang
Masaru Kitsuregawa
Qing Li
WAIM 2010 Conference Organization
Honorary Chair
Yi Zhang Sichuan University, China
Conference Co-chairs
Masaru Kitsuregawa University of Tokyo, Japan
Qing Li City University of Hong Kong, Hong Kong
Program Committee Co-chairs
Lei Chen Hong Kong University of Science and Technology,
Hong Kong
Changjie Tang Sichuan University, China
Jun Yang Duke University, USA
Local Organization Co-chairs
Aoying Zhou East China Normal University, China
Lei Duan Sichuan University, China
Workshops Co-chairs
Jian Pei Simon Fraser University, Canada
Hengtao Shen University of Queensland, Australia
Tutorial/Panel Co-chairs
Wenyin Liu City University of Hong Kong, Hong Kong
Jian Yang Macquarie University, Australia
Industrial Co-chairs
Qiming Chen HP Labs, Palo Alto, USA
Haixun Wang Microsoft Research Asia, China
VIII Organization
Publication Chair
Yunjun Gao Zhejiang University, China
Publicity Co-chairs
Hua Wang University of Southern Queensland, Australia
Shuigeng Zhou Fudan University, China
Finance Co-chairs
Howard Leung Hong Kong Web Society, Hong Kong
Yu Chen Sichuan University, China
Registration Chair
Chuan Li Sichuan University, China
CCF DB Society Liaison
Xiaofeng Meng Renmin University of China, China
Steering Committee Liaison
Zhiyong Peng Wuhan University, China
Web Master
Jie Zuo Sichuan University, China
Program Committee
James Bailey University of Melbourne, Australia
Gang Chen Zhejiang University, China
Hong Chen Chinese Univeristy of Hong Kong, Hong Kong
Yu Chen Sichuan University, China
Reynold Cheng The University of Hong Kong, Hong Kong
David Cheung The University of Hong Kong, Hong kong
Dickson Chiu Dickson Computer Systems, Hong Kong
Byron Choi Hong Kong Baptist University, Hong Kong
Bin Cui Peking University, China
Alfredo Cuzzocrea University of Calabria, Italy
Organization IX
Guozhu Dong Wright State University, USA
Xiaoyong Du Renmin University of China, China
Lei Duan Sichuan University, China
Ling Feng Tsinghua University, China
Johann Gamper Free University of Bozen-Bolzano, Italy
Bryon Gao Texas State University at San Marcos, USA
Yong Gao Univeristy of British Columbia, Canada
Jihong Guan Tongji University, China
Giovanna Guerrini Università di Genova, Italy
Bingsheng He Chinese Univeristy of Hong Kong, Hong Kong
Jimmy Huang York Univeristy, Canada
Seung-won Hwang Pohang University of Science and Technology,
Korea
Wee Hyong Microsoft
Yoshiharu Ishikawa Nagoya University, Japan
Yan Jia National University of Defence Technology, China
Ruoming Jin Kent State University, USA
Ning Jing National University of Defence Technology, China
Ben Kao The University of Hong Kong, Hong Kong
Yong Kim Korea Education & Research Information Service,
Korea
Nick Koudas Univeristy of Toronto, Canada
Wu Kui Victoria University, Canada
Carson Leung University of Manitoba, Canada
Chengkai Li University of Texas at Arlington, USA
Chuan Li Sichuan University, China
Feifei Li Florida State University, USA
Tao Li Florida International University, USA
Tianrui Li Southwest Jiaotong University, China
Zhanhuai Li Northwestern Polytechnical University, China
Zhoujun Li Beihang University, China
Xiang Lian Hong Kong University of Science and Technology,
Hong Kong
Lipeow Lim University of Hawaii at Manoa, USA
Xuemin Lin University of New South Wales, Australia
Huan Liu Arizona State University, USA
Lianfang Liu Computing Center of Guangxi, China
Qizhi Liu Nanjing University, China
Weiyi Liu Yunnan University, China
Wenyin Liu City Univeristy of Hong Kong
Eric Lo Hong Kong Polytechnic University, Hong Kong
Zongmin Ma Northeastern University, China
Weiyi Meng State University of New York at Binghamton, USA
Mohamed Mokbel University of Minnesota, USA
Yang-Sae Moon Kangwon National University, Korea
Akiyo Nadamoto Konan University, Japan
Miyuki Nakano University of Tokyo, Japan
X Organization
Raymond Ng University of British Columbia, Canada
Anne Ngu Texas State University at San Marcos, USA
Tadashi Ohmori University of Electro Communications, Japan
Olga Papaemmanouil Brandeis University, USA
Zhiyong Peng Wuhan University, China
Evaggelia Pitoura University of Ioannina, Greece
Tieyun Qian Wuhan University, China
Shaojie Qiao Southwest Jiaotong University, China
Markus Schneider University of Florida, USA
Hengtao Shen University of Queensland, Australia
Yong Tang Sun Yat-sen University, China
David Taniar Monash University, Australia
Maguelonne Teisseire University Montpellier 2, France
Anthony Tung National University of Singapore, Singapore
Shunsuke Uemura Nara Sangyo University, Japan
Jianyong Wang Tsinghua University, China
Ke Wang Simon Fraser University, Canada
Tengjiao Wang Peking University, China
Wei Wang University of New South Wales, Australia
Raymond Wong University of New South Wales, Australia
Raymond Chi-Wing Wong Hong Kong University of Science and Technology,
Hong Kong
Xintao Wu University of North Carolina at Charlotte, USA
Yuqing Wu Indiana University at Bloomington, USA
Junyi Xie Oracle Corp., USA
Li Xiong Emory University, USA
Jianliang Xu Hong Kong Baptist University, Hong Kong
Jian Yang Macquaire University, Australia
Xiaochun Yang Northeastern University, China
Ke Yi Hong Kong University of Science and Technology,
Hong Kong
Hwanjo Yu Pohang University of Science and Technology,
Korea
Jeffrey Yu Chinese Univeristy of Hong Kong, Hong Kong
Lei Yu State University of New York at Binghamton, USA
Philip Yu University of Illinois at Chicago, USA
Ting Yu North Carolina State University, USA
Xiaohui Yu York University, Canada
Demetris Zeinalipour University of Cyprus, Cyprus
Donghui Zhang Microsoft Jim Gray Systems Lab, USA
Ji Zhang University of Southern Queensland, Australia
Baihua Zheng Singapore Management University, Singapore
Aoying Zhou East China Normal University, China
Shuigeng Zhou Fudan University, China
Xiangmin Zhou CSIRO, Australia
Qiang Zhu University of Michigan at Dearborn, USA
Lei Zou Peking University, China
Organization XI
Organized by
Sichuan University
Sponsored by
华东师范大学
EAST CHINA
NORMAL UNIVERSITY