Advances In Databases And Information Systems: 7th East European Conference, Adbis 2003, Dresden, Germany, September 3-6, 2003, Proceedings (lecture Notes In Computer Science)

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. [pt. 1] Invited Lectures -- Semantic Web Services: The Future Of Integration! -- Bioinformatics Databases: State Of The Art And Research Perspectives -- [pt. 2] 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 -- [pt. 3] 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 -- [pt. 4] Transactions -- Tadom: A Tailored Synchronization Concept With Tunable Lock Granularity For The Dom Api -- Client-side Dynamic Preprocessing Of Transactions -- [pt. 5] Retrieval From The Web -- Using Common Schemas For Information Extraction From Heterogeneous Web Catalogs -- Ucymicra: Distributed Indexing Of The Web Using Migrating Crawlers --^ [pt. 6] Indexing Techniques -- Revisiting M-tree Building Principles -- Compressing Large Signature Trees -- [pt. 7] 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 -- [pt. 8] 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 -- [pt. 9] 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 -- [pt. 10] Formal Query Semantics -- Formal Semantics Of The Odmg 3.0 Object Query Language -- [pt. 11] Spatial Aspects Of Is --^ Similar Sub-trajectory Retrieval For Moving Objects In Spatio-temporal Databases -- Distance Join Queries Of Multiple Inputs In Spatial Databases -- [pt. 12] Xml Processing -- Rule-based Generation Of Xml Dtds From Uml Class Diagrams -- More Functional Dependencies For Xml -- [pt. 13] Multimedia Data Management -- Towards Collaborative Video Authoring -- [pt. 14] Information Integration -- Updatable Xml Views -- [pt. 15] Query Containment -- Testing Containment Of Xpath Expressions In Order To Reduce The Data Transfer To Mobile Clients -- Query Containment With Negated Idb Predicates. Leonid Kalinichenko ... [et Al.] (eds.) Includes Bibliographical References And Index. Front Matter....Pages - Semantic Web Services: The Future of Integration!....Pages 1-2 Bioinformatics Databases: State of the Art and Research Perspectives....Pages 3-3 Multirepresentation in Ontologies....Pages 4-15 Extension of Compositional Information Systems Development for the Web Services Platform....Pages 16-29 Domain Based Identification and Modelling of Business Component Applications....Pages 30-45 An Optimal Divide-Conquer Algorithm for 2D Skyline Queries....Pages 46-60 Hierarchical Data Cube for Range Queries and Dynamic Updates....Pages 61-75 Evaluation of Common Counting Method for Concurrent Data Mining Queries....Pages 76-87 taDOM: A Tailored Synchronization Concept with Tunable Lock Granularity for the DOM API....Pages 88-102 Client-Side Dynamic Preprocessing of Transactions....Pages 103-117 Using Common Schemas for Information Extraction from Heterogeneous Web Catalogs....Pages 118-132 UCYMICRA: Distributed Indexing of the Web Using Migrating Crawlers....Pages 133-147 Revisiting M-Tree Building Principles....Pages 148-162 Compressing Large Signature Trees....Pages 163-177 A Conceptual Graphs Approach for Business Rules Modeling....Pages 178-189 SnoopIB: Interval-Based Event Specification and Detection for Active Databases....Pages 190-204 Reasoning on Workflow Executions....Pages 205-219 Optimization of Storage Structures of Complex Types in Object-Relational Database Systems....Pages 220-235 Hierarchical Bitmap Index: An Efficient and Scalable Indexing Technique for Set-Valued Attributes....Pages 236-252 Efficient Monitoring of Patterns in Data Mining Environments....Pages 253-265 FCBI: An Efficient User-Friendly Classifier Using Fuzzy Implication Table....Pages 266-277 Dynamic Integration of Classifiers in the Space of Principal Components....Pages 278-292 Formal Semantics of the ODMG 3.0 Object Query Language....Pages 293-307 Similar Sub-trajectory Retrieval for Moving Objects in Spatio-temporal Databases....Pages 308-322 Distance Join Queries of Multiple Inputs in Spatial Databases....Pages 323-338 Rule-Based Generation of XML DTDs from UML Class Diagrams....Pages 339-354 More Functional Dependencies for XML....Pages 355-369 Towards Collaborative Video Authoring....Pages 370-384 Updatable XML Views....Pages 385-399 Testing Containment of XPath Expressions in Order to Reduce the Data Transfer to Mobile Clients....Pages 400-415 Query Containment with Negated IDB Predicates....Pages 416-430 Back Matter....Pages - 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{u2013}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{u2013}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 This book constitutes the refereed proceedings of the 7th East European Conference on Advances in Databases and Information Systems, ADBIS 2003, held in Dresden, Germany in September 2003. The 29 revised full papers presented together with 2 invited contributions were carefully reviewed and selected from 86 submissions. The papers are organized in topical sections on compositional development, advanced query processing, transactions, retrieval from the Web, indexing techniques, active databases and workflows, complex value storage, data mining, formal query semantics, spatial aspects of information systems, XML processing, multimedia data management, information integration, and query containment