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

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 -