SIGMOD Record – June 2001

Research Track Papers

Cubes and Aggregates

Efficient Computation of Iceberg Cubes with Complex Measures

Jiawei Han, Jian Pei, Guozhu Dong, Ke Wang

Available in: PDF

Click here to like and comment on this article

On Computing Correlated Aggregates Over Continual Data Streams

Johannes Gehrke, Flip Korn, Divesh Srivastava

Available in: PDF

Click here to like and comment on this article

Iceberg-cube computation with PC clusters

Raymond T. Ng, Alan S. Wagner, Yu Yin

Available in: PDF

Click here to like and comment on this article

Efficient Computation

Outlier Detection for High Dimensional Data

Charu C. Aggarwal, Philip S. Yu

Available in: PDF

Click here to like and comment on this article

Bit-Sliced Index Arithmetic

Denis Rinfret, Patrick E. O’Neil, Elizabeth J. O’Neil

Available in: PDF

Click here to like and comment on this article

Space-Efficient Online Computation of Quantile Summaries

Michael Greenwald, Sanjeev Khanna

Available in: PDF

Click here to like and comment on this article

Classification and Clustering

Probe, Count, and Classify: Categorizing Hidden Web Databases

Panagiotis G. Ipeirotis, Luis Gravano, Mehran Sahami

Available in: PDF

Click here to like and comment on this article

Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering

Markus M. Breunig, Hans-Peter Kriegel, Peer Kröger, Jörg Sander

Available in: PDF

Click here to like and comment on this article

Mining Needle in a Haystack: Classifying Rare Classes via Two-phase Rule Induction

Mahesh V. Joshi, Ramesh C. Agarwal, Vipin Kumar

Available in: PDF

Click here to like and comment on this article

Distributed and Heterogeneous Databases

Efficient Evaluation of XML Middle-ware Queries

Mary F. Fernandez, Atsuyuki Morishima, Dan Suciu

Available in: PDF

Click here to like and comment on this article

Filtering Algorithms and Implementation for Very Fast Publish/Subscribe

Françoise Fabret, Hans-Arno Jacobsen, François Llirbat, João L. M. Pereira, Kenneth A. Ross, Dennis E. Shasha

Available in: PDF

Click here to like and comment on this article

Adaptable Query Optimization and Evaluation in Temporal Middleware

Giedrius Slivinskas, Christian S. Jensen, Richard T. Snodgrass

Available in: PDF

Click here to like and comment on this article

Indexing

Optimizing Multidimensional Index Trees for Main Memory Access

Kihong Kim, Sang Kyun Cha, Keunjoo Kwon

Available in: PDF

Click here to like and comment on this article

Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases

Eamonn J. Keogh, Kaushik Chakrabarti, Sharad Mehrotra, Michael J. Pazzani

Available in: PDF

Click here to like and comment on this article

Main-Memory Index Structures with Fixed-Size Partial Keys

Philip Bohannon, Peter McIlroy, Rajeev Rastogi

Available in: PDF

Click here to like and comment on this article

Text Management

Automatic Segmentation of Text into Structured Records

Vinayak R. Borkar, Kaustubh Deshmukh, Sunita Sarawagi

Available in: PDF

Click here to like and comment on this article

Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents

Clement T. Yu, Weiyi Meng, Wensheng Wu, King-Lup Liu

Available in: PDF

Click here to like and comment on this article

Histograms

Independence is Good: Dependency-Based Histogram Synopses for High-Dimensional Data

Amol Deshpande, Minos N. Garofalakis, Rajeev Rastogi

Available in: PDF

Click here to like and comment on this article

STHoles: A Multidimensional Workload-Aware Histogram

Nicolas Bruno, Surajit Chaudhuri, Luis Gravano

Available in: PDF

Click here to like and comment on this article

Global Optimization of Histograms

H. V. Jagadish, Hui Jin, Beng Chin Ooi, Kian-Lee Tan

Available in: PDF

Click here to like and comment on this article

Performance

Improving Index Performance through Prefetching

Shimin Chen, Phillip B. Gibbons, Todd C. Mowry

Available in: PDF

Click here to like and comment on this article

Efficient and Tunable Similar Set Retrieval

Aristides Gionis, Dimitrios Gunopulos, Nick Koudas

Available in: PDF

Click here to like and comment on this article

PREFER: A System for the Efficient Execution of Multi-parametric Ranked Queries

Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou

Available in: PDF

Click here to like and comment on this article

Compression

Query Optimization In Compressed Database Systems

Zhiyuan Chen, Johannes Gehrke, Flip Korn

Available in: PDF

Click here to like and comment on this article

SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables

Shivnath Babu, Minos N. Garofalakis, Rajeev Rastogi

Available in: PDF

Click here to like and comment on this article

A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries

Surajit Chaudhuri, Gautam Das, Vivek R. Narasayya

Available in: PDF

Click here to like and comment on this article

Materialized Views

Materialized View Selection and Maintenance Using Multi-Query Optimization

Hoshi Mistry, Prasan Roy, S. Sudarshan, Krithi Ramamritham

Available in: PDF

Click here to like and comment on this article

Generating Efficient Plans for Queries Using Views

Foto N. Afrati, Chen Li, Jeffrey D. Ullman

Available in: PDF

Click here to like and comment on this article

Optimizing Queries Using Materialized Views: A practical, scalable solution

Jonathan Goldstein, Per-Åke Larson

Available in: PDF

Click here to like and comment on this article

Caching and Buffer Management

Dynamic Buffer Allocation in Video-on-Demand Systems

Sang Ho Lee, Kyu-Young Whang, Yang-Sae Moon, Il-Yeol Song

Available in: PDF

Click here to like and comment on this article

Adaptive Precision Setting for Cached Approximate Values

Chris Olston, Boon Thau Loo, Jennifer Widom

Available in: PDF

Click here to like and comment on this article

Proxy-Server Architectures for OLAP

Panos Kalnis, Dimitris Papadias

Available in: PDF

Click here to like and comment on this article

Multi-dimensional Data

Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data

Christian Böhm, Bernhard Braunmüller, Florian Krebs, Hans-Peter Kriegel

Available in: PDF

Click here to like and comment on this article

Modeling High-Dimensional Index Structures using Sampling

Christian A. Lang, Ambuj K. Singh

Available in: PDF

Click here to like and comment on this article

Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure

Iosif Lazaridis, Sharad Mehrotra

Available in: PDF

Click here to like and comment on this article

XML

Updating XML

Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld

Available in: PDF

Click here to like and comment on this article

On Supporting Containment Queries in Relational Database Management Systems

Chun Zhang, Jeffrey F. Naughton, David J. DeWitt, Qiong Luo, Guy M. Lohman

Available in: PDF

Click here to like and comment on this article

Monitoring XML Data on the Web

Benjamin Nguyen, Serge Abiteboul, Gregory Cobena, Mihai Preda

Available in: PDF

Click here to like and comment on this article

Sampling and Association Rules

Using the Golden Rule of Sampling for Query Estimation

Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi

Available in: PDF

Click here to like and comment on this article

Selectivity Estimation using Probabilistic Models

Lise Getoor, Benjamin Taskar, Daphne Koller

Available in: PDF

Click here to like and comment on this article

Communication Efficient Distributed Mining of Association Rules

Assaf Schuster, Ran Wolff

Available in: PDF

Click here to like and comment on this article

Schemas and Queries

Data-Driven Understanding and Refinement of Schema Mappings

Ling-Ling Yan, Renée J. Miller, Laura M. Haas, Ronald Fagin

Available in: PDF

Click here to like and comment on this article

Minimization of Tree Pattern Queries

Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava

Available in: PDF

Click here to like and comment on this article

Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach

AnHai Doan, Pedro M. Domingos, Alon Y. Halevy

Available in: PDF

Click here to like and comment on this article

Industrial Track Papers

Data Management in a Highly-Connected World

StorHouse Metanoia – New Applications for Database, Storage & Data Warehousing

Felipe Cariño, Pekka Kostamaa, Art Kaufmann, John G. Burgess

Available in: PDF

Click here to like and comment on this article

Enabling Dynamic Content Caching for Database-Driven Web Sites

K. Selçuk Candan, Wen-Syan Li, Qiong Luo, Wang-Pin Hsiung, Divyakant Agrawal

Available in: PDF

Click here to like and comment on this article

The Network is the Database: Data Management for Highly Distributed Systems

Julio C. Navas, Michael J. Wynblatt

Available in: PDF

Click here to like and comment on this article

Catalog Integration

Content Integration for E-Business

Michael Stonebraker, Joseph M. Hellerstein

Available in: PDF

Click here to like and comment on this article

Catalog Management in Websphere Commerce Suite

Thomas Maguire

Available in: PDF

Click here to like and comment on this article

Applications & Lessons Learned

Experiences in Mining Aviation Safety Data

Zohreh Nazeri, Eric Bloedorn, Paul Ostwald

Available in: PDF

Click here to like and comment on this article

The Nimble Integration Engine

Denise Draper, Alon Y. Halevy, Daniel S. Weld

Available in: PDF

Click here to like and comment on this article

Data Management: Lasting Impact of the Wild, Wild, Web

Reed M. Meseck

Available in: PDF

Click here to like and comment on this article

Database Internals

Orthogonal Optimization of Subqueries and Aggregation

César A. Galindo-Legaria, Milind Joshi

Available in: PDF

Click here to like and comment on this article

Exploiting Constraint-Like Data Characterizations in Query Optimization

Parke Godfrey, Jarek Gryz, Calisto Zuzarte

Available in: PDF

Click here to like and comment on this article

Fast-Start: Quick Fault Recovery in Oracle

Tirthankar Lahiri, Amit Ganesh, Ron Weiss, Ashok Joshi

Available in: PDF

Click here to like and comment on this article

Tutorials

Online Query Processing

Peter J. Haas, Joseph M. Hellerstein

Available in: PDF

Click here to like and comment on this article

Time Series Similarity Measures and Time Series Indexing

Dimitrios Gunopulos, Gautam Das

Click here to like and comment on this article

Semantic B2B Integration

Christoph Bussler

Available in: PDF

Click here to like and comment on this article

Models and Languages for Describing and Discovering E-Services

Fabio Casati, Ming-Chien Shan

Available in: PDF

Click here to like and comment on this article

MPEG-7 Standard for Multimedia Databases

John R. Smith

Available in: PDF

Click here to like and comment on this article

Demos

XML and Web

Dissemination of Dynamic Data

Pavan Deolasee, Amol Katkar, Ankur Panchbudhe, Krithi Ramamritham, Prashant J. Shenoy

Available in: PDF

Click here to like and comment on this article

COSIMA – Your Smart, Speaking E-Salesperson

Werner Kießling, Stefan Holland, Stefan Fischer, Thorsten Ehm

Click here to like and comment on this article

REVIEW: A Real Time Virtual Walkthrough System

Lidan Shou, Chern-Hooi Chionh, Kian-Lee Tan, Yixin Ruan, Zhiyong Huang

Available in: PDF

Click here to like and comment on this article

Kweelt: More than just “yet another framework to query XML!”

Arnaud Sahuguet

Available in: PDF

Click here to like and comment on this article

VQBD: Exploring Semistructured Data

Sudarshan S. Chawathe, Thomas Baby, Jihwang Yeo

Available in: PDF

Click here to like and comment on this article

OminiSearch: A Method for Searching Dynamic Content on the Web

David Buttler, Ling Liu, Calton Pu, Henrique Paques

Available in: PDF

Click here to like and comment on this article

Securing XML Documents: the Author-X Project Demonstration

Elisa Bertino, Silvana Castano, Elena Ferrari

Available in: PDF

Click here to like and comment on this article

Schemas, Models and Processes

Gangam – A Solution to Support Multiple Data Models, their Mappings and Maintenance

Kajal T. Claypool, Elke A. Rundensteiner, Xin Zhang, Hong Su, Harumi A. Kuno, Wang-Chien Lee, Gail Mitchell

Available in: PDF

Click here to like and comment on this article

Clio: A Semi-Automatic Tool For Schema Mapping

Mauricio A. Hernández, Renée J. Miller, Laura M. Haas

Available in: PDF

Click here to like and comment on this article

Materialized View and Index Selection Tool for Microsoft SQL Server 2000

Sanjay Agrawal, Surajit Chaudhuri, Vivek R. Narasayya

Available in: PDF

Click here to like and comment on this article

The Prototype of the DARE System

Tiziana Catarci, Giuseppe Santucci

Available in: PDF

Click here to like and comment on this article

Monitoring Business Processes through Event Correlation based on Dependency Model

Asaf Adi, David Botzer, Opher Etzion, Tali Yatzkar-Haham

Click here to like and comment on this article

Fault-tolerant, Load-balancing Queries in Telegraph

Mehul A. Shah, Sirish Chandrasekaran

Available in: PDF

Click here to like and comment on this article

Snowball: A Prototype System for Extracting Relations from Large Text Collections

Eugene Agichtein, Luis Gravano, Jeff Pavel, Viktoriya Sokolova, Aleksandr Voskoboynik

Available in: PDF

Click here to like and comment on this article

Content-based Retrieval, Web and Data Mining

PBIR – Perception-Based Image Retrieval

Edward Y. Chang, Kwang-Ting (Tim) Cheng, Lihyuarn L. Chang

Available in: PDF

Click here to like and comment on this article

Spatial Data Management for Computer Aided Design

Hans-Peter Kriegel, Andreas Müller, Marco Pötke, Thomas Seidl

Available in: PDF

Click here to like and comment on this article

RETINA: A REal-time TraffIc NAvigation System

Kam-yiu Lam, Edward Chan, Tei-Wei Kuo, S. W. Ng, Dick Hung

Available in: PDF

Click here to like and comment on this article

Dynamic Content Acceleration: A Caching Solution to Enable Scalable Dynamic Web Page Generation

Anindya Datta, Kaushik Dutta, Krithi Ramamritham, Helen M. Thomas, Debra E. VanderMeer

Available in: PDF

Click here to like and comment on this article

Lots o’ Ticks: Real-Time High Performance Time Series Queries on Billions of Trades and Quotes

Arthur T. Whitney, Dennis E. Shasha

Available in: PDF

Click here to like and comment on this article

DNA-Miner: A System Prototype for Mining DNA Sequences

Jiawei Han, Hasan M. Jamil, Ying Lu, Liangyou Chen, Yaqin Liao, Jian Pei

Available in: PDF

Click here to like and comment on this article

DyDa: Data Warehouse Maintenance in Fully Concurrent Environments

Jun Chen, Xin Zhang, Songting Chen, Andreas Koeller, Elke A. Rundensteiner

Available in: PDF

Click here to like and comment on this article

Panels

XML Data Management Go Native or Spruce up Relational Systems? (Panel Abstract)

Per-Åke Larson

Available in: PDF

Click here to like and comment on this article

Will Database Researchers Have ANY Role in Data Security? (Panel Abstract)

Arnon Rosenthal

Available in: PDF

Click here to like and comment on this article

Application Servers: Born-Again TP Monitors for the Web? (Panel Abstract)

C. Mohan

Available in: PDF

Click here to like and comment on this article