Vol-154 © 2005 for the individual papers by the papers' authors. Copying permitted for private and scientific purposes. Re-publication of material on this page requires permission by the copyright owners.

SYRCoDIS 2005

Spring Young Researchers' Colloquium on Databases and Information Systems

Proceedings of the Spring Young Researchers' Colloquium on
Databases and Information Systems

Volume A: Regular Papers

Saint-Petersburg, Russia, June 1-2, 2005.

Edited by:

• Dmitry Barashev ¹
• Maxim Grinev ²
• Sergey Kuznetsov ²
• Boris Novikov ¹

Reviewers:

• Anatoly Bezdushny ³
• Andrey Fomichev ²
• Alexandr Khokhlov ⁴
• Dmitry Kochnev ⁵
• Michal Kratky ⁶
• Michael Kuznetsov ⁴
• Sergey Kuznetsov ²
• Dmitry Lizorkin ²
• Dmitry Luciv ¹
• Dmitry Maslov ¹⁰
• Mikolaj Morzy ⁷
• Igor Nekrestyanov ¹
• Leonid Novak ²
• Boris Novikov ¹
• Ekaterina Pavlova ¹
• Oleg Proskurnin ¹
• Andrey Scherbina ⁴
• Vladimir Serebryakov ³
• Dmitry Shaporenkov ¹
• Andrey Simanovsky ¹
• Tomas Skopal ⁶
• Leonid Sokolinsky ⁹
• Andrey Suslov ⁴
• Pavel Velikhov ⁸
• Maciej Zakrzewicz ⁷
• Mikhail Zymbler ⁹

Table of Contents

Invited Speeches

1. Deductive Analysis of Large Data Streams: A New Perspective for View Technology
   Prof. Dr. Rainer Manthey

XML

2. Introducing Trigger Support for XML Database Systems
   Maxim Grinev, Maria Rekouts
3. A Locking Protocol for Scheduling Transactions on XML Data
   Peter Pleshachkov, Petr Chardin
4. Deductive Approach to Semistructured Schema Evolution
   Dmitry Luciv

Information Retrieval and Data Mining

5. Using relational operations to express association rules
   Michal Burda, Marian Mindek, Jana Šarmanová
6. Web Sites Automatic Summarization
   Mikhail Kondratyev

Traditional Databases

7. Partitioning Inverted Lists for Efficient Evaluation of Set-Containment Joins in Main Memory
   Dmitry Shaporenkov
8. Finite State Automata - a concept for data representation
   Marian Mindek, Michal Burda

Modeling

9. Automated Model Transformation in MDA
   Mikhail Kuznetsov