DASFAA 2005 Program Detail

Sunday, 17^th April 2005

Monday, 18^th April 2005

8.45 am Opening
Chair: Tok Wang Ling
Venue: Multifunctional Hall, Grand Building

11.00am - 12.30 pm
Session 1: Bioinformatics
Venue: Meeting Room 101
Chair: Sunil Prabhakar

Indexing DNA Sequences Using q-grams
Xia Cao, Shuai Cheng Li, Anthony K. H. Tung, National University of Singapore, Singapore

PADS: Protein Structure Alignment Using Directional Shape Signatures
S. Alireza Aghili, Divyakant Agrawal, Amr El Abbadi, University of California, Santa Barbara, USA

LinkageTracker: A Discriminative Pattern Tracking Approach to Linkage Disequilibrium Mapping
Lin Li, School of Computing, National University of Singapore, Singapore
Wong Limsoon, Institute for Infocomm Research, Singapore
Leong Tzeyun, School of Computing, National University of Singapore, Singapore
Lai Pohsan, Dept of Pediatrics, National University Hospital, National University of Singapore, Singapore

11.00-12.30pm
Session 2: Watermarking and Encryption
Venue: Meeting Room 104
Chair: Wolf-Tilo Balke

Query Optimization in Encrypted Database Systems
Hakan Hacigumus, IBM Almaden Research Center , USA
Bala Iyer, IBM Silicon Vally Lab. USA
Sharad Menhrotra, University of California, USA

Watermarking Spatial Trajectory Database
Xiaoming Jin, Zhihao Zhang, Jianmin Wang, Deyi Li, Tsinghua University, China

Effective Approaches for Watermarking XML Data
Wilfred Ng, Ho-Lam Lau, Hong Kong University of Science and Technology, Hong Kong

11.00-12.30pm
Session 3: XML Query Processing
Venue: Meeting Room 202
Chair: Shan Wang

A Unifying Framework for Merging and Evaluating XML Information
Ho-Lam Lau, Wilfred Ng, Hong Kong University of Science and Technology, Hong Kong

Efficient Evaluation of Partial Match Queries for XML Documents Using Information Retrieval Techniques
Young-Ho Park, Kyu-Young Whang, Korea Advanced Institute of Science and Technology (KAIST), South Korea
Byung Suk Lee, University of Vermont Burlington, USA
Wook-Shin Han, Kyungpook National University, South Korea

PathStack- : A Holistic Path Join Algorithm for Path Query with not-predicates on XML Data
Enhua Jiao , Tok Wang Ling, Chee Yong Chan, National University of Singapore,
Singapore

2.00 - 3.30pm
Session 4: XML Coding and Metadata Management
Venue: Meeting Room 101
Chair: Jeffrey Yu

An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML
Changqing Li, Tok Wang Ling, National University of Singapore, Singapore

Efficiently Coding and Indexing XML Document
Zhongming Han, Donghua University, China
Congting Xi, Taiyuan University of Technology, China
Jiajin Le, Donghua University, China

An XQuery-based TV-Anytime Metadata Management
Jong Hyun Park, Chung-Nam National University, South Korea
Byung Kyu Kim, Korea institute of Science and Technology Information, South Korea
Yong Hee Lee, Electronics and Telecommunications Research Institute, South Korea
Min Woo Lee, Korea Electric Power Data Network Co. Ltd. South Korea
Min Ok Jung, Ji Hoon Kang, Chung-Nam National University, South Korea

2.00-3.30pm
Session 5: Data Mining
Venue: Meeting Room 104
Chair: Anthony Tung

Effective Database Transformation and Efficiently Fast Support Computation for Mining Sequential Patterns
Chung-Wen Cho,Yi-Hung Wu, Department of Computer Science, National Tsing Hua University, Taiwan
Arbee L. P. Chen, Department of Computer Science, National Chengchi University, Taiwan

Mining Succinct Systems of Minimal Generators of Formal Concepts
Guozhu Dong, Chunyu Jiang,  Wright State University, USA
Jian Pei, Simon Fraser University, Canada
Jinyan Li, Limsoon Wong, Institute for Infocomm Research, Sigapore

A General Approach to Mining Quality Pattern-based Clusters from Microarray Data
Daxin Jiang, SUNY-Buffalo, USA
Jian Pei, Simon Fraser University, Canada
Aidong Zhang, SUNY-Buffalo, USA

2.00-3.30pm
Session 6: Data Generation and Understanding
Venue: Meeting Room 202
Chair: Guoren Wang

Real Datasets for File-Sharing Peer-to-Peer Systems
Shen Tat Goh, Panos Kalnis ,National University of Singapore, Singapore
Spiridon Bakiras, Hong Kong University of Science and Technology, Hong Kong
Kian-Lee Tan, Panos Kalnis ,National University of Singapore, Singapore

SemEQUAL: Multilingual Semantic Matching in RDBMS
A. Kumaran, Jayant R. Haritsa,  Indian Institute of Science,  India

A Metropolis Sampling Method for Drawing Representative Samples from Large Databases
Hong Guo, Wen-Chi Hou, Feng Yan, Southern Illinois University, USA
Qiang Zhu, Michigan University,  USA

3.30-4.00pm
Tea Break

4.00-5.30pm
Panel: Stay Current and Relevant in Data Mining Research
Venue: Multifunctional Hall, Grand Building
Chair: Haixun Wang and Wei Wang

6.30-9.00pm
Reception

Tuesday, 19^th April 2005

9.00am
Keynote 2
Venue: Multifunctional Hall, Grand Building
Chair: Lizhu Zhou
Purpose Based Access Control for Privacy Protection in Database Systems
Elisa Bertino, Purdue University, USA

10.30-11.00am
Tea Break

11.00-12.30pm
Session 7: Music Retrieval
Venue: Meeting Room 101
 Chair: Seok Il Song

An Efficient Approach to Extracting Approximate Repeating Patterns in Music Databases
Ning-Han Liu,Yi-Hung Wu, Department of Computer Science, National Tsing Hua University,
Taiwan
Arbee L.P. Chen, Department of Computer Science, National Chengchi University, Taiwan

On Efficient Genre Music Classification
Jialie Shen, John Shepherd, School of Computer Science & Eng. University of New South Wales, Australia
Anne H.H Ngu, Department of Computer Sci., Texas State University, USA

Effectiveness of Note Duration Information for Music Retrieval
Iman S. H. Suyoto, Alexandra L. Uitdenbogerd, RMIT, Australia

11.00-12.30pm
Session 8: Query Processing in Subscription Systems
Venue: Meeting Room 104
Chair: Kyu-Young Whang

A Self-Adaptive Model to Improve Average Response Time of Multiple-Event Filtering for Pub/Sub system
Botao WANG, Wang ZHANG, Masaru Kitsuregawa, University of Tokyo, Japan

Filter Indexing: A Scalable Solution to Large Subscription Based Systems
Wanxia Xie, Shamkant B. Navathe, College of Computing, Georgia Institute of Technology,
USA
Sushil K. Prasad, Dept. of Computer Science, Georgia State University, USA

Caching Strategies for Push-based Broadcast Considering Consecutive Data Accesses with Think-time
Wataru UCHIDA, Osaka University, Japan
Takahiro HARA, Shojiro NISHIO, Network Laboratories, NTT DoCoMo Inc. Japan

11.00-12.30pm
Session 9: Extending XML
Venue: Meeting Room 202
Chair: Jia-Ling Koh

XDO2: A Deductive Object-Oriented Query Language for XML
Wei Zhang, Tok Wang Ling, Zhuo Chen, School of Computing, National University of Singapore, Singapore
Dobbie Gillian, Department of Computer Science, University of Auckland, New Zealand

Extending XML With Nonmonotonic Multiple Inheritance
Guoren Wang, Northeastern University, China
Mengchi Liu, Carleton University, Canada

Database Design With Equality-Generating Dependencies
Junhu Wang, Griffith University, Australia

12.30-2.00pm
Lunch Break

2.00-3.30pm
Session 10: Web Services
Venue: Meeting Room 101
Chair: Jae Soo Yoo

WDEE: Web Data Extraction by Example
Zhao Li, Wee Kong Ng, Nanyang Technological University, Singapore

Concept-based Retrieval of Alternate Web Services
Dunlu Peng, Sheng Huang, Xiaoling Wang, Aoying Zhou, Department of Computer Science and Engineering,Fudan University, China
Dunlu Peng, University of Shanghai for Science and Technology, China

WSQuery: XQuery for Web Services Integration
Zhimao Guo, Xiaoling Wang, Aoying Zhou, Fudan University, China

2.00-3.30pm
Session 11: High-dimensional Indexing
Venue: Meeting Room 104
 Chair: Barbara Catania

A New Indexing Method for High Dimensional Dataset
Jiyuan An, Yi-Ping Phoebe Chen,Deakin University, Australia
Qinying Xu, University of Tsukuba, Japan
Xiaofang Zhou, University of Queensland, Australia

BM -tree: A Hyperplane-based Index for High-Dimensional Metric Spaces
Xiangmin Zhou, Guoren Wang, Northeastern University, China
Xiaofang Zhou, University of Queensland, Australia
Ge Yu, Northeastern University, China

Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines
Wolf-Tilo Balke, Jason Xin Zheng, University of California at Berkeley, USA
Ulrich Güntzer, Institut für Informatik, Universität Tübingen, Germany

2.00-3.30pm
Session 12: Sensor and Stream Data Processing
Venue: Meeting Room 202
Chair: Arbee P Chen

False-Negative Frequent Items Mining from Data Streams with Bursting
Zhihong Chong, Dept. of Computer Science, Fudan university, China
Jeffrey Xu Yu, Chinese University of Hong Kong, China
Hongjun Lu, Hong Kong University of Science and Technology, China
Zhengjie Zhang, Aoying Zhou, Dept. of Computer Science, Fudan university, China

Adaptively Detecting Aggregation Bursts in Data Streams
Aoying Zhou, Shouke Qin, Weining Qian, Fudan University, China

Communication-Efficient Implementation of Join in Sensor Networks
Vishal Chowdhary, Himanshu Gupta, State University of New York, USA

3.30-4.00pm
Tea Break

4.00-6.00pm
Session 13: Database Performance Issues
Venue: Meeting Room 101
Chair: Masaru Kitsuregawa

Zoned-RAID for Multimedia Database Servers
Ali E. Dashti, Kuwait University, Kuwait
Seon Ho Kim, University of Denver, USA
Roger Zimmermann, University of Southern California, USA

Randomized Load Balancing in Scalable Storage Systems
Kun Fu, Roger Zimmermann, University of Southern, California, USA

Trace System of iSCSI Storage Access and Performance Improvement
Saneyasu Yamaguchi, IIS Center for Conceptual Processing of Multi-Media Informaition Kitsuregawa Lab. Japan
Masato Oguchi, Ochanomizu University, Japan
Masaru Kitsuregawa, IS Center for Conceptual Processing of Multi-Media Informaition Kitsuregawa Lab. Japan

CoCache: Query Processing Based on Collaborative Caching in P2P Systems
Weining Qian, Linhao Xu, Aoying Zhou, Shuigeng Zhou, Fudan University, China

4.00-6.10pm
Session 14: Clustering, Classification and Data Warehouses
Venue: Meeting Room 104
Chair: Changjie Tang

Multi-represented kNN-Classification for Large Class Sets
Hans-Peter Kriegel, Alexey Pryakhin, Matthias Schubert, University of Munich, Germany

Enhancing SNNB with Local Accuracy Estimation and Ensemble Techniques
Zhipeng Xie, Qing Zhang, Department of CIT, Fudan University, China
Wynne Hsu, Mong Li Lee, School of Computing, National University of Singapore, China

MMPClust: A Skew Prevention Algorithm for Model-based Document Clustering
Xiaoguang Li, Ge Yu, Daling Wang, Northeastern University, China

Designing and Using Views to Improve Performance of Aggregate Queries
Foto Afrati, Computer Science Division, National Technical University of Athens, Greece(S)
Rada Chirkova, Shalu Gupta, Charles Loftis, Computer Science Department,North Carolina State University, USA(S)

Large Relations in Node-Partitioned Data Warehouses
Pedro Furtado, DEI-CISUC, Portugal(S)

4.00-6.00pm
Session 15: Data Mining and Web Data Processing
Venue: Meeting Room 202
Chair: Xiaofeng Meng

Mining Frequent Tree-like Patterns in Large Datasets
Tzung-Shi Chen, Shih-Chun Hsu, National University of Tainan, Taiwan(S)

An Efficient Approach for Mining Fault-Tolerant Frequent Patterns based on Bit Vector Representations
Jia-Ling Koh, Pei-Wy Yo, National Taiwan Normal University, Taiwan(S)

NNF: an Effective Approach in Medicine Paring Analysis of Traditional Chinese Medicine Prescriptions
 LI Chuan, TANG Changjie, PENG Jing, HU Jianjun, Sichuan University, China(S)
JIANG Yongguang, YONG Xiaojia, Chengdu University of Traditional Chinese Medicine, China(S)

From XML to Semantic Web
Changqing Li, Tok Wang Ling, National University of Singapore, Singapore(S)

A Hybrid Approach for Refreshing Web Page Repository
Mohammad Ghodsi, Oktie Hassanzadeh, Shahab Kamali,Morteza Monemizadeh, University of Technology, Iran (S)

Schema Driven Topic Specific Web Crawling
Qi Guo, Zhiqiang Zhang, Hang Guo, Tsinghua University, China(S)

6.30-10.00pm
Conference Banquet

Wednesday, 20^th April 2005

9.00am
Keynote 3
Venue: Multifunctional Hall, Grand Building
Chair: Jianzhong Li

Complex Networks and Data Mining
Deyi Li, China Institute of Electronic System Engineering, China

10.30-11.00am
Tea Break

11.00-12.30pm
Session 16: Moving Object Databases
Venue: Meeting Room 101
Chair: Yoshifumi Masunaga

Towards Optimal Utilization of Main Memory for Moving Object Indexing
Bin Cui, Dan Lin, Kian-Lee Tan, National University of Singapore, Singapore

Aqua: An Adaptive QUery-Aware Location Updating Scheme for Mobile Objects
Jing Zhou, Hong Va Leong, Qin Lu,Hong Kong Polytechnic University, Hong Kong
Ken C.K. Lee, Penn State University, USA

A Spatial Index using MBR Compression and Hashing Technique for Mobile Map Service
Jin-Deog Kim, Dept. of Computer Eng., Dongeui Univ, South Korea
Sang-Ho Moon, Jin-Oh Choi, Dept. of Computer Eng, Pusan University of Foreign Studies, South Korea

11.00-12.30pm
Session 17: Temporal Databases
Venue: Meeting Room 104
Chair: Divyakant Agrawal

Indexing and Querying Constantly Evolving Data Using Time Series Analysis
Yuni Xia, Sunil Prabhakar, Computer Science Department, Purdue University, USA
Jianzhong Sun, Mathematics Department, Purdue University, USA
Shan Lei, Sunil Prabhakar, Computer Science Department, Purdue University, USA

Mining Generalized Spatio-Temporal Patterns
Junmei Wang, Wynne Hsu, Mong Li Lee, National Unisersity of Singapore, Singapore

Exploiting Temporal Correlation in Temporal Data Warehouses
Ying Feng, Huagang Li, Divyakant Agrawal, Amr El Abbadi, University of California, Santa Barbara, USA

11.00-12.30am
Session 18: Semantics
Venue: Meeting Room 202
Chair: Sang Chan Park

Semantic Characterization of Real World Events
Aparna Nagargadde, Sridhar V, Satyam Computer Services Limited, India
IKrithi Ramamritham,ndian Institute of Technology-Bombay Powai, India

Learning Tree Augmented Naive Bayes for Ranking
Liangxiao Jiang, Department of Computer Science, China University of Geosciences, China
Harry Zhang, Faculty of Computer Science, University of New Brunswick, Canada
Zhihua Cai, Department of Computer Science, China University of Geosciences, China
Jiang Su, Faculty of Computer Science, University of New Brunswick, Canada

Finding the Implicit Semantics Between Reference Links: an Ontological Approach for Scientific Digital Libraries
Peixiang Zhao, Ming Zhang, Department of Systems Engineering and Engineering Management, The Chinese University of  Hong Kong, Hong Kong
Dongqing Yang, Shiwei Tang, Department of Computer Science and Technology, Peking University, China
   

12.30-2.00pm
Lunch Break

2.00pm-3.30pm
Session 19: XML Update and Query Patterns
Venue: Meeting Room 101
Chair: Wilfred Ng

Xandy: Detecting Changes on Large Unordered XML Documents Using Relational Databases
Erwin Leonardi, Sourav S. Bhowmick,Nanyang Technological University, Singapore
Sanjay Madria, University of Missouri-Rolla, USA

FASST Mining: Discovering Frequently Changing Semantic Structure from Versions of Unordered XML Documents
Qiankun Zhao, Sourav S. Bhowmick, Nanyang Technological University, Singapore

Mining Positive and Negative Association Rules from XML Query Patterns for Caching
Ling Chen, Sourav S Bhowmick, Nanyang Technological University, Singapore

2.00pm-3.20pm
Session 20: Join Processing and View Management
Venue: Meeting Room 104
Chair: Zhiyong Peng

Distributed Intersection Join of Complex Interval Sequences
Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz, University of Munich, Germany

Using Prefix-trees for Computing Set Joins
Ravindranath Jampani, Vikram Pudi, International Institute of Information Technology,
Hyderabad India

Maintaining Semantics in the Design of Valid and, Reversible Semi-Structured Views
Ya Bing Chen, Tok Wang Ling, Mong Li Lee, National University of Singapore, Singapore (S)

2.00-3.30pm
Session 21: Spatial Databases
Venue: Meeting Room 202
Chair: Wei Wu

DCbot: Finding Spatial Information on the Web
Mihuly Jakob, Matthias Grossmann, Daniela Nicklas, Bernhard Mitschang, University of Stuttgart, Germany

Improving Space-Efficiency in Temporal Text-Indexing
Kjetil Norvag, Albert Overskeid Nybo, Norwegian University of Science and Technology, Norway

Nearest Neighbours Search Using the PM-tree
Tomas Skopal, Jaroslav Pokorny,Charles University in Prague, Czech Republic
Vaclav Snasel VˇSB–Technical University of Ostrava, Czech Republic

3.30-4.00pm
Tea Break

4.00-6.00pm
Session 22:Enhancing Database Services
Venue: Meeting Room 101
Chair: Longxiang Zhou

Deputy Mechanism for Workflow Views
Zhe Shan, Yi Luo, Zhiyong Peng, Dept. CEIT, City University of Hong Kong, Hong Kong
Qing Li, State Key Lab of Software Engineering, Wuhan University, China

Automatically Extracting Web-Data Using Tree Structure
Dongdong Hu, Xiaofeng Meng, Renmin University, China

Customer Information Visualization via Customer Map
Ji Young Woo, KAIST, South Korea
Sung Min Bae, HANBAT National University, South Korea
Chong Un Pyon, Sang Chan Park, KAIST, South Korea

Finding and Clustering Database User Sessions
Qingsong Yao, Aijun An, Xiangji Huang, York University, Canada

4.00-5.50pm
Session 23: Recovery and Correctness
Venue: Meeting Room 104
Chair: Shiwei Tang

Time-cognizant Recovery Processing for Embedded Real-time Databases
Guoqiong Liao, Yunsheng Liu, Yingyuan Xiao,  Huazhong University of Science and Technology, China

An Efficient Phantom Protection Method for Multi-dimensional Index Structures
Seok Il Song, Chungju National University, South Korea
Seok Jae Lee, Tae Ho Kang, Jae Soo Yoo, Chungbuk National University, South Korea 

CMC: Combining Multiple Schema-Matching Strategies based on Credibility Prediction
KeWei Tu, Yong Yu, Shanghai JiaoTong University, China (S)

4.00-5.40pm
Session 24: XML Databases and Indexing
Venue: Meeting Room 202
Chair: Vaclav Snasel

Translating XQuery to SQL based on Query Forests
Ya-Hui Chang, Greg Liu，Sue-Shain Wu, National Taiwan Ocean University, Taiwan (S)

A New Indexing Structure to Speed up Processing XPath Queries
Jeong Hee Hwang, Van Trang Nguyen, Keun Ho Ryu, Chungbuk National University, South Korea (S)

Translate Graphical XML Query Language to SQLX
Wei Ni, Tok Wang Ling, National University of Singapore, Singapore (S)

GTree: An Efficient Grid-Based Index for Moving Objects
Xiaoyuan Wang, Qing Zhang, Weiwei Sun, Fudan University, China (S)

Adaptive Multi-Level Hashing for Moving Objects
Dongseop Kwon, Sangjun Lee, School of Electrical Engineering and Computer Science, Seoul National University, South Korea(S)
Wonik Choi, Thinkware Systems Corporation, South Korea(S)
Sukho Lee,   School of Electrical Engineering and Computer Science, Seoul National University, South Korea(S)