ACM SIGMOD ONLINE
ACM SIGMOD Online
ACM
Search SIGMOD Join SIGMOD Feedback What's New Home
Home
About SIGMOD
SIGMOD/PODS Conferences
SIGMOD Record
DBLP Bibliography
SIGMOD Digital Symposium Collection
SIGMOD Anthology
SIGMOD Digital Review
Industry Pages
The PODS Pages
Post/Read DB World Messages
Literature
Resources
Calendar
Volume 30    Number 2    June 2001
SIGMOD Record
Current Issue XML Edition
Previous Issue About SIGMOD
Info for Authors FAQ
Record Editors Credits


Current Issue
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 Organization

External 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 Top

Maintained by: Walid G. Aref


Last update: September 7, 2001
Previous Issue: March 2001 Next Issue: September 2001
Send comments or suggestions to Alexandros Labrinidis.

© 2000 Association for Computing Machinery
Acknowledgements