VLDB'94 -- 20th International Conference on Very Large Data Bases

From: Patricio Poblete <ppoblete_at_dcc.uchile.cl>
Date: Fri, 20 May 1994 21:37:30 GMT
Message-ID: <1994May20.213730.14079_at_dcc.uchile.cl>


                                 VLDB'94

                         CALL FOR PARTICIPATION

                      20th INTERNATIONAL CONFERENCE
                                   ON
                          VERY LARGE DATA BASES


                          September 12-15, 1994
                     Holiday Inn Crowne Plaza Hotel
                             Santiago, CHILE

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!

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.

                           Conference Program

Monday September 12

09:00-10:30 Registration

10:00-10:45 Opening Ceremony
 Sr. Jaime Ravinet, Alcalde de Santiago  Sr. Alvaro Garcia, Ministro de Economia

10:45-11:00 Break

11:00-12:30

 Heterogeneous and Federated Databases (Stream 1)   Semantic Integration in Heterogeneous Databases Using Neural Networks,   Wen-Syan Li and Chris Clifton - USA

  Providing Dynamic Security Control in a Federated Database, N.B.   Idris, W.A. Gray and R.F. Churchhouse - UK

  An approach for Building Secure Database Federations, Dirk Jonscher   and Klaus R. Dittrich - Switzerland

 Issues on Architectures (Stream 2)
  Optimization Algorithms for Exploiting the Parallelism-Communication   Tradeoff in Pipelined Parallelism, Waqar Hasan and Rajeev Motwani -   USA   Dali: A High Performance Main Memory Storage Manager, H.V. Jagadish,   Daniel Lieuwen, Rajeev Rastogi, Avi Silberschatz and S. Sudarshan -   USA   Some Issues in Design of Distributed Deductive Databases, Mukesh K.   Mohania and N.L. Sarda - India

 Tutorial 1/1 (Stream 3)
  Geographical Information Systems, Claudia Medeiros - Brazil

12:30-14:00 Lunch

14:00-15:30

 Performance and Optimization (Stream 1)   Towards Automated Performance Tuning for Complex Workloads, Kurt P.   Brown, Manish Mehta , Michael Carey and Miron Livny - USA

  Fast, Randomized Join-Order Selection - Why Use Transformations?,   Cesar Galindo-Legaria, Arjan Pellenkoft and Martin Kersten -   Netherlands

  Query Optimization by Predicate Move-Around, Alon Y. Levy, Inderpal   Singh Mumick and Yehoshua Sagiv - USA

                                    2




 Object Oriented Databases (Stream 2)
  Supporting Exceptions to Schema Consistency to Ease Schema Evolution   in OODBMS, Eric Amiel, Maria-Jo Bellosta, Eric Dujardin and Eric Simon   -France

  Bulk Loading into an OODB: A Performance Study, Janet L. Wiener and   Jeffrey F. Naughton - USA

  NAOS - Efficient and modular reactive capabilities in an Object   Oriented Database System, C. Collet, T. Coupaye and T. Svensen -   France

 Tutorial 1/2 (Stream 3)
  Geographical Information Systems, Claudia Medeiros - Brazil

15:30-16:30 Break

16:00-17:30

 Spatial Databases (Stream 1)
  Efficient and Effective Clustering Methods for Spatial Data Mining,   Raymond R. Ng and Jiawei Han - Canada

  Performance of Data-Parallel Spatial Operations, Erik G. Hoel and   Hanan Samet - USA

  The Impact of Global Clustering on Spatial Database Systems, Thomas   Brinkhoff and Hans-Peter Kriegel - Germany

 Indexing (Stream 2)
  Indexing Multiple Sets, Christoph Kilger and Guido Moerkotte - Germany

  Fast Incremental Indexing for Full-Text Information Retrieval, Eric W.   Brown, James P. Callan and W. Bruce Croft - USA

  The hcC-tree: An Efficient Index Structure for Object Oriented   Databases, B. Sreenath and S. Seshadri - India

 Panel 1 (Stream 3)
  User Interfaces

17:45-18:30 Invited Speaker: Herve Gallaire (to be confirmed)

                                    3




Tuesday September 13

09:00-10:30

 Transaction Management (Stream 1)
  A Transaction Replication Scheme for a Replicated Database with Node   Autonomy, Ada Wai-chee Fu and David Wai-Lok Cheung - Hong Kong

  A Top-Down Approach for Two Level Serializability, M. Ouzzani, M.A.   Atroun and N.I. Belkhodja - Algerie

  New Concurrency Control Algorithms for Accessing and Compacting   B-Trees, V.W. Setzer and A. Zisman - Brazil

 Object Oriented Databases (Stream 2)
  OdeFS: A File System Interface to an Object-Oriented Database, N.   Gehani, H.V. Jagadish and W.D. Roome - USA

  Implementing Lazy Database Updates for an Object Database System,   Fabrizio Ferrandina, Thorsten Meyer and Roberto Zicari - Germany

  Access to Objects by Path Expressions and Rules, Juergen Frohn, Georg   Lausen and Heinz Uphoff -Germany

 Tutorial 2/1 (Stream 3)
  Persistent Programming Systems: The Future of Databases?, Ron   Morrison & Malcolm Atkinson - UK

10:30-11:00 Break

11:00-12:30

 Modelling and Querying (Stream 1)
  Towards Event Modelling for Database Design, M. Teisseira, P. Poncelet   and R. Ciechetti - France

  GraphDB: Modelling and Querying Graphs in Databases, Ralf Hartmut   Guting - Germany

  Qualified Answers That Reflect User Needs and Preferences, Terry   Gaasterland and Jorge Lobo - USA

 Storage Management (Stream 2)
  V-Tree - A Storage Method for Long Vector Data, Mauricio R. Mediano,   Marco Casanova and Marcelo Dreux - Brazil

  On Index Selection Schemes for Nested Object Hierarchies, Sudarshan S.   Chawathe, Ming-Syan Chen and Philip S. Yu - USA

  RP*: A Family of Order-Preserving Scalable Distributed Data   Structures, W. Litwin, M-A Neimat and D. Schneider - USA

 Tutorial 2/2 (Stream 3)
  Persistent Programming Systems: The Future of Databases?, Ron

                                    4




  Morrison & Malcolm Atkinson - UK

12:30-14:00 Lunch

14:00-15:30

 Query Processing (Stream 1)
  Including Group-By in Query Optimization, Surajit Chaudhuri and   Kyuseok Shim - USA

  The GMAP: A Versatile Tool for Physical Data Independence, Odysseas G.   Tsatalos, Marvin H. Solomon and Yannis E. Ioannidis - USA

  Memory-Contention Responsive Hash Joins, Diane L. Davison and Goetz   Graefe - USA

 Database Programming Languages (Stream 2)   Database Graph Views: A Practical Model to Manage Persistent Graphs,   Alejandro Gutierrez, Philippe Pucheral, Hermann Steffen and Jean-Marc   Thevenin - France

  Persistent Threads, Florian Matthes and Joachim W. Schmidt - Germany

  Investigation of Query Optimisation Techniques for Database   Programming Languages, Alexandra Poulovassilis and Carol Small - UK

 Tutorial 3/1 (Stream 3)
  Parallelism in Database Systems, Jim Gray - USA

15:30-16:00 Break

16:00-17:30

 Buffering (Stream 1)
  Dual-Buffering Strategies in Object Bases, Alfons Kemper and Donald   Kossmann

  2Q: A low overhead high performance buffer management replacement   algorithm, Theodore Johnson and Dennis Shasha - USA

  Maximizing Buffer and Disk Utilizations for News On-Demand, Raymond T.   Ng and Jinhai Yang - Canada

 Panel 2 (Stream 2)
  Scientific Databases

 Tutorial 3/2 (Stream 3)
  Parallelism in Database Systems, Jim Gray - USA

17:45-18:30 Invited Speaker: Alice Muntz (to be confirmed)

                                    5




Wednesday September 14

09:00-10:30

 Deduction and Rules (Stream 1)
  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

  An Algebraic Approach to Rule Analysis in Expert Database Systems,   Elena Baralis and Jennifer Widom - USA

  Fast Algorithms for Mining Association Rules in Large Databases,   Rakesh Agrawal and Ramakrishnan Srikant - USA

 Posters Session 1 (Stream 2)

 Tutorial 4/1 (Stream 3)
  Interoperability and Database Networking, Amit Shet & Dennis McLeod

10:30-11:00 Break

11:00-12:30

 Implementation Issues (Stream 1)
  Hilbert R-tree: An Improved R-tree using fractals, Ibrahhim Kamel and   Christos Faloutsos - USA

  Cache Conscious Algorithms for Relational Query Processing, Ambuj   Shatdal, Chander Kant and Jeffrey F. Naughton - USA

  Join Index Hierarchies for Supporting Efficient Navigations in   Object-Oriented Databases, Zhaohui Xie and Jiawei Han - Canada

 Panel 3 (Stream 2)
  Databases on PCs

 Tutorial 4/2 (Stream 3)
  Interoperability and Database Networking, Amit Shet & Dennis McLeod

12:30-14:00 Lunch

14:00-15:30

 Temporal and GIS (Stream 1)
  Cumulative Updates, S. Sripada and B. Wuthrich - Germany

  On Spatially Partitioned Temporal Join, Hongjun Lu, Beng-Chin Ooi and   Kian-Lee Tan - Singapore

  Client Server Paradise, David DeWitt, Navin Kabra, Jun Luo, Jignesh M.   Patel and Jie-Bing Yu - USA

                                    6




 Images (Stream 2)
  Reasoning About Spatial Relationships in Picture Retrieval Systems, A.   Prasad Sistla, Clement Yu and R. Haddad - USA

  Content-Based Image Indexing, Tzi-cker Chiueh - USA

  A Low Cost Storage Server for Movie on Demand Databases, Banu Ozden,   Alexandros Biliris, Rajeev Rastogi and Avi Silberschatz - USA

 Tutorial 5/1 (Stream 3)
  Object Database Management: Database Design and Open Systems, Ramez   Elmasri & Jose Blakeley - USA

15:30-16:00 Break

16:00-17:30

 Querying (Stream 1)
  Composite Events for Active Databases: Semantics, Contexts and   Detection, S. Chakravarthy, V. Krishnaprasad, E. Anwar and S.K. Kim -   USA   From Nested-Loop to Join Queries in OODB, Hennie J. Steenhagen, Peter   M.G. Apers, Henk M. Blanken and R. A. de By - Netherlands

  Materialization: A Powerful and Ubiquitous Abstraction Pattern, Alain   Pirotte, Esteban Zimanyi, David Massart and Tatiana Yakusheva -   Belgium

 Panel 4 (Stream 2)
  Challenges of Global Information Systems

 Tutorial 5/2 (Stream 3)
  Object Database Management: Database Design and Open Systems, Ramez   Elmasri & Jose Blakeley - USA

17:45-18:30 Invited Speaker: Mike Lesk (to be confirmed)

                                    7




Thursday September 15

09:00-10:30

 Industrial Cases I (Stream 1)
  Data Integration in the Large: The Challenge of Reuse, Arnon   Rosenthal and Leonard J. Seligman

  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

  Modelling and Querying Video Data, Rune Hjelsvold and Roger Midtstraum

  • Norway

 Posters Session 2 (Stream 2)

 Tutorial 6/1 (Stream 3)
  Indexing Multimedia Databases, Christos Faloutsos

10:30-11:00 Break

11:00-12:30

 Industrial Cases II (Stream 1)
  Data Compression Support in Databases, Balakrishna R. Iyer and David   Wilhite - USA

  An Overview of Repository Technology, P.A. Bernstein and U. Dayal

  A Multidatabase System for Tracking and Retrieval of Financial Data,   Munir Cochinwala and John Bradley

 Industrial Cases III (Stream 2)
  Building a Laboratory Information System Around a C++ Object-Oriented   DBMS. , Nathan Goodman, Steve Rozen and Lincoln Stein

  Associating Distributed Objects, Bruce E. Martin and R.G.G. Cattell

  Integrating a Structured-Text retrieval System with an Object-Oriented   Database System, Tak W. Yan and Jurgen Annevelink

 Tutorial 6/2 (Stream 3)
  Indexing Multimedia Databases, Christos Faloutsos

12:30-13:00 Closure

                                    8




                            Tutorial Program

TUTORIAL 1: Geographic Information Systems Geographic Information Systems--GIS--are systems that manage a special class of data, 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.
Presentation: The course will be presented in Spanish. The transparencies will be in English, which will help the simultaneous translation process.
Instructor: Claudia Bauzer Medeiros, 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 Livre Docencia (in databases) from UNICAMP in 1992. She has held visiting appointments at INRIA (Rocquencourt), France, and at the Universite 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.

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

                                    9




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.
Instructor: Malcolm Atkinson, 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).
Instructor: Ron Morrison, 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

                                   10




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.

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. Instructor: Jim Gray, 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.

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

                                   11




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.
Instructor: Dennis McLeod, 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 computersupported  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.
Instructor: Amit Sheth, 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
                                   12




Bellcore in 1989, he was a Principal/Staff Scientist at Honeywell and Unisys research centers.

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.
Presentation: The course will be presented in Spanish. The transparencies will be in English, which will help the simultaneous translation process.
Instructor: Jose A. Blakeley, Texas Instruments, USA Jose 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 Tecnologico y de Estudios Superiores de Monterrey, Mexico, 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.
Instructor: Ramez Elmasri, 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.

                                   13




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 environ- ment 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.
Instructor: Christos Faloutsos, 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.

                                   14




                            Local Information

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. Currency. The local currency is the peso ($). The exchange rate is, approximately, US$1 = $435. US dollars can be exchanged freely at banks and money exchange offices.
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.
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 (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 Heroes" 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, 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.
Tours. The official travel agent for the conference is Confiatour. They can offer city tours, as well as pre- and post-conference tours. During the conference, there will be a special Confiatour help desk.
                                   15




 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.

o 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.

o 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.

o 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.

o Maria 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.

 Official Travel Agent: Confiatour

                         Pio X 2475
                         Santiago, Chile
                         Tel:  (+56 2) 234 1696
                         Fax:  (+56 2) 234 1602
                         E-mail:  vldb94_at_confia.confiatour.cl

 Additional Information. Further information can be obtained from:

 VLDB'94 Conference                     Tel:  (+56 2) 689 2736
 Depto.  de Ciencias de la Computacion  Fax:  (+56 2) 689 5531
 Universidad de Chile                   E-mail:  vldb94_at_dcc.uchile.cl
 Blanco Encalada 2120                   Gopher:  gopher.dcc.uchile.cl
 Santiago, Chile                        WWW: http://www.dcc.uchile.cl/

 Watch the Gopher and the WWW servers for up-to-date conference  information.

                                    16




General Conference Chair
 Jorge Olivos, U. of Chile, Chile

Executive Chair
 Jorge B. Bocca, U. of Birmingham, UK, and U. of Chile, Chile

Organization Committee
 Nancy Hitschfeld, U. of Chile, Chile (Treasurer)  Patricio Poblete, U. of Chile, Chile (Chair)  Ivan Tabkha, U. of Chile, Chile (Vice-Chair)

Publicity Chair
 Keith Jeffery, RAL, UK

VLDB Endowment Representative
 Erich Neuhold, IPSI, Germany

Geographical Chairs
 Mike Freeston, ECRC, Germany (Europe)
 Mario Schkolnick, IBM, USA (North America)  Jorge Vidart, U. de la Republica, Uruguay (Latin America)

Tutorials
 Ricardo Baeza-Yates, U. of Chile, Chile  Alberto O. Mendelzon, U. of Toronto, Canada

Panels
 Ron Morrison, U. of St. Andrews, UK

Exhibitions
 Luis Hermosilla, ECRC, Germany
 Jaime Sanchez, U. of Chile, Chile

Program Committee Chairs
 Jorge Bocca, UK & Chile (Latin-America, Pacific Basin) Matthias Jarke,  Germany (Europe)
 Carlo Zaniolo, USA (North America)

Industrial Cases Committee
 Jose A. Blakeley, Texas Instruments, USA  Felipe Carino Jr., AT&T/Teradata Corporation, USA  Guillermo Lois, IBM Nordic Lab, Sweden
 Richard M. Soley, Object Management Group, USA  Ivan Tabkha, U. of Chile, Chile (Chair)

                                   17




                            Program Committee

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
Jose 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


















                                   18




Corporate Sponsors         Supporters

AT&T                       CIENTEC

AT&T GLOBAL                CONICYT
INFORMATION SOLUTIONS
                           CORREOS DE CHILE
EL MERCURIO
                           DEPTO. DE ING. INDUSTRIAL
IBM                        U. DE CHILE

ORACLE                     ENTELDATA

SISTECO                    FACULTAD DE CIENCIAS FISICAS
                           Y MATEMATICAS U. DE CHILE
SYBASE
                           I. MUNICIPALIDAD DE SANTIAGO
SYNAPSIS
                           MINISTERIO DE ECONOMIA,
UNISYS                     FOMENTO Y RECONSTRUCCION

                           OMG

                           PROYECTO CHILE

                           RAL (UK)

                           SERNATUR
Official Airlines
                           SOCIEDAD CHILENA DE
BRITISH AIRWAYS            CIENCIA DE LA COMPUTACION

LAN CHILE                  UNIVERSITY OF BIRMINGHAM

























                                   19




  VLDB'94            20th INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES

  September 12-15, 1994 Holiday Inn Crowne Plaza Hotel Santiago, CHILE

                           Hotel Reservation Form

  Please type or print clearly.

  Last Name:__________________________ First Name:__________________________
  Affiliation:______________________________________________________________
  Mailing Address:__________________________________________________________
                  __________________________________________________________
                  __________________________________________________________
  Tel:_________________________________ Fax:_________________________________
  E-mail:___________________________________________________________________
  Arrival date:________________ Flight:________________ Time:________________

  I wish to reserve a
  [] Single room
  [] Double room ( [] Check here if you would prefer a double bed)   Check-in:_____________ Check out:_____________ No. of nights:_____________   at the following hotel:

[] Holiday Inn Crowne Plaza (US$120 (single), US$120 (double), rates

   include breakfast)

[] Santiago Park Plaza (US$132 (single), US$132 (double), breakfast US$8)

[] Torremayor (US$77 (single),US$81 (double), rates include breakfast)

[] Maria Angola (US$52 (single), US$65 (double), rates include breakfast)

  Note: If two attendees are sharing a double room, only one of them   should submit this reservation form.

  A credit card is needed to guarantee your reservation. Please specify   the following:

  [] Visa [] Mastercard [] Diners Club [] American Express

  Credit Card number:_______________________________________ Exp.  Date:_____
  Cardholder's name:________________________________________________________
  Signature:________________________________________________________________




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

VLDB'94 20th INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES

September 12-15, 1994 Holiday Inn Crowne Plaza Hotel Santiago, CHILE

                            Registration Form

Please type or print clearly.

Last Name:__________________________ First Name:__________________________
Affiliation:______________________________________________________________
Mailing Address:__________________________________________________________
                __________________________________________________________
                __________________________________________________________
Tel:_________________________________ Fax:_________________________________
E-mail:___________________________________________________________________

Registration Fees:
                          Before August 1st  On or after August 1st
Regular registration fee        US$290               US$350
Student registration fee        US$50                 US$50

Amount enclosed: US$____________

To be allowed to pay the reduced registration fee, this form should be signed by the student's advisor:

Advisor's signature:______________________________________________________
Advisor's name:___________________________________________________________


Payment should be made by check or money order in US dollars payable to U. de Chile/VLDB'94, by bank transfer to our account number 05-000-36666 with the 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:

[] Visa [] Mastercard [] Diners Club

Credit Card number:_______________________________________ Exp.  Date:_____
Cardholder's name:________________________________________________________
Signature:________________________________________________________________




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. Received on Fri May 20 1994 - 23:37:30 CEST

Original text of this message