Database Systems for Advanced Applications: 10th International Conference, Dasfaa 2005, Beijing, China, April 17-20, 2005, Proceedings

On behalf of the Organizing Committee, we would like to welcome you to the proceedings of the 10th International Conference on Database Systems for - vanced Applications (DASFAA 2005). This conference provides an international forumfortechnicaldiscussionamongresearchers,developersandusersofdatabase systems from academia, business and industry. DASFAA focuses on research in databasetheory,andthedevelopmentandapplicationsofadvancedDBMSte- nologies. This was the second time that this conference has been held in China, the ?rst time was in Hong Kong in 2001. China is the third largest nation in terms of size, with the largest population in the world. The capital, Beijing, is a great metropolis, famous in Asia and throughout the world. We therefore were most privileged to host this conference in this renowned location. This volume contains papers selected for presentation and includes the three keynote talks, by Dr. Philip Yu, Prof. Elisa Bertino and Prof. Deyi Li. The conference also featured two tutorials: (1) Data Mining Techniques for MicroarrayDatasets,byLeiLiu,JiongYangandAnthonyTung,and(2)Pattern Management:Models,Languages,andArchitecturalIssues,byBarbaraCatania. ThetechnicalprogramoftheconferencewasselectedbyadistinguishedProgram Committee led by two PC Co-chairs, Lizhu Zhou and Beng Chin Ooi. The 89 members, half of whom reside outside Asia, made the committee a truly inter- tional one. They faced a di?cult task in selecting 67 regular papers and 15 short papersfrommanyverygoodcontributions.Thisyearthenumberofsubmissions, 302, was a record high for DASFAA conferences since the ?rst conference held in 1989 in Seoul, Korea. We wish to express our thanks to the Program Committee members, external reviewers, and all authors for submitting their papers to this conference.

Keynotes.- Data Stream Mining and Resource Adaptive Computation.- Purpose Based Access Control for Privacy Protection in Database Systems.- Complex Networks and Network Data Mining.- Bioinformatics.- Indexing DNA Sequences Using q-Grams.- PADS: Protein Structure Alignment Using Directional Shape Signatures.- LinkageTracker: A Discriminative Pattern Tracking Approach to Linkage Disequilibrium Mapping.- Watermarking and Encryption.- Query Optimization in Encrypted Database Systems.- Watermarking Spatial Trajectory Database.- Effective Approaches for Watermarking XML Data.- XML Query Processing.- A Unifying Framework for Merging and Evaluating XML Information.- Efficient Evaluation of Partial Match Queries for XML Documents Using Information Retrieval Techniques.- PathStack¬: A Holistic Path Join Algorithm for Path Query with Not-Predicates on XML Data.- XML Coding and Metadata Management.- An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML.- Efficiently Coding and Indexing XML Document.- XQuery-Based TV-Anytime Metadata Management.- Data Mining.- Effective Database Transformation and Efficient Support Computation for Mining Sequential Patterns.- Mining Succinct Systems of Minimal Generators of Formal Concepts.- A General Approach to Mining Quality Pattern-Based Clusters from Microarray Data.- Data Generation and Understanding.- Real Datasets for File-Sharing Peer-to-Peer Systems.- SemEQUAL: Multilingual Semantic Matching in Relational Systems.- A Metropolis Sampling Method for Drawing Representative Samples from Large Databases.- Panel.- Stay Current and Relevant in Data Mining Research.- Music Retrieval.- An Efficient Approach to Extracting Approximate Repeating Patterns in Music Databases.- On Efficient Music Genre Classification.- Effectiveness of Note Duration Information for Music Retrieval.- Query Processing in Subscription Systems.- A Self-Adaptive Model to Improve Average Response Time of Multiple-Event Filtering for Pub/Sub System.- Filter Indexing: A Scalable Solution to Large Subscription Based Systems.- Caching Strategies for Push-Based Broadcast Considering Consecutive Data Accesses with Think-Time.- Extending XML.- XDO2: A Deductive Object-Oriented Query Language for XML.- Extending XML with Nonmonotonic Multiple Inheritance.- Database Design with Equality-Generating Dependencies.- Web Services.- WDEE: Web Data Extraction by Example.- Concept-Based Retrieval of Alternate Web Services.- WSQuery: XQuery for Web Services Integration.- High-Dimensional Indexing.- A New Indexing Method for High Dimensional Dataset.- BM?+?-Tree: A Hyperplane-Based Index Method for High-Dimensional Metric Spaces.- Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines.- Sensor and Stream Data Processing.- False-Negative Frequent Items Mining from Data Streams with Bursting.- Adaptively Detecting Aggregation Bursts in Data Streams.- Communication-Efficient Implementation of Join in Sensor Networks.- Database Performance Issues.- Zoned-RAID for Multimedia Database Servers.- Randomized Data Allocation in Scalable Streaming Architectures.- Trace System of iSCSI Storage Access and Performance Improvement.- CoCache: Query Processing Based on Collaborative Caching in P2P Systems.- Clustering, Classification and Data Warehouses.- Multi-represented kNN-Classification for Large Class Sets.- Enhancing SNNB with Local Accuracy Estimation and Ensemble Techniques.- MMPClust: A Skew Prevention Algorithm for Model-Based Document Clustering.- Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract).- Large Relations in Node-Partitioned Data Warehouses.- Data Mining and Web Data Processing.- Mining Frequent Tree-Like Patterns in Large Datasets.- An Efficient Approach for Mining Fault-Tolerant Frequent Patterns Based on Bit Vector Representations.- NNF: An Effective Approach in Medicine Paring Analysis of Traditional Chinese Medicine Prescriptions.- From XML to Semantic Web.- A Hybrid Approach for Refreshing Web Page Repositories.- Schema Driven and Topic Specific Web Crawling.- Moving Object Databases.- Towards Optimal Utilization of Main Memory for Moving Object Indexing.- Aqua: An Adaptive QUery-Aware Location Updating Scheme for Mobile Objects.- A Spatial Index Using MBR Compression and Hashing Technique for Mobile Map Service.- Temporal Databases.- Indexing and Querying Constantly Evolving Data Using Time Series Analysis.- Mining Generalized Spatio-Temporal Patterns.- Exploiting Temporal Correlation in Temporal Data Warehouses.- Semantics.- Semantic Characterization of Real World Events.- Learning Tree Augmented Naive Bayes for Ranking.- Finding Hidden Semantics Behind Reference Linkages : An Ontological Approach for Scientific Digital Libraries.- XML Update and Query Patterns.- Xandy: Detecting Changes on Large Unordered XML Documents Using Relational Databases.- FASST Mining: Discovering Frequently Changing Semantic Structure from Versions of Unordered XML Documents.- Mining Positive and Negative Association Rules from XML Query Patterns for Caching.- Join Processing and View Management.- Distributed Intersection Join of Complex Interval Sequences.- Using Prefix-Trees for Efficiently Computing Set Joins.- Maintaining Semantics in the Design of Valid and Reversible SemiStructured Views.- Spatial Databases.- DCbot: Finding Spatial Information on the Web.- Improving Space-Efficiency in Temporal Text-Indexing.- Nearest Neighbours Search Using the PM-Tree.- Enhancing Database Services.- Deputy Mechanism for Workflow Views.- Automatic Data Extraction from Data-Rich Web Pages.- Customer Information Visualization via Customer Map.- Finding and Analyzing Database User Sessions.- Recovery and Correctness.- Time-Cognizant Recovery Processing for Embedded Real-Time Databases.- An Efficient Phantom Protection Method for Multi-dimensional Index Structures.- CMC: Combining Multiple Schema-Matching Strategies Based on Credibility Prediction.- XML Databases and Indexing.- Translating XQuery to SQL Based on Query Forests.- A New Indexing Structure to Speed Up Processing XPath Queries.- Translate Graphical XML Query Language to SQLX.- GTree: An Efficient Grid-Based Index for Moving Objects.- Adaptive Multi-level Hashing for Moving Objects.