Ebook: Advances in Web-Age Information Management: 5th International Conference, WAIM 2004, Dalian, China, July 15-17, 2004

This book constitutes the refereed proceedings of the 5th International Conference on Web-Age Information Management, WAIM 2004, held in Dalian, China in July 2004.

The 57 revised full papers and 23 revised short and industrial papers presented together with 3 invited contributions were carefully reviewed and selected from 291 submissions. The papers are organized in topical sections on data stream processing, time series data processing, security, mobile computing, cache management, query evaluation, Web search engines, XML, Web services, classification, and data mining.

---

This book constitutes the refereed proceedings of the 5th International Conference on Web-Age Information Management, WAIM 2004, held in Dalian, China in July 2004.

The 57 revised full papers and 23 revised short and industrial papers presented together with 3 invited contributions were carefully reviewed and selected from 291 submissions. The papers are organized in topical sections on data stream processing, time series data processing, security, mobile computing, cache management, query evaluation, Web search engines, XML, Web services, classification, and data mining.

Content:
Front Matter....Pages -
A Framework for a Trusted Environment for Virtual Collaboration....Pages 1-12
Future Interconnection Environment – Dream, Principle, Challenge and Practice....Pages 13-22
Recent Advances in Histogram Construction Algorithms....Pages 23-23
Dynamic Adjustment of Sliding Windows over Data Streams....Pages 24-33
Space Efficient Quantile Summary for Constrained Sliding Windows on a Data Stream....Pages 34-44
The Dimension-Reduced Multi-scale Histogram: A New Method for Fast and Efficient Retrieval of Similar Time Sequences and Subsequence....Pages 45-54
Time Series Prediction Based on Gene Expression Programming....Pages 55-64
A Grid-Based Index Method for Time Warping Distance....Pages 65-75
Fail-Stop Authentication Protocol for Digital Rights Management in Adaptive Information Retrieval System....Pages 76-86
Effective Web-Related Resource Security Using Distributed Role Hierarchy....Pages 87-96
A Low-Cost Checkpointing Scheme for Mobile Computing Systems....Pages 97-106
Semantic and Adaptive Middleware for Data Management in Smart Vehicle Space....Pages 107-116
Dynamic Resource Reservation Using the Differentiated Handoff Estimation Model for Mobile Networks....Pages 117-126
Adaptive Generic Communications for Integrated Mobile and Internet Web-Services....Pages 127-136
Spatio-temporal Database with Multi-granularities....Pages 137-146
A Simple but Effective Dynamic Materialized View Caching....Pages 147-156
A Cache Replacement Algorithm in Hierarchical Storage of Continuous Media Object....Pages 157-166
CCAN: Cache-Based CAN Using the Small World Model....Pages 167-175
Performance Evaluations of Replacement Algorithms in Hierarchical Web Caching....Pages 176-185
Component-Based WebGIS and Its Spatial Cache Framework....Pages 186-196
Learning-Based Top-N Selection Query Evaluation over Relational Databases....Pages 197-207
DHT Based Searching Improved by Sliding Window....Pages 208-217
A Scalable and I/O Optimal Skyline Processing Algorithm....Pages 218-228
Linearization Approach for Efficient KNN Search of High-Dimensional Data....Pages 229-238
SQL/MDR: Query Language for Consistent Access of Metadata Registries Based on SQL3....Pages 239-248
Solving Queries over Semantically Integrated Biological Data Sources....Pages 249-258
Fast Approximate Search in Text Databases....Pages 259-267
Apply Feedback Control Theory to Design Soft Real-Time Search Engine System....Pages 268-279
User Interest Detection on Web Pages for Building Personalized Information Agent....Pages 280-290
Improved Link-Based Algorithms for Ranking Web Pages....Pages 291-302
Effectiveness Evaluation and Comparison of Web Search Engines and Meta-search Engines....Pages 303-314
Semantic Search in the WWW Supported by a Cognitive Model....Pages 315-324
Semantic Board: A Bulletin Board System Supporting Dynamic Semantic Information....Pages 325-335
Efficient Evaluation of Sparse Data Cubes....Pages 336-345
Redundancy Free Mappings from Relations to XML....Pages 346-356
Tree Multivalued Dependencies for XML Datasets....Pages 357-367
TROS: A Novel Model and Its Implementation for XML Data Management....Pages 368-377
Optimized Query Translation Strategy for XML Stored in Relational Database....Pages 378-388
QReduction: Synopsizing XPath Query Set Efficiently under Resource Constraint....Pages 389-398
Extracting Key Value and Checking Structural Constraints for Validating XML Key Constraints....Pages 399-408
Estimating the Selectivity of XML Path Expression with Predicates by Histograms....Pages 409-418
Wrapping Web Pages into XML Documents....Pages 419-428
Rapid Prototyping for Web Applications....Pages 429-438
Capacity Planning for Composite Web Services Using Queueing Network-Based Models....Pages 439-448
A Web-Based Coordination Infrastructure for Grid Collective Services....Pages 449-457
Symbolic Agent Negotiation for Semantic Web Service Exploitation....Pages 458-467
Object-Oriented Realization of Workflow Views for Web Services – An Object Deputy Model Based Approach....Pages 468-477
Modeling QoS for Semantic Equivalent Web Services....Pages 478-488
Improved Email Classification through Enriched Feature Space....Pages 489-498
PLD: A Distillation Algorithm for Misclassified Documents....Pages 499-508
Sequential Classifiers Combination for Text Categorization: An Experimental Study....Pages 509-518
Combining Active Learning and Boosting for Na?ve Bayes Text Classifiers....Pages 519-527
Using Interval Association Rules to Identify Dubious Data Values....Pages 528-538
Mining Web Sequential Patterns Incrementally with Revised PLWAP Tree....Pages 539-548
Mining Frequent Items in Spatio-temporal Databases....Pages 549-558
Discovery of Frequent XML Query Patterns with DTD Cardinality Constraints....Pages 559-568
Mining Inheritance Rules from Genealogical Data....Pages 569-578
Mining DAG Patterns from DAG Databases....Pages 579-588
Mining Class Outliers: Concepts, Algorithms and Applications....Pages 589-599
CD-Trees: An Efficient Index Structure for Outlier Detection....Pages 600-609
Mobile Data Management with Sound....Pages 610-615
A Mixture Model of Classical Fuzzy Classifiers....Pages 616-621
An Empirical Study of Building Compact Ensembles....Pages 622-627
Merging Individually Learned Optimal Results to Accelerate Coordination....Pages 628-633
The Compression of Massive Offline Relations....Pages 634-639
Finding Plagiarism Based on Common Semantic Sequence Model....Pages 640-645
Web Information Extraction Based on Similar Patterns....Pages 646-651
TS-Cache: A Novel Caching Strategy to Manage Data in MANET Database....Pages 652-657
Extended Chain-Conflicting Serializability for the Correct Schedule of Transactions in Hierarchical Multidatabase....Pages 658-663
An Efficient Hierarchical Failure Recovery Algorithm Ensuring Semantic Atomicity for Workflow Applications....Pages 664-671
A Macrocommittees Method of Combining Multistrategy Classifiers for Heterogeneous Ontology Matching....Pages 672-677
Hypertext Classification Algorithm Based on Co-weighting Multi-information....Pages 678-683
Verifying a MAC-Based Service Bundle Authentication Mechanism for the OSGi Service Platform....Pages 684-689
Optimal Data Dispatching Methods in Near-Line Tertiary Storage System....Pages 690-695
A Real-Time Information Gathering Agent Based on Ontology....Pages 696-701
Dynamical Schedule Algorithms Based on Markov Model in Tertiary Storage....Pages 702-707
Image Retrieval Using Structured Logical Shape Feature....Pages 708-713
Automatic HTML to XML Conversion....Pages 714-719
Quality Improvement Modeling and Practice in Baosteel Based on KIV-KOV Analysis....Pages 720-725
A Frequent Pattern Discovery Method for Outlier Detection....Pages 726-732
Adaptive Load Balancing and Fault Tolerance in Push-Based Information Delivery Middleware Service....Pages 733-738
Performance Optimization of Fractal Dimension Based Feature Selection Algorithm....Pages 739-744
Graph-Based Cyclic Multi-join Query Optimization Algorithm....Pages 745-750
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the 5th International Conference on Web-Age Information Management, WAIM 2004, held in Dalian, China in July 2004.

The 57 revised full papers and 23 revised short and industrial papers presented together with 3 invited contributions were carefully reviewed and selected from 291 submissions. The papers are organized in topical sections on data stream processing, time series data processing, security, mobile computing, cache management, query evaluation, Web search engines, XML, Web services, classification, and data mining.

Content:
Front Matter....Pages -
A Framework for a Trusted Environment for Virtual Collaboration....Pages 1-12
Future Interconnection Environment – Dream, Principle, Challenge and Practice....Pages 13-22
Recent Advances in Histogram Construction Algorithms....Pages 23-23
Dynamic Adjustment of Sliding Windows over Data Streams....Pages 24-33
Space Efficient Quantile Summary for Constrained Sliding Windows on a Data Stream....Pages 34-44
The Dimension-Reduced Multi-scale Histogram: A New Method for Fast and Efficient Retrieval of Similar Time Sequences and Subsequence....Pages 45-54
Time Series Prediction Based on Gene Expression Programming....Pages 55-64
A Grid-Based Index Method for Time Warping Distance....Pages 65-75
Fail-Stop Authentication Protocol for Digital Rights Management in Adaptive Information Retrieval System....Pages 76-86
Effective Web-Related Resource Security Using Distributed Role Hierarchy....Pages 87-96
A Low-Cost Checkpointing Scheme for Mobile Computing Systems....Pages 97-106
Semantic and Adaptive Middleware for Data Management in Smart Vehicle Space....Pages 107-116
Dynamic Resource Reservation Using the Differentiated Handoff Estimation Model for Mobile Networks....Pages 117-126
Adaptive Generic Communications for Integrated Mobile and Internet Web-Services....Pages 127-136
Spatio-temporal Database with Multi-granularities....Pages 137-146
A Simple but Effective Dynamic Materialized View Caching....Pages 147-156
A Cache Replacement Algorithm in Hierarchical Storage of Continuous Media Object....Pages 157-166
CCAN: Cache-Based CAN Using the Small World Model....Pages 167-175
Performance Evaluations of Replacement Algorithms in Hierarchical Web Caching....Pages 176-185
Component-Based WebGIS and Its Spatial Cache Framework....Pages 186-196
Learning-Based Top-N Selection Query Evaluation over Relational Databases....Pages 197-207
DHT Based Searching Improved by Sliding Window....Pages 208-217
A Scalable and I/O Optimal Skyline Processing Algorithm....Pages 218-228
Linearization Approach for Efficient KNN Search of High-Dimensional Data....Pages 229-238
SQL/MDR: Query Language for Consistent Access of Metadata Registries Based on SQL3....Pages 239-248
Solving Queries over Semantically Integrated Biological Data Sources....Pages 249-258
Fast Approximate Search in Text Databases....Pages 259-267
Apply Feedback Control Theory to Design Soft Real-Time Search Engine System....Pages 268-279
User Interest Detection on Web Pages for Building Personalized Information Agent....Pages 280-290
Improved Link-Based Algorithms for Ranking Web Pages....Pages 291-302
Effectiveness Evaluation and Comparison of Web Search Engines and Meta-search Engines....Pages 303-314
Semantic Search in the WWW Supported by a Cognitive Model....Pages 315-324
Semantic Board: A Bulletin Board System Supporting Dynamic Semantic Information....Pages 325-335
Efficient Evaluation of Sparse Data Cubes....Pages 336-345
Redundancy Free Mappings from Relations to XML....Pages 346-356
Tree Multivalued Dependencies for XML Datasets....Pages 357-367
TROS: A Novel Model and Its Implementation for XML Data Management....Pages 368-377
Optimized Query Translation Strategy for XML Stored in Relational Database....Pages 378-388
QReduction: Synopsizing XPath Query Set Efficiently under Resource Constraint....Pages 389-398
Extracting Key Value and Checking Structural Constraints for Validating XML Key Constraints....Pages 399-408
Estimating the Selectivity of XML Path Expression with Predicates by Histograms....Pages 409-418
Wrapping Web Pages into XML Documents....Pages 419-428
Rapid Prototyping for Web Applications....Pages 429-438
Capacity Planning for Composite Web Services Using Queueing Network-Based Models....Pages 439-448
A Web-Based Coordination Infrastructure for Grid Collective Services....Pages 449-457
Symbolic Agent Negotiation for Semantic Web Service Exploitation....Pages 458-467
Object-Oriented Realization of Workflow Views for Web Services – An Object Deputy Model Based Approach....Pages 468-477
Modeling QoS for Semantic Equivalent Web Services....Pages 478-488
Improved Email Classification through Enriched Feature Space....Pages 489-498
PLD: A Distillation Algorithm for Misclassified Documents....Pages 499-508
Sequential Classifiers Combination for Text Categorization: An Experimental Study....Pages 509-518
Combining Active Learning and Boosting for Na?ve Bayes Text Classifiers....Pages 519-527
Using Interval Association Rules to Identify Dubious Data Values....Pages 528-538
Mining Web Sequential Patterns Incrementally with Revised PLWAP Tree....Pages 539-548
Mining Frequent Items in Spatio-temporal Databases....Pages 549-558
Discovery of Frequent XML Query Patterns with DTD Cardinality Constraints....Pages 559-568
Mining Inheritance Rules from Genealogical Data....Pages 569-578
Mining DAG Patterns from DAG Databases....Pages 579-588
Mining Class Outliers: Concepts, Algorithms and Applications....Pages 589-599
CD-Trees: An Efficient Index Structure for Outlier Detection....Pages 600-609
Mobile Data Management with Sound....Pages 610-615
A Mixture Model of Classical Fuzzy Classifiers....Pages 616-621
An Empirical Study of Building Compact Ensembles....Pages 622-627
Merging Individually Learned Optimal Results to Accelerate Coordination....Pages 628-633
The Compression of Massive Offline Relations....Pages 634-639
Finding Plagiarism Based on Common Semantic Sequence Model....Pages 640-645
Web Information Extraction Based on Similar Patterns....Pages 646-651
TS-Cache: A Novel Caching Strategy to Manage Data in MANET Database....Pages 652-657
Extended Chain-Conflicting Serializability for the Correct Schedule of Transactions in Hierarchical Multidatabase....Pages 658-663
An Efficient Hierarchical Failure Recovery Algorithm Ensuring Semantic Atomicity for Workflow Applications....Pages 664-671
A Macrocommittees Method of Combining Multistrategy Classifiers for Heterogeneous Ontology Matching....Pages 672-677
Hypertext Classification Algorithm Based on Co-weighting Multi-information....Pages 678-683
Verifying a MAC-Based Service Bundle Authentication Mechanism for the OSGi Service Platform....Pages 684-689
Optimal Data Dispatching Methods in Near-Line Tertiary Storage System....Pages 690-695
A Real-Time Information Gathering Agent Based on Ontology....Pages 696-701
Dynamical Schedule Algorithms Based on Markov Model in Tertiary Storage....Pages 702-707
Image Retrieval Using Structured Logical Shape Feature....Pages 708-713
Automatic HTML to XML Conversion....Pages 714-719
Quality Improvement Modeling and Practice in Baosteel Based on KIV-KOV Analysis....Pages 720-725
A Frequent Pattern Discovery Method for Outlier Detection....Pages 726-732
Adaptive Load Balancing and Fault Tolerance in Push-Based Information Delivery Middleware Service....Pages 733-738
Performance Optimization of Fractal Dimension Based Feature Selection Algorithm....Pages 739-744
Graph-Based Cyclic Multi-join Query Optimization Algorithm....Pages 745-750
Back Matter....Pages -
....