Sessions starting with “M” are DASFAA conference sessions, with “W” DASFAA workshop sessions, with “T” DASFAA tutorial sessions and with “Demo” DASFAA demo sessions. Papers marked with ‘*’ are short papers. Regular and short papers have 30 and 10 minutes presentation time resp. (including discussion time).

Keynote Speeches

Location: Auditorium

Keynote 1: Dependability, Abstraction, and Programming, David Lomet (Microsoft Research)

Session Chair: Rao Kotagiri (UMel)

Keynote 2: Integrating Australia's Water Data, Robert Vertessy (Australian Bureau of Meteorology)

Session Chair: Xiaofang Zhou (UQ)

Keynote 3: The Challenge of Assuring Data trustworthiness, Elisa Bertino (Purdue University)

Session Chair: Haruo Yokota (Tokyo Inst. of Tech.)

10+ Year Best Paper Plenary Speech

Location: Auditorium

Session Chair: Tok Wang Ling (NUS, Singapore)

 

DASFAA 10+ Year Best Paper Award:

Server ranking for distributed text retrieval systems on the Internet.

Budi Yuwono and Dik Lun Lee, DASFAA'97

Best Paper & Outstanding Contributions Awards

Location: Conference Banquet, Summit Restaurant, Sir Samuel Griffith Drive, Brisbane Lookout, Mt Coot-tha

2009 Best Paper Award:

Probabilistic Inverse Ranking Queries over Uncertain Data

Xiang Lian and Lei Chen

2009 Best Student Paper Award:

Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects

Yu Gu, Ge Yu, YueGuo Chen and Beng Chin Ooi

Outstanding Contributions to DASFAA Awards

Yahiko Kambayashi, Kyoto University [Posthumous]

Won Kim, Sungkyunkwan University

Hideko Kunii, Ricoh Software Inc

Sukho Lee, Seoul National University

Panel Discussion

Location: Auditorium

Moderator: Dimitrios Georgakopoulos [CSIRO ICT Centre]

Information Services: Myth or Silver Bullet?

Panelists:
Elisa Bertino [Purdue University]
Alistair Barros [SAP Research Australia]
Ryszard Kowalczyk [Swinburne University]

Tutorials

Location: Auditorium

T1: Techniques for efficiently searching in spatial, temporal, spatio-temporal, and multimedia databases:

Hans-Peter Kriegel, Peer Kroeger & Matthias Renz [University of Munich]
Session Chair: Helen Huang (UQ)

T2: Top-k algorithm and applications: Gautam Das [University of Texas at Arlington]
Session Chair: Henning Koehler (UQ)

T3: Knowledge Discovery over deep Web, Semantic Web and XML:

Aparna Varde [Montclair], Fabian Suchanek [Max Planck Institute for Informatics], Richi Nayak [Queensland University of Technology] & Pierre Senellart [Telecom Paristech]

Session Chair: Gabriel Fung (UQ)

Workshops

Workshop 1: 1^st International Workshop on Benchmarking of XML & Semantic Web Applications (BenchmarX'09)

W1: Benchmarking of XML and Semantic Web Applications (BenchmarX)

Location: Seminar Room 1

Invited Talk: Current Approaches to XML Benchmarking: Stephane Bressan, National University of Singapore

Paper Presentations:

An Empirical Evaluation of XML Compression Tools: Sherif Sakr

Benchmarking Performance-Critical Components in a Native XML Database System:

Karsten Schmidt, Sebastian Bachle and Theo Harder

TJDewey - On the Efficient Path Labeling Scheme Holistic Approach: Radim Baca and Michal Kratky

The XML Bench Project: Comparison of fast, multi-platform XML libraries: Suren Chilingaryan

A Synthetic, Trend-Based Benchmark for XPath: Curtis Dyreson and Hao Jin

On Transaction Manager's Benchmarking: Pavel Strnad and Michal Valenta

Workshop 2: 2^nd International Workshop on Managing Data Quality in Collaborative Information Systems (MCIS’09) & 1^st International Workshop on Data and Process Provenance (WDPP’09)

W2: Data Quality and Provenance Management

Location: Seminar Room 2

Invited Talk: Insights into Data Quality Problems: Ken Self, The Shell Company of Australia Limited

Paper Presentations:

Data Provenance Support in Relational Databases for Stored Procedures: Winly Jurnawan, Uwe Röhm

A Vision and Agenda for Theory Provenance in Scientific Publishing: Ian Wood, J. Walter Larson, Henry Gardner

Probabilistic Ranking in Uncertain Vector Spaces: Thomas Bernecker, Hans-Peter Kriegel, Matthias Renz, Andreas Zuefle

Logical Foundations for Similarity-Based Databases: Radim Belohlavek, Vilem Vychodil

Tailoring Data Quality Models using Social Network Preferences:

Ismael Caballero, Eugenio Verbo, Manuel Serrano, Coral Calero, Mario Piattini

The Effect of Data Quality Tag Values and Usable Data Quality Tags on Decision-Making:

Rosanne Price, Graeme Shanks

Predicting Timing Failures in Web Services: Nuno Laranjeiro, Marco Vieira, Henrique Madeira

A Two-Tire Index Structure for Approximate String Matching with Block Moves: Bin Wang, Long Xie, Ren Wang

Workshop 3:  International Workshop on Privacy-Preserving Data Analysis (PPDA’09)

W3: Privacy-Preserving Data Analysis (PPDA)

Location: Seminar Room 2

Paper Presentations:

Privacy Risk Diagnosis: Mining l-diversity: Mohammad Reza Zare Mirakabad, Aman Jantan and Stephane Bressan

Towards Preference-Constrained k-Anonymisation: Grigorios Loukides, Achilles Tziatzios and Jianhua Shao

Privacy FP-Tree: Sampson Pun and Ken Barker

Classification with Meta-Learning in Privacy Preserving Data Mining: Piotr Andruszkiewicz

Importance of Data Standardization in Privacy-Preserving K-means Clustering:

Chunhua Su, Justin Zhan and Kouichi Sakurai

Workshop 4: 1^st International Workshop on Mobile Business Collaboration (MBC’09) and DASFAA PhD Workshop

W4: Mobile Business Collaboration (MBC) & DASFAA PhD Workshop

Location: Seminar Room 2

Paper Presentations:

A Framework for Mining Stochastic Model of Business Process in Mobile Environments:

Haiyang Hu, Bo Xie, JiDong Ge, Yi Zhuang, Hua Hu

Concept Shift Detection for Frequent Item sets from Sliding Windows over Data Streams: Jia-Ling Koh and Ching-Yi Lin

Integration of Domain Knowledge for Outlier Detection in High Dimensional Space Sakshi Babbar

A Decomposition Approach with Invariant Analysis for workflow coordination: Jidong Ge and Haiyang Hu

Flexibility as a service: W.M.P. van der Aalst, M. Adams, A.H.M. ter Hofstede, M. Pesic, and H.Schonenberg

Towards a spreadsheet-based service composition framework: Dat Dac Hoang, Hye-young Paik, Boualem Benatallah

Encryption over Semi-trusted Database: Hasan Kadhem, Toshiyuki Amagasa, and Hiroyuki Kitagawa

An Efficient P2P Range Query Processing Approach for Multi-dimensional Uncertain Data:

Ye Yuan, Guoren Wang, Yongjiao Sun, Bin Wang, Xiaochun Yang and Ge Yu                       

Demos

Location: Seminar Room 2

Session 1 Chair: Wei Wang (UNSW)

Session 2 Chair: Ruopeng Lu (SAP Research)

Demonstrating Effective Ranked XML Keyword Search with Meaningful Result Display:

Bo Chen, Zhifeng Bao, Tok Wang Ling, Jiaheng Lu

In-Page Logging B-Tree for Flash Memory: Gap-Joo Na, Bongki Moon, Sang-Won Lee

Supporting Execution-Level Business Process Modeling with Semantic Technologies:

Matthias Born, Joerg Hoffmann, Tomasz Kaczmarek, Marek Kowalkiewicz, Ivan Markovic, James Scicluna, Ingo Weber, Xuan Zhou

Video Annotation System Based on Categorizing and Keyword Labelling: Cui Bin, Heng Tao Shen

TRUSTER: TRajectory Data Processing on ClUSTERs: Bin Yang, Qiang Ma, Weining Qian, Zhou Aoying

SUITS: Faceted User Interface for Constructing Structured Queries from Keywords:

Elena Demidova, Xuan Zhou, Gideon Zenz, Wolfgang Nejdl

Demonstration of a Peer-to-Peer Approach for Spatial Queries:

Aleksandra Kovacevic, Aleksandar Todorov, Nicolas Liebau, Ralf Steinmetz

Research Paper Presentations

* Denotes short papers

Session M1a: XML Query

Location: Auditorium

Session Chair: Aoying Zhou (East China Normal University, China)

Query Optimization for Complex Path Queries on XML Data: Hongzhi Wang, Jianzhong Li , Xianmin Liu, Jizhou Luo

Containment between Unions of XPath Queries: Rui Zhou, Chengfei Liu, Junhu Wang, Jianxin Li

FlexBench: A Flexible XML Query Benchmark: Maros Vranec, Irena Mlynkova

Consistent Answers from Integrated XML Data*: Zijing Tan

Session M1b: Sensor Networks

Location: Seminar Room 1

Session Chair: Xuemin Lin (UNSW, Australia)

Optimization on Data Object Compression and Replication in Wireless Multimedia Sensor Networks

MingJian Tang, Jinli Cao, Xiaohua Jia, Ke-Yan Liu

An Effective and Efficient Method for Handling Transmission Failures in Sensor Networks:

Heejung Yang, Chin-Wan Chung

Query Allocation in Wireless Sensor Networks with Multiple Base Stations:

Shili Xiang, Yongluan Zhou, Hock-Beng Lim, Kian-Lee Tan

Session M2a: Privacy

Location: Auditorium

Session Chair: Yanchun Zhang (Victoria University, Australia)

Optimal Privacy-aware Path in Hippocratic Databases: Min Li, Xiaoxun Sun, Hua Wang, Yanchun Zhang

Privacy-Preserving Clustering with High Accuracy and Low Time Complexity:

Yingjie Cui, Wai Kit Wong, David W. Cheung

Efficient and Anonymous Online Data Collection: Mafruz Zaman Ashrafi, See-Kiong Ng

Decomposition: Privacy Preservation for Multiple Sensitive Attributes*: Ye Yang

Privacy-Preserving Queries for a DAS model using Encrypted Bloom filter*: Chiemi Watanabe, Yuko Arai

Session M2b: RFID and Data Streams

Location: Seminar Room 1

Session Chair: Xiaofeng Meng (Renmin University of China)

Efficient RFID Data Imputation by Analyzing the Correlations of Monitored Objects:

Yu Gu, Ge Yu, Yueguo ChenBeng Chin Ooi

A Reprocessing Model based on Continuous Queries for Writing Data to RFID Tag Memory:

Wooseok Ryu, Bonghee Hong

QoS-Oriented Multi-Query Scheduling over Data Streams: Ji Wu, Kian-Lee Tan, Yongluan Zhou

An EM-based algorithm for Clustering Data Streams in Sliding Windows*:

Xuan Hong Dang, Wee Keong Ng, Kok Leong Ong, Vicent C S Lee

Two-Dimensional Retrieval in Synchronized Media Streams*: Sujeet Pradhan, Nimit Pattanasri

Eager Evaluation of Partial Tree-Pattern Queries on XML Streams*: Dimitri  Theodoratos, Xiaoying Wu

Session M3a: Skyline and Rising Stars

Location: Auditorium

Session Chair: Kian-Lee Tan (National University of Singapore, Singapore)

Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network:

Junchang Xin, Guoren Wang , Lei Chen, Vincent Oria

Dominant and K Nearest Probabilistic Skylines: Gabriel Fung, Wei Lu, Duxiao Young

Predictive Skyline Queries for Moving Objects*: Nan Chen, Lidan Shou, Gang Chen, Yunjun Gao, Jinxiang Dong

Efficient Algorithms for Skyline top-k Keyword Queries on XML Streams*:

Lingli Li, Hongzhi Wang, Jianzhong Li , Hong Gao

Searching for Rising Stars in Bibliography Networks*: Xiaoli Li, Chuan-Sheng Foo, KarLeong Tew, See-Kiong Ng

Session M3b: Parallel and Distributed Processing

Location: Seminar Room 1

Session Chair: Kyu-young Whang (KAIST)

Hash Join Optimization Based On Shared Cache Chip Multi-Processor:

Deng Yadan, Jing Ning, Xiong Wei, Chen Luo, Chen Hongsheng

Traverse: Simplified Indexing on Large Map-Reduce-Merge Clusters: Hung-chih Yang, Douglas Parker

"Pay-as-you-go" Processing for Tracing Queries in a P2P Record Exchange System*:

Fengrong Li, Takuya Iida, Yoshiharu Ishikawa

Update Propagation Strategies Considering Degree of Data Update in Peer-to-Peer Networks*:  

Toshiki Watanabe, Akimitsu Kanzaki, Takahiro  Hara , Shojiro Nishio

XML data integration using fragment join*: Jian Gong, David W. Cheung, Nikos Mamoulis, Ben Kao

Session M4a: Mining & Analysis

Location: Auditorium

Session Chair: Uwe Röhm (University of Sydney, Australia)

An Adaptive Method for the Efficient Similarity Calculation: Yuanzhe Cai, Jun He, Xiaoyong Du, Hongyan Liu, Xu Jia

Periodic Pattern Analysis in Time Series Databases:

Thomas Bernecker, Matthias Renz, Hans-Peter Kriegel, Peer Kröger, Johannes Assfalg

Multi-level Frequent Pattern Mining: Todd Eavis, Xi Zheng, Gosta Grahne

Mining Entropy l-Diversity Patterns*: Chaofeng Sha, Jian Gong, Aoying Zhou

Session M4b: Uncertain Data and Ranking

Location: Seminar Room 1

Session Chair: Stephane Bressan (National University of Singapore, Singapore)

Probabilistic Inverse Ranking Queries over Uncertain Data: Xiang Lian , Lei Chen

Consistent Top-k Queries over Time: Mong Li Lee, Wynne Hsu, Ling Li, Wee Hyong Tok

Effective Fuzzy Keyword Search over Uncertain Data*: Xiaoming Song,Guoliang Li, Jianhua Feng, Lizhu Zhou

Adaptive Safe Regions for Continuous Spatial Queries over Moving Objects*:

Yuling Hsueh, Roger Zimmermann ,Wei-Shinn  Ku

Session M5a: Graphs

Location: Auditorium

Session Chair: Chaoyi Pang (CSIRO, Australia)

GraphREL: A Decomposition-Based and Selectivity-Aware Relational Framework for Processing Sub-graph Queries:

Sherif Sakr

A Uniform Framework for Ad-hoc Indexes to Answer Reachability Queries on Large Graphs

Linhong Zhu, Byron Choi, Bingsheng  He, Jeffrey Xu Yu, Wee Keong Ng

Ricochet: A Family of Unconstrained Algorithms for Graph Clustering: Derry Wijaya, Stephane Bressan

Top-K Correlation Sub-graph Search in Graph Databases: Lei Zou, Lei Chen, Yansheng Lu

Session M5b: XML Keyword Search and Ranking

Location: Seminar Room 1

Session Chair: Chengfei Liu (Swinburne University of Technology, Australia)

Hash-Search: An efficient SLCA-based keyword search algorithm on XML documents:

Weiyan Wang,Xiaoling Wang, Zhou Aoying

MCN: A New Semantics towards Effective XML Keyword Search:

Junfeng Zhou, Zhifeng Bao, Tok Wang Ling, Xiaofeng Meng

On the Discovery of Conserved XML Query Patterns For Evolution-Conscious Caching: Sourav Bhowmick

ValidMatch: Retrieving More Reasonable SLCA-based Result for XML Keyword Search*:

Lingbo Kong, Remi Gilleron, Aurélien Lemay

Efficient Data Structure for XML Keyword Search*: Ryan Choi, Raymond Wong

Session M6a: Web and Web Service

Location: Auditorium

Session Chair: Athman Bouguettaya (CSIRO, Australia)

WS-BPEL Business Process Abstraction and Concretisation:

Xiaohui Zhao, Chengfei Liu, Wasim Sadiq, Marek Kowalkiewicz, Sira Yongchareon

Quality Evaluation of Search Results by Typicality and Speciality of Terms Extracted from Wikipedia  

Makoto Nakatani, Adam Jatowt, Hiroaki Ohshima, Katsumi Tanaka

A Ranking Method for Web Search Using Social Bookmarks*: Tsubasa Takahashi, Hiroyuki Kitagawa

Fractional PageRank Crawler: Prioritizing URLs Efficiently for Crawling Important Pages Early*

Md. Hijbul Alam, JongWoo Ha, SangKeun Lee

Selectivity Estimation for Exclusive Query Translation in Deep Web Data Integration*:

Fangjiao Jiang, Weiyi Meng, Xiaofeng Meng

Session M6b: XML Data Process

Location: Seminar Room 1

Session Chair: Wei Wang (The University of New South Wales, Australia)

Detecting Aggregate Incongruities in XML: Qiangfeng Lau, Wynne HsuMong Li Lee

Materialized View Selection in XML Databases: Nan Tang, Jeffrey Xu Yu, Hao Tang, Tamer Ozsu, Peter Boncz

Implementing and Optimizing Fine-Granular Lock Management for XML Document Trees:

Sebastian Bächle, Theo Härder, Michael Haustein

Session M7a: Multimedia

Location: Auditorium

Session Chair:  Yoshiharu Ishikawa (Nagoya University, Japan)

On Multidimensional Wavelet Synopses for Maximum Error Bounds: Qing Zhang, Chaoyi Pang, David Hansen

A Revisit of Query Expansion with Different Semantic Levels: Ce Zhang, Cui Bin, Gao Cong, YuJing Wang

A Unified Indexing Structure for Efficient Cross-Media Retrieval: Yi Zhuang, Qing Li, Lei Chen

Dimension-specific Search for Multimedia Retrieval*: Zi Huang, Heng Tao Shen, Dawei Song, Xue Li, Stefan Rueger

Session M7b: Applications

Location: Seminar Room 1

Session Chair: Xue Li (UQ, Australia)

Application of Information Retrieval Techniques for Source Code Authorship Attribution:

Steven Burrows, Alexandra Uitdenbogerd, Andrew Turpin

In the Search of NECTARs from Evolutionary Trees: Ling Chen, Sourav Bhowmick

Reducing Space Requirements for Disk Resident Suffix Arrays: Alistair Moffat, Simon Puglisi, Ranjan Sinha

A Right-Time Refresh Mechanism for  XML Data Warehouses*:

Damien Maurer, J. Wenny Rahayu, Laura Rusu, David Taniar

Reception

Who: All delegates welcome

When: 5.30 - 7.30pm Tuesday 21 April

Where: Foyer, Queensland Bioscience Precinct Auditorium (UQ Building 80), Chancellor's Place, The University of Queensland, St Lucia Campus

Banquet

Who: All delegates welcome

Extra Banquet Tickets: Delegates are welcome to purchase extra banquet tickets @ $100 per person. This includes the bus to/from the banquet.

Bus departs conference venue: 6.00pm Wednesday 22 April

Banquet: 7.00 – 10.00pm Wednesday 22 April

Where: Summit Restaurant, Sir Samuel Griffith Drive, Brisbane Lookout, Mt Coot-tha

Bus departs Summit Restaurant: 10.00pm Wednesday 22 April

 

DASFAA’09 Program

Venue: Queensland Bioscience Precinct Auditorium (Building 80),
Chancellor's Place, The University of Queensland, St Lucia Campus