SIGMOD

SIGMOD / PODS 2000

Dallas, Texas 

May 14-19, 2000

 

Welcome

SIGMOD:
CFP

Program

PODS:

CFP

Program

Registration

Organizing Committee

Hotel and Travel

Related Links


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 Gting, 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

Workshop on Research Issues in Data Mining and

Knowledge Discovery (DMKD 2000)

May 18

and 19

Third Intl. Workshop on the Web and Databases (WebDB 2000)

 

 

Last updated: Apr 15, 2000 (by MN)