Database and Expert Systems Applications : 11th International Conference, DEXA 2000 London, UK, September 4-8, 2000 Proceedings

The Database and Expert Systems Applications (DEXA) conferences have established themselves as a platform for bringing together researchers and practitioners from various backgrounds and all regions of the world to exchange ideas, experiences and opinions in a friendly and stimulating environment. The papers presented at the conference represent recent developments in the field and important steps towards shaping the future of applied computer science and information systems. DEXA covers a broad field: all aspects of databases, knowledge based systems, knowledge management, web-based systems, information systems, related technologies and their applications. Once again there were a good number of submissions: out of 183 papers that were submitted, the program committee selected 92 to be presented. In the first year of this new millennium DEXA has come back to the United Kingdom, following events in Vienna, Berlin, Valencia, Prague, Athens, London, Zurich, Toulouse, Vienna and Florence. The past decade has seen several revolutionary developments, one of which was the explosion of Internet-related applications in the areas covered by DEXA, developments in which DEXA has played a role and in which DEXA will continue to play a role in its second decade, starting with this conference.

Invited Talk.- A Foolish Consistency: Technical Challenges in Consistency Management.- Object Oriented, Object Relational I.- The BORD Benchmark for Object-Relational Databases.- An Indexing Structure for Aggregation Relationship in OODB.- Deciding on the Equivalence of a Relational Schema and an Object-Oriented Schema.- Multimedia Databases I.- Semantic Reasoning based Video Database Systems.- Toward a User-Centered Image Retrieval System.- Fundamentals for Applications I.- Measuring for Database Programs Maintainability.- Database Migration in WAN Environments: How Can It Earn Good Performance?.- Dynamic Reconfiguration Algorithm: Dynamically Tuning Multiple Buffer Pools.- Assigning Tasks to Resource Pools: A Fuzzy Set Approach.- Object Oriented, Object Relational II.- Protocol for Taking Object-Based Checkpoints.- From Object-Oriented to Aspect-Oriented Databases.- Contextualization of OODB Schemas in CROME.- Multimedia Databases II.- Quality-Based Synchronization Methods of Multimedia Objects.- Utilizing Fragmented Bandwidth in a Staggered Striping Multimedia System.- Subjective Retrieval System for Texture Images Based on Interactions of Orientation and Color.- Fundamentals for Applications II.- Chasing Relational Database Constraints Backwards.- Using an Ordered Key Attribute in Database Design.- Awareness in Interactive Database Applications.- Workflow.- WorkMan - a Transactional Workflow Prototype.- Formalizing Workflows Using the Event Calculus.- Gaining Control over Time in Workflow Management Applications.- Temporal Modeling of Workflows with Conditional Execution Paths.- Security Aspects.- Verified Order-Based Transaction Scheduling Scheme for Multilevel Secure Database Management Systems.- Task-Role Based Access Control (T-RBAC): An Improved Access Control Model for Enterprise Environment.- Data Security for Distributed Meeting Systems.- A Comparison of Two Architectures for Implementing Security and Privacy in Cyberspace.- Fundamentals for Applications III.- Organizations and Collective Obligations.- Information Retrieval with Conceptual Graph Matching.- Approximate Pattern Matching in Shared-Forest.- XML.- A Data Model for Temporal XML Documents.- Blind Queries to XML Data.- XML and Meta Data Based EDI for Small Enterprises.- Advanced Databases I.- Optimal Page Ordering for Region Queries in Static Spatial Databases.- A Multi-Channel Dissemination System Based on Time-Series Clustering Mechanism for On-Line News Articles.- Query Aspects I.- Optimizing Queries in Extended Relational Databases.- Reducing the Location Query Cost Based on Behavior-Based Strategy.- Extending RDBMS for Allowing Fuzzy Quantified Queries.- Knowledge Aspects I.- Knowledge Decay in a Normalised Knowledge Base.- A Structured Testing Methodology for Knowledge-Based Systems.- Semantic Verification of Rule-Based Systems with Arithmetic Constraints.- Data Warehouses I.- View Selection in OLAP Environment.- Storage Management of a Historical Web Warehousing System.- Range-Max/Min Query in OLAP Data Cube.- Advanced Databases II.- Temporal Databases with Null Values.- Improving Temporal Joins Using Histograms.- Providing Topically Sorted Access to Subsequently Released Newspaper Editions or: How to Build Your Private Digital Library.- Query Aspects II.- Cost Estimation for Large Queries via Fractional Analysis and Probabilistic Approach in Dynamic Multidatabase Environments.- Lazy Query Enrichment: A Method for Indexing Large Specialized Document Bases with Morphology and Concept Hierarchy.- Extending the Re-use of Query Results at Remote Client Sites.- Knowledge Aspects II.- Discovering and Representing InterSchema Semantic Knowledge in a Cooperative Multi-Information Server Environment.- A Description Logics-Like Model for a Knowledge and Data Management System.- An Ontology Driven Approach to Ontology Translation.- Data Warehouses II.- A Temporal Object-Oriented Data Warehouse Model.- Process-Oriented Requirement Analysis Supporting the Data Warehouse Design Process A Use Case Driven Approach.- On Data Warehouse and GIS Integration.- Advanced Databases III.- Semi-automatic extraction of hyponymies and overlappings from heterogeneous database schemes.- Constraint Satisfaction for Reconciling Heterogeneous Tree Databases.- A Mobile Agent Carrier Environment for Mobile Information Retrieval.- Query Aspects III.- A Skew-Insensitive Algorithm for Join and Multi-join Operations on Shared Nothing Machines.- An Interface to Databases for Flexible Query Answering: A Fuzzy-Set Approach.- Lattice-structured Domains, Imperfect Data and Inductive Queries.- Analysis and Design.- Preprocessing of Requirements Specification.- Analyzing Enterprises: The Value Cycle Approach.- Ontological Design Patterns: Metadata of Molecular Biological Ontologies, Information and Knowledge.- Data Mining, Knowledge Discovery.- Exploiting the Duality of Maximal Frequent Itemsets and Minimal Infrequent Itemsets for I/O Efficient Association Rule Mining.- Data Mining Using Query Flocks with Views.- A KDD Experience Factory: Using Textual CBR for Reusing Lessons Learned.- Completing missing values using discovered formal concepts.- Advanced Databases IV.- Extending Datalog with Declarative Updates.- Design and Implementation of the OLOG Deductive Object-Oriented Database Management System.- Query Aspects IV.- On Multi-Dimensional Sorting Orders.- Scalable Visual Hierarchy Exploration.- A Knowledge Based Paradigm for Querying Databases.- Using the Web I.- Performance Analysis of Web Database Systems.- WDBQS: A Unified Access to Distant Databases Via a Simple Web-Tool.- Performance Issues of a Web Database.- Indexing.- Improving the Performance of High-Energy Physics Analysis through Bitmap Indices.- A Fast Convergence Technique for Online Heatbalancing of Btree Indexed Database over Shared-nothing Parallel Systems.- Indexing Semistructured Data Using PATRICIA Tree.- Applications I.- MegaStore: Advanced Internet-based E-Commerce Service for Music Industry.- Supporting Public Browsing of an Art Gallery Collections Database.- DIMS: Implementation of a Federated Information Management System for PRODNET II.- Using the Web II.- A Formal Treatment of a SACReD Protocol for Multidatabase Web Transactions.- Generic Architecture of Web Servers Supporting Cooperative Work.- Internet Search Technologies & XML.- Distributed Aspects.- Distributed Storage and Revocation in Digital Certificate Databases.- Fine Grained Replication in Distributed Databases: A Taxonomy and Practical Considerations.- A Change Impact Analysis Approach For CORBA-Based Federated Databases.- Applications II.- A qualitative formalization of built environments.- Experimenting NUMA for Scaleable CDR Processing.- SPICE: A Flexible Architecture for Integrating Autonomous Databases to Comprise a Distributed Catalogue of Life.- Multimedia Databases I - continuation.- MISE: The MediaSys Image Search Engine.