Volume 30    Number 2    June 2001  
sigmod.gif
 Current Issue  XML Edition
 Previous Issues  About Sigmod
 Info for Authors  FAQ
 Record Editors  Credits
 


Proceedings of the ACM SIGMOD International Conference
on Management of Data

May 21 – 24, 2001, Santa Barbara, California, USA

Welcome to the ACM SIGMOD 2001 Electronic Proceedings

ACM
SIGMOD/PODS 2001

Santa Barbara, California,
May 21-24, 2001

Foreword
Conference OrganizationExternal Referees
Conference Program (Sorted by Session)Conference Program (Sorted by Track)

CONFERENCE ORGANIZATION
Chairs:
Program Committee
Chair:
Timos Sellis, National Technical Univ. of Athens
Associate
Program Committee Chair:
Divyakant Agrawal, UC Santa Barbara
Demo Chair:
Michael Franklin, UC Berkeley
Industrial
Chair:
Guy Lohman, IBM Almaden Research Center
Tutorial
Chair:
Gerhard Weikum,  University of the Saarland
Panels Chair:
Philip Bernstein, Microsoft
Proceedings
Chair:
Sharad Mehrotra, UC Irvine
Electronic
Proceedings Chair:
Walid G. Aref, Purdue University
Program Committee:
Sibel Adali, Rensselaer Polytechnic Institute
Brad Adelberg, Northwestern University
Rakesh Agrawal, IBM Almaden Research Center
Roberto J. Bayardo, IBM Almaden Research Center
Alexandros Biliris, AT&T Labs
José Blakeley, Microsoft
Tiziana Catarci, Universita degli Studi di Roma “La Sapienza”
Christos Faloutsos, Carnegie Mellon University
Daniela Florescu
Cesar Galindo-Legaria, Microsoft
Minos Garofalakis, Bell Labs
Johannes Gehrke, Cornell University
Dimitrios Gunopulos, UC Riverside
Laura Haas, IBM Almaden Research Center
Alon Halevy, University of Washington
Joe Hellerstein, UC Berkeley
Yannis Ioannidis, University of Athens
H. V. Jagadish, University of Michigan
Matthias Jarke, GMD-FIT and RWTH Aachen
Martin Kersten, CWI
Laks V.S. Lakshmanan, Concordia University and IIT
David Maier, Oregon Graduate Institute
Sharad Mehrotra, UC Irvine
Bongki Moon, University of Arizona
Shojiro Nishio, Osaka University
Maria Orlowska, The University of Queensland
Dimitris Papadias, Hong Kong University of Science and Technology
Vishy Poosala, Bell Labs
Krithi Ramamritham, University of Massachusetts and IIT Bombay
Arnon Rosenthal, The MITRE Corporation
Kenneth Salem, University of Waterloo
Hans-Jorg Schek, ETH Zurich
Michel Scholl, CNAM & INRIA
Eric Simon, INRIA
Ramakrishnan Srikant, IBM Almaden Research Center
VS Subrahmanian, University of Maryland
Dan Suciu, University of Washington
Yannis Theodoridis, Computer Technology Institute
Jeff Ullman, Stanford University
Kyu-Young Whang, Korea Advanced Inst. of Science and Technology (KAIST)
Demonstrations Committee:
Swarup Acharya, Bell Labs
Paul Aoki, Xerox PARC
Ling Liu, Georgia Institute of Technology
Mary Tork Roth, IBM Almaden Research Center
Industrial Program Committee:
Surajit Chaudhuri, Microsoft
Christoph Freytag, Humboldt University
C. Mohan, IBM Almaden Research Center
Glenn Paulley, Sybase
Patrick Valduriez, INRIA
Tutorials Committee:
Pamela Drew, Boeing
Christian Jensen, Aalborg University
Betty Salzberg, Northeastern University
Back to Top

CONFERENCE PROGRAM (SORTED BY
SESSION)

SIGMOD Research Session 1: Cubes and Aggregates
Efficient Computation of Iceberg Cubes with Complex Measures
Jiawei Han (Simon Fraser Univ.), Jian Pei (Simon Fraser Univ.), Guozhu
Dong (Wright  State Univ.), and Ke Wang (Simon Fraser Univ.)
On Computing Correlated Aggregates Over Continual Data Streams
Johannes Gehrke (Cornell Univ.), Flip Korn (AT&T Labs), and Divesh
Srivastava (AT&T Labs)
Iceberg-Cube Computation with PC Clusters
Raymond T. Ng, Alan Wagner, and Yu Yin (Univ. of British Columbia)
SIGMOD Research Session 2: Efficient Computation
Outlier Detection for High Dimensional Data
Charu C. Aggarwal and Philip S.Yu (IBM T. J. Watson Research Center)
Bit-Sliced Index Arithmetic
Denis Rinfret (UMass-Boston), Patrick O’Neil (UMass/Boston and Microsoft
Research), and Elizabeth O’Neil (UMass/Boston and Microsoft Research)
Space-Efficient Online Computation of Quantile Summaries
Michael Greenwald and Sanjeev Khanna (Univ. of Pennsylvania)
SIGMOD Industrial Session 1: Data Management in
a Highly-Connected World

StorHouse Metanoia – New Applications for Database, Storage & Data Warehousing
Felipe Cariño Jr., Pekka Kostamaa, Art Kaufmann, and John Burgess
(FileTek)
Enabling Dynamic Content Caching for Database-Driven Web Sites
K. Selcuk Candan, Wen-Syan Li, Qiong Luo, Wang-Pin Hsiung, and Divyakant
Agrawal (C&C  Research Labs)
The Network is the Database: Data Management for Highly Distributed Systems
Julio C. Navas and Michael Wynblatt (Siemens Tech.)
SIGMOD Tutorial 1: Online
Query Processing

Peter Haas (IBM Almaden) and Joe Hellerstein (UC Berkeley)
SIGMOD Research Session 3: Classification and Clustering
Probe, Count, and Classify: Categorizing Hidden-Web Databases
Panagiotis G. Ipeirotis (Columbia Univ.), Luis Gravano (Columbia Univ.),
and Mehran Sahami (E.piphany)
Data Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering
Markus M. Breunig, Hans-Peter Kriegel, Peer Kröger, and Jörg
Sander (Univ. of Munich)
Mining Needle in a Haystack: Classifying Rare Classes via Two-phase Rule Induction
Mahesh V. Joshi (IBM Watson Research Center & Univ.of Minnesota),
Ramesh C. Agarwal (IBM T. J. Watson Research Center), and Vipin Kumar (Univ.
of Minnesota)
SIGMOD Research Session 4: Distributed and Heterogeneous
Databases

Efficient Evaluation of XML Middle-ware Queries
Mary Fernandez (AT&T Labs), Atsuyuki Morishima (Univ. of Tsukuba),
and Dan Suciu (Univ. of Washington)
Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems
Françoise Fabret (INRIA), H. Arno Jacobsen (Univ. of Toronto),
François Llirbat (INRIA), João Pereira (INRIA), Kenneth A.
Ross (Columbia Univ.), and Dennis Shasha (NewYork Univ.)
Adaptable Query Optimization and Evaluation in Temporal Middleware
Giedrius Slivinskas (Aalborg Univ.), Christian S. Jensen (Aalborg Univ.),
and Richard T. Snodgrass (Univ. of Arizona)
SIGMOD Tutorial 2: Time Series Similarity Measures
Dimitrios Gunopulos (UC Riverside) and Gautam Das (Microsoft Research)
SIGMOD Demonstrations Session 1: XML and Web
Dissemination of Dynamic Data
Pavan Deolasee (IIT Bombay), Amol Katkar (IIT Bombay), Ankur Panchbudhe
(IIT Bombay), Krithi Ramamritham (IIT Bombay & UMass-Amherst), and
Prashant Shenoy (UMass-Amherst)
COSIMA – Your Smart, Speaking E-Salesperson
Werner Kießling, Stefan Holland, Stefan Fischer, and Thorsten
Ehm (Univ. of Augsburg)
REVIEW: A Real-time Virtual Walkthrough System
L. Shou, C. H. Chionh, Z. Huang,Y. Ruan, and K.-L. Tan (National Univ.
of Singapore)
Kweelt: More than just “yet another framework to query XML!”
Arnaud Sahuguet (Univ. of Pennsylvania)
VQBD: Exploring Semistructured Data
Sudarshan S. Chawathe, Thomas Baby, and Jihwang Yeo (Univ. of Maryland)
OminiSearch: A Method for Searching Dynamic Content on the Web
David Buttler, Ling Liu, Calton Pu, Henrique Paques, Wei Han, and Wei
Tang (Georgia Inst. of Tech.)
Securing XML Documents: the Author-X Project Demonstration
Elisa Bertino, Silvana Castano, and Elena Ferrari (DSI Univ. di Milano)
SIGMOD Research Session 5: Indexing
Optimizing Multidimensional Index Trees for Main Memory Access
Kihong Kim, Sang K. Cha, and Keunjoo Kwon (Seoul National Univ.)
Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases
Eamonn Keogh, Kaushik Chakrabarti, Sharad Mehrotra, and Michael Pazzani
(UC Irvine)
Main-Memory Index Structures with Fixed-Size Partial Keys
Philip Bohannon, Peter McIlroy, and Rajeev Rastogi (Bell Labs)
SIGMOD Research Session 6: Text Management
Automatic Segmentation of Text into Structured Records
Vinayak R. Borkar, Kaustubh Deshmukh, and Sunita Sarawagi (IIT Bombay)
Efficient and Effective Metasearch
for Text Databases Incorporating  Linkages among Documents

Clement Yu (UI Chicago), Weiyi Meng (SUNY Binghamton), Wensheng Wu
(UIUC), and King-Lup Liu (DePaul Univ.)
SIGMOD Panel 1: XML
Data Management Go Native or Spruce up Relational Systems?

Chair: Per-Åke Larson (Microsoft)
Panelists: Dana Florescu (Propel Software), Goetz Graefe (Microsoft),
Guido Moerkotte (Univ. Mannheim), Hamid Pirahesh (IBM), and Harald Schöning
(Software AG)
SIGMOD Demonstrations Session 2: Schemas, Models
and Processes

Model Management – A Solution
to Support Multiple Data Models, Their Mappings and Maintenance

Kajal T. Claypool (Worcester Polytechnic Inst.), Elke A. Rundensteiner
(Worcester Polytechnic Inst.), Xin Zhang (HP), Su Hong (HP), Harumi Kuno
(HP), Wang-Chien Lee (Verizon Comm.) and Gail Mitchell (Verizon Comm.)
Clio: A Semi-Automatic Tool For
Schema Mapping

Mauricio A. Hernández (IBM Almaden), Renée J. Miller
(Univ. of Toronto), Laura M. Haas (IBM Almaden)
Materialized View and Index Selection
Tool for Microsoft SQL Server 2000

Sanjay Agrawal, Surajit Chaudhuri, and Vivek Narasayya (Microsoft Research)
The Prototype of the DARE System
Tiziana Catarci and Giuseppe Santucci (Univ. di Roma)
Monitoring Business Processes through
Event Correlation based on Dependency Model

Asaf Adi, David Botzer, Opher Etzion, and Tali Yatzkar-Haham (IBM Haifa)
Fault-tolerant, Load-balancing
Queries in Telegraph

Mehul A. Shah and Sirish Chandrasekaran (UC Berkeley)
Snowball: A Prototype System for
Extracting Relations from Large Text Collections

Eugene Agichtein, Luis Gravano, Jeff Pavel, Viktoriya Sokolova, and
Aleksandr Voskoboynik  (Columbia Univ.)
SIGMOD Research Session 7: Histograms
Independence is Good:
Dependency-Based Histogram Synopses for High-Dimensional Data

Amol Deshpande (UC Berkeley), Minos Garofalakis (Bell Labs), and Rajeev
Rastogi (Bell Labs)
STHoles: A Multidimensional Workload-Aware
Histogram

Nicolas Bruno (Columbia Univ.), Surajit Chaudhuri (Microsoft Research),
and Luis Gravano (Columbia Univ.)
Global Optimization of Histograms
H. V. Jagadish (Univ. of Michigan), Hui Jin (National Univ. of Singapore),
Beng Chin Ooi (National Univ. of Singapore), and Kian-Lee Tan (National
Univ. of Singapore)
SIGMOD Research Session 8: Performance
Improving Index Performance through
Prefetching

Shimin Chen (Carnegie Mellon Univ.), Phillip B. Gibbons (Bell Labs),
and Todd C. Mowry (Carnegie Mellon Univ.)
Efficient and Tunable Similar
Set Retrieval

Aristides Gionis (Stanford Univ.), Dimitrios Gunopulos (UC Riverside),
and Nikos Koudas (AT&T Labs)
PREFER: A System for the Efficient
Execution of Multi-parametric Ranked Queries

Vagelis Hristidis (UC San Diego), Nick Koudas (AT&T Labs), and
Yannis Papakonstantinou (UC San Diego)
SIGMOD Tutorial 3: Semantic
B2B Integration

Christoph Bussler(Oracle)
SIGMOD Demonstrations Session 3: Content-based Retrieval,
Web and Data Mining

PBIR – Perception-Based Image Retrieval
Edward Chang (UC Santa Barbara), Kwang-Ting (Tim) Cheng (UC Santa Barbara),
and Lihyuarn L. Chang (Morpho Software)
Spatial Data Management for Computer
Aided Design

Hans-Peter Kriegel, Andreas Müller, Marco Pötke, and Thomas
Seidl (Univ. of Munich)
RETINA: A REal-time TraffIc NAvigation
System

Kam-Yiu Lam (City Univ. of Hong Kong), Edward Chan (City Univ. of Hong
Kong), Tei-Wei Kuo (National Taiwan Univ.), S.W. Ng (City Univ. of Hong
Kong), Dick Hung (City Univ. of Hong Kong)
Dynamic Content Acceleration: A Caching
Solution to Enable Scalable Dynamic Web Page Generation

Anindya Datta (Chutney Tech.), Kaushik Dutta (Chutney Tech.), Krithi
Ramamritham (IIT Bombay & UMass Amherst), Helen Thomas (Chutney Tech.),
and Debra VanderMeer (Chutney Tech.)
Lots o’ Ticks: Real-Time High Performance
Time Series Queries on Billions of Trades and Quotes

Arthur Whitney (KX Systems) and Dennis Shasha (New York Univ.)
DNA-Miner: A System Prototype for Mining
DNA Sequences

Jiawei Han (Simon Fraser Univ.), Hasan Jamil (Miss. State Univ.), Ying
Lu (Simon Fraser Univ.), Liangyou Chen (Miss. State Univ.), Yaqin Liao
(Simon Fraser Univ.), and Jian Pei (Simon Fraser Univ.)
DyDa: Data Warehouse Maintenance in
Fully Concurrent Environments

Jun Chen, Xin Zhang, Songting Chen, Andreas Koeller, and Elke A. Rundensteiner
(Worcester Polytechnic Inst.)

SIGMOD Research Session 9: Compression
Query Optimization In Compressed
Database Systems

Zhiyuan Chen (Cornell Univ.), Johannes Gehrke (Cornell Univ.), and
Flip Korn (AT&T Labs)
SPARTAN: A Model-Based Semantic
Compression System for Massive Data Tables

Shivnath Babu (Stanford Univ.), Minos Garofalakis (Bell Labs), and
Rajeev Rastogi (Bell Labs)
A Robust, Optimization-Based
Approach for Approximate Answering of Aggregate Queries

Surajit Chaudhuri, Gautam Das, and Vivek Narasayya (Microsoft Research)
SIGMOD Research Session 10: Materialized Views
Materialized View Selection
and Maintenance Using Multi-Query Optimization

Hoshi Mistry (IIT Bombay), Prasan Roy (Bell Labs), S. Sudarshan (IIT
Bombay), and Krithi Ramamritham (IIT Bombay and UMass-Amherst)
Generating Efficient Plans for
Queries Using Views

Foto N. Afrati (National Technical Univ. of Athens), Chen Li (Stanford
Univ.), and Jeffrey D. Ullman (Stanford Univ.)
Optimizing Queries Using
Materialized Views: A Practical, Scalable Solution

Jonathan Goldstein and Per-Åke Larson (Microsoft Research)
SIGMOD Panel 2: Will
Database Researchers Have ANY Role in Data Security?

Chair: Arnie Rosenthal (MITRE)
Panelists: Klaus Dittrich (Univ. of Zurich), Jim Donahue (InterTrust),
and Bill Maimone (Oracle)
SIGMOD Industrial Session 2: Catalog Integration
Content Integration
for E-Business

Michael Stonebraker and Joseph M. Hellerstein (Cohera)
Catalog Management in Websphere
Commerce Suite

Thomas Maguire

SIGMOD Research Session 11: Caching and Buffer Management
Dynamic Buffer Allocation in Video-on-Demand
Systems

Sang-Ho Lee (Korea Advanced Inst. of Science and Tech.), Kyu-Young
Whang (Korea Advanced Inst. of Science and Tech.), Yang-Sae Moon (Korea
Advanced Inst. of Science and Tech.), and Il-Yeol Song (Drexel Univ.)
Adaptive Precision Setting for
Cached Approximate Values

Chris Olston, Boon Thau Loo, and Jennifer Widom (Stanford Univ.)
Proxy-Server Architectures
for OLAP

Panos Kalnis and Dimitris Papadias (Hongkong Univ. of Science and Tech.)
SIGMOD Tutorial 4: Models
and Languages for Describing and Discovering E-Services

Fabio Casati and Ming-Chien Shan (HP Lab)
SIGMOD Industrial Session 3: Applications &
Lessons Learned

Experiences in Mining Aviation
Safety Data

Zohreh Nazeri, Eric Bloedorn, and Paul Ostwald (MITRE)
The Nimble Integration Engine
Denise Draper, Alon Y. Halevy, and Daniel Weld (Nimble Tech.)
Data Management: Lasting Impact of
the Wild, Wild, Web

Reed M. Meseck (Consultant)
SIGMOD Demonstrations Session 4 Schemas, Models
and Processes

Same demos as in Demonstrations Session 2
SIGMOD Research Session 12: 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, and
Hans-Peter Kriegel (Univ. of Munich)
Modeling High-Dimensional Index
Structures using Sampling

Christian A. Lang and Ambuj K. Singh (UC Santa Barbara)
Progressive Approximate
Aggregate Queries with a Multi-Resolution Tree Structure

Iosif Lazaridis and Sharad Mehrotra (UC Irvine)
SIGMOD Research Session 13: XML
Updating XML
Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, and Daniel S. Weld
(Univ. of Washington)
On Supporting Containment Queries
in Relational Database Management Systems

Chun Zhang (Univ. of Wisconsin), Jeffrey Naughton (Univ. of Wisconsin),
David DeWitt (Univ. of Wisconsin), Qiong Luo (Univ. of Wisconsin), and
Guy Lohman IIBM Almaden)
Monitoring XML Data on the Web
Benjamin Nguyen (INRIA), Serge Abiteboul (INRIA), Grégory Cobena
(INRIA), and Mihaï Preda (Xyleme S.A.)
SIGMOD Industrial Session 4: Database Internals
Orthogonal Optimization of
Subqueries and Aggregation

César Galindo-Legaria and Milind Joshi (Microsoft)
Exploiting Constraint-Like
Data Characterizations in Query Optimization

Parke Godfrey (York Univ.), Jarek Gryz (York Univ.), and Calisto Zuzarte
(IBM Canada)
Fast-Start: Quick Fault Recovery
in Oracle

Tirthankar Lahiri (Oracle), Amit Ganesh (Oracle), Ron Weiss (Oracle),
and Ashok Joshi (NuGenesis Tech.)
SIGMOD Demonstrations Session 5: XML and Web
Same demos as in Demonstrations Session 1
SIGMOD Research Session 14: Sampling and Association
Rules

Applying the Golden Rule of Sampling
for Query Estimation

Yi-Leh Wu, Divyakant Agrawal, and Amr El Abbadi (UC Santa Barbara)
Selectivity Estimation using
Probabilistic Models

Lise Getoor, Benjamin Taskar, and Daphne Koller (Stanford Univ.)
Communication-Efficient Distributed
Mining of Association Rules

Assaf Schuster and Ran Wolff (TECHNION)
SIGMOD Research Session 15: Schemas and Queries
Data-Driven Understanding and Refinement
of Schema Mappings

Ling Ling Yan (IBM Almaden), Renée J. Miller (Univ. of Toronto),
Laura M. Haas (IBM Almaden), and Ronald Fagin (IBM Almaden)
Minimization of Tree Pattern Queries
Sihem Amer-Yahia (AT&T Labs), SungRan Cho (Stevens Inst. of Tech.),
Laks V. S. Lakshmanan (Concordis Univ. & IIT Bambay), and Divesh Srivastava
(AT&T Labs)
Reconciling Schemas of Disparate
Data Sources: A Machine-Learning Approach

AnHai Doan, Pedro Domingos, and Alon Halevy (Univ. of Washington)
SIGMOD Tutorial 5: MPEG-7
Standard for Multimedia Databases

John R. Smith (IBM)
SIGMOD Panel 3:  Application
Servers: Born-Again TP Monitors for the Web?

Chair: C. Mohan (IBM)
Panelists: Larry Cable (iPlanet), Matthieu Devin (Oracle), Scott Dietzen
(BEA), Pat Helland (Microsoft), and Dan Wolfson (IBM)
SIGMOD Demonstrations Session 6: Content-based Retrieval,
Web and Data Mining

Same demos as in Demonstrations Session 3
Back to Top

CONFERENCE PROGRAM (SORTED BY TRACK)

RESEARCH  TRACK  PAPERS
=====================================================================
Locally Adaptive Dimensionality
Reduction for Indexing Large Time Series Databases

Eamonn Keogh, Kaushik Chakrabarti, Sharad Mehrotra,
Michael Pazzani
=====================================================================
Communication Efficient Distributed
Mining of Association Rules

Assaf Schuster, Ran Wolff
=====================================================================
Materialized View Selection
and Maintenance Using Multi-Query Optimization

Hoshi Mistry, Prasan Roy, S. Sudarshan, Krithi Ramamritham
=====================================================================
Outlier Detection for High Dimensional
Data

Charu C. Aggarwal, Philip S. Yu
=====================================================================
Monitoring XML Data on the Web
Benjamin Nguyen, Serge Abiteboul, Gregory Cobena,
Mihai Preda
=====================================================================
Adaptive Precision Setting for
Cached Approximate Values

Chris Olston, Jennifer Widom, Boon Thau Loo
=====================================================================
STHoles: A Multidimensional Workload-Aware
Histogram

Nicolas Bruno, Surajit Chaudhuri, Luis Gravano
=====================================================================
Filtering Algorithms and Implementation
for Very Fast Publish/Subscribe

Francoise Fabret, Arno Jacobsen, Francois LLirbat,
Joao Pereira, Kenneth Ross, Dennis Shasha
=====================================================================
Optimizing Queries Using
Materialized Views: A practical, scalable solution

Jonathan Goldstein, Per-Ake Larson
=====================================================================
Bit-Sliced Index Arithmetic
Denis Rinfret, Patrick O`Neil,
Elizabeth O`Neil
=====================================================================
Probe, Count, and Classify:
Categorizing Hidden Web Databases

Panagiotis G. Ipeirotis,
Luis Gravano, Mehran Sahami
=====================================================================
Global Optimization of Histograms
H. V. Jagadish, Hui Jin,
Beng Chin Ooi, Kian-Lee Tan
=====================================================================
Proxy-Server Architectures
for OLAP

Panos Kalnis, Dimitris Papadias
=====================================================================
Progressive Approximate
Aggregate Queries with a Multi-Resolution Tree Structure

Iosif Lazaridis, Sharad
Mehrotra
=====================================================================
Data Bubbles: Quality Preserving
Performance Boosting for Hierarchical Clustering

Markus M. Breunig, Hans-Peter
Kriegel, Peer Kroger, Jorg Sander
=====================================================================
Automatic segmentation of free
text into structured records

Vinayak R. Borkar, Kaustubh
Deshmukh, Sunita Sarawagi
=====================================================================
Optimizing Multidimensional Index
Trees for Main Memory Access

Kihong Kim, Sang K. Cha,
Keunjoo Kwon
=====================================================================
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
=====================================================================
Space-Efficient Online Computation
of Quantile Summaries

Michael Greenwald, Sanjeev
Khanna
=====================================================================
Minimization of Tree Pattern
Queries

Sihem Amer-Yahia, SungRan
Cho, Laks V. S. Lakshmanan, Divesh Srivastava
=====================================================================
Dynamic Buffer Allocation in Video-on-Demand
Systems

Sang-Ho Lee, Kyu-Young Whang,
Yang-Sae Moon, Il-Yeol
=====================================================================
Adaptable Query Optimization
and Evaluation in Temporal Middleware

Giedrius Slivinskas, Christian
S. Jensen, Richard T. Snodgrass
=====================================================================
Efficient Evaluation of XML
Middle-ware Queries

Mary Fernandez, Atsuyuki
Morishima, Dan Suciu
=====================================================================
On Computing Correlated Aggregates
Over Continual Data Streams

Johannes Gehrke, Flip Korn,
Divesh Srivastava
=====================================================================
Selectivity Estimation using
Probabilistic Relational Models

Lise Getoor, Benjamin Taskar,
Daphne Koller
=====================================================================
Iceberg-cube computation with PC
clusters

Raymond T. Ng, Alan Wagner,
Yu Yin
=====================================================================
Main-Memory Index Structures
with Fixed-Size Partial Keys

Philip Bohannon, Peter McIlroy,
Rajeev Rastogi
=====================================================================
Efficient and Effective Metasearch
for Text Databases Incorporating Linkages among Documents

Clement Yu, Weiyi Meng,
Wensheng Wu, King-Lup Liu
=====================================================================
Improving Index Performance through
Prefetching

Shimin Chen, Phillip B.
Gibbons, Todd C. Mowry
=====================================================================
Using the Golden Rule of Sampling
for Query Estimation

Yi-Leh Wu, Divyakant Agrawal,
Amr El Abbadi
=====================================================================
Updating XML
Igor Tatarinov, Zachary
G. Ives, Alon Y. Halevy, Daniel S. Weld
=====================================================================
Mining Needle in a Haystack:
Classifying Rare Classes via Two-phase Rule Induction

Mahesh V. Joshi, Ramesh
Agarwal
=====================================================================
A Robust, Optimization-Based
Approach for Approximate Answering of Aggregate Queries

Surajit Chaudhuri, Gautam
Das, Vivek Narasayya
=====================================================================
Efficient and Tunable Similar
Set Retrieval

Aristides Gionis, Dimitrios
Gunopulos, Nikos Koudas
=====================================================================
Generating Efficient Plans for
Queries Using Views

Foto N. Afrati, Chen Li,
Jeffrey D. Ullman
=====================================================================
On Supporting Containment Queries
in Relational Database Management Systems

Chun Zhang, Jeffrey Naughton,
David DeWitt, Qiong Luo, Guy Lohman
=====================================================================
Query Optimization In Compressed
Database Systems

Zhiyuan Chen, Johannes Gehrke,
Flip Korn
=====================================================================
PREFER: A System for the
Efficient Execution of Multi-parametric Ranked Queries

Vagelis Hristidis, Nick
Koudas, Yannis Papakonstantinou
=====================================================================
Efficient Computation of Iceberg
Cubes with Complex Measures

Jiawei Han, Jian Pei, Guozhu
Dong, Ke Wang
=====================================================================
Data-Driven Understanding and Refinement
of Schema Mappings

Ling Ling Yan, Renee J.
Miller, Laura M. Haas, Ronald Fagin
=====================================================================
SPARTAN: A Model-Based Semantic
Compression System for Massive Data Tables

Shivnath Babu, Minos Garofalakis,
Rajeev Rastogi
=====================================================================
Modeling High-Dimensional Index
Structures using Sampling

Christian A. Lang, Ambuj
K. Singh
=====================================================================
Reconciling Schemas of Disparate
Data Sources: A Machine-Learning Approach

AnHai Doan, Pedro Domingos,
Alon Halevy
=====================================================================
Independence is Good: Dependency-Based
Histogram Synopses for High-Dimensional Data

Amol Deshpande, Minos Garofalakis,
Rajeev Rastogi
=====================================================================
Back to Top

INDUSTRIAL TRACK  PAPERS
=====================================================================
Orthogonal Optimization of
Subqueries and Aggregation

Cesar Galindo-Legaria, Milind
Joshi
=====================================================================
The Nimble Integration Engine
Denise Draper, Alon Halevy,
Daniel Weld
=====================================================================
The Network is the Database:
Data Management for Highly Distributed Systems

Julio C. Navas, Michael
Wynblatt
=====================================================================
Enabling Dynamic Content Caching
for Database-Driven Web Sites

K. Selcuk Candan, Wen-Syan
Li, Qiong Luo, Wang-Pin Hsiung, Divyakant Agrawal
=====================================================================
Fast-Start: Quick Fault Recovery
in Oracle8i

Tirthankar Lahiri, Amit
Ganesh, Ron Weiss, Ashok Joshi
=====================================================================
StorHouse Metanoia – New Applications
for Database, Storage & Data Warehousing

Felipe Carino Jr., Pekka
Kostamaa, Art Kaufmann, John Burgess
=====================================================================
Exploiting Constraint-Like
Data Characterizations in Query Optimization

Parke Godfrey, Jarek Gryz,
Haoping Xu, Calisto Zuzarte
=====================================================================
Experiences in Mining Aviation
Safety Data

Zohreh Nazeri, Eric Bloedorn,
Paul Ostwald
=====================================================================
Content Integration
for E-Business

Michael Stonebraker and
Joseph M. Hellerstein
=====================================================================
Catalog Management in Websphere Commerce
Suite

Thomas Maguire
=====================================================================
Data Management: Lasting Impact of
the Wild, Wild, Web

Reed M. Meseck (Consultant)
=====================================================================
Back to Top

TUTORIALS
=====================================================================
Semantic B2B Integration
Christoph Bussler
=====================================================================
Models and Languages for Describing
and Discovering E-Services

Fabio Casati and Ming Shan
=====================================================================
Time Series Similarity Measures
and Time Series Indexing

Dimitrios Gunopulos and
Gautam Das
=====================================================================
Online Query Processing
Peter Haas and Joe Hellerstein
=====================================================================
MPEG-7 Standard for Multimedia Databases
John R. Smith
=====================================================================
Back to Top

DEMOS
=====================================================================
VQBD: Exploring Semistructured
Data

Sudarshan S. Chawathe, Thomas
Baby, Jihwang Yeo
=====================================================================
Snowball: A Prototype System
for Extracting Relations from Large Text Collections

Eugene Agichtein, Luis Gravano,
Jeff Pavel, Viktoriya Sokolova, Aleksandr Voskoboynik
=====================================================================
COSIMA – Your Smart, Speaking
E-Salesperson

Werner Kiessling, Stefan
Holland, Stefan Fischer, Thorsten Ehm
=====================================================================
RETINA: A REal-time TraffIc NAvigation
System

Kam-Yiu Lam, Edward Chan,
Tei-Wei Kuo, S.W. Ng, Dick Hung
=====================================================================
REVIEW: A Real Time Virtual Walkthrough
System

L. Shou, C. H. Chionh, K.
L. Tan, Y. Ruan, Z. Huang
=====================================================================
Fault-tolerant, Load-balancing
Queries in Telegraph

Mehul A. Shah, Sirish Chandrasekaran
=====================================================================
Monitoring Business Processes through
Event Correlation based on Dependency Model

Asaf Adi, David Botzer,
Opher Etzion, Tali Yatzkar-Haham
=====================================================================
Spatial Data Management for Computer-Aided
Design

Hans-Peter Kriegel, Andreas
Müller, Marco Pötke, Thomas Seidl
=====================================================================
Kweelt: More than just yet another
framework to query XML!

Arnaud Sahuguet
=====================================================================
DyDa: Data Warehouse Maintenance
in Fully Concurrent Environments

Jun Chen, Xin Zhang, Songting
Chen, Andreas Koeller, Elke A. Rundensteiner
=====================================================================
OminiSearch: an Internet Search
Engine for Dynamic Web Pages

David Buttler, Ling Liu,
Calton Pu, Henrique Paques
=====================================================================
Dissemination of Dynamic Data
Pavan Deolasee, Amol Katkar,
Ankur Panchbudhe, Krithi Ramamritham, Prashant Shenoy
=====================================================================
Clio: A Semi-Automatic Tool For
Schema Mapping

Mauricio A. Hernandez, Renee
J. Miller, Laura M. Haas, Lingling Yan, C. T. Howard Ho, Xuqing Tian
=====================================================================
PBIR – Perception-Based Image Retrieval
Edward Chang, Tim Cheng
=====================================================================
Model Management – A Solution
to Support Multiple Data Models, their Mappings and Maintenance

Kajal T. Claypool, Elke
A. RUndensteiner, Xin Zhang, Su Hong, Harumi Kuno
=====================================================================
Dynamic Content Acceleration: A Caching
Solution to Enable Scalable Dynamic Web Page Generation

Anindya Datta, Kaushik Dutta,
Krithi Ramamritham, Helen Thomas, Debra VanderMeer
=====================================================================
The prototype of the DARE system
Tiziana Catarci, Giuseppe
Santucci
=====================================================================
Lots o’ Ticks: Real-Time High
Performance Time Series Queries on Billions of Trades and Quotes

Arthur Whitney, Dennis Shasha
=====================================================================
DNA-Miner: A System Prototype for Mining
DNA Sequences

Jiawei Han, Jian Pei, Yaqin
Liao, Hasan Jami
=====================================================================
Securing XML Documents: the Author-X
Project Demonstration

E. Bertino, S. Castano,
E. Ferrari
=====================================================================
Materialized View and Index Selection
Tool for Microsoft SQL Server 2000

Sanjay Agrawal, Surajit
Chaudhuri, Vivek Narasayya
=====================================================================
Back to Top

PANELS
XML data management: Go Native or Spruce
Up Relational Systems?

Chair: Per-Ake Larson
=====================================================================
Application Servers: Born-Again TP Monitors
for the Web?

Chair: C. Mohan
=====================================================================
Will Database Researchers Have ANY
Role in Data Security?

Chair: Arnon Rosenthal
=====================================================================
Back to TopMaintained by: Walid G. Aref

  Previous Issue: March 2001
Next Issue: September 2001