SIGMOD Record - web edition / June 1998

June 2-4, 1998, Seattle, Washington, USA

Foreword

Conference Organizing Committee

Program Committee

External Referees

Research Sessions

Panel Sessions

Tutorial Sessions

Industrial Sessions

Demonstrations

Best Paper Awards: Award1, Award2

The 1998 ACM SIGMOD International Conference on Management of Data was held June 2-4, 1998, in Seattle, Washington. The SIGMOD Conference, sponsored by the Association of Computing Machinery (ACM) and its Special Interest Group on the Management of Data (SIGMOD), is an annual, international forum for the presentation, discussion and dissemination of new results on database technology and application, and for the demonstration of database prototypes. These proceedings contain the technical papers accepted for presentation at the conference, as well as summaries of the panels, tutorials, industrial papers and demonstrations presented.

Once again, acceptance for submitted papers was extremely competitive, with 42 research papers accepted out of 246 submissions. The submissions covered a broad range of topics, from fundamental database algorithms to database applications and utilities. The largest numbers of submissions were in the general area of getting more information out of data, including data mining (39 papers) and warehousing (22 papers). These comprised 25% of the submissions, without counting the 12 related papers on high dimensional indexing and similarity search. The next largest pools of papers were on query processing, including optimization and statistics (38), and various aspects of transaction management (22). Other popular topics this year included integration of heterogeneous databases (17 papers), querying the World-Wide Web (16), and various access methods (14). Interest in object-oriented, spatial, multimedia and semi-structured databases remained high as well. The accepted papers represent each of these areas, and more.

In addition to the submitted papers, the conference included a panoply of keynotes, industrial talks, tutorials, panels, and demonstrations. Microsoft's Bill Gates gave the opening address, and Prof. David Patterson of UC Berkeley kicked off the second day. Industrial sessions covered web site management, document systems, data access, push technologies, databases in practice and database systems management. Four tutorials, two panels, and twenty software prototype demonstrations rounded out the program.

A lot of work went into forming this program and producing these proceedings. The program committee, with help from the external referees, reviewed the submissions on a tight schedule. We are particularly indebted to Praveen Seshadri and his student, Brent Young, who built us a program committee management application with easy to use web interfaces on top of Praveen's Predator system, and administered and maintained it throughout the paper selection process. This system greatly eased the entry and tracking of abstracts, reviewer preferences and reviews. Mike Carey provided additional software to help with these tasks, and to create the reports for the PC meeting. Debbie Sandman provided secretarial support for the Program Committee. Umeshwar Dayal, Christos Faloutsos, and H.V. Jagadish took on the difficult task of choosing a best paper from the excellent accepted program.

Jose Blakeley, Alex Buchmann, and Roger King worked extremely hard to put together this year's rich industrial program, with help from the Industrial Advisory Committee. Lois Delcambre recruited and organized the Demonstrations Committee to handle an unexpected flood of submissions; the committee had to make many difficult choices, and many exciting proposals could not be accepted. Ali Bahrami dealt with exhibitors and much of the demonstrations' logistics. Markus Tresch did an excellent job of soliciting and selecting tutorials, and Michael Brodie enthusiastically took on the task of arranging an exciting panel program. Prabhu Ram coordinated the Call for Papers and both the advance and final programs, and kept the Web site current and the mailing lists informed. Mike Crandall, Local Arrangements Chair, Lyman Do, Registration Chair, and Christoph Bussler, Treasurer, worked tirelessly to the benefit of both SIGMOD and PODS, ensuring a smoothly operating conference.

Finally, we would like to thank all the authors who submitted papers and proposals. They provided the material that made it possible to assemble such a distinguished technical program.

Back to Table of Contents

GENERAL CHAIR: Pamela Drew, The Boeing Company

PROGRAM CHAIR: Laura Haas, IBM Almaden

DEMONSTRATIONS CHAIR: Lois Delcambre, Oregon Graduate Institute

EXHIBITS CHAIR: Ali Bahrami, The Boeing Company

 Jose Blakeley, Microsoft,

 Alejandro Buchmann, T.H. Darmstadt,

 Roger King, University of Colorado

LOCAL ARRANGEMENTS CHAIR: Mike Crandall, The Boeing Company

PANELS CHAIR: Michael Brodie, GTE

PROCEEDINGS CHAIR: Ashutosh Tiwary, The Boeing Company and Univ. of Washington

PUBLICITY CHAIR: Prabhu Ram, The Boeing Company

REGISTRATION CHAIR: Lyman Do, Oregon Graduate Institute

TUTORIALS CHAIR: Markus Tresch, Swiss Federal Institute of Technology (ETH)

TREASURER: Christoph Bussler, The Boeing Company

Henrique Paques, Paul Benninghoff, Dan Revel, Songtao Xia, Oregeon Graduate Institute

 C. Mohan, Berthold Reinwald, IBM Almaden

 James Hamilton, Mark Franks, Microsoft

 Umeshwar Dayal, HP Labs

 Umeshwar Dayal, HP Labs

 Christos Faloutsos, University of Maryland and CMU

 H.V. Jagdish, AT&T Research

Back to Table of Contents

Back to Table of Contents

Back to Table of Contents

Chair: Rajeev Rastogi, Bell Labs (Lucent)

Dick Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani,

Svetlozar Nestorov, Arnon Rosenthal ...... Abstract, Paper

Raymond T. Ng, Laks V.S. Lakshmanan, Jiawei Han, Alex Pang...... Abstract, Paper

Takahiko Shintani, Masaru Kitsuregawa...... Abstract, Paper

Chair: Ralf Hartmut Gueting, Fernuniversitaet Hagen

Jun Rao, Kenneth A. Ross..........Abstract, Paper

Leonidas Fegaras.......Abstract, Paper

Mitch Cherniack, Stan Zdonik..........Abstract, Paper

Chair: Sunita Sarawagi, IBM Almaden

Sudipto Guha, Rajeev Rastogi, Kyuseok Shim.......Abstract, Paper

Roberto J. Bayardo Jr........ Abstract, Paper

Rakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan...Abstract, Paper

Chair: Praveen Seshadri, Cornell Univ.

Navin Kabra, David J. DeWitt......Abstract, Paper

Bjorn T. Jonsson, Michael J. Franklin, Divesh Srivastava......Abstract, Paper

Tolga Urhan, Michael J. Franklin, Laurent Amsaleg......Abstract, Paper

Chair: David Lomet, Microsoft Research

Stefan Berchtold, Christian Bohm, Hans-Peter Kriegel......Abstract, Paper

Thomas Seidl, Hans-Peter Kriegel.........Abstract, Paper

K.V. Ravi Kanth, Divyakant Agrawal, Ambuj Singh......Abstract, Paper

Chair: Elke Rundensteiner, Worcester Polytechnic

Sophie Cluet, Claude Delobel, Jerome Simeon, Katarzyna Smaga......Abstract, Paper

Renee J. Miller......Abstract, Paper

William W. Cohen.......Abstract, Paper

Chair: Chin-Wan Chung, KAIST

Stephane Grumbach, Philippe Rigaux, Luc Segoufin......Abstract, Paper

Apostolos N. Papadopoulos, Yannis Manolopoulos......Abstract, Paper

Gisli R. Hjaltason, Hanan Samet.........Abstract, Paper

Chair: Eric Hanson, Univ. of Florida

Yannis Kotidis, Nick Roussopoulos.......Abstract, Paper

Prasad M. Deshpande, Karthikeyan Ramasamy, Amit Shukla, Jeffrey F. Naughton......Abstract, Paper

Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton, Amit Shukla......Abstract, Paper

Chair: Alon Levy, Univ. of Washington

Brad Adelberg......Abstract, Paper

Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani.........Abstract, Paper

Soumen Chakrabarti, Byron Dom, Piotr Indyk......Abstract, Paper

Chair: Surajit Chaudhuri, Microsoft Research

Subbu N. Subramanian, Shivakumar Venkataraman.........Abstract, Paper

Phillip B. Gibbons, Yossi Matias.........Abstract, Paper

Sunita Sarawagi, Shiby Thomas, Rakesh Agrawal.........Abstract, Paper

Chair: Donovan Schneider, Red Brick

Chee-Yong Chan, Yannis E. Ioannidis.........Abstract, Paper

Surajit Chaudhuri, Vivek Narasayya.........Abstract, Paper

Chair: Joseph Hellerstein, Univ. of California, Berkeley

Michael Jaedicke, Bernhard Mitschang.........Abstract, Paper

Michael Godfrey, Tobias Mayr, Praveen Seshadri, Thorsten von Eicken......Abstract, Paper

Chair: Meral Ozsoyoglu, Case Western Reserve Univ.

Sibel Adali, Pietro Bonatti, Maria Luisa Sapino, V. S. Subrahmanian.........Abstract, Paper

Mary Fernandez, Daniela Florescu, Jaewoo Kang, Alon Levy, Dan Suciu.....Abstract, Paper

Chair: Yannis Ioannidis, Univ. of Wisconsin and Univ. of Athens

Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay.........Abstract, Paper

Surajit Chaudhuri, Rajeev Motwani, Vivek Narasayya.........Abstract, Paper

Yossi Matias, Jeffrey Scott Vitter, Min Wang.........Abstract, Paper

Chair: Theo Haerder, Univ. of Kaiserslautern

David Lomet, Gerhard Weikum.........Abstract, Paper

Per-Ake Larson, Goetz Graefe.........Abstract, Paper

Todd Anderson, Yuri Breitbart, Henry F. Korth, Avishai Wool.........Abstract, Paper

Back to Table of Contents

Chair: Michael Stonebraker, Informix.........Abstract, Paper

Chair: John Mylopoulos, Univ. of Toronto......Abstract, Paper

Back to Table of Contents

Nabil R. Adam, Yelena Yesha.........Abstract, Paper, Slides

Alfons Kemper, Donald Kossmann, Florian Matthes.........Abstract, Paper, Slides1, Slides2, Slides3

Gray Clossman, Phil Shaw, Mark Hapner, Johannes Klein, Richard Pledereder, Brian Becker...Abstract, Paper, Slides

Stefan Berchtold, Daniel A. Keim......Abstract, Paper, Slides

Back to Table of Contents

Chair: Anil Nori, Oracle

Jose A. Blakeley, Michael J. Pizzo, Microsoft........Abstract, Paper

Seth White, Rick Cattell, Shel Finkelstein, Sun Microsystems.........Abstract, Paper

Berthold Reinwald, Hamid Pirahesh, IBM Almaden.........Abstract, Paper

Chair: Alejandro Buchmann, T.H. Darmstadt

Chris Eaton, IBM.........Abstract, Paper

C. Gregory Doherty, Oracle......Abstract, Paper

Peter Spiro, Microsoft.........Abstract, Paper

Chair: Umeshwar Dayal, HP Laboratories

Michael Franklin, Univ. of Maryland and Stan Zdonik, Brown Univ.........Abstract, Paper

Satish Ramakrishnan, Vibha Dayal, PointCast.........Abstract, Paper

Arvola Chan. Tibco Software..........Abstract, Paper

Chair: Roger King, Univ. of Colorado, Boulder

KianSing Ng, Huan Liu, Nat'l Univ. of Singapore, HweeBong Kwah, PSA......Abstract, Paper

Richard Anderson, Gopalan Arun, Richard Frank, Oracle.........Abstract, Paper

Tirthankar Lahiri, Ashok Joshi, Amit Jasuja, Sumanta Chatterjee, Oracle.........Abstract, Paper

Chair: Roger King, Univ. of Colorado, Boulder

Kamar Aulakh, Quark.......Abstract, Paper

Daniel S. Whelan, FileNet.........Abstract, Paper

Chair: Jose Blakeley, Microsoft

John Nauman, Ray Suorsa, Infoseek.........Abstract, Paper

James Chong, Charles Schwab.........Abstract, Paper

Chair: James Hamilton, Microsoft

Edwin R. Lassettre, IBM.........Abstract, Paper

Eric A. Brewer, Inktomi.........Abstract, Paper

Sherri Kennamer, Microsoft.........Abstract, Paper

Back to Table of Contents

Bin Li, Dennis Shasha.........Abstract, Paper

Giansalvatore Mecca, Paolo Atzeni, Alessandro Masci, Paolo Merialdo, Giuseppe Sindoni.....Abstract, Paper

Ling Liu, Calton Pu, Wei Tang, David Buttler, John Biggs, Tong Zhou, Paul Benninghoff,

Wei Han, Fenghua Yu.........Abstract, Paper

Chris Olston, Allison Woodruff, Alexander Aiken, Michael Chu, Vuk Ercegovac, Mark Lin,

Mybrid Spalding, Michael Stonebraker.........Abstract, Paper

Surajit Chaudhuri, Vivek Narasayya.........Abstract, Paper

Bartek Kiepuszewski, Ralf Muhlberger, Maria E. Orlowska.........Abstract, Paper

William Cohen.........Abstract, Paper

Jose-Luis Ambite, Naveen Ashish, Greg Barish, Craig A. Knoblock, Steven Minton,

Pragnesh J. Modi, Ion Muslea, Andrew Philpot, Sheila Tejada.........Abstract, Paper

Chen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-Molina,

Yannis Papakonstantinou, Jeffrey Ullman, Murty Valiveti.........Abstract, Paper

Ron Avnur, Joseph M. Hellerstein, Bruce Lo, Chris Olston, Bhaskaran Raman,

Vijayshankar Raman, Tali Roth, Kirk Wylie............Abstract, Paper

Marcel Kornacker, Mehul Shah, Joseph M. Hellerstein.........Abstract, Paper

Zoe Lacroix, Arnaud Sahuguet, Raman Chandrasekar.........Abstract, Paper

Peter Baumann, Andreas Dehmel, Paula Furtado, Roland Ritsch, Norbert Widmann......Abstract, Paper

Jang Ho Park, Yong Sik Kwon, Ki Hong Kim, Sang Ho Lee,

Byoung Dae Park, Sang Kyun Cha.........Abstract, Paper

Osmar R. Zaiane, Jiawei Han, Ze-Nian Li, Sonny H. Chee, Jenny Y. Chiang.........Abstract, Paper

Motomichi Toyama............Abstract, Paper

Stefano Ceri, Piero Fraternali, Stefano Paraboschi............Abstract, Paper

Shaul Dar, Gadi Entin, Shai Geva, Eran Palmon.........Abstract, Paper

Jing Chen, Limsoon Wong, Louxin Zhang.........Abstract, Paper

Back to Table of Contents