juang@eecs.NWU.EDU (J.Y. Juang) (12/06/87)
- - -
The Fourth International Conference on
Data Engineering
February 1-5, 1988
Los Angeles Airport Hilton and Towers
Los Angeles, Ca.
ADVANCE
PROGRAM
Sponsored by the Computer Society of the IEEE
Scope: Data Engineering is concerned with the semantics and
structuring of data in information systems design, development,
management and use. It encompasses both traditional applications
and issues, and emerging ones. The purpose of this conference is
to provide a forum for the sharing of practical experiences and
research advances from an engineering point of view among those
interested in automated data and knowledge management. Our
expectation is that this sharing will enable future information
systems to be more efficient and effective, and future research
to be more relevant and timely.
Invitation: There will be three days of general sessions having 66
papers and five panels in three tracks, with a keynote speaker
each day. A fourth track of vendor presentations plus exhibits
will complement the research tracks. Nine tutorials each will
provide an opportunity for intensive study. Ample time will be
available for meaty discussions. Come and join us.
Steering Committee:
C. V. Ramamoorthy, University of California, Berkeley
P. Bruce Berra, Syracuse University
Gio Wiederhold, Stanford University
General Chairperson: Benjamin W. Wah,
University of Illinois,
217-333-3516
wah@aquinas.csl.uiuc.edu
Program Chairperson: John V. Carlis,
University of Minnesota,
612-625-6092
carlis@umn-cs.umn.edu
Industrial and Inter-Society Coordinator: Richard Shuey,
RPI Tutorials: Amit P. Sheth, UNISYS
Vendor Coordinators: Marjorie Templeton, UNISYS
Iris Kameny, Rand Corporation
Program Co-Chairpersons: Tadao Ichikawa, Hiroshima University
Sushil Jajodia, Naval Research Laboratory
Iris Kameny, Rand Corporation
Roger King, University of Colorado
Witold Litwin, INRIA
Z. Meral Ozsoyoglu, Case Western University
Joseph Urban, University of Miami
Awards: P. Bruce Berra, Syracuse University
Publicity: Jie-Yong Juang, Northwestern University
International Coordination: G. Schlageter, Fern Universitat
Treasurers Kate Buamgartner, University of Illinois
Aldo Castillo, Cray Research
Local Arrangements: Walter Bond, The Aerospace Corp.
Homideh Afsarmanesh, California State, Dominiquez Hills
Committee Members Mohan Ahuja A.K. Arora J. L. Baer Farokh B.
Bastani Don Batory G. Belford Bharat Bhargava Richard Braegger
Walter Burkhard C. Robert Carlson Nick Cercone David Choy David
Du Earl Ecklund Clarence Ellis
Ramez El-Masri Ophir Frieder Domenico Ferrari Sashi Gadia Hector
Garcia-Molina Georges Gardarin Robert Gerber Sakti P. Ghosh
Markian Gooley Georg Gottlob Lee Hollaar Yang-Chang Hong David K.
Hsiao H. Ishikawa
Hemant K. Jain Won Kim Dan Kogan Walter Kohler Robert Korfhage
Tosiyasu L. Kunii Winied Lamersdorf Matt LaSaine W.-H. Francis
Leung Guo-Jie Li Victor O.K. Li Yao-Nan Lien Leszek Lilien Jane
W.S. Liu
Ming T. (Mike) Liu Raymond A. Liuzzi Vincent Lum Yuen-Wah Eva Ma
Mamoru Maekawa Sal March Gordon McCalla J. Eliot Moss Tadeo
Murata Philip M. Neches Erich J. Neuhold G. M. Nijssen Ole Oren
Gultekin Ozsoyoglu
C. Parent J. F. Paris Krithi Ramamrithan David Reiner Gruia-
Catalin Roman Domenico Sacca Giovanni Maria Sacco Vikram Saletore
Sharon Salveter Phillip Sheu Edgar Sibley John F. Sowa David
Spooner David Stemple
Micheal Stonebraker Stanley Su Denji Tajima Alexander Thamasian
A. M. Tjoa Mas Tsuchiya Yosihisa Udagawa Susan D. Urban Patrick
Valduriez Yann Viemont Kyu-Young Whang Chao-Chih Yang S. Bing Yao
Clement Yu
***************************************************************
Tutorial 1: TRANSACTION PROCESSING SYSTEM Philip A. Bernstein,
Digital Equipment Corporation Monday, February 1; 8:30-12:00
noon & 1:30-5:00pm
This seminar is an introduction to transaction processing (TP)
systems. Examples include automatic teller machines (ATMs),
point-of-sale retail systems and reservation systems. The
functionality, reliability, performance and ease-of-use
requirements for TP are presented, followed by a broad-brush
survey of the major system components needed to meet those
requirements. An example application is used to illustrate
system configurations.
Two TP system components are then described in detail: TP
monitors,which control the flow of messages between applications,
terminals and computers (e.g., IBM's CICS and TPF2, Tandem's
Pathway and DEC'sACMS), and recovery systems, which ensure that
the database contains exactly those updates produced by
transactions that completed. This tutorial will benefit
experienced software engineers and technical managers.
o Introduction: TP requirements, software and hardware
architecture, an ATM application.
o TP Monitors: architecture, process structuring, client-
server models.
o Recovery Systems: locking, cache management, undo-redo
paradigm, logging, shadowing, checkpointing.
Philip A. Bernstein is Professor of Information Technology at
Wang Institute of Graduate Studies. Previously, he was VP
Software at Sequoia Systems, Associate Professor at Harvard
University and Senior Computer Scientist at Computer Corp. of
America, where he codesigned four distributed DBMSs. Prof.
Bernstein has published over 60 papers on the theory and
implementation of transaction processing systems and DBMSs and is
coauthor of "Concurrency Control and Recovery in Database
Systems" Addison-Wesley, 1987.
Tutorial 2: DISTRIBUTED DATABASE OPERATING SYSTEMS M. Tamer
Ozsu, University of Alberta Monday , February 1; 8:30-12:00 noon
The unsuitablility of the current operating systems for state-
of-the-art database system applications are well-known. The issue
is more serious in the case of distributed database systems
(DDBMS) since the distributed operating systems that have been
designed can not support their performance or functionality
requirements. This tutorial presents the unique technical issues
and research problems that arise from the merger of the
distributed database and the distributed operating system
technologies. It presents the architectural paradigms useful in
this merger and analyzes the various alternatives. The tutorial
will benefit the technical personnel in industry and academics
who are involved in research, design and development in
distributed database systems, distributed operating systems and
distributed computing in general.
o Functionalitites and architectures of typical distributed
operating systems and distributed database systems
o OS requirements for support for centralized and distributed
DBMSs
o Architectural paradigms : layered OS, client-server model,
object- oriented OS and DBMS
o Services: kernel services and transaction management
services
o Support for heterogeneity
o Current research and open technical problems.
M. Tamer Ozsu is an Assistant Professor of Computing Science at
the University of Alberta, Edmonton, Canada. His educational
background includes the B.S.and M.S.degrees in industrial
engineering from Turkey, and the M.S. and Ph.D. degrees in
computer and information science from the Ohio State University,
Columbus. His industrial experience involves various positions
at public and private enterprises and UNIDO projects, mostly
involving information systems development and consulting. Prof.
Ozsu has conducted various professional seminars, tutorials and
advanced courses in Canada, Turkey and Mexico. He has organized
sessions on distributed database systems at the 19th and the 20th
Hawaii Conferences on System Sciences. He is currently the
program chairman of the Canadian Information Processing Society
Edmonton '87 Conference. His current research interests include
distributed database operating systems, distributed database
systems performance evaluation, and knowledge-base systems.
Tutorial 3: DISTRIBUTED DATABASE MANAGEMENT SYSTEMS:
PRINCIPLES AND ARCHITECTURE Saeed Rahimi, Honeywell Monday ,
February 1; 1:30-5:00PM & 6:30-10:00pm
A Multi-level Reference Model for Distributed Database Management
Systems (DDBMS) is presented. The Model allows for separation of
functions among layers. Specifically, alternative
implementations of the following functions are discussed.
o Reference Model: requirements, centralized and distributed
DBMS.
o Data Models: differences, translation of one data model to
another, transformation of data description and data
manipulation.
o Semantic Integrity Constraints: What are they? How can
they be enforced?
o Transaction Decomposition: partitioning the database,
decomposing a transaction to optimize the execution time and
response time.
o Concurrency Control: locking, timestamp ordering and
optimistic approaches. o Replication Control: unanimous,
voting, weighted voting, primary copy approaches. o Distributed
Execution Management: master-slave, triangular and hierarchical
approaches. o Committment Protocols: one phase commit, two
phase commit, three phase commit, quorum based commit protocols.
o Case Studies: existing DDBMSs.
Saeed K. Rahimi is currently involved in research and development
of DDBMSs for manufacturing automation in Honeywell. His
research interests are concurrency control, replication control
and transaction management. Previously, he has led research
projects in local area network protocol, development and
evaluation. Dr. Rahimi also teaches courses in databases,
distributed databases, system simulation and operating systems.
Dr. Rahimi is co-author of the tutorial: "Distributed Database
Management". Dr. Rahimi received his Ph.D. from the University
of Minnesota, Minneapolis in 1980.
Tutorial 4: PRINCIPLES OF PHYSICAL DATABASE DESIGN: MODELS,
METHODS AND TOOLS John V. Carlis, University of Minnesota Monday
, February 1; 6:30-10:00pm
Physical databases design is concerned with organizing data
within a computer system so that the information and processing
requirements of a community of users can be effectively and
efficiently met. It is a difficult and complex task. To be
effective, it requires a comprehensive understanding of the
logical structure of the information and the processing
requirements of the community of users. To be efficient, it
requires an understanding of the interrelationships among various
design decisions and their impacts on overall system performance.
This tutorial presents a computer aided database design
methodology through modelling formalisms, methods to apply those
formalisms, and tools to support a database designer in applying
those methods. The modelling formalisms include semantic data
models, knowledge representations in heuristics, and more
classical mathematical modelling. The methods and tools interact
to create a man/machine system that takes advantage of the
intuitive power of the human and the computing power of the
machine.
o Introduction: Need for Modelling; Database Design Process;
Meta Model
o Logical Data Structures: Definitions; Modelling Content;
Modelling Activity
o Forming Records: Representing Relationships; Connected
Graphs; Heuristics
o Converting Logical Activities to Physical Activities
o Modelling File Organizations: Record Structures; Access
Paths; Memory Management
o Designing File Organizations: Solution Space; Solving
Subproblems
o Sensitivity Analysis: Representations; Memory Management;
Access Paths;Record Structures
John V. Carlis is an Associate Professor in the Computer Science
Department at the University of Minnesota. His areas of interest
include physical database design, logical database design, data
manipulation languages, and extending DBMS to support non-
traditional application areas, in particular, for expert systems.
He has worked on large database designs for UNISYS, USDA SCS, US
Navy, and 3M. He recieved his Ph.D. in MIS from Minnesota in
1980.
Tutorial 5: NEURAL NETWORKS AND THEIR APPLICATIONS Benjamin Wah,
University of Illinois Monday , February 1; 6:30-10:00pm
This course introduces the concepts of neural
networks,discusses the current research and development efforts
in this area, and summarizes their potential applications.
Limitations in solving problems in artificial intelligence and
technologies for implementation will also be presented.
o Knowledge representations, paradigms of machine learning,
distributed knowledge representations, perceptron.
o Model of neural networks, linear models, nonlinear models.
o Learning rules: back propagation, Boltzmann machine,
reinforcement learning, unsupervised learning, competitive
learning, genetic learning.
o Neural network engineering, technological limitations,
commercial efforts.
o Applications of neural networks: pattern recognition,
image processing, performance prediction, and others.
o Open problems
Benjamin W. 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. His areas of
interest are on computer architecture, parallel processing,
artificial intelligence, distributed databases, and operating
systems. He has extensive experience on computers for
artificial intelligence processing, and has edited
``Tutorial: Computers for Artificial Intelligence
Applications'' (IEEE Computer Society Press, 1986) and was the
guest editor of COMPUTER on this topic (Jan. 1987). He is an
editor of Transactions on Software Engineering and Journal of
Parallel and Distributed Computing. He was a Distinguished
Visitor of the IEEE Computer Society from 1983 to 1986.
Tutorial 6: AUTOMATED SUPPORT FOR DATABASE DESIGN David S.
Reiner, Lotus Development Corporation Tuesday , February 2;
7:00-10:15pm
This tutorial will cover current database design methodologies,
tools and techniques, drawing its examples from various automated
database design systems. A multi-step approach to design will be
presented, including requirements definition, conceptual design,
logical design and physical design. The design of a Hospital
database will be tracked in some detail to illustrate the
approach. This tutorial is intended for Database designers (both
practitioners and theoreticians), and others interested in
computer-aided database design. No prior database design
experience is needed, although familiarity with database concepts
will be assumed.
We will explore the properties of automated design support
environments, as well as the links between theory and practice in
database design. The coexistence of relational theory (e.g.,
normalization) and entity-relationship modeling will be discussed
and view integration will be analyzed in the context of both
design and redesign. We will also touch on the interplay among
database design systems, systems analysis tools, application
development aids and expert system technology.
David Reiner is a Systems Architect in the Advanced Product
Division of Lotus Development Corporation. He previously
directed the Database Environments Section at Computer
Corporation of America, where he was the chief architect for
CCA's Database Design and Evaluation Workbench prototype. He is
the former Editor-in-Chief of "IEEE Database Engineering" and
co-edited "Query Processing in Database Systems",published by
Springer- Verlag. Dr. Reiner has a Ph.D. in Computer Science
from the University of Wisconsin-Madison, and has published
numerous papers on database design, query optimization and
adaptive performance tuning.
Tutorial 7: USER INTERFACE MANAGEMENT SYSTEM Jim Larson,
Honeywell CSDD Wednesday , February 3; 7:00-10:15pm
A User Interface Management System (UIMS) is a collection of
software tools used by application system implementors to
implement user interfaces to one or more application systems. In
this tutorial, we will identify and evaluate implementation
approaches for a wide range of user interfaces including command
languages, menus and iconic interfaces. We will examine various
types of UIMSs for implementing these user interfaces. User-
computer interface designers and implementors, systems analysts
and application programers will benefit from the information in
this tutorial.
o Types of computer users and the types of tasks each computer
user performs various types of user interfaces and selecting a
user interface for a mix of user types.
o Problems which UIMS can solve and the benefits of using
UIMS.
o Architecture for UIMS and alternatives to UIMS.
o UIMS case studies.
o UIMS which supports more than one user interface.
James A. Larson is a Senior Research Fellow at the Honeywell
Corporate Systems Development Division (CSDD) in Minnepolis, MN,
where he is the manager of the User Interface Management System
project of the Engineering Information System program. Dr.
Larson is the editor of IEEE tutorials on User Interface
Management Systems, Database Management Systems, and Distributed
Database Management Systems. He has written numerous papers on
database management systems and their user interfaces and has
extensively lectured in the US and abroad. He also teaches
courses in databases and distributed DBMS at the University of
Minnesota. Dr. Larson received his Ph.D. from Washington State
University. His research interests include user interfaces, AI
and database management systems.
Tutorial 8: INTRODUCTION TO OBJECT ORIENTED CONCEPTS:
SMALLTALK AND DATABASE Jim Diederich & Jack Milton, Univ. of
California, Davis Friday , February 5; 8:30-12:00 noon & 1:30-
5:00pm
The objective of this tutorial is to introduce the principles and
concepts of object oriented systems by examining the features of
several such systems. It is intended for those not familiar with
object oriented systems. Some of the topics to be covered are:
o What is object orientation?
o Smalltalk, the language -- its main features.
o The Smalltalk environment -- modeless environments and their
benefits.
o Object oriented databases -- database systems which support
objects, including "pure" and relational approaches.
o An example of an object oriented database design system.
o Evaluation of the object oriented approach in programming
and database settings.
If possible, a commercial object oriented DBMS will be
demonstrated.
Jack Milton and Jim Diederich are Associate Professors of
Mathematics at the University of California at Davis. Prof.
Milton received his Ph.D. from Duke University, and Prof.
Diederich received his Ph.D. from University of California at
Riverside, both in mathematics. Jack is an associate
investigator on the Knowledge Based Management System projectand
coordinates the Database Research Seminar at Stanford University.
Both have worked on development of object oriented systems for
over three years, including beta testing several object oriented
systems. They have also built an object oriented database design
system. Their research interests are in database design, object
oriented systems, and expert systems using object oriented
concepts.
Tutorial 9: INFORMATION SECURITY: SECRECY AND INTEGRITY
Marshall Abrams, MITRE Corporation Friday , February 5; 8:30-
12:00 noon & 1:30-5:00pm
Information security includes all aspects of the development,
management and utilization of automated information systems
(AISs). In this tutorial, we will present a balanced view of
security by developing the supporting knowledge necessary for
both secrecy and integrity. Database security is the basis for
discussing key concepts, including security policy, security
services and architectural issues. It will provide the
participants with an appreciation of the current knowledge of
information security (secrecy and integrity) applicable to the
design, development, testing and operation of automated
information systems (AISs). This tutorial is intended for
organizational technical managers responsible for AISs,
engineers, computer and communications analysts as well as users
who rely upon data and application accuracy, integrity and
availability to perform their work.
o Information Security Overview: vulnerabilities, severity of
security risks, risk management
o Standards: trusted computer system evaluation criteria and
guidance for applying it
o Access Control and Formal Models: the Bell-La Padula Secrecy
Model, the Biba Integrity Model, comparison.
o Database Security: DBMS security and integrity, audit
trail, journaling and continuity of operations
o Research highlights
Marshall D. Abrams received the BSEE from Carnegie Institute of
Technology and the MSEE and Ph.D. from the University of
Pittsburg. His areas of expertise include computer
communications networks with emphasis on security, distributed
systems and office automation. Dr. Abrams' work in computer and
network security includes development of evaluation criteria.
Previously with the Institute for Computer Sciences and
Technology at the National Bureau of Standards (NBS), he managed
an award winning program in computer network performance
measurement. Currently, Dr. Abrams holds the position of
Principal Scientist at the MITRE Corporation in McLean,
Virginia.
******************************************************************
SESSIONS
Tuesday, February 2, 1988 9:00 - 10:30 Opening Plenary Session
Rm: International B Welcome Awards Keynote Address John L.
McCarthy, U.C. Berkeley, "Knowledge engineering or engineering
information: do we need "new tools?
10:30 - 11:00 Break Parallel Session Rooms
Rm: Theatre
Rm: Forum
Rm: California
11:00 - 1:00 Parallel Sessions
Object-Oriented Databases I Chair: Tadeo Ichikawa, Hiroshima
University Michael Schrefl and Erich J. Neuhold, "Object class
definition by generalization using upward inheritance" David
Beech and Brom Mahbod, "Generalized Version Control in an
Object-Oriented Database" Katsumi Tanaka, Masatoshi Yoshikawa and
Kozo Ishihara, "Schema Virtualization in Object-Oriented
Databases" Jay Banerjee, Won Kim and Kyung-Chang Kim, "Queries in
Object-Oriented Databases"
Transaction Processing I Chair: Alexander Thamasian, IBM Bharat
Bhargava and John Riedl, "A Model for Adaptable Transaction
Systems" Adrian Segall and Ouri Wolfson, "Optimal Communication
Topologies For Atomic Commitment" William Perrizo, Min Luo and
Donald A. Varvel, "Ordering Accesses to Improve Transaction
Processing Performance" Cyril U. Orji and Leszek Lilien, "A
Performance Analysis of an Optimistic and a Basic Timestamp-
Ordering Concurrency Control Methods"
File Allocation Chair: Walter Burkhard, UCSD Xiaolin Du and Fred
J. Maryanski, "Data Allocation in a Dynamically Reconfigurable
Environment" Bharat Bhargava and Paul Noll, "An Experimental
Analysis of Replicated Copy Control During Site Failure and
Recovery" Yao-Nan Lien, Yih-Long Chang and Benjamin Wah, "File
Allocation Problems on Homogeneous Two-Level Local Broadcast
Networks" Douglas W. Cornell and Phillip S. Yu, "Site Assignment
for Relations and Join Operations in the Distributed Transaction
Processing Environment"
1:00 -2:30 Lunch 2:30 - 4:00 Parallel Sessions
Object-Oriented Databases II Chair: Erich Neuhold, GMD,
Darmstadt, FRG Markian M. Gooley and Benjamin W. Wah, "Efficient
Reordering Of Prolog Programs" G. Schlageter, R. Unland, W.
Wilkes, R. Ziechang, G. Maul, M. Nagl and R. Meyer, "OOPS - An
Object Oriented Programming System with Integrated Data
Management Facility" Kyu-Young Whang and Stephen Brady, "A
Framework for Optimization in Expert System-DBMS Interface for
Network Management and Control"
Distributed Systems I Chair: Joseph Urban, University of Miami
Ching-Liang Huang and Victor O.K. Li, "A Quorum-Based Termination
Protocol For Distributed Database Systems" Sushil Jajodia and
David Mutchler, "Integrating Static and Dynamic Voting Protocols
to Enhance File Availability" Pei-Jyun Leu and Bharat Bhargava,
"Concurrent Robust Checkpointing and Recovery in Distributed
Systems"
Panel: Material Properties Information Systems Chair: Gio
Wiederhold, Stanford and John McCarthy, UC Berkeley
4:00 -4:30 Break 4:30 - 6:00 Parallel Sessions
Knowledge-Based Systems I Chair: Won Kim, MCC Rob Bell and
Richard St. Dennis, "ADT: A Toolkit for Development of Data Base-
Centered Applications" Amit P. Sheth, James A. Larson and
Aloysius Cornellio, "A Tool for Integrating Conceptual Schemas
and User Views" James P. Davis and Ronald D. Bonnell, "EDICT - An
Enhanced Relational Data Dictionary: Architecture and Example"
Parallel Techniques for Databases Chair: J.L. Baer, University of
Washington Shun'ichi Torii, Keiji Kojima, Yasushi Kanada, Akiharu
Sakata and Seiichi Yoshizumi, "Accelerating non-numerical
processing by an extended vector process" Setrag Khoshafian,
Patrick Valduriez and George Copeland, "Parallel Query Processing
for Complex Objects" Hidetoshi Monoi, Yukihiro Morita, Hidenori
Itoh, Hiroshi Sakai and Shigeki Shibayama, "Parallel Control
Technique and Performance of an MPPM Knowledge Base Machine"
Panel: Database Standards: Too soon or essential? Chair:
Marjorie Templeton, UNISYS David K. Jefferson, National Bureau of
Standards Roy Gates, Rand David Hsaio, Naval Postgraduate School
Richard Shuey, RPI
6:30 - 8:00 Reception Rm: International A
Wednesday, February 3, 1988 9:00 - 10:30 Plenary Session Rm:
International B Keynote Address Michael Stonebraker, U.C.
Berkeley, "Future trends in database systems"
10:30 - 11:00 Break Parallel Session Rooms
Rm: Theatre
Rm: Forum
Rm: California
11:00 - 1:00 Parallel Sessions
Knowledge-Based Systems II Chair: G. Schlageter, Fern Universitat
Christophe de Maindreville and Eric Simon, "A Production Rule
Based Approach To Deductive Databases" Bonnie MacKellar and Fred
Maryanski, "Reasoning by Analogy in Knowledge Base Systems" Ken-
Chih Liu and Rajshekhar Sunderraman, "On Representing Indefinite
and Maybe Information in Relational Databases" Suhayya Abu-Hakima
and Franz Oppacher "RATIONALE: Developing Expert Systems that
Reason by Explaining"
Integrity and Restructuring Chair: Roger King, University of
Colorado Jehan-Francois Paris and Darrell D.E. Long, "Efficient
Dynamic Voting Algorithms" Victor M. Markowitz and Johann A.
Makowsky, "Incremental Restructuring of Relational Schemas"
Michel Banatre, Gilles Muller and Jean- Pierre Banatre, "Ensuring
Data Security and Integrity with a Fast Stable Storage" K.
Narayanaswamy and K.V. Bapa Rao, "An Incremental Mechanism for
Schema Evolution in Engineering Domains"
Query Optimization Chair: Z. Meral Ozsoyoglu, Case Western
University P. Goyal, H.F. Li, E. Regener and F. Sadri,
"Scheduling of Page Fetches in Join Operations Using Bc-trees"
Jooseok Park and Arie Segev, "Using Common Subexpressions to
Optimize Multiple Queries" P. Bodorik and J.S. Riordon,
"Distributed Query Processing Optimization Objectives" Ravi
Mukkamala, Steven C. Bruell and Roger K. Shultz, "A Heuristic
Algorithm for Determining a Near-optimal Set of Nodes to Access
in a Partially Replicated Distributed Database System"
1:00 -2:30 Lunch 2:30 - 4:00 Parallel Sessions
Database Tools Chair: G. Belford, University of Illinois Xiaolei
Qian, "An Effective Method for Integrity Constraint
Simplification" Amit Basu, "Knowledge Views in Multiuser
Knowledge Based Systems" M. Rajini Kanth and Prasanta K. Bose,
"Extending an Assumption-based Truth Maintenance System to
Databases"
Hashing I Chair: Sal March, University of Minnesota M.V.
Ramakrishna, "An Exact Probability Model for Finite Hash Tables"
Hans-Pater Kriegel and Bernhard Seeger, "PLOP-Hashing: A Grid
File Without Directory" Mireille Regnier, "Trie Hashing Analysis"
Panel: Is "object-oriented " the final solution to DBMS
problems? Chair: Stephanie Cammarata, Rand Corporation Steven
Bankes, Rand Corporation Martin Hardwick, RPI Micheal
Stonebraker, U. C., Berkeley Robert Strong, Ontologic, Inc.
4:00 -4:30 Break 4:30 - 6:00 Parallel Sessions
Clustering and Indexes Chair: Yao-Nan Lien , Ohio State
University Clement T. Yu and Tsang Ming Jiang, "Adaptive
Algorithms for Balanced Multidimensional Clustering" J-Pierre
Cheiney and Gerald Kiernan, "A Functional Clustering Method For
Optimal Access To Complex Domains In A Relational DBMS" Jaideep
Srivastava and C.V. Ramamoorthy, "Efficient Algorithms for
Maintenance of Large Database Indexes"
Concurrency Control Chair: J. Eliot Moss, U. of Massachusetts
C.P. Wang and Victor O.K. Li, "A Unified Concurrency Control
Algorithm For Distributed Database Systems" Asit Dan, Donald F.
Towsley and Walter H. Kohler, "Modeling the Effects of Data and
Resource Contention on the Performance of Optimistic Concurrency
Control Protocols" Mohan L. Ahuja and J.C. Browne, "Performance
evaluation of two concurrency control protocols for distributed
databases with multiversioned entities"
Panel: The role of databases in model management Chair: Leonard
Shapiro, Portland State University Arthur Geoffrion, UCLA Alex
Meeraus, World Bank Andrew Winston, Purdue University Robert
Blanning, Vanderbuilt University Emilio Nunez, Shell Development
Co.
6:30 - 8:00 Reception Rm: International A
Thursday, February 4, 1988 9:00 - 10:30 Plenary Session Rm:
International B Keynote Address Frederick Hayes-Roth, Teknowledge
Inc, "Engineering, organizing and managing knowledge: meeting
requirements for practical AI systems"
10:30 - 11:00 Break Parallel Session Rooms
Rm: Theatre
Rm: Forum
Rm: California
11:00 - 1:00 Parallel Sessions
Recursive Queries and Logic Chair: David Stemple, U. of
Massachusetts Sanggoo Lee and Jaiwei Han, "Semantic Query
Optimization in Recursive Databases" Rakesh Agrawal and Prem
Devanbu, "Moving Selections into Linear Least fixpoint Queries"
Arie Tzvieli, "PL-A Probabilistic Logic" Seppo Sippo and Eljas
Soisalon-Soininen, "An Optimization Strategy for Recursive
Queries in Logic Databases"
Searching Techniques Chair: Hemant K. Jain, U. of Wisconsin,
Milwalkee Beatrice T. Oshika, Bruce Evans, Janet Tom and Filip
Machi, "Improved Retrieval of Foreign Names From Large Databases"
Osamu Nakmura and Mitsuteru Yukishita, "A High-Speed Morpheme-
Extraction System Using Dictionary Database" Hans-Werner Six and
Peter Widmayer, "Spatial Searching in Geometric Databases"
Jaideep Srivastava and Vincent Y. Lum, "A Tree Based Statistics
Access Method (TBSAM) for Univariate Analysis"
Transaction Processing II Chair: Sashi Gadia, Iowa State
University K.V.S. Ramarao, "Transaction Atomicity in the Presence
of Network Partitions" Joel L. Wolf, Daniel M. Dias, Balakrishna
R. Iyer and Philip S. Yu, "A Hybrid Data Sharing - Data
Partitioning Architecture for Transaction Processing" Sang Hyuk
Son, "An Adaptive Checkpointing Scheme for Distributed Databases
with Mixed Types of Transactions" Anupam Bhide and Michael
Stonebraker, "A Performance Comparison of Two Architectures For
Fast Transaction Processing"
1:00 -2:30 Lunch 2:30 - 4:00 Parallel Sessions
Multi-Databases Chair: Robert Gerber, DEC Calton Pu,
"Superdatabases for Composition of Heterogeneous Databases" L.
Ge, W. Johannsen, W. Lamersdorf, K. Reinhardt and J.W. Schmidt,
"Database Applications Support in Open Systems: Language Concepts
and Implementation Architectures" A.K. Elmagarmid and A.A. Helal,
"Supporting Updates in Heterogeneous Distributed Databases"
Hashing II Chair: David Du, University of Minnesota Andreas
Hutflesz, Hans-Werner Six and Peter Widmayer, "Globally Order
Preserving Multidimiensional Linear Hashing" Ekow J. Otoo,
"Linearizing the Directory Growth in Order Preserving Extendible
Hashing" Edward Omiecinski, "Concurrent Storage Structure
Conversion: From B+ Tree to Linear Hash File"
Panel: Can we meaningfully integrate drawing, text,image and
voice with structured data? Chair: Amit P. Sheth, UNISYS Sandra
Hilton, CCA James Larson, Honeywell Bill Luther, MCC Brian
Phillips, Tektronix Bob Yost, IBM Almaden Research Center
4:00 -4:30 Break 4:30 - 6:00 Plenary Session Rm:
California Panel: What have we learned? Chair: John V. Carlis,
U. of Minnesota,
Tadao Ichikawa, Hiroshima University Sushil Jajodia, Naval
Research Laboratory Iris Kameny, Rand Corporation Roger King,
University of Colorado
Witold Litwin, INRIA Z. Meral Ozsoyoglu, Case Western University
Joseph Urban, University of Miami Ben Wah, University of Illinois
*********************************************************************
The Fourth International Conference on Data Engineering
Vendor Track There will be a fourth, parallel track devoted to
talks by DBMS vendors. Also, there will be a separate room where
vendors will demo their products. The following are confirmed;
others will be lined up by February.
Doug Tolbert, UNISYS, "UNISYS SIM System, the Semantic
Information Manager" Helene Napolitano, Oracle Corp., "Oracle,
Product and Plans" Rick Cattell, SUN, "The Simplify Database
Interface" Donna Jeker, Sybase, "Impact of Desktop Computing on
Database Systems" Phil Neches, Teradata, "Relational Databases
and Parallel Processing"
David Parker, Intellicorp, "KEE Connection: A Bridge betweeen
Relational Databases and Knowledge Systems" Patrick O'Neil, CCA,
"Model 204 Architecture and Performance" Robert McCord, RTI,
"INGRES/Star Benefits and Applications" Ed Fisher, DEC,
"Adventures in Engineering an International Database Product"
Russell T. Donovan, IBM, "The IBM Relational Productivity Family"
TC Bulletin The IEEE Computer Society Technical Committee on Data
Engineering, which sponsors this conference also produces a
quarterly bulletin. Each issue is devoted to one topic of
interest to the Data Engineering community. A membership form can
be obtained from Sushil Jajodia, the TC chairperson. His address
is: Naval Research Laboratory, Code 7594, Washington DC, 20375-
5000 (Arpa: jajodia@nrl-css)
Fifth Data Engineering Conference The Fifth International
Conference on Data Engineering will be held in February, 1989 at
the same location. General Chair will be John Carlis; Program
Chair will be Dick Shuey. Prepare now. Papers will be due June
15, 1988. Look for the call for papers in April's IEEE COMPUTER.
Hotel and Airline Information
Los Angeles Airport Hilton and Towers 5711 W. Century Blvd. Los
Angeles, CA 90045-5631 213-410-4000 for reservations call: 1-
800-HILTONS Room rates: $78.00 single or double
Directions to the hotel: Flying: From the baggage claim areas
exit to the street. Go to a middle island, green pick up sign to
meet the hotal van. Driving: exit I405 going West on Century
Blvd for 1 mile.
We have arranged with TWA via
Thunderbird Travel Service for special
air fares. Call TWA at 1-800-325-4933
(1-800-392-1673 in MO.) or the agency
at 1-805-987-5087. Refer to Profile #
9913721.
Conference registration will be available in the hotel's Marina
Room
Data Engineering Registration Form February
1-5, 1988
Make checks payable to 'Data Engineering Conference', or fill out
the credit card information below. Send completed forms to:
Data Engineering Conference
c/o Computer Society of the IEEE
1730 Massachusetts Ave. N.W.
Washington, DC 20036-1903 Advanced
registration prior to 1/8/1988
Member Non-member Student
Conference $200 $250 $40 Half day
tutorial 90 110 40 Full day
tutorial 160 200 40 after 1/8/1988
Member Non-
member Student Conference $240 $300 $40 Half day
tutorial 110 135 40 Full day
tutorial 200 250 40
Conference amount $_______________ Half day
tutorial fee(s) $_______________ Full day
tuttorial fee(s) $_______________
TOTAL ENCLOSED $_______________
Please check the tutorial(s) that you are attending: __ 1.)
Bernstein(full) __ 6.) Reiner(half) __ 2.)
Ozsu(half) __ 7.) Larson(half) __ 3.)
Rahimi(full) __ 8.) Diederich and __ 4.)
Carlis(half) Milton(half) __ 5.)
Wah(half) __.9.) Abrams(half)
_____________________________________________ IEEE or IEEE C S
no. phone #
_____________________________________________ name affiliation
_____________________________________________ street address
_____________________________________________
city/state/zip/country
_____________________________________________ credit card
name/number/expiration date
_____________________________________________ cardholder
signature
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 requested in writing by
January 19,1988. Tutorial registration includes one copy of
tutorial notes.