Contents

Aims and Scope
Format of the workshop
General Co-Chairs
Program Committee Co-Chairs
Program Committee
Preliminary Programme
Tutorial
A little bit about Moscow
Registration
Accommodation
Request for a Grant (only for participants from the former Soviet Union)

Aims and Scope

ADBIS'96 is the fourth annual workshop on Advances in Databases and Information Systems organized by the Moscow ACM SIGMOD Chapter. The two primary goals of these workshops are (1) to provide a forum for the presentation and in-depth discussion of advanced research directions that will effectively improve the building and use of future information systems and (2) to allow direct interaction and communication between the research communities of both East and West thereby fostering old and new collaborations. Participation at the workshop is limited to 70 in order to pursue these two goals.

Format of the workshop

The official language of the Workshop is English. The workshop programme includes invited and regular talks and posters. The authors of posters will be introduced to the audience by appropriate session chairs to enable informal discussion of their contributions.

The Workshop will be held at the main building of the Presidium of the Russian Academy of Sciences, Leninskyi Prospect, 32, Moscow, Russia.

The proceedings of ADBIS'96 will be printed in two volumes before the Workshop. The first volume will include full texts of all regular papers. The second volume will include extended abstracts of all other presentations.

General Co-Chairs

Program Committee Co-Chairs

Boris Novikov                    University of St.-Petersburg,
                                           Bibliotechnaya pl. 2,
                                           198904 St.-Petersburg
                                            boris@orl.usr.pu.ru

Joachim W. Schmidt            University of Hamburg, Germany
                                           Vogt-Koelln Str. 30, D-22527 Hamburg
                                            J_Schmidt@informatik.uni-hamburg.de

Program Committee

Johann Eder                         (Klagenfurt University, Austria)
Nikolay Emelyanov              (Institute for Systems Analysis, RAS, Russia)
Janis Grundspenkis               (Riga Technical University, Latvija)
Remigijus Gustas                   (Kaunas Technical University, Lithuania and University of Karlstad, Sweden)
Hele-Mai Haav                     (Institute of Cybernetics, Tallinn, Estonia)
Yuri Hohlov                          (Steklov Mathematical institute, RAS, Russia)
Leonid Kalinichenko             (Inst. for Problems of Informatics RAS, Russia)
Hannu Kangassalo                (University of Tampere, Finland)
Wolfgang Klas                      (GMD, 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)
Rainer Manthey                     (University of Bonn, Germany)
Ron Morrison                        (St.-Andrews University, Scotland)
Tadeusz Morzy                      (Tech. Uniersity of Poznan, Poland)
Nikolay Nikitchenko              (Kiev University, Ukraine)
Jaroslav Pokorny                   (Charles University, Praha, Czech Republic)
Colette Rolland                      (Sorbonne, France)
Sivio Salza                             (University of Roma "La Sapienza", Italy)
Bernhard Thalheim                 (Tech. University of Cottbus, Germany)
Benkt Wangler                       (Stockholm University/Royal Institute of Technology, Kista, Sweden)
Vjatcheslav Wolfengagen        (Moscow Engineering and Physics Inst., Russia)
Alexandre Zamulin                  (Inst. of Informatics Systems, Novosibirsk, Russia)

PRELIMINARY PROGRAMME

Sept 10

9:30 - 10:00 Workshop Chairman's Opening Address

10:00 - 11:00 Keynote Speech

Won Kim (UniSQL Inc., ACM SIGMOD Chair)
Database Challenges beyond Object-Relational Technology

11:00-12:30 Session 1: Models

F. Matthes, R. Muller, and J.W. Schmidt.
Towards a Unified Model of Untyped Object Stores: Experience with the Tycoon Store Protocol.

Klaus Berg and Leonid Kalinichenko
Modeling Facilities for the Component-based Software Development Method

David W. Embley, Stephen W. Liddle, Yiu-Kai Ng
On Harmonically Combining Active, Object-Oriented, and Deductive Databases

12:30 - 13:00 Coffee

13:00 - 14:30 Schema Evolution

Stephane Demphlous
Databases Evolution: A Metaobject Approach

C. Urtado and C. Oussalah
Semantic Rules to Propagate Versions in Object-Oriented Databases

14:30 - 15:30 Lunch

15:30 - 17:00 Information system design

Margita Altus
User Modelling for Conceptual Database Design Based on an Extended Entity Relationship Model: A Preliminary Study

I. A. Basarab, B. V. Gubsky, N. S. Nikitchenko
Declarative Languages of Composition Database Development Method

Y. Amghar and M. Meziane
Designing Databases using the Activity Paradigm

poster: Odrova A.N.
Implementing the Object Oriented Application

17:00 - 17:30 Coffee

17:30 - 19:00 Logic and Databases

V.E.Wolfengagen
Objects and their Computational Framework

Stefan Brass
SLDMagic - An Improved Magic Set Technique

Juergen Kalinski
Disjunctive Rules, Maybe Tuples and Null Values: Logic Programs with Incomplete Information

poster: N.E. Emelyanov, A.V. Solovyev, I.V. Schelkacheva
Classification of Structured Data Representations

poster: Philippov V. A., Tschukin B. A.
Postrelational Data Model

Sept 11

9:30 - 11:00 Data Warehousing and Migration

Sofien Gannouni, Emmanuel Gleizer
Incremental View Maintenance For Data Warehousing

K. Menhoudj, M. Ou-Halima
Migrating Data-Oriented Applications to a Relational Database Management System

11:00 - 11:30 Coffee

11:30 - 13:30 Transactions and Workflows

Silvio Salza, Antonio Massari and Massimiliano Bruno
A Distributed Architecture for Integrated Access to Legacy Database Systems

G. Kappel, S. Rausch-Schott, W. Retschitzegger
A Transaction Model For Handling Composite Events

Ahmad R. Hadaegh Ken Barker
Value-serializability and an Architecture for Managing Transactions in Multiversion Objectbase Systems

Vadim Doubrovski
Key Integrity for Cooperative Database Environments with Stationary and Mobile Hosts

poster: S.A. Kastanoff, V.V.Zhelyazko, S.V. Zikov
Designing Information Processing Systems for Workflow Automation

poster: Ekaterina Pavlova
An Optimistic Concurrency Control Algorithm for Real-Time Databases with Nested Transactions

13:30 - 14:30 Lunch

14:30 - 16:00 Query optimization and processing

Yigit Kulabacs and Ozgur Ulusoy
Heuristic Algorithms for Inter-Query Scheduling in Database Systems

N. Biscondi, L. Brunie, A. Flory
Parallel Databases: Structured Query Optimization

Estrella Pulido
STARBASE: a deductive system based on chart parsing

poster: Igor Nekrestyanov
Evaluation of Update Operation Cost for Access Support Relations

16:00 - 16:30 Coffee

16:30 - 18:00 Object-Oriented Design

Leonid A. Kalinichenko
Type Associations Identified to Support Information Resource Reuse in Megaprogramming

Dmitry O. Briukhov
Interfacing of Object Analysis and Design Methods with the Method for Interoperable Information Systems Design

Parfenov Yu. Yu., Barabash R.K.
Object-oriented design of system for supporting office management

poster: L.Yu.Ismailova, K.E. Zinchenko
Object-Oriented Tools for Advanced Applications

poster: A. Gavrilov
New Developers Tools for the CAD Information Systems Design

Sept 12

9:30 - 13:00 Tutorial

11:00 - 11:30 Coffee

13:00 - 14:30 Lunch

14:30 - 16:00 Text retrieval and active DB

Maxim Martynov, Boris Novikov
An Indexing Algorithm for Text Retrieval

D. Dervos P. Linardis Y. Manolopoulos
Perfect Encoding: a Signature Method for Text Retrieval

Ian S. Thomas, Andrew C. Jones
Extending the Gemstone Smalltalk Interface Debugger to cope with Active Database Components

16:00 - 16:30 Coffee

16:30 - 18:00 Databases on the Web I

Peter Kutschera
MediaStore: A World Wide Web Access to Multimedia Database Systems

Trushkin S.A. Andernach H. Micol A. Gubanov A.G. Giovannini G.
Verkhodanov O. Titov V.B. Chernenkov V.N. Bursov N.N. Reshetnikov V.
The First Publicly Accessible Database ot Radio Sources: an INTAS-RFBR Project

Litvinenko E.I.
Hypertext Infosystem for Pulsed Neutron Sources and Scientific Investigations Based on these Sources.

Sept 13

9:30 - 11:00 Databases on the Web II

rfbr36
S. I. Alekhin, V. V. Ezhela, B. B. Filimonov, S. B. Lugovsky, A. S. Nikolaev, B. V. Polishchuk,
S. R. Slabospitsky, S. I. Striganov, Y. G. Stroganov
COMPAS Project at IHEP. History, Current State, Plans for the Future.

V.E.Abramov-Maksimov, V.M.Bogod, A.N.Korzhavin, L.V.Opeikina, V.A.Shatilov
Software for Management of a Database of Solar Observations on the Radio Telescope RATAN-600

A.E.Avramenko, R.R.Akhmetov, A.S.Gryasnov, O.V.Doroshenko, Yu.P.Ilyasov, V.A.Potapov, A.E.Rodin
Supplement for Pulsar Timing and VLBI in Astronomy and Fundamental Metrology

Emelyanov N.E., Muhanov I.V., Tishchenko V.A.
Web-Server on the Basis of NIKA DBMS

11:00 - 11:30 Coffee

11:30 - 13:00 RFBR session I

B. Novikov
Programme Committee Report

Smirnov I.S., Lobanov A.L., Alimov A.F., Dianov M.B., Sokolov E.P., S.G. Medvedev
Development of Information Retrieval System ZOOINT for Zoology

M.Yu.Zakharov, E.A.Loupian, A.A.Mazurov, R.R.Nazirov, E.V.Flitman
Information System for On-Line Access to Satellite Data.

P.P.Firstov, Yu.A.Filippov
A System to Store the Records of Wave Disturbances in the Atmosphere Caused by Volcanic Eruptions

I.M.Bockstein, N.S.Merzlyakov, B.M.Miller, L.I.Rubanov
Development of an Archive Image Database within the Framework of Modern Technologies of Image Processing and Storage

Boris R. Gelchiski, Alexei S. Bushuev, Dmitry V. Latukhin, Valery P. Beskachko
Information and Research System on Physical-Chemical Properties of Metals on the Basis of Packages of Applied Programs and Database

13:00 - 14:30 Lunch

14:30 - 16:00 RFBR session II

L.M. Kitaev, A.N. Krenke, E.A.Barabanova
Generation and Application of Snow Cover Information System on a Continental Scale

V.F.Levchenko, I.I.Evdokimov, Z.M.Grishman, O.A.Snetkova
The Databases on the Ecological Conditions of the East Part of the Finnish Gulf (St.Petersburg Region), Internet Access to them and Disseminating of the Data

poster: E.S.Vasiayeva, N.S.Vasiayeva, V.V.Nickolayev
Logic-based information system for processing of archaeological materials

Discussion

TUTORIAL

An Agenda for Research on Cooperative Information Systems

John Mylopoulos (University of Toronto)
Giorgio De Michelis (Universita di Milano)
Florian Matthes (University of Hamburg)

Cooperative Information Systems is a relatively young research area which attempts to offer new approaches to information system development and maintenance in response to rapid and far reaching technological and organizational changes. This tutorial articulates a vision of the emerging Cooperative Information Systems paradigm, which is based on the premise that change management will be the central issue to be addressed by information systems of the future.

On the basis of this premise, the tutorial proposes a generic architecture for cooperative information systems which consists of four layers: the system layer, which includes existing legacy systems, a system integration layer, a human cooperation layer and an organization layer. This architecture is offered as a means for building cooperative information systems on top of existing systems in order to provide information services that meet evolving organizational objectives. The architecture is also useful in accommodating changes which originate in any of the layers and are then propagated to other layers.

On the basis of this architecture, the tutorial takes a closer look at the areas which encompass the four layers:

• The system layer accommodates existing information, workflow and other computer-based systems, developed in terms of conventional technologies such as programming languages, DBMS and workflow systems which are executing on conventional, distributed hardware and software. These systems were developed in a bottom-up fashion by individuals, groups or even the organization itself and were intended to serve local and often less-than-permanent needs.
• The system integration layer addresses interoperation concerns, including data transfer, semantic and control integration. It is intended to ensure that all systems within an organization, can share data and use each others' functionality, independently of the platform on which they were developed or the one on which they are executing, also independently of their original purpose or origin.
• The group collaboration layer addresses human collaboration and coordination concerns in terms of groupware, organizational computing and other tools. This layer ensures that groups of people working on a common business process or other project -- such as co-authoring a report -- can coordinate their activities, get useful information on a timely fashion and can deal with all contingencies as though they were working physically together.
• Finally, the organizational layer addresses global organizational concerns, including organizational objectives and business goals, policies, regulations, etc., relating these with intermediate layers, all the way down to existing systems and execution engines. This layer accommodates models of organizational goals, organizational structure, interdependencies among organizational agents as well as models of lower layers and how they all inter-depend. The layer maintains through a repository contact between existing systems, on-going business activities and global organizational objectives; it also offers mechanisms for propagating organizational objective changes to all other layers.

For the system integration, group collaboration and the organization layer, the tutorial will review fundamental concepts, promising research directions and open questions. Topis to be covered include:

• Cooperation and Change
• The CoopIS Architecture
• The system integration layer
• Improved interoperation
• Liberated coordination
• Maintenance of links between implementation and model
• The group collaboration layer
• Distinct work space
• Synchronous and asynchronous share work space
• Managing the switches
• Linkages between the organizational and group collaboration layers
• The organizational layer Modeling organizational objectives Modeling system requirements Ensuring continuing cooperation\
• Conclusions

A little bit about Moscow

The beginning of September is one of the best time of year in Moscow. Usually the weather is sunny and warm but not hot. The place of the Workshop is near Moscow River and one of the biggest parks of Moscow - well-known Gorky Park. From highest floors of the building you could see a beautiful view of the centre of Moscow.

Moscow is not only the capital of Russia and very nice city, it's also the great cultural centre. There are a lot of museums. We recommend you to visit museums of Kremlin and also art museums - famous Tretiakov Gallery and Pushkin Museum.

Concert halls and theatres of Moscow provide excellent performances every evening. You could choose what do you like more.

Registration

People wishing to attend the Workshop should fill in the enclosed registration form and to send it by e-mail to the address of Organizing Committee:

slava@jurinf.msu.su

A separate registration form must be completed by each participant.

The regular Workshop fee is $200. For members of the ACM it's reduced to $180. For students the fee is $40.

Workshop registration fee includes admission to the technical sessions, tutorial, reception, refreshment breaks, and one copy of the workshop proceedings. Student fee includes only the technical sessions and refreshment breaks.

The participation is free for researchers involved in projects supported by the Russian Foundation for Basic Research.

Special discounts are available for participants that are permanent residents in the countries from the former Soviet Union. Please fill in application form at the end and send it to organizing committee.

There are two possible methods of payment:

• bank transfer (free of charges for us, please) to the following account:
  Intermediary: BANKERS TRUST COMPANY,
                       280 Park Avenue, New York 10017 NY USA
                       SWIFT: BKTR US 33
  Beneficiary bank: N 04402672
                       INTERPROGRESSBANK, Moscow, Russia
                       SWIFT: INTP RU MM
  Beneficiary: MEPhI account 1070750

=== Important: don't forget to include ===
=== in SWIFT card purpose field: ===
===>>> `For ADBIS'96 participation' <<<===

• by cash at the registration desk.

Accommodation

The Organizing Committee proposes you to live in the Hotel Rossia. This big hotel is placed in the very centre of Moscow near Kremlin. There are only three stops by metro to Leninskyi Prospect from there. The price for single-bed room in this hotel is $60 per night.

If you like you can book a room in Rossia yourself by fax: +7 (095) 298-5541.

There also two less expensive hotels near the place of the Workshop: Hotel Sputnik and Hotel Orlenok ($46 for single-bed room per night), approximately *** hotels.

If you prefer these hotels please ask us to book rooms there (see the registration form).

We don't propose more expensive hotels (from $200 per night) but they are available, and we can provide your accommodation there.

Please reflect your wishes within registration form, and we'll book a room for you.

Please note, that probably you will need to pay for your accommodation by cash.

Registration form (please fill in and e-mail it to slava@jurinf.msu.su )

Name: Last,First, Middle __________________________________________

Affiliation: ____________________________________________________

Mailing Address: ________ ________________________________________

City,State,Mail Code/Zip: __________________________________________

Country: ______________________________________________________

Telephone _______________________ FAX _________________________

Email _________________________________________________________

RFBR grant:
Name of grantee (if different from participant)____________________

_________________________________________Grant No:_________________

Registration Fee $ _______________

Method of Payment: _____Bank transfer _____Cash

Accommodation requirements:

Hotel Rossia _____
Please book a single-bed room for me (yes, no)
Please book a double-bed room for me (yes, no)

Hotel Sputnik _____ Hotel Orlenok _____

Some other more comfortable hotel _____

Visa support

To get a visa in any embassy of Russia you need to have an official letter of invitation. The organizing committee of ADBIS'96 will provide you with such letters (by fax). An invitation should contain some your personal information. Please, send by e-mail
slava@jurinf.msu.su
together with your filled registration form your full name, date and place of birth, residence, nationality, affiliation, passport number, passport issued from, place and date of issue, date of expiration. Also please give us a number of your fax to send you the invitation.

REQUEST FOR A GRANT

(only for participants from the former Soviet Union)

The grant will cover registration fee only. No travel or accommodation grants are available.

RETURN COMPLETED FORM NO LATER THAN AUGUST 31, 1996, IF POSSIBLE VIA E-MAIL, TO:
slava@jurinf.msu.su

PERSONAL DATA

Last/Family Name :
First Name :
Middle Name :
Title :
Affiliation :
Mailing Address :
Country :
Daytime Phone Number :
Fax Number :
E-mail Address :

I am an author or a co-author of a paper accepted for ADBIS : yes or no

I am an author or a co-author of a paper submitted for ADBIS: yes or no

State of permanent residence:

Date of birth:

Place of birth:

Highest degree earned:
(when and from which school)

Present position and responsibilities:

Extended visits and training in other organizations and countries:
(when and where)

Teaching:

Research Areas:

Publications:
(list at most 3 recent publications)

Conference Attendance:
(list at most 3 conferences you attended)

Participation in Research Programs and Projects:
(title, sponsors, partners, objectives)