DEXA 2005, the 16th International Conference on Database and Expert Systems Applications, was held at the Copenhagen Business School, Copenhagen, Denmark, from August 22 to 26, 2005. The success of the DEXA series has partly been due to the way in which it has kept abreast of recent developments by spawning specialized workshops and conferences each with its own proceedings. In 2005 the DEXA programme was co-located with the 7th International Conference on Data Warehousing and Knowledge Discovery [DaWaK 2005], the 6th International Conference on Electronic Commerce and Web Technologies [EC-Web 2005], the 4th International Conference on Electronic Government [EGOV 2005], the 2nd International Conference on Trust, Privacy, and Security in Digital Business [TrustBus 2005], the 2nd International Conference on Industrial Applications of Holonic and Multi-agent Systems [HoloMAS 2005], as well as 19 specialized workshops. These proceedings are the result of a considerable amount of hard work. Beginning with the preparation of submitted papers, the papers went through the reviewing process. This process was supported by online discussion between the reviewers to determine the final conference program. The authors of accepted papers revised their manuscripts to produce this fine collection. DEXA 2005 received 390 submissions, and from those the Program Committee selected the 92 papers in these proceedings. This year the reviewing process generated more than 1000 referee reports. The hard work of the authors, the referees and the Program Committee is gratefully acknowledged.

Inhalt
How to Design a Loose Inter-organizational Workflow? An Illustrative Case Study.- Recovering from Malicious Attacks in Workflow Systems.- Towards Mining Structural Workflow Patterns.- Avoiding Error-Prone Reordering Optimization During Legal Systems Migration.- Automated SuperSQL Query Formulation Based on Statistical Characteristics of Data.- Distribution Rules for Array Database Queries.- Efficient Processing of Distributed Top-k Queries.- Evaluating Mid-(k, n) Queries Using B?+?-Tree.- On Effective E-mail Classification via Neural Networks.- An Adaptive Spreading Activation Scheme for Performing More Effective Collaborative Recommendation.- Feature Selection by Ordered Rough Set Based Feature Weighting.- A Full-Text Framework for the Image Retrieval Signal/Semantic Integration.- A New Algorithm for Content-Based Region Query in Multimedia Databases.- SM3+: An XML Database Solution for the Management of MPEG-7 Descriptions.- LocalRank: Ranking Web Pages Considering Geographical Locality by Integrating Web and Databases.- My Portal Viewer: Integration System Based on User Preferences for News Web Sites.- Web Query Expansion by WordNet.- Webified Video: Media Conversion from TV Programs to Web Content for Cross-Media Information Integration.- A Caching Model for Real-Time Databases in Mobile Ad-Hoc Networks.- Adaptive Query Processing in Point-Transformation Schemes.- On the General Signature Trees.- Optimizing I/O Costs of Multi-dimensional Queries Using Bitmap Indices.- Environmental Noise Classification for Multimedia Libraries.- Quality-Aware Replication of Multimedia Data.- Rotation and Gray-Scale Invariant Classification of Textures Improved by Spatial Distribution of Features.- Zooming Cross-Media: A Zooming Description Language Coding LOD Control and MediaTransition.- A Histogram-Based Selectivity Estimator for Skewed XML Data.- Accelerating XML Structural Join by Partitioning.- Efficient Dissemination of Filtered Data in XML-Based SDI.- Efficient Processing of Ordered XML Twig Pattern.- A Flexible Role-Based Delegation Model Using Characteristics of Permissions.- Provable Data Privacy.- Formalizing the XML Schema Matching Problem as a Constraint Optimization Problem.- Evolving XML Schemas and Documents Using UML Class Diagrams.- Building XML Documents and Schemas to Support Object Data Exchange and Communication.- Intensional Encapsulations of Database Subsets via Genetic Programming.- Preferred Skyline: A Hybrid Approach Between SQLf and Skyline.- Resolution of Semantic Queries on a Set of Web Services.- Detecting Semantically Correct Changes to Relevant Unordered Hidden Web Data.- Design for All in Information Technology: A Universal Concern.- An Efficient Scheme of Update Robust XML Numbering with XML to Relational Mapping.- On Maintaining XML Linking Integrity During Update.- On the Midpoint of a Set of XML Documents.- Full-Text and Structural XML Indexing on B?+?-Tree.- XML-Based e-Barter System for Circular Supply Exchange.- Context-Sensitive Complementary Information Retrieval for Text Stream.- Detecting Changes to Hybrid XML Documents Using Relational Databases.- An Index-Based Method for Timestamped Event Sequence Matching.- Time Parameterized Interval R-Tree for Tracing Tags in RFID Systems.- Efficient Algorithms for Constructing Time Decompositions of Time Stamped Documents.- Querying by Sketch Geographical Databases and Ambiguities.- Foundations for Automated Trading Its the Information That Matters.- Intensional Query Answering to XQuery Expressions.- Optimizing Sorting and Duplicate Elimination inXQuery Path Expressions.- SIOUX: An Efficient Index for Processing Structural XQueries.- Searching Multi-hierarchical XML Documents: The Case of Fragmentation.- Semantic Storage: A Report on Performance and Flexibility.- Towards Truly Extensible Database Systems.- Transaction Management with Integrity Checking.- An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures.- Evaluation and NLP.- Movies Recommenders Systems: Automation of the Information and Evaluation Phases in a Multi-criteria Decision-Making Process.- On Building a DyQE A Medical Information System for Exploring Imprecise Queries.- A Proposal for a Unified Process for Ontology Building: UPON.- Transforming Software Package Classification Hierarchies into Goal-Based Taxonomies.- Approximations of Concept Based on Multielement Bounds.- Query Expansion Using Web Access Log Files.- An XML Approach to Semantically Extract Data from HTML Tables.- Automatic Generation of Semantic Fields for Resource Discovery in the Semantic Web.- JeromeDL Adding Semantic Web Technologies to Digital Libraries.- Analysis and Visualization of the DX Community with Information Extracted from the Web.- Learning Robust Web Wrappers.- Control-Based Quality Adaptation in Data Stream Management Systems.- Event Composition and Detection in Data Stream Management Systems.- Automatic Parsing of Sports Videos with Grammars.- Improved Sequential Pattern Mining Using an Extended Bitmap Representation.- Dimension Transform Based Efficient Event Filtering for Symmetric Publish/Subscribe System.- Scalable Distributed Aggregate Computations Through Collaboration.- Schemas and Queries over P2P.- Threshold Based Declustering in High Dimensions.- XG: A Data-Driven Computation Grid for Enterprise-Scale Mining.-A Rule System for Heterogeneous Spatial Reasoning in Geographic Information System.- Querying a Polynomial Object-Relational Constraint Database in Model-Based Diagnosis.- A Three-Phase Knowledge Extraction Methodology Using Learning Classifier System.- A Replica Allocation Method Adapting to Topology Changes in Ad Hoc Networks.- On a Collaborative Caching in a Peer-to-Peer Network for Push-Based Broadcast.- An Efficient Location Encoding Method Based on Hierarchical Administrative District.- Personalized and Community Decision Support in eTourism Intermediaries.- Reengineering the Knowledge Component of a Data Warehouse-Based Expert Diagnosis System.- A Model-Based Monitoring and Diagnosis System for a Space-Based Astrometry Mission.- An Effective Method for Locally Neighborhood Graphs Updating.- Efficient Searching in Large Inheritance Hierarchies.