10. DASFAA 2005: Beijing, China

Lizhu Zhou, Beng Chin Ooi, Xiaofeng Meng (Eds.): Database Systems for Advanced Applications, 10th International Conference, DASFAA 2005, Beijing, China, April 17-20, 2005, Proceedings. Lecture Notes in Computer Science 3453 Springer 2005, ISBN 3-540-25334-3

Keynotes

Philip S. Yu:
Data Stream Mining and Resource Adaptive Computation. 1
Elisa Bertino:
Purpose Based Access Control for Privacy Protection in Database Systems. 2
Deyi Li:
Complex Networks and Network Data Mining. 3

Bioinformatics

Xia Cao, Shuai Cheng Li, Anthony K. H. Tung:
Indexing DNA Sequences Using q-Grams. 4-16
S. Alireza Aghili, Divyakant Agrawal, Amr El Abbadi:
PADS: Protein Structure Alignment Using Directional Shape Signatures. 17-29
Li Lin, Limsoon Wong, Tze-Yun Leong, Pohsan Lai:
LinkageTracker: A Discriminative Pattern Tracking Approach to Linkage Disequilibrium Mapping. 30-42

Watermarking and Encryption

Hakan Hacigümüs, Balakrishna R. Iyer, Sharad Mehrotra:
Query Optimization in Encrypted Database Systems. 43-55
Xiaoming Jin, Zhihao Zhang, Jianmin Wang, Deyi Li:
Watermarking Spatial Trajectory Database. 56-67
Wilfred Ng, Ho Lam Lau:
Effective Approaches for Watermarking XML Data. 68-80

XML Query Processing

Ho Lam Lau, Wilfred Ng:
A Unifying Framework for Merging and Evaluating XML Information. 81-94
Young-Ho Park, Kyu-Young Whang, Byung Suk Lee, Wook-Shin Han:
Efficient Evaluation of Partial Match Queries for XML Documents Using Information Retrieval Techniques. 95-112
Enhua Jiao, Tok Wang Ling, Chee Yong Chan:
PathStack : A Holistic Path Join Algorithm for Path Query with Not-Predicates on XML Data. 113-124

XML Coding and Metadata Management

Changqing Li, Tok Wang Ling:
An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML. 125-137
Zhongming Han, Congting Xi, Jiajin Le:
Efficiently Coding and Indexing XML Document. 138-150
Jong Hyun Park, Byung-Kyu Kim, Yong-Hee Lee, Min-Woo Lee, Min-Ok Jung, Ji-Hoon Kang:
XQuery-Based TV-Anytime Metadata Management. 151-162

Data Mining

Chung-Wen Cho, Yi-Hung Wu, Arbee L. P. Chen:
Effective Database Transformation and Efficient Support Computation for Mining Sequential Patterns. 163-174
Guozhu Dong, Chunyu Jiang, Jian Pei, Jinyan Li, Limsoon Wong:
Mining Succinct Systems of Minimal Generators of Formal Concepts. 175-187
Daxin Jiang, Jian Pei, Aidong Zhang:
A General Approach to Mining Quality Pattern-Based Clusters from Microarray Data. 188-200

Data Generation and Understanding

Shen-Tat Goh, Panos Kalnis, Spiridon Bakiras, Kian-Lee Tan:
Real Datasets for File-Sharing Peer-to-Peer Systems. 201-213
A. Kumaran, Jayant R. Haritsa:
SemEQUAL: Multilingual Semantic Matching in Relational Systems. 214-225
Hong Guo, Wen-Chi Hou, Feng Yan, Qiang Zhu:
A Metropolis Sampling Method for Drawing Representative Samples from Large Databases. 226-238

Panel

Haixun Wang, Wei Wang:
Stay Current and Relevant in Data Mining Research. 239

Music Retrieval

Ning-Han Liu, Yi-Hung Wu, Arbee L. P. Chen:
An Efficient Approach to Extracting Approximate Repeating Patterns in Music Databases. 240-252
Jialie Shen, John Shepherd, Anne H. H. Ngu:
On Efficient Music Genre Classification. 253-264
Iman S. H. Suyoto, Alexandra L. Uitdenbogerd:
Effectiveness of Note Duration Information for Music Retrieval. 265-275

Query Processing in Subscription Systems

Botao Wang, Wang Zhang, Masaru Kitsuregawa:
A Self-Adaptive Model to Improve Average Response Time of Multiple-Event Filtering for Pub/Sub System. 276-287
Wanxia Xie, Shamkant B. Navathe, Sushil K. Prasad:
Filter Indexing: A Scalable Solution to Large Subscription Based Systems. 288-299
Wataru Uchida, Takahiro Hara, Shojiro Nishio:
Caching Strategies for Push-Based Broadcast Considering Consecutive Data Accesses with Think-Time. 300-310

Extending XML

Wei Zhang, Tok Wang Ling, Zhuo Chen, Gillian Dobbie:
XDO2: A Deductive Object-Oriented Query Language for XML. 311-322
Guoren Wang, Mengchi Liu:
Extending XML with Nonmonotonic Multiple Inheritance. 323-334
Junhu Wang:
Database Design with Equality-Generating Dependencies. 335-346

Web Services

Zhao Li, Wee Keong Ng:
WDEE: Web Data Extraction by Example. 347-358
Dunlu Peng, Sheng Huang, Xiaoling Wang, Aoying Zhou:
Concept-Based Retrieval of Alternate Web Services. 359-371
Zhimao Guo, Xiaoling Wang, Aoying Zhou:
WSQuery: XQuery for Web Services Integration. 372-384

High-Dimensional Indexing

Jiyuan An, Yi-Ping Phoebe Chen, Qinying Xu, Xiaofang Zhou:
A New Indexing Method for High Dimensional Dataset. 385-397
Xiangmin Zhou, Guoren Wang, Xiaofang Zhou, Ge Yu:
BM⁺-Tree: A Hyperplane-Based Index Method for High-Dimensional Metric Spaces. 398-409
Wolf-Tilo Balke, Jason Xin Zheng, Ulrich Güntzer:
Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines. 410-421

Sensor and Stream Data Processing

Zhihong Chong, Jeffrey Xu Yu, Hongjun Lu, Zhengjie Zhang, Aoying Zhou:
False-Negative Frequent Items Mining from Data Streams with Bursting. 422-434
Aoying Zhou, Shouke Qin, Weining Qian:
Adaptively Detecting Aggregation Bursts in Data Streams. 435-446
Vishal Chowdhary, Himanshu Gupta:
Communication-Efficient Implementation of Join in Sensor Networks. 447-460

Database Performance Issues

Ali E. Dashti, Seon Ho Kim, Roger Zimmermann:
Zoned-RAID for Multimedia Database Servers. 461-473
Kun Fu, Roger Zimmermann:
Randomized Data Allocation in Scalable Streaming Architectures. 474-486
Saneyasu Yamaguchi, Masato Oguchi, Masaru Kitsuregawa:
Trace System of iSCSI Storage Access and Performance Improvement. 487-497
Weining Qian, Linhao Xu, Shuigeng Zhou, Aoying Zhou:
CoCache: Query Processing Based on Collaborative Caching in P2P Systems. 498-510

Clustering, Classification and Data Warehouses

Hans-Peter Kriegel, Alexey Pryakhin, Matthias Schubert:
Multi-represented kNN-Classification for Large Class Sets. 511-522
Zhipeng Xie, Qing Zhang, Wynne Hsu, Mong-Li Lee:
Enhancing SNNB with Local Accuracy Estimation and Ensemble Techniques. 523-535
Xiaoguang Li, Ge Yu, Daling Wang:
MMPClust: A Skew Prevention Algorithm for Model-Based Document Clustering. 536-547
Foto N. Afrati, Rada Chirkova, Shalu Gupta, Charles Loftis:
Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract). 548-554
Pedro Furtado:
Large Relations in Node-Partitioned Data Warehouses. 555-560

Data Mining and Web Data Processing

Tzung-Shi Chen, Shih-Chun Hsu:
Mining Frequent Tree-Like Patterns in Large Datasets. 561-567
Jia-Ling Koh, Pei-Wy Yo:
An Efficient Approach for Mining Fault-Tolerant Frequent Patterns Based on Bit Vector Representations. 568-575
Chuan Li, Changjie Tang, Jing Peng, Jianjun Hu, Yongguang Jiang, Yong Xiaojia:
NNF: An Effective Approach in Medicine Paring Analysis of Traditional Chinese Medicine Prescriptions. 576-581
Changqing Li, Tok Wang Ling:
From XML to Semantic Web. 582-587
Mohammad Ghodsi, Oktie Hassanzadeh, Shahab Kamali, Morteza Monemizadeh:
A Hybrid Approach for Refreshing Web Page Repositories. 588-593
Qi Guo, Hang Guo, Zhiqiang Zhang, Jing Sun, Jianhua Feng:
Schema Driven and Topic Specific Web Crawling. 594-599

Moving Object Databases

Bin Cui, Dan Lin, Kian-Lee Tan:
Towards Optimal Utilization of Main Memory for Moving Object Indexing. 600-611
Jing Zhou, Hong Va Leong, Qin Lu, Ken C. K. Lee:
Aqua: An Adaptive QUery-Aware Location Updating Scheme for Mobile Objects. 612-624
Jin-Deog Kim, Sang-Ho Moon, Jin-oh Choi:
A Spatial Index Using MBR Compression and Hashing Technique for Mobile Map Service. 625-636

Temporal Databases

Yuni Xia, Sunil Prabhakar, Jianzhong Sun, Shan Lei:
Indexing and Querying Constantly Evolving Data Using Time Series Analysis. 637-648
Junmei Wang, Wynne Hsu, Mong-Li Lee:
Mining Generalized Spatio-Temporal Patterns. 649-661
Ying Feng, Hua-Gang Li, Divyakant Agrawal, Amr El Abbadi:
Exploiting Temporal Correlation in Temporal Data Warehouses. 662-674

Semantics

Aparna Nagargadde, Sridhar Varadarajan, Krithi Ramamritham:
Semantic Characterization of Real World Events. 675-687
Liangxiao Jiang, Harry Zhang, Zhihua Cai, Jiang Su:
Learning Tree Augmented Naive Bayes for Ranking. 688-698
Peixiang Zhao, Ming Zhang, Dongqing Yang, Shiwei Tang:
Finding Hidden Semantics Behind Reference Linkages : An Ontological Approach for Scientific Digital Libraries. 699-710

XML Update and Query Patterns

Erwin Leonardi, Sourav S. Bhowmick, Sanjay Kumar Madria:
Xandy: Detecting Changes on Large Unordered XML Documents Using Relational Databases. 711-723
Qiankun Zhao, Sourav S. Bhowmick:
FASST Mining: Discovering Frequently Changing Semantic Structure from Versions of Unordered XML Documents. 724-735
Ling Chen, Sourav S. Bhowmick, Liang-Tien Chia:
Mining Positive and Negative Association Rules from XML Query Patterns for Caching. 736-747

Join Processing and View Management

Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz:
Distributed Intersection Join of Complex Interval Sequences. 748-760
Ravindranath Jampani, Vikram Pudi:
Using Prefix-Trees for Efficiently Computing Set Joins. 761-772
Ya Bing Chen, Tok Wang Ling, Mong-Li Lee:
Maintaining Semantics in the Design of Valid and Reversible SemiStructured Views. 773-778

Spatial Databases

Mihály Jakob, Matthias Großmann, Daniela Nicklas, Bernhard Mitschang:
DCbot: Finding Spatial Information on the Web. 779-790
Kjetil Nørvåg, Albert Overskeid Nybø:
Improving Space-Efficiency in Temporal Text-Indexing. 791-802
Tomás Skopal, Jaroslav Pokorný, Václav Snásel:
Nearest Neighbours Search Using the PM-Tree. 803-815

Enhancing Database Services

Zhe Shan, Qing Li, Yi Luo, Zhiyong Peng:
Deputy Mechanism for Workflow Views. 816-827
Dongdong Hu, Xiaofeng Meng:
Automatic Data Extraction from Data-Rich Web Pages. 828-839
Ji Young Woo, Sung Min Bae, Chong Un Pyon, Sang-Chan Park:
Customer Information Visualization via Customer Map. 840-850
Qingsong Yao, Aijun An, Xiangji Huang:
Finding and Analyzing Database User Sessions. 851-862

Recovery and Correctness

GuoQiong Liao, Yunsheng Liu, Yingyuan Xiao:
Time-Cognizant Recovery Processing for Embedded Real-Time Databases. 863-874
Seok Il Song, Seok Jae Lee, Tae Ho Kang, Jae Soo Yoo:
An Efficient Phantom Protection Method for Multi-dimensional Index Structures. 875-887
Kewei Tu, Yong Yu:
CMC: Combining Multiple Schema-Matching Strategies Based on Credibility Prediction. 888-893

XML Databases and Indexing

Ya-Hui Chang, Greg Liu, Sue-Shain Wu:
Translating XQuery to SQL Based on Query Forests. 894-899
Jeong Hee Hwang, Van Trang Nguyen, Keun Ho Ryu:
A New Indexing Structure to Speed Up Processing XPath Queries. 900-906
Wei Ni, Tok Wang Ling:
Translate Graphical XML Query Language to SQLX. 907-913
Xiaoyuan Wang, Qing Zhang, Weiwei Sun:
GTree: An Efficient Grid-Based Index for Moving Objects. 914-919
Dongseop Kwon, Sangjun Lee, Wonik Choi, Sukho Lee:
Adaptive Multi-level Hashing for Moving Objects. 920-925