This book constitutes the refereed proceedings of the 9th International Conference on Database Systems for Advanced Applications, DASFAA 2004, held in Jeju Island, Korea in March 2004.
The 60 revised full papers and 18 revised short papers presented together with 2 invited articles were carefully reviewed and seleted from 272 submissions. The papers are organized in topical sections on access methods, query processing in XML, security and integrity, query processing in temporal and spatial databases, semi-structured databases, knowledge discovery in temporal and spatial databases, XML and multimedia and knowledge discovery on the Web, query processing and optimization, classification and clustering, Web search, mobile databases, parallel and distributed databases, and multimedia databases.
Invited Papers.- Genomic and Proteomic Databases and Applications: A Challenge for Database Technology.- Emergent Semantics Principles and Issues.- Access Methods.- Index Clustering for High-Performance Sequential Index Access.- SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee.- UB-Tree Based Efficient Predicate Index with Dimension Transform for Pub/Sub System.- Query Processing in XML.- Approximate Counting of Frequent Query Patterns over XQuery Stream.- Counting Relaxed Twig Matches in a Tree.- XTree for Declarative XML Querying.- Security and Integrity.- On Addressing Efficiency Concerns in Privacy-Preserving Mining.- Efficient Execution of Aggregation Queries over Encrypted Relational Databases.- A MAC-Based Service Bundle Authentication Mechanism in the OSGi Service Platform.- S-COI : The Secure Conflicts of Interest Model for Multilevel Secure Database Systems.- Query Processing in Temporal and Spatial Databases.- Modeling Temporally Variable Transportation Networks.- Statistic Driven Acceleration of Object-Relational Space-Partitioning Index Structures.- Path-Based Range Query Processing Using Sorted Path and Rectangle Intersection Approach.- Efficient Processing of Spatiotemporal Joins.- Semi-structured Databases.- Skipping Strategies for Efficient Structural Joins.- Scaling SDI Systems via Query Clustering and Aggregation.- A Lightweight XML Repository Supporting Dynamic Partial Update of XML Data.- On View Transformation Support for a Native XML DBMS.- Knowledge Discovery in Temporal and Spatial Databases.- Similarity Search for Interval Time Sequences.- Discovering Geographical Features for Location-Based Services.- Polygon and Polyline Join Using Raster Filters.- XML and Multimedia Data Storage.- Searching Proper Replications in Mapping XML into Relations.- A Semantics-Based Versioning Scheme for Multimedia Data.- DiffXML: Change Detection in XML Data.- Temporal and Spatial Databases and Query Processing.- Adaptive Quantization of the High-Dimensional Data for Efficient KNN Processing.- Indexing Iconic Image Database for Interactive Spatial Similarity Retrieval.- Concurrent Updating of Large Spatial Objects.- A Cost Model for Spatial Intersection Queries on RI-Trees.- Web Computing.- Template-Based Proxy Caching for Table-Valued Functions.- On Improving Website Connectivity by Using Web-Log Data Streams.- Ontological and Pragmatic Knowledge Management for Web Service Composition.- Web Page Grouping Based on Parameterized Connectivity.- Data Mining and Knowledge Discovery in Web I.- Reducing Communication Cost in a Privacy Preserving Distributed Association Rule Mining.- A Novel Representation of Sequence Data Based on Structural Information for Effective Music Retrieval.- Managing and Mining Clinical Outcomes.- An Efficient Approach for Maintaining Association Rules Based on Adjusting FP-Tree Structures.- A Collaborative Recommendation Based on Neural Networks.- Query Processing and Optimization.- On Incorporating Iceberg Queries in Query Processors.- A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis.- An Efficient Approach for Partial-Sum Queries in Data Cubes Using Hamming-Based Codes.- Optimising Mediator Queries to Distributed Engineering Systems.- Automatic Generation of SQLX View Definitions from ORA-SS Views.- Classification and Clustering I.- Semi-supervised Text Classification Using Partitioned EM.- FMACA: A Fuzzy Cellular Automata Based Pattern Classifier.- Music Classification Using Significant Repeating Patterns.- Web Search I.- Applying Co-training to Clickthrough Data for Search Engine Adaptation.- Visual Interface for Evaluating Internet Search Results.- A Meta-search Method with Clustering and Term Correlation.- Classification and Clustering II.- SUDEPHIC: Self-Tuning Density-Based Partitioning and Hierarchical Clustering.- Classification of Bio-medical Images Using Neuro Fuzzy Approach.- Optimized Fuzzy Classification for Data Mining.- Web Search II.- Supporting Exploratory Queries in Databases.- A Web Page Scoring Method for Local Web Search Engines.- Discovering Aspects of Web Pages from Their Referential Contexts in the Web.- Mobile Databases I.- A Log-Based Cache Consistency Control of Spatial Databases in Mobile Computing Environments.- Improving Concurrency Control in Mobile Databases.- Just-in-Time Recommendation Using Multi-agents for Context-Awareness in Ubiquitous Computing Environment.- Parallel and Distributed Databases.- LFU-K: An Effective Buffer Management Replacement Algorithm.- Data Declustering with Replications.- Efficient Declustering of Non-uniform Multidimensional Data Using Shifted Hilbert Curves.- Multimedia Databases I.- Efficient and Flexible Bitmap Indexing for Complex Similarity Queries.- Multimedia Data Integration and Navigation through MediaView: Implementation, Evolution and Utilization.- Union and Intersection of Filtering Functions for Information Filtering.- Mobile Databases II.- Efficient Transaction Processing in Mobile Data Broadcast Environments.- GBL: Group-Based Location Updating in Mobile Environment.- A Moving Point Indexing Using Projection Operation for Location Based Services*.- Data Mining and Knowledge Discovery in Web II.- EGA:An Algorithm for Automatic Semi-structured Web Documents Extraction.- An Automated Algorithm for Extracting Website Skeleton.- Ontologies on the MOVE.- Incremental Maintenance of Discovered Mobile User Maximal Moving Sequential Patterns.- Multimedia Databases II.- Similarity Search and Dimensionality Reduction: Not All Dimensions Are Equally Useful.- Relative Queries and the Relative Cluster-Mapping Method.- Improving Query Effectiveness for Large Image Databases with Multiple Visual Feature Combination.- Mobile Databases III.- Dynamic Data Replication Using Aperiodic Updates in Mobile Adhoc Networks.- Stream Selection Policies for Transcoding Multimedia Presentations Composed of Multiple Streams to Play on Mobile Terminals.- Efficient Group Pattern Mining Using Data Summarization.- A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment.- Supporting Benefit-Oriented Retrieval for Data on Air.
Overview
This book constitutes the refereed proceedings of the 9th International Conference on Database Systems for Advanced Applications, DASFAA 2004, held in Jeju Island, Korea in March 2004.
The 60 revised full papers and 18 revised short papers presented together with 2 invited articles were carefully reviewed and seleted from 272 submissions. The papers are organized in topical sections on access methods, query processing in XML, security and integrity, query processing in temporal ...