
Proceedings of ACM SIGMOD International Conference on Management of Data
June 2-4, 1998, Seattle, Washington, USA

Edited by Laura Haas and Ashutosh Tiwary
SIGMOD Record, Volume 27, Issue 2, June 1998
![]()
Conference Organizing Committee
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.
|
Laura Haas |
|
|
|
|
Pamela Drew |
|
|
|
Ashutosh Tiwary |
|
Program Chair |
|
|
|
|
General Chair |
|
|
|
Proceedings Editor |
![]()
CONFERENCE ORGANIZING COMMITTEE
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
INDUSTRIAL PROGRAM CO-CHAIRS:
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
DEMONSTRATION COMMITTEE:
Henrique Paques, Paul Benninghoff, Dan Revel, Songtao Xia, Oregeon Graduate Institute
INDUSTRIAL ADVISORY BOARD:
C. Mohan, Berthold Reinwald, IBM Almaden
James Hamilton, Mark Franks, Microsoft
Umeshwar Dayal, HP Labs
BEST PAPER AWARD COMMITTEE:
Umeshwar Dayal, HP Labs
Christos Faloutsos, University of Maryland and CMU
H.V. Jagdish, AT&T Research
![]()
|
Rafael Alonso, Sarnoff Labs |
Miron Livny, University of Wisconsin |
|
Catriel Beeri, Hebrew University |
David Lomet, Microsoft Research |
|
Azer Bestavros, Boston University |
Frank Manola, Object Services and Consulting |
|
Paul Brown, Informix |
Meral Ozsoyoglu, Case Western Reserve University |
|
Surajit Chaudhuri, Microsoft Research |
Kotagiri Ramamohanarao, University of Melbourne |
|
Chin-Wan Chung, KAIST |
Rajeev Rastogi, Bell Labs (Lucent) |
|
Umeshwar Dayal, HP Labs |
Elke Rundensteiner, Worcester Polytechnic Institute |
|
Klaus Dittrich, University of Zurich |
Marek Rusinkiewicz, MCC |
|
Asuman Dogac, Middle Eastern Technical University |
Giuseppe Santucci, University di Roma 1 |
|
Amr El Abbadi, University of California Santa Barbara |
Sunita Sarawagi, IBM |
|
Shel Finkelstein, Sun Microsystems |
Donovan Schneider, Red Brick |
|
Shahram Ghandeharizadeh, University of Southern California |
Praveen Seshadri, Cornell University |
|
Paul W. P. J. Grefen, University of Twente |
S. Seshadri, IIT Bombay |
|
Theo Haerder, University of Kaiserslautern |
Amit Sheth, University of Georgia |
|
Ralf Hartmut Gueting, Fernuniversitaet Hagen |
Keishi Tajima, Kobe University |
|
Eric Hanson, University of Florida |
Anthony Tomasic, INRIA |
|
Joseph Hellerstein, University of California Berkeley |
Patrick Valduriez, INRIA |
|
Donald Kossmann, University of Passau |
Dirk van Gucht, University of Indiana |
|
Yannis Ioannidis, University of Athens & University of Wisconsin |
Jennifer Widom, Stanford University |
|
Alon Levy, University of Washington |
Yelena Yesha, CESDIS and University of Maryland, Baltimore |
|
Bruce Lindsay, IBM |
|
![]()
|
Jaber Al-Marri |
Peter Apers |
Budak Arpinar |
|
Sena Arpinar |
Hurkan Balkir |
Herman Balsters |
|
Roberto Bayardo |
Andreas Behm |
Luc Bouganim |
|
Tolga Bozkaya |
Sergey Brin |
Malu Castellanos |
|
Tiziana Catarci |
Sudarshan S. Chawathe |
Li Chen |
|
Andrzej Cichocki |
Jens Claussen |
Kajal Claypool |
|
Sophie Cluet |
Latha Colby |
Yingwei Cui |
|
John Dinsmore |
Ron Dolin |
R. Domenig |
|
Ilker Durusoy |
Martin Erwig |
Susan Even |
|
Francoise Fabret |
Usama Fayyad |
Dana Florescu |
|
Burkhard Freitag |
Hans Fritschi |
Steven Geffner |
|
Andreas Geppert |
Esin Gokkoca |
Roy Goldman |
|
Goetz Graefe |
Thomas Grotehen |
Dimitrios Gunopulos |
|
Himanshu Gupta |
Peter Haas |
Yanbo Han |
|
Mike Hatzopoulos |
Sumi Helal |
Andreas Henrich |
|
Howard Ho |
Joanne Holliday |
H.V. Jagadish |
|
Dirk Jonscher |
Pinar Karagoz |
Sudhir Kaushik |
|
Alfons Kemper |
Andreas Koeller |
Pinar Koksal |
|
Ravikanth V. Kothuri |
Markus Kradolfer |
Tomasz Ksiezyk |
|
Wilburt Labio |
Paul Larson |
Ju-Hong Lee |
|
Yong-Ju Lee |
Henrik Loeser |
Zongwei Luo |
|
Jason McHugh |
Thomas Meyer |
Tova Milo |
|
Michael Minock |
Rajeev Motwani |
Hubert Naacke |
|
Daniele Nardi |
Anisoara Nica |
Udo Nink |
|
Susumu Nishimura |
Atsushi Ohori |
Frank Olken |
|
Gultekin Ozsoyoglu |
Bernd-Uwe Pagel |
Ho-Hyun Park |
|
Brad Perry |
Vishy Poosala |
Sunil Prabhakar |
|
Paul Purdom |
Dallan Quass |
Sridhar Ramaswamy |
|
Norbert Ritter |
Ed Robertson |
Norbert Rump |
|
Christian S. Jensen |
Silvio Salza |
Martin Schoenhoff |
|
Hans Schuster |
Timos Sellis |
Kshitij Shah |
|
Kyuseok Shim |
Eric Simon |
Marcin Skubizewski |
|
R. Srikant |
Ioana Stanoi |
Hans-Peter Steiert |
|
S. Sudarshan |
Nesime Tatbul |
Malcolm Taylor |
|
Hakki Toroslu |
Ozgur Ulusoy |
Luc Vandeurzen |
|
Vasilis Vassalos |
A. Vavouras |
Janet Wiener |
|
Annita Wilschut |
Limsoon Wong |
Daniel Wu |
|
Yi-Leh Wu |
Jim Wyllie |
Jun Yang |
|
Adnan Yazici |
Juergen Zimmermann |
Roger Zimmermann |
![]()
Session: Association Rules
Chair: Rajeev Rastogi, Bell Labs (Lucent)
Dick Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani,
Svetlozar Nestorov, Arnon Rosenthal ......
Abstract, PaperRaymond T. Ng, Laks V.S. Lakshmanan, Jiawei Han, Alex Pang......
Abstract, PaperTakahiko Shintani, Masaru Kitsuregawa......
Abstract, PaperSession: Query Processing 1
Chair: Ralf Hartmut Gueting, Fernuniversitaet Hagen
Jun Rao, Kenneth A. Ross..........
Abstract, PaperLeonidas Fegaras.......
Abstract, PaperMitch Cherniack, Stan Zdonik..........
Abstract, PaperSession: Mining
Chair: Sunita Sarawagi, IBM Almaden
Sudipto Guha, Rajeev Rastogi, Kyuseok Shim.......
Abstract, PaperRoberto J. Bayardo Jr........
Abstract, PaperRakesh Agrawal, Johannes Gehrke, Dimitrios Gunopulos, Prabhakar Raghavan...
Abstract, PaperSession: Query Processing 2
Chair: Praveen Seshadri, Cornell Univ.
Navin Kabra, David J. DeWitt......
Abstract, PaperBjorn T. Jonsson, Michael J. Franklin, Divesh Srivastava......
Abstract, PaperTolga Urhan, Michael J. Franklin, Laurent Amsaleg......
Abstract, PaperSession: Similarity Search
Chair: David Lomet, Microsoft Research
Stefan Berchtold, Christian Bohm, Hans-Peter Kriegel......
Abstract, PaperThomas Seidl, Hans-Peter Kriegel.........
Abstract, PaperK.V. Ravi Kanth, Divyakant Agrawal, Ambuj Singh......
Abstract, PaperSession: Integrating Heterogeneous Data Sources
Chair: Elke Rundensteiner, Worcester Polytechnic
Sophie Cluet, Claude Delobel, Jerome Simeon, Katarzyna Smaga......
Abstract, PaperRenee J. Miller......
Abstract, PaperWilliam W. Cohen.......
Abstract, PaperSession: Spatial and Similarity Query Processing
Chair: Chin-Wan Chung, KAIST
Stephane Grumbach, Philippe Rigaux, Luc Segoufin......
Abstract, PaperApostolos N. Papadopoulos, Yannis Manolopoulos......
Abstract, PaperGisli R. Hjaltason, Hanan Samet.........
Abstract, PaperSession: OLAP
Chair: Eric Hanson, Univ. of Florida
Yannis Kotidis, Nick Roussopoulos.......
Abstract, PaperPrasad M. Deshpande, Karthikeyan Ramasamy, Amit Shukla, Jeffrey F. Naughton......
Abstract, PaperYihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton, Amit Shukla......
Abstract, PaperSession: Semi-Structured Data
Chair: Alon Levy, Univ. of Washington
Brad Adelberg......
Abstract, PaperSvetlozar Nestorov, Serge Abiteboul, Rajeev Motwani.........
Abstract, PaperSoumen Chakrabarti, Byron Dom, Piotr Indyk......
Abstract, PaperSession: Techniques for Decision Support
Chair: Surajit Chaudhuri, Microsoft Research
Subbu N. Subramanian, Shivakumar Venkataraman.........
Abstract, PaperPhillip B. Gibbons, Yossi Matias.........
Abstract, PaperSunita Sarawagi, Shiby Thomas, Rakesh Agrawal.........
Abstract, PaperSession: Index Design
Chair: Donovan Schneider, Red Brick
Chee-Yong Chan, Yannis E. Ioannidis.........
Abstract, PaperSurajit Chaudhuri, Vivek Narasayya.........
Abstract, PaperSession: Functions
Chair: Joseph Hellerstein, Univ. of California, Berkeley
Michael Jaedicke, Bernhard Mitschang.........
Abstract, PaperMichael Godfrey, Tobias Mayr, Praveen Seshadri, Thorsten von Eicken......
Abstract, PaperSession: Algebras for New Needs
Chair: Meral Ozsoyoglu, Case Western Reserve Univ.
Sibel Adali, Pietro Bonatti, Maria Luisa Sapino, V. S. Subrahmanian.........
Abstract, PaperMary Fernandez, Daniela Florescu, Jaewoo Kang, Alon Levy, Dan Suciu.....
Abstract, PaperSession: DB Statistics
Chair: Yannis Ioannidis, Univ. of Wisconsin and Univ. of Athens
Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay.........
Abstract, PaperSurajit Chaudhuri, Rajeev Motwani, Vivek Narasayya.........
Abstract, PaperYossi Matias, Jeffrey Scott Vitter, Min Wang.........
Abstract, PaperSession: Database Algorithms
Chair: Theo Haerder, Univ. of Kaiserslautern
David Lomet, Gerhard Weikum
.........Abstract, PaperPer-Ake Larson, Goetz Graefe.........
Abstract, PaperTodd Anderson, Yuri Breitbart, Henry F. Korth, Avishai Wool.........
Abstract, Paper
![]()
Are We Working on the Right Problems?
Chair: Michael Stonebraker, Informix.........Abstract, Paper
Next Generation Database Systems Won't Work Without Semantics!
Chair: John Mylopoulos, Univ. of Toronto......Abstract, Paper
![]()
Electronic Commerce
Nabil R. Adam, Yelena Yesha
.........Abstract, Paper, SlidesSAP R/3: A Database Application System
Alfons Kemper, Donald Kossmann, Florian Matthes
.........Abstract, Paper, Slides1, Slides2, Slides3JAVA and Relational Databases: SQLJ
Gray Clossman, Phil Shaw, Mark Hapner, Johannes Klein, Richard Pledereder, Brian Becker
...Abstract, Paper, SlidesHigh-Dimensional Index Structures, Database Support for Next Decade's Applications
Stefan Berchtold, Daniel A. Keim
......Abstract, Paper, Slides
Session: The Next Generation of Data Access
Chair: Anil Nori, Oracle
Jose A. Blakeley, Michael J. Pizzo, Microsoft........
Abstract, PaperSeth White, Rick Cattell, Shel Finkelstein, Sun Microsystems.........
Abstract, PaperBerthold Reinwald, Hamid Pirahesh, IBM Almaden.........
Abstract, PaperSession: Database Systems Management
Chair: Alejandro Buchmann, T.H. Darmstadt
Chris Eaton, IBM.........
Abstract, PaperC. Gregory Doherty, Oracle......
Abstract, PaperPeter Spiro, Microsoft.........
Abstract, PaperSession: Information Dissemination
Chair: Umeshwar Dayal, HP Laboratories
Michael Franklin, Univ. of Maryland and Stan Zdonik, Brown Univ.........
Abstract, PaperSatish Ramakrishnan, Vibha Dayal, PointCast.........
Abstract, PaperArvola Chan. Tibco Software..........
Abstract, PaperSession: Databases in Practice
Chair: Roger King, Univ. of Colorado, Boulder
KianSing Ng, Huan Liu, Nat'l Univ. of Singapore, HweeBong Kwah, PSA......
Abstract, PaperRichard Anderson, Gopalan Arun, Richard Frank, Oracle.........
Abstract, PaperTirthankar Lahiri, Ashok Joshi, Amit Jasuja, Sumanta Chatterjee, Oracle.........
Abstract, PaperSession: Document Systems
Chair: Roger King, Univ. of Colorado, Boulder
Kamar Aulakh, Quark.......
Abstract, PaperDaniel S. Whelan, FileNet.........
Abstract, PaperSession: Web Applications
Chair: Jose Blakeley, Microsoft
John Nauman, Ray Suorsa, Infoseek.........
Abstract, PaperJames Chong, Charles Schwab.........
Abstract, PaperSession: Web Site Management and Applications
Chair: James Hamilton, Microsoft
Edwin R. Lassettre, IBM.........
Abstract, PaperEric A. Brewer, Inktomi.........
Abstract, PaperSherri Kennamer, Microsoft.........
Abstract, Paper
![]()
Bin Li, Dennis Shasha.........
Abstract, PaperGiansalvatore Mecca, Paolo Atzeni, Alessandro Masci, Paolo Merialdo, Giuseppe Sindoni.....
Abstract, PaperLing Liu, Calton Pu, Wei Tang, David Buttler, John Biggs, Tong Zhou, Paul Benninghoff,
Wei Han, Fenghua Yu.........
Abstract, PaperChris Olston, Allison Woodruff, Alexander Aiken, Michael Chu, Vuk Ercegovac, Mark Lin,
Mybrid Spalding, Michael Stonebraker.........
Abstract, PaperSurajit Chaudhuri, Vivek Narasayya.........
Abstract, PaperBartek Kiepuszewski, Ralf Muhlberger, Maria E. Orlowska.........
Abstract, PaperWilliam Cohen.........
Abstract, PaperJose-Luis Ambite, Naveen Ashish, Greg Barish, Craig A. Knoblock, Steven Minton,
Pragnesh J. Modi, Ion Muslea, Andrew Philpot, Sheila Tejada.........
Abstract, PaperChen Li, Ramana Yerneni, Vasilis Vassalos, Hector Garcia-Molina,
Yannis Papakonstantinou, Jeffrey Ullman, Murty Valiveti.........
Abstract, PaperRon Avnur, Joseph M. Hellerstein, Bruce Lo, Chris Olston, Bhaskaran Raman,
Vijayshankar Raman, Tali Roth, Kirk Wylie............
Abstract, PaperMarcel Kornacker, Mehul Shah, Joseph M. Hellerstein.........
Abstract, PaperZoe Lacroix, Arnaud Sahuguet, Raman Chandrasekar.........
Abstract, PaperPeter Baumann, Andreas Dehmel, Paula Furtado, Roland Ritsch, Norbert Widmann......
Abstract, PaperJang Ho Park, Yong Sik Kwon, Ki Hong Kim, Sang Ho Lee,
Byoung Dae Park, Sang Kyun Cha.........
Abstract, PaperOsmar R. Zaiane, Jiawei Han, Ze-Nian Li, Sonny H. Chee, Jenny Y. Chiang.........
Abstract, PaperMotomichi Toyama............
Abstract, PaperStefano Ceri, Piero Fraternali, Stefano Paraboschi............
Abstract, PaperShaul Dar, Gadi Entin, Shai Geva, Eran Palmon.........
Abstract, PaperJing Chen, Limsoon Wong, Louxin Zhang.........
Abstract, Paper If you have any questions or comments about the SIGMOD'98 Electronic Proceedings, please send mail to Ashutosh Tiwary.