The 9th International Conference on Database Systems for Advanced Appli- tions (DASFAA 2004) was held during March 17–19, 2004 on the beautiful Jeju island of Korea. The DASFAA conference provides an international forum for technical discussions among researchers, developers, and users of database - stems from academia, business, and industry. The main focus of DASFAA is on research in database theory, development of advanced DBMS technologies, and their advanced applications. A premier database conference in the Asia/Pacific region, DASFAA has been held every two years, and in many countries in the - gion. To promote the area further and to answer the needs of many participants, the steering committee decided to hold the conference annually. DASFAA 2004 was therst such annual conference. The conference was organized by the Special Interest Group on Databases (SIGDB) of the Korea Information Science Society and the Advanced Infor- tion Technology Research Center (AITrc) at KAIST – an engineering research center of excellence (ERC) supported by the Korea Science and Engineering Foundation (KOSEF). We had a number of sponsors who made generous cont- butionstomaketheconferencesuccessful. TheyareOracleKorea,SamsungSDS, Korea Telecom Data, Inc. , the United States Air Force Office of Scientific Research,the Asian Office of Aerospace Research & Development,the Army Research Office-Far East, and the Korea Advanced Institute of Science and Technology (KAIST).
Table of ContentsInvited 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.