Table Of ContentXiaofang 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
