taylor@hplabsc.UUCP (Dave Taylor) (10/10/86)
February 2-6, 1987. Pacifica Hotel, Los Angeles, California, USA
SUMMARY:
February 2: Tutorials
Monday AM and PM 1 Benjamin W. Wah: COMPUTERS FOR A.I. PROCESSING.
Monday AM and PM 2 Tom Gilb: REAL DATA ENGINEERING.
Monday AM 3 Paul S. Thompson: AN INTRODUCTION TO NIAM MODELING.
Monday AM 4 Saeed Rahimi: REFERENCE ARCHITECTURE FOR DISTRIB. DBMS
Monday PM 5 Saeed Rahimi: DISTRIBUTED DATABASE MANAGEMENT PRINCIPLES
Monday PM Vendor demonstrations, Including NIAM.
Monday evening 6 David S. Reiner: AUTOMATED SUPPORT ENVIRONMENTS FOR
DATABASE DESIGN.
Monday evening 7 Amit P. Sheth: HETEROGENEOUS DISTRIBUTED DATABASES:
ISSUES IN INTEGRATION.
February 3: Conference day 1
Keynote Speaker: P. Neches, Teradata Corporation
The Adventures of a Real-World Database Machine Company
Sessions AM: 1: Access Methods.
2: J. Liu: Panel on Distr. OS and DB.
3: DB Design and Implementation.
Sessions PM 1: 4: Performance Evaluation.
5: S.S. Yau; Panel: Data and Software Engineering.
6: Architectural Support for DBMS.
PM 2: 7: Evaluating Recursive Queries.
8: File Structures.
9: Parallel Processing in Database Systems.
February 4: Keynote Speaker: L. Zadeh, Univ. of California, Berkeley
Uncertain Data Management.
Keynote Speaker: J. Kaplan, Consultant to Lotus
Personal Database for Personal Computers:
Intelligent and Flexible Databases for Individuals.
Sessions AM: 10: Object Based Systems.
11: Performance in Distributed Systems.
12: V. Lum: PANEL: Statistical Databases.
Sessions PM 1: 13: H. Barsamian: PANEL: Symbolic Processing.
14: Improving Concurrency in Distributed Systems.
15: Fault Tolerance and Correctness.
PM 2: 16: Knowledge Representations.
17: Resiliency in Distributed Systems.
18: Fault Tolerant Storage Systems.
February 5:
Sessions AM 1: 19: Data Modeling.
20: Experiences in Data Engineering I.
21: W. Bond: PANEL: Database Security Issues
AM 2: 22: Historical Databases.
23: Experiences in Data Engineering II.
24: N. Roussopoulos: PANEL: Engineering and Information
in Manufacturing Systems
Sessions PM: 25: Extending the Relational Model.
26: CAD/CAM Systems.
27: Query Processing.
Evening Tutorial
Thursday PM 8 James Diederich & Jack Milton: INTRODUCTION TO OBJECT
ORIENTED CONCEPTS: SMALLTALK AND DATABASE
February 6:
Friday AM 9 Steve Hardy: LOGIC PROGRAMMING EXPERT SYSTEMS AND
DATABASES.
Friday AM and PM 10 S. Bing Yao: DATABASE APPLICATION DEVELOPMENT TOOLS.
DETAILED CONFERENCE PROGRAM FEBRUARY 3, 1987 (TUESDAY)
8:00-9:00 REGISTRATION
9:00-10:30 OPENING PLENARY SESSION:
Welcome
Awards
Keynote Speaker: P. Neches, V.P, Teradata Corporation
The Adventures of a Real-World Database Machine Company
10:30-11:00 Break
11:00-12:30 Session 1: Access Methods
Chairperson: R. King, U. of Colorado
Ruchte, W.D.; Tharp, Alan L.--Linear Hashing with Priority Splitting.
Kriegel, H.-P.; Seeger, B.--Multidimensional Dynamic Quantile Hashing is
Very Efficient for Non-Uniform Record Distributions.
Li, Z.J.; Wong, H.K.T.--Batched Interpolation Searching on Databases.
Session 2: PANEL: Distributed Operating Systems and Distributed Databases
Moderator: J.W.S. Liu, Univ. of Illinois
Panelists: W. Chu, UCLA; D. Hsiao, Naval Postgraduate School; D. Shuey,
Consultant; D. Reiner, CCA; G. Wiederhold, Stanford
Session 3: Database Design and Implementation
Chairperson: Prof. P.B. Berra, Syracuse Univ.
Cornell, D.W.; Yu, P.S.--A Vertical Partitioning Algorithm for Relational
Databases.
Baru, C.K.; Frieder, O.--Implementing Relational Database Operations in a
Cube-connected Multicomputer.
Demurjian, S.A.; Hsiao, D.K.--The Multi-Lingual Database System.
12:30-2:00 Lunch
2:00-3:30 Session 4: Performance Evaluation
Chairperson: J.F. Paris, UC San Diego
Maloney, J.; Black, A.--File Sessions: A Technique and Analysis of Dynamic
File Usage Patterns in UNIX.
Jenq, B.-C.; Kohler, W.H.; Towsley, D.--A Queueing Network Model for a
Distributed Database Testbed System.
Bitton, D.; Hanrahan, M. B.; Turbyfill, C.-- Performance of Complex Queries
in Main Memory Database Systems.
Session 5: Relationship Between Data Engineering and Software Engineering
Moderator: S.S. Yau, Northwestern U.
Panelists: C.V. Ramamoorthy, U. of Calif., Berkeley, G.-C. Roman,
Washington U.
Session 6: Architectural Support for Database Management
Chairperson: J.Y. Juang, Northwestern U.
Kitsuregawa, M.; Mikio, T.--Functional Disk System for Relational Database.
Moss, J.E.B.; Leban, B.; Chrysonthis, P.K.--Finer Grained Concurrency for
the Database Cache.
Reddy, A.L.N.; Banerjee, P.--A Fault Secure Dictionary Machine.
3:30-4:00 Break
4:00-6:00 Session 7: Evaluating Recursive Queries
Chairperson: D. Stemple, U. of Massachusetts
Lu, H.; Mikkilineni, K.; Richardson, J.P.--Design and Evaluation of
Algorithms to Compute the Transitive Closure of a Database Relation.
Bayer, R.; Guntzer, U.; Kiessling, W.--On the Evaluation of Recursion in
(Deductive) Database Systems by Efficient Differential Fixpoint
Iteration.
Demo, B.--Recursive Versus Iterative Schemes for Least Fix Point Computation
in Logic Databases.
Hardwick, M.; Samaras, G.; Spooner, D.L.-- Evaluating Recursive Queries in
CAD Using an Extended Projection Function.
Session 8: File Structures
Chairperson: G. Ozsoyoglu, Case Western Reserve Univ.
Allgeyer, K.; Kratzer, K.--Expert System Based Configuration of VSAM Files.
Hill, T.R.; Srinivasan, A.--A Regression Approach to Performance Analysis
for the Differential File Architecture.
Du, D.H.C.; Ghanta, S.; Maly, K. J.--An Efficient File Structure for
Document Retrieval in the Automated Office Environment.
Shu, N.C.--Automatic Data Transformation and Restructuring.
Session 9: Parallel Processing in Database Systems
Chairperson: E. Bertino, National Research Council, Italy.
Torii, S.; Kojima, K.; Yoshizumi, S.; Sakata, A.; Takamoto, Y.; Kawabe, S.;
Ishizuka, T.; Takahashi, M.--A Relational Database System Architecture
Based on a Vector Processing Method.
Shultz, R.; Miller, I.--Tree Structured Multiple Processor Join Methods.
Koster, A.--Parallel Processing of Relational Databases on a Cellular Tree
Machine.
Itoh, H.; Abe, M.; Sakama, C.; Mitimo, Y.-- Parallel Control Techniques for
Dedicated Relational Database Engines.
6:00-7:00 RECEPTION
DETAILED CONFERENCE PROGRAM FEBRUARY 4, 1987 (WEDNESDAY)
8:00-9:00 REGISTRATION
9:00-9:30 PLENARY SESSION:
Keynote Speaker: L. Zadeh, Univ. of California, Berkeley
Uncertain Data Management
Keynote Speaker: J. Kaplan, Consultant to Lotus
Personal Database for Personal Computers:
Intelligent and Flexible Databases for Individuals
10:30-11:00 Break
11:00-12:30 Session 10: Object Based Systems
Chairperson: M. Evangelist, MCC
Ramamoorthy, C.V.; Sheu, P.C.--Logic-Oriented Object Bases.
Ege, A.; Ellis, C.--Design and Implementation of GORDION, An Object Base
Management System.
Diederich, J.; Milton, J.--ODDESSY:An Object-Oriented Database Design System.
Session 11: Performance in Distributed Systems
Chairperson: K.Y. Whang, IBM Yorktown
Wiederhold G.--Modeling Asynchrony in Distributed Databases (invited)
Hac, A.--A Performance Model of Concurrency Cona Distributed File System.
Wolfson, O.--The Performance of Locking Protocols in Distributed Databases.
Sugihara, K.--Concurrency Control Based on Distributed Cycle Detection.
Session 12: PANEL: Statistical Databases
Moderator: V. Lum, Naval Postgraduate School
Panelists: W. Gevarter, NASA, S. Ghosh, IBM Research; G. Ozsoyoglu,
Case Western Reserve Univ.; N. Rowe, Naval Postgraduate School;
L. Zadeh, UC Berkeley.
12:30-2:00 Lunch
2:00-3:30 Session 13: PANEL: Symbolic Processing
Moderator: H. Barsamian, UC, Irvine
Panelists: A. Cardenas, UCLA; D. Kibler, UC, Irvine; W. Kim, MCC; B. Wah,
Univ. of Illinois; T. Welch, International Software Systems, Inc.
Session 14: Improving Concurrency in Distributed Systems
Chairperson: A. Keller, U. of Texas, Austin
Tirri, H.; Raiha, K.-J.--Concurrency Control for Relational Databases.
Badrinath, B. R.; Ramamritham, K.----Semantics-Based Concurrency Control:
Beyond Commutativity.
Ahuja, M.L.; Browne, J. C.--Concurrency Control by Preordering Entities in
Distributed Databases with Multi-Versioned Entities.
Chiu, L.; Liu, M.T.--An Effective Concurrency Control Algorithm for
Distributed Database System.
Session 15: Fault Tolerance and Correctness
Chairperson: G. Schlageter, U. of Hagen, FRG
Eich, M.H.--A Classification and Comparison of Main Memory Database Recovery
Techniques.
Amer, H.H.; McCluskey, E.J.--Modeling the Effect of the Chip Failures and
Cache Memory Systems.
Lai, M.-Y.; Lee, T.T.--Protocol Verification Using Relational Database
Systems.
3:30-4:00 Break
4:00-6:00 Session 16: Knowledge Representations
Chairperson: R. Braegger, Institut fuer Informatik, Switzerland
Kao, M.; Cercone, N.; Luk, W.-H.--What do you mean ``Null''?: Turning Null
Responses into Quality Responses.
Stonebraker, M.; Hanson, E.; Hong, C.--The Design of the Postgres Rules
System.
Kifer, M.; Lozinskii, E.L.--Implementing Logic Programs as a Database System.
Lenzerini, M.--Covering and Disjointness Constraints in Type Networks.
Session 17: Resiliency in Distributed Systems
Chairperson: Prof. E.J. Neuhold, Tech. U. of Vienna
Jajodia, S.; Meadows, C.A.--Mutual Consistency in Decentralized Distributed
Systems.
Ramarao, K.V.S.--Detection of Mutual Inconsistency in Distributed Databases.
Jajodia, S.--Managing Replicated Files in Partitioned Distributed Database
Systems.
Sheth, A.P.; Anoop, S.; Liu, M.T.--Performance Analysis of Resiliency
Mechanisms in Distributed Database Systems.
Session 18: Fault Tolerant Storage Systems
Chairperson: G. Sacco, U. di Torino, Italy
Garcia-Molina, H.; Kogan, B.--Achieving High Availability in Distributed
Databases.
Burkhard, W.A.; Martin, B.E.; Paris, J.-F.--The Gemini Replicated File
System Test-bed.
Bastani, F.B.; Yen, I-L.--A Fault Tolerant Replicated Storage System.
Huang, C.-L.; Li, V.O.K.--A Termination Protocol for Simple Network
Partitioning in Distributed Database Systems.
6:00-7:00 RECEPTION
DETAILED CONFERENCE PROGRAM FEBRUARY 5, 1987 (THURSDAY)
9:00-10:30 Session 19: Data Modeling
Chairperson: P. Ng, North Texas State U.
ElMasri, R.; Srinivas, P.; Thomas, G.-- Fragmentation and Query
Decomposition in the ECR Model.
Czejdo, B.; Rusinkiewicz, M.; Embley, D.W.--An Approach to Schema
Integration and Query Formulation in Federated Database Systems.
Delcambre, L.M.L.; Urban, S.D.--Perspectives of a Semantic Schema.
Session 20: Experiences in Data Engineering I
Chairperson: A.K. Arora, Gould
Hogan, P.D.; Kotlarek, T. L.--Satellite Data Management for Effective Data
Access.
Onuegbe, E.O.--Database Management System Support for Software Engineering
Environments.
Dittrich, K.R.--Controlled Cooperation in Engineering Database Systems.
Session 21: PANEL: Database Security Issues
Moderator: W. Bond, SDC
Panelists: D. Denning, SRI International; R. Henning, National Computer
Security Center; T. Hinke: System Development Corp. ; A. Keller,
Univ. of Texas;
10:30-11:00 Break
11:00-12:30 Session 22: Historical Databases
Chairperson: G.C. Roman, Washington U.
Clifford, J.; Croker, A.--The Historical Relational Data Model (HRDM) and
Algebra Based on Lifespans.
Tansel, A. U.--A Statistical Interface for Historical Relational Databases.
Rotem, D.; Segev, A.--Physical Design of Temporal Databases.
Session 23: Experiences in Data Engineering II
Chairperson: J.A. Larson, Honeywell
Crews, P.--tbt EXPERT: A Case Study in Integrating Expert System Technology
with Computer Assisted Instruction.
Wilson, A.H.--Solution Patterns for Common Data Design Problems.
Gladney, H.M.--A Model for Distributed Information Networks.
Session 24: PANEL: Engineering and Information in Manufacturing Systems
Moderator: N. Roussopoulos, U. of Maryland
Panelists: A. Gadient, Wright-Patterson AFB; R. Katz, UC, Berkeley;
M. Loomis, CALMA Co., R. Lorie, IBM Research; D. Olsen, Boeing
Computer Services, K. Rotzelle, MCC; G. Wiederhold, Stanford.
12:30-2:00 Lunch
2:30-4:00 Session 25: Extending the Relational Model
Chairperson: J. Carlis, U. of Minnesota
Agrawal, R.--ALPHA: An Extension of Relational Algebra to Express a Class of
Recursive Queries
Linnermann, V.--Non First Normal Form Relations and Recursive Queries:
An SQL-Based Approach
Ozsoyoglu, Z.M.; Yuan, L-Y.--A Design Method for Nested Relational Databases.
Session 26: CAD/CAM Systems
Chairperson: H. Jain, U. of Wisconsin, Milwaukee
Madison, D.E.; Wu, C. T.--An Expert System and Data Requirements for the
Integrated Product Design and Manufacturing Process.
Ghanta, S.; Du, D.H.C.--A Framework for Efficient IC/VLSI CAD Databases.
Kim, W; Chou, H.-T.; Banerjee, J.--Operations and Implementation of Complex
Objects.
Session 27: Query Processing
Chairperson: C.J. Egyhazy, Virginia Polytechnic Institute
Khoshafian, S.; Copeland, G.; Jagodits, T.; Boral, H.; Valduriez, P.--A
Query Processing Strategy For the Decomposed Storage Model.
Kang, H.; Roussopoulos, N.--Using 2-way Semijoins in Distributed Query
Processing.
Spyratos N.; Lecluse, C.--Incorporating Functional Dependencies in Deductive
Query Answering.
Yu, C.T.; Zhang, W.--Efficient Recursive Query Processing Using Wavefront
Methods.
3:30-4:00 Break
4:00-5:30 WRAP UP PLENARY PANEL: What Have We Learned?
Moderator: B. W. Wah, U. of Illinois
Panelists: J. Carlis, Univ. of Minnesota; I. Kameny, Rand; P. Ng, North
Texas State U.; W. Royce, Lockheed; J. Urban, U. of SW Louisiana; G.
Wiederhold, Stanford U.
REGISTRATION INFORMATION - DATA ENGINEERING CONFERENCE DE3
CONFERENCE REGISTRATION FEES:
Advance registration : Member $190, Non-member $240
Full-time Student or Retired member $35
On-site registration : Members $230, Non-members $290
Full-time Student or Retired member $35
TUTORIAL FEES:
Advance registration:
Full day: Member $160, Non-member $200
Half-day: Member $90, Non-member $110
On-site registration:
Full day: Member $200, Non-member $250
Half-day: Member $110, Non-member $135
For registration information, contact
Ms. Gerrie P. Katz, Registrar
The Computer Society of the IEEE
1730 Massachusetts Ave., N.W.
Washington, D.C. 20036-1903
(202) 371-0101
To guarantee your reservation, either a check or appropriate credit card
information (Visa, MasterCard, Choice, or American Express) must be included
with the conference registration form, a simile is attached.
Notes: Conference registration fee includes admission to the
technical sessions, one copy of the conference proceedings
(except students), break refreshments, and reception. Refunds
(less $15 handling fee) will be made if request is received in
writing by January 25, 1987. After that date, no refunds can be
made. Tutorial registration includes tutorial notes and lunch
to those who attend a full day tutorial or a morning and an
afternoon tutorial on the same day.
For on-site registration, please contact
Dr. Hamideh Afsarmanesh
Department of Computer Science
California State University at Dominguez Hills
1000 East Victoria Street
Carson, CA 90747
213-516-3398
HOTEL INFORMATION - DATA ENGINEERING CONFERENCE
Hotel Address: Pacifica Hotel and Conference Center
6161 Centinela Avenue
Culver City, CA 90230-6306
Tel.: (213) 649-1776
1-800-421-1448 (or 1-800-262-1574 in California)
The hotel is located 3 miles north of Los Angeles International Airport.
The hotel provides 24-hour complimentary limousine servive to and from
Los Angeles International Airport. The bus runs every half-hour. Use
the telephone in the baggage claim area to call hotel for pickup.
Rates: Single: $75.00 + 8% tax; Double: $78.00 + 8% tax.
Govt. Rates: Single: $52.00 + 8% tax; Double: $62.00 + 8% tax.
To be able to confirm the reservation, we must receive a request by January
19, 1987. To guarantee reservations, we also must receive one night
deposit, plus 8% occupyancy tax.
Reservations made after January 19, 1987 are subject to space availability.
Any cancellations must be received at least 48 hours prior to planned arrival.
IEEE CS TC BULLETIN - DATA ENGINEERING CONFERENCE
The IEEE Computer Society Technical Committee on Database Engineering
which sponsors this conference, also produces a quarterly bulletin,
with each issue devoted to one topic of interest to the Data Engineering
community. We are happy that backlog problems of maintaining the membership
list have been solved. A form requesting membership can be obtained from the
Technical Committee chairman Dr. Sushil Jajodia, Naval Research Laboratory,
Code 7594, Washington, DC 20375-5000 (Arpanet: jajodia@nrl-css).
TUTORIAL INFORMATION, DE3 CONFERENCE
Februray 2, 1986
Tutorial l: COMPUTERS FOR ARTIFICIAL INTELLIGENCE PROCESSING. Monday AM and PM
Benjamin W. Wah - Univ. of Illinois, Urbana-Champaign
Course Contents:
This tutorial covers high-performance computer systems and parallel
processors to support AI processing. It will familiarize the audience
with the current research and development efforts in parallel
processing to support high speed AI applications. Language features
in LISP and PROLOG that are amenable to architectural support will be
discussed. Both the language-first and the knowledge-first approaches
will be presented.
o Declarative Languages and Knowledge Representation.
o Micro/Macro level AI Architectures.
o Language-Oriented AI Architectures:
Lisp machines, Scheme-79, SOAR, FFP, Rediflow, Etc.
o Logic-Oriented AI Architectures:
BAGOF, Aquarius, FAIM-1, MANIP-2, Etc.
o Knowledge-Oriented AI Architectures:
DADO, NETL, Connection Machine, Etc.
o Fifth-Generation Computer Systems: Japanese FGCS, Alice.
o Future Trends.
Benjamin Wah is an Associate Professor in the Department of Electrical
and Computer Engineering and a Research Associate Professor in the
Coordinated Science Laboratory of the University of Illinois at
Urbana-Champaign, Urbana, IL. He has published over seventy papers in
areas including computer architecture, parallel processing, artificial
intelligence, and distributed databases. He is the guest editor of a
special issue in the IEEE Computer on "Computers for AI Applications" to be
published in January 1987. He is also an editor of the IEEE TSE and the
Journal of Parallel and Distributed Computing. He has been a Distinguished
Visitor of the IEEE Computer Society from 1983 to 1986. He has authored
``Data Management in Distributed Systems'' (UMI Press, 1982), and has edited
``Tutorial on Computers for AI Applications'' (Computer Society Press, 1986).
Tutorial 2: REAL DATA ENGINEERING. Monday AM and PM
Tom Gilb - Independent Consultant
Course Contents:
Engineering the Quality & Resource Attributes of Data Dominated
Systems Using State of the Art Software Engineering Methods. (This
tutorial will present practical, but unique design engineering ideas
for result control.)
1. How to establish quantitative objectives for all critical
database properties. Case study for a NATO database.
2. How to estimate the impact of data architecture strategies on
multiple conflicting objectives. The ``softfaces'' case for
a distributed database software system.
3. How to use Fagans Design Inspection method to clear up most
design defects before prototyping or testing stages.
4. The ``evolutionary delivery'' strategy for early build up and
use of databases and related software using feedback from
live systems to improve and balance design and requirements,
in a complex, fast-moving real world.
5. Open-ended (easy to evolve) data architectures. Case study
of the ``softecture'' design for extreme open-endedness using
multiple file nodes and DBMS / O/S regimes.
6. Principles for meeting development deadline pressure.
7. Principles for estimating and controlling resources (time, money).
8. Data Engineering People Productivity Principles.
Tom Gilb is a consultant to the computer industry with clients
such as IBM, H-P, DEC, Bank of America, Citicorp, Reuters, ICL
(UK). He has authored ``Data Engineering'' (l975), ``Humanized
Input''; ``Software Metrics''. A forthcoming book is ``Principles
of Software Engineering Management'' (Addison-Wesley).
Tutorial 3: AN INTRODUCTION TO NIAM MODELING. Monday AM
Paul S. Thompson, Principal Consultant Information
Engineering Technology Center, Control Data Corp.
Course Contents:
NIAM is used for the development of a precise specification of
the information requirements for complex information systems.
Participants will be exposed to:
o The Data Engineering Life Cycle
o The role of Information Analysis within the Data Engineering Cycle
o The use and analysis of Natural Language for the discovery
of expert rules
o The concepts of a Binary Semantic (object role) Information Model
o The development of an Information Model
o The concepts of a Neutral Data Model
o The automated construction of a normalized Data Model from
the Information Model
o The benefits of NIAM
o The use of automated tools in the development of an information system
A demonstration of NIAM modeling tools from two different vendors will be
presented 3:00 - 5:00 after the tutorial. These demonstrations are open to
all DE3 attendees.
Paul S. Thompson is a Principal Consultant, Information Engineering
Technology Center, Control Data Corporation. For 24 years, Mr. Thompson has
been associated with a wide array of data processing applications in the
United States and Europe. In l976 he began working with NIAM in Holland and
in l978, introduced the methodology to the United States. He has been a key
person in the development of PRECISE*IA, the Control Data version of NIAM.
Since then, he has assisted clients with the technology transfer of
Information Analysis and the development of Information Requirements. He is
currently assisting the National Bureau of Standards Product Data Exchange
Specifications effort as a member of the Logical Layer and Project
Methodology committees.
Demonstrations (Monday 1:30 p.m. - 4:30 p.m.)
Vendor demonstrations of data modeling tools and methodologies.
Tutorial 4: REFERENCE ARCHITECTURE FOR DISTRIBUTED DATABASE
MANAGEMENT SYSTEMS. Monday AM
Saeed Rahimi - Section Head, Distributed Processing Systems,
Honeywell Computer Sciences Center
Course Contents:
Outlines a reference model for analyzing the technical issues of
distributed DBMS. This reference model permits a clear separation of
issues in distributed database management systems into layers . Layer
is characterized by a set of functions and properties that can be
studied separately from functions in other layers. Alternatives for
the implementation of the functions of each layer of the framework are
presented and evaluated.
o Introduction: Requirements, reference architecture for centralized
DBMS, reference architecture for distributed DBMS.
o Data Models: Differences in data models, transformation of data
description and data manipulation.
o Semantic Integrity Constraints: What are semantic integrity
constraints, and how can they be enforced?
o Decomposing Requests: Partitioning the database, decomposing
transactions.
Saeed Rahimi received his PhD in Computer Sciences from the Univ. of
Minnesota in l980. He is currently with the Computer Sciences Center of
Honeywell, where he is involved in the design and implementation of a
distributed database testbed system. His current areas of research are
concurrency control, local optimization and translation in distributed
transaction systems, and local area network. Dr. Rahimi is an Adjunct
Professor for the Computer Sciences Department of the Univ. of Minnesota,
where he teaches course in Operating Systems and Systems Programming.
Tutorial 5: DISTRIBUTED DATABASE MANAGEMENT PRINCIPLES. Monday PM
Saeed Rahimi - Section Head, Distributed Processing Systems,
Honeywell Computer Sciences Center
Course contents:
Concurrency and replication Control: Concurrent updates and internal
consistency, locking, timestamp ordering optimistic approaches, replicated
data and mutual consistency, unanimous, voting, and non-voting approaches.
Distributed Execution Monitor: Transaction execution management, commitment
protocols. Example Test Case. Communications Subsystem: Seven layers,
common functions.
Tutorial 6: AUTOMATED SUPPORT ENVIRONMENTS FOR DATABASE DESIGN.
David S. Reiner, PhD, Computer Corporation of America
Course contents:
The goal is for the attendees to improve their understanding of data-
base design methodologies and tools, and their incorporation in automated
support environments. This tutorial covers current database design
methodologies, tools, and techniques, drawing its examples from CCA's
graphics-oriented Database Design and Evaluation Workbench (DDEW). A
multi-step approach will be presented, including requirements
definition, conceptual design, logical design, and physical design.
We will explore the properties and architectures of automated design
support environments, and examine techniques for explicitly capturing
and manipulating design alternatives, derivations, and subsets. One
goal is to have a practical support environment where relational
theory and entity-relationship modeling concepts coexist, and where
view integration techniques can aid both design and redesign tasks.
No prior database design experience is assumed.
Dr. Reiner directs the Database Environments Section at Computer Corporation
of America, and was until recently the Editor-in-Chief of IEEE CS Database
Engineering. He has a PhD in Computer Science from the Univ. of Wisconsin-
Madison, and has published numerous papers on database design, query
optimization, and adaptive performance tuning. Dr. Reiner was the Chief
architect for CCA's Database Design and Evaluation Workbench prototype.
Tutorial 7: HETEROGENEOUS DISTRIBUTED DATABASES: ISSUES IN INTEGRATION. M.eve.
Dr. Amit P. Sheth, Honeywell Computer Sciences Center, Minneapolis, MN
Course contents:
We will look at how to provide a different degree of integration
in heterogeneous distributed databases. The topics to be covered
include various techniques and architectures, logical integration, and
physical integration of heterogeneous distributed databases. The
emphasis will be on the concepts and solutions provided by the
Federated Database Architecture. The tutorial will end with case
studies of a few past and present efforts in this area.
o Why do we have to deal with heterogeneous distributed databases?
o Why integrate them?
o Ranges of alternatives: Techniques, Architectures
o Logical Integration: Federated Database Architecture, Data Models, Schema
Translation, Schema Integration, View Update, Negotiation, Semantic
Integrity Enforcement
o Physical Integration: Retrieval vs. Update, Concurrency Control and Commit
o Case Studies: DDTS/2LQ, Multibase, MRDM, IISS, Sirus-Delta, ADDS
o Future
Amit P. Sheth received the B.E. degree in Electrical and Electronics
Engineering from B.I.T.S., India and the M.S. and PhD degrees in Computer
and Information Science from the Ohio State Univ., Columbus, Ohio. In the
past he has worked on the concurrency control and reliability aspects of
distributed database systems, and has published six papers in technical
journals and conferences. He joined Honeywell Computer Sciences Center,
Minneapolis, Minnesota in September of l985 as a Principal Research
Scientist where he is currently leading development of a heterogeneous
distributed database system for manufacturing environment and doing research
and development on federated database tools. His research interests also
include expert database systems.
February 5, Thursday PM
Tutorial 8: INTRODUCTION TO OBJECT ORIENTED CONCEPTS: SMALLTALK AND DATABASE
Dr. James Diederich & Dr. Jack Milton
Course content:
The objective of this tutorial is to introduce the principles of
the object-message paradigm by examining the fundamental concepts in
one of the major object oriented languages, Smalltalk-80. Parts of a
prototype database design system will be examined to illustrate the
concepts in question. Pending cooperation of the vendors who support
micro-based versions of Smalltalk and object oriented DBMSs, there may be an
opportunity to have some hands-on experience with Smalltalk and/or object
oriented databases. This tutorial is intended for participants familiar
with basic database concepts, particularly in relational databases, but who
are not familiar with object oriented systems.
Jack Milton is an Associate Professor of Mathematics at the Univ. of
California at Davis. He did his undergraduate work at Swarthmore
College and received a Masters and PhD in Mathematics at Duke Univ..
He is an Associate Investigator on the Knowledge Based Management System
Project at Stanford Univ. and coordinates the Database Research Seminar
there. His main areas of research interest are database design and object
oriented systems. He is a member of the ACM and IEEE.
Jim Diederich is an Associate Professor of Mathematics at the Univ.
of California at Davis. He received a A.B. and PhD in Mathematics at
the Univ. of California at Riverside. He has been working in computer
science since l98l and has spent two years working in industry on
software and database development. His main areas of research interest
are database design and object oriented systems. He is currently
developing an object oriented database design tool using Smalltalk-80.
He is a member of the ACM and IEEE.
Tutorial 9: LOGIC PROGRAMMING EXPERT SYSTEMS AND DATABASES. Friday AM
Dr. Steve Hardy, Teknowledge, Inc., Palo Alto, California
Course contents:
This tutorial will provide an overview of the important concepts
relating to logic programming and databases. The major topics are:
Logic and databases; Prolog: A logic language; Prolog: Its practical
difficulties; High-level logic languages including shells for Prolog;
Current applications; What the future holds.
Dr. Hardy is currently Product Manager at Teknowledge. He was the
Principal Designer of the M.l Expert System Shell. Previously he was
a professor at the Univ. of Sussex.
Tutorial 10: DATABASE APPLICATION DEVELOPMENT TOOLS. Friday AM and PM
Prof. S. Bing Yao, Univ. of Maryland
Course contents:
The search for nonprocedural techniques in recent years has
resulted in many tools for application development. Impressive gains
in the productivity of application creation and maintenance has been
reported. Understanding the principles behind these techniques is
essential for efficient application development. In this seminar,
concepts including relational database system, 4th generation
language, dialogue and menu generators, and automatic documentation
will be reviewed. A set of tools based on the XDB application
generator will be presented to illustrate this new approach of
application development.
Understanding the principles behind database technology, application
development tools and mainframe/micro computing environment is
essential for efficient application development. The purpose of this
seminar is to provide an indepth review of the state of the art in
database application development tools. The emphasis throughout is on
practical solutions. Representative systems will be demonstrated in
order to illustrate and compare different approaches.
Professor S. Bing Yao is director of the Database Systems Research
Center at the Univ. of Maryland. An internationally reknowned
lecturer on various aspects of relational technology, he is well known
for his research in performance optimization and application tools for
relational systems. As the founder of SST, Inc., he is involved in
the design and implementation of several relational database systems
and tools including XDB. The author of over 40 articles on aspects of
database technology, he has served as chairman for several
international database conferences including VLDB.
DE3 ORGANIZING COMMITTEE:
Steering Committee Chairperson:
C. V. Ramamoorthy EE& CS, Univ. of California Berkeley, CA 94720
Honorary Chairperson:
P. Bruce Berra ECE, Syracuse Univ. Syracuse NY 13210
General Chairperson:
Gio Wiederhold CSD, Stanford Univ. Stanford, CA 94305
Program Chairperson:
Benjamin W. Wah E&CE, Univ. of Illinois Urbana, IL 61801
Program Co-Chairpersons:
John Carlis Univ. of Minnesota Minneapolis, MN 55427
Iris Kameny Rand Corporation Santa Monica, CA
Peter A. Ng North Texas State Univ. Denton, TX
Winston Royce Lockheed STC Austin, TX 78744
Joseph Urban Univ. of S.W. Louisana Lafayette, LA 70504
Tutorials:
James A. Larson Honeywell Corporation Golden Valley, MN
Awards:
K. H. Kim CS, Univ. of California Irvine, CA
Treasurer:
Aldo Castillo Cray Research Cupertino, CA 95015
Publicity:
Dick Shuey Consultant Schenectady, NY 12309
International Coordination:
Tadao Ichikawa Fac.Eng., Hiroshima Univ. Hiroshima 724, Japan
G. Schlageter Fern Universitat Hagen, FR Germany
Local Arrangements:
Walter Bond SDC Camarillo, CA 93010
Mary C. Graham Hughes El Segundo, CA 90245
Registration:
Hamideh Afsarmanesh CS, Cal. State Univ. at Dominguez Hills Carson, CA 90747
Program Commitee Members:
Jacob Abraham Laura Haas Raymond A. Liuzzi Edgar Sibley
Adarsh K. Arora Lee Hollaar Vincent Lum John F. Sowa
J. L. Baer Yang-Chang Hong Yuen-Wah Eva Ma David Spooner
Faroh B. Bastani David K. Hsiao Mamoru Maekawa David Stemple
Don Batory H. Ishikawa Gordon McCalla Peter M. Stocker
G. Belford Hemant K. Jain Toshimi Minoura M. Stonebraker
Bharat Bhargava Sushil Jajodia Jaime Murow Stanley Su
Joseph Boykin Jie-Yong Juang Sham Navathe Denji Tajima
Richard Braegger Arthur M. Keller Philip M. Neches Marjorie Templeton
C. Robert Carlson Larry Kerschberg Erich J. Neuhold A. M. Tjoa
Nick Cercone Won Kim G. M. Nijssen Mas Tsuchiya
Peter Chen Roger King Ole Oren Yosihisa Udagawa
Bernie Chern Dan Kogan Gultekin Ozsoyoglu Susan D. Urban
David Choy Walter Kohler Z. Meral Ozsoyoglu P. Valduriez
Wesley W. Chu Robert R. Korfhage C. Parent R. P. VanDeRiet
David J. DeWitt Tosiyasu L. Kunii J. F. Paris Yann Viemont
David Du Winfried Lamersdorf D. S. Parker Ky-Young Whang
Ramez ElMasri Matt LaSaine Peter Rathmann S. Bing Yao
Michael Evangelist W.-H. Francis Leung Lakshmi Rebbapragada Clement Yu
Domenico Ferrari Guo-Jie Li David Reiner Kwang-I Yu
Hector Garcia-Molina Victor O.K. Li Gruia-Catalin Roman
Georges Gardarin Yao-Nan Lien Domenico Sacc'a
Sakti P. Ghosh Witold Litwin Giovanni Maria Sacco
Arnold Goldfein Jane W.S. Liu Sharon Salveter
Georg Gottlob Ming T. (Mike) Liu Peter Scheuermann
-------------- cut here ----------- *< ------------------------
To Ms. Gerrie P. Katz, Registrar IEEE CS
The Computer Society of the IEEE Third
1730 Massachusetts Ave., N.W. Data Engineering
Washington, D.C. 20036-1903 Conference
DE3 Conference at 190.- / 240.- / 35.- ________
Full day Tutorials (circle 1 2 10 ) at 160.- / 200 ________
Half day Tutorials ( 3 4 5 6 7 8 9 ) at 90.- / 110 ________
Total ______________
Non-Member __ Student __ at _______________
Member ___ Membership number _____________
Check enclosed ___ VISA ___ MasterCard ___ Choice ___ American Express ___
Card no. ____________ Expiration Date ______
Signature
Name ___________________________________
Address
Company/University
___________________________________ _________________
-- 8< -----------------------------------------------------------------