1991 ACM SIGMOD/PODS Advance Program and Registration
Pam Drew
pam at cs.Colorado.EDU
Sat Mar 16 07:35:37 AEST 1991
ADVANCE PROGRAM FOR THE JOINT CONFERENCE
1991 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA
&
TENTH ACM SIGACT-SIGMOD-SIGART SYMPOSIUM ON
PRINCIPLES OF DATABASE SYSTEMS (PODS)
The Westin Hotel
Denver, Colorado
May 29-31, 1991
LETTER FROM THE CHAIRMEN
--------------------------------------------------------------------------------
To Members of the Database Community:
Over the last several years, SIGMOD and PODS have built a tradition as the
most prestigious forums for the publication of new work in their respective
areas. The tradition continues in 1991 with the addition of two important
direction changes. First, the combined ACM SIGMOD/PODS `91 Conference is
an innovative experiment to foster collaboration between the theoretical and
applied database communities. Second, there is a new emphasis on the
industrial facets of database systems, with three sessions reporting on
challenges facing database professionals in industry.
There is one registration process for the joint ACM SIGMOD/PODS `91
Conference. Attendees will receive both proceedings and will be encouraged
to attend sessions in both tracks. To facilitate this goal the keynote
address, lunches and banquet will be events held in common and sessions will
be in adjoining rooms.
In the decade of the 90s, databases are the ascendant technology for dealing
with complex and interdependent information. Our society can benefit
greatly from realizing the promise of database technology, and we hope that
the collaboration which results from this joint conference will play a
seminal role in stimulating this process.
We encourage you to participate in what promises to be an exciting and
important event.
Daniel J. Moore Daniel J. Rosenkrantz
SIGMOD General Chair PODS General Chair
HIGHLIGHTS
-------------------------------------------------------------------------------
-- PODS and SIGMOD proceeding concurrently
PODS
-- Presentation of 30 papers in the PODS Technical
-- Program including an invited talk on Deductive Databases In Action
-- A Tutorial on Foundations of Object-Oriented Database Languages
-- A debate on the DARPA/NSF Knowledge Interchange Format project
SIGMOD
-- Presentation of 45 papers in the SIGMOD Technical Program
-- 2 Tutorials on Magic in Query Optimization & Spatial Databases
-- 3 Industrial Sessions on:
PDES: Representing and Managing Product Data
Objects in Information Management Standards
CAD Frameworks and Databases
-- Panel on Standards for Heterogeneous Databases
-- Videos of several well-known database prototypes
LOCATION
-------------------------------------------------------------------------------
Denver, the Mile-High City, is the capital of Colorado. Denver has a pleasant
climate, with average temperatures at the end of May of 75F (24C) during the
day, and 48F (9C) at night. The conferences will be held at the Westin Hotel,
in the heart of the financial district of downtown Denver. The hotel is
directly connected to an indoor shopping arcade offering seventy shops and
unique eateries, and opens onto the mile-long 16th St. Pedestrian Mall.
Nearby, historic Larimer Square offers an impressive collection of exclusive
retail shops and fine restaurants, as well as clubs, espresso bars, cafes, and
cantinas.
Denver is located just 45 minutes east of the Colorado Rockies, home of many
beautiful vacation spots, including Rocky Mountain National Park. You can
enjoy many of the area's scenic highlights in a leisurely day's drive. Maps
and other guide information will be available at the Westin Hotel.
CONFERENCE PROGRAM
--------------------------------------------------------------------------------
SIGMOD & PODS IN PARALLEL
TUESDAY, MAY 28th
7:00pm - 10:00pm
Welcoming Reception & Registration
Continental Foyer
WEDNESDAY, MAY 29th
8:00 - 9:00 am
Continental Breakfast
Continental Foyer
9:00 - 10:00am
Session 1 - KEYNOTE ADDRESS by Dr. Doug Lenat, MCC
Continental Ballroom
10:00 - 10:30am
BREAK
Continental Foyer
10:30 am - 12:00pm
PODS - SESSION 1
QUERY LANGUAGE POWER & COMPLEXITY
Tabor Auditorium
Chair: Alberto Mendelzon, University of Toronto
Tools for Datalog Boundedness, Gerd G. Hillebrand, Paris C. Kanellakis,
Harry G. Mairson, Moshe Y. Vardi
On Datalog vs. Polynomial Time, Foto Afrati, Stavros S. Cosmadakis,
Mihalis Yannakakis
On the Power of Rule-Based Languages with Sets, Kumar Vadaparty
The Expressiveness of a Family of Finite Set Languages, Neil Immerman,
Sushant Patnaik, David Stemple
SIGMOD - SESSION 1A
OBJECT STORES
Continental Ballroom A-B
Chair: Goetz Graefe, University of Colorado
Managing Persistent Objects in a Multi-level Store, M. Stonebraker
A Stochastic Approach for Clustering in Object Bases, M.M. Tsangaris,
J.F. Naughton
Effective Clustering of Complex Objects in Object-Oriented Databases,
J.-B.R. Cheng, A.R. Hurson
SIGMOD - SESSION 1B
VIDEOS
Continental Ballroom C
Chair: Leonard D. Shapiro, Portland State University
Starburst II: The Extender Strikes Back!!
Guy. M. Lohman, George Lapis, Tobin Lehman, Rakesh Agrawal, Roberta Cochrane,
John McPherson, C. Mohan, Hamid Pirahesh, Jennifer Widom,
IBM Almaden Research Center
A Workstation-Server Architecture for Heterogeneous DBMSs, Nick Roussopoulos,
University of Maryland
SIGMOD TUTORIAL #1
MAGIC IN QUERY OPTIMIZATION
Lawrence A-B
Instructor: Inderpal Singh Mumick, Stanford University
12:00 pm - 1:30 pm
LUNCH
1:30 - 3:00 pm
PODS - SESSION 2
TRANSACTION PROCESSING
Tabor Auditorium
Chair: Amr El Abbadi, University of California, Santa Barbara
Probabilistic Queue Operations, Hector Garcia-Molina, Kenneth Salem
Bounded Ignorance in Replicated Systems, Narayanan Krishnakumar,
Arthur J. Bernstein
A Tight Upper Bound on the Benefits of Replication and Consistency Control
Protocols, Donald B. Johnson, Larry Raab
Modeling Hot Spots in Database Systems, Wei-hsing Wang, Eugene Pinsky,
Meichun Hsu
SIGMOD - SESSION 2A
HETEROGENEITY & SECURITY
Continental Ballroom A-B
Chair: Ami Motro, George Mason University
Hydro: A Heterogeneous Distributed Database System, W. Perrizo, J. Rajkumar,
P. Ram
Language Features for Interoperability of Databases with Schematic
Discrepancies, R. Krishnamurthy, W. Litwin, W. Kent
Toward a Multilevel Secure Relational Data Model, S. Jajodia, R. Sandhu
SIGMOD - SESSION 2B
IMPLEMENTATION OF RULES
Continental Ballroom C
Chair: Marianne Winslett, University of Illinois
Set-Oriented Constructs: From Rete Rule Bases to Database Systems,
D.N. Gordin, A.J. Pasik
Space Optimization in the Bottom-Up Evaluation of Logic Programs,
S. Sudarshan, D. Srivastava, R. Ramakrishnan, J. Naughton
Incremental Evaluation of Rules and its Relationship to Parallelism,
O. Wolfson, H. Dewan, S. Stolfo, Y. Yemini
SIGMOD INDUSTRIAL SESSION #1
Lawrence A-B
PDES: Representing and Managing Product Data
Chair: Cita Furlani, National Institute of Science and Technology
3:00 - 3:30 pm
BREAK
Continental Foyer
3:30 - 5:00 pm
PODS - SESSION 3
RECURSIVE QUERY PROCESSING
Tabor Auditorium
Chair: Raghu Ramakrishnan, University of Wisconsin, Madison
Modular Acyclicity and Tail Recursion in Logic Programs, Kenneth A. Ross
Structural Query Optimization -- A Uniform Framework for Semantic Query
Optimization in Deductive Databases, Laks V.S. Lakshmanan, Hector J. Hernandez
Detecting Redundant Tuples During Query Evaluation, Surajit Chaudhuri
Right-Linear and Overbound Queries, Inderpal Singh Mumick, Hamid Pirahesh
SIGMOD - SESSION 3A
PANEL: HETEROGENEITY
Continental Ballroom A-B
Title: Are Standards the Panacea for Heterogeneous, Distributed DBMSs?
Chair: Glenn R. Thompson, Amoco Production Company
Panelists: Hector Garcia-Molina, Princeton
Jim Gray, Digital Equipment Corp.
Avi Silberschatz, Univ. of Texas at Austin
Michael Stonebraker, UC Berkeley
SIGMOD - SESSION 3B
CONCURRENCY CONTROL
Continental Ballroom C
Chair: Ouri Wolfson, Columbia University
An Optimistic Commit Protocol for Distributed Transaction Management,
H.F. Korth, E. Levy, A. Silberschatz
Using Multiversion Data for Noninterfering Execution of Write-only
Transactions, D. Agrawal, V. Krishnaswamy
Extracting Concurrency from Objects: A Methodology, P.K. Chrysanthis,
S. Raghuram, K. Ramamritham
SIGMOD INDUSTRIAL SESSION #1 cont.
PDES: Representing and Managing Product Data
Lawrence A-B
Chair: Cita Furlani, National Institute of Science and Technology
8:30 - 11:30 pm
PODS Business Meeting
Tabor Auditorium
THURSDAY, MAY 30th
7:30am - 8:30 am
Continental Breakfast
Continental Foyer
8:30am - 10:00 am
PODS - SESSION 4
DEDUCTIVE DATABASES
Tabor Auditorium
Chair: Hank Korth, University of Texas, Austin
Invited talk - Shalom Tsur, MCC: Deductive Databases in Action
Minimum and Maximum Predicates in Logic Programming, Sumit Ganguly,
Sergio Greco, Carlo Zaniolo
SIGMOD - SESSION 4A
SPATIAL DATABASES
Continental Ballroom A-B
Chair: James Clifford, New York University
Optimization and Evaluation of Database Queries Including Embedded
Interpolation Procedures, L. Neugebauer
Spatial Priority Search: An Access Technique for Scaleless Maps, B. Becker,
H.-W. Six, P. Widmayer
Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval
Data, C.P. Kolovson, M. Stonebraker
SIGMOD - SESSION 4B
OBJECT ALGEBRAS & OPTIMIZATION
Continental Ballroom C
Chair: Yannis E. Ioannidis, Univ. of Wisconsin
Efficient Assembly of Complex Objects, T. Keller, G. Graefe, D. Maier
Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance,
S.L. Vandenberg, D.J. DeWitt
Left-Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications
for Query Optimization, Y.E. Ioannidis, Y.C. Kang
SIGMOD TUTORIAL #2
SPATIAL DATABASES
Lawrence A-B
Instructor: Oliver Gunther, FAW-University of Ulm
10:00 - 10:30 am
BREAK
Continental Foyer
10:30 am - 12:00 pm
PODS - SESSION 5
DATA STRUCTURES & ALGORITHMS
Tabor Auditorium
Chair: Christos Faloutsos, University of Maryland
Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves
with Partial Expansions, Gabriel Matsliach
Constraint-Based Query Optimization for Spatial Databases, Richard Helm,
Kim Marriott, Martin Odersky
Uncoupling, Updating, and Rebalancing in Chromatic Binary Trees, Otto Nurmi,
Eljas Soisalon-Soininen
Mixed-Approach Algorithms for Transitive Closure, Hakan Jakobsson
SIGMOD - SESSION 5A
DEDUCTIVE DATABASES
Continental Ballroom A-B
Chair: Z. Meral Ozsoyoglu, Case Western Reserve University
New Directions for Uncertainty Reasoning in Deductive Databases, U. Guntzer,
W. Keissling, H. Thone
A Non-deterministic Deductive Database Language, Y. -H. Sheng
LLO: An Object-Oriented Deductive Language with Methods and Method
Inheritance, Y. Lou, Z.M. Ozsoyoglu
SIGMOD - SESSION 5B
CAD DATABASES
Continental Ballroom C
Chair: J.-C. Freytag, Digital Equipment Corp.
A Retrieval Technique for Similar Shapes, H. Jagadish
Version Management of Composite Objects in CAD Databases, R. Ahmed,
S.B. Navathe
Trait: An Attribute Management System for VLSI Design Objects, T. Chiueh,
R.H. Katz
SIGMOD TUTORIAL #2, cont.
SPATIAL DATABASES
Lawrence A-B
Instructor: Oliver Gunther, FAW-University of Ulm
12:00 - 1:30 pm
LUNCH & SIGMOD Business Meeting
Included in the Registration
Tabor Office Tower
1:30 - 3:00 pm
PODS - SESSION 6
LOGIC PROGRAMMING & DATABASES
Tabor Auditorium
Chair: Jean-Louis Lassez, IBM T.J. Watson Research Laboratory
On Negation in HiLog, Kenneth A. Ross
Termination Detection in Logic Programs Using Argument Sizes, Kirack Sohn,
Allen Van Gelder
Inference of Inequality Constraints in Logic Programs, Alexander Brodsky,
Yehoshua Sagiv
Parallelizing Datalog Programs by Generalized Pivoting, Jurgen Seib,
Georg Lausen
SIGMOD - SESSION 6A
FUNCTION MATERIALIZATION & VIEWS
Continental Ballroom A-B
Chair: VIctor Vianu, Univ. of California, San Diego
Objects and Views, S. Abiteboul, A. Bonner
Updating Relational Databases through Object-Based Views, T. Barsalou,
N. Siambela, A.M. Keller, G. Wiederhold
Function Materialization in Object Bases, A. Kemper, C. Kilger, G. Moerkotte
SIGMOD - SESSION 6B
POTPOURRI
Continental Ballroom C
Chair: Peter Lyngbaek, Hewlett Packard Labs
On the Propagation of Errors in the Size of Join Results, Y.E. Ioannidis,
S. Christodoulakis
Error-Constrained COUNT Query Evaluation in Relational Databases, W.-C. Hou,
G. Ozsoyoglu, E. Dogdu
Incomplete Objects -- A Data Model for Design and Planning Applications,
T. Imielinski, S. Naqvi, K. Vadaparty
SIGMOD INDUSTRIAL SESSION #2
Lawrence A-B
Objects in Information Management Standards
Chair: Bill Kent, Hewlett Packard Labs
3:00 - 3:30 pm
BREAK
Continental Foyer
3:30 - 5:00 pm
PODS - SESSION 7
STATISTICS, QUERIES, & TIME
Tabor Auditorium
Chair: Phokion Kolaitis, University of California, Santa Cruz
Suppressing Marginal Cells to Protect Sensitive Information in a
Two-Dimensional Statistical Table, Francesco M. Malvestuto, Marina Moscarini,
Maurizio Rafanelli
Semantic Complexity of Classes of Relational Queries, Shaibal Roy
On the Expected Size of Recursive Datalog Queries, S. Seshadri,
Jeffrey F. Naughton
On the Representation of Infinite Temporal Data and Queries, Marianne
Baudinet, Marc Niezette, Pierre Wolper
SIGMOD1 - SESSION 7A
DATABASE PROGRAMMING LANGUAGES
Continental Ballroom A-B
Chair: Richard Hull, University of Southern California
Aspects: Extending Objects to Support Multiple, Independent Roles,
J. Richardson, P. Schwarz
Glue-Nail: A Deductive Database System, G. Phipps, M.A. Derr, K.A. Ross
Database Programming Languages: A Functional Approach, J. Annevelink
SIGMOD2 - SESSION 7B
VIDEOS
Continental Ballroom C
Chair: Shahram Ghandeharizadeh, University of Southern California
The Genesis Extensible DBMS, Don Batory, University of Texas, Austin
Postgres Version 2.1, Michael Stonebraker, Ron Choi, Jeffrey Goh,
Greg Kemnitz, Michael Olson, Lay-ping Ong, Spyros Potamianos, Cimarron Taylor,
UC Berkeley
An Overview of the LDL Project, Carlo Zaniolo, S. Tsur, MCC
INDUSTRIAL SESSION #2 cont.
Lawrence A-B
Objects in Information Management Standards
Chair: Bill Kent, Hewlett Packard Labs
6:30pm - 10:30pm
BANQUET
Continental Ballroom
Join us for a cocktail hour starting at 6:30, followed by dinner and live
entertainment.
FRIDAY, MAY 31st
Note: On this day, there will be two different starting times: PODS at 8:15am
and SIGMOD at 8:30am. There will also be slightly different session schedules.
7:30 - 8:30 am
Continental Breakfast
Continental Foyer
8:15 - 10:00 am
PODS - SESSION 8
OBJECT-ORIENTED DATABASES I
Tabor Auditorium
Chair: David Maier, Oregon Graduate Institute
PODS Tutorial #1
Foundations of Object-Oriented Database Languages
Instructor: Serge Abiteboul, INRIA
The Expressive Power of Structured Values in Pure OODB's, Jan van den Bussche,
Jan Paredaens
Subtyping in OODB's, Catriel Beeri, Tova Milo
8:30 - 10:00 am
SIGMOD - SESSION 8A
KNOWLEDGE BASES
Continental Ballroom A-B
Chair: John Carlis, University of Minnesota
Nested Relation Based Database Knowledge Representation, Q. Chen,
Y. Kambayashi
K: A Multi-paradigm Knowledge Base Programming Language for Advanced Database
Applications, Y.- M. Shyy, S.Y.W. Su
An Extended Memoryless Inference Control Model, S.C. Hansen, E.A. Unger
SIGMOD - SESSION 8B
CACHING and REPLICATION
Continental Ballroom C
Chair: Matthew Morgenstern, SRI International
Data Caching Tradeoffs in Client-Server DBMS Architectures, M.J. Carey,
M.J. Franklin, M. Livney, E.J. Shekita
Cache Consistency and Concurrency Control in a Client/Server DBMS
Architecture, Y. Wang, L.A. Rowe
Replica Control in Distributed Systems: An Asychronous Approach, C. Pu,
A. Leff
SIGMOD INDUSTRIAL SESSION #3
CAD Frameworks and Databases
Lawrence A-B
Chair: Drew Wade, Objectivity, Inc.
10:00 - 10:30 am
BREAK
Continental Foyer
10:30 am - 11:15 pm
PODS - SESSION 9
OBJECT-ORIENTED DATABASES II
Tabor Auditorium
Chair: Serge Abiteboul, INRIA
Tractable Query Languages for Complex Object Databases, Stephane Grumbach,
Victor Vianu
On the Equivalence of Database Restructurings Involving Object Identifiers,
Richard Hull, Masatoshi Yoshikawa
11:30 am - 12:30 pm
PODS - SESSION 10
DEBATE on KIF
Tabor Auditorium
The DARPA/NSF Knowledge Interchange Format Project: A Debate
10:30 am - 12:00 pm
SIGMOD - SESSION 9A
PERFORMANCE
Continental Ballroom A-B
Chair: James Stamos, IBM
Flexible Buffer Allocation Based on Marginal Gains, R. Ng, C. Faloutsos,
T. Sellis
MMDBB Reload Algorithms, L. Gruenwald, M.H. Eich
Dynamic File Allocation in Disk Arrays, G. Weikum, P. Zabback, P. Scheuermann
SIGMOD - SESSION 9B
B-TREES
Continental Ballroom C
Chair: Rafael Alonso, Princeton University
Performance of B-Tree Concurrency Control Algorithms, V. Srinivasan,
M.J. Carey
Fully Persistent B+-Trees, S. Lanka, E. Mays
Multi-Disk B-trees, B. Seeger, P.-A. Larson
INDUSTRIAL SESSION #3 cont.
CAD Frameworks and Databases
Lawrence A-B
Chair: Drew Wade, Objectivity, Inc.
SIGMOD ends at 12:00 pm, and PODS ends at 12:30 pm, on Friday.
CONFERENCE REGISTRATION FORM
ACM SIGMOD/PODS 1991
-------------------------------------------------------------------------------
Mail to: Patrick Pfeffer
ACM SIGMOD/PODS'91
Department of Computer Science
University of Colorado
BOULDER, CO. 80309 - 0430
Phone: (303) 492-0211
Fax: (303) 492-2844
Email: patrick at cs.colorado.edu
Name:__________________________________________________________
Last First MI
Affiliation:___________________________________________________
Address:_______________________________________________________
Street
_______________________________________________________________
City State Zip Country
Phone:_____________________________ FAX:_______________________
E-mail:________________________________________________________
ACM/SIG Membership Number:_____________________________________
Please circle fees you are paying. The lower rates apply to registration
received before May 10th. Request for refund of registration fees will be
honored through May 17th.
Category Before May 10th After May 10th
______________________________________________________________
ACM/SIG Members $300 $350
Non-Members $350 $400
Full-time Students $90 $90
Conference registration includes admission to both conferences, copies of both
proceedings (SIGMOD and PODS), continental breakfasts, coffee breaks, the
welcoming reception on Tuesday night, the lunch on Thursday, and the banquet
on Thursday night. The student fee includes all the events.
Please notify us of any special meal requirements (circle):
Kosher or Vegetarian
For information purposes only: Are you mainly interested in
SIGMOD [ ], PODS [ ], or Both Equally [ ]?
Additional proceedings may be purchased at a price of $10.00 per copy and can
be picked up at the registration desk during the conference.
Additional SIGMOD'91 Proceedings:_____
Additional PODS'91 Proceedings:_____
Please make checks or money orders payable, in US currency, to
ACM SIGMOD/PODS'91.
TOTAL Amount Enclosed($):__________
HOTEL REGISTRATION FORM
ACM SIGMOD/PODS 1991
Deadline: May 5, 1991
________________________________________________________________________________
Mail to: The Westin Hotel - Tabor Center
Attn: Reservation Department
1672 Lawrence Street
Denver, Co, 80202
Phone: (303) 572-9100
FAX: (303) 572-7288
Please complete all the information (type or print), and mail DIRECTLY to the
hotel. If FAXing or phoning reservation, please mention SIGMOD/PODS 1991.
ACM SIGMOD/PODS `91 rates (including tax) for each room for single or double
occupancy is $95.00. Triple occupancy is accepted for students at a rate of
$105.00.
Accommodation desired:
[ ] [ ] [ ]
Single $95 Double $95 Triple $105
Students
Name:__________________________________________________________
Last First MI
Address:_______________________________________________________
Street
_______________________________________________________________
City State Zip Country
Phone:__________________________________________________________
Arrival Date: ___________________ Departure Date: ______________
Number in Party:_____________________________________
Until May 5th, 1991, room availability is guaranteed. After this date, room
reservations will be accepted on a space available basis. One night's deposit
is required with each reservation. For cancellations received at least 48
hours in advance, a full refund will be made. A valid major credit card
guarantee is acceptable in lieu of a cash deposit.
Credit Card Name________________________________________________
Credit Card Number______________________________________________
Credit Card Expiration Date_____________________________________
TOTAL Amount Enclosed___________________________________________
Signature:______________________________________________________
HOTEL INFORMATION
--------------------------------------------------------------------------------
ACM SIGMOD/PODS'91 will be held at The Westin Hotel - Tabor Center, located
downtown Denver on Lawrence Street, between 16th and the 17th Streets.
It is connected to the Shops at Tabor Center on the 16th Street Mall which
offers access to over 70 shops and restaurants.
For hotel reservation, use the enclosed form or call the hotel directly at
(303) 572-9100 or Fax: (303)572-7288. Please be sure to identify yourself as a
SIGMOD/PODS attendee when making your reservations. Also, to avoid confusion
and billing problems at check-out, please identify yourself as an
ACM SIGMOD/PODS-91 attendee at check-in.
LOCAL TRANSPORTATION TO CONFERENCE HOTEL
Stapleton International Airport is just 20 minutes (7.5 miles) from the hotel.
The Airporter Shuttle Service can be picked up at Door 6 on the baggage level
of the airport. The cost is $5.50 per person and the Westin is their first
stop. They leave every 15 minutes from 6AM to 9PM. Cab service is also
available for $10-$12 one way. Parking is available in a garage underneath the
hotel. The charge is a maximum of $6 per day for self parking and $12 per day
for valet parking.
DRIVING DIRECTIONS
>From the airport to the hotel: Exit Stapleton International Airport by means
of Martin Luther King Boulevard. Stay on Martin Luther King boulevard until
you get to Colorado Boulevard. Turn left and go south until you get to 17th
Ave. Turn right on 17th and proceed until you reach the intersection with
York. Proceed from here onto 18th Street until you reach Arapahoe Street. Turn
left, proceed 3 blocks to 15th St. and turn right. Proceed 1 block west to
Lawrence and turn right onto Lawrence. Proceed 1.5 blocks. The hotel is on the
right just past the 16th Street Mall.
To the airport from the hotel: Exit the hotel by means of 17th Ave. Take 17th
to Monoco.Turn left onto Monaco and go north to Martin Luther King Boulevard
and turn right. Martin Luther King Boulevard proceeds directly into Stapleton
International Airport.
>From the South to the hotel: Take I-25 north to the Lawrence/Colfax exit.
Follow the signs for the Lawrence Street exit. Proceed on Lawrence to the
downtown area. The hotel is located on the right directly after the 16th
Street Mall.
>From the North to the hotel: Take I-25 south to the Speer Boulevard exit. Take
Speer south to the down town area and turn left onto Lawrence Street. Take
Lawrence St. to 16th Street and the hotel is on the right, just past the 16th
St. Mall.
Directions from the West to the hotel: Colfax Ave. to Lawrence St., then
proceed as coming from the South (above).
Directions from the East to the hotel: Colfax Ave. to 15th St. to Lawrence.
Or, I-70 to I-25 south and proceed as from the South (above).
AIR TRANSPORTATION
--------------------------------------------------------------------------------
United Airlines has been designated the "Official Airline" of
ACM SIGMOD/PODS'91, offering special fares to North American conferees. United
and United Express will allow 5% discount off any published fare within the
United States, or a 40% discount off unrestricted coach fare (Y, YN). The
tickets have to be bought 7 days in advance. United will also make published
Canadian Meeting fares available from selected Canadian cities. All fares are
valid from May 25 through June 3, 1991. To take advantage of these discounts,
call 1-800-521-4041 and cite account number 426 TB, or give this information
to your travel agent.
LOCAL ARRANGEMENTS
--------------------------------------------------------------------------------
For additional information concerning local arrangements, contact:
Beverly Heumann, IBM
GS8/004F
6300 Diagonal Highway
Boulder, CO. 80301
Phone: (303) 924-5630, Fax: (303) 924-9276
Email: heumann at bldvm4.iinus1.ibm.com
TUTORIALS
--------------------------------------------------------------------------------
SIGMOD Tutorial 1. Magic in Query Optimization
Wednesday, May 29th, 10:30 am - 12:00 pm
Lawrence A-B
ABSTRACT
The magic-sets optimization technique was first developed to optimize
recursive queries in deductive databases by pushing down equality predicates.
The technique has since been extended to push down arbitrary predicates, and
to work in the presence of duplicates, grouping and aggregation, and negation.
With these extensions, magic-sets is applicable in practical systems, such as
those based on SQL. At the same time, experimental studies have shown that
magic-sets can improve the performance of traditional nonrecursive queries by
orders of magnitude, and that magic-sets is a stable transformation, always
producing a "close to optimal" cost strategy. Magic-sets has thus become an
invaluable optimization technique.
The purpose of this tutorial is to introduce you to the state of the art in
magic-sets, and to enable you to implement magic-sets. The tutorial will give
the story behind the name "magic-sets", explain the intuition, discuss the
"extended magic-sets" algorithm, describe a performance study done on IBM's
DB2 database system comparing magic-sets with alternative optimization
techniques, outline an implementation of magic-sets in the Starburst
extensible database system being developed at the IBM Almaden Research Center,
and present a few open problems and ideas on how magic-sets may be
incorporated into an existing database product.
INSTRUCTOR
Inderpal Singh Mumick, Stanford University
Inderpal Singh Mumick is a Ph.D. student in the Computer Science Department at
Stanford University, and a student research associate at the IBM Almaden
Research Center. He expects to graduate in 1991. In his dissertation, Inderpal
develops an "Extended Magic-Sets" transformation for optimization of SQL
queries. Inderpal has authored three papers on magic-sets. Inderpal received
his Bachelor of Technology in Computer Science and Engineering from the Indian
Institute of Technology, New Delhi in 1986.
SIGMOD Tutorial 2. Spatial Databases
Thursday, May 30th, 8:30 - 10:00 and 10:30 - 12:00
Lawrence A-B
ABSTRACT
Modern database systems are no longer limited to business applications.
Non-standard applications such as geographic information systems, robotics,
computer vision, or solid modeling are becoming increasingly important, and
spatial data (such as polygons, polyhedra, and splines) play a crucial role
in many of these areas. To support these new applications efficiently, a
spatial database system needs to make use of data structures and algorithms
specifically designed for the management of spatial objects.
This tutorial begins with an outline of the data management requirements in
spatial applications such as cartography, solid modeling, and computer vision.
This includes an overview of several geometric data structures and algorithms
that are commonly used in these areas. Then we will discuss the advantages
and limitations of current commercial database systems when used for spatial
data management. Our main focus will be on relational databases and on the
comparison with special-purpose file systems. Next we will discuss various
techniques to extend database systems in order to facilitate the handling of
spatial data. Examples for such techniques are user-defined abstract data
types and operators, spatial index structures, or non-first normal form
relations to embed complex spatial data structures. Several extensible
database systems such as POSTGRES, EXODUS, GENESIS, and DASDBS will be
discussed. Finally, we will consider possibilities to use object-oriented
techniques for spatial data management, using examples from the PROBE project.
INSTRUCTOR
Oliver Gunther, FAW-University of Ulm, Germany
Oliver Gunther received his Ph.D. in Computer Science from the University of
California at Berkeley in 1987. Since 1989, he has been with FAW Ulm, a new
computer science research laboratory in Ulm, Germany, where he heads the
Environmental Information Systems Division. His research interests include
spatial databases and data structures, solid modeling, geographic information
systems, and knowledge-based systems. He has several publications in these
areas, including a book entitled "Efficient Structures for Geometric Data
Management" (Springer-Verlag). Most recently, he co-edited the proceedings
of the "First Symposium on the Design and Implementation of Large Spatial
Databases" (SSD'89). He is also the program chair of SSD'91 and a consultant
to various government agencies and industrial companies on issues relating to
environmental data management.
PODS Tutorial 1. Foundations of Object- Oriented Database Languages
Friday, 8:30am, Tabor Auditorium
ABSTRACT
Object-oriented database systems are currently the focus of a great deal of
research, development and experimentation. The basis of these systems is
primarily the integration of concepts from relational systems, object-oriented
languages and semantic database models. The more theoretically inclined
database research community was first puzzled by this new direction. In this
tutorial, we will consider the foundations of object-oriented database
languages. We will try to focus on what is essentially new. For
instance, we will see that the presence of objects raises important issues
both from a static and dynamic point of view. We will also try to identify
challenges posed by this emerging technology.
INSTRUCTOR
Serge Abiteboul, I.N.R.I.A., France
Serge Abiteboul received his Ph.D. from the University of Southern California
in 1981, and his These d'Etat from the University of Paris Sud in 1985.
He joined the Institut National de Recherche en Informatique et Automatique in
1982 where he now heads a database group. His current main interests
include object-oriented databases, deductive databases and expressiveness of
database languages.
SIGMOD INDUSTRIAL PROGRAM
The purpose of the Sigmod Industrial Program is to focus on industrial
problems, research develop ments, and results that advance the state of the
art or practice in the database area.
INDUSTRIAL SESSION #1.
PDES: Representing and Managing Prod uct Data
Wed., May 29th: 1:30 - 3:00 pm and 3:30 - 5:00 pm
Lawrence A-B
DESCRIPTION: The DoD CALS initiative requires that organizations and the
government will eventually be able to exchange ALL data that describes a wide
variety of products, including electrical, mechanical, graphical, etc. A suite
of domain-specific representations for engineering data is being developed as
an international standard, informally known as STEP. In this session, experts
on several aspects of Product Data Exchange using STEP (PDES) will describe
the objectives of PDES, its status (broad-based participation of industry and
government) and acceptance, its technical base, and its database requirements.
CHAIRPERSON: Cita Furlani, National Institute of Science and Technology,
Building 220 A127 Gaithersburg, MD Tel: 301-975-3543 Fax: 301-258-9749
Email: furlani at cme.nist.gov
INDUSTRIAL SESSION #2.
Objects in Information Management Standards
Thurs., May 30th: 1:30 - 3:00pm and 3:30-5:00pm
Lawrence A-B
DESCRIPTION: A growing number of industrial consortia and standards groups are
adopting some notion of "object-oriented." One problem is that there is no
common interoperable object model. This panel gathers representatives from
several information management standardization areas including X3H2 SQL3,
X3/SPARC/DBSSG/OODBTG, X3H4 IRDS (repositories/data dictionaries), X3T3 ODP
(Open Distributed Processing), OMG (Object Management Group). Each
representative provides a tutorial on his group's objective, scope, status,
and plans and then in panel considers whether the notion of object is the same
across groups and whether an interoperable object model is possible or
desirable.
CHAIRPERSON: Bill Kent, Hewlett Packard Laboratories, 1501 Page Mill Road,
P.O. Box 10490, Palo Alto, CA 94303-0969. Tel: 415-857-8723,
Fax: 415- 852-8137 Email: kent at hplabs.hp.com
INDUSTRIAL SESSION #3.
CAD Frameworks and Databases
Friday, May 31st: 8:30-10:00am and 10:30-12:00pm
Lawrence A-B
DESCRIPTION: Electrical and mechanical CAD vendors are beginning to supply
Application Integration Frameworks. Each of these provides some sort of
database management system.This panel focuses on specific frameworks,
including CAD Framework Initiative and proprietary vendor frameworks.
After describing the various frameworks, the panelists will consider several
questions including, How different are these frameworks? What sort of database
technology is needed to support each? What database problems have been solved
and what outstanding problems still need to be solved?
CHAIRPERSON: Drew Wade, Objectivity, Inc.800 El Camino Real, 4th Floor,
Menlo Park, CA 94025 Phone: 415-688-8000, Fax: 415-325-0939,
Email: drew at objy.com
SOCIAL EVENTS AND ACTIVITIES
--------------------------------------------------------------------------------
CONFERENCE EVENTS:
Several activities are planned during SIGMOD/ PODS `91.
Tuesday, May 28th, 6:00 - 9:00 p.m.
Registration for both conferences includes complementary reception and cash
bar. Come mingle while enjoying some light jazz.
Wednesday, May 29th, 8:30 - 11:30 p.m.
PODS Business Meeting will be held after dinner from 8:30-11:30 at the hotel.
Thursday, May 30th.
Registration includes two meals on this day. First, lunch will be served as
the SIGMOD Business Meeting is conducted starting at 12:00pm. Later at
6:30pm, join us for a cocktail hour, banquet, and live entertainment.
PRE and POST-CONFERENCE ACTIVITIES:
There are no planned post-conference activities. However, there are many nearby attractions:
Downtown Denver: The Westin Hotel is located in the heart of the financial
district of Downtown Denver. It is directly connected to the Shops at Tabor
Center offering seventy shops and unique eateries. The Tabor Center itself is
ideally located, opening onto the mile-long 16th Street Pedestrian Mall.
Historic Larimer Square is also within walking distance of the Westin. This
Landmark Preservation District of Victorian buildings offers an impressive
collection of exclusive retail shops and fine restaurants, as well as clubs
such as the Comedy Works, Basin's Up (offering live music and dancing) and The
Boiler Room (drinking and dancing in an old brewery). Espresso Bars, French
Cafes and Mexican Cantinas line the avenues of the walking tour of this area.
United States Mint: Over 5 billion coins are produced at this site in central
Denver every year. Free tours of entire production, from stamping to counting
to bagging. Open 8am - 3pm weekdays only.
Coors Brewing Company: Located in Golden, just 12 miles west of Denver, the
world`s largest single brewing facility offers free tours and tasting! Call
(303) 277-BEER for more information.
Central City: Once called the "Richest Square Mile on Earth", this old mining
town now offers gold pan ning, museums, and a colorful Old West main street.
Information is available at (303) 573-0247.
Boulder: Located 45 minutes from Denver, this is home to the University of
Colorado. Nestled at the edge of the Rocky Mountains, the downtown shop
ping district has been converted to a brick-paved mall lined with Victorian
buildings. Nearby mountain parks provide opportunities for outdoor activities
such as hiking, mountain biking, and hang gliding. Contact the Bureau of
Conference Services at (303) 442-2911 for complete information.
Rocky Mountain National Park: The attractive resort village of Estes Park
serves as the gateway to this treasure of the Colorado Rockies.
Glacier-carved peaks, wild alpine flowers, and big-horn sheep can be seen
along Trail Ridge Road which is the world's highest continuous highway.
Complete information is available from Park Headquarters at (303) 586-2371.
Colorado Springs: Just an hour and a half south of Denver lies one of
Colorado's most popular vacation spots. Attractions here include Pikes Peak,
the U.S. Air Force Academy, the Garden of the Gods, the U.S. Olympic Complex,
and the Pro Rodeo Hall of Fame. Information can be obtained from the Visitor's
Bureau at (719) 635-7506.
Canon City: Three hours south of Denver, the world's highest suspension bridge
spans the Royal Gorge, a narrow canyon cut by the Arkansas River. For the more
adventurous, white water rafting is available through the gorge from numerous
qualified guide companies. Contact the Chamber of Commerce at (719) 275-2331.
The Colorado Rockies: Just head west and enjoy.
SIGMOD `91 CONFERENCE COMMITTEE
--------------------------------------------------------------------------------
GENERAL CHAIR*
Daniel Moore, U S WEST Advanced Technologies, USA
PROGRAM COMMITTEE CHAIR
Roger King, University of Colorado, USA
PANELS, TUTORIALS, & VIDEOS
Goetz Graefe, University of Colorado, USA
INDUSTRIAL PROGRAM
Craig Thompson, Texas Instruments, USA
EXHIBITION PROGRAM
Jeff Naughton, Univ. of Wisconsin, USA, Chair
Jim Bruce, IBM, USA, Arrangements
LOCAL ARRANGEMENTS**
Bev Heumann, IBM, USA
PROCEEDINGS
James Clifford, New York University, USA
PUBLICITY
Pamela Drew, U S WEST Advanced Technologies & University of Colorado, USA
REGISTRATION
Patrick Pfeffer, University of Colorado, USA & INRIA, France
TREASURER
Bonnell Frost, USA
EUROPEAN COORDINATOR
Reind van de Riet, Free University, The Netherlands
ASIAN COORDINATOR
Yoshifumi Masunaga, Univ. of Library and Informa
tion Science, Japan
SPONSOR: ACM SIGMOD
*Special thanks to Don Burditt, formerly of IBM, for
his early, significant contributions as General Chair.
** Special thanks to Karen Smith of IBM for her early,
significant contributions as Local Arrangements
Chair.
PROGRAM COMMITTEE MEMBERS
Rafael Alonso, Princeton University, USA
Don Batory, Univ. of Texas, Austin, USA
John Carlis, University of Minnesota, USA
Stefano Ceri, University of Modena, Italy
James Clifford, New York University, USA
Stavros Christodoulakis, Univ. of Waterloo, Canada
Klaus Dittrich, Universitaet Zuerich, Switzerland
Johann-Christoph Freytag, Digital, Germany
Goetz Graefe, University of Colorado, USA
Richard B. Hull, University of Southern Calif., USA
Yannis E. Ioannidis, University of Wisconsin, USA
Masaru Kitsuregawa, University of Tokyo, Japan
Peter Lyngbaek, Hewlett Packard Labs, USA
Dennis McLeod, University of Southern Calif., USA
Song-Chun Moon, KAIST, KOREA
Matthew Morgenstern, SRI International, USA
Ami Motro, George Mason University, USA
Jeffrey F. Naughton, Univ. of Wisconsin, USA
Z. Meral Ozsoyoglu, Case Western Reserve Univ., USA
Yehoshua Sagiv, Hebrew Univ.& Stanford Univ., USA
Hans J. Schek, Swiss Federal Inst. of Technology, Switzerland
Oded Shmueli, Technion - Israel Inst. of Tech., Israel
Sang H. Son, University of Virginia, USA
James Stamos, IBM, USA
Peter M. Stocker, University of East Anglia, UK
Michael Stonebraker, UC Berkeley, USA
Katsumi Tanaka, University of Kobe, Japan
Patrick Valduriez, INRIA, France
Victor Vianu, Univ. of California, San Diego, USA
Ralph Wachter, Office of Naval Research, USA
Gio Wiederhold, Stanford University, USA
Marianne Winslett, University of Illinois, USA
Ouri Wolfson, Columbia University, USA
Stanley B. Zdonik, Brown University, USA
Maria Zemankova, NSF, USA
PODS 1991 CONFERENCE COMMITTEE
--------------------------------------------------------------------------------
EXECUTIVE COMMITTEE
A.K. Chandra, A.O. Mendelzon, D.J. Rosenkrantz, Y. Sagiv, A. Silberschatz
GENERAL CHAIR
Daniel J. Rosenkrantz, State University of New York at Albany, USA
PROGRAM COMMITTEE CHAIR
Alberto O. Mendelzon, University of Toronto, Canada
PROGRAM COMMITTEE MEMBERS
Serge Abiteboul, INRIA, France
Amr El Abbadi, University of California at Santa Barbara, USA
Christos Faloutsos, University of Maryland, USA
Phokion G. Kolaitis, University of California at Santa Cruz, USA
Henry F. Korth, University of Texas at Austin, USA
Jean-Louis Lassez, IBM T.J. Watson Research Laboratory, USA
David Maier, Oregon Graduate Institute, USA
Alberto O. Mendelzon, University of Toronto, Canada
Raghu Ramakrishnan, University of Wisconsin at Madison, USA
Jeffrey D. Ullman, Stanford University, USA
PROCEEDINGS CHAIR
Edward P.F. Chan, University of Waterloo, Canada
PUBLICITY
Raghu Ramakrishnan, Univ. of Wisconsin, USA
SPONSORS
ACM SIGACT, SIGMOD, SIGART
ACKNOWLEDGEMENTS
PODS and SIGMOD organizers would like to extend special thanks to IBM and
U S WEST Advanced Technologies for additional support.
More information about the Comp.sys.att
mailing list