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