SIGMOD Record – June 2000

Research Sessions

Data Mining I

Mining Frequent Patterns without Candidate Generation

Jiawei Han, Jian Pei, Yiwen Yin

Available in: PDF

Click here to like and comment on this article

Data Mining on an OLTP System (Nearly) for Free

Erik Riedel, Christos Faloutsos, Gregory R. Ganger, David Nagle

Available in: PDF

Click here to like and comment on this article

Turbo-charging Vertical Mining of Large Databases

Pradeep Shenoy, Jayant R. Haritsa, S. Sudarshan, Gaurav Bhalotia, Mayank Bawa, Devavrat Shah

Available in: PDF

Click here to like and comment on this article

Recovery, Restarting and Reorganizing

High Speed On-line Backup When Using Logical Log Operations

David B. Lomet

Available in: PDF

Click here to like and comment on this article

Efficient Resumption of Interrupted Warehouse Loads

Wilburt Labio, Janet L. Wiener, Hector Garcia-Molina, Vlad Gorelik

Available in: PDF

Click here to like and comment on this article

On-line Reorganization in Object Databases

Mohana Krishna Lakhamraju, Rajeev Rastogi, S. Seshadri, S. Sudarshan

Available in: PDF

Click here to like and comment on this article

Clustering

Finding Generalized Projected Clusters In High Dimensional Spaces

Charu C. Aggarwal, Philip S. Yu

Available in: PDF

Click here to like and comment on this article

Density Biased Sampling: An Improved Method for Data Mining and Clustering

Christopher R. Palmer, Christos Faloutsos

Available in: PDF

Click here to like and comment on this article

LOF: Identifying Density-Based Local Outliers

Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng, Jörg Sander

Available in: PDF

Click here to like and comment on this article

Materialized Views and Consistency

Answering Complex SQL Queries Using Automatic Summary Tables

Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata

Available in: PDF

Click here to like and comment on this article

Synchronizing a Database to Improve Freshness

Junghoo Cho, Hector Garcia-Molina

Available in: PDF

Click here to like and comment on this article

How To Roll a Join: Asynchronous Incremental View Maintenance

Kenneth Salem, Kevin S. Beyer, Roberta Cochrane, Bruce G. Lindsay

Available in: PDF

Click here to like and comment on this article

XML

On Wrapping Query Languages and Efficient XML Integration

Vassilis Christophides, Sophie Cluet, Jérôme Siméon

Available in: PDF

Click here to like and comment on this article

XMILL: An Efficient Compressor for XML Data

Hartmut Liefke, Dan Suciu

Available in: PDF

Click here to like and comment on this article

XTRACT: A System for Extracting Document Type Descriptors from XML Documents

Minos N. Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, Kyuseok Shim

Available in: PDF

Click here to like and comment on this article

Nearest Neighbor and Spatial Joins

Spatial Join Selectivity Using Power Laws

Christos Faloutsos, Bernhard Seeger, Agma J. M. Traina, Caetano Traina Jr.

Available in: PDF

Click here to like and comment on this article

Closest Pair Queries in Spatial Databases

Antonio Corral, Yannis Manolopoulos, Yannis Theodoridis, Michael Vassilakopoulos

Available in: PDF

Click here to like and comment on this article

Influence Sets Based on Reverse Nearest Neighbor Queries

Flip Korn, S. Muthukrishnan

Available in: PDF

Click here to like and comment on this article

Distributed and Parallel Systems

MOCHA: A Self-Extensible Database Middleware System for Distributed Data Sources

Manuel Rodríguez-Martínez, Nick Roussopoulos

Available in: PDF

Click here to like and comment on this article

Towards Self-Tuning Data Placement in Parallel Database Systems

Mong-Li Lee, Masaru Kitsuregawa, Beng Chin Ooi, Kian-Lee Tan, Anirban Mondal

Available in: PDF

Click here to like and comment on this article

LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes

Witold Litwin, Thomas J. E. Schwarz

Available in: PDF

Click here to like and comment on this article

Query Optimization

Efficient and Extensible Algorithms for Multi Query Optimization

Prasan Roy, S. Seshadri, S. Sudarshan, Siddhesh Bhobe

Available in: PDF

Click here to like and comment on this article

Eddies: Continuously Adaptive Query Processing

Ron Avnur, Joseph M. Hellerstein

Available in: PDF

Click here to like and comment on this article

A Chase Too Far?

Lucian Popa, Alin Deutsch, Arnaud Sahuguet, Val Tannen

Available in: PDF

Click here to like and comment on this article

Internet Applications

WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web

Roy Goldman, Jennifer Widom

Available in: PDF

Click here to like and comment on this article

A Framework for Expressing and Combining Preferences

Rakesh Agrawal, Edward L. Wimmers

Available in: PDF

Click here to like and comment on this article

TerraServer: A Spatial Data Warehouse

Tom Barclay, Donald R. Slutz, Jim Gray

Available in: PDF

Click here to like and comment on this article

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

Available in: PDF

Click here to like and comment on this article

Indexing the Positions of Continuously Moving Objects

Simonas Saltenis, Christian S. Jensen, Scott T. Leutenegger, Mario Alberto López

Available in: PDF

Click here to like and comment on this article

Adaptive Multi-Stage Distance Join Processing

Hyoseop Shin, Bongki Moon, Sukho Lee

Available in: PDF

Click here to like and comment on this article

Web and Internet

Finding Replicated Web Collections

Junghoo Cho, Narayanan Shivakumar, Hector Garcia-Molina

Available in: PDF

Click here to like and comment on this article

WebView Materialization

Alexandros Labrinidis, Nick Roussopoulos

Available in: PDF

Click here to like and comment on this article

NiagaraCQ: A Scalable Continuous Query System for Internet Databases

Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang

Available in: PDF

Click here to like and comment on this article

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

Available in: PDF

Click here to like and comment on this article

On Effective Multi-Dimensional Indexing for Strings

H. V. Jagadish, Nick Koudas, Divesh Srivastava

Available in: PDF

Click here to like and comment on this article

Efficient and Cost-effective Techniques for Browsing and Indexing Large Video Databases

Jung-Hwan Oh, Kien A. Hua

Available in: PDF

Click here to like and comment on this article

Data Mining II

Efficient Algorithms for Mining Outliers from Large Data Sets

Sridhar Ramaswamy, Rajeev Rastogi, Kyuseok Shim

Available in: PDF

Click here to like and comment on this article

Privacy-Preserving Data Mining

Rakesh Agrawal, Ramakrishnan Srikant

Available in: PDF

Click here to like and comment on this article

Designing and Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey

Alexander S. Szalay, Peter Z. Kunszt, Ani Thakar, Jim Gray, Donald R. Slutz, Robert J. Brunner

Available in: PDF

Click here to like and comment on this article

Query Evaluation

Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes

Dimitrios Gunopulos, George Kollios, Vassilis J. Tsotras, Carlotta Domeniconi

Available in: PDF

Click here to like and comment on this article

Making B+-Trees Cache Conscious in Main Memory

Jun Rao, Kenneth A. Ross

Available in: PDF

Click here to like and comment on this article

Congressional Samples for Approximate Answering of Group-By Queries

Swarup Acharya, Phillip B. Gibbons, Viswanath Poosala

Available in: PDF

Click here to like and comment on this article

Industrial Sessions

Query Optimization

Counting, Enumerating, and Sampling of Execution Plans in a Cost-Based Query Optimizer

Florian Waas, César A. Galindo-Legaria

Available in: PDF

Click here to like and comment on this article

Benchmarking Queries over Trees: Learning the Hard Truth the Hard Way

Fanny Wattez, Sophie Cluet, Véronique Benzaken, Guy Ferran, Christian Fiegel

Available in: PDF

Click here to like and comment on this article

Maintenance of Automatic Summary Tables

Wolfgang Lehner, Richard Sidle, Hamid Pirahesh, Roberta Cochrane

Available in: PDF

Click here to like and comment on this article

Beyond Triggers: Business Rules

Expressing Business Rules

Ronald G. Ross

Available in: PDF

Click here to like and comment on this article

Database Engines

DLFM: A Transactional Resource Manager

Hui-I Hsiao, Inderpal Narang

Available in: PDF

Click here to like and comment on this article

Online Index Rebuild

Nagavamsi Ponnekanti, Hanuma Kodavalla

Available in: PDF

Click here to like and comment on this article

Indexing Images in Oracle8i

Melliyal Annamalai, Rajiv Chopra, Samuel DeFazio

Available in: PDF

Click here to like and comment on this article

Very Large Data Bases

Handling Very Large Databases with Informix Extended Parallel Server

Andreas Weininger

Available in: PDF

Click here to like and comment on this article

Internet Traffic Warehouse

Chung-Min Chen, Munir Cochinwala, Claudio Petrone, Marc Pucci, Sunil Samtani, Patrizia Santa, Marco Mesiti

Available in: PDF

Click here to like and comment on this article

SQLEM: Fast Clustering in SQL using the EM Algorithm

Carlos Ordonez, Paul Cereghini

Available in: PDF

Click here to like and comment on this article

Internet Databases and E-Commerce

Anatomy of a Real E-Commerce System

Anant Jhingran

Available in: PDF

Click here to like and comment on this article

From Browsing to Interacting: DBMS Support for Responive Websites (Abstract)

Raghu Ramakrishnan

Available in: PDF

Click here to like and comment on this article

Panel Sessions

Index Research: Forest or Trees? (Panel Abstract)

Joseph M. Hellerstein

Available in: PDF

Click here to like and comment on this article

Application Architecture: 2Tier or 3Tier? What is DBMS’s Role? (Panel Abstract)

Anil K. Nori

Available in: PDF

Click here to like and comment on this article

On XML and Databases: Where’s the Beef? (Panel Abstract)

Michael J. Carey, Adam Bosworth, Bruce G. Lindsay, Michael Stonebraker, Dan Suciu, Jennifer Widom

Available in: PDF

Click here to like and comment on this article

Tutorial Sessions

Tutorial: Designing an Ultra Highly Available DBMS

Svein Erik Bratsberg, Øystein Torbjørnsen

Available in: PDF

Click here to like and comment on this article

Data Management in eCommerce: The Good, the Bad, and the Ugly

Avigdor Gal

Available in: PDF

Click here to like and comment on this article

Tutorial: Data Access

José A. Blakeley, Anand Deshpande

Available in: PDF

Click here to like and comment on this article

Tutorial: LDAP Directory Services – Just Another Database Application?

Shridhar Shukla, Anand Deshpande

Available in: PDF

Click here to like and comment on this article

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

Available in: PDF

Click here to like and comment on this article

lambda-DB: An ODMG-Based Object-Oriented DBMS

Leonidas Fegaras, Chandrasekhar Srinivasan, Arvind Rajendran, David Maier

Available in: PDF

Click here to like and comment on this article

An Approximate Search Engine for Structural Databases

Jason Tsong-Li Wang, Xiong Wang, Dennis E. Shasha, Bruce A. Shapiro, Kaizhong Zhang, Xinhuan Zheng, Qicheng Ma, Zasha Weinberg

Available in: PDF

Click here to like and comment on this article

SERFing the Web: Web Site Management Made Easy

Elke A. Rundensteiner, Kajal T. Claypool, Li Chen, Hong Su, Keiji Oenoki

Available in: PDF

Click here to like and comment on this article

Homer: a Model-Based CASE Tool for Data-Intensive Web Sites

Paolo Merialdo, Paolo Atzeni, Marco Magnante, Giansalvatore Mecca, Marco Pecorone

Available in: PDF

Click here to like and comment on this article

Fact: A Learning Based Web Query Processing System

Songting Chen, Yanlei Diao, Hongjun Lu, Zengping Tian

Available in: PDF

Click here to like and comment on this article

javax.XXL: A prototype for a Library of Query processing Algorithms

Jochen Van den Bercken, Jens-Peter Dittrich, Bernhard Seeger

Available in: PDF

Click here to like and comment on this article

i3: Intelligent, Interactive Investigaton of OLAP data cubes

Sunita Sarawagi, Gayatri Sathe

Available in: PDF

Click here to like and comment on this article

AJAX: An Extensible Data Cleaning Tool

Helena Galhardas, Daniela Florescu, Dennis E. Shasha, Eric Simon

Available in: PDF

Click here to like and comment on this article

Concept Based Design of Data Warehouses: The DWQ Demonstrators

Matthias Jarke, Christoph Quix, Diego Calvanese, Maurizio Lenzerini, Enrico Franconi, Spyros Ligoudistianos, Panos Vassiliadis, Yannis Vassiliou

Available in: PDF

Click here to like and comment on this article

Towards Data Mining Benchmarking: A Testbed for Performance Study of Frequent Pattern Mining

Jian Pei, Runying Mao, Kan Hu, Hua Zhu

Available in: PDF

Click here to like and comment on this article

Image Mining in IRIS: Integrated Retinal Information System

Wynne Hsu, Mong-Li Lee, Kheng Guan Goh

Available in: PDF

Click here to like and comment on this article

MOCHA: A Database Middleware System Featuring Automatic Deployment of Application-Specific Functionality

Manuel Rodríguez-Martínez, Nick Roussopoulos, John M. McGann, Stephen Kelley, Vadim Katz, Zhexuan Song, Joseph JáJá

Available in: PDF

Click here to like and comment on this article

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

Available in: PDF

Click here to like and comment on this article

TIP: A Temporal Extension to Informix

Jun Yang, Huacheng C. Ying, Jennifer Widom

Available in: PDF

Click here to like and comment on this article

AQR-Toolkit: An Adaptive Query Routing Middleware for Distributed Data Intensive Systems

Ling Liu, Calton Pu, David Buttler, Wei Han, Henrique Paques, Wei Tang

Available in: PDF

Click here to like and comment on this article

SPIRE: A Progressive Content-Based Spatial Image Retrieval Engine

Chung-Sheng Li, Lawrence D. Bergman, Vittorio Castelli, John R. Smith

Available in: PDF

Click here to like and comment on this article

Integrating Replacement Policies in StorM: An Extensible Approach

Chong Leng Goh, Beng Chin Ooi, Stéphane Bressan, Kian-Lee Tan

Available in: PDF

Click here to like and comment on this article

DISIMA: A Distributed and Interoperable Image Database System

Vincent Oria, M. Tamer Özsu, Paul Iglinski, Shu Lin, Benjamin Bin Yao

Available in: PDF

Click here to like and comment on this article

The MLPQ/GIS Constraint Database System

Peter Z. Revesz, Rui Chen, Pradip Kanjamala, Yiming Li, Yuguo Liu, Yonghui Wang

Available in: PDF

Click here to like and comment on this article