The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2005)
Tokyo, Japan
Apr. 5, 2005 to Apr. 8, 2005
ISSN: 1084-4627
ISBN: 0-7695-2285-8
TABLE OF CONTENTS
Introduction

Program Committee (PDF)

pp. xxiv
KEYNOTES

"One Size Fits All": An Idea Whose Time Has Come and Gone (Abstract)

Uğur ?etintemel , Brown University and StreamBase Systems, Inc.
Michael Stonebraker , StreamBase Systems, Inc.
pp. 2-11

IC Tag Based Traceability: System and Solutions (Abstract)

Nobutoshi Sagawa , Hitachi, Ltd.
Yoji Taniguchi , Hitachi, Ltd.
pp. 13-17
Research Session 1: Data Stream Mining

Effective Computation of Biased Quantiles over Data Streams (Abstract)

Flip Korn , AT&T Labs-Research
Graham Cormode , Bell Labs, Lucent Technologies
S. Muthukrishnan , Rutgers University
Divesh Srivastava , AT&T Labs-Research
pp. 20-31

Range-Efficient Computation of F₀ over Massive Data Streams (Abstract)

Srikanta Tirthapura , Iowa State University
A. Pavan , Iowa State University
pp. 32-43

A Unified Framework for Monitoring Data Streams in Real Time (Abstract)

Ambuj K. Singh , University of California at Santa Barbara
Ahmet Bulut , University of California at Santa Barbara
pp. 44-55
Research Session 2: Schema Matching

Corpus-Based Schema Matching (Abstract)

Jayant Madhavan , University of Washington
AnHai Doan , University of Illinois at Urbana-Champaign
Philip A. Bernstein , Microsoft Research
Alon Halevy , University of Washington
pp. 57-68

Schema Matching Using Duplicates (Abstract)

Alexander Bilke , Technische Universität Berlin
Felix Naumann , Humboldt-Universität zu Berlin
pp. 69-80

Representing and Querying Data Transformations (Abstract)

Yannis Velegrakis , AT&T Labs - Research
John Mylopoulos , University of Toronto
Renée J. Miller , University of Toronto
pp. 81-92
Research Session 3: Caching and View Maintenance

Bypass Caching: Making Scientific Databases Good Network Citizens (Abstract)

Tanu Malik , Johns Hopkins University
Randal Burns , Johns Hopkins University
Amitabh Chaudhary , University of Notre Dame
pp. 94-105

Asymmetric Batch Incremental View Maintenance (Abstract)

Hao He , Duke University
Junyi Xie , Duke University
Jun Yang , Duke University
Hai Yu , Duke University
pp. 106-117

Adaptive Caching for Continuous Queries (Abstract)

Shivnath Babu , Stanford University
Rajeev Motwani , Stanford University
Kamesh Munagala , Duke University
Jennifer Widom , Stanford University
pp. 118-129
Research Session 4: Sensor Networks

Exploiting Correlated Attributes in Acquisitional Query Processing (Abstract)

Samuel Madden , Massachussets Institute of Technology
Wei Hong , Intel Research Berkeley
Carlos Guestrin , Carnegi Mellon University
Amol Deshpande , University of Maryland
pp. 143-154

Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ (PDF)

Joseph M. Hellerstein , Intel Research Berkeley
Frederick Reiss , University of California at Berkeley
pp. 155-156

Energy-Efficient Data Organization and Query Processing in Sensor Networks (PDF)

Ramakrishna Gummadi , University of Southern California
Cyrus Shahabi , University of Southern California
Xin Li , University of Southern California
Wei Hong , Intel Corp.
Ramesh Govindan , University of Southern California
pp. 157-158

AutoLag: Automatic Discovery of Lag Correlations in Stream Data (PDF)

Yasushi Sakurai , NTT Cyber Space Laboratories
Christos Faloutsos , Carnegie Mellon University
Spiros Papadimitriou , Carnegie Mellon University
pp. 159-160
Research Session 5: Querying Ordered Data

Adaptive Processing of Top-k Queries in XML (Abstract)

Amélie Marian , Columbia University
Divesh Srivastava , AT&T Labs-Research
Sihem Amer-Yahia , AT&T Labs-Research
Nick Koudas , AT&T Labs-Research
pp. 162-173

Progressive Distributed Top-k Retrieval in Peer-to-Peer Networks (Abstract)

Wolfgang Nejdl , University of Hannover
Wolf Siberski , University of Hannover
Uwe Thaden , University of Hannover
Wolf-Tilo Balke , University of California at Berkeley
pp. 174-185

Reverse Nearest Neighbors in Large Graphs (PDF)

Yufei Tao , City University of Hong Kong
Nikos Mamoulis , University of Hong Kong
Man Lung Yiu , University of Hong Kong
Dimitris Papadias , Hong Kong University of Science and Technology
pp. 186-187

Optimizing Access Cost for Top-k Queries over Web Sources: A Unified Cost-Based Approach (PDF)

Seung-won Hwang , University of Illinois at Urbana-Champaign
Kevin Chen-Chuan Chang , University of Illinois at Urbana-Champaign
pp. 188-189

Efficient Processing of Skyline Queries with Partially-Ordered Domains (PDF)

Pin-Kwang Eng , National University of Singapore
Chee-Yong Chan , National University of Singapore
Kian-Lee Tan , National University of Singapore
pp. 190-191
Research Session 6: Privacy-Preserving Data Management

A Framework for High-Accuracy Privacy-Preserving Mining (Abstract)

Jayant R. Haritsa , Indian Institute of Science - Bangalore
Shipra Agrawal , Indian Institute of Science - Bangalore
pp. 193-204

Top-Down Specialization for Information and Privacy Preservation (Abstract)

Philip S. Yu , IBMT. J. Watson Research Center
Benjamin C. M. Fung , Simon Fraser University
Ke Wang , Simon Fraser University
pp. 205-216

Data Privacy through Optimal k-Anonymization (Abstract)

Rakesh Agrawal , IBM Almaden Research Center
Roberto J. Bayardo , IBM Almaden Research Center
pp. 217-228
Research Session 7: P2P and Data Dissemination

A Distributed Quadtree Index for Peer-to-Peer Settings (PDF)

Egemen Tanin , University of Melbourne
Aaron Harwood , University of Melbourne
Hanan Samet , University of Maryland at College Park
pp. 254-255

Adlib: A Self-Tuning Index for Dynamic Peer-to-Peer Systems (PDF)

Hector Garcia-Molina , Stanford University
Prasanna Ganesan , Stanford University
Qixiang Sun , Stanford University
pp. 256-257

DUP: Dynamic-Tree Based Update Propagation in Peer-to-Peer Networks (PDF)

Liangzhong Yin , Pennsylvania State University
Guohong Cao , Pennsylvania State University
pp. 258-259
Research Session 8: XML Query Processing (I)

Vectorizing and Querying Large XML Repositories (Abstract)

Stratis D. Viglas , University of Edinburgh
Wenfei Fan , University of Edinburgh
Peter Buneman , University of Edinburgh
Byron Choi , University of Edinburgh
Robert Mann , University of Edinburgh
Robert Hutchison , University of Edinburgh
pp. 261-272

IMAX: Incremental Maintenance of Schema-Based XML Statistics (Abstract)

Juliana Freire , OGI/OHSU
Jayant R. Haritsa , Indian Institute of Science
Maya Ramanath , Indian Institute of Science
Lingzhi Zhang , OGI/OHSU
pp. 273-284

BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data (Abstract)

Jun Yang , Duke University
Hao He , Duke University
Ke Yi , Duke University
Adam Silberstein , Duke University
pp. 285-296
Research Session 9: DBMS Architecture and Performance

Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases (Abstract)

Jayavel Shanmugasundaram , Cornell University
Kevin Beyer , IBM Almaden Research Center
Lin Guo , Cornell University
Eugene Shekita , IBM Almaden Research Center
pp. 298-309

Compressing Bitmap Indices by Data Reorganization (Abstract)

Hakan Ferhatosmanoglu , Ohio State University
Tao Tao , University of Illinois at Urbana-Champaign
Ali Pínar , Lawrence Berkeley National Laboratory
pp. 310-321

Dynamic Load Management for Distributed Continuous Query Systems (PDF)

Kian-Lee Tan , National University of Singapore
Beng Chin Ooi , National University of Singapore
Yongluan Zhou , National University of Singapore
pp. 322-323

Practical Data Management Techniques for Vehicle Tracking Data (PDF)

Sotiris Brakatsoulas , Research Academic Computer Technology Institute
Dieter Pfoser , Research Academic Computer Technology Institute
Nectaria Tryfona , Research Academic Computer Technology Institute
pp. 324-325

Filter Based Directory Replication and Caching (PDF)

Apurva Kumar , IBM, India Research Lab
pp. 326-327
Research Session 10: Clustering

On Discovery of Extremely Low-Dimensional Clusters Using Semi-Supervised Projected Clustering (Abstract)

David W. Cheung , University of Hong Kong
Kevin Y. Yip , University of Hong Kong
Michael K. Ng , University of Hong Kong
pp. 329-340

Clustering Aggregation (Abstract)

Panayiotis Tsaparas , University of Helsinki
Heikki Mannila , University of Helsinki
Aristides Gionis , University of Helsinki
pp. 341-352

Mining Cross-Graph Quasi-Cliques in Gene Expression and Protein Interaction Data (PDF)

Jian Pei , Simon Fraser University
Daxin Jiang , State University of New York at Buffalo
Aidong Zhang , State University of New York at Buffalo
pp. 353-354

CLICKS: Mining Subspace Clusters in Categorical Data via K-Partite Maximal Cliques (PDF)

Mohammed J. Zaki , Rensselaer Polytechnic Institute
Markus Peters , Rensselaer Polytechnic Institute
pp. 355-356

Mining Closed Relational Graphs with Connectivity Constraints (PDF)

Xifeng Yan , University of Illinois at Urbana-Champaign
X. Jasmine Zhou , University of Southern California
Jiawei Han , University of Illinois at Urbana-Champaign
pp. 357-358
Research Session 11: XML Indexing and Dissemination

Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections (Abstract)

Ralf Schenkel , Max-Planck-Institut für Informatik
Anja Theobald , Max-Planck-Institut für Informatik
Gerhard Weikum , Max-Planck-Institut für Informatik
pp. 360-371

On the Sequencing of Tree Structures for XML Indexing (Abstract)

Xiaofeng Meng , Renmin University of China
Haixun Wang , IBM T. J. Watson Research Center
pp. 372-383

Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs (PDF)

Amarnath Gupta , San Diego Supercomputer Center
M. Erdem Kurul , San Diego Supercomputer Center
Li Chen , San Diego Supercomputer Center
pp. 384-385

VLEI Code: An Efficient Labeling Method for Handling XML Documents in an RDB (PDF)

Akitsugu Watanabe , Tokyo Institute of Technology
Dai Kobayashi , Tokyo Institute of Technology
Wenxin Wenxin , Tokyo Institute of Technology
Kazuhito Kobayashi , Tokyo Institute of Technology
Haruo Yokota , Tokyo Institute of Technology
pp. 386-387

BlossomTree: Evaluating XPaths in FLWOR Expressions (PDF)

M. Tamer Özsu , University of Waterloo
Shishir K. Agrawal , Indian Institute of Technology - Bombay
Ning Zhang , University of Waterloo
pp. 388-389
Research Session 12: Mobility

Change Tolerant Indexing for Constantly Evolving Data (Abstract)

Rahul Shah , IBM India Research Lab
Sunil Prabhakar , Purdue University
Yuni Xia , Purdue University
Reynold Cheng , Purdue University
pp. 391-402

Proactive Caching for Spatial Queries in Mobile Environments (Abstract)

Jianliang Xu , Hong Kong Baptist University
Wang-Chien Lee , Penn State University
Wing Sing Wong , Hong Kong University of Science and Technology
Haibo Hu , Hong Kong University of Science and Technology
Baihua Zheng , Singapore Management University
Dik Lun Lee , Hong Kong University of Science and Technology
pp. 403-414

A Fully Distributed Spatial Index for Wireless Data Broadcast (PDF)

Baihua Zheng , Singapore Management University
Wang-Chien Lee , Pennsylvania State University
pp. 417-418

Efficient Data Management on Lightweight Computing Devices (PDF)

Rajkumar Sen , Indian Institute of Technology - Mumbai
Krithi Ramamritham , Indian Institute of Technology - Mumbai
pp. 419-420
Research Session 13: Transactions

SNAP: Efficient Snapshots for Back-in-Time Execution (Abstract)

Hao Xu , Brandeis University
Liuba Shrira , Microsoft Research and Brandeis University
pp. 434-445
Research Session 14: Data Integration

A Probabilistic XML Approach to Data Integration (Abstract)

Maurice van Keulen , University of Twente
Ander de Keijzer , University of Twente
Wouter Alink , University of Twente
pp. 459-470

Triggers over XML Views of Relational Data (PDF)

Feng Shao , Cornell University
Jayavel Shanmugasundaram , Cornell University
Antal Novak , Cornell University
pp. 483-484

THALIA: Test Harness for the Assessment of Legacy Information Integration Approaches (PDF)

Joachim Hammer , University of Florida
Oguzhan Topsakal , University of Florida
Mike Stonebraker , Massachussets Institute of Technology
pp. 485-486

Integrating Data from Disparate Sources: A Mass Collaboration Approach (PDF)

Warren Shen , University of Illinois at Urbana-Champaign
AnHai Doan , University of Illinois at Urbana-Champaign
Olu Sobulo , University of Illinois at Urbana-Champaign
Robert McCann , University of Illinois at Urbana-Champaign
Alexander Kramnik , University of Illinois at Urbana-Champaign
Vanitha Varadarajan , University of Illinois at Urbana-Champaign
pp. 487-488
Research Session 15: Query Processing

On the Optimal Ordering of Maps and Selections under Factorization (Abstract)

Guido Moerkotte , Universität Mannheim
Sven Helmer , Universität Mannheim
Thomas Neumann , Universität Mannheim
pp. 490-501

Stabbing the Sky: Efficient Skyline Computation over Sliding Windows (Abstract)

Hongjun Lu , Hong Kong University of Science & Technology
Wei Wang , NICTA & University of New South Wales
Yidong Yuan , NICTA & University of New South Wales
Xuemin Lin , NICTA & University of New South Wales
pp. 502-513

RankFP: A Framework for Supporting Rank Formulation and Processing (PDF)

Seung-won Hwang , University of Illinois at Urbana-Champaign
Kevin Chen-Chuan Chang , University of Illinois at Urbana-Champaign
Hwanjo Yu , University of Iowa
pp. 514-515

Towards Exploring Interactive Relationship between Clusters and Outliers in Multi-Dimensional Data Analysis (PDF)

Yong Shi , State University of New York at Buffalo
Aidong Zhang , State University of New York at Buffalo
pp. 518-519
Research Session 16: Privacy and Security

Privacy and Ownership Preserving of Outsourced Medical Data (Abstract)

Yanjiang Yang , National University of Singapore
Robert H. Deng , Singapore Management University
Elisa Bertino , Purdue University
Beng Chin Ooi , National University of Singapore
pp. 521-532

Configurable Security Protocols for Multi-party Data Analysis with Malicious Participants (Abstract)

Samuel Edoho-Eket , Carnegie Mellon University
Bradley Malin , Carnegie Mellon University
Yiheng Li , Carnegie Mellon University
Edoardo Airoldi , Carnegie Mellon University
pp. 533-544

Privacy-Preserving Top-k Queries (PDF)

Chris Clifton , Purdue University
Jaideep Vaidya , Rutgers University and CIMIC
pp. 545-546

Secure Third Party Distribution of XML Data (PDF)

B. Carminati , University of Insubria at Como
E. Ferrari , University of Insubria at Como
E. Bertino , CERIAS Purdue University
pp. 547-548

Improving Performance of Cluster-Based Secure Application Servers with User-Level Communication (PDF)

Chita R. Das , Pennsylvania State University
Jin-Ha Kim , Pennsylvania State University
Gyu Sang Choi , Pennsylvania State University
pp. 549-550
Research Session 17: Data Warehousing

GPIVOT: Efficient Incremental Maintenance of Complex ROLAP Views (Abstract)

Elke A. Rundensteiner , Worcester Polytechnic Institute
Songting Chen , Worcester Polytechnic Institute
pp. 552-563

Optimizing ETL Processes in Data Warehouses (Abstract)

Alkis Simitsis , National Technical University of Athens
Timos Sellis , National Technical University of Athens
Panos Vassiliadis , University of Ioannina
pp. 564-575

PnP: Parallel and External Memory Iceberg Cube Computation (PDF)

Todd Eavis , Concordia University
Andrew Rau-Chaplin , Dalhousie University
Ying Chen , Dalhousie University
Frank Dehne , Griffith University
pp. 576-577

Cost-Driven General Join View Maintenance over Distributed Data Sources (PDF)

Bin Liu , Worcester Polytechnic Institute
Elke A. Rundensteiner , Worcester Polytechnic Institute
pp. 578-579

Mining Evolving Customer-Product Relationships in Multi-dimensional Space (PDF)

Jiawei Han , University of Illinois at Urbana-Champaign
Dong Xin , University of Illinois at Urbana-Champaign
Xiaolei Li , University of Illinois at Urbana-Champaign
Xiaoxin Yin , University of Illinois at Urbana-Champaign
pp. 580-581
Research Session 18: Text Processing

Bootstrapping Semantic Annotation for Content-Rich HTML Documents (Abstract)

Saikat Mukherjee , State University of New York at Stony Brook
Amarjeet Singh , State University of New York at Stony Brook
I. V. Ramakrishnan , State University of New York at Stony Brook
pp. 583-593

Text Classification without Labeled Negative Documents (Abstract)

Hongjun Lu , Hong Kong University of Science and Technology
Gabriel Pui Cheong Fung , Chinese University of Hong Kong
Philip S. Yu , IBM T. J. Watson Research Centre
Jeffrey Xu Yu , Chinese University of Hong Kong
pp. 594-605

Modeling and Managing Content Changes in Text Databases (Abstract)

Panagiotis G. Ipeirotis , New York University
Junghoo Cho , University of California at Los Angeles
Luis Gravano , Columbia University
Alexandros Ntoulas , University of California at Los Angeles
pp. 606-617
Research Session 19: Nearest Neighbors

Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets (Abstract)

Jun Sakuma , Tokyo Institute of Technology
Michael E. Houle , National Institute of Informatics
pp. 619-630

Monitoring k-Nearest Neighbor Queries over Moving Objects (Abstract)

Xiaohui Yu , University of Toronto
Ken Q. Pu , University of Toronto
Nick Koudas , University of Toronto
pp. 631-642
Research Session 20: Data and Dynamics

Architecture and Performance of Application Networking in Pervasive Content Delivery (Abstract)

Chi-Hung Chi , National University of Singapore
Mu Su , National University of Singapore
pp. 656-667

A Multiresolution Symbolic Representation of Time Series (Abstract)

Vasileios Megalooikonomou , Temple University
Qiang Wang , Temple University
Christos Faloutsos , Carnegie Mellon University
Guo Li , Temple University
pp. 668-679

Venn Sampling: A Novel Prediction Technique for Moving Objects (Abstract)

Yufei Tao , City University of Hong Kong
Dimitris Papadias , Hong Kong University of Science and Technology
Jian Zhai , City University of Hong Kong
Qing Li , City University of Hong Kong
pp. 680-691
Research Session 21: XML Query Processing (II)

XML Views as Integrity Constraints and Their Use in Query Translation (Abstract)

Jeffrey F Naughton , University of Wisconsin-Madison
Raghav Kaushik , Microsoft Research
Rajasekar Krishnamurthy , IBM Almaden Research Center
pp. 693-704

Full-Fledged Algebraic XPath Processing in Natix (Abstract)

Carl-Christian Kanne , Universität Mannheim
Matthias Brantner , Universität Mannheim
Sven Helmer , Universität Mannheim
Guido Moerkotte , Universität Mannheim
pp. 705-716

RDF Aggregate Queries and Views (Abstract)

V. S. Subrahmanian , University of Maryland at College Park
Yu Deng , University of Maryland at College Park
Edward Hung , University of Maryland at College Park
pp. 717-728
Research Session 22: Indexing and Data Aggregation

Maintaining Implicated Statistics in Constrained Environments (Abstract)

Nick Roussopoulos , University of Maryland
Yannis Sismanis , I.B.M. Almaden Research Center
pp. 730-741
Research Session 22: Indexing and Data Aggregation

Index Support for Frequent Itemset Mining in a Relational DBMS (Abstract)

Tania Cerquitelli , Politecnico di Torino
Silvia Chiusano , Politecnico di Torino
Elena Baralis , Politecnico di Torino
pp. 754-765
Research Session 23: Distributed Streams

Finding (Recently) Frequent Items in Distributed Data Streams (Abstract)

Vladislav Shkapenyuk , Carnegie Mellon University
Amit Manjhi , Carnegie Mellon University
Kedar Dhamdhere , Carnegie Mellon University
Christopher Olston , Carnegie Mellon University
pp. 767-778

High-Availability Algorithms for Distributed Stream Processing (Abstract)

Michael Stonebraker , Massachussets Institute of Technology
Jeong-Hyon Hwang , Brown University
Magdalena Balazinska , Massachussets Institute of Technology
Alexander Rasin , Brown University
Uğur Çetintemel , Brown University
Stan Zdonik , Brown University
pp. 779-790

Dynamic Load Distribution in the Borealis Stream Processor (Abstract)

Jeong-Hyon Hwang , Brown University
Stan Zdonik , Brown University
Ying Xing , Brown University
pp. 791-802
Research Session 24: Storage Systems

Deep Store: An Archival Storage System Architecture (Abstract)

Kristal T. Pollack , University of California at Santa Cruz
Darrell D. E. Long , University of California at Santa Cruz
Lawrence L. You , University of California at Santa Cruz
pp. 804-8015

QoSMig: Adaptive Rate-Controlled Migration of Bulk Data in Storage Systems (Abstract)

Sugata Ghosal , IBM India Research Lab
Upendra Sharma , IBM India Research Lab
Koustuv Dasgupta , IBM India Research Lab
Akshat Verma , IBM India Research Lab
Rohit Jain , IBM India Research Lab
pp. 816-827
Research Session 25: Enhancing Usability

Personalized Queries under a Generalized Preference Model (Abstract)

Yannis Ioannidis , University of Athens
Georgia Koutrika , University of Athens
pp. 841-852

Increasing the Accuracy and Coverage of SQL Progress Indicators (Abstract)

Curt J. Ellmann , University of Wisconsin-Madison
Jeffrey F. Naughton , University of Wisconsin-Madison
Gang Luo , IBM T.J. Watson Research Center
pp. 853-864

Robust Identification of Fuzzy Duplicates (Abstract)

Rajeev Motwani , Stanford University
Surajit Chaudhuri , Microsoft Research
Venkatesh Ganti , Microsoft Research
pp. 865-876
Research Session 26: XML Filtering

Cache-Conscious Automata for XML Filtering (Abstract)

Qiong Luo , Hong Kong University of Science and Technology
Bingsheng He , Hong Kong University of Science and Technology
Byron Choi , University of Pennsylvania
pp. 878-889

Bloom Filter-Based XML Packets Filtering for Millions of Path Queries (Abstract)

Weining Qian , Fudan University
Xueqing Gong , Fudan University
Aoying Zhou , Fudan University
Ying Yan , Fudan University
pp. 890-901

Batched Processing for Information Filters (Abstract)

Donald Kossmann , Swiss Federal Institute of Technology
Peter M. Fischer , Swiss Federal Institute of Technology
pp. 902-913
Industrial Paper Session 1: Query Processing and Optimization

Load and Network Aware Query Routing for Information Integration (Abstract)

Wen-Syan Li , IBM Almaden Research Center
K. Selçuk Candan , IBM Almaden Research Center
Wei Han , IBM Almaden Research Center
Inderpal Narang , IBM Almaden Research Center
Vijayshankar Raman , IBM Almaden Research Center
Vishal S. Batra , IBM Almaden Research Center
pp. 927-938

Predicate Derivation and Monotonicity Detection in DB2 UDB (Abstract)

T. Malkemus , IBM T.J. Watson Resource Center
S. Padmanabhan , IBM Silicon Valley Laboratory
B. Bhattacharjee , IBM T.J. Watson Resource Center
L. Cranston , IBM Toronto Laboratory
pp. 939-947
Industrial Paper Session 2: DB Research in Japanese Industry

TRMeister: A DBMS with High-Performance Full-Text Search Functions (Abstract)

Hideo Itoh , Ricoh Co., Ltd.
Yasushi Ogawa , Ricoh Co., Ltd.
Tetsuya Ikeda , Ricoh Co., Ltd.
Takuya Hiraoka , Ricoh Co., Ltd.
Hiroko Mano , Ricoh Co., Ltd.
Shiroh Horibe , Ricoh Co., Ltd.
Hiroshi Takegawa , Ricoh Co., Ltd.
pp. 958-967

Distributed XML Stream Filtering System with High Scalability (Abstract)

Hiroyuki Uchiyama , NTT Corporation
Makoto Onizuka , NTT Corporation
Takashi Honishi , NTT Corporation
pp. 968-977

Network-Based Problem Detection for Distributed Systems (Abstract)

Tadashi Tsumura , IBM Tokyo Research Laboratory
Hiroaki Etoh , IBM Tokyo Research Laboratory
Tsuyoshi Idé , IBM Tokyo Research Laboratory
Takeshi Fukuda , IBM Tokyo Research Laboratory
Ryo Hirade , IBM Tokyo Research Laboratory
Takahide Nogayama , IBM Tokyo Research Laboratory
Hisashi Kashima , IBM Tokyo Research Laboratory
pp. 978-989
Industrial Paper Session 3: New System Functions for DBMS

Towards an Industrial Strength SQL/XML Infrastructure (Abstract)

Vikas Arora , Oracle Corporation
James W. Warner , Oracle Corporation
Muralidhar Krishnaprasad , Oracle Corporation
Zhen Hua Liu , Oracle Corporation
Anand Manikutty , Oracle Corporation
pp. 991-1000

Distributed/Heterogeneous Query Processing in Microsoft SQL Server (Abstract)

Balaji Rathakrishnan , Microsoft Corporation
Nigel Ellis , Microsoft Corporation
Ming-Chuan Wu , Microsoft Corporation
Jos? A. Blakeley , Microsoft Corporation
Conor Cunningham , Microsoft Corporation
pp. 1001-1012

Extending Relational Database Systems to Automatically Enforce Privacy Policies (Abstract)

Scott Logan , IBM Toronto Lab
Jerry Kiernan , IBM Almaden Research Center
Paul Bird , IBM Toronto Lab
Tyrone Grandison , IBM Almaden Research Center
Rakesh Agrawal , IBM Almaden Research Center
Walid Rjaibi , IBM Toronto Lab
pp. 1013-1022
Industrial Paper Session 4: DBMS Implementation

NFMi: An Inter-domain Network Fault Management System (Abstract)

Raman Adaikkalavan , University of Texas at Arlington
Qingchun Jiang , University of Texas at Arlington
Sharma Chakravarthy , University of Texas at Arlington
pp. 1036-1047

SVL: Storage Virtualization Engine Leveraging DBMS Technology (Abstract)

Amr El Abbadi , University of California at Santa Barbara
Divyakant Agrawal , University of California at Santa Barbara
Lin Qiao , University of California at Santa Barbara
Balakrishna R. Iyer , IBM Silicon Valley Lab
pp. 1048-1059
Industrial Paper Session 5: New Applications for Databases

Knowledge Discovery from Transportation Network Data (Abstract)

Zahir Balaporia , Schneider National, Inc.
Jaideep Vaidya , Rutgers University and CIMIC
Chris Clifton , Purdue University
Wei Jiang , Purdue University
pp. 1061-1072

Sentiment Mining in WebFountain (Abstract)

Jeonghee Yi , IBM Almaden Research Center
Wayne Niblack , IBM Almaden Research Center
pp. 1073-1083

iBOM: A Platform for Intelligent Business Operation Management (Abstract)

Ming-Chien Shan , Hewlett-Packard Laboratories
Fabio Casati , Hewlett-Packard Laboratories
Umesh Dayal , Hewlett-Packard Laboratories
Malu Castellanos , Hewlett-Packard Laboratories
pp. 1084-1095
Demo Session 1: Web Search and Query Processing

Towards Building a MetaQuerier: Extracting and Matching Web Query Interfaces (PDF)

Kevin Chen-Chuan Chang , University of Illinois at Urbana-Champaign
Bin He , University of Illinois at Urbana-Champaign
Zhen Zhang , University of Illinois at Urbana-Champaign
pp. 1098-1099

DCbot: Exploring the Web as Value-Added Service for Location-Based Applications (PDF)

Daniela Nicklas , University of Stuttgart
Nicola H?nle , University of Stuttgart
Mih?ly Jakob , University of Stuttgart
Matthias Grossmann , University of Stuttgart
pp. 1100-1101

Odysseus: A High-Performance ORDBMS Tightly-Coupled with IR Features (PDF)

Min-Soo Kim , Korea Advanced Institute of Science and Technology
Kyu-Young Whang , Korea Advanced Institute of Science and Technology
Jae-Gil Lee , Korea Advanced Institute of Science and Technology
Min-Jae Lee , Korea Advanced Institute of Science and Technology
Wook-Shin Han , Korea Advanced Institute of Science and Technology
pp. 1104-1005

Querying and Visualizing Gridded Datasets for e-Science (PDF)

David Maier , Portland State University
Bill Howe , Portland State University
pp. 1106-1107
Demo Session 2: Advanced DB and Data Models

Scrutinizing Frequent Pattern Discovery Performance (PDF)

Stella Luk , University of Alberta Edmonton
Mohammad El-Hajj , University of Alberta Edmonton
Yi Li , University of Alberta Edmonton
Osmar R. Zaïane , University of Alberta Edmonton
pp. 1109-1110

ModelGen: Model Independent Schema Translation (PDF)

Paolo Atzeni , Universit? Roma Tre
Paolo Cappellari , Universit? Roma Tre
Philip A. Bernstein , Microsoft Research
pp. 1111-1112

Adaptive Process Management with ADEPT2 (PDF)

Peter Dadam , University of Ulm
Stefanie Rinderle , University of Ulm
Manfred Reichert , University of Twente
Ulrich Kreher , University of Ulm
pp. 1113-1114

SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching (PDF)

Victor Almeida , Fernuniversit?t Hagen
Thomas Behr , Fernuniversit?t Hagen
Ulrich Telle , Fernuniversit?t Hagen
Markus Spiekermann , Fernuniversit?t Hagen
Thomas H? , Fernuniversit?t Hagen
Dirk Ansorge , Fernuniversit?t Hagen
Frank Hoffmann , Fernuniversit?t Hagen
Ralf Hartmut G? , Fernuniversit?t Hagen
Zhiming Ding , Fernuniversit?t Hagen
pp. 1115-1116
Demo Session 3: XML and Data Streams

ViteX: A Streaming XPath Processing System (PDF)

Yifeng Zheng , University of Pennsylvania
Susan B. Davidson , University of Pennsylvania
Yi Chen , University of Pennsylvania
pp. 1118-1119

The XML Stream Query Processor SPEX (PDF)

Serap Durmaz , University of Munich
François Bry , University of Munich
Dan Olteanu , University of Munich
Markus Spannagel , University of Munich
Tim Furche , University of Munich
Fatih Coskun , University of Munich
pp. 1120-1121

Constructing and Querying Peer-to-Peer Warehouses of XML Resources (PDF)

Ioana Manolescu , INRIA Futurs & LRI, PCRI
Serge Abiteboul , INRIA Futurs & LRI, PCRI
Nicoleta Preda , INRIA Futurs & LRI, PCRI
pp. 1122-1123

XGuard: A System for Publishing XML Documents without Information Leakage in the Presence of Data Inference (PDF)

Ge Yu , Northeastern University
Xiaochun Yang , Northeastern University
Chen Li , University of California at Irvine
Lei Shi , Northeastern University
pp. 1124-1125

Online Latent Variable Detection in Sensor Networks (PDF)

Spiros Papadimitriou , Carnegie Mellon University
Jimeng Sun , Carnegie Mellon University
Christos Faloutsos , Carnegie Mellon University
pp. 1126-1127
Demo Session 4: Spatial and Temporal DB

Spatiotemporal Annotation Graph (STAG): A Data Model for Composite Digital Objects (PDF)

Smriti Yamini , University of California at San Diego
Amarnath Gupta , San Diego Supercomputer Center and University of California at San Diego
pp. 1129-1130

MoDB: Database System for Synthesizing Human Motion (PDF)

S. Muthukrishnan , Rutgers University
Timothy Edmunds , Rutgers University
Shinjiro Sueda , Rutgers University
Subarna Sadhukhan , Rutgers University
pp. 1131-1132

An Enhanced Query Model for Soccer Video Retrieval Using Temporal Relationships (PDF)

Mei-Ling Shyu , University of Miami
Na Zhao , Florida International University
Shu-Ching Chen , Florida International University
pp. 1133-1134

Spatio-Temporal Databases in Practice: Directly Supporting Previously Developed Land Data Using Tripod (PDF)

Norman W. Paton , University of Manchester
Seung-Hyun Jeong , University of Manchester
Tony Griffiths , University of Manchester
Nassima Djafri , University of Manchester
Keith T. Mason , University of Keele
Alvaro A. A. Fernandes , University of Manchester
pp. 1135-1136

Fuzzy Spatial Objects: An Algebra Implementation in SECONDO (PDF)

Thomas Behr , Fernuniversität Hagen
Ralf Hartmut Güting , Fernuniversität Hagen
pp. 1137-1139
PANELS

Paradigm Shift to New DBMS Architectures: Research Issues and Market Needs (PDF)

Sang K. Cha , Seoul National University & Transact In Memory, Inc.
Anastassia Ailamaki , Carnegi Mellon University
pp. 1140

Panel on Business Process Intelligence (PDF)

Fabio Casati , Hewlett-Packard Labs
Malu Castellanos , Hewlett-Packard Labs
pp. 1141
ADVANCED SEMINARS

Rank-Aware Query Processing and Optimization (PDF)

Ihab F. Ilyas , University of Waterloo
Walid G. Aref , Purdue University
pp. 1144

Data Stream Query Processing (PDF)

Divesh Srivastava , AT&T Labs-Research
Nick Koudas , AT&T Labs-Research
pp. 1145

Online Mining of Data Streams: Applications, Techniques and Progress (PDF)

Jian Pei , Simon Fraser University
Haixun Wang , IBM T.J. Watson Research Center
Philip S. Yu , IBM T.J. Watson Research Center
pp. 1146

Database Architectures for New Hardware (PDF)

Anastassia Ailamaki , Carnegie Mellon University
pp. 1148

Data Mining Techniques for Microarray Datasets (PDF)

Anthony K. H. Tung , National University of Singapore
Lei Liu , University of Illinois at Urbana-Champaign
Jiong Yang , Case Western Reserve University
pp. 1149
Author Index

Author Index (PDF)

pp. 1151-1154
108 ms
(Ver )