2000 ACM SIGMOD Intl. Conference
on Management of Data

 
 

(Courtesy of the Dallas Convention & Visitors Bureau)

 SIGMOD / PODS 2000

Dallas, Texas - May 14-19, 2000

Sponsors:
 

Contributor:


Supporting Organizations:
 

Table of Contents

Foreword

Conference Organizing Committee

Program Committee

Research Sessions

Panel Sessions

Tutorial Sessions

Industrial Sessions

Demonstrations

 

 

FOREWORD

The 2000 ACM SIGMOD International Conference on Management of Data was held May 16-18, 2000, in Dallas, Texas. The SIGMOD Conference is an annual international form for the presentation, discussion, and dissemination of new results on database technology and application, and for the demonstration of prototype implementations of this technology. It is sponsored by the Association for Computing Machinery (ACM) and its Special Interest Group on Management of Data (SIGMOD). This year, as in preceding years, two days of the conference were overlapped with the Symposium on Principles of Database Systems(PODS.)

Once again, acceptance into the conference proceedings was extremely competitive. From the 248 research program submissions, the program committee selected 42 papers for inclusion into the proceedings. We received papers on a wide range of topics, ranging from "traditional" topics such as query optimization and evaluation, to data mining, to a new emphasis on the web and XML. Needless to say, to accept only 42 papers we were forced to reject many high quality papers. We would like to thank all the authors for submitting to SIGMOD.

In addition to the research program, the conference featured an excellent industrial program, thought provoking panels, illuminating tutorials, and 20 software prototype demonstrations.

Producing this proceedings took a great deal of work. The program committee members each reviewed a daunting pile of papers. We are extremely indebted to Surajit Chaudhuri and the Microsoft Conference Managment Tool team for developing the software and hosting the site that handled the submission, distribution, and reviewing of the papers.

Phil Bernstein chaired an industrial program committee that assembled the strong industrial program. Jiawei Han did the same for the demo program. Svein-Olaf Hvasshovd solicited and selected the tutorials, while Alon Levy organized the panels.

The conference would not have been a success without help from so many people. Leo Fegaras organized and planned the local arrangments. Mario Nascimento served as publicity chair and acted as webmaster. Vijay Kumar was in charge of finances. Alex Delis ensured the successful registration. Masaru Kitsuregawa, Christian S. Jensen, and Claudia Bauzer Medeiros served as our Asian, European, and South American coordinators. As corporate sponsor's chair, Sharma Chakravarthy, successfully raised enough support to keep our registration fees low. David Levine ensured the successful operation of demos by serving as our local demo chair. This year we began a new undergraduate scholarship program with Le Gruenwald in charge, and awarded scholarships to support the attendance to SIGMOD by five undergraduate students.

Maggie Dunham - General Chair
Jeffrey Naughton - Program Chair
Weidong Chen - Proceedings Chair
Nick Koudas - Electronic Proceedings Chair

Back to Table of Contents

CONFERENCE ORGANIZING COMMITTEE

 

SIGMOD GENERAL CHAIR: Margaret H. Dunham, Southern Methodist University

PROGRAM CHAIR: Jeff Naughton, University of Wisconsin

AWARDS COMMITTEE CHAIR: David Maier, OGI

AWARDS EVALUATION COMMITTEE:

CORPORATE SPONSORS CHAIR: Sharma Chakravarthy, University of Florida

DEMOSTRATIONS CHAIR: Jiawei Han, Simon Fraser University

DEMONSTRATION EVALUATION COMMITTEE:

ELECTRONIC PROCEEDINGS CHAIR: Nick Koudas, AT & T Labs - Research

EUROPEAN COORDINATOR: Christian S. Jensen, Aalborg University

FAR EAST COORDINATOR: Masaru Kitsuregawa, University of Tokyo

INDUSTRIAL PROGRAM: Philip A. Bernstein, Microsoft Research

INDUSTRIAL PROGRAM COMMITTEE:

LOCAL ARRANGEMENTS CHAIR: Leonidas Fegaras, University of Texas at Arlington.

LOCAL DEMO CHAIR: David Levine, University of Texas at Arlington

PANELS CHAIR: Alon Levy, University of Washington

PROCEEDINGS CHAIR: Weidong Chen, Southern Methodist University

PUBLICITY CHAIR: Mario Nascimento, University of Alberta

REGISTRATION CHAIR: Alex Delis, Polytechnic University

SOUTH AMERICAN COORDINATOR: Claudia Bauzer Medeiros, University of Campinas

TUTORIAL CHAIR: Svein-Olaf Hvasshovd, Clustra

TREASURER: Vijay Kumar, University of Missouri

UNDERGRADUATE SCOLARSHIP CHAIR: Le Gruenwald, University of Oklahoma

Back to Table of Contents


PROGRAM COMMITTEE

Back to Table of Contents

RESEARCH SESSIONS

Session: Data Mining I

Mining Frequent Patterns without Candidate Generation

Jiawei Han, Jian Pei, Yiwen Yin ... Paper

Data Mining on an OLTP System (Nearly) for Free

Erik Riedel, Christos Faloutsos, Greg Ganger, David Nagle ... Paper

Turbo-charging Vertical Mining of Large Databases

Pradeep Shenoy, Jayant Haritsa, S. Sudarshan,Gaurav Bhalotia, Mayank Bawa, Devavrat Shah ... Paper

Session: Recovery, Restaring, Reorganizing

High Speed On-line Backup When Using Logical Log Operations

David Lomet ... Paper

Efficient Resumption of Interrupted Warehouse Loads

Wilburt Labio, Janet Wiener, Hector Garcia-Molina, Vlad Gorelik ... Paper

On-line Reorganization in Object Databases

Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan ... Paper

Session: Clustering

Finding Generalized Projected Clusters In High Dimensional Spaces

Charu Aggrawal, Philip Yu ... Paper

Density Biased Sampling: An Improved Method for Data Mining and Clustering

Christopher Palmer, Christos Faloutsos ... Paper

LOF: Identifying Density-Based Local Outliers

Markus Breunig, Hans-Peter Kriegel, Raymond Ng, Joerg Sander ... Paper

Session: Materialized Views and Consistency

Answering Complex SQL Queries Using Automatic Summary Tables

Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata ... Paper

Synchronizing a database to Improve Freshness

Junghoo Cho, Hector Garcia-Molina ... Paper

How to Roll a Join: Asynchonous Incremental View Maintenance

Kenneth Salem, Kevin Beyer, Roberta cochrane, Bruce Lindsay ... Paper

Session: XML

On Wrapping Query Languages and Efficient XML Integration

Vassilis Christophides, Sophie Cluet, Jerome Simeon ... Paper

XMILL: An efficient Compressor for XML Data

Hartmut Liefke, Dan Suciu ... Paper

XTRACT: A System for Extracting Document Type Descriptors from XML Documents

Minos Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, Kyuseok Shim ... Paper

Session: Nearest Neighbor/Spatial Joins

Spatial Join Selectivity Using Power Laws

Christos Faloutsos, Bernhard Seeger, Agma Traina, Caetano Traina ... Paper

Closest Pair Queries In Spatial Databases

Antonio Coral, Yannis Manolopoulos, Yannis Theodoridis, Michael Vassilakopoulos ... Paper

Influence Sets Based on Reverse Nearest Neighbor Queries

Flip Korn, S. Muthukrishnan ... Paper

Session: Distributed and Parallel Systems

MOCHA: A Self-Extensible Database Middleware System for Distributed Data sources

Manuel Rodriguez, Nick Roussopoulos ... Paper

Towards Self-Tuning Data Placement in Parallel Database Systems

Mong Li Lee, Masaru Kisturegawa, Beng Chin Ooi, Kian-Lee Tan, Anirban Mondal ... Paper

LH*RS: A High-Availability Scalable Distributed Data Structure Using Reed Solomon Codes

Witold Litwin, Thomas Schwarz ... Paper

Session: Query Optimization

Efficient Algorithms for Multi Query Optimization

Prasan Roy, S. Seshadri, S. Sudarshan, Siddhesh Bhobe ... Paper

Eddies: Continuously Adaptive Query Processing

Joseph M. Hellerstein, Ron Avnur ... Paper

A Chase Too Far?

Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen ... Paper

Session: Internet Applications

WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web

Roy Goldman, Jennifer Widom ... Paper

A Framework For Expressing and Combining Preferences

Rakesh Agrawal, Edward Wimmers ... Paper

TerraServer: A Spatial Data Warehouse

Tim Barclay, Don Slutz, Jim Gray... Paper

Session: Moving Objects and Distance Joins

A Data Model and Data Structures for Moving Objects Databases

Luca Forlizzi, Ralf Hartmut Güting, Enrico Nardelli, Markus Schneider ... Paper

Indexing the Positions of Continuously Moving Objects

Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario A. Lopez ... Paper

Adaptive Multi-Stage Distance Join Processing

Bongki Moon, Hyoseop Shin, Sukho Lee ... Paper

Session: Web and Internet

Finding Replicated Web Collections

Junghoo Cho, Narayanan Shivakumar, Hector Garcia-Molina ... Paper

WebView materialization

Alexandros Labrinidis, Nick Roussopoulos ... Paper

NiagaraCQ: A scalable continuous Query System for Internet databases

Jianjun Chen, David DeWitt, Feng Tian, Yuan Wang ... Paper

Session: Indexing

The Onion Technique: Indexing for Linear Optimization Queries

Yuan-Chi Chang, Lawrence Bergman, Vittorio Castelli, Chung-Sheng Li, Ming-Ling Lo, John R. Smith ... Paper

On Effective Multi-Dimensional Indexing For Strings

H. V. Jagadish, Nick Koudas, Divesh Srivastava ... Paper

Efficient Browsing Indexing and Querying for Large Video Database Management Systems

JungHwan Oh, Kien Hua, Kiran Prabhakara ... Paper

Session: Data Mining II

Efficient Algorithms for Mining Outliers from Large Data sets

Sridhar Ramaswamy, Rajeev Rastogi, Kyuseok Shim ... Paper

Privacy-Preserving Data Mining

Rakesh Agrawal, Ramakrishnan Srikant ... Paper

Designing and Mining Multi-terabyte Astronomy Archives

Alexander Szalay, Jim Gray, Peter Kunszt, Ani Thakar ... Paper

Session: Query Evaluation

Approximating multi-dimensional aggregate range queries over real attributes

Dimitrios Gunopoulos, George Kollios, Vassilis Tsotras, Carlotta Domeniconi ... Paper

Making B+-trees Cache Conscious in Main Memory

Jun Rao, Kenneth Ross ... Paper

Congressional Samples for Approximate Answering of Group-By Queries

Swarup Acharya, Phillip Gibbons, Wiswanath Poosala ... Paper

Back to Table of Contents

PANEL SESSIONS

Index Research: Forest or Trees?

Joe Hellerstein ... Paper

Application Architectures: 2-Tier or 3-Tier? What is DBMS's Role?

Anil Nori ... Paper

XML+DB = ?

Michael Carey ... Paper

Back to Table of Contents

TUTORIAL SESSIONS

Designing an Ultra Highly Available DBMS

Oystein Torbjornsen, Svein Erik Bratsberg ... Slides, Paper

Data Management in ECommerce: The Good, the Bad and the Ugly

Avidgor Gal ... Slides, Paper

Data Access

Jose Blakeley, Anand Deshpande ... Slides, Paper

Research Issues in Moving Objects Databases

Ouri Wolfson ... Slides , Paper

LDAP Directory Services: Just Another Database Application

Anand Deshpande, Shridhar Shukla... Slides , Paper

Back to Table of Contents

INDUSTRIAL SESSIONS

Session: Query Optimization

Counting enumerating and Sampling of Execution Plans in a Cost Based Query Optimizer

Florian Waas, Cesar Galindo-Legaria ... Paper

Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way

Fanny Wattez, Sophie Cluet, Veronique Benzaken, Guy Ferran, Christian Fiegel ... Paper

Maintenance of Automatic Summary Tables in IBM DB2/UDB

Wolfgang Lehner, Richard Sidle, Hamid Pirahesh, Bobbie Cochrane ... Paper

Beyond Triggers: Business Rules

Challenges in Automating Declarative Business Rules to Enable Rapid Business Response

Val Huber, ... Paper

Expressing Business rules

Ronald Ross ... Paper

Going Beyond Personalization - Rules Engines at Work

Eric Kintzer ... Paper

Session: Database Engines

DLFM: A Transactional Resource Manager

Hui-I Hsiao, Inderpal Narang ... Paper

Online Index Rebuild

Nagavamsi Ponnekanti, Hanuma Kodavella ... Paper

Indexing images in Oracle8i

Melliyal Annamalai, Rajiv Chopra, Sauel DeFazio ... Paper

Session: Very Large Databases

Handling Very Large Databases with Informix Extended Parallel Server

Andreas Weininger ... Paper

Internet Traffic Warehouse

Chung Min Chen, Munir Cochinwala, Claudio Petrone, Marc Pucci, Sunil Samtani, Patrizia Santa, Marco Mesiti ... Paper

SQLEM: Fast Clustering in SQL using the EM Algorithm

Carlos Ordonez, Paul Cereghini ... Paper

Session: Internet Databases and E-Commerce

Anatomy of a Real E-Commerce System

Anant Jhingran... Paper

From Browsing to Interacting: Responsive Websites

Raghu Ramakrishnan ... Paper

Back to Table of Contents

DEMONSTRATIONS

I3: Intelligent, Interactive Investigation of OLAP data cubes

Sunita Sarawagi ... Paper

AJAX: An Extensible Data Cleaning Tool

Helena Galhardas, Daniela Florescu, Dennis Shasha, Eric Simon ... Paper

Concept Based Design of Data Warehouses: The DWQ Demonstrators

Matthias Jarke, Christoph Quix, Diego Calvanese, Maurizio Lenzerini, Enrico Franconi, Spyros Ligoudistianos, Panos Vassiliadis, Yannis Vassiliou... Paper

Towards Data Mining Benchmarking: A testbed for performance study of frequent pattern mining

Jian Pei, Runying Mao, Kan Hu, Hua Zhu ... Paper

Image Mining in IRIS: Integrated Retinal Information System

Wynne Hsu, Mong Li Lee, Kheng Guan Goh ... Paper

MOCHA: A Database Middleware System Featuring Automatic Deployment of Application Specific Functionality

Manuel Rodriguez-Martinez ... Paper

A Goal Driven Auto-Configuration Tool for the distributed workflow management system Mentor-Lite

Michael Gillmann, Jeanine Weissenfels, German Shegalov, Wolfgang Wonner, Gerhard Weikum ... Paper

TIP: A Temporal Extension to Informix

Jun Yang, Huacheng C. Ying, Jennifer Widom ... Paper

AQR-Toolkit: An Adaptive Query Routing Middleware for Distributed Data Intensive Systems

Ling Liu, Calton Pu, David Buttler, Wei Han, Henrique Paques, Wei Tang ... Paper

SPIRE: A Progressive Content Based SPatial Image Retrieval Engine

Chung Sheng Li, Lawrence Bergman, Vittorio Castelli, John R. Smith... Paper

Integrating Replacement Policies in StorM: An Extensible Approach

S. Bressan, C. L. Goh, B. C. Ooi, K. L. Tan ... Paper

DISIMA: A Distributed an Interoperable Image Database System

Vincent Oria, M. Tamer Ozsu, Paul J. Iglinski, Shu Lin, Bin Yao ... Paper

The MLPQ/GIS Constraint Based Database System

Peter Revesz, Rui Chen, Pradip Kanjamala, Yiming Li, Yuguo Liu, Yonghui Wang ... Paper

Self-Organizing Data Sharing Communities with SAGRES

Zachary Ives, Alon Levy, Rachel Pottinger, Stefan Saroiu, Igor Tatarinov ... Paper

Labda-DB: An ODMG Based Object Oriented DBMS

Leonidas Fegaras, Chandrasekhar Srinivasan, Arvind Rajendran, David Maier ... Paper

An Approximate Search Engine For Structural Databases

Jason T. L. Wang, Xiong Wang, Dennis Shasha, Bruce A. Shapiro, Kaizhong Zhang, Xinhuan Zheng, Zasha Weinberg ... Paper

SERFing the Web: Web Site Management Made Easy

Elke A. Rundensteiner, Kajal T. Claypool, Li Chen, Hong Su, Keiji Oenoki ... Paper

Homer: A Model Based CASE Tool for data intensive Web Sites

Paolo Merialdo, Paolo Atzeni, Marco Magnante, Giansalvatore Mecca, Marco Pecorone ... Paper

Fact: A Learning Based Web Query Processing System

Songting Chen, Yanlei Diao, Hongjun Lu, Zenhping Tian ... Paper

javax.XXL: A prototype for a library of Query Processing Algorithms

Jochen van den Bercken, Jens-Peter Dittrich, Bernhard Seeger ... Paper

Back to Table of Contents