ADBIS'97 CONFERENCE PROGRAM

• Symposium at glance
• Letter from program co-Chairs
• Highlights
• Keynote
• Tutorials
• Technical Sessions
• RFBR Track
• Committees

---

Symposium at glance

---

Highlights

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

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

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

Poster

13:00--14:00 Lunch

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

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

Poster

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

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

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

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

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

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

Building the access pointers to a computation environment.
V.E.Wolfengagen

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

Posters

Higher Level Query System Based on Supercombinators.
Stanislas Brysgalov

16:00-16:30 Coffee Break

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

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

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

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

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

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

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

Posters

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

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

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

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

Posters

Indices for temporal object databases.
Elena Michailova

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

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

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.
B.B.Gorelov

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

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

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

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

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

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

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

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
filt@rfbr.ru

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.

Department of Computer Science
Stanford University
Stanford, CA 94305--9040
U.S.A.
{joachim,mchughj,hector}@db.stanford.edu
http://www-db.stanford.edu

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

---

ADBIS'97 Tutorials

Tutorial I:

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

LIP -- CNRS at ENS Lyon
69364 Lyon Cedex 7, France
lbrunie@lip.ens-lyon.fr

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.

Instructor

Tutorial II:

Workflow Management Systems

Department of Informatics,
University of Klagenfurt, Austria
eder@ifi.uni-klu.ac.at

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.

Instructor

---

Committee

General Co-Chairs

Leonid Kalinichenko
 

Yuri Zhuravlev
 

Program Committee Co-Chairs

Viatcheslav Wolfengagen (Russia)

e-mail: vew@jmsuice.msk.ru

ACM SIGMOD Advisor

European Coordinator

Program Committee

Organizational Committee