28
2
June
1999
ACM SIGMOD Conference
June 1-3, 1999
1999
Philadelphia,
Pennsylvania,
USA
Spatial Databases
Integration of Spatial Join Algorithms for Processing Multiple Inputs.
Nikos Mamoulis
Dimitris Papadias
1
12
Abstract, Index Terms and Cathegories
Selectivity Estimation in Spatial Databases.
Swarup Acharya
Viswanath Poosala
Sridhar Ramaswamy
13
24
Abstract, Index Terms and Cathegories
Efficient Concurrency Control in Multidimensional Access Methods.
Kaushik Chakrabarti
Sharad Mehrotra
25
36
Abstract, Index Terms and Cathegories
Clustering
Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse.
H. V. Jagadish
Laks V. S. Lakshmanan
Divesh Srivastava
37
48
Abstract, Index Terms and Cathegories
OPTICS: Ordering Points To Identify the Clustering Structure.
Mihael Ankerst
Markus M. Breunig
Hans-Peter Kriegel
Jörg Sander
49
60
Abstract, Index Terms and Cathegories
Fast Algorithms for Projected Clustering.
Charu C. Aggarwal
Cecilia Magdalena Procopiuc
Joel L. Wolf
Philip S. Yu
Jong Soo Park
61
72
Abstract, Index Terms and Cathegories
Recovery and Concurrency
Logical Logging to Extend Recovery to New Domains.
David B. Lomet
Mark R. Tuttle
73
84
Abstract, Index Terms and Cathegories
Efficient Concurrency Control for Broadcast Environments.
Jayavel Shanmugasundaram
Arvind Nithrakashyap
Rajendran M. Sivasankaran
Krithi Ramamritham
85
96
Abstract, Index Terms and Cathegories
Up-date Propagation Protocols For Replicated Databases.
Yuri Breitbart
Raghavan Komondoor
Rajeev Rastogi
S. Seshadri
Abraham Silberschatz
97
108
Abstract, Index Terms and Cathegories
Languages and Models
Belief Reasoning in MLS Deductive Databases.
Hasan M. Jamil
109
120
Abstract, Index Terms and Cathegories
A Multimedia Presentation Algebra.
Sibel Adali
Maria Luisa Sapino
V. S. Subrahmanian
121
132
Abstract, Index Terms and Cathegories
Querying Network Directories.
H. V. Jagadish
Laks V. S. Lakshmanan
Tova Milo
Divesh Srivastava
Dimitra Vista
133
144
Abstract, Index Terms and Cathegories
Data Mining - Association Rules and Decision Trees
Online Association Rule Mining.
Christian Hidber
145
156
Abstract, Index Terms and Cathegories
Optimization of Constrained Frequent Set Queries with 2-variable Constraints.
Laks V. S. Lakshmanan
Raymond T. Ng
Jiawei Han
Alex Pang
157
168
Abstract, Index Terms and Cathegories
BOAT-Optimistic Decision Tree Construction.
Johannes Gehrke
Venkatesh Ganti
Raghu Ramakrishnan
Wei-Yin Loh
169
180
Abstract, Index Terms and Cathegories
Histograms
Self-tuning Histograms: Building Histograms Without Looking at Data.
Ashraf Aboulnaga
Surajit Chaudhuri
181
192
Abstract, Index Terms and Cathegories
Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets.
Jeffrey Scott Vitter
Min Wang
193
204
Abstract, Index Terms and Cathegories
Multi-dimensional Selectivity Estimation Using Compressed Histogram Information.
Ju-Hong Lee
Deok-Hwan Kim
Chin-Wan Chung
205
214
Abstract, Index Terms and Cathegories
Selectivities
An Efficient Bitmap Encoding Scheme for Selection Queries.
Chee Yong Chan
Yannis E. Ioannidis
215
226
Abstract, Index Terms and Cathegories
Query Optimization for Selections Using Bitmaps.
Ming-Chuan Wu
227
238
Abstract, Index Terms and Cathegories
A Comparison of Selectivity Estimators for Range Queries on Metric Attributes.
Bjorn Blohsfeld
Dieter Korus
Bernhard Seeger
239
250
Abstract, Index Terms and Cathegories
Sampling - Approximate Answers
Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets.
Gurmeet Singh Manku
Sridhar Rajagopalan
Bruce G. Lindsay
251
262
Abstract, Index Terms and Cathegories
On Random Sampling over Joins.
Surajit Chaudhuri
Rajeev Motwani
Vivek R. Narasayya
263
274
Abstract, Index Terms and Cathegories
Join Synopses for Approximate Query Answering.
Swarup Acharya
Phillip B. Gibbons
Viswanath Poosala
Sridhar Ramaswamy
275
286
Abstract, Index Terms and Cathegories
Adaptive Query Optimization
Ripple Joins for Online Aggregation.
Peter J. Haas
Joseph M. Hellerstein
287
298
Abstract, Index Terms and Cathegories
An Adaptive Query Execution System for Data Integration.
Zachary G. Ives
Daniela Florescu
Marc Friedman
Alon Y. Levy
Daniel S. Weld
299
310
Abstract, Index Terms and Cathegories
Query Optimization in the Presence of Limited Access Patterns.
Daniela Florescu
Alon Y. Levy
Ioana Manolescu
Dan Suciu
311
322
Abstract, Index Terms and Cathegories
New Data Types
Query Processing Techniques for Arrays.
Arunprasad P. Marathe
Kenneth Salem
323
334
Abstract, Index Terms and Cathegories
Mind Your Vocabulary: Query Mapping Across Heterogeneous Information Sources.
Chen-Chuan K. Chang
Hector Garcia-Molina
335
346
Abstract, Index Terms and Cathegories
Client-Site Query Extensions.
Tobias Mayr
Praveen Seshadri
347
358
Abstract, Index Terms and Cathegories
Datacubes and Data Warehouses
Bottom-Up Computation of Sparse and Iceberg CUBEs.
Kevin S. Beyer
Raghu Ramakrishnan
359
370
Abstract, Index Terms and Cathegories
DynaMat: A Dynamic View Management System for Data Warehouses.
Yannis Kotidis
Nick Roussopoulos
371
382
Abstract, Index Terms and Cathegories
Shrinking the Warehouse Up-date Window.
Wilburt Labio
Ramana Yerneni
Hector Garcia-Molina
383
394
Abstract, Index Terms and Cathegories
Similarity Search
WALRUS: A Similarity Retrieval Algorithm for Image Databases.
Apostol Natsev
Rajeev Rastogi
Kyuseok Shim
395
406
Abstract, Index Terms and Cathegories
A New Method for Similarity Indexing of Market Basket Data.
Charu C. Aggarwal
Joel L. Wolf
Philip S. Yu
407
418
Abstract, Index Terms and Cathegories
Efficient Geometry-based Similarity Search of 3D Spatial Databases.
Daniel A. Keim
419
430
Abstract, Index Terms and Cathegories
Semistructured Data and Mediators
Storing Semistructured Data with STORED.
Alin Deutsch
Mary F. Fernandez
Dan Suciu
431
442
Abstract, Index Terms and Cathegories
Computing Capabilities of Mediators.
Ramana Yerneni
Chen Li
Hector Garcia-Molina
Jeffrey D. Ullman
443
454
Abstract, Index Terms and Cathegories
Query Rewriting for Semistructured Data.
Yannis Papakonstantinou
Vasilis Vassalos
455
466
Abstract, Index Terms and Cathegories
Text and Web Databases
Record-Boundary Discovery in Web Documents.
David W. Embley
Y. S. Jiang
Yiu-Kai Ng
467
478
Abstract, Index Terms and Cathegories
Automatic Discovery of Language Models for Text Databases.
James P. Callan
Margaret Connell
Aiqun Du
479
490
Abstract, Index Terms and Cathegories
A Layered Architecture for Querying Dynamic Web Content.
Hasan Davulcu
Juliana Freire
Michael Kifer
I. V. Ramakrishnan
491
502
Abstract, Index Terms and Cathegories
Panels
''Honey, I Shrunk the DBMS'': Footprint, Mobility, and Beyond (Panel).
Praveen Seshadri
503
503
Abstract, Index Terms and Cathegories
Of Crawlers, Portals, Mice and Men: Is there more to Mining the Web? (Panel).
Minos N. Garofalakis
Sridhar Ramaswamy
Rajeev Rastogi
Kyuseok Shim
504
504
Abstract, Index Terms and Cathegories
Data Management Issues in Electronic Commerce (Panel).
M. Tamer Özsu
505
505
Abstract, Index Terms and Cathegories
Tutorials
Petabyte Databases.
Dirk Düllmann
506
506
Abstract, Index Terms and Cathegories
A Database Perspective on Lotus Domino/Notes.
C. Mohan
507
507
Abstract, Index Terms and Cathegories
Hypertext Databases and Data Mining.
Soumen Chakrabarti
508
508
Abstract, Index Terms and Cathegories
Clustering Methods for Large Databases: From the Past to the Future.
Alexander Hinneburg
Daniel A. Keim
509
509
Abstract, Index Terms and Cathegories
Managing Web Data.
Dan Suciu
510
510
Abstract, Index Terms and Cathegories
Industrial Session:
Object,
Relations,
and SQL-3
O-O, What's Happening to DB2?
Michael J. Carey
Donald D. Chamberlin
Srinivasa Narayanan
Bennet Vance
Doug Doole
Serge Rielau
Richard Swagerman
Nelson Mendonça Mattos
511
512
Abstract, Index Terms and Cathegories
Bringing Object-Relational Technology to Mainstream.
Vishu Krishnamurthy
Sandeepan Banerjee
Anil Nori
513
514
Abstract, Index Terms and Cathegories
Implementing the Spirit of SQL-99.
Paul Brown
515
518
Abstract, Index Terms and Cathegories
Industrial Session:
Database Storage Management
DataBlitz Storage Manager: Main Memory Database Performance for Critical Applications.
Jerry Baulier
Philip Bohannon
S. Gogate
C. Gupta
S. Haldar
S. Joshi
A. Khivesera
Henry F. Korth
P. McIlroy
J. Miller
P. P. S. Narayan
M. Nemeth
Rajeev Rastogi
S. Seshadri
Abraham Silberschatz
S. Sudarshan
M. Wilder
C. Wei
519
520
Abstract, Index Terms and Cathegories
Indexing Medium-dimensionality Data in Oracle.
Kothuri Venkata Ravi Kanth
Siva Ravada
Jayant Sharma
Jay Banerjee
521
522
Abstract, Index Terms and Cathegories
EMC Information Sharing: Direct Access to MVS Data from Unix and NT.
Walt Kohler
523
524
Abstract, Index Terms and Cathegories
Industrial Session:
Database Architectures
Daytona And The Fourth-Generation Language Cymbal.
Rick Greer
525
526
Abstract, Index Terms and Cathegories
Merge Replication in Microsoft's SQL Server 7.0.
Brad Hammond
527
527
Abstract, Index Terms and Cathegories
In-Memory Data Management for Consumer Transactions The Times-Ten Approach.
Times-Ten Team
528
529
Abstract, Index Terms and Cathegories
Industrial Session:
E-Commerce and Repositories
Microsoft Site Server (Commerce Edition).
Bassel Ojjeh
530
530
Abstract, Index Terms and Cathegories
E-Commerce Database Issues and Experience.
Anand Rajaraman
531
531
Abstract, Index Terms and Cathegories
Versions and Workspaces in Microsoft Repository.
Thomas Bergstraesser
Philip A. Bernstein
Shankar Pal
David Shutt
532
533
Abstract, Index Terms and Cathegories
Industrial Session:
Database Techniques/Experience
The Need for Distributed Asynchronous Transactions.
Lyman Do
Prabhu Ram
Pamela Drew
534
535
Abstract, Index Terms and Cathegories
Improving OLTP Data Quality Using Data Warehouse Mechanisms.
Matthias Jarke
Christoph Quix
Guido Blees
Dirk Lehmann
Gunter Michalk
Stefan Striel
536
537
Abstract, Index Terms and Cathegories
Data Integration and Warehousing in Telecom Italia.
Stefano Trisolini
Maurizio Lenzerini
Daniele Nardi
538
539
Abstract, Index Terms and Cathegories
Demonstrations
An XML-based Wrapper Generator for Web Information Extraction.
Ling Liu
Wei Han
David Buttler
Calton Pu
Wei Tang
540
543
Abstract, Index Terms and Cathegories
DBIS-Toolkit: Adaptable Middleware for Large Scale Data Delivery.
Mehmet Altinel
Demet Aksoy
Thomas Baby
Michael J. Franklin
William Shapiro
Stanley B. Zdonik
544
546
Abstract, Index Terms and Cathegories
DOMINO: Databases fOr MovINg Objects tracking.
Ouri Wolfson
A. Prasad Sistla
Bo Xu
Jutai Zhou
Sam Chamberlain
547
549
Abstract, Index Terms and Cathegories
Database Patchwork on the Internet.
Reinhard Braumandl
Alfons Kemper
Donald Kossmann
550
552
Abstract, Index Terms and Cathegories
Evolvable View Environment (EVE): Non-Equivalent View Maintenance under Schema Changes.
Elke A. Rundensteiner
Andreas Koeller
Xin Zhang
Amber van Wyk
Yong Li
Amy J. Lee
Anisoara Nica
553
555
Abstract, Index Terms and Cathegories
Exploratory Mining via Constrained Frequent Set Queries.
Raymond T. Ng
Laks V. S. Lakshmanan
Jiawei Han
Teresa Mah
556
558
Abstract, Index Terms and Cathegories
Nodose Version 2.0.
Brad Adelberg
Matthew Denny
559
561
Abstract, Index Terms and Cathegories
Phoenix: Making Applications Robust.
Roger S. Barga
David B. Lomet
562
564
Abstract, Index Terms and Cathegories
PowerBookmarks: A System for Personalizable Web Information Organization, Sharing, and Management.
Wen-Syan Li
Quoc Vu
Edward Chang
Divyakant Agrawal
Kyoji Hirata
Sougata Mukherjea
Yi-Leh Wu
Corey Bufi
Chen-Chuan K. Chang
Yoshinori Hara
Reiko Ito
Yutaka Kimura
Kazuyuki Shimazu
Yukiyoshi Saito
565
567
Abstract, Index Terms and Cathegories
SERF: ODMG-Based Generic Re-structuring Facility.
Elke A. Rundensteiner
Kajal T. Claypool
Ming Li
Li Chen
Xin Zhang
Chandrakant Natarajan
Jing Jin
Stacia De Lima
S. Weiner
568
570
Abstract, Index Terms and Cathegories
TAM: A System for Dynamic Transactional Activity Management.
Tong Zhou
Ling Liu
Calton Pu
571
573
Abstract, Index Terms and Cathegories
The Aqua Approximate Query Answering System.
Swarup Acharya
Phillip B. Gibbons
Viswanath Poosala
Sridhar Ramaswamy
574
576
Abstract, Index Terms and Cathegories
The CCUBE Constraint Object-Oriented Database System.
Alexander Brodsky
Victor E. Segal
Jia Chen
Pavel A. Exarkhopoulo
577
579
Abstract, Index Terms and Cathegories
The Cornell Jaguar System: Adding Mobility to PREDATOR.
Philippe Bonnet
Kyle Buza
Zhiyuan Chen
Victor Cheng
Randolph Chung
Takako M. Hickey
Ryan Kennedy
Daniel Mahashin
Tobias Mayr
Ivan Oprencak
Praveen Seshadri
Hubert Siu
580
581
Abstract, Index Terms and Cathegories
The Active MultiSync Controller of the Cubetree Storage Organization.
Nick Roussopoulos
Yannis Kotidis
Yannis Sismanis
582
583
Abstract, Index Terms and Cathegories
The Jungle Database Search Engine.
Michael H. Böhlen
Linas Bukauskas
Curtis E. Dyreson
584
586
Abstract, Index Terms and Cathegories
The WASA2 Object-Oriented Workflow Management System.
Gottfried Vossen
Mathias Weske
587
589
Abstract, Index Terms and Cathegories
A User-Centered Interface for Querying Distributed Multimedia Databases.
Isabel F. Cruz
Kimberly M. James
590
593
Abstract, Index Terms and Cathegories
World Wide Database - Integrating the Web, CORBA, and Databases.
Athman Bouguettaya
Boualem Benatallah
Lily Hendra
594
596
Abstract, Index Terms and Cathegories
XML-Based Information Mediation with MIX.
Chaitanya K. Baru
Amarnath Gupta
Bertram Ludäscher
Richard Marciano
Yannis Papakonstantinou
Pavel Velikhov
Vincent Chu
597
599
Abstract, Index Terms and Cathegories