Xiaofang Zhou Haruo Yokota Ke Deng Qing Liu (Eds.) 3 6 4 Database Systems 5 S C for Advanced Applications N L 14th International Conference, DASFAA 2009 Brisbane, Australia, April 2009 Proceedings 123 Lecture Notes in Computer Science 5463 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 UniversityofDortmund,Germany MadhuSudan MassachusettsInstituteofTechnology,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany Xiaofang Zhou HaruoYokota Ke Deng Qing Liu (Eds.) Database Systems for Advanced Applications 14th International Conference, DASFAA 2009 Brisbane, Australia, April 21-23, 2009 Proceedings 1 3 VolumeEditors XiaofangZhou KeDeng TheUniversityofQueensland SchoolofInformationTechnologyandElectricalEngineering BrisbaneQLD4072,Australia E-mail:{zxf,dengke}@itee.uq.edu.au HaruoYokota TokyoInstituteofTechnology GraduateSchoolofInformationScienceandEngineering 2-12-1Oh-Okayama,Meguro-ku,Tokyo152-8552,Japan E-mail:[email protected] QingLiu CSIRO CastrayEsplanade,Hobart,TAS7000,Australia E-mail:[email protected] LibraryofCongressControlNumber:Appliedfor CRSubjectClassification(1998):H.2,H.3,H.4,H.5,J.1 LNCSSublibrary:SL3–InformationSystemsandApplication,incl.Internet/Web andHCI ISSN 0302-9743 ISBN-10 3-642-00886-0SpringerBerlinHeidelbergNewYork ISBN-13 978-3-642-00886-3SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2009 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12645305 06/3180 543210 Message from the DASFAA 2009 Chairs It is our greatpleasure to present this volume of proceedings containing the pa- pers selected for presentationatthe 14thInternationalConference on Database Systems for Advanced Applications (DASFAA 2009), which was held in Bris- bane, Australia during April 21–23,2009. DASFAA2009received186submissions.After athoroughreviewprocessfor eachsubmissionbytheProgramCommitteeandspecialistsrecommendedbyPro- gramCommittee members, DASFAA 2009accepted 39 full papers and 22 short papers(the acceptancerateswere21%and12%,respectively).Thisvolumealso includes three invited keynote papers, presented by leading experts in database research and advanced applications at DASFAA 2009: David Lomet (Microsoft Research), Elisa Bertino (Purdue University), Robert Vertessy (Australian Bu- reauofMeteorology).Other papersinthis volumeinclude nine demo papersor- ganized by Marek Kowalkiewicz (SAP Research) and Wei Wang (University of NewSouthWales),threetutorialabstractsorganizedbyYanchunZhang(Victo- ria University), Alan Fekete (University of Sydney) and Xiaoyong Du (Renmin UniversityofChina),andonepanelabstractorganizedbyAthmanBouguettaya (CSIRO,Australia) andJeffrey Yu (Chinese University ofHong Kong). Six workshops were selected by the Workshop Co-chairs, Lei Chen (Hong Kong University of Science and Technology)and Chengfei Liu (Swinburne Uni- versity of Technology),and were held in conjunction with DASFAA 2009.They are the Second International Workshop on Managing Data Quality in Collab- orative Information Systems (MCIS 2009), First International Workshop on Benchmarking of XML and Semantic Web Applications (BenchmarX 2009), First International Workshop on Data and Process Provenance (WDPP 2009), First International Workshop on Mobile Business Collaboration (MBC 2009), FirstInternationalWorkshoponPrivacy-PreservingDataAnalysis(PPDA)and the DASFAA 2009PhD Workshop.The workshoppapers are included in a sep- arate volume of proceedings also published by Springer in its Lecture Notes in Computer Science series. The conference received generous financial support from The University of Melbourne, The University of New South Wales, The University of Sydney, TheUniversityofQueensland,NationalICTAustralia(NICTA),theAustralian ResearchCouncil(ARC)theResearchNetworkinEnterpriseInformationInfras- tructure (EII), the ARC Research Network on Intelligent Sensors, Sensor Net- worksandInformationProcessing(ISSNIP),andtheARCResearchNetworkfor a Secure Australia. We, the conference organizers, also received extensive help and logistic support from the DASFAA Steering Committee, The University of Queensland, Tokyo Institute of Technology, and the Conference Management Toolkit Support Team at Microsoft. VI Preface We are grateful to Shazia Sadiq, Ke Deng, Qing Liu, Gabriel Pui Cheong Fung, Kathleen Williamson, James Bailey, and many other people for their great effort in supporting the conference organization. Special thanks also go to the DASFAA 2009 Regional Chairs: Xiaofeng Meng (Asia), John Roddick (Oceania),TorbenPedersen(Europe),andJunYang(America),andBestPaper AwardCommitteeCo-chairsKatsumiTanaka(UniversityofKyoto),Kyu-Young Whang (KAIST), and Lizhu Zhou (Tsinghua University). Finally, we would like to take this opportunity to thank all Program Com- mitteemembersandexternalreviewersfortheirexpertiseandhelpinevaluating papers,and to thank all authors who submitted their papers to this conference. February 2009 Ramamohanarao Kotagiri Xuemin Lin Xiaofang Zhou Haruo Yokota Organization General Co-chairs Ramamohanarao Kotagiri University of Melbourne, Australia Xuemin Lin University of New South Wales, Australia Program Committee Co-chairs Xiaofang Zhou University of Queensland, Australia Haruo Yokota Tokyo Institute of Technology, Japan Tutorial Co-chairs Yanchun Zhang Victoria University, Australia Alan Fekete University of Sydney, Australia Xiaoyong Du Renmin University, China Workshop Co-chairs Lei Chen Hong Kong University of Science and Technology, China Chengfei Liu SwinburneUniversityofTechnology,Australia Demo Co-chairs Wei Wang University of New South Wales, Australia Marek Kowalkiewicz SAP Research, Australia Panel Co-chairs Jeffrey Xu Yu Chinese University of Hong Kong, China Athman Bouguettaya CSIRO, Australia Organizing Committee Chair Shazia Sadiq University of Queensland, Australia VIII Organization Publicity Chair James Bailey University of Melbourne, Australia Publication Co-chairs Qing Liu CSIRO, Australia Ke Deng University of Queensland, Australia Web Chair Gabriel Pui Cheong Fung University of Queensland, Australia Regional Chairs Asia: Xiaofeng Meng Renmin University, China Oceania: John Roddick Flinders University, Australia Europe: Torben Bach Pedersen Aalborg University, Denmark America: Jun Yang Duke University, USA Best Paper Committee Co-chairs Katsumi Tanaka Kyoto University, Japan Kyu-Young Whang Korea Advanced Institute of Science and Technology, Korea Lizhu Zhou Tsinghua University, China DASFAA Awards Committee Tok Wang Ling (Chair) National University of Singapore Jianzhong Li Harbin Institute of Technology, China Krithi Ramamritham IIT Bombay, India Katsumi Tanaka Kyoto University, Japan Kyu-Young Whang Korea Advanced Institute of Science and Technology, Korea Jeffrey Xu Yu Chinese University of Hong Kong, China Xiaofang Zhou University of Queensland, Australia Organization IX Steering Committee Kyu-Young Whang (Chair) Korea Advanced Institute of Science and Technology, Korea Katsumi Tanaka (Vice Chair) Kyoto University, Japan Yoshifumi Masunaga (Advisor) Ochanomizu University, Japan Yoshihiko Imai (Treasurer) Matsushita Electric Industrial Co., Ltd., Japan Kian Lee Tan (Secretary)National University of Singapore, Singapore Ramamohanarao Kotagiri University of Melbourne, Australia Yoon Joon Lee Korea Advanced Institute of Science and Technology, Korea Qing Li City University of Hong Kong, China (Hong Kong) Krithi Ramamritham Indian Institute of Technology at Bombay, India Ming-Syan Chen National Taiwan University, Taiwan Eui Kyeong Hong University of Seoul, Korea Hiroyuki Kitagawa University of Tsukuba, Japan Lizhu Zhou Tsinghua University, China Jianzhong Li Harbin Institute of Technology, China Program Committee Toshiyuki Amagasa University of Tsukuba, Japan Zhou Aoying East China Normal University, China Boualem Benatallah University of New South Wales, Australia Elisa Bertino Purdue University, USA Sourav Bhowmick Nanyang TechnologicalUniversity, Singapore Cui Bin Peking University, China Sharma Chakravarthy The University of Texas at Arlington, USA Yi Chen Arizona State University, USA Phoebe Chen Deakin University, Australia Zhiming Ding Chinese Academy of Sciences, China Gill Dobbie University of Auckland, New Zealand Ada Fu Chinese University of Hong Kong, China Yu Ge Northeast University, China Lukasz Golab AT&T, USA Stephane Grumbach INRIA, France Wook-Shin Han Kyung-Pook National University, Korea Takahiro Hara Osaka University, Japan X Organization Seung-Won Hwang POSTECH, Korea Keun Ho Ryu Chungbuk National University, Korea Yoshiharu Ishikawa Nagoya University, Japan Mizuho Iwaihara Kyoto University, Japan Markus Kirchberg Institute for Infocomm Research, Singapore Hiroyuki Kitagawa University of Tsukuba, Japan Masaru Kitsuregawa University of Tokyo, Japan Sang-Won Lee Sungkyunkwan University, Korea Xue Li University of Queensland, Australia Qing Li City University of Hong Kong, China Cuiping Li Renmin University of China, China Guoliang Li Tsinghua University, China Jianzhong Li Harbin Institute of Technology, China Ling Liu Georgia Institute of Technology, USA Chengfei Liu SwinburneUniversityofTechnology,Australia Li Ma IBM Research China Nikos Mamoulis The University of Hong Kong, China Jun Miyazaki AdvancedInstituteofScienceandTechnology, Japan Mukesh Mohania IBM, India Atsuyuki Morishima University of Tsukuba, Japan Chaoyi Pang CSIRO, Australia Jian Pei Simon Fraser University, Canada Zhiyong Peng Wuhan University, China Wen-Chih Peng National Chiao Tung University, Taiwan Krithi Ramamritham IIT Bombay, India Uwe Roehm University of Sydney, Australia Wasim Sadiq SAP Research Australia, Australia Yasushi Sakurai NTT, Japan Simonas Sˇaltenis Aalborg University, Denmark Monica Scannapieco Universita` degli Studi di Roma, Italy Jialie Shen Singapore Management University, Singapore Timothy Shih Tamkang University, Taiwan Divesh Srivastava AT&T, USA Jaideep Srivastava University of Minnesota, USA Keishi Tajima Kyoto University, Japan Kian-Lee Tan National University of Singapore, Singapore Egemen Tanin University of Melbourne, Australia Heng Tao Shen University of Queensland, Australia Anthony Tung National University of Singapore, Singapore Agn`es Voisard Fraunhofer ISST and FU Berlin, Germany Wei Wang University of North Carolina Chapel Hill, USA Haixun Wang IBM, USA Guoren Wang Northeast University, China Jianyong Wang Tsinghua University, China