(LaTeX) VLDB'94 -- 20th International Conference on Very Large Data Bases
Date: Fri, 20 May 1994 21:29:56 GMT
Message-ID: <1994May20.212956.14063_at_dcc.uchile.cl>
\documentstyle{article}
\setlength{\leftmargini}{0.3cm}
\setlength{\leftmarginii}{0.3cm}
\setlength{\headsep}{0in}
\setlength{\headheight}{0in}
\setlength{\textwidth}{11.5cm}
\setlength{\textheight}{17.5cm}
\setlength{\parindent}{0in}
\begin{document}
\newcommand{\lb}{\large \bf }
\begin{center}
{ {\huge\bf\sf VLDB'94} \\
\vspace{0.5cm}
{\large\bf
CALL FOR PARTICIPATION \\
\vspace{0.5cm}
20th INTERNATIONAL CONFERENCE\\ON\\VERY LARGE DATA BASES}\\
\vspace{0.5cm}
September 12-15, 1994 \\
Holiday Inn Crowne Plaza Hotel \\
Santiago, CHILE
}
\end{center}
\thispagestyle{empty}
\sloppy
{\bf Welcome to Santiago!}
A distinguished history of twenty years
has established VLDB at the center of the international data base
community. It is one of the oldest established
forums of discussion in the international database community
and, without doubt, one of the most eminent.
VLDB'94 is to take place in Santiago, Chile, a hospitable modern capital city landmarked by the Mapocho river and the impressive heights of the Andes mountains.
Like its predecessors, VLDB'94 will bring together researchers, developers and users of database management systems from academia and industry to share information and explore recent developments and future directions in the field of database management.
This year's conference features research papers, industrial cases and a number of tutorials offered by leading researchers in the field.
Plan now to attend this exciting event!
\medskip
{\bf Location.}
Santiago, the capital city of Chile, is the largest metropolitan area
in the country, with over five million inhabitants.
It is the political, administrative, business and financial center
of the country.
Located in a valley at the feet of the Andes mountains, it is only
100 kilometers away from the sea, and just 50 kilometers from
ski centers.
Santiago is a city that combines modern architecture with landmarks
dating from Colonial times.
The conference will be held at the Holiday Inn Crowne Plaza Hotel,
a modern hotel located in downtown Santiago.
Many attractions are within walking distance, and the hotel is located
very close to a Metro station.
The Metro (underground) is fast, clean and safe, and it is a convenient way to
reach the shopping and restaurant district of Providencia, where the other
conference hotels are located.
\newpage
\begin{center}
{\large\bf Conference Program}
\end{center}
\begin{description}
\item[{\Large\bf Monday September 12}]
\item[09:00-10:30]
Registration
\item[10:00-10:45]
Opening Ceremony\\
Sr. Jaime Ravinet, Alcalde de Santiago\\
Sr. \'Alvaro Garc\'{\i}a, Ministro de Econom\'{\i}a
\item[10:45-11:00]
Break
\item[11:00-12:30] \mbox{}
\begin{description}
\item[{\sf Heterogeneous and Federated Databases (Stream 1)}]
~\\
{\em Semantic Integration in Heterogeneous Databases Using Neural Networks},
Wen-Syan Li and Chris Clifton - USA
{\em Providing Dynamic Security Control in a Federated Database}, N.B. Idris, W.A. Gray and R.F. Churchhouse - UK
{\em An approach for Building Secure Database Federations}, Dirk Jonscher and Klaus R. Dittrich - Switzerland
\item[{\sf Issues on Architectures (Stream 2)}]
~\\
{\em Optimization Algorithms for Exploiting the
Parallelism-Communication Tradeoff in Pipelined Parallelism},
Waqar Hasan and Rajeev Motwani - USA
{\em Dali: A High Performance Main Memory Storage Manager}, H.V. Jagadish, Daniel Lieuwen, Rajeev Rastogi, Avi Silberschatz and S. Sudarshan - USA
{\em Some Issues in Design of Distributed Deductive Databases}, Mukesh K. Mohania and N.L. Sarda - India
\item[{\sf Tutorial 1/1 (Stream 3)}]
~\\
{\em Geographical Information Systems},
Claudia Medeiros - Brazil
\end{description}
\item[12:30-14:00] Lunch
\item[14:00-15:30] \mbox{}
\begin{description}
\item[{\sf Performance and Optimization (Stream 1)}]
~\\
{\em Towards Automated Performance Tuning for Complex Workloads},
Kurt P. Brown, Manish Mehta , Michael Carey and Miron Livny - USA
{\em Fast, Randomized Join-Order Selection - Why Use Transformations?},
Cesar Galindo-Legaria, Arjan Pellenkoft
and Martin Kersten - Netherlands
{\em Query Optimization by Predicate Move-Around}, Alon Y. Levy, Inderpal Singh Mumick and Yehoshua Sagiv - USA
\item[{\sf Object Oriented Databases (Stream 2)}]
~\\
{\em Supporting Exceptions to Schema Consistency to Ease Schema Evolution in OODBMS},
Eric Amiel, Maria-Jo Bellosta, Eric Dujardin and Eric Simon -France
{\em Bulk Loading into an OODB: A Performance Study}, Janet L. Wiener and Jeffrey F. Naughton - USA
{\em NAOS - Efficient and modular reactive capabilities in an Object
Oriented Database System},
C. Collet, T. Coupaye and T. Svensen - France
\item[{\sf Tutorial 1/2 (Stream 3)}]
~\\
{\em Geographical Information Systems},
Claudia Medeiros - Brazil
\end{description}
\item[15:30-16:30] Break
\item[16:00-17:30] \mbox{}
\begin{description}
\item[{\sf Spatial Databases (Stream 1)}]
~\\
{\em Efficient and Effective Clustering Methods for Spatial Data Mining},
Raymond R. Ng and Jiawei Han - Canada
{\em Performance of Data-Parallel Spatial Operations}, Erik G. Hoel and Hanan Samet - USA
{\em The Impact of Global Clustering on Spatial Database Systems}, Thomas Brinkhoff and Hans-Peter Kriegel - Germany
\item[{\sf Indexing (Stream 2)}]
~\\
{\em Indexing Multiple Sets},
Christoph Kilger and Guido Moerkotte - Germany
{\em Fast Incremental Indexing for Full-Text Information Retrieval}, Eric W. Brown, James P. Callan and W. Bruce Croft - USA
{\em The hcC-tree: An Efficient Index Structure for Object Oriented
Databases},
B. Sreenath and S. Seshadri - India
\item[{\sf Panel 1 (Stream 3)}]
~\\
{\em User Interfaces}
\end{description}
\item[17:45-18:30]
Invited Speaker: Herv\'e Gallaire (to be confirmed)
\newpage
\item[{\Large\bf Tuesday September 13}]
\item[09:00-10:30] \mbox{}
\begin{description}
\item[{\sf Transaction Management (Stream 1)}]
~\\
{\em A Transaction Replication Scheme for a Replicated Database with Node Autonomy},
Ada Wai-chee Fu and David Wai-Lok Cheung - Hong Kong
{\em A Top-Down Approach for Two Level Serializability}, M. Ouzzani, M.A. Atroun and N.I. Belkhodja - Algerie
{\em New Concurrency Control Algorithms for Accessing and Compacting B-Trees}, V.W. Setzer and A. Zisman - Brazil
\item[{\sf Object Oriented Databases (Stream 2)}]
~\\
{\em OdeFS: A File System Interface to an Object-Oriented Database},
N. Gehani, H.V. Jagadish and W.D. Roome - USA
{\em Implementing Lazy Database Updates for an Object Database System}, Fabrizio Ferrandina, Thorsten Meyer and Roberto Zicari - Germany
{\em Access to Objects by Path Expressions and Rules}, Juergen Frohn, Georg Lausen and Heinz Uphoff -Germany
\item[{\sf Tutorial 2/1 (Stream 3)}]
~\\
{\em Persistent Programming Systems: The Future of Databases?},
Ron Morrison \& Malcolm Atkinson - UK
\end{description}
\item[10:30-11:00] Break
\item[11:00-12:30] \mbox{}
\begin{description}
\item[{\sf Modelling and Querying (Stream 1)}]
~\\
{\em Towards Event Modelling for Database Design},
M. Teisseira, P. Poncelet and R. Ciechetti - France
{\em GraphDB: Modelling and Querying Graphs in Databases}, Ralf Hartmut Guting - Germany
{\em Qualified Answers That Reflect User Needs and Preferences}, Terry Gaasterland and Jorge Lobo - USA
\item[{\sf Storage Management (Stream 2)}]
~\\
{\em V-Tree - A Storage Method for Long Vector Data},
Mauricio R. Mediano, Marco Casanova and Marcelo Dreux - Brazil
{\em On Index Selection Schemes for Nested Object Hierarchies}, Sudarshan S. Chawathe, Ming-Syan Chen and Philip S. Yu - USA
{\em RP*: A Family of Order-Preserving Scalable Distributed Data Structures}, W. Litwin, M-A Neimat and D. Schneider - USA
\item[{\sf Tutorial 2/2 (Stream 3)}]
~\\
{\em Persistent Programming Systems: The Future of Databases?},
Ron Morrison \& Malcolm Atkinson - UK
\end{description}
\item[12:30-14:00] Lunch
\item[14:00-15:30] \mbox{}
\begin{description}
\item[{\sf Query Processing (Stream 1)}]
~\\
{\em Including Group-By in Query Optimization},
Surajit Chaudhuri and Kyuseok Shim - USA
{\em The GMAP: A Versatile Tool for Physical Data Independence},
Odysseas G. Tsatalos, Marvin H. Solomon
and Yannis E. Ioannidis - USA
{\em Memory-Contention Responsive Hash Joins}, Diane L. Davison and Goetz Graefe - USA
\item[{\sf Database Programming Languages (Stream 2)}]
~\\
{\em Database Graph Views: A Practical Model to Manage \mbox{Persistent} \mbox{Graphs}},
Alejandro Gutierrez, Philippe Pucheral, Hermann Steffen
and Jean-Marc Thevenin - France
{\em Persistent Threads},
Florian Matthes and Joachim W. Schmidt - Germany
{\em Investigation of Query Optimisation Techniques for Database
Programming Languages},
Alexandra Poulovassilis and Carol Small - UK
\item[{\sf Tutorial 3/1 (Stream 3)}]
~\\
{\em Parallelism in Database Systems},
Jim Gray - USA
\end{description}
\item[15:30-16:00] Break
\item[16:00-17:30] \mbox{}
\begin{description}
\item[{\sf Buffering (Stream 1)}]
~\\
{\em Dual-Buffering Strategies in Object Bases},
Alfons Kemper and Donald Kossmann
{\em 2Q: A low overhead high performance buffer management replacement algorithm}, Theodore Johnson and Dennis Shasha - USA
{\em Maximizing Buffer and Disk Utilizations for News On-Demand}, Raymond T. Ng and Jinhai Yang - Canada
\item[{\sf Panel 2 (Stream 2)}]
~\\
{\em Scientific Databases}
\item[{\sf Tutorial 3/2 (Stream 3)}]
~\\
{\em Parallelism in Database Systems},
Jim Gray - USA
\end{description}
\item[17:45-18:30]
Invited Speaker: Alice Muntz (to be confirmed)
\newpage
\item[{\Large\bf Wednesday September 14}]
\item[09:00-10:30] \mbox{}
\begin{description}
\item[{\sf Deduction and Rules (Stream 1)}]
~\\
{\em An Effective Deductive Object-Oriented Database Through Language Integration},
Maria L. Barja, Norman W. Paton, Alvaro A.A. Fernandes, M. Howard
Williams and Andrew Dinn - UK
{\em An Algebraic Approach to Rule Analysis in Expert Database Systems}, Elena Baralis and Jennifer Widom - USA
{\em Fast Algorithms for Mining Association Rules in Large Databases}, Rakesh Agrawal and Ramakrishnan Srikant - USA
\item[{\sf Posters Session 1 (Stream 2)}]
\item[{\sf Tutorial 4/1 (Stream 3)}]
~\\
{\em Interoperability and Database Networking},
Amit Shet \& Dennis McLeod
\end{description}
\item[10:30-11:00] Break
\item[11:00-12:30] \mbox{}
\begin{description}
\item[{\sf Implementation Issues (Stream 1)}]
~\\
{\em Hilbert R-tree: An Improved R-tree using fractals},
Ibrahhim Kamel and Christos Faloutsos - USA
{\em Cache Conscious Algorithms for Relational Query Processing},
\mbox{Ambuj} Shatdal, Chander Kant and Jeffrey F. Naughton - USA
{\em Join Index Hierarchies for Supporting Efficient Navigations in
Object-Oriented Databases},
Zhaohui Xie and Jiawei Han - Canada
\item[{\sf Panel 3 (Stream 2)}]
~\\
{\em Databases on PCs}
\item[{\sf Tutorial 4/2 (Stream 3)}]
~\\
{\em Interoperability and Database Networking},
Amit Shet \& Dennis McLeod
\end{description}
\item[12:30-14:00] Lunch
\item[14:00-15:30] \mbox{}
\begin{description}
\item[{\sf Temporal and GIS (Stream 1)}]
~\\
{\em Cumulative Updates},
S. Sripada and B. Wuthrich - Germany
{\em On Spatially Partitioned Temporal Join}, Hongjun Lu, Beng-Chin Ooi and Kian-Lee Tan - Singapore
{\em Client Server Paradise},
David DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel
and Jie-Bing Yu - USA
\item[{\sf Images (Stream 2)}]
~\\
{\em Reasoning About Spatial Relationships in Picture Retrieval Systems},
A. Prasad Sistla, Clement Yu and R. Haddad - USA
{\em Content-Based Image Indexing},
Tzi-cker Chiueh - USA
{\em A Low Cost Storage Server for Movie on Demand Databases}, Banu Ozden, Alexandros Biliris, Rajeev Rastogi and Avi Silberschatz - USA
\item[{\sf Tutorial 5/1 (Stream 3)}]
~\\
{\em Object Database Management: Database Design and Open Systems},
Ramez Elmasri \& Jos\'e Blakeley - USA
\end{description}
\item[15:30-16:00] Break
\item[16:00-17:30] \mbox{}
\begin{description}
\item[{\sf Querying (Stream 1)}]
~\\
{\em Composite Events for Active Databases: Semantics, Contexts
and Detection},
S. Chakravarthy, V. Krishnaprasad, E. Anwar and S.K. Kim - USA
{\em From Nested-Loop to Join Queries in OODB}, Hennie J. Steenhagen, Peter M.G. Apers, Henk M. Blanken and R. A. de By - Netherlands
{\em Materialization: A Powerful and Ubiquitous Abstraction Pattern}, Alain Pirotte, Esteban Zimanyi, David Massart and Tatiana Yakusheva - Belgium
\item[{\sf Panel 4 (Stream 2)}]
~\\
{\em Challenges of Global Information Systems}
\item[{\sf Tutorial 5/2 (Stream 3)}]
~\\
{\em Object Database Management: Database Design and Open Systems},
Ramez Elmasri \& Jos\'e Blakeley - USA
\end{description}
\item[17:45-18:30] Invited Speaker: Mike Lesk (to be confirmed)
\newpage
\item[{\Large\bf Thursday September 15}]
\item[09:00-10:30] \mbox{}
\begin{description}
\item[{\sf Industrial Cases I (Stream 1)}]
~\\
{\em Data Integration in the Large: The Challenge of Reuse},
Arnon Rosenthal and Leonard J. Seligman
{\em An Empirical Performance Study of the Ingres Search Accelerator for a Large Property Management Database System}, Sarabjot S. Anand, David A. Bell and John G. Hughes - UK
{\em Modelling and Querying Video Data}, Rune Hjelsvold and Roger Midtstraum - Norway
\item[{\sf Posters Session 2 (Stream 2)}]
\item[{\sf Tutorial 6/1 (Stream 3)}]
~\\
{\em Indexing Multimedia Databases},
Christos Faloutsos
\end{description}
\item[10:30-11:00] Break
\item[11:00-12:30] \mbox{}
\begin{description}
\item[{\sf Industrial Cases II (Stream 1)}]
~\\
{\em Data Compression Support in Databases},
Balakrishna R. Iyer and David Wilhite - USA
{\em An Overview of Repository Technology}, P.A. Bernstein and U. Dayal
{\em A Multidatabase System for Tracking and Retrieval of Financial Data}, Munir Cochinwala and John Bradley
\item[{\sf Industrial Cases III (Stream 2)}]
~\\
{\em Building a Laboratory Information System Around a C++ Object-Oriented DBMS. },
Nathan Goodman, Steve Rozen and Lincoln Stein
{\em Associating Distributed Objects},
Bruce E. Martin and R.G.G. Cattell
{\em Integrating a Structured-Text retrieval System with an
Object-Oriented Database System},
Tak W. Yan and Jurgen Annevelink
\item[{\sf Tutorial 6/2 (Stream 3)}]
~\\
{\em Indexing Multimedia Databases},
Christos Faloutsos
\end{description}
\item[12:30-13:00] Closure
\end{description}
\newpage
\begin{center}
{\large\bf Tutorial Program}
\end{center}
\smallskip
{\bf TUTORIAL 1: Geographic Information Systems}
{\it Geographic Information Systems}--GIS--are systems that manage a special class of data, {\it georeferenced data}. This term refers to data that deal with geographic phenomena associated with their location, spatially referenced to the Earth. GIS support a wide range of application domains, such as urban planning, natural resources administration, agriculture, public utility network management, route optimization, demography, cartography, coastal monitoring, fire and epidemics control. In most domains, GIS play a major role as a decision support tool for planning activities. Also, GIS present a challenge to database researchers. Data to be integrated into GIS come in distinct formats, as well as from different sources and geographic locations, being captured in varying periods of time by several types of devices. Their processing involves considerable amounts of space and requires specialized operations, not available in commercial database systems. In order to efficiently support GIS applications, database systems must be built to provide users with new storage, management and presentation facilities.
The purpose of the tutorial is to review the state-of-the-art in database support for GIS and outline some of the research issues currently being addressed in the development of these systems, both from end-users and from database designers' standpoints. The content of the tutorial includes data models, I/O processing, data management and retrieval, and data storage and spatial access methods. The tutorial will also discuss various approaches to developing applications for GIS, analyzing current tendencies and some open issues.
{\bf Presentation}:
The course will be presented in Spanish. The transparencies will be in
English, which will help the simultaneous translation process.
{\bf Instructor: Claudia Bauzer Medeiros}, {\em UNICAMP, Brazil}\\
Dr. Medeiros is senior assistant professor of CS at the
Universidade Estadual de Campinas (UNICAMP), Brazil. She is
currently the principal investigator of a research project on
developing GIS for environmental control applications for an object oriented
platform.
Dr. Medeiros took her electronic engineering degree in 1976 and her
MSc degree in Informatics in 1979 from the Pontificia Universidade
Catolica, PUC/RJ, Brazil. Her PhD degree was obtained from the University
of Waterloo, Canada, in 1985 and her {\it Livre Docencia} (in databases)
from UNICAMP in 1992. She has held visiting appointments at INRIA
(Rocquencourt), France, and at the Universit\'e Paris-Dauphine, Paris,
France. She is an author or co-author of about 30 papers on databases and
software engineering methodologies. Presently she is the Editor
of the Journal of the Brazilian CS Society.
{\bf TUTORIAL 2: Persistent Programming Systems: The Future of Databases?}
The successful uses of databases has been based on the notion that their is
a strict methodology for their construction. Firstly, the form of the data
(the schema) is defined, then the database is populated (with values) and
then programs (queries) are written to access and manipulate the data. The
combination of modern applications together with the need to store highly
structured and complex data in the database questions the wisdom of
constructing database systems in such an inflexible manner. The longevity
of the data means that the accretion of meta-data, data and programs is
almost uniform and that mechanisms are required to consistently control
their evolution. The notion that the meta-data is more fixed than the data,
which in turn is more fixed than the queries is being challenged. The
complexity of the data also means that abstraction mechanisms are required
to control the modelling and uses of all the information in the database.
Persistent programming research has for some time concentrated in
integrating the concepts of both programming languages and databases. This
tutorial will review the state of persistent programming systems in
relation to the manner in which they control the complexity of building
long-lived, data-intensive application systems taking the approach that
meta-data, data and programs have equal status.
Two principles must be combined to control complexity: uniformity and
incrementality.
For applications to attain significant longevity they must avoid
ossification. Incremental evolution and accretion of meta-data, data and
program must be an integral part of the system design and operating
specification. There is always a number of trade-offs to be made between
the safety and performance of early binding and the flexibility of dynamic
binding. The economics of change dominate the design of these modern
application systems.
The tutorial will review the approaches to uniformity and incrementality
available to persistent application system designers. A liberal use of
examples will be used to illustrate the concepts. It will also include a
new technique for of programming called hyper-programming which is only
possible in integrated persistent systems.
{\bf Instructor: Malcolm Atkinson}, {\em U. of Glasgow, UK}\\
Malcolm Atkinson obtained his first degree from the University of Cambridge
in 1966, followed by a Diploma in CS in 1967. After three
years research and teaching at Lancaster University he returned to
Cambridge and was awarded his PhD in 1974. He then held academic posts in
Burma, Cambridge, East Anglia and Edinburgh, being appointed to a senior
lectureship at Edinburgh in 1983. He was a visiting professor at the
Univ. of Pennsylvania during 1983-84 and was appointed to a
professorship in CS at Glasgow Univ. in 1984. He was
head of Dept. of Computing Science from 1986 to 1990, following which
he spent nine months on sabbatical at INRIA near Paris working with the O2
group.
He has extensive experience of industrial consultancy
including a long association with ICL and, more recently, with Perihelion
Software.
Atkinson's main research interest is in persistent programming
languages, investigating the relationship between programming languages and
database systems. He has held a number of research grants awarded by the UK
SERC, in particular a project on Bulk Data Types, and has lead several
research projects (see below).
{\bf Instructor: Ron Morrison}, {\em U. of St.~Andrews, UK}\\
Ron Morrison is Professor of Software Engineering at the Univ. of St
Andrews. He gained a BSc in Mathematics from the Univ. of Strathclyde
in 1967, a Diploma and a MSc in CS from the Univ. of Glasgow in
1968 and 1970 respectively,
and a PhD from the Univ. of St Andrews in 1979. His special interests
are programming language design, persistent object systems and operating
systems. Over the past 14 years he has worked extensively with Professor
Atkinson of Glasgow University on the integrating technology called
Persistent Programming. The work has been funded by STC Technology Ltd.,
SERC and, more recently, ESPRIT.
He was one of the major designers and
implementors of the persistent programming language PS-algol and led the
team that designed and implemented Napier88. Ron Morrison
has also co-chaired workshops in the Database Programming Language Series.
Professors Atkinson and Morrison were leaders of the Alvey/SERC funded PISA
project (Persistent
Information Space Architectures) and are main researchers of the ESPRIT III BRA
6903 Fide2 project on Database Programming Languages in collaboration
with colleagues in France, Germany and Italy. Together with Professor
Buneman, they also founded the series of
International Workshop on Persistent Object Systems in 1983.
\medskip
{\bf TUTORIAL 3: Parallelism in Database Systems}
Manipulating large (terabyte and petabyte) databases requires the database system to execute the operation in parallel using multiple processors, disks, and tapes concurrently. Many commercial systems offer mechanisms to do this. The first lecture explores the concepts and algorithms inside most parallel database systems. The second lecture describes the specific techniques used by commercially available (or promised) systems.
Concepts and techniques:
The technology imperative for parallelism.
Kinds of parallelism (pipeline, partition).
Success metrics: speedup, batch scaleup, transaction scaleup.
Data parallelism: partitioning schemes.
Operation parallelism: streams and rivers.
Specific operators: scan, aggregate, sort, join.
Utility operations (load, backup/restore/recover, index, reorganize, verify).
Optimization of parallel operations.
Techniques used by specific systems (based on public information):
Teradata,
Tandem,
Informix,
Rdb/DBI,
DB2,
Oracle,
Sybase.
{\bf Instructor: Jim Gray}, {\em Digital Equipment Corporation, USA}\\ Dr. Gray is a specialist in database, transaction processing, and dependable computer systems. He founded Digital's San Francisco Systems Center where he is working on enhancements to Digital's commercial systems. These efforts center on the use of parallelism to process very large databases. He worked on Tandem's NonStop SQL and IBM's System R, SQL/DS, DB2, and IMS-Fast Path. He is an editor-in-chief of the VLDB journal and editor of the Performance Handbook for Database and Transaction Processing Systems, coauthor of Transaction Processing Concepts and Techniques, and editor of Morgan Kaufmann's Data Management Series. He is active in the National Research Council, and holds doctorates from Berkeley and Stutgart.
\medskip
{\bf TUTORIAL 4: Interoperability in Multidatabase Systems}
One of the most important and challenging problems of the 1990s is to provide techniques and mechanisms to support the interoperation and networking of database and knowledge base systems. Such systems have proliferated throughout organizations, based upon a variety of general-purpose database management technology, or constructed as data-intensive systems tailored to different application domains. It is critical to support the sharing and exchange of information among these database systems, while retaining as much as possible of the investment in the individual existing systems and their associated application software. This tutorial examines the problems, principles, techniques, and mechanisms to support the controlled sharing and exchange of information among a collection of data/knowledge base systems. We specifically examine the problem of database system interoperability from both data and application viewpoints. This balanced view should benefit both industrial practitioners (including strategic planners and decision makers, systems analysts/integrators, data modelers) as well as applied researchers in the area of database systems and application interoperability.
The first part presents a framework for database system interoperability. The key problems and issues in the networking and interoperation of database systems are described. Approaches to interoperation are reviewed, including: (enterprise-wide) integration; logically centralized, physically distributed databases; multi-model database systems, and federated database systems. A historical perspective is provided, stressing key research and development achievements as well as open problems. A viewpoint on the sharing and exchange of information among a collection of heterogeneous, autonomous database systems is presented. Federated databases and related architectural approaches are described. Relationships between sharing and exchange at the database system level with those at the network and operating system levels are considered.
The second part presents an application perspective. First, Multisystem Workflow Management. Many activities involve performing operations (workflows) on multiple independent systems. Workflows involve specification and support of dependencies among operations performed by different systems and databases. We will discuss interoperability requirements and applications of recent relaxed transaction models with an example industrial telecommunication multisystem application and prototype. Second, Multidatabase Consistency Constraints Management. Consistency of corporate data, even when it is managed by multiple systems, is an important requirement and a major business problem. We will discuss issues of specifying and enforcing consistency of interrelated data stored in multiple databases. Examples from industrial application systems will be discussed.
{\bf Instructor: Dennis McLeod}, {\em University of Southern California, USA}\\
Dennis McLeod received his B.S., M.S., and Ph.D. degrees in CS
from MIT in 1974, 1976,
and 1978 (respectively). He joined the faculty of the Univ. of
Southern California in 1978, where he is currently full professor in CS.
His main research interests include:
database system modeling, design, and evolution; database system
interoperability and networking; information protection and security;
knowledge management; applied machine learning; personal information
management systems; and information management environments for digital
libraries, scientific and engineering data, computer-integrated
manufacturing, and computer-supported cooperative work.
Dr. McLeod has over ninety refereed publications in the above areas
and he is particularly noted for his work on semantic data modeling and
federated databases. He has lectured widely on an international basis,
and has served as an advisor and consultant to a variety of private
and public sector organizations. Dr. McLeod has served as chair
and member of program and organizational committees for numerous
conferences and workshops, and is currently an editor of
the Int. Journal on Very Large Databases, Int.
Journal on Intelligent and Cooperative Information Systems,
Comm. of the ACM, as well as other publications.
{\bf Instructor: Amit Sheth}, {\em Bell Communications Research, USA}\\ Dr. Amit P. Sheth has led projects on developing a heterogeneous distributed database system, a factory information system, integration of AI-database systems, transactional workflows, federated database tools, multidatabase consistency, and data quality. His current interests also include semantic heterogeneity and information brokering in the emerging Infocosm. He is an ACM lecturer, has presented eleven tutorials and participated in several panels at major conferences, given over forty invited talks in many countries, and has authored over sixty publications. He is serving on the editorial boards of four journals, and has served as the general chair of the First Int. Conf. on Parallel and Distributed Information Systems (PDIS) and a program (co-)chair of the International Workshop on Interoperability in Multidatabase Systems, and currently is a program (co-)chair of the Third PDIS. Prior to joining Bellcore in 1989, he was a Principal/Staff Scientist at Honeywell and Unisys research centers.
\medskip
{\bf TUTORIAL 5: Object Database Management: Database Design and Open Systems}
Object database management systems are providing the
data management solution for applications in
computer integrated manufacturing, office information systems,
and multimedia.
This tutorial presents the concepts involved in designing
object-oriented database applications, and a discussion of issues
involved in the design of object-oriented database management systems.
In particular, the first part is
an overview of OO data modeling concepts
and shows how they can be used to design database applications.
Emphasis will be on designing both the database structure and the operations
(methods) of the application. The OO approach will be compared
with traditional conceptual database design that uses Extended
Entity-Relationship Modeling. We will also show how a conceptual
object-oriented design can be implemented on relational and object-oriented
database systems.
The final part is an overview of the concepts and issues involved in the design of open object DBMSs including object-relational DBMSs. Topics to be covered include a comparison of object DBMS approaches including persistent programming languages, extended relational DBMSs, and object-relational DBMSs; selected system design issues including persistence models, object query processing, storage management, version models, and schema evolution; and a discussion of some of the challenges in building object-relational DBMSs.
{\bf Presentation}:
The course will be presented in Spanish. The transparencies will be in
English, which will help the simultaneous translation process.
{\bf Instructor: Jos\'e A. Blakeley}, {\em Texas Instruments, USA}\\ Jos\'e A. Blakeley is a member of the technical staff at Texas Instruments' Systems and Information Sciences Laboratory, where he is co-principal investigator of the Open OODB project (Phase II). He received a computer systems engineering degree from Instituto Tecnol\'ogico y de Estudios Superiores de Monterrey, M\'exico, in 1978, and his M.Math. and Ph.D. in CS from the University of Waterloo, Canada in 1983 and 1987, respectively. Blakeley's research interests include extensible and object-oriented database management systems; object services architectures; query language design, optimization, and execution; and materialized view support. Blakeley is an Associate Editor of the ACM Sigmod Record.
{\bf Instructor: Ramez Elmasri}, {\em U. of Texas at Arlington, USA}\\ Ramez Elmasri is a faculty member at the University of Texas at Arlington since 1990 in the CS and Engineering Department. He has been involved with database research and teaching for over 15 years. He is well known for his research on conceptual data modeling, query languages and user interfaces, schema integration for multi-database systems, and distributed databases. His recent research is on object-oriented modeling and temporal databases. Elmasri is co-author with S.Navathe of the bestselling textbook ``Fundamentals of Databases Systems" (Second Edition 1994, Benjamin/Cummings Publishing Company and Addison-Wesley International). He holds M.S. and Ph.D. degrees in CS from Stanford University. He has worked for Honeywell and University of Houston prior to his current position, and is a consultant for numerous organizations. He has published over 50 research papers.
\medskip
{\bf TUTORIAL 6: Indexing Multimedia Databases}
The tutorial surveys state-of-the-art
methods for storing and retrieving multimedia data from
large databases. Records (= documents) may consist of formatted
fields, text, images, voice, animation etc. A sample
query that we would like to support is `in a collection of
2-d color images, find images that are similar to a sunset
photograph'. For text and formatted fields, several methods
have been proposed and studied; the tutorial classifies
these methods systematically, examines in detail the main
representatives of each class, and highlights the environment
that each method is most suitable for. Indexing for
images and other media is a new, active area of research;
the tutorial will present recent approaches and prototype
systems, for 2-d and 3-d medical image databases, 2-d color
image databases, and 1-d time series databases.
The content of the tutorial includes access methods for multi-dimensional
points, access methods for text, indexing methods for images, time series
and signals, in general.
{\bf Instructor: Christos Faloutsos},
{\em U. of Maryland at College Park, USA}\\
Christos Faloutsos received the B.Sc. degree in Electrical
Engineering (1981) from the National Technical University of Athens,
Greece and the M.Sc. and Ph.D. degrees in
CS from the University of Toronto, Canada.
Since 1985 he has been with the department of CS
at University of Maryland, College Park, where he is
currently an associate professor. In 1989 he received the
Presidential Young Investigator Award by the NSF.
His research interests include physical data base
design, searching methods for text, geographic information
systems and indexing methods for medical and multimedia
databases.
\pagebreak
\begin{center}
{\large\bf Local Information}
\end{center}
{\bf Social Program.}
The technical program is enhanced by several social events.
These include a welcoming reception on Sunday evening,
a colorful barbecue dinner featuring
typical Chilean folk music and dancing, and the official
conference banquet.
All these events are included in the regular registration fee.
{\bf Currency.}
The local currency is the {\em peso} (\$).
The exchange rate is, approximately, US\$1~=~\$435.
US dollars can be exchanged freely at banks and money exchange offices.
{\bf Weather in September.}
September is early Spring in Santiago.
Typical temperatures range from a low of 6C (43F) to a high of 19C (66F),
with an average of 11.5C (53F).
You should come prepared for an occasional shower or windy day.
{\bf Transportation.}
Santiago can be reached by most major airlines, and its international
airport boasts a brand new terminal for international flights.
We have negotiated special discounts for conference attendees with two
airlines: British Airways and Lan~Chile.
These offers apply to tickets purchased in Chile.
The official travel agent for VLDB'94 ({\sc Confiatour}) can be contacted
to purchase these tickets.
Note, however, that airlines may have other special offers, so
we encourage you to also contact your regular travel agents.
Bus service from the airport to downtown Santiago costs \$850 (about
two US dollars). The bus stops at the ``Los H\'eroes" Metro station,
where you can take the Metro to the hotels.
A shared minivan ride to the hotels costs US\$7, and a taxi ride
approximately US\$23.
On the weekend when the conference begins, {\sc Confiatour} will set up
a ``hospitality desk" at the airport,
to help conference attendees reach their hotels.
In addition to helping them take some of the means of transportation mentioned
above, they will have available special vehicles for VLDB participants.
The cost for this service will be US\$21 for a single person, or US\$12 for
each person in a group of two or more sharing a vehicle.
To get around in the city, use the Metro whenever possible.
A ticket costs \$1400, and is good for ten trips (or more if
you travel at off-peak hours: if the turnstile gives it back to you,
it is still good).
Taxis are abundant and inexpensive.
{\bf Tours.}
The official travel agent for the conference is {\sc Confiatour}.
They can offer city tours, as well as
pre- and post-conference tours.
During the conference, there will be a special {\sc Confiatour} help desk.
\pagebreak
{\bf Accommodation.}
A block of rooms have been reserved at the Holiday Inn Crowne Plaza,
where the conference will be held, and also at several other hotels.
The Crowne Plaza is located near downtown Santiago.
All other hotels are in Providencia, a district with many fine
restaurants and shopping centers.
A Metro ride to the Crowne Plaza from these hotels takes less than
ten minutes.
\begin{itemize}
\item
{\bf Holiday Inn Crowne Plaza}\\
Rates: US\$120 (single), US\$120 (double), rates include breakfast.\\
Address: Av. Libertador B. O'Higgins 136.
Tel.: +56-2-638-1042,
Fax: +56-2-633-6015.
\item
{\bf Santiago Park Plaza}\\
Rates: US\$132 (single), US\$132 (double), breakfast US\$8.\\
Address: Av. Ricardo Lyon 207.
Tel.: +56-2-233-6363.
Fax: +56-2-233-3368.
\item
{\bf Torremayor}\\
Rates: US\$77 (single),US\$81 (double), rates include breakfast.\\
Address: Av. Ricardo Lyon 322.
Tel.: +56-2--234-2000.
Fax: +56-2-234-3779.
\item
{\bf Mar\'{\i}a Angola}\\
Rates: US\$52 (single), US\$65 (double), rates include breakfast.\\
Address: Av. Miguel Claro 425.
Tel.: +56-2-235-1280.
Fax: +56-2-236-0987.
\end{itemize}
{\bf Official Travel Agent:}
\parbox[t]{7cm}{{\sc Confiatour}\\
Pio X 2475 \\
Santiago, Chile\\
Tel: (+56 2) 234 1696 \\
Fax: (+56 2) 234 1602 \\
E-mail: {\tt vldb94_at_confia.confiatour.cl}}\\
{\bf Additional Information.}
Further information can be obtained from:
\smallskip
\begin{tabular}{l l}
VLDB'94 Conference & Tel: (+56 2) 689 2736\\
Depto. de Ciencias de la Computaci\'on & Fax: (+56 2) 689 5531\\
Universidad de Chile & E-mail: {\tt vldb94_at_dcc.uchile.cl}\\
Blanco Encalada 2120 & Gopher: {\tt gopher.dcc.uchile.cl}\\
Santiago, Chile & WWW: {\tt http://www.dcc.uchile.cl/}\\
\end{tabular}
Watch the Gopher and the WWW servers for up-to-date conference information.
\newpage
\begin{description}
\item[\bf General Conference Chair]
~\\
Jorge Olivos, U. of Chile, Chile
\item[Executive Chair]
~\\
Jorge B. Bocca, U. of Birmingham, UK, and U. of Chile, Chile
\item[Organization Committee]
~\\
Nancy Hitschfeld, U. of Chile, Chile (Treasurer)\\
Patricio Poblete, U. of Chile, Chile (Chair)\\
Iv\'an Tabkha, U. of Chile, Chile (Vice-Chair)
\item[Publicity Chair]
~\\
Keith Jeffery, RAL, UK
\item[VLDB Endowment Representative]
~\\
Erich Neuhold, IPSI, Germany
\item[Geographical Chairs]
~\\
Mike Freeston, ECRC, Germany (Europe)\\
Mario Schkolnick, IBM, USA (North America) \\
Jorge Vidart, U. de la Rep\'ublica, Uruguay (Latin America)
\item[Tutorials]
~\\
Ricardo {Baeza-Yates}, U. of Chile, Chile\\
Alberto O. Mendelzon, U. of Toronto, Canada
\item[Panels]
~\\
Ron Morrison, U. of St.~Andrews, UK
\item[Exhibitions]
~\\
Luis Hermosilla, ECRC, Germany\\
Jaime S\'anchez, U. of Chile, Chile
\item[Program Committee Chairs]
~\\
Jorge Bocca, UK \& Chile (Latin-America, Pacific Basin)
Matthias Jarke, Germany (Europe)\\
Carlo Zaniolo, USA (North America)\\
\item[Industrial Cases Committee]
~\\
Jos\'e A. Blakeley, Texas Instruments, USA\\
Felipe Cari\~no Jr., AT\&T/Teradata Corporation, USA\\
Guillermo Lois, IBM Nordic Lab, Sweden\\
Richard M. Soley, Object Management Group, USA\\
Iv\'an Tabkha, U. of Chile, Chile (Chair)
\end{description}
\newpage
\begin{center}
{\bf Program Committee}
\end{center}
\begin{tabular}{l l}
Michele Adiba, France & Yahiko Kambayayshi, Japan \\ Divyakant Agrawal, USA & Alfons Kemper, Germany \\ Peter Apers, Netherlands & Ramamohanarao Kotagiri, Australia \\ Ricardo Baeza-Yates, Chile & Masaru Kitsuregawa, Japan \\ David Bell, UK & Michel Kuntz, Germany \\ Jos\'e A. Blakeley, Mexico/USA & Rosana Lanzelotte, Brazil \\ Jorge Bocca, UK/Chile & Claudia Medeiros, Brazil \\ Mokrane Bouzeghoub, France & Alberto Mendelzon, Argentina/Canada \\ Alex Buchmann, Mexico/Germany & Michele Missikoff, Italy \\ Peter Buneman, USA & C. Mohan, USA \\ Michael Carey, USA & Ron Morrison, UK \\ Marco Casanova, Brazil & Ami Motro, USA \\ Nick J. Cercone, Canada & Richard R. Muntz, USA \\ Sharma Chakravarthy, USA & Erich Neuhold, Germany \\ Jan Chomicki, USA & Jack Orenstein, USA \\ Stavros Christodoulakis, Greece & Maria Orlowska, Australia \\ Sophie Cluet, France & Gultekin Ozsoyoglu, USA \\ Armin B. Cremers, Germany & Alain Pirotte, Belgium \\ Walter Cunto, Venezuela & Kenneth Ross, USA \\ S.Misbah Deen, UK & Ron Sacks-Davis, Australia \\ Sergio Delgado, Mexico & Felix Saltor, Spain \\ Klaus Dittrich, Switzerland & Betty Salzberg, USA \\ Christos Faloutsos, USA & Joachim W. Schmidt, Germany \\ Raymundo Forradellas, Argentina & Michael Schrefl, Austria \\ Antonio Furtado, Brazil & Amit P. Sheth, USA \\ Sumit Ganguly, USA & Avi Silberschatz, USA \\ Georges Gardarin, France & Richard Snodgrass, USA \\ Narain Gehani, USA & Stefano Spaccapietra, Switzerland \\ Shahram Ghandeharizadeh, USA & Sury Sripada, Germany \\ Goetz Graefe, USA & V.S. Subrahmanian, USA \\ Jim Gray, USA & T.C. Tay, Singapore \\ Ehud Gudes, Israel & Patrick Valduriez, France \\ Theo Haerder, Germany & Yannis Vassiliou, Greece \\ Paula Hawthorn, USA & P. Venkat Rangan, USA \\ Richard Hull, USA & Victor Vianu, USA \\ Sushil Jajodia, USA & Gerhard Weikum, Switzerland \\ Christian Jensen, Denmark & Jennifer Widom, USA \\ Manfred Jeusfeld, Germany & Kam Fai Wong, Hong Kong \\
\end{tabular}
\pagebreak
\parbox[t]{4.8cm}{
{\large\bf Corporate Sponsors}
\medskip
AT\&T\\
AT\&T GLOBAL\\
INFORMATION SOLUTIONS\\
EL~MERCURIO\\
IBM\\
ORACLE\\
SISTECO\\
SYBASE\\
SYNAPSIS\\
UNISYS\\
\medskip
\vspace{3cm}
{\large\bf Official Airlines}
\medskip
BRITISH AIRWAYS\\
LAN CHILE}
\hfill
\parbox[t]{6.2cm}{
{\large\bf Supporters}
\medskip
CIENTEC\\
CONICYT\\
CORREOS DE CHILE\\
DEPTO. DE ING. INDUSTRIAL\\
U. DE CHILE\\
ENTELDATA\\
FACULTAD DE CIENCIAS F\'ISICAS\\
Y MATEM\'ATICAS U. DE CHILE\\
I.~MUNICIPALIDAD DE SANTIAGO\\
MINISTERIO DE ECONOM\'IA,\\
FOMENTO Y RECONSTRUCCI\'ON\\
OMG\\
PROYECTO CHILE\\
RAL (UK)\\
SERNATUR \\
SOCIEDAD CHILENA DE\\
CIENCIA DE LA COMPUTACI\'ON\\
UNIVERSITY OF BIRMINGHAM\\
}
\pagebreak
\pagestyle{empty}
\parbox{3cm}{\huge\bf\sf VLDB'94}
\hfill
\parbox{8cm}{\bf
20th INTERNATIONAL CONFERENCE\\ON VERY LARGE DATA BASES}\\
\medskip
{\small
September 12-15, 1994 \hfill
Holiday Inn Crowne Plaza Hotel \hfill
Santiago, CHILE}
\begin{center}
{\Large Hotel Reservation Form}
\end{center}
\noindent
{\em Please type or print clearly.}
\vspace{0.5cm}
\newlength{\mailaddr}\settowidth{\mailaddr}{Mailing Address:}
\noindent
Last Name:\dotfill\ First Name:\dotfill \\
Affiliation:\dotfill \\
Mailing Address:\dotfill \\
\hspace*{1\mailaddr}\dotfill \\
\hspace*{1\mailaddr}\dotfill \\
Tel:\dotfill\ Fax:\dotfill\\
E-mail:\dotfill\\
Arrival date:\dotfill\ Flight:\dotfill \ Time:\dotfill \\
\noindent
I wish to reserve a\\
$\Box$ Single room\\
$\Box$ Double room ( $\Box$ Check here if you would prefer a double bed)\\
Check-in:\dotfill\ Check out:\dotfill\ No. of nights:\dotfill\\
at the following hotel:
\begin{itemize}
\item[$\Box$]
{\bf Holiday Inn Crowne Plaza}
(US\$120 (single), US\$120 (double), rates include breakfast)
\vspace{-\itemsep}
\item[$\Box$]
{\bf Santiago Park Plaza}
(US\$132 (single), US\$132 (double), breakfast US\$8)
\vspace{-\itemsep}
\item[$\Box$]
{\bf Torremayor}
(US\$77 (single),US\$81 (double), rates include breakfast)
\vspace{-\itemsep}
\item[$\Box$]
{\bf Mar\'{\i}a Angola}
(US\$52 (single), US\$65 (double), rates include breakfast)
\end{itemize}
\noindent
{\em Note\/}: If two attendees are sharing a double room, only one of
them should submit this reservation form.
\medskip
\noindent
A credit card is needed to guarantee your reservation. Please specify the
following:\\
\noindent
$\Box$ Visa \hfill $\Box$ Mastercard \hfill $\Box$ Diners Club \hfill
$\Box$ American Express\\
\smallskip
Credit Card number:\dotfill\ Exp. Date:\makebox[1cm]{\dotfill} \\
Cardholder's name:\dotfill\\
Signature:\dotfill
\pagebreak
Please mail or fax this hotel reservation form to:\\
~\\
CONFIATOUR\\
Pio X 2475 \\
Santiago, Chile\\
Tel: (+56 2) 234 1696 \\
Fax: (+56 2) 234 1602 \\
\newpage
\parbox{3cm}{\huge\bf\sf VLDB'94}
\hfill
\parbox{8cm}{\bf
20th INTERNATIONAL CONFERENCE\\ON VERY LARGE DATA BASES}\\
\medskip
{\small
September 12-15, 1994 \hfill
Holiday Inn Crowne Plaza Hotel \hfill
Santiago, CHILE}
\begin{center}
{\Large Registration Form}
\end{center}
\noindent
{\em Please type or print clearly.}
\vspace{0.5cm}
\noindent
Last Name:\dotfill\ First Name:\dotfill \\
Affiliation:\dotfill \\
Mailing Address:\dotfill \\
\hspace*{1\mailaddr}\dotfill \\
\hspace*{1\mailaddr}\dotfill \\
Tel:\dotfill\ Fax:\dotfill\\
E-mail:\dotfill\\
\noindent
{\bf Registration Fees:}
\begin{tabular}{lcc}
& Before August 1st & On or after August 1st \\
Regular registration fee & US\$290 & US\$350\\
Student registration fee & US\$50 & US\$50 \\
\end{tabular}
\medskip
\noindent
Amount enclosed: US\$\makebox[1in]{\dotfill}\\
\bigskip
\noindent
To be allowed to pay the reduced registration fee, this form should be
signed by the student's advisor:\\
\medskip
Advisor's signature:\dotfill\\
Advisor's name:\dotfill\\
\medskip
\noindent
Payment should be made by check or money order in US dollars payable to
{\em U.~de~Chile/VLDB'94},
by bank transfer to our account number {\tt 05-000-36666} with the {\em Banco
de Chile\/}
(all bank charges have to be paid by the sender),
or by credit card.
If paying by credit card, please specify the following:\\
$\Box$ Visa \hfill $\Box$ Mastercard \hfill $\Box$ Diners Club\\
\smallskip
Credit Card number:\dotfill\ Exp. Date:\makebox[1cm]{\dotfill} \\
Cardholder's name:\dotfill\\
Signature:\dotfill
\pagebreak
If paying by check or money order, please mail this registration form,
with payment enclosed, to:\\
~\\
VLDB'94 Secretariat\\
U. de Chile D.C.C.\\
Avda. Blanco Encalada 2120, Of. 117\\
Santiago, CHILE\\
If paying by bank transfer or by credit card, this registration form
may be mailed to the above address, or sent by fax to:\\
~\\
VLDB'94 Secretariat\\
Fax: +56-2-689-5531\\
In the case of bank transfers, please include a copy of the remittance slip.
\end{document}
Received on Fri May 20 1994 - 23:29:56 CEST