Ebook: Database Systems for Advanced Applications: 9th International Conference, DASFAA 2004, Jeju Island, Korea, March 17-19, 2003. Proceedings,

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.

---

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.

Content:
Front Matter....Pages -
Genomic and Proteomic Databases and Applications: A Challenge for Database Technology....Pages 1-24
Emergent Semantics Principles and Issues....Pages 25-38
Index Clustering for High-Performance Sequential Index Access....Pages 39-51
SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee....Pages 52-62
UB-Tree Based Efficient Predicate Index with Dimension Transform for Pub/Sub System....Pages 63-74
Approximate Counting of Frequent Query Patterns over XQuery Stream....Pages 75-87
Counting Relaxed Twig Matches in a Tree....Pages 88-99
XTree for Declarative XML Querying....Pages 100-112
On Addressing Efficiency Concerns in Privacy-Preserving Mining....Pages 113-124
Efficient Execution of Aggregation Queries over Encrypted Relational Databases....Pages 125-136
A MAC-Based Service Bundle Authentication Mechanism in the OSGi Service Platform....Pages 137-145
S-COI : The Secure Conflicts of Interest Model for Multilevel Secure Database Systems....Pages 146-153
Modeling Temporally Variable Transportation Networks....Pages 154-168
Statistic Driven Acceleration of Object-Relational Space-Partitioning Index Structures....Pages 169-183
Path-Based Range Query Processing Using Sorted Path and Rectangle Intersection Approach....Pages 184-189
Efficient Processing of Spatiotemporal Joins....Pages 190-195
Skipping Strategies for Efficient Structural Joins....Pages 196-207
Scaling SDI Systems via Query Clustering and Aggregation....Pages 208-219
A Lightweight XML Repository Supporting Dynamic Partial Update of XML Data....Pages 220-225
On View Transformation Support for a Native XML DBMS....Pages 226-231
Similarity Search for Interval Time Sequences....Pages 232-243
Discovering Geographical Features for Location-Based Services....Pages 244-254
Polygon and Polyline Join Using Raster Filters....Pages 255-261
Searching Proper Replications in Mapping XML into Relations....Pages 262-276
A Semantics-Based Versioning Scheme for Multimedia Data....Pages 277-288
DiffXML: Change Detection in XML Data....Pages 289-301
Adaptive Quantization of the High-Dimensional Data for Efficient KNN Processing....Pages 302-313
Indexing Iconic Image Database for Interactive Spatial Similarity Retrieval....Pages 314-324
Concurrent Updating of Large Spatial Objects....Pages 325-330
A Cost Model for Spatial Intersection Queries on RI-Trees....Pages 331-338
Template-Based Proxy Caching for Table-Valued Functions....Pages 339-351
On Improving Website Connectivity by Using Web-Log Data Streams....Pages 352-364
Ontological and Pragmatic Knowledge Management for Web Service Composition....Pages 365-373
Web Page Grouping Based on Parameterized Connectivity....Pages 374-380
Reducing Communication Cost in a Privacy Preserving Distributed Association Rule Mining....Pages 381-392
A Novel Representation of Sequence Data Based on Structural Information for Effective Music Retrieval....Pages 393-404
Managing and Mining Clinical Outcomes....Pages 405-416
An Efficient Approach for Maintaining Association Rules Based on Adjusting FP-Tree Structures....Pages 417-424
A Collaborative Recommendation Based on Neural Networks....Pages 425-430
On Incorporating Iceberg Queries in Query Processors....Pages 431-442
A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis....Pages 443-456
An Efficient Approach for Partial-Sum Queries in Data Cubes Using Hamming-Based Codes....Pages 457-468
Optimising Mediator Queries to Distributed Engineering Systems....Pages 469-475
Automatic Generation of SQLX View Definitions from ORA-SS Views....Pages 476-481
Semi-supervised Text Classification Using Partitioned EM....Pages 482-493
FMACA: A Fuzzy Cellular Automata Based Pattern Classifier....Pages 494-505
Music Classification Using Significant Repeating Patterns....Pages 506-518
Applying Co-training to Clickthrough Data for Search Engine Adaptation....Pages 519-532
Visual Interface for Evaluating Internet Search Results....Pages 533-542
A Meta-search Method with Clustering and Term Correlation....Pages 543-553
SUDEPHIC: Self-Tuning Density-Based Partitioning and Hierarchical Clustering....Pages 554-567
Classification of Bio-medical Images Using Neuro Fuzzy Approach....Pages 568-581
Optimized Fuzzy Classification for Data Mining....Pages 582-593
Supporting Exploratory Queries in Databases....Pages 594-605
A Web Page Scoring Method for Local Web Search Engines....Pages 606-617
Discovering Aspects of Web Pages from Their Referential Contexts in the Web....Pages 618-629
A Log-Based Cache Consistency Control of Spatial Databases in Mobile Computing Environments....Pages 630-641
Improving Concurrency Control in Mobile Databases....Pages 642-655
Just-in-Time Recommendation Using Multi-agents for Context-Awareness in Ubiquitous Computing Environment....Pages 656-669
LFU-K: An Effective Buffer Management Replacement Algorithm....Pages 670-681
Data Declustering with Replications....Pages 682-693
Efficient Declustering of Non-uniform Multidimensional Data Using Shifted Hilbert Curves....Pages 694-707
Efficient and Flexible Bitmap Indexing for Complex Similarity Queries....Pages 708-720
Multimedia Data Integration and Navigation through MediaView: Implementation, Evolution and Utilization....Pages 721-737
Union and Intersection of Filtering Functions for Information Filtering....Pages 738-749
Efficient Transaction Processing in Mobile Data Broadcast Environments....Pages 750-761
GBL: Group-Based Location Updating in Mobile Environment....Pages 762-774
A Moving Point Indexing Using Projection Operation for Location Based Services*....Pages 775-786
EGA:An Algorithm for Automatic Semi-structured Web Documents Extraction....Pages 787-798
An Automated Algorithm for Extracting Website Skeleton....Pages 799-811
Ontologies on the MOVE....Pages 812-823
Incremental Maintenance of Discovered Mobile User Maximal Moving Sequential Patterns....Pages 824-830
Similarity Search and Dimensionality Reduction: Not All Dimensions Are Equally Useful....Pages 831-842
Relative Queries and the Relative Cluster-Mapping Method....Pages 843-856
Improving Query Effectiveness for Large Image Databases with Multiple Visual Feature Combination....Pages 857-868
Dynamic Data Replication Using Aperiodic Updates in Mobile Adhoc Networks....Pages 869-881
Stream Selection Policies for Transcoding Multimedia Presentations Composed of Multiple Streams to Play on Mobile Terminals....Pages 882-894
Efficient Group Pattern Mining Using Data Summarization....Pages 895-907
A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment....Pages 908-915
Supporting Benefit-Oriented Retrieval for Data on Air....Pages 916-921
Back Matter....Pages -

---

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.

Content:
Front Matter....Pages -
Genomic and Proteomic Databases and Applications: A Challenge for Database Technology....Pages 1-24
Emergent Semantics Principles and Issues....Pages 25-38
Index Clustering for High-Performance Sequential Index Access....Pages 39-51
SF-Tree: An Efficient and Flexible Structure for Estimating Selectivity of Simple Path Expressions with Statistical Accuracy Guarantee....Pages 52-62
UB-Tree Based Efficient Predicate Index with Dimension Transform for Pub/Sub System....Pages 63-74
Approximate Counting of Frequent Query Patterns over XQuery Stream....Pages 75-87
Counting Relaxed Twig Matches in a Tree....Pages 88-99
XTree for Declarative XML Querying....Pages 100-112
On Addressing Efficiency Concerns in Privacy-Preserving Mining....Pages 113-124
Efficient Execution of Aggregation Queries over Encrypted Relational Databases....Pages 125-136
A MAC-Based Service Bundle Authentication Mechanism in the OSGi Service Platform....Pages 137-145
S-COI : The Secure Conflicts of Interest Model for Multilevel Secure Database Systems....Pages 146-153
Modeling Temporally Variable Transportation Networks....Pages 154-168
Statistic Driven Acceleration of Object-Relational Space-Partitioning Index Structures....Pages 169-183
Path-Based Range Query Processing Using Sorted Path and Rectangle Intersection Approach....Pages 184-189
Efficient Processing of Spatiotemporal Joins....Pages 190-195
Skipping Strategies for Efficient Structural Joins....Pages 196-207
Scaling SDI Systems via Query Clustering and Aggregation....Pages 208-219
A Lightweight XML Repository Supporting Dynamic Partial Update of XML Data....Pages 220-225
On View Transformation Support for a Native XML DBMS....Pages 226-231
Similarity Search for Interval Time Sequences....Pages 232-243
Discovering Geographical Features for Location-Based Services....Pages 244-254
Polygon and Polyline Join Using Raster Filters....Pages 255-261
Searching Proper Replications in Mapping XML into Relations....Pages 262-276
A Semantics-Based Versioning Scheme for Multimedia Data....Pages 277-288
DiffXML: Change Detection in XML Data....Pages 289-301
Adaptive Quantization of the High-Dimensional Data for Efficient KNN Processing....Pages 302-313
Indexing Iconic Image Database for Interactive Spatial Similarity Retrieval....Pages 314-324
Concurrent Updating of Large Spatial Objects....Pages 325-330
A Cost Model for Spatial Intersection Queries on RI-Trees....Pages 331-338
Template-Based Proxy Caching for Table-Valued Functions....Pages 339-351
On Improving Website Connectivity by Using Web-Log Data Streams....Pages 352-364
Ontological and Pragmatic Knowledge Management for Web Service Composition....Pages 365-373
Web Page Grouping Based on Parameterized Connectivity....Pages 374-380
Reducing Communication Cost in a Privacy Preserving Distributed Association Rule Mining....Pages 381-392
A Novel Representation of Sequence Data Based on Structural Information for Effective Music Retrieval....Pages 393-404
Managing and Mining Clinical Outcomes....Pages 405-416
An Efficient Approach for Maintaining Association Rules Based on Adjusting FP-Tree Structures....Pages 417-424
A Collaborative Recommendation Based on Neural Networks....Pages 425-430
On Incorporating Iceberg Queries in Query Processors....Pages 431-442
A Multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis....Pages 443-456
An Efficient Approach for Partial-Sum Queries in Data Cubes Using Hamming-Based Codes....Pages 457-468
Optimising Mediator Queries to Distributed Engineering Systems....Pages 469-475
Automatic Generation of SQLX View Definitions from ORA-SS Views....Pages 476-481
Semi-supervised Text Classification Using Partitioned EM....Pages 482-493
FMACA: A Fuzzy Cellular Automata Based Pattern Classifier....Pages 494-505
Music Classification Using Significant Repeating Patterns....Pages 506-518
Applying Co-training to Clickthrough Data for Search Engine Adaptation....Pages 519-532
Visual Interface for Evaluating Internet Search Results....Pages 533-542
A Meta-search Method with Clustering and Term Correlation....Pages 543-553
SUDEPHIC: Self-Tuning Density-Based Partitioning and Hierarchical Clustering....Pages 554-567
Classification of Bio-medical Images Using Neuro Fuzzy Approach....Pages 568-581
Optimized Fuzzy Classification for Data Mining....Pages 582-593
Supporting Exploratory Queries in Databases....Pages 594-605
A Web Page Scoring Method for Local Web Search Engines....Pages 606-617
Discovering Aspects of Web Pages from Their Referential Contexts in the Web....Pages 618-629
A Log-Based Cache Consistency Control of Spatial Databases in Mobile Computing Environments....Pages 630-641
Improving Concurrency Control in Mobile Databases....Pages 642-655
Just-in-Time Recommendation Using Multi-agents for Context-Awareness in Ubiquitous Computing Environment....Pages 656-669
LFU-K: An Effective Buffer Management Replacement Algorithm....Pages 670-681
Data Declustering with Replications....Pages 682-693
Efficient Declustering of Non-uniform Multidimensional Data Using Shifted Hilbert Curves....Pages 694-707
Efficient and Flexible Bitmap Indexing for Complex Similarity Queries....Pages 708-720
Multimedia Data Integration and Navigation through MediaView: Implementation, Evolution and Utilization....Pages 721-737
Union and Intersection of Filtering Functions for Information Filtering....Pages 738-749
Efficient Transaction Processing in Mobile Data Broadcast Environments....Pages 750-761
GBL: Group-Based Location Updating in Mobile Environment....Pages 762-774
A Moving Point Indexing Using Projection Operation for Location Based Services*....Pages 775-786
EGA:An Algorithm for Automatic Semi-structured Web Documents Extraction....Pages 787-798
An Automated Algorithm for Extracting Website Skeleton....Pages 799-811
Ontologies on the MOVE....Pages 812-823
Incremental Maintenance of Discovered Mobile User Maximal Moving Sequential Patterns....Pages 824-830
Similarity Search and Dimensionality Reduction: Not All Dimensions Are Equally Useful....Pages 831-842
Relative Queries and the Relative Cluster-Mapping Method....Pages 843-856
Improving Query Effectiveness for Large Image Databases with Multiple Visual Feature Combination....Pages 857-868
Dynamic Data Replication Using Aperiodic Updates in Mobile Adhoc Networks....Pages 869-881
Stream Selection Policies for Transcoding Multimedia Presentations Composed of Multiple Streams to Play on Mobile Terminals....Pages 882-894
Efficient Group Pattern Mining Using Data Summarization....Pages 895-907
A Cost Effective Cache Consistency Method for Mobile Clients in Wireless Environment....Pages 908-915
Supporting Benefit-Oriented Retrieval for Data on Air....Pages 916-921
Back Matter....Pages -
....