29
2
June
2000
ACM SIGMOD Conference
May 16-18, 2000
2000
Dallas,
Texas,
USA
Data Mining I
Mining Frequent Patterns without Candidate Generation.
Jiawei Han
Jian Pei
Yiwen Yin
1
12
Abstract, Index Terms and Cathegories
Data Mining on an OLTP System (Nearly) for Free.
Erik Riedel
Christos Faloutsos
Gregory R. Ganger
David Nagle
13
21
Abstract, Index Terms and Cathegories
Turbo-charging Vertical Mining of Large Databases.
Pradeep Shenoy
Jayant R. Haritsa
S. Sudarshan
Gaurav Bhalotia
Mayank Bawa
Devavrat Shah
22
33
Abstract, Index Terms and Cathegories
Recovery,
Restarting and Reorganizing
High Speed On-line Backup When Using Logical Log Operations.
David B. Lomet
34
45
Abstract, Index Terms and Cathegories
Efficient Resumption of Interrupted Warehouse Loads.
Wilburt Labio
Janet L. Wiener
Hector Garcia-Molina
Vlad Gorelik
46
57
Abstract, Index Terms and Cathegories
On-line Reorganization in Object Databases.
Mohana Krishna Lakhamraju
Rajeev Rastogi
S. Seshadri
S. Sudarshan
58
69
Abstract, Index Terms and Cathegories
Clustering
Finding Generalized Projected Clusters In High Dimensional Spaces.
Charu C. Aggarwal
Philip S. Yu
70
81
Abstract, Index Terms and Cathegories
Density Biased Sampling: An Improved Method for Data Mining and Clustering.
Christopher R. Palmer
Christos Faloutsos
82
92
Abstract, Index Terms and Cathegories
LOF: Identifying Density-Based Local Outliers.
Markus M. Breunig
Hans-Peter Kriegel
Raymond T. Ng
Jörg Sander
93
104
Abstract, Index Terms and Cathegories
Materialized Views and Consistency
Answering Complex SQL Queries Using Automatic Summary Tables.
Markos Zaharioudakis
Roberta Cochrane
George Lapis
Hamid Pirahesh
Monica Urata
105
116
Abstract, Index Terms and Cathegories
Synchronizing a Database to Improve Freshness.
Junghoo Cho
Hector Garcia-Molina
117
128
Abstract, Index Terms and Cathegories
How To Roll a Join: Asynchronous Incremental View Maintenance.
Kenneth Salem
Kevin S. Beyer
Roberta Cochrane
Bruce G. Lindsay
129
140
Abstract, Index Terms and Cathegories
XML
On Wrapping Query Languages and Efficient XML Integration.
Vassilis Christophides
Sophie Cluet
Jérôme Siméon
141
152
Abstract, Index Terms and Cathegories
XMILL: An Efficient Compressor for XML Data.
Hartmut Liefke
Dan Suciu
153
164
Abstract, Index Terms and Cathegories
XTRACT: A System for Extracting Document Type Descriptors from XML Documents.
Minos N. Garofalakis
Aristides Gionis
Rajeev Rastogi
S. Seshadri
Kyuseok Shim
165
176
Abstract, Index Terms and Cathegories
Nearest Neighbor and Spatial Joins
Spatial Join Selectivity Using Power Laws.
Christos Faloutsos
Bernhard Seeger
Agma J. M. Traina
Caetano Traina Jr.
177
188
Abstract, Index Terms and Cathegories
Closest Pair Queries in Spatial Databases.
Antonio Corral
Yannis Manolopoulos
Yannis Theodoridis
Michael Vassilakopoulos
189
200
Abstract, Index Terms and Cathegories
Influence Sets Based on Reverse Nearest Neighbor Queries.
Flip Korn
S. Muthukrishnan
201
212
Abstract, Index Terms and Cathegories
Distributed and Parallel Systems
MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources.
Manuel Rodriguez-Martinez
Nick Roussopoulos
213
224
Abstract, Index Terms and Cathegories
Towards Self-Tuning Data Placement in Parallel Database Systems.
Mong-Li Lee
Masaru Kitsuregawa
Beng Chin Ooi
Kian-Lee Tan
Anirban Mondal
225
236
Abstract, Index Terms and Cathegories
LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes.
Witold Litwin
Thomas Schwarz
237
248
Abstract, Index Terms and Cathegories
Query Optimization
Efficient and Extensible Algorithms for Multi Query Optimization.
Prasan Roy
S. Seshadri
S. Sudarshan
Siddhesh Bhobe
249
260
Abstract, Index Terms and Cathegories
Eddies: Continuously Adaptive Query Processing.
Ron Avnur
Joseph M. Hellerstein
261
272
Abstract, Index Terms and Cathegories
A Chase Too Far?
Lucian Popa
Alin Deutsch
Arnaud Sahuguet
Val Tannen
273
284
Abstract, Index Terms and Cathegories
Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer.
Florian Waas
César A. Galindo-Legaria
499
509
Abstract, Index Terms and Cathegories
Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way.
Fanny Wattez
Sophie Cluet
Véronique Benzaken
Guy Ferran
Christian Fiegel
510
511
Abstract, Index Terms and Cathegories
Maintenance of Automatic Summary Tables.
Wolfgang Lehner
Richard Sidle
Hamid Pirahesh
Roberta Cochrane
512
513
Abstract, Index Terms and Cathegories
Internet Applications
WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web.
Roy Goldman
Jennifer Widom
285
296
Abstract, Index Terms and Cathegories
A Framework for Expressing and Combining Preferences.
Rakesh Agrawal
Edward L. Wimmers
297
306
Abstract, Index Terms and Cathegories
TerraServer: A Spatial Data Warehouse.
Tom Barclay
Donald R. Slutz
Jim Gray
307
318
Abstract, Index Terms and Cathegories
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
319
330
Abstract, Index Terms and Cathegories
Indexing the Positions of Continuously Moving Objects.
Simonas Saltenis
Christian S. Jensen
Scott T. Leutenegger
Mario A. Lopez
331
342
Abstract, Index Terms and Cathegories
Adaptive Multi-Stage Distance Join Processing.
Hyoseop Shin
Bongki Moon
Sukho Lee
343
354
Abstract, Index Terms and Cathegories
Web and Internet
Finding Replicated Web Collections.
Junghoo Cho
Narayanan Shivakumar
Hector Garcia-Molina
355
366
Abstract, Index Terms and Cathegories
WebView Materialization.
Alexandros Labrinidis
Nick Roussopoulos
367
378
Abstract, Index Terms and Cathegories
NiagraCQ: A Scalable Continuous Query System for Internet Databases.
Jianjun Chen
David J. DeWitt
Feng Tian
Yuan Wang
379
390
Abstract, Index Terms and Cathegories
Indexing
The Onion Technique: Indexing for Linear Optimization Queries.
Yuan-Chi Chang
Lawrence D. Bergman
Vittorio Castelli
Chung-Sheng Li
Ming-Ling Lo
John R. Smith
391
402
Abstract, Index Terms and Cathegories
On Effective Multi-Dimensional Indexing for Strings.
H. V. Jagadish
Nick Koudas
Divesh Srivastava
403
414
Abstract, Index Terms and Cathegories
Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases.
Jung-Hwan Oh
Kien A. Hua
415
426
Abstract, Index Terms and Cathegories
Data Mining II
Efficient Algorithms for Mining Outliers from Large Data Sets.
Sridhar Ramaswamy
Rajeev Rastogi
Kyuseok Shim
427
438
Abstract, Index Terms and Cathegories
Privacy-Preserving Data Mining.
Rakesh Agrawal
Ramakrishnan Srikant
439
450
Abstract, Index Terms and Cathegories
Designing and Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey.
Alexandar Szalay
Peter Z. Kunszt
Ani Thakar
Jim Gray
Donald R. Slutz
451
462
Abstract, Index Terms and Cathegories
Query Evaluation
Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes.
Dimitrios Gunopulos
George Kollios
Vassilis J. Tsotras
Carlotta Domeniconi
463
474
Abstract, Index Terms and Cathegories
Making B+Trees Cache Conscious in Main Memory.
Jun Rao
Kenneth A. Ross
475
486
Abstract, Index Terms and Cathegories
Congressional Samples for Approximate Answering of Group-By Queries.
Swarup Acharya
Phillip B. Gibbons
Viswanath Poosala
487
498
Abstract, Index Terms and Cathegories
Query Optimization
Efficient and Extensible Algorithms for Multi Query Optimization.
Prasan Roy
S. Seshadri
S. Sudarshan
Siddhesh Bhobe
249
260
Abstract, Index Terms and Cathegories
Eddies: Continuously Adaptive Query Processing.
Ron Avnur
Joseph M. Hellerstein
261
272
Abstract, Index Terms and Cathegories
A Chase Too Far?
Lucian Popa
Alin Deutsch
Arnaud Sahuguet
Val Tannen
273
284
Abstract, Index Terms and Cathegories
Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer.
Florian Waas
César A. Galindo-Legaria
499
509
Abstract, Index Terms and Cathegories
Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way.
Fanny Wattez
Sophie Cluet
Véronique Benzaken
Guy Ferran
Christian Fiegel
510
511
Abstract, Index Terms and Cathegories
Maintenance of Automatic Summary Tables.
Wolfgang Lehner
Richard Sidle
Hamid Pirahesh
Roberta Cochrane
512
513
Abstract, Index Terms and Cathegories
Beyond Triggers:
Business Rules
Expressing Business Rules.
Ronald G. Ross
515
516
Abstract, Index Terms and Cathegories
Database Engines
DLFM: A Transactional Resource Manager.
Hui-I Hsiao
Inderpal Narang
518
528
Abstract, Index Terms and Cathegories
Online Index Rebuild.
Nagavamsi Ponnekanti
Hanuma Kodavalla
529
538
Abstract, Index Terms and Cathegories
Indexing Images in Oracle8i.
Melliyal Annamalai
Rajiv Chopra
Samuel DeFazio
539
547
Abstract, Index Terms and Cathegories
Very Large Data Bases
Handling Very Large Databases with Informix Extended Parallel Server.
Andreas Weininger
548
549
Abstract, Index Terms and Cathegories
Internet Traffic Warehouse.
Chung-Min Chen
Munir Cochinwala
Claudio Petrone
Marc Pucci
Sunil Samtani
Patrizia Santa Telecordia
Marco Mesiti
550
558
Abstract, Index Terms and Cathegories
SQLEM: Fast Clustering in SQL using the EM Algorithm.
Carlos Ordonez
Paul Cereghini
559
570
Abstract, Index Terms and Cathegories
Internet Databases and E-Commerce
Anatomy of a Real E-Commerce System.
Anant Jhingran
571
572
Abstract, Index Terms and Cathegories
From Browsing to Interacting: DBMS Support for Responive Websites (Abstract).
Raghu Ramakrishnan
573
573
Abstract, Index Terms and Cathegories
Panel Sessions
Index Research: Forest or Trees? (Panel Abstract).
Joseph M. Hellerstein
574
574
Abstract, Index Terms and Cathegories
Application Architecture: 2Tier or 3Tier? What is DBMS's Role? (Panel Abstract).
Anil Nori
575
575
Abstract, Index Terms and Cathegories
On XML and Databases: Where's the Beef? (Panel Abstract).
Michael J. Carey
576
576
Abstract, Index Terms and Cathegories
Tutorial Sessions
Tutorial: Designing an Ultra Highly Available DBMS.
Svein Erik Bratsberg
Øystein Torbjørnsen
577
577
Abstract, Index Terms and Cathegories
Data Management in eCommerce: The Good, the Bad, and the Ugly.
Avigdor Gal
578
578
Abstract, Index Terms and Cathegories
Tutorial: Data Access.
José A. Blakeley
Anand Deshpande
579
579
Abstract, Index Terms and Cathegories
Tutorial: LDAP Directory Services - Just Another Database Application?
Shridhar Shukla
Anand Deshpande
580
580
Abstract, Index Terms and Cathegories
Demonstrations
Self-Organizing Data Sharing Communities with SAGRES.
Zachary G. Ives
Alon Y. Levy
Jayant Madhavan
Rachel Pottinger
Stefan Saroiu
Igor Tatarinov
Shiori Betzler
Qiong Chen
Ewa Jaslikowska
Jing Su
Wai Tak Theodora Yeung
582
582
Abstract, Index Terms and Cathegories
lambda-DB: An ODMG-Based Object-Oriented DBMS.
Leonidas Fegaras
Chandrasekhar Srinivasan
Arvind Rajendran
David Maier
583
583
Abstract, Index Terms and Cathegories
An Approximate Search Engine for Structural Databases.
Jason Tsong-Li Wang
Xiong Wang
Dennis Shasha
Bruce A. Shapiro
Kaizhong Zhang
Xinhuan Zheng
Qicheng Ma
Zasha Weinberg
584
584
Abstract, Index Terms and Cathegories
SERFing the Web: Web Site Management Made Easy.
Elke A. Rundensteiner
Kajal T. Claypool
Li Chen
Hong Su
Keiji Oenoki
585
585
Abstract, Index Terms and Cathegories
Homer: a Model-Based CASE Tool for Data-Intensive Web Sites.
Paolo Merialdo
Paolo Atzeni
Marco Magnante
Giansalvatore Mecca
Marco Pecorone
586
586
Abstract, Index Terms and Cathegories
Fact: A Learning Based Web Query Processing System.
Songting Chen
Yanlei Diao
Hongjun Lu
Zengping Tian
587
587
Abstract, Index Terms and Cathegories
javax.XXL: A prototype for a Library of Query processing Algorithms.
Jochen Van den Bercken
Jens-Peter Dittrich
Bernhard Seeger
588
588
Abstract, Index Terms and Cathegories
i3: Intelligent, Interactive Investigaton of OLAP data cubes.
Sunita Sarawagi
Gayatri Sathe
589
589
Abstract, Index Terms and Cathegories
AJAX: An Extensible Data Cleaning Tool.
Helena Galhardas
Daniela Florescu
Dennis Shasha
Eric Simon
590
590
Abstract, Index Terms and Cathegories
Concept Based Design of Data Warehouses: The DWQ Demonstrators.
Matthias Jarke
Christoph Quix
Diego Calvanese
Maurizio Lenzerini
Enrico Franconi
Spyros Ligoudistiano
Panos Vassiliadis
Yannis Vassiliou
591
591
Abstract, Index Terms and Cathegories
Towards Data Mining Benchmarking: A Testbed for Performance Study of Frequent Pattern Mining.
Jian Pei
Runying Mao
Kan Hu
Hua Zhu
592
592
Abstract, Index Terms and Cathegories
Image Mining in IRIS: Integrated Retinal Information System.
Wynne Hsu
Mong-Li Lee
Kheng Guan Goh
593
593
Abstract, Index Terms and Cathegories
MOCHA: A Database Middleware System Featuring Automatic Deployment of Application-Specific Functionality.
Manuel Rodriguez-Martinez
Nick Roussopoulos
John M. McGann
Stephen Kelley
Vadim Katz
Zhexuan Song
Joseph JáJá
594
594
Abstract, Index Terms and Cathegories
A Goal-driven Auto-Configuration Tool for the Distributed Workflow Management System Mentor-lite.
Michael Gillmann
Jeanine Weißenfels
German Shegalov
Wolfgang Wonner
Gerhard Weikum
595
595
Abstract, Index Terms and Cathegories
TIP: A Temporal Extension to Informix.
Jun Yang
Huacheng C. Ying
Jennifer Widom
596
596
Abstract, Index Terms and Cathegories
AQR-Toolkit: An Adaptive Query Routing Middleware for Distributed Data Intensive Systems.
Ling Liu
Calton Pu
David Buttler
Wei Han
Henrique Paques
Wei Tang
597
597
Abstract, Index Terms and Cathegories
SPIRE: A Progressive Content-Based Spatial Image Retrieval Engine.
Chung-Sheng Li
Lawrence D. Bergman
Vittorio Castelli
John R. Smith
598
598
Abstract, Index Terms and Cathegories
Integrating Replacement Policies in StorM: An Extensible Approach.
Cheng Hian Goh
Beng Chin Ooi
Stéphane Bressan
Kian-Lee Tan
599
599
Abstract, Index Terms and Cathegories
DISIMA: A Distributed and Interoperable Image Database System.
Vincent Oria
M. Tamer Özsu
Paul Iglinski
Shu Lin
Bin Yao
600
600
Abstract, Index Terms and Cathegories
The MLPQ/GIS Constraint Database System.
Peter Z. Revesz
Rui Chen
Pradip Kanjamala
Yiming Li
Yuguo Liu
Yonghui Wang
601
601
Abstract, Index Terms and Cathegories