Message from the General Chair

Message from the Program Co-Chairs (PDF)

pp. xiv

Conference Officers (PDF)

pp. xv

Program Committee (PDF)

pp. xvi

External Reviewers (PDF)

pp. xix

Keynote Address 1

HP-Inventing the Future of Storage (PDF)

Nora Denzel

pp. 0001

Session 1: Database Applications and Experiences

DBXplorer: A System for Keyword-Based Search over Relational Databases (Abstract)

Sanjay Agrawal, Microsoft Research

Surajit Chaudhuri, Microsoft Research

Gautam Das, Microsoft Research

pp. 0005

PDF

TAILOR: A Record Linkage Tool Box (Abstract)

Mohamed G. Elfeky, Purdue University

Ahmed K. Elmagarmid, Purdue University

Vassilios S. Verykios, Drexel University

pp. 0017

PDF

Providing Database as a Service (Abstract)

Hakan Hacigümüs, University of California, Irvine

Sharad Mehrotra, University of California, Irvine

Bala Iyer, IBM Silicon Valley Lab.

pp. 0029

PDF

Session 2: Semistructured Data, Metadata and XML 1

Detecting Changes in XML Documents (Abstract)

Gregory Cobena, INRIA Rocquencourt, France

Serge Abiteboul, INRIA Rocquencourt, France

Amelie Marian, Columbia University, NY

pp. 0041

PDF

Reverse Engineering for Web Data: From Visual to Semantic Structures (Abstract)

Christina Yip Chung, Verity Inc.

Michael Gertz, University of California, Davis

Neel Sundaresan, NehaNet Corp.

pp. 0053

PDF

From XML Schema to Relations: A Cost-Based Approach to XML Storage (Abstract)

Philip Bohannon, Bell Laboratories

Juliana Freire, Bell Laboratories

Prasan Roy, Bell Laboratories

Jérôme Siméon, Bell Laboratories

pp. 0064

PDF

Industry Session 1: Web Services Infrastructures

BizTalk-Web Services for Businesses

Session 3: Scientific, Engineering, Statistical, Temporal, Spatial, and Geographical Databases 1

Sequenced Subset Operators: Definition and Implementation (Abstract)

Joseph Dunn, The University of Arizona

Sean Davey, The University of Arizona

Anne Descour, The University of Arizona

Richard T. Snodgrass, The University of Arizona

pp. 0081

PDF

Exploring Spatial Datasets with Histograms (Abstract)

Chengyu Sun, University of California, Santa Barbara

Divyakant Agrawal, University of California, Santa Barbara

Amr El Abbadi, University of California, Santa Barbara

pp. 0093

PDF

Efficient Temporal Join Processing Using Indices (Abstract)

Donghui Zhang, University of California, Riverside

Vassilis J. Tsotras, University of California, Riverside

Bernhard Seeger, Philipps Universit?

pp. 0103

PDF

Session 4: Semistructured Data, Metadata and XML 2

Sergey Melnik, Stanford University

Hector Garcia-Molina, Stanford University

Erhard Rahm, University of Leipzig, Germany

pp. 0117

PDF

Exploiting Local Similarity for Indexing Paths in Graph-Structured Data (Abstract)

Raghav Kaushik, Univ. of Wisconsin-Madison

Pradeep Shenoy, Univ. of Washington-Seattle

Philip Bohannon, Bell Labs

Ehud Gudes, Ben-Gurion Univ.

pp. 0129

PDF

Structural Joins: A Primitive for Efficient XML Query Pattern Matching (Abstract)

Shurug Al-Khalifa, Univ of Michigan

H. V. Jagadish, Univ of Michigan

Jignesh M. Patel, Univ of Michigan

Yuqing Wu, Univ of Michigan

Nick Koudas, AT&T Labs-Research

Divesh Srivastava, AT&T Labs-Research

pp. 0141

PDF

Session 5: Data Warehousing and OLAP

Condensed Cube: An Efficient Approach to Reducing Data Cube Size (Abstract)

Wei Wang, Hong Kong University of Science & Technology

Hongjun Lu, Hong Kong University of Science & Technology

Jianlin Feng, Huazhong University of Science & Technology

Jeffrey Xu Yu, The Chinese University of Hong Kong

pp. 0155

PDF

Indexing Spatio-Temporal Data Warehouses (Abstract)

Dimitris Papadias, Hong Kong University of Science and Technology

Yufei Tao, Hong Kong University of Science and Technology

Panos Kalnis, Hong Kong University of Science and Technology

Jun Zhang, Hong Kong University of Science and Technology

pp. 0166

PDF

Processing Reporting Function Views in a Data Warehouse Environment (Abstract)

Wolfgang Lehner, University of Erlangen-Nuremberg

Wolfgang Hümmer, University of Erlangen-Nuremberg

Lutz Schlesinger, University of Erlangen-Nuremberg

pp. 0176

PDF

Advanced Technology Seminar 1

P2P Information Systems (PDF)

pp. 0187

Session 6: Scientific Engineering, Statistical, Temporal, Spatial, and Geographical Databases 2

Cost Models for Overlapping and Multi-Version B-Trees (Abstract)

Yufei Tao, Hong Kong University of Science and Technology

Dimitris Papadias, Hong Kong University of Science and Technology

Jun Zhang, Hong Kong University of Science and Technology

pp. 0191

PDF

GADT: A Probability Space ADT for Representing and Querying the Physical World (Abstract)

Anton Faradjian, Cornell University

Johannes Gehrke, Cornell University

Philippe Bonnet, Datalogisk Institut Kobenhavns Universitet

pp. 0201

PDF

Ivan Popivanov, University of Toronto

Renee J. Miller, University of Toronto

pp. 0212

PDF

Session 7: Semistructured Data, Metadata and XML 3

XGRIND: A Query-Friendly XML Compressor (Abstract)

Pankaj M. Tolani, Indian Institute of Science

Jayant R. Haritsa, Indian Institute of Science

pp. 0225

PDF

Efficient Filtering of XML Documents with XPath Expressions (Abstract)

Chee-Yong Chan, Lucent Technologies

Pascal Felber, Lucent Technologies

Minos Garofalakis, Lucent Technologies

Rajeev Rastogi, Lucent Technologies

pp. 0235

PDF

Mixing Querying and Navigation in MIX (Abstract)

Pratik Mukhopadhyay, University of California, San Diego

Yannis Papakonstantinou, University of California, San Diego

pp. 0245

PDF

An Intuitive Framework for Understanding Changes in Evolving Data Streams (PDF)

Industry Session 2: Data Mining Applications for CRM and Personalization

A System for Personalization of Web News Feeds

Poster Flash Session

C.C. Aggarwal

pp. 0261

Efficient OLAP Query Processing in Distributed Data Warehouses (PDF)

pp. 0262

FAST: A New Sampling-Based Algorithm for Discovering Association Rules (PDF)

B. Chen

pp. 0263

A Graphical XML Query Language (PDF)

pp. 0264

Out From Under the Trees (PDF)

pp. 0265

An Efficient Index Structure for Shift and Scale Invariant Search of Multi-Attribute Time Sequences (PDF)

pp. 0266

NeT & CoT: Inferring XML Schemas from Relational World (PDF)

D. Lee

M. Mani

F. Chiu

W.W. Chu

pp. 0267

Multivariate Time Series Prediction via Temporal Classification (PDF)

B. Liu

J. Liu

pp. 0268

Data Cleaning and XML: The DBLP Experience (PDF)

pp. 0269

Using Smodels (Declarative Logic Programming) to Verify Correctness of Certain Active Rules (PDF)

pp. 0270

Attribute Classification Using Feature Analysis (PDF)

F. Naumann

C-T. Ho

X. Tian

L. Haas

N. Megiddo

pp. 0271

BestPeer: A Self-Configurable Peer-to-Peer System (PDF)

W.S. Ng

pp. 0272

Efficient Algorithm for Projected Clustering (PDF)

E. Ng Ka Ka

A.W. Fu

pp. 0273

Multiple Query Optimization by Cache-Aware Middleware Using Query Teamwork (PDF)

pp. 0274

Runtime Data Declustering over SAN-Connected PC Cluster System (PDF)

pp. 0275

How Good Are Association-Rule Mining Algorithms? (PDF)

V. Pudi

J.R. Haritsa

pp. 0276

Extensible and Similarity-Based Grouping for Data Integration (PDF)

pp. 0277

Specification-Based Data Reduction in Dimensional Data Warehouses (PDF)

J. Skyt

pp. 0278

Exploiting Punctuation Semantics in Data Streams (PDF)

pp. 0279

The ATLaS System and Its Powerful Database Language Based on Simple Extensions of SQL (PDF)

H. Wang

C. Zaniolo

pp. 0280

A Framework Towards Efficient and Effective Sequence Clustering (PDF)

W. Wang

J. Yang

pp. 0282

Keynote Address 2

The Evolution of eBusiness Integration-from Data to Process (PDF)

Dale Skeen

pp. 0283

Session 8: Middleware and Metadata

Integrating Workflow Management Systems with Business-to-Business Interaction Standards (Abstract)

Mehmet Sayal, Hewlett-Packard Labs

Fabio Casati, Hewlett-Packard Labs

Umesh Dayal, Hewlett-Packard Labs

Ming-Chien Shan, Hewlett-Packard Labs

pp. 0287

PDF

Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services (Abstract)

Boualem Benatallah, University of New South Wales

Quan Z. Sheng, University of New South Wales

Anne H.H. Ngu, University of New South Wales

Marlon Dumas, Queensland University of Technology

pp. 0297

PDF

A Publish & Subscribe Architecture for Distributed Metadata Management (Abstract)

Markus Keidl, University of Passau

Alexander Kreutz, University of Passau

Alfons Kemper, University of Passau

Donald Kossmann, Technische Universit?t M?nchen

pp. 0309

PDF

Industry Session 3: Web Caching

Alternative Approaches to Middle Tier Caching in WWW Server Side Infrastructures

Advanced Technology Seminar 2

Techniques for Storing XML (PDF)

pp. 0323

Predator-Miner: Ad hoc Mining of Associations Rules within a Database Management System (PDF)

Demo & Industrial Exhibits Session 1

pp. 0327

Using Unity to Semi-Automatically Integrate Relational Schema (PDF)

pp. 0329

SG-WRAP: A Schema-Guided Wrapper Generator (PDF)

X. Meng

H. Lu

H. Wang

M. Gu

pp. 0331

Demonstration: Active Asynchronous Transaction Management in High-Autonomy Federated Environment Using Data Agents: Global Change Master Directory v8.0 (PDF)

pp. 0333

XParent: An Efficient RDBMS-Based XML Database System (PDF)

H. Jiang

H. Lu

W. Wang

J.X. Yu

pp. 0335

The BINGO! Focused Crawler: From Bookmarks to Archetypes (PDF)

pp. 0337

An Authorization System for Temporal Data (PDF)

A. Gal

V. Atluri

G. Xu

pp. 0339

YFilter: Efficient and Scalable Filtering of XML Documents (PDF)

Y. Diao

P. Fischer

M.J. Franklin

R. To

pp. 0341

Session 9: WWW and Databases

Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries (Abstract)

Jianjun Chen, University of Wisconsin

David J. DeWitt, University of Wisconsin

Jeffrey F. Naughton, University of Wisconsin

pp. 0345

PDF

Design and Implementation of a High-Performance Distributed Web Crawler (Abstract)

Vladislav Shkapenyuk, Polytechnic University

Torsten Suel, Polytechnic University

pp. 0357

PDF

Evaluating Top-k Queries over Web-Accessible Databases (Abstract)

Nicolas Bruno, Columbia University

Luis Gravano, Columbia University

Amelie Marian, Columbia University

pp. 0369

PDF

Session 10: Heterogeneous, Distributed & Parallel Databases

Exploring Aggregate Effect with Weighted Transcoding Graphs for Efficient Cache Replacement in Transcoding Proxies (Abstract)

Cheng-Yue Chang, National Taiwan University

Ming-Syan Chen, National Taiwan University

pp. 0383

PDF

Efficiently Ordering Query Plans for Data Integration (Abstract)

AnHai Doan, University of Washington

Alon Halevy, University of Washington

pp. 0393

PDF

Active XQuery (Abstract)

Angela Bonifati, Politecnico di Milano

Daniele Braga, Politecnico di Milano

Alessandro Campi, Politecnico di Milano

Stefano Ceri, Politecnico di Milano

pp. 0403

PDF

Industry Session 4: DBMS Extensions for Data Warehousing and Spatial Data

Comparison of QuadTree and R-Tree Indexes in Oracle Spatial

Session 11: WWW, Databases and Others

A Fast Regular Expression Indexing Engine (Abstract)

Junghoo Cho, UCLA

Sridhar Rajagopalan, IBM Almaden Research Center

pp. 0419

PDF

Keyword Searching and Browsing in Databases using BANKS (Abstract)

pp. 0431

PDF

Ioannis Fudos, University of Ioannina

Leonidas Palios, University of Ioannina

Evaggelia Pitoura, University of Ioannina

pp. 0441

PDF

Session 12: Database Access Structures and Techniques

Efficient Indexing Structures for Mining Frequent Patterns (Abstract)

B. Lan

B.C. Ooi

K-L. Tan

pp. 0453

PDF

Indexing of Moving Objects for Location-Based Services (Abstract)

Simonas ?altenis, Aalborg University

Christian S. Jensen, Aalborg University

pp. 0463

PDF

SCADDAR: An Efficient Randomized Technique to Reorganize Continuous Media Blocks (Abstract)

Ashish Goel, University of Southern California

Cyrus Shahabi, University of Southern California

Shu-Yuen Didi Yao, University of Southern California

Roger Zimmermann, University of Southern California

pp. 0473

PDF

Advanced Technology Seminar 3

Database Replication for the Mobile Era (PDF)

A. Wolski

pp. 0483

Demo & Industrial Exhibits Session 2

Advanced Process-Based Component Integration in Telcordia's Cable OSS (PDF)

pp. 0485

OntoWebber: A Novel Approach for Managing Data on the Web (PDF)

Y. Jin

S. Xu

pp. 0488

A Distributed Database Server for Continuous Media (PDF)

W.G. Aref

A.C. Catlin

A.K. Elmagarmid

J. Fan

J. Guo

S. Teoh

Y. Tu

pp. 0490

Managing Complex and Varied Data with the IndexFabric(tm) (PDF)

pp. 0492

Content-Based Video Indexing for the Support of Digital Library Search (PDF)

pp. 0494

NAPA: Nearest Available Parking Lot Application (PDF)

pp. 0496

Mapping XML and Relational Schemas with Clio (PDF)

L. Popa

H. Ho

pp. 0498

StreamCorder: Fast Trial-and-Error Analysis in Scientific Databases (PDF)

pp. 0500

Keynote Address 3

Peer-to-Peer Data Management (PDF)

Hector Garcia-Molina

pp. 0503

Session 13: Data, Text and Web Mining 1

Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic (Abstract)

Mengzhi Wang, Carnegie Mellon University

Ngai Hang Chan, Carnegie Mellon University

Spiros Papadimitriou, Carnegie Mellon University

Christos Faloutsos, Carnegie Mellon University

Tara Madhyastha, University of California Santa Cruz

pp. 0507

PDF

d-Clusters: Capturing Subspace Correlation in a Large Data Set (Abstract)

Jiong Yang, IBM T.J. Watson Research Centers

Wei Wang, IBM T.J. Watson Research Centers

Haixun Wang, IBM T.J. Watson Research Centers

Philip Yu, IBM T.J. Watson Research Centers

pp. 0517

PDF

Efficient Evaluation of Queries with Mining Predicates (Abstract)

Surajit Chaudhuri, Microsoft Corp.

Vivek Narasayya, Microsoft Corp.

Sunita Sarawagi, IIT Bombay

pp. 0529

PDF

Session 14: Database Engine Architecture and Implementation

Recovery Guarantees for General Multi-Tier Applications (Abstract)

Roger Barga, Microsoft Research

David Lomet, Microsoft Research

Gerhard Weikum, University of the Saarland

pp. 0543

PDF

Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data (Abstract)

Samuel Madden, University of California, Berkeley

Michael J Franklin, University of California, Berkeley

pp. 0555

PDF

Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation (Abstract)

Sudipto Guha, U of Pennsylvania

Nick Koudas, AT&T Labs Research

pp. 0567

PDF

Industry Session 5: E-Business I

Engineering Challenges for Effective Supply Chain Control

Session 15: Data, Text and Web Mining 2

OSSM: A Segmentation Approach to Optimize Frequency Counting (Abstract)

Carson Kai-Sang Leung, The University of British Columbia

Raymond T. Ng, The University of British Columbia

Heikki Mannila, University of Helsinki

pp. 0583

PDF

Towards Meaningful High-Dimensional Nearest Neighbor Search by Human-Computer Interaction (Abstract)

Charu C. Aggarwal, IBM T. J. Watson Research Center

pp. 0593

PDF

Fast Mining of Massive Tabular Data via Approximate Distance Computations (Abstract)

Graham Cormode, University of Warwick

Piotr Indyk, MIT

Nick Koudas, AT&T Research

S. Muthukrishnan, AT&T Research

pp. 0605

PDF

Session 16: Query Processing and Optimization 1

A Sampling-Based Estimator for Top-k Query (Abstract)

Chung-Min Chen, Telcordia Technologies

Yibei Ling, Telcordia Technologies

pp. 0617

PDF

Improving Range Query Estimation on Histograms (Abstract)

Francesco Buccafurri, University of Reggio Calabria

Domenico Rosaci, University of Reggio Calabria

Luigi Pontieri, DEIS-UNICAL & ISI-CNR

Domenico Saccà, DEIS-UNICAL & ISI-CNR

pp. 0628

PDF

Query Estimation by Adaptive Sampling (Abstract)

Yi-Leh Wu, University of California at Santa Barbara

Divyakant Agrawal, University of California at Santa Barbara

Amr El Abbadi, University of California at Santa Barbara

pp. 0639

PDF

Advanced Technology Seminar 4

Bioinformatics Databases 1 (Abstract)

F. Olken

pp. 0649

PDF

Industry Session 6: E-Business II

E-Business Trends: Technology and Business Perspectives

Panel Session 1

Processing Data Streams: Applications, Challenges and Approaches

Session 17: Data, Text and Web Mining 3

Lossy Reduction for Very High Dimensional Data (Abstract)

Christopher Jermaine, Georgia Institute of Technology

Edward Omiecinski, Georgia Institute of Technology

pp. 0663

PDF

Michail Vlachos, UC Riverside

Dimitrios Gunopoulos, UC Riverside

George Kollios, Boston University

pp. 0673

PDF

Streaming-Data Algorithms for High-Quality Clustering (Abstract)

Liadan O'Callaghan, Stanford University

Adam Meyerson, Stanford University

Rajeev Motwani, Stanford University

Nina Mishra, Hewlett Packard Laboratories

Sudipto Guha, University of Pennsylvania

pp. 0685

PDF

Session 18: Query Processing and Optimization 2

A Non-Blocking Parallel Spatial Join Algorithm (Abstract)

Gang Luo, University of Wisconsin-Madison

Jeffrey F. Naughton, University of Wisconsin-Madison

Curt J. Ellmann, NCR Advance Development Lab

pp. 0697

PDF

Data Reduction by Partial Preaggregation (Abstract)

Per-Åke Larson, Microsoft

pp. 0706

PDF

Decoupled Query Optimization for Federated Database Systems (Abstract)

Amol Deshpande, University of California, Berkeley

Joesph M. Hellerstein, University of California, Berkeley

pp. 0716

PDF

Industry Session 7: Performance-Oriented Architectures for Web Applications

TimesTen Caching Infrastructure and Tools

Panel Session 2

Author Index (PDF)

pp. 0733