| Vol-355 Copyright © 2008 for the individual papers by the papers' authors. Copying permitted for private and academic purposes. Re-publication of material from this volume requires permission by the copyright owners.

# SYRCoDIS 2008
The Fifth Spring Young Researchers Colloquium on Databases and Information Systems

### Proceedings of the SYRCODIS 2008 Colloquium on
Databases and Information Systems
Saint-Petersburg, Russia, May 29-30, 2008

Edited by

### Sergei Kuznetsov *
Peter Pleshachkov *
Boris Novikov +
Dmitry Shaporenkov +

* Moscow State University, Russia
+ University of Saint-Petersburg, Russia

## Table of Contents

### Invited Talks

1. Multimedia Information Retrieval
   Yannis Manolopoulos (Aristotle University of Thessaloniki, Greece)
2. The Information Lifecycle
   Pankaj Mehra (HP Labs)

### Full Research Papers

1. Towards Cost-based Query Optimization in Native XML Database Management Systems
   Andreas Weiner, Christian Mathis and Theo Härder
2. Co-evolution model for data sources and views
   Alexander Dolnik and Sergei Syntulskiy
3. On the Semantics of Updates in a Functional Language
   Pavel Loupal
4. Semantic Relatedness Metric for Wikipedia Concepts Based on Link Analysis and its Application to Word Sense Disambiguation
   Denis Turdakov and Pavel Velikhov
5. Realizing Fine-Granular and Scalable Transaction Isolation in Native XML Databases
   Sebastian Bächle and Theo Härder
6. Optimizing Concurrent Processing of Write-then-Read Transactions
   Alexander Kalinin
7. The Framework for Study Of Caching Algorithm Efficiency
   Michael V. Grankov, Ngo Thanh Hung and Mosab Bassam Y Al Zgool

### Research-in-Progress Reports

1. New Objective Function for Vertical Partitioning in Database System
   Michael V. Grankov and Ngo Thanh Hung
2. Search request routing in Bittorrent and other P2P based file sharing networks
   Konstantin Scherbakov
3. On Using Materialized Views for Query Execution in Distributed Real-Time Database Management Systems
   Alexander Zharkov
4. Personalization of XML text search via search histories
   Chernishev George
5. Stochastic Approach to Binary Matrix Partitioning for Phylogenetic Networks
   Victoria Kusherbaeva and Nikolay Vyahhi
6. Application-Tailored XML Storage
   Maxim Grinev and Ivan Shcheklein
7. Efficient Implementation of XQuery Constructor Expressions
   Leonid Novak, Maxim Grinev and Ilya Taranovn

10-Jun-2008: submitted by D. Shaporenkov
10-Jun-2008: published on CEUR-WS.org