The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2000)
San Diego, California
Feb. 28, 2000 to Mar. 3, 2000
ISSN: 1063-6382
ISBN: 0-7695-0506-6
TABLE OF CONTENTS
Tutorials
Session 1: Keynote Address

Rules of Thumb in Data Engineering (Abstract)

Prashant Shenoy , University of Massachusetts at Amherst
Jim Gray , Microsoft Research
pp. 3
Session 2: Time Series

Online Data Mining for Co-Evolving Time Sequences (Abstract)

Byoung-Kee Yi , University of Maryland at College Park
Alexandros Biliris , AT&T Labs
H.V. Jagadish , University of Michigan
N.D. Sidiropoulos , University of Virginia
Theodore Johnson , AT&T Labs
Christos Faloutsos , Carnegie Mellon University
pp. 13

Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases (Abstract)

Wesley W. Chu , University of California at Los Angeles
Jeehee Yoon , Hallym University
Sanghyun Park , University of California at Los Angeles
pp. 23

Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases (Abstract)

Haixun Wang , University of California at Los Angeles
Chang-Shing Perng , University of California at Los Angeles
D. Stott Parker , University of California at Los Angeles
Sylvia R. Zhang , University of California at Los Angeles
pp. 33
Session 3: Transactions and Workflow

Semantic Conditions for Correctness at Different Isolation Levels (Abstract)

Arthur J. Bernstein , State University of New York at Stony Brook
Shiyong Lu , State University of New York at Stony Brook
Philip M. Lewis , State University of New York at Stony Brook
pp. 57

Generalized Isolation Level Definitions (Abstract)

Atul Adya , Microsoft Research
Patrick O'Neil , University of Massachusetts at Boston
Barbara Liskov , Massachusetts Institute of Technology
pp. 67
Session 4: Internet, Performance, and Systems Management

Squeezing the Most Out of Relational Database Systems (PDF)

Jonathan Goldstein , Microsoft Research
Raghu Ramakrishnan , University of Wisconsin at Madison
pp. 81

Creating a Customized Access Method for Blobworld (PDF)

Chad Carson , University of California at Berkeley
Joseph M. Hellerstein , University of California at Berkeley
Megan Thomas , University of California at Berkeley
pp. 82

Efficient Query Subscription Processing in a Multicast Environment (PDF)

Orkut Buyukkokten , Stanford University
Hector Garcia-Molina , Stanford University
Arturo Crespo , Stanford University
pp. 83

Distributed Query Processing on the Web (PDF)

Maya Ramanath , Indian Institute of Science
Nalin Gupta , Indian Institute of Science
Jayant R. Haritsa , Indian Institute of Science
pp. 84

Probabilistic Data Consistency for Wide-Area Applications (PDF)

Farnam Jahanian , University of Michigan
Nandit Soparkar , University of Michigan
Hengming Zou , University of Michigan
pp. 85

Dynamic Histograms: Capturing Evolving Data Sets (PDF)

Donko Donjerkovic , University of Wisconsin at Madison
Raghu Ramakrishnan , University of Wisconsin at Madison
Yannis Ioannidis , University of Athens
pp. 86

Metadata Propagation in Large, Multi-Layer Database Systems (PDF)

Edward Sciore , Boston College and MITRE
Arnon Rosenthal , The MITRE Corporation
pp. 87
Session 5: Fast and Reliable Database Engines

Extensible Indexing: a Framework for Integrating Domain-Specific Indexing Schemes into Oracle8i (Abstract)

Ravi Murthy , Oracle Corporation
Seema Sundara , Oracle Corporation
Nipun Agarwal , Oracle Corporation
Jagannathan Srinivasan , Oracle Corporation
Samuel DeFazio , Oracle Corporation
pp. 91

DB2 Advisor: An Optimizer Smart Enough to Recommend its own Indexes (Abstract)

Daniel C. Zilio , IBM Toronto Lab
Guy Lohman , IBM Almaden Research Center
Michael Zuliani , IBM Toronto Lab
Gary Valentin , IBM Toronto Lab
Alan Skelley , University of Toronto
pp. 101
Session 6: Query Processing

Accurate Estimation of the Cost of Spatial Selections (Abstract)

Ashraf Aboulnaga , University of Wisconsin at Madison
Jeffrey F. Naughton , University of Wisconsin at Madison
pp. 123

User Defined Aggregates in Object-Relational Systems (Abstract)

Carlo Zaniolo , University of California at Los Angeles
Haixun Wang , University of California at Los Angeles
pp. 135

Scalable Algorithms for Large Temporal Aggregation (Abstract)

Vijaykumar Immanuel , Compaq Computer Corporation
Bongki Moon , University of Arizona
Ines Fernando Vega Lopez , University of Arizona
pp. 145
Session 7: Mobile and Embedded Systems

Power Conservative Multi-Attribute Queries on Data Broadcast (Abstract)

Qinglong Hu , Aleph Computer System, Inc.
Wang-Chien Lee , GTE Laboratories Inc
Dik Lun Lee , University of Science and Technology
pp. 157

Multi-Level Multi-Channel Air Cache Designs for Broadcasting in a Mobile Environment (Abstract)

JungHwan Oh , University of Central Florida
Kiran Prabhakara , University of Central Florida
Kien A. Hua , University of Central Florida
pp. 167

An Algebraic Compression Framework for Query Results (Abstract)

Zhiyuan Chen , Cornell University
Praveen Seshadri , Cornell University
pp. 177
Session 8: New Applications

ACQ: An Automatic Clustering and Querying Approach for Large Image Databases (PDF)

Aidong Zhang , State University of New York at Buffalo
Dantong Yu , State University of New York at Buffalo
pp. 191

A Semi-Structured Data Cartridge for Relational Databases (PDF)

Laurent Némirovski , Universit? de Versailles
Fei Sha , Universit? de Versailles
Georges Gardarin , Universit? de Versailles
pp. 192

The MARIFlow Workflow Management System (PDF)

N. Tatbul , Software R&D Center
M. Ezbiderli , Software R&D Center
A. Dogac , Software R&D Center
C. Beeri , Hebrew University
Y. Tambag , Software R&D Center
N. Hamali , Software R&D Center
C. Icdem , Software R&D Center
A. Tumer , Software R&D Center
pp. 193

Device Database Systems (PDF)

Philippe Bonnet , Cornell University
Praveen Seshadri , Cornell University
pp. 194

Distance Exponent: A New Concept for Selectivity Estimation in Metric Trees (PDF)

Agma J.M. Traina , University of Sao Paulo at San Carlos
Caetano Traina Jr. , University of Sao Paulo at San Carlos
Christos Faloutsos , Carnegie Mellon University
pp. 195

Efficient Query Refinement in Multimedia Databases (PDF)

Kaushik Chakrabarti , University of Illinois at Urbana-Champaign
Sharad Mehrotra , University of California at Irvine
Kriengkrai Porkaew , University of Illinois at Urbana-Champaign
pp. 196

Efficient Storage of XML Data (PDF)

Guido Moerkotte , Universit?t Mannheim
Carl-Christian Kanne , Universit?t Mannheim
pp. 198
Session 9: OLAP and Data Warehousing

A Data-Warehouse/OLAP Framework for Scalable Telecommunication Tandem Traffic Analysis (Abstract)

Umesh Dayal , Hewlett Packard Labs
Qiming Chen , Hewlett Packard Labs
Meichun Hsu , Hewlett Packard Labs
pp. 201

Extracting Delta for Incremental Data Warehouse Maintenance (Abstract)

Prabhu Ram , The Boeing Company
Lyman Do , The Boeing Company
pp. 220
Session 10: Multimedia Retrieval

Image Database Retrieval with Multiple-Instance Learning Techniques (Abstract)

Tomas Lozano-Pérez , Massachusetts Institute of Technology
Cheng Yang , Massachusetts Institute of Technology
pp. 233

PAC Nearest Neighbor Queries: Approximate and Controlled Search in High-Dimensional and Metric Spaces (Abstract)

Paolo Ciaccia , University of Bologna and CSITE-CNR
Marco Patella , University of Bologna and CSITE-CNR
pp. 244

Efficiently Supporting Multiple Similarity Queries for Mining in Metric Databases (Abstract)

Jörg Sander , Universit?t of M?nchen
Hans-Peter Kriegel , Universit?t of M?nchen
Bernhard Braunmüller , Universit?t of M?nchen
Martin Ester , Universit?t of M?nchen
pp. 256
Session 11: Storage and Process Optimization

Declustering Using Golden Ratio Sequences (Abstract)

Chung-Min Chen , Telcordia Technologies, Inc.
Randeep Bhatia , Bell Laboratories
Rakesh K. Sinha , Bell Laboratories
pp. 271

Optimization Techniques for Data-Intensive Decision Flows (Abstract)

Jianwen Su , University of California at Santa Barbara
Richard Hull , Bell Laboratories, Lucent Technologies
Francois Llirbat , Domaine de Voluceau-ROCQUENCOURT
Gang Zhou , Bell Laboratories, Lucent Technologies
Guozhu Dong , Wright State University
Bharat Kumar , Bell Laboratories, Lucent Technologies
pp. 281

Optimal Index and Data Allocation in Multiple Broadcast Channels (Abstract)

Shou-Chih Lo , National Tsing Hua University
Arbee L.P. Chen , National Tsing Hua University
pp. 293
Session 12: OLAP, DW, and Data Mining

Clustering Categorical Data (PDF)

Chun Hing Cai , Chinese University of Hong Kong
Pheng Ann Heng , Chinese University of Hong Kong
Yi Zhang , Chinese University of Hong Kong
Ada Wai-chee Fu , Chinese University of Hong Kong
pp. 305

Mining Bases for Association Rules Using Closed Sets (PDF)

Nicolas Pasquier , Universit? Clermont-Ferrand II
Yves Bastide , Universit? Clermont-Ferrand II
Lotfi Lakhal , Universit? Clermont-Ferrand II
Rafik Taouil , Universit? Clermont-Ferrand II
pp. 307

Approximate Query Answering with Frequent Sets and Maximum Entropy (PDF)

Heikki Mannila , Nokia Research Center
Padhraic Smyth , University of California at Irvine
pp. 309

Optimization of Hypothetical Queries in an OLAP Environment (PDF)

Andrey Balmin , University of California at San Diego
Yannis Papakonstantinou , University of California at San Diego
Thanos Papadimitriou , University of California at Los Angeles
pp. 311
Session 13: Panel
Session 14: Keynote Address

The Changing Art of Computer Research (Abstract)

Dennis Tsichritzis , GMD-Research Center for Information Technology and University of Geneva
pp. 319
Session 15: System Administration

On-line Schema Update for a Telecom Database (Abstract)

Mikael Ronström , Ericsson Utveckling AB
pp. 329

Automating Statistics Management for Query Optimizers (Abstract)

Surajit Chaudhuri , Microsoft Research
Vivek Narasayya , Microsoft Research
pp. 339

A Novel Deadline Driven Disk Scheduling Algorithm for Multi-Priority Multimedia Objects (Abstract)

Shahram Ghandeharizedah , University of Southern California
Ibrahim Kamel , Panasonic
T. Niranjan , Transarc Corporation
pp. 349
Session 16: Panel
Session 17: Tutorial
Session 18: Data Warehousing

Practical Lineage Tracing in Data Warehouses (Abstract)

Yingwe Cui , Computer Science Department, Stanford University
Jennifer Widom , Computer Science Department, Stanford University
pp. 367

The DC-Tree: A Fully Dynamic Index Structure for Data Warehouses (Abstract)

Jörn Kohlhammer , Universit?t of M?nchen
Hans-Peter Kriegel , Universit?t of M?nchen
Martin Ester , Universit?t of M?nchen
pp. 379

Answering Regular Path Queries Using Views (Abstract)

Diego Calvanese , Universit? di Roma "La Sapienza"
Maurizio Lenzerini , Universit? di Roma "La Sapienza"
Moshe Y. Vardi , Rice University
Giuseppe de Giacomo , Universit? di Roma "La Sapienza"
pp. 389
Session 19: Heterogeneous Queries

Query Planning with Limited Source Capabilities (Abstract)

Edward Chang , University of California at Santa Barbara
Chen Li , Stanford University
pp. 401

Developing Cost Models with Qualitative Variables for Dynamic Multidatabase Environments (Abstract)

Yu Sun , University of Michigan at Dearborn
S. Motheramgari , University of Michigan at Dearborn
Qiang Zhu , University of Michigan at Dearborn
pp. 413
Session 21: New Trends in Data Mining

DEMON: Mining and Monitoring Evolving Data (Abstract)

Raghu Ramakrishnan , University of Wisconsin at Madison
Johannes Gehrke , Cornell University
Venkatesh Ganti , University of Wisconsin at Madison
pp. 439

CMP: A Fast Decision Tree Classifier Using Multivariate Predictions (Abstract)

Haixun Wang , University of California at Los Angeles
Carlo Zaniolo , University of California at Los Angeles
pp. 449

Mining Recurrent Items in Multimedia with Progressive Resolution Refinement (Abstract)

Hua Zhu , Simon Fraser University
Osmar R. Zaiane , University of Alberta
Jiawei Han , Simon Fraser University
pp. 461
Session 22: Panel
Session 23: Java and Databases

Pure Java Databases for Deployed Applications (Abstract)

Nat Wyatt , Informix Corporation
pp. 477
Session 24: Association Rules and Correlations

Efficient Mining of Constrained Correlated Sets (Abstract)

Laks V.S. Lakshmanan , Concordia University & IIT -- Bombay
Gosta Grahne , Concordia University
Xiaohong Wang , Concordia University
pp. 512
Session 25: Spatial and Temporal Data

Analyzing Range Queries on Spatial Data (Abstract)

Ning An , The Pennsylvania State University
Ji Jin , The Pennsylvania State University
Anand Sivasubramaniam , The Pennsylvania State University
pp. 525
Session 26: XML and Databases

Oracle8i—The XML Enabled Data Management System (Abstract)

Ravi Murthy , Oracle Corporation
Sandeepan Banerjee , Oracle Corporation
Muralidhar Krishnaprasad , Oracle Corporation
Vishu Krishnamurthy , Oracle Corporation
pp. 561

XML and DB2 (Abstract)

Josephine Cheng , IBM Santa Teresa Laboratory
Jane Xu , IBM Santa Teresa Laboratory
pp. 569
Session 27: High-Dimensional Data

Independent Quantization: An Index Compression Technique for High-Dimensional Data Spaces (Abstract)

Stefan Berchtold , Software Technologie Beratung GMBH
Jörg Sander , University of Munich
Christian Böhm , Software Technologie Beratung GMBH and University of Munich
Hans-Peter Kriegel , University of Munich
H.V. Jagadish , University of Michigan
pp. 577

Deflating the Dimensionality Curse Using Multiple Fractal Dimensions (Abstract)

Flip Korn , AT&T Labs-Research
Christos Faloutsos , Carnegie Mellon University
pp. 589

Similarity Search for Multidimensional Data Sequences (Abstract)

Seok-Lyong Lee , Korea Advanced Institute of Science and Technology
Seok-Ju Chun , Korea Advanced Institute of Science and Technology
Deok-Hwan Kim , Korea Advanced Institute of Science and Technology
Ju-Hong Lee , Korea Advanced Institute of Science and Technology
Chin-Wan Chung , Korea Advanced Institute of Science and Technology
pp. 599
Session 28: Web-Based Systems

XWRAP: An XML-Enabled Wrapper Construction System for Web Information Sources (Abstract)

Calton Pu , Georgia Institute ofTechnology
Ling Liu , Georgia Institute ofTechnology
Wei Han , Georgia Institute ofTechnology
pp. 611

Self-Adaptive User Profiles for Large-Scale Data Delivery (Abstract)

Ugur Cetintemel , University of Maryland
C. Lee Giles , NEC Research Institute and UMIACS
Michael J. Franklin , University of California at Berkeley
pp. 622
Session 29: Main Memory and Small Footprint Databases
Demo Session 1

Web Query Optimizer (PDF)

Vladimir Zadorozhny , University of Maryland at College Park
Maria Esther Vidal , University of Maryland at College Park
Laura Bright , University of Maryland at College Park
Tolga Urhan , University of Maryland at College Park
Louiqa Raschid , University of Maryland at College Park
pp. 661

The IDEAL Approach to Internet-Based Negotiation for E-Business (PDF)

H. Li , University of Florida
Y. Liu , University of Florida
L. Wang , University of Florida
J. Hammer , University of Florida
Y.H. Huang , University of Florida
M. Lee , University of Florida
C. Pluempitiwiriyawej , University of Florida
C.B. Huang , University of Florida
S.Y.W. Su , University of Florida
pp. 666

READY: A High Performance Event Notification Service (PDF)

E. Panagos , AT&T Labs - Research
B. Krishnamurthy , AT&T Labs - Research
R.E. Gruber , AT&T Labs - Research
pp. 668

DISIMA: An Object-Oriented Approach to Developing an Image Database System (PDF)

L. Irene Cheng , University of Alberta
Bing Xu , University of Alberta
Paul J. Iglinski , University of Alberta
Vincent Oria , University of Alberta
M. Tamer Özsu , University of Alberta
pp. 672
Demo Session 2

The Collaboration Management Infrastructure (PDF)

Dimitrios Georgakopoulos , Microelectronics and Computer Technology Corporation
Andrzej Cichocki , Microelectronics and Computer Technology Corporation
Marek Rusinkiewicz , Microelectronics and Computer Technology Corporation
Hans Schuster , Microelectronics and Computer Technology Corporation
Donald Baker , Microelectronics and Computer Technology Corporation
pp. 677

Assisting the Integration of Taxonomic Data: The LITCHI Toolkit (PDF)

Suzanne M. Embury , Cardiff University
Frank A. Bisby , University of Reading
W. Alex Gray , Cardiff University
Sue M. Brandt , University of Reading
Andrew C. Jones , Cardiff University
Richard J. White , University of Southampton
Iain Sutherland , Cardiff University
John Robinson , University of Southampton
pp. 679

TheaterLoc: Using Information Integration Technology to Rapidly Build Virtual Applications (PDF)

Craig A. Knoblock , University of Southern California
Ion Muslea , University of Southern California
Cyrus Shahabi , University of Southern California
Steven Minton , University of Southern California
Dan DiPasquo , University of Southern California
Yi-Shin Chen , University of Southern California
Greg Barish , University of Southern California
pp. 681

Lineage Tracing in a Data Warehousing System (PDF)

Yingwei Cui , Stanford University
Jennifer Widom , Stanford University
pp. 683

The Mentor-Lite Prototype: A Light-Weight Workflow Management System (PDF)

Wolfgang Wonner , University of the Saarland
Olivier Roth , University of the Saarland
German Shegalov , University of the Saarland
Michael Gillmann , University of the Saarland
Jeanine Weissenfels , University of the Saarland
pp. 685

Location Prediction and Queries for Tracking Moving Objects (PDF)

Bo Xu , University of Illinois at Chicago
Sam Chamberlain , Army Research Laboratories
Ouri Wolfson , University of Illinois at Chicago
pp. 687

Semiorder Database for Complex Activity Recognition in Multi-Sensory Environments (PDF)

Simone Santini , University of California at San Diego
Shailendra Bhonsle , University of California at San Diego
Amarnath Gupta , University of California at San Diego
Ramesh Jain , University of California at San Diego
pp. 689
Tutorials

Tutorial 2: Mobile and Wireless Database Access for Pervasive Computing (PDF)

P.K. Chrysanthis , Carnegie-Mellon University and University of Pittsburgh
E. Pitoura , University of Ioannina
pp. 694

Author Index (PDF)

pp. 701
105 ms
(Ver )