This book constitutes the refereed proceedings of the 10th International Conference on Database Systems for Advanced Applications, DASFAA 2005, held in Beijing, China in April 2005.
The 67 revised full papers and 15 revised short papers presented were carefully reviewed and selected from 302 submissions. The papers are organized in topical sections on bioinformatics, water marking and encryption, XML query processing, XML coding and metadata management, data mining, data generation and understanding, music retrieval, query processing in subscription systems, extending XML, Web services, high-dimensional indexing, sensor and stream data processing, database performance, clustering and classification, data warehousing, data mining and Web data processing, moving object databases, temporal databases, semantics, XML update and query patterns, join processing and view management, spatial databases, enhancing database services, recovery and correctness, and XML databases and indexing.
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.
Overview
This book constitutes the refereed proceedings of the 10th International Conference on Database Systems for Advanced Applications, DASFAA 2005, held in Beijing, China in April 2005.
The 67 revised full papers and 15 revised short papers presented were carefully reviewed and selected from 302 submissions. The papers are organized in topical sections on bioinformatics, water marking and encryption, XML query processing, XML coding and metadata management, data mining, data ...