Database and Expert Systems Applications 18th International Conference, DEXA 2007, Regensburg, Germany, September 3-7, 2007, Proceedings

The annual international conference on Database and Expert Systems Applications (DEXA) is now well established as a reference scientific event. The reader will find in this volume a collection of scientific papers that represent the state of the art of - search in the domain of data, information and knowledge management, intelligent systems, and their applications. The 18th instance of the series of DEXA conferences was held at the University of Regensburg, Germany, September 3–7, 2007. Several collocated conferences and workshops covered specialized and comp- mentary topics to the main conference topic. Six conferences—the Eighth Inter- tional Conference on Data Warehousing and Knowledge Discovery (DaWaK), the Seventh International Conference on Electronic Commerce and Web Technologies (EC-Web), the Fifth International Conference on Electronic Government (EGOV), the 3rd International Conference on Trust, Privacy, and Security in Digital Business (TrustBus), the 3rd International Conference on Industrial Applications of Holonic and Multi-Agent Systems (HoloMAS), and the 1st International Conference on N- work-Based Information Systems (NBiS)—and 19 workshops were collocated with DEXA. The conference is a unique international event with a balanced depth and breadth of topics. Its much appreciated conviviality fosters unmatched opportunities to meet, share the latest scientific results and discuss the latest technological advances in the area of information technologies with young scientists and engineers as well as senior world-renown experts.

XML and Databases I.- On the Efficient Processing Regular Path Expressions of an Enormous Volume of XML Data.- Improving XML Instances Comparison with Preprocessing Algorithms.- Storing Multidimensional XML Documents in Relational Databases.- On Constructing Semantic Decision Tables.- Artificial Immune Recognition System Based Classifier Ensemble on the Different Feature Subsets for Detecting the Cardiac Disorders from SPECT Images.- A Multisource Context-Dependent Semantic Distance Between Concepts.- Self-healing Information Systems.- XML and Databases II.- A Faceted Taxonomy of Semantic Integrity Constraints for the XML Data Model.- Beyond Lazy XML Parsing.- Efficient Processing of XML Twig Pattern: A Novel One-Phase Holistic Solution.- Database and Information Systems Architecture and Performance I.- Indexing Set-Valued Attributes with a Multi-level Extendible Hashing Scheme.- Adaptive Tuple Differential Coding.- Space-Efficient Structures for Detecting Port Scans.- XML and Databases III.- A Dynamic Labeling Scheme Using Vectors.- A New Approach to Replication of XML Data.- An Efficient Encoding and Labeling Scheme for Dynamic XML Data.- Database and Information Systems Architecture and Performance II.- Distributed Semantic Caching in Grid Middleware.- Multiversion Concurrency Control for Multidimensional Index Structures.- Using an Object Reference Approach to Distributed Updates.- Applications of Database Systems and Information Systems I.- Towards a Novel Desktop Search Technique.- An Original Usage-Based Metrics for Building a Unified View of Corporate Documents.- Exploring Knowledge Management with a Social Semantic Desktop Architecture.- Classifying and Ranking: The First Step Towards Mining Inside Vertical Search Engines.- Query Processing and Optimisation I.- Progressive High-Dimensional Similarity Join.- Decomposing DAGs into Disjoint Chains.- Evaluating Top-k Skyline Queries over Relational Databases.- A P2P Technique for Continuous k-Nearest-Neighbor Query in Road Networks.- Information Life Cycle, Information Value and Data Management.- XML and Databases IV.- Vague Queries on Peer-to-Peer XML Databases.- Proximity Search of XML Data Using Ontology and XPath Edit Similarity.- Cooperative Data Management for XML Data.- Query Processing and Optimisation II.- C-ARIES: A Multi-threaded Version of the ARIES Recovery Algorithm.- Optimizing Ranked Retrieval.- Similarity Search over Incomplete Symbolic Sequences.- Applications of Database Systems and Information Systems II.- Random Multiclass Classification: Generalizing Random Forests to Random MNL and Random NB.- Related Terms Clustering for Enhancing the Comprehensibility of Web Search Results.- Event Specification and Processing for Advanced Applications: Generalization and Formalization.- An Evaluation of a Cluster-Based Architecture for Peer-to-Peer Information Retrieval.- Query Processing and Optimisation III.- A Conceptual Framework for Automatic Text-Based Indexing and Retrieval in Digital Video Collections.- Dimensionality Reduction in High-Dimensional Space for Multimedia Information Retrieval.- Integrating a Stream Processing Engine and Databases for Persistent Streaming Data Management.- Applications of Database Systems and Information Systems III.- Data Management for Mobile Ajax Web 2.0 Applications.- Data Management in RFID Applications.- When Mobile Objects’ Energy Is Not So Tight: A New Perspective on Scalability Issues of Continuous Spatial Query Systems.- Sequence Alignment as a Database Technology Challenge.- Query Processing and Optimisation IV.- Fuzzy Dominance Skyline Queries.- Pruning Search Space of Physical Database Design.- A Two-Phased Visual Query Interface for Relational Databases.- Wavelet Synopsis: Setting Unselected Coefficients to Zero Is Not Optimal.- Data and Information Modelling I.- A Logic Framework to Support Database Refactoring.- An Iterative Process for Adaptive Meta- and Instance Modeling.- Compiling Declarative Specifications of Parsing Algorithms.- XML Query Processing and Optimisation I.- Efficient Fragmentation of Large XML Documents.- Locating and Ranking XML Documents Based on Content and Structure Synopses.- MQTree Based Query Rewriting over Multiple XML Views.- Data and Information Modelling II.- Convex Cube: Towards a Unified Structure for Multidimensional Databases.- Dependency Management for the Preservation of Digital Information.- Constraints Checking in UML Class Diagrams: SQL vs OCL.- XML Query Processing and Optimisation II.- XML-to-SQL Query Mapping in the Presence of Multi-valued Schema Mappings and Recursive XML Schemas.- Efficient Evaluation of Nearest Common Ancestor in XML Twig Queries Using Tree-Unaware RDBMS.- Data Mining I.- Exclusive and Complete Clustering of Streams.- Clustering Quality Evaluation Based on Fuzzy FCA.- Comparing Clustering Algorithms and Their Influence on the Evolution of Labeled Clusters.- Journey to the Centre of the Star: Various Ways of Finding Star Centers in Star Clustering.- Semantic Web and Ontologies I.- Improving Semantic Query Answering.- A Method for Determining Ontology-Based Semantic Relevance.- Semantic Grouping of Social Networks in P2P Database Settings.- Benchmarking RDF Production Tools.- Semantic Web and Ontologies II.- Creating Learning Objects and Learning Sequence on the Basis of Semantic Networks.- SQORE-Based Ontology Retrieval System.- Crawling the Web with OntoDir.- Data Mining II.- Extracting Sequential Nuggets of Knowledge.- Identifying Rare Classes with Sparse Training Data.- Clustering-Based K-Anonymisation Algorithms.- Investigation of Semantic Similarity as a Tool for Comparative Genomics.- WWW and Databases.- On Estimating the Scale of National Deep Web.- Mining the Web for Appearance Description.- Rerank-by-Example: Efficient Browsing of Web Search Results.- Computing Geographical Serving Area Based on Search Logs and Website Categorization.- Temporal and Spatial Databases.- A General Framework to Implement Topological Relations on Composite Regions.- Active Adjustment: An Approach for Improving the Performance of the TPR*-Tree.- Data and Information Semantics.- Performance Oriented Schema Matching.- Preference-Based Integration of Relational Databases into a Description Logic.- A Context-Based Approach for the Discovery of Complex Matches Between Database Sources.- Closing Session: Knowledge and Design.- Ontology Modularization for Knowledge Selection: Experiments and Evaluations.- The Role of Knowledge in Design Problems.- e-Infrastructures.