pam@cs.Colorado.EDU (Pam Drew) (03/16/91)
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@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@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@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@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@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.