Very Large Data Bases - IEEE Computer Society

-Sixi6me
Congr6s
$ixth
International
Conference
International
sur les
on
Very Large Data Bases
AI
.1
MONTREAL, CANADA
OCTOBER 1-3 / 1-3 OCTOBRE
1980
p
.4
GENERAL C,ONFERENCE CHAIRMAN
kRESIDENT GENERAL DU CONGRES
~~~
/
IRtOGRAM COMMITTEE CO-CHAIRMEN /
CO-PRESIDENTS DU COMITE DE PROGRAMME
Frederick H. Lochovsky
University of Toronto
Robert W. Taylor
IBM Thomas J. Watson Research Center
MEMBERS OF THE PROGRAM COMMITTEE
/
MEMBRES DU COMITE DE PROGRAMME
atriel Beeri, Israel
Gregor V. Bochmann, Canada
Giampio Bracchi, Italy
Michael L. Brodie, U. S. A.
Georges Gardarin, France
Paula Hawthorne, U. S. A.
Beverly K. Kahn, U. S. A.
Anthony C. Klug, U. S. A.
Ted Linden, U. S. A.
Dennis McLeod, U. S. A.
William Olle, England
Jesus Ramirez, Mexico
James Rhyne, U. S. A.
Hirotaka Sakai, Japan
Joachim W. Schmidt, West Germany
Stewart A. Schuster, U. S. A.
Kenneth C. Sevcik, Canada
Arne Solvberg, Norway
Paul G. Sorenson, Canada
Don Swartwout, U. S. A.
.Peter D. Ting, U. S. A.
Frank W. Tompa, Canada
Wayne A. Walker, Canada
'eatrice Yormark, U. S. A.
LOCAL ARRANGEMENTS CHAIRMAN
INSCRIPTION ANTICIPEE.
ADVANCE REGISTRATION
HOTEL RESERVATION
AND ADDITIONAL PROCEEDINGS ORDER
Williarri W. Armstrong
XJniversitA de Montr6al
U. S. CONFERENCE CHAIRMAN /
PRESIDENT DU CONGRES POUR LES E. U.
james B. Rothnie
Computer Corporation of America
RESERVATION D'HOTEL ET COMMANDE
DE COPIES SUPPLEMENTAIRES DES COMPTES-RENDUS
INSTRUCTIONS: Before September 2, 1980, fill out the form and send a copy to the registration chairman with payment for the conference and hotel by cheque or
money order in SCanadian or SUS to the order of VLDB-6.
After September 2, send the form with payment for the conference only. Please contact the hotel directly, mentioning VLDB-6. The VLDB block of rooms at
conference rates is available until September 14, 1980. The hotel will confirm all reservations. Deposit will be returned if cancelled before arrival date.
After the conference, copies of proceedings should be ordered from the IEEE Computer Society.
Un tarif reduit est disponible pour l'inscription anticipee et vous pourrez r6server une chambre d'h6tel et des copies supplementaires des comptes-rendus en
remplissant le formulaire et en l'envoyant au president d'inscription avant le 2 septembre 1980 avec paiement par cheque ou mandat en SCanadien ou SU.S.
payable a l'ordre de VLDB-6.
Apres le 2 septembre, envoyer le formulaire avec paiment seulement pour le congres. Veuillez contacter l'h6tel directement, en mentionnant VLDB-6. Le bloc de
chambres au tarif du congres est disponible jusqu'au 14 septembre 1980. L'h6tel confirmera toute reservation. L'acompte sera rembours6 si la reservation est
annulee avant ia date d'arrivee.
Apres le congres, on obtient les copies des comptes-rendus aupres du I.E.E.E. Computer Society.
Registration chairman I Prlsident d'inscription: Mr. Alan Eastley, C.P. 163, Succursale B, Montreal, Ouebec, Canada, H3B 3.15
Conference hotel I H6tel du congr*s: H6tel Meridien Montr6al, 4 Complexe Desjardins, C.P. 130, Montr4al, Quebec, Canada, H5B 1 E5
CAble: HOMER YUL
Tel: (514) 285-1450
Telex: 05-25268
TRAVEL ASSISTANCE I AIDE AUX VOYAGEURS: To ask about pre- and post-conference excursions and group flights to Japan for the IFIP conference following
V_DB-6, contact McGregor Travel Company Ltd 3. Place Ville-Marie Canana H3B 2E3 Tel: (514) 8718300
Pour demander de renseignements sur les excursions avant et apres Ie congres et ies vols de groupe vers le Japon pour le congres I.F.l.P. suite A VLDB-6. contactez: McGregor Travel Company Ltd., 3 Place Ville-Marie, Canada, H3B 2E3, Tel: (514) 871-8300
CONFERENCE REGISTRATION I INSCRIPTION AU CONGRES: (Includes one copy of proceedings, reception September 30, conference lunch) (Comprenant une
copie des comptes-rendus, la reception du 30 septembre, d4jeuner du congres)
Sent before September 2/
Registration after September 2/
Envoy6e avant le 2 septembre
Inscription apres le 2 septembre
SUS
SUS
SCan
$Can
121
140
Member/Membret
115
99
147
170
126
Non-member/Non-membre
145
70
Student/Etudiant2
55
48
61
Note: The student rate includes the reception but no other social activities. / Le tarif d'etudiant inclut la r6ception sans les autres activites sociales.
Please complete and mail to the registration chairman with payment before September 2, 1980.
S.V.P. remplir et envoyer au president d'inscription avec paiement avant 1 2 septembre 1980.
tEligible: CIPSIACI, ACM, SIGBDP, SIGIR, SIGMOD, IEEECS
Give society name and member number
Nom de l'association et numero de membre
/
JESPONSABLE POUR ARRANGEMENTS LOCAUX
Gerald Ratzer
McGill University
2Name of educational institution
YVESTERN PACIFIC COORDINATOR
COORDINATEUR POUR L'OUEST-PACIFIQUE
Nom de
l'etablissement d'enseignement
Amount enclosed for registration
Montant ci-inclus pour inscription
,Yahiko Kambayashi
Kyoto University
_COORDINATOR FOR EUROPE /
-COORDINATEUR POUR L-EUROPE
Hartmut Wedekind
Universitaet Erlangen-Nuernberg
600RDINATOR FOR LATIN AMERICA
HOTEL RESERVATIONS ) RESERVATION D'HOTEL
Conference rate/Tarif du congres $54 Can ($47 US) per night single or double occupancy/par nuit pour une ou deux personnes
/
COORDINATEUR POUR L'AMERIQUE LATINE
Ignacio Mijares
Instituto Tecnologico
y
Number of persons
Nombre de personnes
Arrival date
Date d'arrivne
Departure date
Date de depart
Amount enclosed re hotel deposit (one night)
Ci-inclus acompte pour l'h6tel (une nuit)
de Estudios de Monterrey
INTERNATIONAL PUBLICITY
/
'PUBLICITE INTERNATIONALE
Tim Merrett
.McGill University
LOCAL PUBLICITY /
PUBLICITE LOCALE
t-Paul-Andr& Desjardins
Ecole nationale d'administration publique
,I4EGISTRATION / INSCRIPTION
Alan J. Eastley
Bell Canada
-.4AVEL / VOYAGES
T. Radhakrishnan
Concordia University
,EASURER / TRESORIER
Ailan Marjerison
-CIPS
VLDB FOUNDATION REPRESENTATIVE /
REPRESENTANT DE LA FONDATION VLDB
Vincent Lum
IBM San Jose Research Laboratory
S.VONSORED BY / PATRONNE PAR
ACM Special Intetest Groups
j j|
SIGBDP. SIGIR. SIGMOD
*,:anadian Information Processing Society /
Association canadienne.de l'informatique
IEEE Computer Society. and its Technical
Committee on Database Engineering
r
ADDITIONAL COPIES OF PROCEEDINGS) COPIES SUPPLEMENTAIRES DES COMPTES-RENDUS
Number desired/Nombre voulu
Pricelprix $25 Can ($22 US) * These are to be picked up at the conference. / Les interesses devront reclamer ces copies
sur les lieux du
congres
Amount enclosed for extra proceedings
Montant ci-inclus pour comptes-rendus supplementaires
Total amount enclosed
SCanL
Montant total ci-inclus
I
SUS|
I
f
Name
Nom
Title
Titre
Affiliation
Street
Rue
Country
City
Pays
Ville
Postal code
Code postal Zip
Telephone)
Language for correspondence
Langue de correspondence
English
frangais
PLEASE PRINT OR USE A TYPEWRITER I EN LETTRES MOULEES OU DACTYLOGRAPHIEES S.V.P.
§
Advance Program / Programme preliminaire
TUESDAY, SEPTEMBER 309, 1980
-~~~
ISI
.
4&.
AL
A4
/
MARDI, 30 SEPTEMBRE, 1980-
16:00 - 22:00 CONFERENCE REGISTRATION
19:00 - 22:00 RECEPTION
/
INSCRIPTION AU CONGRES
WEDNESDAY, OCTOBER 1, 1980 / MERCREDI, 1ER OCTOBRE, 19809
From 7:30 CONFERENCE REGISTRATION I INSCRIPTION AU CONGRES
9:30 - 10:30 KEYNOTE SESSION I SEANCE D'OUVERTURE
Opening Remarks I Allocution de bienvenue - W.W. Armstrong, D.K. Hsiao
Keynote Speech I Discours d'ouverture
Some Large Questions About Very Large Data Bases
C.C. Gotlieb, Univ. of Toronto, Canada.
BREAK 10:30- 11:00 PAUSE
I1 :0 - 12:30 -1 B: QUERY PROCESSING / TRAITEMENT DES REQUETES
Chairperson l President: P.D. Ting, Bell Laboratories, U.S.A.
On Retrievalfrom a Small Version of a Large Database
A. Walker, Bell Laboratories, U.S.A.
Estimnation oJ the Numnber of Tuples Satisfying a Querv
Evpressed in Predicate Calculus Language
R. Demolombe, ONERA-CERT-DERI, France
Processing Conjunctive Predicates and Queries
I).. Rosenkrantz and H.B. Hunt, IIl, SUNY at Albany, U.S.A.
11:00 - 12:30 -IA: DATA MODELLING AND DATA ACCESS
DONNEES: MODELES ET ACCES
Chairperson / President: J.W. Schmidt, Universitat Hamburg, West Germany
Splitting the Conceptual Schema
W. Kent, IBM General Products Division, U.S.A.
An Introduction to the Unified Database Language
C.J. Date, IBM Santa Teresa Lab., U.S.A.
Path Expressions for Complex Queries and Automatic Database Program Conversion
B. Shneiderman and G. Thomas, Univ. of Maryland, U.S.A.
.LUNCH BREAk 12:30- 14:00 PAUSE DE
14:00 - 15:30 -2A: DESIGN AND IMPLEMENTATION OF DISTRIBUTED
SYSTEMS / CONCEPTION ET MISE EN OEUVRE DE SYSTEMES REPARTIS
Chairperson I President: G.V. Bochmann, Univ. de Montreal, Canada.
SIRIUS: A French Nationwide Project on Distributed Data Bases
J. Le Bihan, C. Esculier, G. Le Lann, W. Litwin, G. Gardarin, S. Sedillot,
L. Treille, INRIA, France
C. Mohan, Univ. of Texas at Austin, U.S.A.
Database Snapshots
M.E. Adiba and B.G. Lindsay, IBM San Jose Lab., U.S.A.
Analysis of Distributed Data Base Processing Strategies
R. Epstein, Britton Lee, Inc., U.S.A.
M. Stonebraker, Univ. of California, Berkeley, U.S.A.
14:00 - 15:30: -2A: PANEL - DATA ABSTRACTION, DATABASES AND CONCEPTUAL MODELLING / TABLE RONDE - ABSTRACTION DES DONNEES,
BASES DE DONNEES, MODELES CONCEPTUELS
Chairperson / President: M.L. Brodie, Univ. of Maryland, U.S.A.
Panelists /Participants: J.W. Schmidt, Universitat Hamburg, West Germany
L.A. Rowe, Univ. of California, Berkeley, U.S.A.
J. Mylopoulos, Univ. of Toronto, Canada
J.M. Smith, Computer Corporation of America, U.S.A.
D. McLeod, Univ. of Southern Californig, U.S.A.
"AK 15:30 - 16:00 !'AUSE
16:00- 17:30 -3A: SEMANTICS AND INTEGRITY I
LA SEMANTIQUE ET L'INTEGRITE
Chairperson I Prfsident: D. McLeod, Univ. of Southern California, U.S.A.
A Conceptual Modelfor Semantic Integrity Checking
G.A. Wilson, Computer Corporation of America, U.S.A.
Fast Maintenance of Semantic Integrity Actions Using Redundant Aggregate Data
P.A. Bernstein, B.T. Blaustein and E.M. Clarke, Harvard Univ., U.S.A.
Knowledge Based Query Processing
M.M. Hammer and S.B. Zdonik, Jr., Massachusetts Institute of Technology,
U.S.A
Tl-N TD2fn A V n(CTE
8:30-10:00 -4A: HIGH LEVEL USER INTERFACES
INTERFACES EVOLUEES POUR L'USAGER
Chairperson / President: T. Linden, Xerox Corp., U.S.A.
OFS: An Integtrated Form Management System
D.C. Tsichritzis, Univ. of Toronto, Canada
A Dialog Interfacefor Data Base Applications
R. Studer, UniversitAt Stuttgart, West Germany
Semantics vs. Graphics: To Show or Not to Show
G.A. Wilson and C.; Jerot, Computer Corporation of America, U.S.A.
16:0(1 - 17:30 -3B: DATA BASE LIFE CYCLE /
CYCLE DE VIE DES BASES DE DONNEES
Chairperson I President: R.W. Taylor, IBM San Jose Lab., U.S.A.
A Pragmatic Approach to Database Design
S.H. Spewack, Data Base Design, Inc. , U.S.A.
The Development and Application of Data Base Design Tools and Methodology
D.K. Jefferson, D.W. Taylor Naval Ship R & D Center, U.S.A.
Managing Systems That Manage Data
L. Freilich and P.J. Sadowski, Ontario Hydro, Canada
QUINTILLABIT: Parameters of a Hyper-large Database
J.V. Post, Boeing Aerospace Company, U.S.A.
OBER 2, 1980 / JEUDI, 2 OCTOBRE, 1980
8:30-10:00: -48: PANEL - DISTRIBUTED DATABASE SYSTEMS /
TABLE RONDE - SYSTEMES REPARTIS DE BASES DE DONNEES
Chairperson / President G. Gardarin, Univ. de Paris, France
Panelists: to be announced / Participants:d dtterminer
- BREAK 10:00-10;30 PAUSE
10:30-12:00 -5A: EFFICIENT DATA ACCESS ALGORITHMS /
10:30-12:00 -SB: PANEL - DATA PLANNING / TABLE RONDE PLANIFICATION CONCERNANT LES DONNEES
ALGORITHMS EFFICACES POUR L'ACCES AUX DONNEES
Chairperson / President: W.A. Walker, Ontario Hydro, Canada
Chairperson I Pr6sident: F.W. Tompa, University of Waterloo, Canada
Panelists / Participants: B. MacPherson, Canadian Imperial Bank of Commerce, Canada
EEfficient Access of Compressed Data
J. Hartigan, General Foods, U.S.A.
S.J. Egers and A. Shoshani, Lawrence Berkeley Lab., U.S.A.
L. Wu, IBM Santa Teresa Lab., U.S.A.
Linear Hashing: A New Toolfor Files and Tables Addressing
other panelists to be announced / autres participants d d0termin
W. Litwin, INRIA-SIRIUS, France
Linear Hashing with Partial Expansions
P. Larson, Abo Akademi, Finland
CONFERENCE LUNCH 12:00 - 14:00 DEJEUNER DU CONGRES
Impact of Computer Data Bases on Corporate InJormation Management
E.G. Phillips, Ontario Hydro, Canada.
-
14:00 - 15:30
-6A:
14:00 - 15:30
RELATIONAL DEPENDENCY THEORY /
THEORIE DE DEPENDENCES RELATIONELLES
Chairperson / President: A.C. Klug, Univ. of Wisconsin, U.S.A.
Extension Joins
P. Honeyman, Princeton Univ., U.S.A.
What Does Boyce-Codd Normal Form Do?
P.A. Bernstein and N. Goodman, Harvard Univ., U.S.A.
Functional Dependencies and Incomplete Information
Y. Vassiliou, Univ. of Toronto, Canada.
-6B:
I
PANEL - OFFICE AUTOMATION
TABLE RONDE - BUREAUTIQUE
Chairperson / President: B. Yormark, Interactive Systems, Inc., U.S.A.
Panelists / Participants: E. Scott, Dept. of Transportation, Washington, U.S.A.
E. Goodman, Exxon Communications
and Computer Science Dept., U.S.A.
B. Kaynor, Davis Polk & Wardwell, U.S.A.
D.C. Tsichritzis, Univ. of Toronto, Canada.
BREAK 15:30-16:00 IAUSE
16:00 - 18:00 -7A: CONCURRENCY CONTROL IN DISTRIBUTED SYSTEMS I
CONTROLE DE CONCURRENCE DANS LES SYSTEMES REPARTIS
.thairperson / President: K.C. Sevcik, Univ. of Toronto, Canada
Distributed Concurrency Control in Database Systems
R. Bayer, K. Elhardt, H. Heller and A. Reiser, Technical Univ. Munich, West Germany
Timestamp-based Algorithms for Concurrency Control in Distributed Database Systems
P.A. Bernstein and N. Goodman, Harvard Univ., U.S.A.
Update Synchronization in Distributed Databases
W.K. Cheng and G. Belford, Univ. of Illinois at Urbana-Champaign, U.S.A.
Non Two-Phase Locking Protocols with Shared and Exclusive Locks
Z. Kedem and A. Silberschatz, Univ. of Texas, Dallas, U.S.A.
16:00 - 18:00 -7B: FORUM / DEBAT OUVERT
Chairperson / President: F.H. Lochovsky, Univ. of Toronto, Canada
ISO Report on Concepts fpr Conceptual Schemas
TB. Steel, Jr., American Telephone and Telegraph Co., U.S.A.
D.A. Jardine, Queen's Univ., Canada
Standardization and the Relational Approach to Databases:
An ANSI Task Group Status Report
M.L. Brodie, Univ. of Maryland, U.S.A.
J.W. Schmidt, Universitat Hanlburg, West Germany
EEC Evaluation and Implementation of Database Systems
E. Peeters, Commission of the European Communities, Belgium
Telidon and the Human Factors of Videotex Data Bases
D. Phillips, Dept. of Communications, Ottawa, Canada.
FRIDAY, OCTOBER 3, 1980 / VENDREDI, 3 OCTOBRE, 1980
8:30 -10:00 -8A: APPLICATION DEVELOPMENT I
DEVELOPPEMENT D'APPLICATIONS
8:30 - 10:00 -8B: PANEL - DATABASE THEORY AND ITS RELATIONSHIP TO
PRACTICE / TABLE RONDE - LIEN ENTRE LA THEORIE ET LA PRATIQUE
DES BASES DE DONNEES
Chairperson / President: B.K. Kahn, Boston Univ., U.S.A.
Chairperson / President:
-OBI: A DBMS-based Application Generator
M. Tamir, T. Missinay, J. Arditi, E. Raban, S. Sole, S. Timor and E. Zukovsky,
Panelists I Participants:
The Weizmann Institute of Science, Israel
Production Program Generation in a Flexible Data Dictionarv Systemn
T. Risch, Datalogilaboratoriet, Sweden
An Intuitive Approach to Normalize Network Structured Data
S.B. Navathe, Univ. of Florida, U.S.A.
BREAK 10:00- 10:30 PAUSE
D. Swartwout, Bell Laboratories, UJ.S.A.
A.G. Merten, Univ. of Michigan, U.S.A.
P.A. Bernstein, Harvard Univ., U.S.A.
A.V. Aho, Bell Laboratories, U.S.A.
other panelists to be announced /
autres participants d determiner
10:30 - 12:00 -9A: DISTRIBUTED SYSTEM RELIABILITY, RECOVERY AND
PERFORMANCE I FIABILITE, PERFORMANCE ET POSSIBILITE DE REPRISE
bES SYSTEMES REPARTIS
10:30-12:00 -9B: PANEL - DATABASE MACHINES /
TABLE RONDE - MACHINES DE BASES DE DONNEES
Chairperson / President: J.A. Ramirez, Sistemas Computacionales Avanzados, S.A.,
Chairperson / President:
Mexico
On the Design of a Reliable Storage Componentfor
Distributed Database Management Systems
D.A. Menasce and 0. Landes, Pontificia Univ. Catolica do Rio de Janeiro, Brazil
The Analysis of the Effects of Concurrency Control on
Distributed Data Base System Performance
D.Z. Badal, Computer Corporation of America, U.S.A.
Strategies for Handling Transactions in Distributed
Data Base Systems During Recovery
B. Walter, Universitat Stuttgart, West Germany
Panelists / Participants:
P.
Hawthorn, Britton Lee, Inc., U.-S.A.
R, Epstein, Britton Lee, Inc., U.S.A.
D.J. DeWitt, Univ. of Wisconsin, U.S.A.
E. Oliver, Bell Laboratories, U.S.A.
R. Haskin, Univ'. of Illinois, U.S.A.
F.M. Bancilhon, INRIA, France
LUNCH BREAK 12:00-13:00 PAUSE DE DEJEUNER
e3:00 - 14:30
-10A: DATA MODELLING AND SCHEMA DESIGN /
MODELISATION DE DONNEES ET CONCEPTION DE SCHEMAS
Chairperson / President: P.G. Sorenson, Univ. of Saskatchewan, Canada
-Some Features of the TAXIS Data Model
J. Mylopoulos, Univ. of Toronto, Canada
H.K.T. Wong, Lawrence Berkeley Lab., U.S.A.
Translation Structures of Relational Views
N. Spyratos, INRIA, France
'Some Analytic Tools for the Design of Relational Database Systems
K.K. Nambiar, Bharat Electronics, Ltd., India
13:00 - 14:30 -10B: PANEL - DBMS STANDARDS: STATUS AND FUTURE
DIRECTIONS / TABLE RONDE - NORMES POUR SYSTEMES DE BASES DE
DONNEES: LA SITUATION ACTUELLE ET LES PERSPECTIVES D'AVENIR
Chairpersons / Presidents: E. Clemons, Univ. of Pennsylvania, U.S.A.
D. Deutsch, National Bureau of Standards, U.S.A.
Panelists / Participants: F.A. Manola, Computer Corporation of America, U.S.A.
R. Gerritsen, International Data Base Systems, U.S.A.
J.W. Schmidt, Universitat Hamburg, West Germany
If you would like to organize an informal evening session on a specific topic, please send a written request
to Gerald Ratzer along with your registration.
Si vous aimeriez organiser une seance non-officielle dans la soir6e sur un sujet specifique, veuillez
joindre une demande &crite adressbe a Gerald Ratzer a votre inscription.