The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2001)
Heidelberg, Germany
Apr. 2, 2001 to Apr. 6, 2001
ISBN: 0-7695-1001-9
TABLE OF CONTENTS

Tutorials Program (PDF)

pp. xvii

Demos Program (PDF)

pp. xx
Session 1: Middleware

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

Yongqiang Huang , Stanford University
Hector Garcia-Molina , Stanford University
pp. 0003

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

Roger S. Barga , Microsoft Corporation
David B. Lomet , Microsoft Corporation
pp. 0021
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

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

Incremental Computation and Maintenance of Temporal Aggregates (Abstract)

Jun Yang , Stanford University
Jennifer Widom , Stanford University
pp. 0051
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

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
Session 3: Integration and Query Processing in Distributed Environments

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

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

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
Industry Session 2: XML

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

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

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

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

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

Variable Length Queries for Time Series Data (Abstract)

Tamer Kahveci , University of California
Ambuj Singh , University of California
pp. 0273
Industry Session 4: E-Commerce/Internet Applications

Data Management Support of Web Applications (Abstract)

Dan Fishman , BEA Systems, Inc.
pp. 0299
Session 9: XML

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

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

B-Tree Indexes and CPU Caches (Abstract)

Goetz Graefe , Microsoft
Per-Åke Larson , Microsoft
pp. 0349

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

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

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

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

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

The Skyline Operator (Abstract)

Stephan Borzsonyi , Universitat Passau
Konrad Stocker , Universitat Passau
Donald Kossmann , Technische Universit?t M?nchen
pp. 0421
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

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

Doug Burdick , Cornell University
Manuel Calimlim , Cornell University
Johannes Gehrke , Cornell University
pp. 0443

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
Industry Session 6: Applications

Developing Web Services (Abstract)

Adam Bosworth , Crossgain Corporation
pp. 0477
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

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

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

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
Industry Session 7: DBMS Industrial Issues

Pseudo Column Level Locking (Abstract)

Nagavamsi Ponnekanti , Sybase Inc.
pp. 0545

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

Database Managed External File Update (Abstract)

Neeraj Mittal , The University of Texas at Austin
Hui-I Hsiao , IBM Almaden Research Center
pp. 0557
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

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

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

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

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

Similarity Search without Tears: The OMNI-Family of All-Purpose Access Methods (Abstract)

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

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

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

Author Index (PDF)

pp. 0665
92 ms
(Ver 3.3 (11022016))