Symposium at glance

Tuesday, Sept. 2 Wednesday, Sept. 3 Thursday, Sept. 4 Friday, Sept. 5
Main Hall Room 70 Main Hall Zool. Inst. Main Hall Room 70 Zool. Inst. Main Hall Room 70
9:30 - 10:00 Opening   Tutorial I   Tutorial II     Inter- operability  
10:00 - 11:00 Keynote          
11:00 - 11:30 Coffee break Coffee break Coffee break Coffee break
11:30 - 13:00 Concurrency Control   Tutorial I (cont.)   Tutorial II (cont.)     Applica- tions II  
13:00 - 14:00 Lunch Lunch Lunch Lunch
14:00 - 15:00 Transaction handling Informa- tion retrieval Declarative concepts RFBR track session 2 Workflows Applica- tions I RFBR track session 5 Models Applica- tions III
15:00 - 15:30 RFBR track session 3 RFBR track session 6
15:30 - 16:00 RFBR track: Opening        
16:00 - 16:30 Coffee break Coffee break  Coffee break  
16:30 - 17:30 Constraints RFBR track session 1 Implemen- tation RFBR track session 4 Information System Modeling Systems Poster session    
17:30 - 18:00 Query Optimization           
18:00 - 18:30          


  • Keynote Talk by Hector Garcia-Molina (Stanford University, USA)
  • Tutorials on high performance networks and workflow management:
    1. >From parallel databases to distributed data management in high performance networks: a new challenge for database research
    2. Workflow Management Systems

  • Presentation of 48 regular papers in the Technical Program
  • Presentation of 7 poster papers of the international track (selected by the Program Committee)
  • Presentation of 10 poster papers of the Russian track
  • Demonstrations of experimental information systems RFBR
  • RFBR grant holders track: Information Systems for Science where 35 papers are presented.

Letter from the Co-Chairs

The East European Symposium on Advances in Databases and Information Systems (ADBIS) - a series of annual high quality international conferences - will provide a forum for the exchange of scientific achievements between the research communities of Eastern Europe and the rest of the world in the area of databases and information systems. It continues and consolidates the series of ADBIS workshops organized by the Moscow ACM SIGMOD Chapter and the East-West Database workshops.

The new annual Symposium will be hosted by different countries of the Eastern Europe including the Czech Republic, Estonia, Latvia, Lithuania, Poland, Russia, Slovakia, Slovenia, and Ukraine.

ACM SIGMOD will actively support the organization of the Symposia and warrant the high quality of the program. The Moscow ACM SIGMOD Chapter serves as a focal point of the event. The organizers have the ambition to make the ADBIS Symposium the premier database and information systems conference in Eastern Europe, to increase interaction and collaboration between researchers from East and West and to provide an internationally recognized tribune for the presentation of research.

The First East-European Symposium on Advances in Databases and Information Systems ADBIS'97 is aimed at bringing together researchers, practitioners, developers, and users to explore new concepts, tools and techniques for database management and their use in information management applications.

The symposium will last four days, the program of each day being organized in sessions. Registration will take place at the conference site, where attendees will also receive proceedings. A reception and business lunches will serve as social events.

We have an interesting and attractive agenda consisting of a keynote speech, tutorials, panels and paper presentations scheduled for the symposium. We plan to have a special session(s) to discuss the research activity of the Russian Foundation for Basic Research (RFBR) grant holders.

We welcome you to the Symposium. We are confident you will find exciting and thoughtful discussions of principles and practices of future information systems, innovative information technologies and presentations.
Rainer Manthey Viacheslav Wolfengagen
ADBIS'97 Co-Chair ADBIS'97 Co-Chair

ADBIS'97 Sessions

Sept. 2, 9:30--10:00 Symposium Chair's and RFBR Opening Address

Sept. 2, 10:00--11:00 Keynote Session

Chair: Leonid Kalinichenko (IPI RAS, Russia)

Semi-structured Data: The Tsimmis Experience.
Hector Garcia-Molina (Stanford, USA)

11:00--11:30 Coffee Break

Sept. 2, 11:30--13:00 Session 1: Concurrency Control

Chair: Rainer Manthey (Bonn University, Germany)

Concurrency Control in Distributed Object-Oriented Database Systems.
Kjetil Norvag, Olav Sandsta, and Kjell Bratbergsengen

System Defined Prewrites for Increasing Concurrency in Databases.
Sanjay Kumar Madria and Bharat Bhargava

Concurrency Control in Active Database Systems with Prioritised Rules.
C.K. Kim and Janusz R. Getta


Concurrency Control Protocols for Persistent Shared Virtual Memory Systems (Extended Abstract).
Igor Nekrestyanov, Boris Novikov, Ekaterina Pavlova, and Serge Pikalev

13:00--14:00 Lunch

Sept. 2, 14:00--16:00 Session 2: Transaction Handling

Chair: Graham Kirby (University of St. Andrews, Scotland)

Concurrency Control Protocol for Nested Transactions in Real-Time Databases.
Ekaterina Pavlova and Igor Nekrestyanov

Two Phase Locking-Based Algorithm with Partial Abort for Firm Deadline Real-Time Database Systems.
P. Krzyzagorski and T. Morzy

On Time Complexity of Distributed Algorithms for Generalized Deadlock Detection.
Jerzy Brzezinski

Access Control in an Object-Oriented Document Repository.
Frank Buddrus


CSP with Record Data Type for Supporting Transaction Systems Specification.
Sylvanus A. Ehikioya and Ken Barker

Sept. 2, 14:00--15:30 Session 8: Information Retrieval

Chair: Dimitris Dervos (Aristotle University, Greece)

Multiway-Tree Retrieval Based on Treegrams.
Hans Argenton, Ulrich Guentzer

A query language for similarity-based retrieval of multimedia data.
Giuseppe Amato, Gianni Mainetto, and Pasquale Savino

S-Index: a Hybrid Structure for Text Retrieval.
D. Dervos, P. Linardis, and Y. Manolopoulos

16:00--16:30 Coffee Break

Sept. 2, 16:30--17:30 Session 3: Constraints

Chair: Zinovy Diskin (Frame Inform Systems Ltd, Latvia)

A New Approach to Inferences of Semantic Constraints.
Joachim Biskup, Andreas Kluck

Querying and updating constraint databases with incomplete information.
Julie Wilks

Sept. 2, 17:30--18:30 Session 4: Query Optimization

Chair: Tadeusz Morzy (Poznan University of Technology, Poland)

A Multi-Level Logic Programming Model of a Query Optimizer.
Maria Bielikova, Beatrice Finance, and Pavol Navrat

ModParOpt: a modular query optimizer for multiquery parallel databases.
Lionel Brunie and Harald Kosch

September 2, 19:00 - 21:00 Reception

Wednesday, September 3rd

Sept. 3, 9:30--13:00 Session 5: Tutorial I

Chair: Viacheslav Wolfengagen (JMSU ICE, Russia)

From parallel databases to distributed data management in high performance networks: a new challenge for database research.
Lionel Brunie

11:00--11:30 Coffee Break

13:00--14:00 Lunch

Sept. 3, 14:00-16:00 Session 6: Declarative Concepts

Chair: Ken Barker (Univ. of Manitoba, Canada)

Speeding up the Counting Method by Computing Heritage Functions in Topological Order.
Yangjun Chen

Building the access pointers to a computation environment.

A graphical yet formalized framework for specifying view systems.
Zinovy Diskin, Boris Kadish

Admissible Record-Oriented Evaluation Plans for Declarative Updates.
Gisela Fischer and Karl Aberer


An object evaluator to generate flexible applications (Extended abstract).
L.Yu.Ismailova, K.E. Zinchenko

Higher Level Query System Based on Supercombinators.
Stanislas Brysgalov

16:00-16:30 Coffee Break

Sept. 3, 16:30-18:30 Session 7: Implementation

Chair: Lionel Brunie (LIP -- CNRS at ENS Lyon, France)

A Modeling Tool for Workload Analysis and Performance Tuning of Parallel Database Applications.
Silvio Salza and Massimiliano Renzetti

Centralized versus Distributed Index Schemes in OODBMS --- A Performance Analysis.
Julie Basu, Arthur M. Keller, and Meikel Poess

Evolving Persistent Applications on Commercial Platforms.
Graham Kirby, Ron Morrison, and David Munro

Portability of STDL on top of the TUXEDO Transaction Monitor.
Malik Saheb

Thursday, September 4th

Sept. 4, 9:30--13:00 Session 9: Tutorial II

Chair: Leonid Kalinichenko (IPI RAS, Russia)

Workflow Management Systems.
Johann Eder

11:00-11:30 Coffee Break

13:00--14:00 Lunch

Sept. 4, 14:00-15:30 Session 10: Workflow

Chair: Silvio Salza (Universita di Roma "La Sapienza'', Italy)

Dflow: A Workflow Process Management System.
Cevdet Dengi and Sinan Neftci

ePERT: Extending PERT for Workflow Management System.
Heinz Pozewaunig, Johann Eder, and Walter Liebhart

Motown: a practical approach to workflows.
Jean-Loup Chappelet, Andre Le Grand, Michel Prevel, and Jean-Jacques Snella

Sept. 4, 14:00-15:30 Session 13: Applications I

Chair: Boris Novikov (University of St.-Petersburg, Russia)

Safety, Translation and Evaluation of Alignment Calculus.
Goesta Grahne, Matti Nykaenen

Data Re-Engineering -- A Case Study.
Daniel Aebi

SQL-like language for database mining.
Tadeusz Morzy and Maciej Zakrzewicz

16:00-16:30 Coffee Break

Sept. 4, 16:30--18:30 Session 11: Information System Modeling

Chair: Johann Eder (Klagenfurt University, Austria)

Conceptual Data Modeling, Implementation Prototyping, Transformation, and Application Design -- An Animating Approach using RADD.
Meike Albrecht, Margita Altus, and Martin Steeg

Appropriateness of the Activity-centred Graphs in Information System Modeling.
Alexandra Galatescu

A Validation System for Object Oriented Specifications of Information Systems.
Antonio Grau and Mojgan Kowsari

Towards the Object Persistence via Relational Databases.
Michal Kopecky, and Jaroslav Pokorny

Sept. 4, 16:30-18:30 Session 15: Systems

Chair: Margita Altus (Brandenburg Technical University of Cottbus, Germany)

Designing an intelligent decision aiding system using a multiagent approach.
Beatrice Rumpler and Sylvie Calabretto

The Sybil Database Integration and Evolution Environment: An Overview.
Roger King, Michael Novak, Christian Och, Richard Osborne, and Fernando Velez

Tools for Chimera: An Environment for Designing and Prototyping Advanced Applications in an Active DOOD Model.
Ulrike Griefahn, Thomas Lemke, and Rainer Manthey

A Practitioner's View to the Integration of Virtual Enterprise Database Systems by Federation Techniques.
Toralf Unger, and Michael Hoeding


"Tailor'' Approach to the Conceptual Database Design.
Tatjana Welzer

Identification of Versions in Databases of Software Components.
Pavol Navrat and Maria Bielikova

Friday, September 5th

Sept. 5, 9:30--11:00 Session 12: Interoperability

Chair: Matti Nykaenen (University of Helsinki, Finland)

Enhancing the Functionality of the Web.
P. Kutschera and R. Rantzau

Method for Data Models Integration in the Common Paradigm.
Leonid Kalinichenko

Supporting Interoperability of Autonomous Hospital Databases: A Case Study.
A. Zisman and J. Kramer

11:00-11:30 Coffee Break

Sept. 5, 11:30-13:00 Session 14: Applications II

Chair: Peter Kutschera (University of Stuttgart, Germany)

On Modeling Power of Object-Relational Data Models in Technical Applications.
Nan Zhang, Theo Haerder

WWW Access to a Philological Application.
S. Calabretto, B. Rumpler

The Design of a High Performance Video Server for Managing TV Archives.
Ahmed Mostefaoui

13:00-14:00 Lunch

Sept. 5, 14:00-15:30 Session 16: Models

Chair: Alexandra Galatescu (Research Institute for Informatics, Romania)

Temporal Data Model.
Manuk G. Manukyan

Modeling of Dynamic Internet Transactional Workflows.
Omran Bukhres, Peng Zhang, and Boualem Benatallah

Presentation of a methodology to help the researcher in his experimental process.
Michel Sala


Multidimensional Enterprise Modeling using a Temporal Object-oriented Model with Roles.
Nina Edelweiss and Jose Palazzo M. de Oliveira

Indices for temporal object databases.
Elena Michailova

Sept. 5, 14:00-15:30 Session 17: Applications III

Chair: Beatrice Rumpler (LISI-INSA de Lyon, France)

The Cause-Effect Rules of ROSES.
D. Costal, M.R. Sancho, A. Olive, M. Barcelo, P. Costa, C. Quer, and A. Rosello

Reusing Analysis Schemes in ODB Applications: a Chart Based Approach.
E. Damiani, A. Formica, M.G. Fugini, M. Missikoff, and R. Pizzicannella

Comparison of the decision support systems and the transaction support system development methodologies.
Vinko Cippico

Sept. 4, 16:30-17:30 Poster Session

Chair: Roman Snytsar (MEPhI, Russia)

Publishing Human Encyclopedia on the Web.
A. A. Alexandrov and R. V. Snytsar

System improving the analysis accuracy for spark spectrometers (Extended Abstract).
A.M.Grigoriev, I.S.Grigorieva, V.G.Pereldik

Object-oriented tools in SQUARE application for the enterprise areas registration support.

Object-based groupwise: theory, design and implementation issues.
Sergey V. Zykov and Gleb G. Pogodaev

Using the object oriented approach to developing a financial application.
Odrova A.N.

The workflow application development process.
S.A. Kastanoff and V.V. Zhelyazko

High-level declarative query language for object-oriented databases.
Dmitry A. Zastavnoy

Design method of banking automation systems.
Dmitrieva Ludmilla

Topos - manager for distributed computing media.
Sergey S. Kosyakov, Serge A. Krashakov, and Lev N. Shchur

Different approaches to effective execution of Prolog programs.
A.A. Vlasov and N.S.Vasiayeva

RFBR grant holders track: Information Systems for Science

Sept. 2, 15:30-16:00 RFBR track: Opening and Plenary Address

Chair: Viacheslav Wolfengagen (JMSU ICE, Russia)

The RFBR policy in the research and education infrastructure development.
O.V. Siountiourenko (vice-chair of RFBR)

Sept. 2, 16:30-17:30 RFBR Session 1: Information Systems I

Chair: N.I. Kostjukova (RAS, Russia)

Modern Tasks of Organization and Methodology of Ergonomical Basis for Information and Retrieval Factographical System. (RFBR grant 96-07-89472)
N.I. Kostjukova and G.A. Kvashnin

New Information Technology in Higher Education. (RFBR grant 96-07-89472)
N.I.Kostyukova, V.K. Popkov

Facilities for the Support of Interface with Problem-Oriented System. (RFBR grant 96-07-89472)
N.I. Kostyukova, G.A. Kvashnin

From scientific database to expert system: INFOREX development. (RFBR grants 96-07-89054 and 96-05-64231)
Meshalkin S.S., Ariskin A.A.

Omega: The highly parallel database system project. (RFBR 97-07-90148)
Leonid Sokolinsky, Oleg Axenov, Svetlana Gutova Vadim Kalaida, Evgeniy Smoliar

Library search system ``CATALOG'' as an example of DBMS ORACLE integration into World Wide Web. (RFBR grant 96-07-89568)
Vadim Kalaida, Evgeniy Smoliar

Sept. 3, 14:00-15:00 RFBR Session 2: Information Systems II

Chair: A.A. Titlyanova (ISSA SB RAS, Russia)

EEDF/WWW: Interactive database with remote access for low temperature plasma physics. (RFBR grant 96-07-89350)
Dyatko N.A., Napartovich A.P., Napartovich M.A., Kochetov I.V, Sukharev A.G.

Development of "Physics in the Internet'' WWW-server. (RFBR grant 96-07-89149)
G. Garnayeva, V. Kapustin

Development of Internet infosystem "Physics Information Servers and Data Bases'' at JINR Web/Oracle server.
V.A. Berezhnoj, V.F. Borisovskij, Yu.N. Isaev, V.V. Koren'kov, G. Musulmanbekov, E.G. Nikonov, M.S. Plyashkevich, A.B. Ribalkin, V.P. Shirikov, A.P. Sokolov and B.S.Volkov

Further advance in the CATS database operation. First year of WWW access. (RFBR grant 96-07-89075)
O.V. Verkhodanov, V.N. Chernenkov, and S.A. Trushkin

Pulkovo database of solar radio observations. (RFBR grants 97-07-90347 and 96-02-19279a)
V.E. Abramov--Maksimov, G.B. Gelfreikh, V.M. Bogod, A.N. Korzhavin, N.G. Peterova, L.V. Opeikina, N.V. Hubieva

Pulsar astrometry databases management in a cooperative astronomical time and coordinate research.
A.E. Avramenko, R.R. Akhmetov, O.V. Doroshenko, Yu.P. Ilyasov, V.V. Kitaev, and V.A. Potapov

Sept. 3, 15:00-16:00 RFBR Session 3: Information Systems III

Chair: A.A. Chursin (SB RAS, Russia)

The information research complex BIOCHRON: database and methods of information processing.
N.V. Sennikov, V.N. Yolkina, E.N. Shemyakina, T.P. Kipriyanova, E.A. Yolkin, N.G. Izokh, N.V. Semyonova, and A.Yu. Yazikov

The information system `Rivers of Russia: channel morphology and morphometry, flow dynamics, sediments'.
A.M. Alabyan, A.V. Chernov, P.V. Glazyrin

The tasks solving by information system "Ecology of Russian Freshwaters''. (RFBR grant 96-07-89002)
V.A. Abakumov, N.G. Bulgakov, A.P. Levich, V.N. Maximov

An ecological database covering the eastern Gulf of Finland, Neva Bay, Neva River waterway and catchment area.
V.F. Levchenko, I.I. Evdokimov, Z.M. Grishman, and O.A. Snetkova

DBMS for hypermedia information system SELIGER.
Goryatchev V.D., Smirnov E.M.

Sept. 3, 16:30-17:30 RFBR Session 4: Information Systems IV

Chair: L.V. Kalakoutskii (IBPM RAS, Russia)

A universal database and informational system of fossil fauna of Russia. (RFBR grant 95-07-19015)
Baraboshkin E.Yu., Ershov A.V.

The database `Organic Carbon' in soils of Siberia. (RFBR and ISF grants RD-2000 and RD-2300.)
A.A. Titlyanova, G.I. Bulavko, S.Ya. Kudryashova, A.V. Naumov, V.V. Smirnov, A.A. Tanasienko.

The GEISA-PC software packages for large-scaled spectroscopic data bases management: Current status and Perspectives. (RFBR grant 96-07-89007)
A.A. Chursin, V.F. Golovko, A.V. Nikitin, N. Jacquinet-Husson, B. Bonnet, N.A. Scott, and Vl.G. Tyuterev

Information system for modeling high resolution spectra of polyatomic molecules.
Nikitin A.V., Champion J.P., and Tyuterev Vl.G.

Creation of a data base on separate flows of gas. (RFBR grant 96-07-89437)
Shvets A.I.

Relational seismic world-wide strong ground motion database within large-area earthquake information system.
M. Zhizhin, A. Gvishiani, I. Chernobai, B. Feignier, A. Mikoyan, and A. Burtsev

Sept. 4, 14:00-15:00 RFBR Session 5: Information Systems V

Chair: O.D. Veprintseva (ITEB RAS, Russia)

An integrated data base of satellite altimetry data for fundamental geosciences research. (RFBR grant 96-07-89315)
P.P. Medvedev, S.A. Lebedev, Yu.S. Tyupkin

Creation of a base of experimental data on nuclear and large chemical explosions with an ejection of its products in atmosphere. (RFBR grant 96-07-89014)
Garnov V.V., Divnov I.I., Poklad Yu.V., Khristoforov B.D.

Attributive-logical analysis and based on this analysis cartographical information system for processing of archaeological materials.
J.V. Uskov, E.S. Vasyaeva, N.S. Vasyaeva, and V.V.Nickolayev

GIS-technology application to the analysis of interaction between statistical fields of snow-cover and climate.
L.M. Kitaev, A.N. Krenke, E.A. Barabanova

Development of fully-automated systems for satellite data acquisition with remote control over Internet.
M.Yu. Zakharov, E.A. Loupian, A.A. Mazurov, R.R. Nazirov, E.V. Flitman

Present state and prospects for further sevelopment of the SMIS IKI RAN information system for support of satellite data users.
M.Yu. Zakharov, E.A. Loupian, A.A. Mazurov, R.R. Nazirov, E.V. Flitman, V.D. Zhupanov, and S.V. Lubov

Sept. 4, 15:00-16:00 RFBR Session 6: Information Systems VI

Chair: I.S. Smirnov (ZI RAS, Russia)

Towards construction of object-oriented databases on microorganisms. (RFBR grant 96-07-89397)
Kalakoutskii L.V. and Mazanov A. L.

Documentation of the wildlife sound recordings collection of Russia's Veprintsev Phonotheca of Animal Voices: an innovative, conservation-minded database application.
Veprintseva O.D., Vasilchikov V.V., Leonovich V.V., Bukreev S.A., Demina G.V., Veprintsev D.B., Bloomgarden C.A., Abakumova I.V., Cherkasova I.Yu., Demin I.P., and Budney G.F.

Integrated Information System ZOOINT: the Present State and Prospects. (RFBR grant N 96-07-89086)
Smirnov I.S., Lobanov A.L., Alimov A.F., Dianov M.B., Golikov A.A., and Stepanjants S.D.

Evaluation databases as the foundation for the determination of intraspecific differences in cherryplum using the methods of functional modeling.
Luneva N.N., Razorenova T.S.

The employment of anatomical characters database for the taxonomy and phylogenesis of apricot and peach, their ecological description and cultivars classification.
Sokolova E.A., Razorenova T.S.

RFBR Plenary Address

The RFBR policy in the research and education infrastructure development.

    Russian Foundations for Basic Research
    Leninsky Prospect 32a, Moscow Russia
Time: Tuesday, September 2nd, 15:30

The current dramatic changes taking place in the area of information industry, especially in forms, methods and scale of the information processing, enforce the intensive changes in researches, education and economy. According to the UNESCO data, more then a half of employees of the industrial countries are involved (directly and/or indirectly) into information production and distribution. Since the middle of 80-ies the labor productivity in the information field becomes a key factor of increasing the productivity in industrial countries; and the production efficiency of goods and services offered by science consuming branches for industrial exploitation of the national information resources (first of all in sci-tech field) becomes one of the most important feature of the economic development in such countries.

There is a stable tendency of steady piping of labor resources into the information generation and production area. National information resources become a new economic category.

Keynote. Semistructured Data: The Tsimmis Experience.

Joachim Hammer, Jason McHugh, and Hector Garcia-Molina
    Department of Computer Science
    Stanford University
    Stanford, CA 94305--9040
Time: Tuesday, September 2nd, 10:00

Abstract. In this paper we discuss the management of semi-structured data, i.e., data that has irregular or dynamically changing structure. We describe components of the Stanford Tsimmis Project that help extract semi-structured data from Web pages, that allow the storage and querying of semi-structured data, and that allow its browsing through the World Wide Web. A prototype implementation of the Tsimmis system as described here is currently installed and running in the database group testbed.

The Speaker: Hector Garcia-Molina

Hector Garcia-Molina is the Leonard Bosack and Sandra Lerner Professor in the Departments of Computer Science and Electrical Engineering at Stanford University, Stanford, California. He is currently the Director of the Computer Systems Laboratory at Stanford. From 1979 to 1991 he was on the faculty of the Computer Science Department at Princeton University, Princeton, New Jersey. His research interests include distributed computing systems and database systems. He received a BS in electrical engineering from the Instituto tecnologico de Monterrey, Mexico, in 1974. From Stanford University, Stanford, California, he received in 1975 a MS in electrical engineering and a PhD in computer science in 1979. Garcia-Molina is a Fellow of the ACM.

ADBIS'97 Tutorials

Tutorial I:

>From parallel databases to distributed data management in high performance networks: a new challenge for database research

Lionel Brunie
    LIP -- CNRS at ENS Lyon
    69364 Lyon Cedex 7, France
Time: Wednesday, September 3rd, 9:30

Originally created for managing high performance applications, parallel computing is now mature for entering in everyday life. We believe the future of parallelism in general and parallel databases in particular is in little and medium size systems. Indeed such systems propose an optimal ratio price/performance. With the emergence of high performance networks, this ratio is even better. Indeed, high performance networks (ATM, Myrinet, IPv6, etc.) propose cheap, generic and extensible architectural solutions.

In fact, this technology allows parallelism to enter in everyday life "clandestinely'' as it transforms networks of workstations or PCs into de facto parallel machines. Some applications traditionally addressed by medium size monoprocessor servers, e.g. video on demand systems, documentary databases, intranet databases, CAD systems, etc. seem particularly well designed for a parallel implementation on high performance local networks. Furthermore, in the perspective of the implementation of high performance wide area networks (e.g. optical fiber), some distributed applications will become candidates for a parallelization, i.e. some operations, presently done using classical distributed methods, will be done using parallel implementation strategies.

However using a high performance network as a parallel database machine is not completely straightforward. Some specific problems have to be addressed from the query optimization to the resource allocation ; from the communication protocols to the DBMS administration.

"Transforming'' networks of workstations or PCs into parallel machines is certainly one of the most exciting challenge nowadays ! In that perspective, the goal of this talk is twofold. First, analyze what applications can benefit from the emergence of those networks. Second identify what problems are to be solved and what paradigms can be applied.


Lionel Brunie received PhD in 1992 from University of Joseph Fourier, Grenoble, France for the research Fusion of multimodal medical images; application to the 3D dynamic imaging of the spine in the domain of computer vision and medical imaging. Defense of the habilitation planned in November, 1997. He is an assistant professor at Ecole Normale Superiore of Lyon since September, 1993. His lectures are delivered on: databases, parallel databases, distributed systems, parallel computing. His domains of interest: parallel databases, parallel programming environments, distributed shared memory systems, performance evaluation of parallel applications, document and video databases. He is a coauthor of more than 45 research papers published in international conferences proceedings or international journals. Leader of the LIP research group Parallel databases, Automatic parallelization, Parallel programming tools and environments including 22 researchers (permanent researchers and PhD students). Also he is a leader of several international research projects.

Tutorial II:

Workflow Management Systems

Johann Eder
    Department of Informatics,
    University of Klagenfurt, Austria
Time: Thursday, September 4th, 9:30

Workflow management is one of the hottest topics in information systems today - in industry as well as in research. There are 100+ workflow management systems on the market already and analyst predict an enormous increase of the number of installations in the coming years. Most scientific conferences in the area of databases, information systems have sessions on workflow systems and the research groups and projects in this area are numerous. Workflow systems are designed to support the definition, execution, monitoring and managing of business processes. Current workflow management system provide quite different functionalities ranging from documented traceable email-based systems to high performance distributed advanced transaction management.

In this tutorial we will introduce the basic ideas and concepts of workflow systems, provide some classifications of workflow systems with respect to the business processes they support on one hand and on the type of functionality they provide. We discuss principle architectures of workflow systems and the typical components. In some detail we present the concepts of the workflow management system Pantha Rhei and its principle design decisions. Furthermore, we will give an overview of current research topics in the area, such as process management, workflow transactions for fault-tolerant workflow execution and workflow interoperability.


Johann Eder received the degrees of Diplom-Ingenieur and Doctor of technical sciences from the University Linz, Austria. From 1985 till 1990 he was assistant professor at the University Klagenfurt. In 1990 he was visiting professor at the University of Hamburg and was then appointed as associate professor at the University Vienna. Since 1991 he holds the position of a full professor for information and communication systems at University Klagenfurt and since 1994 he is chairman of the Department of Informatics. The research interests of Prof. Eder include databases, information systems and knowledge engineering. Current research projects include workflow management systems, workflow transactions, views for object-oriented databases and object-oriented conceptual modeling. He authored/coauthored more than 50 papers published in international journals and conference proceedings and one book and co-edited two conference proceedings. He served in several program committees for international conferences and as referee for journals and conferences.


General Co-Chairs

Mikhail Alfimov
   Russian Foundation for Basic Research
   Leninsky prosp. 32a, 117334 Moscow

Leonid Kalinichenko

    Institute for Problems of Informatics
    Russian Academy of Sciences (RAS)
    Vavilov str., 30/6, 117900, Moscow
    Phone: (095) 237-20-31

Yuri Zhuravlev

    Computing Center RAS
    Vavilov str., 40, 117967, Moscow
    Phone: (095) 135-24-89


Program Committee Co-Chairs

Rainer Manthey (Germany)

Viatcheslav Wolfengagen (Russia)



Marek Rusinkiewicz (MCC, USA)

European Coordinator

Johann Eder (Klagenfurt University, Austria)

Program Committee

Suad Alagic    (Wichita State University, USA)
Yuri Breitbart   (Bell Laboratories - Lucent Technologies, USA)
Nikolay Emelyanov  (Institute for Systems Analysis, RAS, Russia)
Janis Grundspenkis  (Riga Technical University, Latvija)
Remigijus Gustas  (Kaunas Technical University, Lithuania)
Leonid Kalinichenko  (Inst. for Problems of Informatics RAS, Russia)
Hannu Kangassalo  (University of Tampere, Finland)
Wolfgang Klas   (University of Ulm, Germany)
Mikhail Kogalovsky  (Institute for Market Economy, RAS, Russia)
Sergey Kuznetsov  (Institute for Systems Programming, RAS, Russia)
Peri Loucopoulos  (UMIST, Manchester, UK)
Florian Matthes   (University of Hamburg, Germany)
Yannis Manolopoulos  (Aristotle University, Thessaloniki, Greece)
Ron Morrison   (St.-Andrews University, Scotland)
Tadeusz Morzy   (Tech. Uniersity of Poznan, Poland)
Pavol Navrat   (Slovak University of Technology, Bratislava, Slovakia)
Nikolay Nikitchenko  (Kiev University, Ukraine)
Priit Parmakson   (Concordia International University Estonia, Tallinn)
Colette Rolland   (Sorbonne, France)
Silvio Salza   (University of Rome, Italy)
Julius Stuller   (Czech Academy of Sciences, Praha)
Kazimierz Subieta  (Institute of Computer Science, Polish Academy of Sciences, Warsaw)
Bernhard Thalheim  (Tech. University of Cottbus, Germany)
Benkt Wangler   (Stockholm University/Royal Institute of Technology, Kista, Sweden)
Tatjana Welzer   (University of Maribor, Slovenia)
Alexandre Zamulin  (Inst. of Informatics Systems, Novosibirsk, Russia)

Organizational Committee

Juris Borzovs (Latvia)
Albertas Caplinskas (Lithuania)
Ahto Kalja (Estonia)
Tadeusz Morzy (Poland)
Pavol Navrat (Slovakia)
Jaroslav Pokorny (Czech Republic)
Anatoly Stogny (Ukraine)
Tatjana Welzer (Slovenia)
Supported by Synthesis Group