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

✍ Scribed by Philip S. Yu (auth.), Lizhu Zhou, Beng Chin Ooi, Xiaofeng Meng (eds.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2005
• Tongue: English
• Leaves: 953
• Series: Lecture Notes in Computer Science 3453 : Information Systems and Applications, incl. Internet/Web, and HCI
• Edition: 1
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 10^th 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.

✦ Table of Contents

Front Matter....Pages -
Data Stream Mining and Resource Adaptive Computation....Pages 1-1
Purpose Based Access Control for Privacy Protection in Database Systems....Pages 2-2
Complex Networks and Network Data Mining....Pages 3-3
Indexing DNA Sequences Using q-Grams....Pages 4-16
PADS: Protein Structure Alignment Using Directional Shape Signatures....Pages 17-29
LinkageTracker: A Discriminative Pattern Tracking Approach to Linkage Disequilibrium Mapping....Pages 30-42
Query Optimization in Encrypted Database Systems....Pages 43-55
Watermarking Spatial Trajectory Database....Pages 56-67
Effective Approaches for Watermarking XML Data....Pages 68-80
A Unifying Framework for Merging and Evaluating XML Information....Pages 81-94
Efficient Evaluation of Partial Match Queries for XML Documents Using Information Retrieval Techniques....Pages 95-112
PathStack ¬ : A Holistic Path Join Algorithm for Path Query with Not-Predicates on XML Data....Pages 113-124
An Improved Prefix Labeling Scheme: A Binary String Approach for Dynamic Ordered XML....Pages 125-137
Efficiently Coding and Indexing XML Document....Pages 138-150
XQuery-Based TV-Anytime Metadata Management....Pages 151-162
Effective Database Transformation and Efficient Support Computation for Mining Sequential Patterns....Pages 163-174
Mining Succinct Systems of Minimal Generators of Formal Concepts....Pages 175-187
A General Approach to Mining Quality Pattern-Based Clusters from Microarray Data....Pages 188-200
Real Datasets for File-Sharing Peer-to-Peer Systems....Pages 201-213
SemEQUAL : Multilingual Semantic Matching in Relational Systems....Pages 214-225
A Metropolis Sampling Method for Drawing Representative Samples from Large Databases....Pages 226-238
Stay Current and Relevant in Data Mining Research....Pages 239-239
An Efficient Approach to Extracting Approximate Repeating Patterns in Music Databases....Pages 240-252
On Efficient Music Genre Classification....Pages 253-264
Effectiveness of Note Duration Information for Music Retrieval....Pages 265-275
A Self-Adaptive Model to Improve Average Response Time of Multiple-Event Filtering for Pub/Sub System....Pages 276-287
Filter Indexing: A Scalable Solution to Large Subscription Based Systems....Pages 288-299
Caching Strategies for Push-Based Broadcast Considering Consecutive Data Accesses with Think-Time....Pages 300-310
XDO2: A Deductive Object-Oriented Query Language for XML....Pages 311-322
Extending XML with Nonmonotonic Multiple Inheritance....Pages 323-334
Database Design with Equality-Generating Dependencies....Pages 335-346
WDEE: Web Data Extraction by Example....Pages 347-358
Concept-Based Retrieval of Alternate Web Services....Pages 359-371
WSQuery: XQuery for Web Services Integration....Pages 372-384
A New Indexing Method for High Dimensional Dataset....Pages 385-397
BM  +  -Tree: A Hyperplane-Based Index Method for High-Dimensional Metric Spaces....Pages 398-409
Approaching the Efficient Frontier: Cooperative Database Retrieval Using High-Dimensional Skylines....Pages 410-421
False-Negative Frequent Items Mining from Data Streams with Bursting....Pages 422-434
Adaptively Detecting Aggregation Bursts in Data Streams....Pages 435-446
Communication-Efficient Implementation of Join in Sensor Networks....Pages 447-460
Zoned-RAID for Multimedia Database Servers....Pages 461-473
Randomized Data Allocation in Scalable Streaming Architectures....Pages 474-486
Trace System of iSCSI Storage Access and Performance Improvement....Pages 487-497
CoCache : Query Processing Based on Collaborative Caching in P2P Systems....Pages 498-510
Multi-represented k NN-Classification for Large Class Sets....Pages 511-522
Enhancing SNNB with Local Accuracy Estimation and Ensemble Techniques....Pages 523-535
MMPClust: A Skew Prevention Algorithm for Model-Based Document Clustering....Pages 536-547
Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract)....Pages 548-554
Large Relations in Node-Partitioned Data Warehouses....Pages 555-560
Mining Frequent Tree-Like Patterns in Large Datasets....Pages 561-567
An Efficient Approach for Mining Fault-Tolerant Frequent Patterns Based on Bit Vector Representations....Pages 568-575
NNF: An Effective Approach in Medicine Paring Analysis of Traditional Chinese Medicine Prescriptions....Pages 576-581
From XML to Semantic Web....Pages 582-587
A Hybrid Approach for Refreshing Web Page Repositories....Pages 588-593
Schema Driven and Topic Specific Web Crawling....Pages 594-599
Towards Optimal Utilization of Main Memory for Moving Object Indexing....Pages 600-611
Aqua: An Adaptive QUery-Aware Location Updating Scheme for Mobile Objects....Pages 612-624
A Spatial Index Using MBR Compression and Hashing Technique for Mobile Map Service....Pages 625-636
Indexing and Querying Constantly Evolving Data Using Time Series Analysis....Pages 637-648
Mining Generalized Spatio-Temporal Patterns....Pages 649-661
Exploiting Temporal Correlation in Temporal Data Warehouses....Pages 662-674
Semantic Characterization of Real World Events....Pages 675-687
Learning Tree Augmented Naive Bayes for Ranking....Pages 688-698
Finding Hidden Semantics Behind Reference Linkages : An Ontological Approach for Scientific Digital Libraries....Pages 699-710
Xandy : Detecting Changes on Large Unordered XML Documents Using Relational Databases....Pages 711-723
FASST Mining: Discovering Frequently Changing Semantic Structure from Versions of Unordered XML Documents....Pages 724-735
Mining Positive and Negative Association Rules from XML Query Patterns for Caching....Pages 736-747
Distributed Intersection Join of Complex Interval Sequences....Pages 748-760
Using Prefix-Trees for Efficiently Computing Set Joins....Pages 761-772
Maintaining Semantics in the Design of Valid and Reversible SemiStructured Views....Pages 773-778
DCbot: Finding Spatial Information on the Web....Pages 779-790
Improving Space-Efficiency in Temporal Text-Indexing....Pages 791-802
Nearest Neighbours Search Using the PM-Tree....Pages 803-815
Deputy Mechanism for Workflow Views....Pages 816-827
Automatic Data Extraction from Data-Rich Web Pages....Pages 828-839
Customer Information Visualization via Customer Map....Pages 840-850
Finding and Analyzing Database User Sessions....Pages 851-862
Time-Cognizant Recovery Processing for Embedded Real-Time Databases....Pages 863-874
An Efficient Phantom Protection Method for Multi-dimensional Index Structures....Pages 875-887
CMC: Combining Multiple Schema-Matching Strategies Based on Credibility Prediction....Pages 888-893
Translating XQuery to SQL Based on Query Forests....Pages 894-899
A New Indexing Structure to Speed Up Processing XPath Queries....Pages 900-906
Translate Graphical XML Query Language to SQLX....Pages 907-913
GTree: An Efficient Grid-Based Index for Moving Objects....Pages 914-919
Adaptive Multi-level Hashing for Moving Objects....Pages 920-925
Back Matter....Pages -

✦ Subjects

Database Management; Information Storage and Retrieval; Information Systems Applications (incl.Internet); Multimedia Information Systems; User Interfaces and Human Computer Interaction