SIGMOD'98 Technical Program

Tues. (June 2, 98)

8.30- 10

SIGMOD/PODS Plenary Keynote: Bill Gates (Microsoft Corporation)   Chair: Pam Drew, The Boeing Company

10-10.30

Break

10.30-12

Research Session I: Association Rules  Chair: Rajeev Rastogi, Bell Labs (Lucent)

Query Flocks: A Generalization of Association-Rule Mining -- Dick Tsur, Jeffrey Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, Arnon Rosenthal

Exploratory Mining and Pruning Optimizations of Constrained Association Rules -- Raymond T. Ng, Laks V.S. Lakshmanan, Jiawei Han, Alex Pang

Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy -- Takahiko Shintani, Masaru Kitsuregawa

Research Session II: Query Processing 1  Chair: Ralf Hartmut Gueting, Fernuniversitaet Hagen

Reusing Invariants: A New Strategy for Correlated Queries -- Jun Rao, Kenneth A. Ross

Query Unnesting in Object-Oriented Databases -- Leonidas Fegaras

Changing the Rules: Transformations for Rule-Based Optimizers -- Mitch Cherniack, Stan Zdonik

Industrial Session I: The Next Generation of Data Access  Chair: Anil Nori, Oracle

Microsoft Universal Data Access Platform -- Jose Blakeley, Michael Pizzo

Enterprise Java(TM) Platform Data Access -- Seth White, Rick Cattell, Shel Finkelstein

SQL Open Heterogeneous Data Access -- Berthold Reinwald, Hamid Pirahesh

10-12

Demonstration Session I: Integrating Heterogeneous Data and Data Delivery

ARIADNE: A System for Contructing Mediators for Internet Sources -- Jose-Luis Ambite, Naveen Ashish, Craig A. Knoblock, Steven Minton, Pragnesh J. Modi, Ion Muslea, Andrew Philpot, Sheila Tejada

CONTROL: Continuous Output and Navigation Technology with Refinement On-Line -- Ron Avnur, Joseph M. Hellerstein, Bruce Lo, Chris Olston, Bhaskaran Raman, Vijayshankar Raman, Kirk Wylie

Capability Based Mediation in TSIMMIS -- Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-Molina, Yannis Papakonstantinou, Jeffrey Ullman

CQ: A Personalized Update Monitoring Toolkit -- Ling Liu, Calton Pu, Wei Tang, David Buttler, John Biggs, Tong Zhou, Paul Benninghoff, Wei Han

12-2

SIGMOD/PODS Awards Lunch

2-3.30

Research Session III: Mining  Chair: Sunita Sarawagi, IBM Almaden

CURE: An Efficient Clustering Algorithm for Large Databases -- Sudipto Guha, Rajeev Rastogi, Kyuseok Shim

Efficiently Mining Long Patterns from Databases -- Roberto Bayardo

Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications -- Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan

Research Session IV: Query Processing 2  Chair: Donald Kossman, Univ. of Passau

Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans -- Navin Kabra, David J. DeWitt

Interaction of Query Evaluation and Buffer Management for Information Retrieval -- Bjorn T. Jonsson, Michael J. Franklin, Divesh Srivastava

Cost Based Query Scrambling for Initial Delays -- Tolga Urhan, Michael Franklin, Laurent Amsaleg

Industrial Session II: DB Systems Management  Chair: Alejandro Buchmann, T.H. Darmstadt

Managing Large Systems with DB2 UDB -- Chris Eaton

Database Systems Management and Oracle8 -- C. Gregory Doherty, Oracle

Ubiquitous, Self-tuning, Scalable Servers -- Peter Spiro

2.30-4.30

Demonstration Session II: DB Implementation

The Array Database Management System RasDaMan -- Peter Baumann, Andreas Dehmel, Paula Furtado, Roland Ritsch, Norbert Widmann

An Index Selection Wizard for Microsoft SQL Server 7.0 (Sphinx) -- Surajit Chaudhuri, Vivek Narasayya

FlowBack: Providing Backward Recovery for Workflow Management Systems -- Bartek Kiepuszewski, Ralf Muhlberger, Maria E. Orlowska

amdb: An Access Method Debugging Tool -- Marcel Kornacker, Mehul Shah, Joseph M. Hellerstein

Xmas: An Extensible Main-Memory Storage System for High Performance -- Jang Ho Park, Byoung Dae Park, Yong Sik Kwon, Ki Hong Kim, Sang Ho Lee, Sang Kyun Cha

3.30-4

Break

4-5.30

Research Session V: Similarity Search  Chair: David Lomet, Microsoft Research

The Pyramid Technique: Towards Breaking the Curse of Dimensionality -- Stefan Berchtold, Cristian Bohm, Hans-Peter Kriegel

Optimal Multi-Step k-Nearest Neighbor Search -- Thomas Seidl, Hans-Peter Kriegel

Dimensionality Reduction for Similarity Searching in Dynamic Databases -- K.V. Ravi Kanth, Divyakant Agrawal, Ambuj K. Singh

Research Session VI: Integrating Heterogeneous Data Sources  Chair: Elke Rundensteiner, Worcester Polytechnic

Your Mediators Need Data Conversion! -- Sophie Cluet, Claude Delobel, Jerome Simeon, Katarzyna Smaga

Using Schematically Heterogeneous Structures -- R. J. Miller

Integration of Heterogeneous DBs w/o Common Domains Using Queries Based on Textual Similarity -- William W. Cohen

Tutorial Session I: Electronic Commerce -- Nabil Adam and Yelena Yesha

4.30-5.30

Open Demonstration Session at Demonstrators Discretion

Wed. (June 3, 98)

8 - 9.30

SIGMOD Plenary: Dave Patterson (Univ. of California, Berkeley)   Chair: Laura Haas, IBM Almaden

9.30-10

Break

10-11.30

Research Session VII: Spatial and Similarity Query Processing  Chair: Chin-Wan Chung, KAIST

The DEDALE System for Complex Spatial Queries -- Stephane Grumbach, Philippe Rigaux, Luc Segoufin

Similarity Query Processing Using Disk Arrays -- Apostolos N. Papadopoulos, Yannis Manolopoulos

Incremental Distance Join Algorithms for Spatial Databases -- Gisli R. Hjaltason, Hanan Samet

Industrial Session III: Information Dissemination  Chair: Umeshwar Dayal, HP Labs

"Data in Your Face": Push Technology in Perspective --Michael Franklin, U Maryland and Stan Zdonik

The PointCast Network --Satish Ramakrishnan, Vibha Dayal

Transactional Publish / Subscribe: The Proactive Multicast of Database Changes -- Arvola Chan

Tutorial Session II: SAP R/3 -- Alfons Kemper, Donald Kossmann, and Florian Mathes

9.30-11.30

Demonstration Session III: Data Mining and Visualization

Free Parallel Data Mining -- Bin Li, Dennis Shasha

DTL's DataSpot: Database Exploration as Easy as Browsing the Web -- Shaul Dar, Gadi Entin, Shai Geva, Eran Palmon

DataSplash -- Chris Olston, Allison Woodruff, Alexander Aiken, Michael Chu, Vuk Ercegovac, Mark Lin, Mybrid Spalding, Michael Stonebraker

SuperSQL: An Extended SQL for Database Publishing and Presentation -- Motomichi Toyama

MultiMediaMiner: A System Prototype for MultiMedia Data -- Osmar Zaiane, Jiawei Han, Ze-Nian Li, Sonny H. Chee, Jenny Y. Chiang

11.30-1.30

SIGMOD Business Lunch

1:30-3

Research Session VIII: OLAP  Chair: Eric Hanson, Univ. of Florida

An alternative storage organization for ROLAP aggregate views based on cubetrees -- Yannis Kotidis, Nick Roussopoulos

Caching Multidimensional Queries Using Chunks -- Prasad M. Deshpande, Karthikeyan Ramasamy, Amit Shukla, Jeffrey F. Naughton

Simultaneous Optimization and Evaluation of Multiple Dimensional Queries -- Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton, Amit Shukla

Research Session IX: Semi-Structured Data  Chair: Alon Levy, Univ. of Washington

NoDoSE: A Tool for Semi-Automatically Extracting Semi-Structured Data by from Text Documents -- Brad Adelberg

Extracting Schema from Semistructured Data -- Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani

Enhanced hypertext categorization using hyperlinks -- Soumen Chakrabarti, Byron Dom, Piotr Indyk

Industrial Session IV: Databases in Practice  Chair: Roger King, Univ. of Colorado

Application of Data Mining Techniques in Port of Singapore Authority Context -- K. S. Ng, H. Liu, H. B. Kwah

Oracle Rdb's Unique Record Caching Model -- R. Anderson, G. Arun, R. Frank

Supporting 50,000 Users on an Oracle8 Universal Server Database -- A. Joshi, T. Lahiri, S. Chatterjee, A. Jasuja

2-4

Demonstration Session IV: Accessing Data

The Araneus Web-Base Management System -- G. Mecca, P. Atzeni, A. Masci, P. Merialdo, G. Sindoni

A Protein Patent Query System powered by Kleisli -- Jing Chen, Limsoon Wong, Louxin Zhang

Providing Database-Like Access to the Web using Textual Similarity -- William Cohen

User-Oriented Smart-cache for the Web: What you seek is what you get! -- Zoe Lacroix, Arnaud Sahuguet, R. Chandrasekar

Idea Web Lab -- Stefano Ceri, Piero Fraternali, Stefano Paraboschi

3-3.30

Break

3.30-5

Research Session X: Techniques for Decision Support  Chair: Surajit Chaudhuri, Microsoft Research

Cost-Based Optimization of Decision Support Queries Using "Transient Views" -- Subbu N. Subramanian, Shivakumar Venkataraman

New Sampling-Based Summary Statistics for Improving Approximate Query Answers -- Phillip B. Gibbons, Yossi Matias

Integrating Mining with Relational Database Systems: Alternatives and Implications (SIGMOD Co-Best Paper) -- Sunita Sarawagi, Shiby Thomas, Rakesh Agrawal

Industrial Session V: Document Systems    Chair: Roger King, Univ. of Colorado

The Quark Digital Media System -- Kamar Aulakh

FileNet Integrated Document Management: Database Usage and Issues -- Dan Whelan

Document Management with PCDocs -- Sal Sanci

Tutorial Session III: JAVA and Relational DBs -- Phil Shaw, Brian Becker, Mark Hapner, Johannes Klein, Gray Clossman, Richard Pledereder

5-5.30

Break

5:30-7

Panel Session I: Are We Working on the Right Problems ?   Chair: Mike Stonebraker, Informix

Thur. (June 4, 98)

8-9

Research Session XI: Index Design  Chair: Donovan Schneider, Red Brick

Bitmap Index Design and Evaluation -- Chee-Yong Chan, Yannis E. Ioannidis

AutoAdmin 'What-if' Index Analysis Utility for Microsoft SQL Server -- Surajit Chaudhuri, Vivek Narasayya

Research Session XII: Functions  Chair: Joseph Hellerstein, UC Berkeley

On Parallel Processing of Aggregate and Scalar Functions in Object-Relational DBMS -- Michael Jaedicke, Bernhard Mitschang

Secure and Portable Database Extensibility -- Michael Godfrey, Praveen Seshadri, Thorsten von Eicken

Research Session XIII: Algebras for New Needs  Chair: Meral Ozsoyoglu, Case Western Reserve Univ.

A Multi-Similarity Algebra -- S. Adali, P. Bonatti, M. L. Sapino, V. S. Subrahmanian

Catching the Boat with Strudel: Experiences with a Web-Site Management System -- Mary Fernandez, Daniela Florescu, Jaewoo Kang, Alon Levy, Dan Suciu

9-9.30

Break

9.30-11

Research Session XIV: DB Statistics  Chair: Yannis Ioannidis, Univ. of Wisconsin and Univ. of Athens

Approximate Medians and other Quantiles in One Pass and with Limited Memory --Gurmeet Singh Manku, Sridhar Rajagopalan and Bruce G Lindsay

Random Sampling for Histogram Construction: How much is enough? -- Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya

Wavelet-Based Histograms for Selectivity Estimation -- Yossi Matias, Jeffrey Scott Vitter, Min Wang

Panel Session II: Next Generation DBs Won't Work Without Semantics!   Chair: John Mylopoulos, Univ. of Toronto

Industrial Session VI: Web Applications  Chair: Jose Blakeley, Microsoft

Designing a High Traffic, Read-Only Web Site -- John Nauman, Ray Suorsa

Scaling with the Internet: Amazon.com -- Rick Dalzell

Real business processing meets the Web -- James C. Chong

11-12.30

Research Session XV: Database Algorithms  Chair: Theo Haerder, Univ. of Kaiserslautern

Efficient and Transparent Application Recovery in Client-Server Information Systems (SIGMOD Co-Best Paper) -- David Lomet, Gerhard Weikum

Memory management during run generation in external sorting -- Per-Ake Larson, Goetz Graefe

Replication, Consistency, and Practicality: Are These Mutually Exclusive? -- Todd Anderson, Yuri Breitbart, Henry F. Korth, Avishai Wool

Industrial Session VII: Web Site Management and Applications  Chair: James Hamilton (Microsoft)

Olympic Records for Data at the 1998 Nagano Games -- Ed Lasettre

Delivering High Availability for Inktomi Search Engines -- Eric A. Brewer

Microsoft.com: A High-Scale Data management and Transaction Processing Solution -- Sherri Kennamer

Tutorial Session IV: High-Dimensional Index Structures -- Stefan Berchtold and Daniel Keim