Database and Expert Systems Applications: 13th International Conference, DEXA 2002, Aix-en-Provence, France, September 2-6, 2002. Proceedings (Lecture Notes in Computer Science, 2453)

th 2002 DEXA, the 13 International Conference on Database and Expert Systems Applications was held on September 2–6, 2002, at the Université Aix–Marseille II, France. The quickly growing field of information systems required the establishment of more specialized discussion platforms (the DaWaK conference, EC-Web conference, eGOV conference and DEXA workshops), and there were held in parallel with DEXA, also in Aix-en-Provence. The resulting book was prepared with great effort. Starting with the preparation of submitted papers, the papers went through the reviewing process. The accepted papers were revised to final versions by their authors and arranged to the conference program. This year 241 papers were submitted and our thanks go to all who have contributed. The program committee and the supporting reviewers produced altogether about 730 referee reports, on average three reports per paper, and selected 89 papers for presentation. The papers presented here encompass the extensive domain of databases; together with the other conferences and workshops of the DEXA event cluster a vast part of applied computer science was covered. In this way DEXA has blazed the trail. At this point we would like to acknowledge to all institutions which actively supported this conference and made it possible. These are: • IUT (Université Aix – Marseille II), • FAW, • DEXA Association, • the Austrian Computer Society, • and Microsoft Research Database and Expert Systems Applications Preface Program Committee External Reviewers Table of Contents Issues in Monitoring Web Data 1 Introduction 2 The Nature of Data to Monitor 3 Difference with Traditional Databases 4 Electronic Commerce 5 Web Archiving 6 Web Surveillance 7 Mobile Devices 8 Active Web Sites 9 Conclusion Acknowledgment References Controlled Caching of Dynamic WWW Pages Introduction Related Work Maintaining a Cache of Dynamically Generated Pages Handling Data and Program Changes Locating Affected Pages within the Cache Separating Invalidations from Update Applications Architecture Scalability and Resource Utilisation Experiment Results Conclusions – Future Work References Deriving and Verifying Statistical Distribution of a Hyperlink-Based Web Page Quality Metric 1 Introduction 2 Distribution of Quality Metrics 2.1 The Lotka Density 2.2 The Pagerank Distribution 3 Experimental Verification 4 Conclusions References MWM: Retrieval and Automatic Presentation of Manual Data for Mobile Terminals 1 Introduction 2 Retrieval of Manual Data by FSM Model 3 Presentation of Operation Manual on Mobile Terminals 4 Prototype System 5 Concluding Remarks References Ensuring Recovery for SACReD Web Transactions in the E-commerce Applications 1. Introduction 2. Related Work 3. Web Transaction Protocol 3.1. Basic Definitions and Assumptions 3.2 The Basic Protocol Procedures 3.3. Recovery Mechanism for SACReD Web Transactions 3.4. Failures and Recovery 4. Summary and Discussion References Workflow Simulation across Multiple Workflow Domains 1 Introduction 1.1 Introduction 1.2 Related Works 1.3 Compare with Petri Net 2 Multiple Domain Design Based on Workflow Interoperability 2.1 Design of Multiple Workflow Domains 2.2 Interoperability Models 3 BCMP Queuing Network 3.1 Introduction to BCMP Queuing Network 3.2 Mapping to Workflow 4 Simulation 4.1 Simulation 4.2 Result Analysis 5 Conclusion References Transactional Workflows or Workflow Transactions? 1 Introduction 2 The Taxonomy 3 The Conceptual Point of View 3.1 Separate Languages 3.2 Integrated Models 4 The System Point of View 4.1 Separate Models 4.2 Integrated Models 5 Application of the Framework 5.1 Comparing the Classes 5.2 Positioning Existing Approaches 6 Conclusions and Outlook Acknowledgments. References Collaboration Flow Management: A New Paradigm for Virtual Team Support 1 Introduction 2 The Collaboration Flow Management Paradigm 3 A Prototype of Collaboration Flow Management System 3.1. Synchronous Session Support 3.2. Model-Driven Collaborative Process Fragment Support 3.3 The Project Management Process 4 Conclusions and Future Work References Domain Knowledge-Based Automatic Workflow Generation 1 Introduction 2 Automatic Workflow Composition Model 2.1 Task and Service Ontology 2.2 Ontology of Government Regulations 2.3 User Profile Model 2.4 Workflow Composition Function 3 Dynamic Workflow Composition 3.1 Profile Gathering 3.2 Automatic Integration of Customized Workflows 3.3 Prototype System 4 Related Work 5 Conclusions and Future Work References A Comparison of Alternative Encoding Mechanisms for Web Services 1 Introduction 2 Performance Evaluation 2.1 Obtained Results 3 Analytical Models of Transmission to Estimate Throughput 3.1 A Simple Model 3.2 Transmission Failures 3.3 Implications of the Model 4 Conclusion and Future Research Directions References Capturing Semantics in HTML Documents 1 Introduction 2 Extending the Conceptual Model for HTML 3 Implementation 4 Conclusion References Assessment of Spatial Data Mining Tools for Integration into an Object-Oriented GIS (GIDB) 1 Introduction 2 Background 3 Spatial Data Mining Techniques 3.1 Predictive Modeling 3.2 Attribute Generalization 3.3 Association Rules for Fuzzy Spatial Data 4 Conclusions Acknowledgements References A Model and a Toolkit for Supporting Incremental Data Warehouse Construction 1 Introduction 2 The Multidimensional Fact Network 2.1 Definition of Multidimensional Facts in MFN 3 Tool Description References Efficient Automated Mining of Fuzzy Association Rules 1. Introduction 2. Related Work 3. Fuzzy Sets and Membership Functions 4. Fuzzy Association Rules 4.1 Fuzzy Support 4.2 Fuzzy Confidence 5. Experimental Results 6. Conclusions References A Two-Phase Stock Trading System Using Distributional Differences 1 Introduction 2 Setup Description 2.1 Stock Database 2.2 Time-Series Patterns 2.3 Training Data 2.4 Discretization 3 Trading System 3.1 Extraction Phase 3.2 Filtering Phase 3.3 Stock Trading Policy 4 Experiments 5 Arguments and Conclusion Acknowledgment References A Multi-agent Q-learning Framework for Optimizing Stock Trading Systems 1 Introduction 2 Backgrounds 3 Proposed Framework and Algorithm 3.1 Overall Structure 3.2 States, Actions, and Rewards 3.3 Learning Algorithm 4 Experiment 5 Conclusion References Using Adaptive Programming in Legal Advisory Systems 1 Introduction 2 Related Work 3 On Adaptive Programming 4 Initialization of Object Graphs 5 Legal Advisory System ADONIS 6 Evaluation of Adaptive Programming 6.1 Advantages 6.2 Disadvantages 7 Concluding Remarks References Web Information Retrieval Based on the Localness Degree 1 Introduction 2 Related Work 3 Localness Degree 3.1 Localness of Content 3.2 Localness of Community 4 Preliminary Experiments 4.1 Preliminary Experiment 1: Localness of Content 4.2 Preliminary Experiment 2: Localness of Community 5 Conclusion Acknowledgement References Run-Time Load Balancing System on SAN-connected PC Cluster for Dynamic Injection of CPU and Disk Resource —A Case Study of Data Mining Application— 1 Introduction 2 Parallel Data Mining 3 Storage Virtualization and Load Balancing 3.1 Overview of Load Balancing 3.2 Storage Virtualizer 3.3 Dynamic Load Balancer 4 Performance Evaluation 4.1 Experimental System 4.2 Performance Evaluation 5 Dynamic Resource Injection 5.1 Dynamic Injection of CPU Power 5.2 I/O Bandwidth Expansion: Dynamic Declustering 5.3 Experiment 6 Conclusion Acknowledgements References Variable Sized Partitions for Range Query Algorithms 1 Introduction 2 Related Works 3 Variable Sized Partitions 4 Reducing Physical Blocks Spanned by Logical Partitions 5 Improving Response Time for Existing Algorithms 6 Conclusion References A Comparison of Data Warehouse Development Methodologies Case Study of the Process Warehouse 1 Introduction 2 Related Work 3 The Process Warehouse 4 Data-Driven Development Methodology 4.1 Motivation and Application Setting 4.2 Data Model 4.3 Evaluation 5 User-Driven Development Methodology 5.1 Motivation, Organisational Setting 5.2 Data Model 5.3 Evaluation 6 Goal-Driven Development Methodology 6.1 Motivation, Organisational Setting and Data Model 6.2 Evaluation 7 Summary and Conclusion 8 References Self-maintainable Data Warehouse Views Using Differential Files 1 Introduction 2 The Data Warehouse View 3 Discussions 4 Conclusion References Using ECA Rules in Database Systems to Support Clinical Protocols 1. Introduction 2. Related Work 3. Framework for the ECA Rule-Based Support for Clinical Protocols 4. ECA Rule-Based Clinical Protocol Specification 5. The Architecture for Supporting the Management of Clinical Protocols 6. Summary and Discussion 7. Conclusion References Establishment of Virtual Enterprise Contracts 1 Introduction 2 Virtual Enterprises 2.1 The Virtual Enterprise Lifecycle 2.2 Establishing Virtual Enterprises 3 A Closer Look at the Process of Constructing and Maintaining a Virtual Enterprise Constitution 3.1 Structuring Contracts 3.2 Towards a Formal Representation of Framework and Implementation Clauses 3.3 The Role of Meta-rules 4 Application Example: Modelling Airline Alliance Agreements 5 Implementation of the Rule Base 6 Conclusion and Further Work Acknowledgements References Multiple Regression Analysis in Crime Pattern Warehouse for Decision Support 1 Introduction 2 Architectural View of the Decision Support System 2.1 The Topology of Criminal Information 2.2 The Main Social-Economic Indicators 3 The Correlation and Multiple Regression Analysis of Data Warehouse 4 Time-Series of Social-Economic Indicators 5 The Multiple Regression Model of Criminality 6 Conclusions References A Practical Walkthrough of the Ontology Derivation Rules 1 Motivation 2 Background 3 A Walkthrough of a Practical Example 3.1 Base Ontology 3.2 Example Scenario 3.3 Requirements for Solution 3.4 Construction of Core Elements 4 Conclusion References Appendix: Characteristics Model What’s Hard about XML Schema Constraints? 1 Introduction 2 XML Schema 2.1 DTDs and XML Trees 2.2 Keys and Foreign Keys 3 Consistency Problem: The General Case 4 Consistency Problem: A Restricted Case 5 Conclusion Acknowledgments References Application of rUID in Processing XML Queries on Structure and Keyword 1 Introduction 2 Related Works 3 Overview of 2-Level rUID 3.1 Description 3.2 Properties of rUID. 4 SKEYRUS - An Application of the 2-Level rUID 4.1 Approach 4.2 System Design 5 Experiment 6 Conclusion References Translating Access Authorizations for Transformed XML Documents 1. Introduction 2. Basic Concepts 3. Impact of XML Document Structure Transformation 4. Translating Authorizations 5. Translating a Path Expression 6. Conclusion References XRL: A XML-based Query Language for Advanced Services in Digital Libraries 1 Introduction 2. The XML Retrieval Language (XRL) 2.1 Variable definition 2.2 Query Specification 3. Implementation Guidelines 4. An Example Application 4.1 Operation of the System 5. Related Work 6. Conclusions Acknowledgements References Norma-System: A Legal Document System Norma-System: A Legal Document System 1 Introduction 2 System Architecture 3 Modules Presentation 3.1 Norma-Editor 3.2 Norma-Consolidation 3.3 Norma-Database 3.4 Norma-Internet 3.5 Norma-Query 3.6 Norma-DTD 3.7 Norma-Admin 4 Conclusion References Electricity Market Price Forecasting: Neural Networks versus Weighted-Distance k Nearest Neighbours 1 Introduction 2 ANN-Based Market Price Forecasting 2.1 Structure of ANN 2.2 Results 3 Nearest Neighbour Based Market Price Forecasting 3.1 K Nearest Neighbours 3.2 Prediction 3.3 Genetic Algorithm 3.4 Test Results 4. Conclusions Acknowledgments References Temporal Pattern Mining of Moving Objects for Location-Based Service 1 Introduction 2 Description of Moving Objects 3 Problem Definition of Moving Pattern Mining 4 Temporal Pattern Mining of Moving Objects 4.1 Database Arrangement Stage 4.2 Location Generalization Stage 4.3 Moving Sequence Extraction Stage 4.4 Frequent Moving Pattern Mining Stage 5 Experimental Results 5.1 Experimental Design and Data Generation 5.2 Performance Evaluation 6 Conclusion and Future Works References MEDWRAP: Consistent View Maintenance over Distributed Multi-relation Sources 1 Introduction 2 Motivating Examples 3 The MEDWRAP Approach 3.1 The Wrapper of MEDWRAP 3.2 The MEDWRAP System 4 Design of MEDWRAP 5 Comparative Evaluation 6 Conclusions References Estimating Costs of Path Expression Evaluation in Distributed Object Databases 1 Introduction 2 Cost Model 2.1 Selectivity Factor of Path Expressions 3 Experimental Analysis 4 Conclusions Acknowledgement References Profile Driven Data Management for Pervasive Environments 1 Introduction 2 Related Work 3 Challenges of Data Management in Pervasive Environments 4 Framework Design and Implementation 4.1 Metadata Representation 4.2 Profile 4.3 Information Providers 4.4 InforMa: Information Manager} 4.5 Experimental Results 5 Conclusions and Future Work References INVISIP: Usage of Information Visualization Techniques to Access Geospatial Data Archives 1 Introduction 2 State-of-the-Art Analysis 3 INVISIP Framework 4 GeoLibrary 4.1 GeoCrystal 4.2 SuperTable 5 Conclusion References Eureka! : A Tool for Interactive Knowledge Discovery 1 Introduction 2 Background: Singular Value Decomposition 3 Eureka! : A Tool for Interactive Knowledge Discovery 3.1 Cluster Generation and Visualization 3.2 Cluster Interpretation and Validation 4 Conclusions and Future Works References Electronic Tickets on Contactless Smartcard Database 1 Introduction 2 Background 2.1 An Infrastructure for Electronic Tickets 2.2 Contactless Smartcard 2.3 Related Work 3 Database Model 3.1 Data Representation 3.2 Access Control Model 3.3 Query Language 4 Implementation Model 4.1 System Architecture 4.2 Storage Design 4.3 Primitive Query 4.4 Access Control 4.5 Logging and Rollback Control 5 Evaluation 5.1 Ticket Browsing 5.2 Check-in 5.3 Cost Estimation 6 Conclusion Acknowledgement References Mobile Agents for Distributed Transactions of a Distributed Heterogeneous Database System 1 Introduction 2 The Concept and the Framework 2.1 The Operation Model 3 A Distributed Transaction Decomposing Procedure 3.1 The Decomposing Procedure 3.2 The Path Planning 4 Related Work 5 Conclusion References An Adaptive Direction-Based Location Update Scheme for Next Generation PCS Networks 1 Introduction 2 Related Work 3 Overview of Adaptive Direction Update Scheme 4 Model Formulation 4.1 Gauss-Markov Model 4.2 Location Tracking 4.3 Cost Evaluation of The Direction-Based Scheme 5 An Adaptive Direction-Based Location Update Scheme 6 Numerical Results and Comparisons 7 Conclusions References ADEES: An Adaptable and Extensible Event Based Infrastructure 1 Introduction 2 A Quick Tour of ADEES 2.1 Event Based Communication with Managers 2.2 General Architecture of an Event Service 3 Adaptable Event Managers 3.1 Event Manager Schema 3.2 Instance 3.3 Adaptability 4 Extensible Event Managers 4.1 Event Type and Management Meta-models 4.2 Extensibility 5 Building a Service and Its Managers 5.1 Event Service General Architecture 5.2 Event Manager 6 Related Work 7 Conclusion References Using J-Pruning to Reduce Overfitting of Classification Rules in Noisy Domains 1 Introduction 2 Automatic Induction of Classification Rules from Examples 2.1 Basic Terminology 2.2 Top-Down Induction of Decision Trees 2.3 The Prism Algorithm 3 Overfitting of Rules to Data 3.1 Pruning Classification Rules to Reduce Overfitting 4 Using the J-measure to Prune Classification Rules 4.1 Measuring the Information Content of a Rule 4.2 Using J-Pruning with TDIDT and Prism 5 Experiments with Noisy Datasets 5.1 Experimental Results: TDIDT 5.2 Experimental results: PrismTCS 6 Conclusions References A Framework for Reasoning on Objects with Geometric Constraints 1 Introduction 2 Preliminaries 3 Language 3.1 Concept Language 3.2 Assertional Language 3.3 Spatial Knowledge Bases and Reasoning Services 4 Testing Consistency for ABoxes 4.1 Clashes 4.2 Examples 5 Related Work 6 Conclusion References Deriving Abstract Views of Multi-granularity Temporal Constraint Networks 1 Introduction 2 Temporal Constraint Networks with Granularities 3 Conversion of Constraints in Different Granularities 3.1 Allowed Conversions 3.2 The Conversion Algorithm 4 Implementation 4.1 Computation of Distance Functions 5 Deriving Abstract Views 6 Conclusion References Representing Constraint Business Rules Extracted from Legacy Systems 1 Introduction 2 Constraint Business Rules 3 The BRL Language 3.1 Syntax and Semantics of BRL 3.2 Expressing Constraints 4 Related Work 5 Conclusion Acknowledgement References Agents for Industry Process Management 1 Introduction 2 Industry Processes 3 Reasoning 3.1 Deliberative Reasoning 3.2 Reactive Reasoning 4 Performance Knowledge 4.1 The Delegation Strategy 5 Conclusion References A New Efficient Data Cleansing Method 1 Introduction 2 LCSS 2.1 Longest Common Subsequence 2.2 LCSS and Its Properties 3 New Detection Methods 4 Experimental Results 5 Conclusion References Promoting Recommendations: An Attack on Collaborative Filtering 1 Introduction 2 Formal Framework 3 Definitions of Robustness 4 Attacks 4.1 Scenario 1: Random Attack 4.2 Scenario 2: Random Product Push/Nuke Attack 4.3 Scenario 3: Focussed Product Push/Nuke Attack 5 Results 5.1 Scenario 1 5.2 Scenario 2 5.3 Scenario 3 - Experiment 1 5.4 Scenario 3 - Experiment 2 5.5 Scenario 3 - Experiment 3 6 Conclusion References Bringing Together Description Logics and Database in an Object Oriented Model 1 Introduction 2 Data Model 2.1 Abstract Classes 2.2 Concrete Classes 2.3 Virtual Classes 2.4 Possible Classes 3 Description Logics 4 Translation 4.1 Translation into Description Logics 4.1.1 Concrete Classes 4.1.2 Virtual and Abstract Classes 4.1.3 Translation of Objects 4.2 Translation into Relational DBMS 5 Conclusion References Objects and Roles in the Stack-Based Approach 1 Introduction 2 General Idea of Our Proposal 2.1 Links between Objects and Roles 3 Dynamic Object Roles vs. Classical Object-Oriented Models 4 Object Store 5 Query Language 6 Summary References Dynamic Schema Evolution Management Using Version in Temporal Object-Oriented Databases 1 Introduction 2 Temporal Versions Model - TVM 3 Schema Versioning Using the Temporal Version Model 4 Versions Temporal Management during Schema Evolution 5 Implementation Proposal 6 Related Work 7 Summary and Concluding Remarks References Efficient Data Mining Based on Formal Concept Analysis 1 Introduction 2 Mining Frequent Patterns with Formal Concept Analysis 3 Iceberg Concept Lattices 4 Computing the Iceberg Concept Lattice with textsc {Titanic}xspace 5 Bases of Association Rules 6 Conclusion References Two Approaches to Event Definition 1 Events in Knowledge Representation and Databases 2 A Temporal Framework 3 Detectable Event-Types 4 Why Detection Conditions Are Inadequate 5 Event-Types Defined in Terms of Occurrence 6 D-SNOOP and O-SNOOP Compared 7 Conclusions and Further Work Acknowledgments References CoSMo: An Approach Towards Conceptual Security Modeling 1 Introduction 2 Related Work 3 CoSMo Security Modeling Basics: Security Requirements and Mechanisms 4 Case Study 5 Conclusion References Exploring the Concept of Group Interaction through Action in a Mobile Context 1 A Forgotten Field 2 Background: Interaction through Action, Organization of Team Activities and Awareness 2.1 Interaction through Action 2.2 Organization of Team Activities 2.3 Awareness 3 Theoretical Framework 4 Entering the Forgotten Field 4.1 Method 4.2 Research Sites 5 Results 5.1 Feedback 5.2 Feedthrough 5.3 Communication 5.4 Operation 5.5 View of Situation 5.6 Shared View of Situation 7 Discussion References Inter-system Triggering for Heterogeneous Database Systems 1 Introduction 2 Major Implementation Issues 3 System Architecture 3.1 Registered Event-Condition-Registered Action (RECRA) 3.2 Triggers Searching Algorithm 3.3 Triggering between ATDS 4 Example Application 5 Conclusion References Constructing Inter-relational Rules for Semantic Query Optimisation 1. Introduction 2. Constructing the Low Cost Alternative 3. Inter-relational (Join) Constraints 4. Rule Generation 5. Conclusions and Further Work References About Selections and Joins in Possibilistic Queries Addressed to Possibilistic Databases 1. Introduction 2. Possibilistic Queries 3. Context and Accepted Queries 4. A "Compact" Way of Evaluation 4.1 Restricting Initial Relations 4.2 Selections 4.3 Joins 4.4 Computing the Final Degree 5. Conclusion References LeedsCQ: A Scalable Continual Queries System 1 Introduction 2 Related Work 3 The Proposed Architecture for CQ System 4 Auxiliary Query and Its Derivation 4.1 Handling Multiple Changes 5 Performance Evaluation 5.1 Performance Based on Data Transferred 5.2 Performance Based on I/O 6 Conclusion TVQL - Temporal Versioned Query Language 1 Introduction 2 Example 3 Temporal Versions Model 4 Temporal Versioned Query Language 5 Implementing TVQL 5.1 Mapping TVM to a Relational Database 5.2 Mapping TVQL to SQL 6 Related Works 7 Summary and Concluding Remarks References Approach and Model for Business Components Specification 1 Introduction 2 Business Components: Definition and Approach of Specification 2.1 Business Components: Informal Presentation 2.2 Approach for Business Components Engineering 3 Model of Business Components 4 Reuse Graphs 4.1 Nodes and Links in Reuse Graphs 4.2 Reuse Graph Example 5 Reuse Context 6 Management of Business Components 6.1 Software Architecture 6.2 Business Components Reuse 7 Related Works 8 Conclusion References The TrailTRECer Framework – A Platform for Trail-Enabled Recommender Applications 1 Introduction 2 Related Work 2.1 Content Based and Collaborative Filtering Systems 2.2 Browsing Advisors 2.3 Trail-Based Systems 3 Phases and Requirements 4 System Architecture 5 Sample Application Scenarios 6 Summary and Conclusion Acknowledgments References Adaptive Method for Range Top-k Queries in OLAP Data Cubes 1 Introduction 2 The APPT Method 2.1 The Data Structures 2.2 Queries and OA Construction 2.3 OA Maintenance 3 Experimental Results and Discussion 4 Conclusion References dbRouter – A Scaleable and Distributed Query Optimization and Processing Framework 1 Introduction 1.1 Discovery of Available Data Sources 1.2 Distributed Query Optimization 1.3 Data Integration 2 dbRouter 2.1 Overview 2.2 Automated Discovery of New Data Sources 2.3 Distributed Query Optimization 2.4 dbRouter Negotiation 2.5 Tuple Routing 3 Related Works References Optimal Parallel I/O for Range Queries through Replication 1 Introduction 2 Related Work 3 Least Cost Retrieval with Replicated Placement 4 Strictly Optimal Coloring with Replication 5 Conclusion References A Database for Repetitive, Unpredictable Moving Objects 1 Introduction 2 Related Work 3 Data Storage and Indexing 4 Performance 4.1 Loading 4.2 Playback Query 4.3 Playback Lap Query 4.4 Playback Lap and Section 5 Conclusion References Hierarchical Storage Support and Management for Large-Scale Multidimensional Array Database Management Systems 1 Introduction 2 System Architecture 3 Efficient Storage of Large Multidimensional Data 4 Tertiary Storage Support for Multidimensional DBMS 4.1 The Super-tile Concept 4.2 Strategies for Reducing Tertiary Storage Access Time 5 Performance Aspects 6 Conclusion and Future Work References Multiple Visual Representation of Temporal Data 1 Introduction 2 Visualisation Techniques 2.1 Concentric Circles Technique (CCT) 2.2 Superposed Histograms Technique (SHT) 3 Usability Assessment 4 Software Architecture of the INVEST System 5 Conclusion and Further Work References Query Optimization via Empty Joins 1 Introduction 2 Characteristics of Empty Joins 3 Using Empty Joins in Query Optimization 3.1 Query Rewriting 3.2 Choosing Among Possible Rewrites 3.3 Quality of Optimization 4 Related Work 5 Conclusions and Future Work References Efficient Processing of XPath Queries Using Indexes 1 Introduction 1.1 Related Work 2 Indexing XML Data 2.1 Types of Indexes 3 Entry-Point Algorithm 3.1 Entry-Point Algorithms 4 Rest-Tree Conception 4.1 Rest-Tree Algorithm 5 Conclusions References Efficient Evaluation of Continuous Range Queries on Moving Objects 1 Introduction 2 Continuous Query Evaluation 2.1 Query Indexing 2.2 Indexing Techniques 2.3 Choice of Grid Size 2.4 Improving the Cache Hit Rate 3 Experimental Results 4 Summary References Partition-Based Similarity Join in High Dimensional Data Spaces 1 Introduction 2 Related Work 3 Partition-Based Similarity Joins 4 Partitioning Dimensions 4.1 Motivation 4.2 The Number of Partitioning Dimensions 4.3 Selection of Partitioning Dimensions 5 Disk-Based Plane Sweeping 6 Experimental Results 7 Conclusion References Heterogeneous Data Source Integration and Evolution 1. Introduction 2. Generation of Mediation Queries in the GAV Approach 3. Cleaning Data through Mediation Queries 4. Evolution of Mediation Queries 5. Concluding Remarks References Information Retrieval System for XML Documents 1 Introduction 2 Background and Related Work 2.1 XPath Data Model 2.2 Passage Retrieval 3 Development of an IR System for XML Documents 3.1 Division of XML Documents 3.2 Definition of the Unit of Retrieval Results 3.3 Similarity between CS and Query 4 Experimental Evaluation 4.1 Our IR System Setup 4.2 Experiments and Evaluation of Our IR System 5 Conclusion and Future Works References A System for Retrieval and Digest Creation of Video Data Based on Geographic Objects 1 Introduction 2 Digest Creation of Videos Based on Geo-objects 2.1 Preliminaries 2.2 Overview 2.3 Calculating Importance of Geo-objects 2.4 Creating Digests 3 Implementation 4 Evaluation 4.1 Experimental Setup 4.2 Experimental Results 5 Related Work 6 Conclusions References Similarity Image Retrieval System Using Hierarchical Classification 1. Introduction 2. System Architecture 2.1 Content-Based Retrieval Mechanism 2.2 User Friendly Interface 3. Graphical Features (GFs) 3.1 Shift Invariance and Noise Robustness 3.2 Optimal Resolution for GFs 4. Hierarchical Classification 4.1 Advantages of Using Hierarchical Classification 4.2 Linear Discriminant Analysis (LDA) 4.3 Hierarchical Classification Algorithm 4.4 Similarity Retrieval Algorithm 5. Experiments 5.1 Hierarchical Classification 5.2 Similarity Retrieval 6. Conclusion References Information Extraction – Tree Alignment Approach to Pattern Discovery in Web Documents 1 Introduction 2 Related Work 3 Extracting Information from Web Documents 3.1 Tag Tree Construction 3.2 Alignment of Trees 3.3 The Record Boundary Discovery Problem 4 The Proposed Strategy 5 Performance Study 6 Conclusion and Future Work References Processing of Continuous Queries over Unlimited Data Streams 1 Introduction 2 Continuous Queries 3 Continuous Iterators 4 Continuous Iterators versus Relational Algebra 5 Implementation of Continuous Iterators 6 Experimental Results 6.1 Merge Operations between Streams Using a Single CBT 7 Conclusions References ISA - An Incremental Hyper-sphere Approach for Efficiently Solving Complex Vague Queries 1 Introduction 2 Related Work 3 Incremental Hyper-sphere Approach 3.1 Basic ISA Version 3.2 An Incremental Algorithm Adapted for Range Queries 3.3 Enhanced ISA Version 4 Finding k Nearest Neighbors for Complex Vague Queries 5 Experimental Results 6 Conclusion and Future Work References Parallel Query Support for Multidimensional Data: Inter-object Parallelism 1 Introduction 2 Processing Multidimensional Data: The Array DBMS RasDaMan 2.1 Logical Data Model and Query Language 2.2 Query Execution: The RasDaMan Query Tree 3 Parallel Query Processing 3.1 Parallel Architecture 3.2 Parallel Query Tree 4 Performance and Evaluation 4.1 Running Example 4.2 Evaluation 5 Conclusions References Pruning Training Corpus to Speedup Text Classification 1 Introduction 2 Preliminaries for kNN Based Text Classification 2.1 Documents Representation by Vector Space Model (VSM) 2.2 Clustering Based Feature Selection 2.3 kNN Based Text Classification 3 Training-Corpus Pruning for Fast Text Classification 4 Experimental Results 5 Conclusion References Towards Retrieval of Visual Information Based on the Semantic Models 1. Introduction 2. Visual Term: Symbolic Representation of Atomic Element of the Visual Content 3. Learning Visual Concept: Semantic Model Learning 3.1 Model Representation with Visual Terms 3.2 Model Smoothing: Similarity-Based Unseen Term Frequency Estimation 3.3 Model Refinement 4. Visual Context Descriptor (VCD): Adding Contextual Information 4.1 Model Matching and Classification 5. Experiments 5.1 Corel Image Categorization Test 6. Conclusion References 3D Object Retrieval by Shape Similarity 1 Introduction 2 Related Work 3 Shape Features 3.1 Depth Distribution 3.2 Spatial Arrangement Estimation 3.3 Shape Signature from Multiple Views 4 The Experiments 5 Discussion and Conclusion References Binary-Tree Histograms with Tree Indices 1 Introduction 2 The Binary-Tree Histogram 2.1 Binary-Tree Histogram Representation 3 Binary-Tree Histogram Construction 3.1 Greedy Binary-Tree Histograms 3.2 Adding Tree Indices to Buckets 3.3 Selection of the Most Suitable Index for a Bucket 3.4 Representation of a Binary-Tree Histogram with Tree Indices 4 Experiments: Comparison with Other Methods References Indexing Genomic Databases for Fast Homology Searching 1 Introduction 2 Related Work 3 Signature-Based Retrieval 3.1 Representing the Semantics of a Sequence 3.2 The Similarity Measure 3.3 The Retrieval Process 3.4 Optimized Scheme for Improved Retrieval Effectiveness 4 Preliminary Results 4.1 On Retrieval Effectiveness 4.2 On Retrieval Efficiency 5 Conclusion References Bitmap Indices for Speeding Up High-Dimensional Data Analysis 1 Introduction 2 Related Work 3 Bitmap Indices for Scientific Data 3.1 Bitmap Evaluation Algorithm 3.2 Binning Strategies 4 Bitmap Compression 5 Applications 5.1 High Energy Physics 5.2 Astronomy 6 Conclusions Acknowledgments References A Method of Improving Feature Vector for Web Pages Reflecting the Contents of Their Out-Linked Pages 1 Introduction 2 Related Work 3 Proposed Method 3.1 Method I 3.2 Method II 3.3 Method III 4 Experimental Results 4.1 Experiment I 4.2 Experiment II 5 Concluding Remarks References On Combining Link and Contents Information for Web Page Clustering 1. Introduction 2. Related Work 3. Combining Link and Contents Analysis in Clustering 4. Experiments and Evaluations 4.1 Experimental Results 4.2 Evaluation of Clustering Results 5. Conclusion References MKL-Tree: A Hierarchical Data Structure for Indexing Multidimensional Data 1 Introduction 2 Related Work 3 KL and MKL Transforms 4 MKL-Tree Structure 4.1 Leaves and Internal Nodes Representation 4.2 Insertion of a New Point 4.3 Node Splitting 4.4 Point and Range Searches 5 Experimental Results 6 Conclusions References Boolean Bounding Predicates for Spatial Access Methods 1 Introduction 2 Background and Motivation 3 Bounding Predicate Imprecision Problem 4 Creating Boolean Bounding Predicates 5 Node Tuning 6 Node Prioritization 7 Conclusions Acknowledgments References Clustered Indexing Technique for Multidimensional Index Structure