VLDB'94 -- 20th International Conference on Very Large Data Bases
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 involvespecification 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