Advances in Databases and Information Systems

This volume contains 29 submitted and 2 invited papers presented at the tenth East-European Conference on Advances in Databases and Information Systems (ADVIS 2003), which took place in Dresden, Germany, September 3-6, 2003. An international program committee of 42 members from 24 countries s- ected these contributions from 86 submissions. Eight additional contributions were selected as short papers and have been published in a separate volume of local proceedings by the organizing institution. For the ?rst time, ADBIS also included an industrial program consisting of nine submitted presentations by representatives of commercial companies active in the database market. ADBIS 2003 was the tenth scienti?c event taking place under the acronym ADBIS, and thus marks a ?rst "jubilee" for this young, but by now we- established,seriesofconferences. ADBISwasfoundedbytheMoscowACMSIG- MOD Chapter in 1993. In 1994-1996 ADBIS was held in the form of workshops organized by the MOSCOW ACM SIGMOD Chapter in collaboration with the RussianFoundationforBasicResearch. Inthisperiod,anumberofinternational guests were invited to Moscow every year in order to improve and consolidate contacts between the national research community in Russia and the research community worldwide. International program committees for ADBIS were es- blished in 1995, contributing to the quality of the selection process and thus of the conference contributions in general. In 1996, following discussions with Dr.

Includes supplementary material: sn.pub/extras

Invited Lectures.- Semantic Web Services: The Future of Integration!.- Bioinformatics Databases: State of the Art and Research Perspectives.- Compositional Development.- Multirepresentation in Ontologies.- Extension of Compositional Information Systems Development for the Web Services Platform.- Domain Based Identification and Modelling of Business Component Applications.- Advanced Query Processing.- An Optimal Divide-Conquer Algorithm for 2D Skyline Queries.- Hierarchical Data Cube for Range Queries and Dynamic Updates.- Evaluation of Common Counting Method for Concurrent Data Mining Queries.- Transactions.- taDOM: A Tailored Synchronization Concept with Tunable Lock Granularity for the DOM API.- Client-Side Dynamic Preprocessing of Transactions.- Retrieval from the Web.- Using Common Schemas for Information Extraction from Heterogeneous Web Catalogs.- UCYMICRA: Distributed Indexing of the Web Using Migrating Crawlers.- Indexing Techniques.- Revisiting M-Tree Building Principles.- Compressing Large Signature Trees.- Active Databases and Workflows.- A Conceptual Graphs Approach for Business Rules Modeling.- SnoopIB: Interval-Based Event Specification and Detection for Active Databases.- Reasoning on Workflow Executions.- Complex Value Storage.- Optimization of Storage Structures of Complex Types in Object-Relational Database Systems.- Hierarchical Bitmap Index: An Efficient and Scalable Indexing Technique for Set-Valued Attributes.- Data Mining.- Efficient Monitoring of Patterns in Data Mining Environments.- FCBI: An Efficient User-Friendly Classifier Using Fuzzy Implication Table.- Dynamic Integration of Classifiers in the Space of Principal Components.- Formal Query Semantics.- Formal Semantics of the ODMG 3.0 Object Query Language.- Spatial Aspects of IS.- Similar Sub-trajectory Retrieval for Moving Objects in Spatio-temporal Databases.- Distance Join Queries of Multiple Inputs in Spatial Databases.- XML Processing.- Rule-Based Generation of XML DTDs from UML Class Diagrams.- More Functional Dependencies for XML.- Multimedia Data Management.- Towards Collaborative Video Authoring.- Information Integration.- Updatable XML Views.- Query Containment.- Testing Containment of XPath Expressions in Order to Reduce the Data Transfer to Mobile Clients.- Query Containment with Negated IDB Predicates.