| 
 | SIGMOD / PODS 2000 Dallas, TexasMay 14-19, 2000 | 
| SIGMOD: Program | PODS: | Registration | 
Preliminary SIGMOD Program
 
Sunday
May 14 
| Evening | Reception | 
 
Tuesday
May 16 
| 9:00-10:30 | KEYNOTE ADDRESS Challenges for Database Management in 2000 by Don Haderle, IBM Fellow VP Data Management Architecture
  and Technology | |||||
| 11:00-12:30 | DATA MINING I (Chair: Renee Miller) | |||||
| Turbo-charging Vertical Mining of Large Databases Pradeep Shenoy, Jayant Haritsa, S. Sudarshan, Gaurav
  Bhalotia, Mayank Bawa, Devavrat Shah | Data Mining on an OLTP System (Nearly) for Free Erik Riedel, Christos Faloutsos,
  Greg Ganger, David Nagle | Mining Frequent Patterns without Candidate Generation Jiawei Han, Jian Pei, Yiwen Yin | ||||
| RECOVERY, RESTARTING,
  REORGANIZING (Chair: C. Mohan) | ||||||
| High Speed On-line Backup When
  Using Logical Log Operations    David Lomet | Efficient Resumption of
  Interrupted Warehouse Loads   Wilburt
  Labio, Janet Wiener, Hector Garcia-Molina, Vlad Gorelik | On-line Reorganization in Object
  Databases    Mohana Krishna Lakhamraju,
  Rajeev  Rastogi, S Seshadri, S.
  Sudarshan | ||||
| (INDUSTRIAL) QUERY
  OPTIMIZATION (Chair: Pat Selinger, IBM) | ||||||
| Counting, Enumerating, and Sampling of Execution Plans in
  a Cost-Based Query Optimizer       Florian Waas (CWI), Cesar
  Galindo-Legaria (Microsoft) | Benchmarking Queries over Trees: Learning the Hard Truth
  the Hard Way Fanny Wattez, Sophie Cluet,
  (INRIA) Veronique Benzaken (Universite Paris XI, LRI), Guy Ferran (Ardent,
  INRIA), Christian Fiegel (Ardent) | Maintenance of Automatic Summary Tables in IBM DB2/UDB Wolfgang Lehner (Univ
  Erlangen),  Richard Sidle, Hamid
  Pirahesh, Bobbie Cochrane (IBM) | ||||
| (TUTORIAL) Designing an
  Ultra Highly Available DBMS Oystein Torbjornsen, Svein Erik
  Bratsberg | ||||||
| 12:30-14:00 | AWARDS LUNCHEON | |||||
| 14:00-15:30 | CLUSTERING (Chair: Phil Gibbons) | |||||
| Finding Generalized Projected
  Clusters In High Dimensional Spaces   Charu Aggarwal, Philip Yu        | Density Biased Sampling: An
  Improved Method for Data Mining and Clustering    Christopher Palmer,  Christos Faloutsos | LOF: Identifying Density-Based
  Local Outliers    Markus Breunig, Hans-Peter Kriegel, Raymond Ng,  Joerg Sander | ||||
| MATERIALIZED VIEWS and
  CONSISTENCY (Chair: Jiawei Han) | ||||||
| Answering Complex SQL Queries
  Using Automatic Summary Tables     Markos Zaharioudakis, Roberta
  Cochrane, George Lapis,  Hamid Pirahesh,  Monica Urata | Synchronizing a database to Improve Freshness   Junghoo Cho,  Hector Garcia-Molina | How To Roll a Join: Asynchronous
  Incremental  View Maintenance   Kenneth Salem, Kevin Beyer,
  Roberta Cochrane,  Bruce Lindsay | ||||
| (PANEL) Indexing: A
  Forest, or a Collection of Trees ? Moderator: Joe Hellerstein | ||||||
| (TUTORIAL) Data
  Management in ECommerce:  The Good, the Bad, and
  the Ugly Avigdor Gal | ||||||
| DEMONSTRATION SESSION 2 Data warehousing, data mining, and
  application-specific databases | ||||||
| · i3: Intelligent, Interactive Investigaton of OLAP data cubes. Sunita Sarawagi (IIT Bombay, India) · AJAX: An Extensible Data Cleaning Tool. Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon (INRIA Rocquencourt, France, and New York Univ.) ·        
  Concept
  Based Design of Data Warehouses: The DWQ Demonstrators. Matthias Jarke,
  Christopg Quix, Diego Calvanese, Maurizio Lenzerini, Enrico Franconi, Spyros
  Ligoudistiano, Panos Vassiliadis, and Yannis Vassiliou (RWTH Aachen, Germany,
  Universita di Roma "La Sapienza", Italy, Univ. of Mancehster, U.K.,
  and National Technical University of Athens, Greece) ·        
  Towards
  Data Mining Benchmarking: A Testbed for Performance Study of Frequent Pattern
  Mining. Jian Pei, Runying Mao, Kan Hu, Hua Zhu (Simon Fraser University,
  Canada) ·        
  Image
  Mining in IRIS: Integrated Retinal Information System. Wynne Hsu, Mong Li
  Lee, Kheng Guan Goh (National University of Singapore) ·       
  MOCHA:
  A Database Middleware System Featuring Automatic Deployment of
  Application-Specific Functionality. Manuel Rodriguez-Martinez (University of
  Maryland at College Park) | ||||||
| 16:00-17:30 | XML  (Chair: Dallan Quass) | |||||
| On Wrapping Query Languages and
  Efficient XML Integration   Vassilis Christophides, Sophie
  Cluet,  Jerome Simeon | XMILL: An Efficient Compressor for XML Data   Hartmut Liefke, Dan Suciu | XTRACT: A System for Extracting
  Document Type Descriptors from XML Documents    Minos Garofalakis, Aristides
  Gionis, Rajeev Rastogi, S Seshadri,  Kyuseok Shim | ||||
| NEAREST NEIGHBOOR/SPATIAL
  JOINS (Chair: Leonidas Fegaras) | ||||||
| Spatial Join Selectivity Using
  Power Laws   Christos Faloutsos, Bernhard
  Seeker, Agma Traina, Caetano Traina   | Closest Pair Queries in Spatial
  Databases   Antonio Corral, Yannis
  Manolopoulos, Yannis Theodoridis, Michael Vassilakopoulos | Influence Sets Based on Reverse
  Nearest Neighbor Queries   Flip Korn, S. Muthukrishnan | ||||
| (INDUSTRIAL) BEYOND
  TRIGGERS: BUSINESS RULES (Chair: Paula Hawthorn,
  Consultant) | ||||||
| Challenges in Automating
  Declarative Business Rules to Enable Rapid Business Reponse   Val Huber (Versata) | Expressing Business Rules    Ronald Ross  (Business Rules Newsletter) | Going Beyond Personalization –
  Rules Engines at Work   Eric Kintzer (Blaze Software) | ||||
| DEMONSTRATIONS SESSION 3 Workflow, temporal, spatial, and multimedia
  databases | ||||||
| ·       
  A
  Goal-driven Auto-Configuration Tool for the Distributed Workflow Management. System
  Mentor-lite. Michael Gillmann, Jeanine Weissenfels, German Shegalov, Wolfgang
  Wonner, Gerhard Weikum (University of the Saarland, Germany) ·        
  TIP:
  A Temporal Extension to Informix. Jun Yang, Huacheng C. Ying, and Jennifer
  Widom (Stanford University) ·        
  AQR-Toolkit:
  An Adaptive Query Routing Middleware for Distributed Data Intensive Systems.
  ing Liu, Calton Pu, David Buttler, Wei Han, Henrique Paques, Wei Tang
  (Georgia Institute of Technology) ·        
  SPIRE:
  A progressive Content-Based SPatial Image retrieval Engine. Chung-Sheng Li,
  Lawrence Bergman, Vittorio Castelli, and John R. Smith (IBM T.J. Watson) ·        
  Integrating
  Replacement Policies in StorM: An Extensible Approach. S. Bressan, C. L. Goh,
  B. C. Ooi, K. L. Tan (National University of Singapore) ·        
  DISIMA:
  A Distributed and Interoperable Image Database System. Vincent Oria, M. Tamer
  Ozsu, Paul J. Iglinski, Shu Lin and Bin Yao (University of Alberta, Canada) ·       
  The
  MLPQ/GIS Constraint Database System. Peter Revesz, Rui Chen, Pradip
  Kanjamala, Yiming Li, Yuguo Liu, Yonghui Wang(University of Nebraska-Lincoln) | ||||||
| 19:00-22:00 | Reception at the Morton
  H. Meyerson Symphony Center | |||||
 
Wednesday,
May 17 
| 09:00-10:30 | DISTRIBUTED AND PARALLEL
  SYSTEMS (Chair: Hamid Pirahesh) | ||||
| MOCHA: A Self-Extensible Database
  Middleware System  for Distributed Data Sources   Manuel Rodriguez,  Nick  Roussopoulos  | Towards Self-Tuning Data Placement
  in Parallel  Database Systems   Mong Li Lee, Masaru Kitsuregawa,
  Beng Chin Ooi, Kian-Lee Tan,  Anirban Mondal | LH*RS: A High-Availability
  Scalable Distributed Data Structure using Reed Solomon Codes   Witold Litwin,  Thomas Schwarz | |||
| QUERY OPTIMIZATION (Chair: Timos Sellis) | |||||
| Efficient and Extensible
  Algorithms for Multi Query Optimization    Prasan Roy, S Seshadri, S.
  Sudarshan,  Siddhesh Bhobe  | Continuous Query Optimization    Joseph M. Hellerstein,  Ron Avnur | A Chase Too Far?    Lucian Popa, Alin  Deutsch, Arnaud Sahuguet, Val Tannen | |||
|  (INDUSTRIAL) DATABASE ENGINES (Chair: Anil Nori, Asera) | |||||
| DLFM: A Transactional Resource
  Manager   Hui-I Hsiao,  Inderpal Narang (IBM) | Online Index Rebuild   Nagavamsi Ponnekanti,  Hanuma Kodavalla (Sybase) | Indexing Images in Oracle8i    Melliyal Annamalai,  Rajiv Chopra,  Sauel DeFazio (Oracle) | |||
| 11:00-12:30 | INTERNET APPLICATIONS (Chair: Sophie Cluet) | ||||
| WSQ/DSQ: A Practical Approach for
  Combined Querying of Databases and the Web    Roy Goldman,  Jennifer Widom  | A framework for expressing  and combining preferences   Rakesh Agrawal,  Edward Wimmers | TerraServer: A Spatial Data
  Warehouse   Tom Barclay, Don Slutz,  Jim Gray | |||
| MOVING OBJECTS and
  DISTANCE JOINS (Chair: Jignesh Patel) | |||||
| A Data Model and Data Structures
  for Moving Objects Databases   Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli,  Markus Schneider | Indexing the Positions of
  Continuously Moving Objects   Simonas Saltenis, Christian S.
  Jensen, Scott T. Leutenegger,  Mario A. Lopez | Adaptive Multi-Stage Distance Join
  Processing   Bongki Moon, Hyoseop Shin, Sukho
  Lee | |||
| (PANEL) Application
  Architectures: 2-Tier or 3-Tier? What is DBMS's role? Moderator: Anil Nori | |||||
| DEMONSTRATIONS SESSION 1 Web-based,
  object-oriented, and semi-structured databases | |||||
| ·        
  Self-Organizing
  Data Sharing Communities with SAGRES. Zachary Ives, Alon Levy, Rachel
  Pottinger, Stefan Saroiu, Igor Tatarinov (University of Washington) ·        
  l-DB: An ODMG-Based Object-Oriented DBMS. Leonidas Fegaras,
  Chandrasekhar Srinivasan, Arvind Rajendran, and David Maier (University of
  Texas at Arlington and Oregon Graduate Institute of Science & Technology) ·        
  An
  Approximate Search Engine for Structural Databases. Jason T. L. Wang, Xiong
  Wang, Dennis Shasha, Bruce A. Shapiro, Kaizhong Zhang, Xinhuan Zheng, Zasha
  Weinberg (New Jersey Institute of Technology, New York University, National
  Cancer Institute, University of Western Ontario, and University of
  Washington) ·        
  SERFing
  the Web: Web Site Management Made Easy. Elke A. Rundensteiner, Kajal T.
  Claypool, Li Chen, Hong Su and Keiji Oenoki (Worcester Polytechnic Institute) ·        
  Homer:
  a Model-Based CASE Tool for data-Intensive Web Sites. Paolo Merialdo, Paolo
  Atzeni, Marco Magnante, Giansalvatore Mecca, Marco Pecorone (Universita' di
  Roma Tre and Universita' della Basilicata, Italy) ·        
  Fact:
  A Learning Based Web Query Processing System. Songting Chen, Yanlei Diao,
  Hongjun Lu, and Zengping Tian (Fudan University and Hong Kong University of
  Science and Technology, China) ·        
  javax.XXL:
  A prototype for a Library of Query processing Algorithms. Jochen van den
  Bercken, Jens-Peter Dittrich, and Bernhard Seeger (Marburg University,
  Germany) | |||||
| 12:30-14:00 | BUSINESS LUNCHEON | ||||
| 14:00-15:30 | WEB AND INTERNET (Chair: Jeff Vitter) | ||||
| Finding replicated web collections   Junghoo Cho,  Narayanan Shivakumar,  Hector Garcia Molina  | WebView materialization    Alexandros
  Labrinidis,  Nick
  Roussopoulos | NiagraCQ: A Scalable Continuous
  Query System for Internet Databases    Jianjun Chen, David DeWitt, Feng
  Tian, Yuan Wang | |||
| (INDUSTRIAL) VERY LARGE
  DATA BASES (Chair: Pat O’Neil, Univ. of
  Massachusetts, Boston) | |||||
| Handling Very Large Databases with
  Informix  Extended Parallel Server                 
   Andreas Weininger (Informix)          | Internet Traffic Warehouse   Chung-Min Chen, Munir Cochinwala, Claudio Petrone, Marc Pucci, Sunil Samtani, Patrizia Santa (Telecordia), Marco Mesiti (Universita' degli
  Studi di Genova) | SQLEM: Fast Clustering in SQL
  using the EM Algorithm   Carlos Ordonez, Paul Cereghini
  (NCR) | |||
| (TUTORIAL) Data Access Jose A. Blakeley and Anand Deshpande | |||||
| DEMONSTRATIONS SESSION 2 (Refer to May 16’s
  program for details) | |||||
| 16:00-17:30 | INDEXING  (Chair: S. Sudarshan) | ||||
| The Onion Technique: Indexing for
  Linear Optimization Queries   Yuan-Chi Chang, Lawrence  Bergman, Vittorio Castelli,
  Chung-Sheng Li, Ming-Ling Lo, John R. Smith | On Effective Multi-Dimensional
  Indexing for Strings   H. V. Jagadish, Nick Koudas,
  Divesh Srivastava | Efficient Browsing  Indexing and Querying for Large Video Database Management Systems.   JungHwan Oh, Kien Hua, Kiran
  Prabhakara | |||
| (PANEL) XML + DB = ? Moderator: Michael Carey | |||||
| (TUTORIAL) LDAP Directory
  Services: Just Another Database Application? Anand Deshpande and Shridhar
  Shukla | |||||
| DEMONSTRATIONS SESSION 3 (Refer to May 16’s
  program for details) | |||||
| 18:30-22:30 | Rodeo Night at the
  Mesquite Rodeo | ||||
 
Thursday,
May 18 
| 9:00-10:30 | Keynote Speech Re-engineering Engineering by Vinood Khosla,  General Partner at Kleiner Perkins Caufield &
  Buyers | ||
| 11:00-12:30 | DATA MINING II (Chair: Paolo Atzeni) | ||
| Efficient Algorithms for Mining
  Outliers from Large Data Sets   Sridhar Ramaswamy, Rajeev Rastogi,
  Kyuseok Shim | Privacy-Preserving Data Mining   Rakesh Agrawal, Ramakrishnan
  Srikant | Designing and Mining
  Multi-Terabyte Astronomy Archives   Alexandar Szalay, Jim Gray, Peter
  Kunszt, Ani Thakar | |
| QUERY EVALUATION (Chair: Yuri Brietbart) | |||
| Approximating multi-dimensional
  aggregate range queries over real attributes   Dimitrios Gunopulos, George
  Kollios, Vassilis Tsotras, Carlotta Domeniconi | Making B+-Trees Cache Conscious in Main Memory   Jun Rao,  Kenneth  Ross | Congressional Samples for
  Approximate Answering of Group-By Queries   Swarup Acharya, Phillip Gibbons,
  Viswanath Poosala | |
| (INDUSTRIAL) INTERNET
  DATABASES and E-COMMERCE (Chair: Phil Bernstein, Microsoft
  Research) | |||
| Anatomy of a Real E-Commerce
  System       Anant Jhingran (IBM) | From Browsing to Interacting: Responsive Websites   Raghu Ramakrishnan (QUIQ &
  Univ. of Wisconsin - Madison) |   | |
| (TUTORIAL) Research
  Issues in Moving Objects Databases Ouri Wolfson | |||
| DEMONSTRATIONS SESSION 1 (Refer to May 17’s program
  for details) | |||
 
 
In addition to the fine
technical program above, ACM SIGMOD/PODS 2000 will also serve as a host to:
 
| May 14 | |
| May 18 and 19 | 
 
 
Last
updated: Apr 15, 2000 (by MN)