CSDL - Proceedings I

Conference Officers (PDF)

pp. xiii

Program Committee (PDF)

pp. xiv

Tutorials Program (PDF)

pp. xvii

Demos Program (PDF)

pp. xx

External Referees (PDF)

pp. xxi

Session 1: Middleware

Exactly-Once Semantics in a Replicated Messaging System (Abstract)

Yongqiang Huang, Stanford University

Hector Garcia-Molina, Stanford University

pp. 0003

PDF

CORBA Notification Service: Design Challenges and Scalable Solutions (Abstract)

R.E. Gruber, AT&T Labs

B. Krishnamurthy, AT&T Labs

E. Panagos, Voicemate Inc.

pp. 0013

PDF

Measuring and Optimizing a System for Persistent Database Sessions (Abstract)

Roger S. Barga, Microsoft Corporation

David B. Lomet, Microsoft Corporation

pp. 0021

PDF

Session 2: Temporal Databases

A Temporal Algebra for an ER-Based Temporal Data Model (Abstract)

Jae Young Lee, University of North Florida

Ramez A. Elmasri, University of Texas at Arlington

pp. 0033

PDF

A Split Operator for Now-Relative Bitemporal Databases (Abstract)

Mikkel Agesen, Aalborg University

Michael H. Böhlen, Aalborg University

Lasse O. Poulsen, Aalborg University

Kristian Torp, Aalborg University

pp. 0041

PDF

Incremental Computation and Maintenance of Temporal Aggregates (Abstract)

Jun Yang, Stanford University

Jennifer Widom, Stanford University

pp. 0051

PDF

Industry Session 1: E-Commerce

The Importance of Extensible Database Systems for e-Commerce (Abstract)

Samuel DeFazio, Oracle Corporation

Ramkumar Krishnan, Oracle Corporation

Jagannathan Srinivasan, Oracle Corporation

Saydean Zeldin, Mercator Software, Inc.

pp. 0063

PDF

E-Business Applications for Supply Chain Management: Challenges and Solutions (Abstract)

Fabio Casati, Hewlett-Packard Labs

Umesh Dayal, Hewlett-Packard Labs

Ming-Chien Shan, Hewlett-Packard Labs

pp. 0071

PDF

Delivering E-Business Faster with Database Technology

Session 3: Integration and Query Processing in Distributed Environments

Model-Based Mediation with Domain Maps (Abstract)

pp. 0081

PDF

Processing Queries with Expensive Functions and Large Objects in Distributed Mediator Systems (Abstract)

Luc Bouganim, INRIA Rocquencourt

Françoise Fabret, PRiSM Laboratory

Fabio Porto, PUC-Rio

Patrick Valduriez, University Paris 6

pp. 0091

PDF

Tuning an SQL-Based PDM System in a Worldwide Client/Server Environment (Abstract)

E. Müller, University of Ulm

P. Dadam, University of Ulm

J. Enderle, University of Ulm

M. Feltes, DaimlerChrysler

pp. 0099

PDF

Session 4: Issues in Information Processing

Bundles in Captivity: An Application of Superimposed Information (Abstract)

Lois Delcambre, Oregon Graduate Institute

David Maier, Oregon Graduate Institute

Shawn Bowers, Oregon Graduate Institute

Mathew Weaver, Oregon Graduate Institute

Longxing Deng, Oregon Graduate Institute

Paul Gorman, Oregon Health Sciences University

Joan Ash, Oregon Health Sciences University

Mary Lavelle, Oregon Health Sciences University

Jason A. Lyman, Oregon Health Sciences University

pp. 0111

PDF

High-Level Parallelisation in a Database Cluster: A Feasibility Study Using Document Services (Abstract)

Torsten Grabs, Swiss Federal Institute of Technology

Klemens Böhm, Swiss Federal Institute of Technology

Hans-Jörg Schek, Swiss Federal Institute of Technology

pp. 0121

PDF

Efficient Sequenced Temporal Integrity Checking (Abstract)

Wei Li, Oracle Corporation

Richard T. Snodgrass, University of Arizona

Shiyan Deng, University of Arizona

Aravindan Kasthurirangany, University of Arizona

Vineel K. Gattu, Microsoft Corporation

pp. 0131

PDF

Industry Session 2: XML

XML Data and Object Databases: The Perfect Couple? (Abstract)

Andreas Renner, POET Software

pp. 0143

PDF

Tamino - A DBMS Designed for XML (Abstract)

Dr. Harald Schöning, Software AG

pp. 0149

PDF

The Nimble XML Data Integration System (Abstract)

Denise Draper, Nimble Technology, Inc.

Alon Y. HaLevy, Nimble Technology, Inc.

Daniel S. Weld, Nimble Technology, Inc.

pp. 0155

PDF

Session 5: Database Engines

High-Performance, Space-Efficient, Automated Object Locking (Abstract)

Laurent Daynès, Sun Microsystems Laboratories

Grzegorz Czajkowski, Sun Microsystems Laboratories

pp. 0163

PDF

Differential Logging: A Commutative and Associative Logging Scheme for Highly Parallel Main Memory Database (Abstract)

Juchang Lee, Seoul National University

Kihong Kim, Seoul National University

Sang K. Cha, Seoul National University

pp. 0173

PDF

Efficient Bulk Deletes in Relational Databases (Abstract)

A. Gartner

A. Kemper

B. Zeller

D. Kossmann, Technische Universit?t M?nchen

pp. 0183

PDF

Session 6: Data Mining from Patterns

On Dual Mining: From Patterns to Circumstances, and Back (Abstract)

Gosta Grahne, Concordia University

Xiaohong Wang, Concordia University

Ming Hao Xie, Concordia University

Laks V.S. Lakshmanan, Concordia University and IIT

pp. 0195

PDF

Mining Partially Periodic Event Patterns with Unknown Periods (Abstract)

Sheng Ma, IBM T.J. Watson Research Center

Joseph L. Hellerstein, IBM T.J. Watson Research Center

pp. 0205

PDF

PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth (Abstract)

Jian Pei, Simon Fraser University

Jiawei Han, Simon Fraser University

Behzad Mortazavi-Asl, Simon Fraser University

Helen Pinto, Simon Fraser University

Qiming Chen, Hewlett-Packard Labs.

Umeshwar Dayal, Hewlett-Packard Labs.

Mei-Chun Hsu, Hewlett-Packard Labs.

pp. 0215

PDF

Industry Session 3: Mobility and Pervasive Computing

Mobile Data Management: Challenges of Wireless and Offline Data Access (Abstract)

Eric Giguère, iAnywhere Solutions, Inc., a Sybase Company

pp. 0227

PDF

Microsoft Server Technology for Mobile and Wireless Applications (Abstract)

Praveen Seshadri, Microsoft Corporation

pp. 0229

PDF

IBM DB2 Everyplace: A Small Footprint Relational Database System (Abstract)

Jonas S Karlsson, IBM Silicon Valley Laboratory

Amrish Lal, IBM Silicon Valley Laboratory

Cliff Leung, IBM Silicon Valley Laboratory

Thanh Pham, IBM Silicon Valley Laboratory

pp. 0230

PDF

Session 7: Workflow Management

Dependable Computing in Virtual Laboratories (Abstract)

G. Alonso, Swiss Federal Institute of Technology (ETH)

W. Bausch, Swiss Federal Institute of Technology (ETH)

C. Pautasso, Swiss Federal Institute of Technology (ETH)

A. Kahn, Swiss Federal Institute of Technology (ETH)

M. Hallett, McGill University

pp. 0235

PDF

Workflow and Process Synchronization with Interaction Expressions and Graphs (Abstract)

Christian Heinlein, University of Ulm

pp. 0243

PDF

Inter-Enterprise Collaborative Business Process Management (Abstract)

Qiming Chen, HP Labs

Meichun Hsu, HP Labs

pp. 0253

PDF

Session 8: Time Series

Duality-Based Subsequence Matching in Time-Series Databases (Abstract)

Yang-Sae Moon, Korea Advanced Institute of Science and Technology (KAIST)

Kyu-Young Whang, Korea Advanced Institute of Science and Technology (KAIST)

Woong-Kee Loh, Korea Advanced Institute of Science and Technology (KAIST)

pp. 0263

PDF

Variable Length Queries for Time Series Data (Abstract)

Tamer Kahveci, University of California

Ambuj Singh, University of California

pp. 0273

PDF

TAR: Temporal Association Rules on Evolving Numerical Attributes (Abstract)

Wei Wang, IBM

Jiong Yang, IBM

Richard Muntz, UCLA

pp. 0283

PDF

Industry Session 4: E-Commerce/Internet Applications

Database Performance for Next Generation Telecommunications (Abstract)

Munir Cochinwala, Telcordia Technologies

pp. 0295

PDF

Data Management Support of Web Applications (Abstract)

Dan Fishman, BEA Systems, Inc.

pp. 0299

PDF

Session 9: XML

An Automated Change-Detection Algorithm for HTML Documents Based on Semantic Hierarchies (Abstract)

Seung-Jin Lim, Brigham Young University

Yiu-Kai Ng, Brigham Young University

pp. 0303

PDF

An XML Indexing Structure with Relative Region Coordinate (Abstract)

Dao Dinh Kha, Nara Institute of Science and Technology

Masatoshi Yoshikawa, Nara Institute of Science and Technology

Shunsuke Uemura, Nara Institute of Science and Technology

pp. 0313

PDF

Querying XML Documents Made Easy: Nearest Concept Queries (Abstract)

Albrecht Schmidt, CWI

Martin Kersten, CWI

Menzo Windhouwer, CWI

pp. 0321

PDF

A Graph-Based Approach for Extracting Terminological Properties of Elements of XML Documents (Abstract)

Luigi Palopoli, Universita della Calabria

Giorgio Terracina, Universita della Calabria

Domenico Ursino, Universita della Calabria

pp. 0330

PDF

Session 10: Indexing and Clustering

B+-Tree Indexes with Hybrid Row Identifiers in Oracle8i (Abstract)

Eugene Inseok Chong, Oracle Corporation

Souripriya Das, Oracle Corporation

Chuck Freiwald, Oracle Corporation

Jagannathan Srinivasan, Oracle Corporation

Aravind Yalamanchi, Oracle Corporation

Mahesh Jagannath, Oracle Corporation

Anh-Tuan Tran, Oracle Corporation

Ramkumar Krishnan, Oracle Corporation

pp. 0341

PDF

B-Tree Indexes and CPU Caches (Abstract)

Goetz Graefe, Microsoft

Per-Åke Larson, Microsoft

pp. 0349

PDF

Spatial Clustering in the Presence of Obstacles (Abstract)

Anthony K.H. Tung, Simon Fraser University

Jean Hou, Simon Fraser University

Jiawei Han, Simon Fraser University

pp. 0359

PDF

Selectivity Estimation for Spatial Joins (Abstract)

Ning An, The Pennsylvania State University

Zhen-Yu Yang, The Pennsylvania State University

Anand Sivasubramaniam, The Pennsylvania State University

pp. 0368

PDF

Industry Session 5: Data Warehousing and Data Mining

Integrating Data Mining with SQL Databases: OLE DB for Data Mining (Abstract)

Amir Netz, Microsoft Corporation

Surajit Chaudhuri, Microsoft Corporation

Usama Fayyad, Microsoft Corporation

Jeff Bernhardt, Microsoft Corporation

pp. 0379

PDF

SAP Business Information Warehouse - From Data Warehousing to an E-Business Platform (Abstract)

Thomas Zurek, SAP Business Intelligence & Workplace

Klaus Kreplin, SAP Business Intelligence & Workplace

pp. 0388

PDF

fAST Refresh using Mass Query Optimization (Abstract)

Wolfgang Lehner, University of Erlangen-Nuremberg

Bobbie Cochrane, IBM Almaden Research Center

Hamid Pirahesh, IBM Almaden Research Center

Markos Zaharioudakis, IBM Almaden Research Center

pp. 0391

PDF

Session 11: Similarity Processing and Special Operators

Quality-Aware and Load-Sensitive Planning of Image Similarity Queries (Abstract)

Klemens Böhm, Institute of Information Systems

Michael Mlivoncic, Institute of Information Systems

Roger Weber, Institute of Information Systems

pp. 0401

PDF

A Cost Model and Index Architecture for the Similarity Join (Abstract)

Christian Böhm, University of Munich

Hans-Peter Kriegel, University of Munich

pp. 0411

PDF

The Skyline Operator (Abstract)

Stephan Borzsonyi, Universitat Passau

Konrad Stocker, Universitat Passau

Donald Kossmann, Technische Universit?t M?nchen

pp. 0421

PDF

Session 12: Data Mining/Frequent Item Sets

Mining Frequent Itemsets with Convertible Constraints (Abstract)

Jian Pei, Simon Fraser University

Jiawei Han, Simon Fraser University

Laks V.S. Lakshmanan, Concordia University & IIT

pp. 0433

PDF

MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases (Abstract)

Doug Burdick, Cornell University

Manuel Calimlim, Cornell University

Johannes Gehrke, Cornell University

pp. 0443

PDF

An Efficient Approximation Scheme for Data Mining Tasks (Abstract)

George Kollios, Boston University

Dimitrios Gunopulos, UC Riverside

Nick Koudas, AT&T Laboratories

Stefan Berchtold, stb gmbh

pp. 0453

PDF

Industry Session 6: Applications

Bringing the Internet to Your Database: Using SQL Server 2000 and XML to Build Loosely-Coupled Systems (Abstract)

Michael Rys, Microsoft Corporation

pp. 0465

PDF

Infrastructure for Web-based Application Integration (Abstract)

Dieter Gawlick, Oracle Corporation

pp. 0473

PDF

Developing Web Services (Abstract)

Adam Bosworth, Crossgain Corporation

pp. 0477

PDF

Session 13: Nearest Neighbor Queries

An Index Structure for Efficient Reverse Nearest Neighbor Queries (Abstract)

Congjun Yang, The University of Memphis

King-Ip Lin, The University of Memphis

pp. 0485

PDF

Distinctiveness-Sensitive Nearest-Neighbor Search for Efficient Similarity Retrieval of Multimedia Information (Abstract)

Norio Katayama, National Institute of Informatics

Shin'ichi Satoh, National Institute of Informatics

pp. 0493

PDF

Approximate Nearest Neighbor Searching in Multimedia Databases (Abstract)

Hakan Ferhatosmanoglu, University of California, Santa Barbara

Ertem Tuncel, University of California, Santa Barbara

Divyakant Agrawal, University of California, Santa Barbara

Amr El Abbadi, University of California, Santa Barbara

pp. 0503

PDF

Session 14: OLAP

Rewriting OLAP Queries Using Materialized Views and Dimension Hierarchies in Data Warehouses (Abstract)

Chang-Sup Park, Korea Advanced Institute of Science and Technology

Myoung Ho Kim, Korea Advanced Institute of Science and Technology

Yoon-Joon Lee, Korea Advanced Institute of Science and Technology

pp. 0515

PDF

The MD-Join: An Operator for Complex OLAP (Abstract)

Damianos Chatziantoniou, Panakea Software Inc.

Michael Akinde, Aalborg University

Theodore Johnson, AT&T Labs - Research

Samuel Kim, Stevens Institute of Tech.

pp. 0524

PDF

Overcoming Limitations of Sampling for Aggregation Queries (Abstract)

Surajit Chaudhuri, Microsoft Research

Gautam Das, Microsoft Research

Vivek Narasayya, Microsoft Research

Mayur Datar, Stanford University

Rajeev Motwani, Stanford University

pp. 0534

PDF

Industry Session 7: DBMS Industrial Issues

Pseudo Column Level Locking (Abstract)

Nagavamsi Ponnekanti, Sybase Inc.

pp. 0545

PDF

Discovery and Application of Check Constraints in DB2 (Abstract)

Jarek Gryz, York University, Toronto

Berni Schiefer, IBM Toronto

Jian Zheng, IBM Toronto

Calisto Zuzarte, IBM Toronto

pp. 0551

PDF

Database Managed External File Update (Abstract)

Neeraj Mittal, The University of Texas at Austin

Hui-I Hsiao, IBM Almaden Research Center

pp. 0557

PDF

Session 15: Query Processing

Block Oriented Processing of Relational Database Operations in Modern Computer Architectures (Abstract)

Sriram Padmanabhan, IBM T.J. Watson Research Center

Timothy Malkemus, IBM T.J. Watson Research Center

Ramesh Agarwal, IBM T.J. Watson Research Center

Anant Jhingran, IBM T.J. Watson Research Center

pp. 0567

PDF

Integrating Semi-Join-Reducers into State-of-the-Art Query Processors (Abstract)

Konrad Stocker, Universit?t Passau

Reinhard Braumandl, Universit?t Passau

Alfons Kemper, Universit?t Passau

Donald Kossmann, Technische Universit?t M?nchen

pp. 0575

PDF

Using EELs, a Practical Approach to Outerjoin and Antijoin Reordering (Abstract)

Jun Rao Bruce, IBM Almaden Research Center

Lindsay Guy, IBM Almaden Research Center

Lohman Hamid Pirahesh, IBM Almaden Research Center

David Simmen, IBM Almaden Research Center

pp. 0585

PDF

Counting Twig Matches in a Tree (Abstract)

Zhiyuan Chen, Cornell University

H.V. Jagadish, University of Michigan

Flip Korn, AT&T Labs-Research

Nick Koudas, AT&T Labs-Research

S. Muthukrishnan, AT&T Labs-Research

Divesh Srivastava, AT&T Labs-Research

Raymond Ng, University of British Columbia

pp. 0595

PDF

Session 16: Similarity Searches

An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases (Abstract)

Sang-Wook Kim, Kangwon National University

Sanghyun Park, University of California, Los Angeles

Wesley W. Chu, University of California, Los Angeles

pp. 0607

PDF

High Dimensional Similarity Search With Space Filling Curves (Abstract)

Swanwa Liao, University of Denver

Mario A. Lopez, University of Denver

Scott T. Leutenegger, University of Denver

pp. 0615

PDF

Roberto Figueira Santos Filho, University of S?o Paulo at S?o Carlos-Brazil

Agma Traina, University of S?o Paulo at S?o Carlos-Brazil

Caetano Traina Jr., University of S?o Paulo at S?o Carlos-Brazil

Christos Faloutsos, Carnegie Mellon University

pp. 0623

PDF

Session 17: Caching

Cache-On-Demand: Recycling with Certainty (Abstract)

Kian-Lee Tan, National University of Singapore

Shen-Tat Goh, National University of Singapore

Beng Chin Ooi, National University of Singapore

pp. 0633

PDF

Cache-Aware Query Routing in a Cluster of Databases (Abstract)

Uwe Röhm, Swiss Federal Institute of Technology

Klemens Böhm, Swiss Federal Institute of Technology

Hans-Jörg Schek, Swiss Federal Institute of Technology

pp. 0641

PDF

Prefetching Based on the Type-Level Access Pattern in Object-Relational DBMSs (Abstract)

Wook-Shin Han, Korea Advanced Institute of Science and Technology (KAIST)

Kyu-Young Whang, Korea Advanced Institute of Science and Technology (KAIST)

Yang-Sae Moon, Korea Advanced Institute of Science and Technology (KAIST)

Il-Yeol Song, Drexel University

pp. 0651

PDF

SpinCircuit: A Collaborative Portal Powered By E-Speak (Abstract)

Rabindra Pathak, Hewlett-Packard Company

pp. 0661

PDF

Author Index (PDF)

pp. 0665