Day 1: April 12, 2006 (Wednesday)

Vista II & III

08.30am – 05.00pm

Registration

09.00am – 10.30am

Tutorial 1 (Part I)

10.30am – 11.00am

Coffee Break

11.00am – 12.30pm

Tutorial 1 (Part II)

12.30pm – 02:00pm

Lunch Break (Vista I)

02.00pm – 03.30pm

Tutorial 2 (Part I)

03.30pm – 04.00pm

Coffee Break

04.00pm – 05.30pm

Tutorial 2 (Part II)

06.30pm

Conference Reception (Vista I)

Day 2: April 13, 2006 (Thursday)

Ballroom I

Ballroom II

Vista I

08.30am – 05.00pm

Registration

09.00am – 09.30am

Opening and Welcome Address (Ballroom I)

09.30am – 10.30am

Keynote Address I (Ballroom I)

10.30am – 11.00am

Coffee Break

11.00am – 12.30pm

 Research Session 1: Sensor Networks

 (Ballroom I)

Research Session 2: Subsequence Matching and Repeating Patterns

(Ballroom II)

Research Session 3: OLAP and Data Warehouse 

(Vista I)

12.30pm – 02.00pm

Lunch Break  (Vista II & III)

02.00pm – 03.00pm

Keynote Address II (Ballroom I)

03.00pm – 03.30pm

Coffee Break

03.30pm – 05.20pm

Research Session 4: Data Mining

(Ballroom I)

Research Session 5: XML Compression and Indexing

(Ballroom II)

Research Session 6:

 XPath Query Evaluation

(Vista I)

Day 3: April 14, 2006 (Friday)

Ballroom I

Ballroom II

Vista I

08.30am – 05.00pm

Registration

09.00am – 10.00am

Keynote Address III (Ballroom I)

10.00am – 10.30am

Coffee Break

10.30am – 12.00pm

Research Session 7:

Uncertainty and Streams (Ballroom I)

Research Session 8:

Query Processing (Ballroom II)

Industrial Session

(Vista I)

12.00pm – 02.00pm

Lunch Break (Vista II & III)

02.00pm – 03.30pm

Research Session 9: Performance and Authentication

(Ballroom I)

Research Session 10: XML Query Processing

(Ballroom II)

Tutorial 3 (Part I)

(Vista I)

03.30pm – 04.00pm

Coffee Break

04.00pm – 05.30pm

Research Session 11:

Spatial and Temporal Databases

(Ballroom I)

Research Session 12: Web and Web Services

(Ballroom II)

Tutorial 3 (Part II)

(Vista I)

06.30pm – 10.00pm

Conference Banquet (Rasa Sentosa at Sentosa Island)

Assemble at Hilton Hotel Lobby – Bus departs at 05.45pm

Day 4: April 15, 2006 (Saturday)

Ballroom I

Ballroom II

Vista I & Vista II

08.30am – 12.00pm

Registration

09.00am – 10.30am

Research Session 13:

P2P and Distributed Networks

(Ballroom I)

Research Session 14: Modeling and Dependencies

 (Ballroom II)

Research Session 15: Labeling Schemes and Graph Queries in XML

 (Vista I)

10.30am – 11.00am

Coffee Break

11.00am – 12.15pm

Panel Session
(Ballroom I)

12.15pm – 02.00pm

Lunch Break (Vista II & III)

02.00am – 03.40pm

Short Papers I

(Ballroom I)

Research Session 16 Document Retrieval

(Ballroom II)

Short Papers II

(Vista I)

DAY 1: APRIL 12, 2006 (WEDNESDAY)

09.00am – 10.30am

Venue:
Vista I & II

Chair:
Ee Peng Lim

TUTORIAL 1 (PART I)

Database Watermarking
(Radu Sion, Stony Brook University)

10.30am – 11.00am

Venue: Foyer

COFFEE BREAK

11.00am – 12.30pm

Venue:
Vista I & II

Chair:
Ee Peng Lim

TUTORIAL 1 (PART II)

Database Watermarking
(Radu Sion, Stony Brook University)

12.30pm – 02:00pm

Venue:
Vista I

LUNCH BREAK

02.00pm – 03.30pm

Venue:
Vista I & II

Chair:
Ee Peng Lim

TUTORIAL 2 (PART I)

Multilingual Database Systems
(Jayant R. Haritsa, Indian Institute of Science, Bangalore)

03.30pm – 04.00pm

Venue: Foyer

COFFEE BREAK

04.00pm – 05.30pm

Venue:
Vista I & II

Chair:
Ee Peng Lim

TUTORIAL 2 (PART II)

Multilingual Database Systems
(Jayant R. Haritsa, Indian Institute of Science, Bangalore)

06.30pm

Venue:
Vista I

CONFERENCE RECEPTION

DAY 2: APRIL 13, 2006 (THURSDAY)

09.00am – 09.30am

Venue:
Ballroom I

OPENING AND WELCOME ADDRESS

09.30am – 10.30am

Venue:
Ballroom I

Chair:
Beng Chin Ooi

KEYNOTE ADDRESS I

Dataspaces: A New Abstraction for Information Management
(Alon Y. Halevy, Google Inc and University of Washington)

10.30am – 11.00am

Venue: Foyer

COFFEE BREAK

11.00am – 12.30pm

RESEARCH SESSIONS 1, 2 & 3

Venue:
Ballroom I

Chair:
Arbee Chen

RESEARCH SESSION 1: Sensor Networks

Processing Multiple Aggregation Queries in Geo-Sensor Networks
(Ken Lee, Wang-Chien Lee, Baihua Zheng, Julian Winter)

In-Network Processing of Nearest Neighbor Queries for Wireless Sensor Networks
(Yuxia Yao, Xueyan Tang, Ee-Peng Lim)

Associated Load Shedding Strategies for Computing Multi-Joins in Sensor Networks
(Xiaochun Yang, Lin Li, Yiu-Kai Ng, Bin Wang, Ge Yu)

Venue:
Ballroom II

Chair:
Sunil Choenni

RESEARCH SESSION 2:
Subsequence Matching and Repeating Patterns

Using Multiple Indexes for Efficient Subsequence Matching in Time-Series Databases
(Seung-Hwan Lim, Hee-Jin Park, Sang-Wook Kim)

DAPSS: Exact Subsequence Matching for Data Streams
(Yasuhiro Fujiwara, Yasushi Sakurai, Masashi Yamamuro)

An Efficient Approach for Mining Top-K Fault-Tolerant Repeating Patterns
(Jia-Ling Koh, Yu-Ting Kung)

Venue:
Vista I

Chair:
Xiaofang Zhou

RESEARCH SESSION 3:
OLAP and Data Warehouse

An Efficient Algorithm for Computing Range-Groupby Queries
(Young-Koo Lee, Woong-Kee Loh, Yang-Sae Moon, Kyu-Young Whang, Il-Yeol Song)

AgTree: A Novel Structure for Range Queries in Data Warehouse Environments
(Yaokai Feng, Akifumi Makinouchi)

An XML Document Warehouse Model
(Vicky Nassis, Tharam Dillon, Rajugan Rajagopalapillai, Wenny Rahayu)

12.30pm – 02.00pm

Venue:
Vista II & III

LUNCH BREAK

02.00pm – 03.00pm

Venue:
Ballroom I

Chair:
Vilas Wuwongse

KEYNOTE ADDRESS II

Dissemination of Dynamic Data: Semantics, Algorithms, and Performance
(Krithi Ramamritham, IIT Bombay)

03.00pm – 03.30pm

Venue: Foyer

　

COFFEE BREAK

03.30pm – 05.20pm

RESEARCH SESSIONS 4, 5 & 6

Venue:
Ballroom I

Chair:
Li Jinyan

RESEARCH SESSION 4: Data Mining

Mining Outliers in Spatial Networks
(Wen Jin, Yuelong Jiang, Weining Qian, Anthony K.H. Tung)

Summarizing frequent patterns using profiles
(Gao Cong, Bin Cui, Yingxin Li, Zonghong Zhang)

Mining Spatio-Temporal Association Rules, Sources, Sinks, Stationary Regions and Thoroughfares in Object Mobility Databases
(Florian Verhein, Sanjay Chawla)

Semi-supervised Classification Based on Smooth Graphs (Short Paper)
(Xueyuan Zhou, Chunping Li)

Venue:
Ballroom II

Chair:
Jayant R. Haritsa

RESEARCH SESSION 5: XML Compression and Indexing

Document Decomposition for XML Compression: A Heuristic Approach
(Byron Choi)

An Efficient Co-operative Framework for Multi-Query Processing over Compressed XML Data
(Juzhen He, Wilfred Ng, Xiaoling Wang, Aoying Zhou)

Adaptively Indexing Dynamic XML Documents
(Damien Fisher, Raymond Wong)

Compacting XML Data (Short Paper)
(Shuohao Zhang, Curtis Dyreson, Zhe Dang)

Venue:
Vista I

Chair:
Lizhu Zhou

RESEARCH SESSION 6: XPath Query Evaluation

TwigStackList-: A Holistic Twig Join Algorithm for Twig Query with Not-predicates on XML Data
(Tian Yu, Tok Wang Ling, Jiaheng Lu)

Efficient Schemes of Executing Star Operators in XPath Query Expressions
(Young Chul Park, Je Hyun Cho, Geum Ji Cha, Peter Scheuermann)

Exploit Sequencing to Accelerate XML Twig Query Answering
(Qian Qian, Jianhua Feng, Jianyong Wang, Lizhu Zhou)

Fast Structural Join with a Location Function (Short Paper)
(Nan Tang, Jeffrey Xu Yu, Kam-Fai Wong, Haifeng Jiang)

DAY 3: APRIL 14, 2006 (FRIDAY)

09.30am – 10.00am

Venue:
Ballroom I

Chair:
Kian-Lee Tan

KEYNOTE ADDRESS III

Geo-Enabled, Mobile Services — A Tale of Routes, Detours, and Dead Ends
(Christian S. Jensen, Aalborg University)

10.00am – 10.30am

Venue: Foyer

COFFEE BREAK

10.30am – 12.00pm

RESEARCH SESSIONS 7 & 8 AND INDUSTRIAL SESSION

Venue:
Ballroom I

Chair:
Shamkant Navathe

RESEARCH SESSION 7: Uncertainty and Streams

Probabilistic Similarity Join on Uncertain Data (Best Paper)
(Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz)

Handling Uncertainty and Ignorance in Databases: A Rule to Combine Dependent Data
(Sunil Choenni)

PMJoin: Optimizing Distributed Multiway Stream Joins by Stream Partitioning
(Yongluan Zhou, Ying Yan, Feng Yu, Aoying Zhou)

Venue:
Ballroom II

Chair:
Kyu-Young Whang

RESEARCH SESSION 8: Query Processing

Similarity Search in Transaction Databases with a Two-Level Bounding Mechanism
(Jo-Chun Chuang, Chung-Wen Cho, Arbee Chen)

RAF: An Activation Framework for Refining Similarity Queries Using Learning Techniques
(Yiming Ma, Sharad Mehrotra, Dawit Yimam Seid, Qi Zhong)

Query Optimization for a Graph Database with Visual Queries
(Greg Butler, Guang Wang, Yue Wang, Liqian Zou)

Venue:
Vista I

Chair:
HweeHwa Pang

INDUSTRIAL SESSION

Assessing the Completeness of Sensor Data
(Jit Biswas, Felix Naumann, Qiang Qiu)

Intelligent Statistics Management in Sybase ASE 15.0
(Satya Sreenivasan, Xiao Ming Zhou, Tat Keong Loh)

Holistic Schema Mappings for XML-on-RDBMS
(Priti Patil, Jayant R. Haritsa)

12.00pm – 02.00pm

Venue:
Vista II & III

LUNCH BREAK

02.00pm – 03.30pm

RESEARCH SESSIONS 9 & 10 AND TUTORIAL 3 (PART I)

Venue:
Ballroom I

Chair:
Hengtao Shen

RESEARCH SESSION 9:
Performance and Authentication

Type-Level Access Pattern View: A Technique for Enhancing Prefetching Performance
(Wook-Shin Han, Woong-Kee Loh, Kyu-Young Whang)

The Dynamic Sweep Scheme Using Slack Time in the Zoned Disk
(Sungchae Lim)

Authentication of Outsourced Databases using Signature Aggregation and Chaining
(Maithili Narasimha, Gene Tsudik)

Venue:
Ballroom II

Chair:
Sourav S. Bhowmick

RESEARCH SESSION 10: XML Query Processing

A Practitioner’s Approach to Normalizing XQuery Expressions
(Ki-Hoon Lee, Seo-Young Kim, Euijong Whang, Jae-Gil Lee)

Hidden Conditioned Homomorphism for XPath Fragment Containment
(Yuguo Liao, Jianhua Feng, Yong Zhang, Lizhu Zhou)

Efficient Query Processing for Streamed XML Fragments
(Huan Huo, Guoren Wang, Xiaoyun Hui, Rui Zhou, Bo Ning, Chuan Xiao)

Venue:
Vista I

Chair:
Byron Choi

TUTORIAL 3 (PART I)

Video Sequence Indexing and Query Processing
(Xiaofang Zhou, University of Queensland)

03.30pm – 04.00pm

Venue: Foyer

COFFEE BREAK

04.00pm – 05.30pm

RESEARCH SESSIONS 11 & 12 AND TUTORIAL 3 (PART II)

Venue:
Ballroom I

Chair:
Curtis Dyreson

RESEARCH SESSION 11:
Spatial and Temporal Databases

Querying Multi-granular Compact Representations
(Romans Kasperovics, Michael Boehlen)

The COST Benchmark — Comparison and Evaluation of Spatial-Temporal Indexes
(Christian S. Jensen, Dalia Tiesyte, Nerius Tradisauskas)

Efficient Maintenance of Ephemeral Data
(Schmidt Albrecht, Christian S. Jensen)

Venue:
Ballroom II

Chair:
Wenny Rahayu

RESEARCH SESSION 12: Web and Web Services

An Evaluation of Concurrency Control Protocols for Web Services Oriented E-commerce
(Hong-Ren Chen)

COWES: Clustering Web Users Based on Historical Web Sessions
(Ling Chen, Sourav S. Bhowmick, Jinyan Li)

A Precise Metric for Measuring How Much Web Pages Change
(Shin Young Kwon, Sang Ho Lee, Sung Jin Kim)

Venue:
Vista I

Chair:
Byron Choi

TUTORIAL 3 (PART II)

Video Sequence Indexing and Query Processing
(Xiaofang Zhou, University of Queensland)

06.30pm – 10.00pm

Venue:
Rasa Sentosa

(Sentosa Island)

CONFERENCE BANQUET

Assemble at Hilton Hotel Lobby – Bus departs at 05.45pm

DAY 4: APRIL 15, 2006 (SATURDAY)

09.00am – 10.30am

RESEARCH SESSIONS 13, 14 & 15

Venue:
Ballroom I

Chair:
Weining Qian

RESEARCH SESSION 13:
Peer-to-Peer and Distributed Networks

Clustering Peers Based on Contents for Efficient Similarity Search
(Yanfeng Shu, Bei Yu)

Optimizing Peer Virtualization and Load Balancing
(Wanxia Xie, Shamkant Navathe, Sushil Prasad, David Fisher, Yong Yang)

Distributed Network Querying with Bounded Approximate Caching (Badrish Chandramouli, Jun Yang, Amin Vahdat)

Venue:
Ballroom II

Chair:
Greg Butler

RESEARCH SESSION 14:
Design: Modeling and Dependencies

A Four Dimensional Petri Net Approach for Workflow Management
(Ping-Yu Hsu, Yen-Liang Chen, Yuan-Bin Chang)

Containment of Conjunctive Queries over Conceptual Schemata
(Andrea Cali’)

Data Tables with Similarity Relations: Functional Dependencies, Complete Rules, and Non-Redundant Bases
(Radim Belohlavek, Vilem Vychodil)

Venue:
Vista I

Chair:
Byron Choi

RESEARCH SESSION 15:
Labeling Scheme and Graph Queries in XML

Reuse or Never Reuse the Deleted Labels in XML Query Processing Based on Labeling Schemes
(Changqing Li, Tok Wang Ling, Min Hu)

Fast Reachability Query Processing
(Jiefeng Cheng, Jeffrey Xu Yu, Nan Tang)

Adapting Prime Number Labeling Scheme for Directed Acyclic Graphs (Short Paper)
(Gang Wu, Kuo Zhang, Can Liu, Juanzi Li)

10.30am – 11.00am

Venue: Foyer

COFFEE BREAK

11.00am – 12.15pm

Venue: Ballroom I

Chair:
Krithi Ramamritham

PANEL SESSION

DB/IR problems: What wine, what bottle

Panelists: Jayant R. Haritsa, Christian Jensen, Kian-Lee Tan, Xiaofang Zhou

12.15pm – 02.00pm

Venue:
Vista II & III

LUNCH BREAK

02.00pm – 03.40pm

RESEARCH SESSION 16 AND SHORT PAPER SESSIONS I & II

Venue:
Ballroom I

Chair:
Jeffrey Xu Yu

SHORT PAPER SESSION I

DTD-Diff: A Change Detection Algorithm for DTDs
(Erwin Leonardi, Tran T Hoai, Sourav S. Bhowmick, Sanjay Madria)

Mining Models of Composite Web Services for Performance Analysis
(Aiqiang Gao, Dongqing Yang, Shiwei Tang, Ming Zhang)

Modeling Multimedia Data Semantics with MADS
(Oleksandr Drutskyy, Stefano Spaccapietra)

STIL: an Extended Resource Description Framework and an Advanced Query Language for Metadatabases
(Benjamin Buffereau, Philippe Picouet)

Communication-Efficient Implementation of Range-Joins in Sensor Networks  (Aditi Pandit, Himanshu Gupta)

Venue:
Ballroom II

Chair:
Aoying Zhou

RESEARCH SESSION 16:
Document Retrieval

Relation-based Document Retrieval for Biomedical Literature Databases
(Xiaohua Zhou, Xiaohua Hu, Xia Lin, Hyoil Han, Xiaodan Zhang)

Effective Keyword Search in XML Documents based on MIU
(Jianjun Xu, Jiaheng Lu, Wei Wang, Baile Shi)

KEYNOTE: Keyword Search by Node Selection for Text Retrieval on DHT-based P2P Networks (Short Paper)
(Zheng Zhang, Shuigeng Zhou, Weining Qian, Aoying Zhou)

How to BLAST your Database - A Study of Stored Procedures for Bioinformatics (Short Paper)
(Uwe Roehm,  Thanh-Mai Diep,)

Venue:
Vista I

Chair:
Baihua Zheng

SHORT PAPER SESSION II

Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures
(Kyoung Soo Bok, Seok Il Song, Jae Soo Yoo)

Efficient Non-Blocking Top-k Query Processing in Distributed Networks   (Bo Deng, Yan Jia, Shuqiang Yang)

Continuous Expansion: Efficient Processing of Continuous Range Monitoring in Mobile Environments
(Xiaoyuan Wang, Wei Wang)

Effective Low-Latency K-Nearest Neighbor Search via Wireless Data Broadcast   (KwangJin Park, MoonBae Song, Ki-Sik Kong, Sang-Won Kang, Chong-Sun Hwang, Kwang-Sik Chung, SoonYoung Jung)

Nearest Neighbor Queries for R-trees: Why not Bottom-Up?
(MoonBae Song, KwangJin Park, SeokJin Im, Ki-Sik Kong)