Lecture Notes in Computer Science 6184 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
16
Embed
Lecture Notes in Computer Science 6184 - scu.edu.cn
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Lecture Notes in Computer Science 6184Commenced 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 of Computer Science, Saarbruecken, Germany
Lei Chen Changjie Tang Jun YangYunjun Gao (Eds.)
Web-AgeInformation Management11th International Conference, WAIM 2010Jiuzhaigou, China, July 15-17, 2010Proceedings
13
Volume Editors
Lei ChenHong Kong University of Science and TechnologyDepartment of Computer ScienceClear Water Bay, Kowloon, Hong Kong, ChinaE-mail: [email protected]
LNCS Sublibrary: SL 3 – Information Systems and Application, incl. Internet/Weband HCI
ISSN 0302-9743ISBN-10 3-642-14245-1 Springer Berlin Heidelberg New YorkISBN-13 978-3-642-14245-1 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.
Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, IndiaPrinted on acid-free paper 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
Organization VIII
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
Organization X
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
Table of Contents
Analyzing Data Quality Using Data Auditor (Keynote Abstract) . . . . . . . 1Divesh Srivastava
Rebuilding the World from Views (Keynote Abstract) . . . . . . . . . . . . . . . . 2Xiaofang Zhou and Henning Kohler