| 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 1
- Maxim Grinev 2
- Sergey Kuznetsov 2
- Boris Novikov 1

##### Reviewers:

- Anatoly Bezdushny 3
- Andrey Fomichev 2
- Alexandr Khokhlov 4
- Dmitry Kochnev 5
- Michal Kratky 6
- Michael Kuznetsov 4
- Sergey Kuznetsov 2
- Dmitry Lizorkin 2
- Dmitry Luciv 1
- Dmitry Maslov 10
- Mikolaj Morzy 7
- Igor Nekrestyanov 1
- Leonid Novak 2
- Boris Novikov 1
- Ekaterina Pavlova 1
- Oleg Proskurnin 1
- Andrey Scherbina 4
- Vladimir Serebryakov 3
- Dmitry Shaporenkov 1
- Andrey Simanovsky 1
- Tomas Skopal 6
- Leonid Sokolinsky 9
- Andrey Suslov 4
- Pavel Velikhov 8
- Maciej Zakrzewicz 7
- Mikhail Zymbler 9

1 University of Saint-Petersburg, Russia
2 Institute for System Programming of Russian Academy of Sciences, Russia
3 Computing Centre of Russian Academy of Sciences, Russia
4 University of Moscow, Russia
5 SmartPhoneLabs LLC, Russia
6 Technical University of Ostrava, Czech Republic
7 Poznan University of Technology, Poland
8 University of San-Diego, USA
9 South Ural University, Russia
10"Sensors, Modules, Systems", Research and Innovation Company, Russia

## Table of Contents

Foreword
Dmitry Barashev, Maxim Grinev, Sergey Kuznetsov, Boris Novikov

### 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

submitted by Boris Novikov and Dmitry Luciv, Sep 21, 2005