CSDL - Proceedings I

Welcome from the Program Chairs (PDF)

pp. xviii

Conference Officers (PDF)

pp. xix

Program Committee (PDF)

pp. xxiv

Demo Program Committee (PDF)

pp. xxviii

External Reviewers (PDF)

pp. xxix

KEYNOTES

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

Michael Stonebraker, StreamBase Systems, Inc.

Uğur ?etintemel, Brown University and StreamBase Systems, Inc.

pp. 2-11

PDF

Top Five Data Challenges for the Next Decade (PDF)

Pat Selinger, IBM Research

pp. 12

IC Tag Based Traceability: System and Solutions (Abstract)

Yoji Taniguchi, Hitachi, Ltd.

Nobutoshi Sagawa, Hitachi, Ltd.

pp. 13-17

PDF

Research Session 1: Data Stream Mining

Effective Computation of Biased Quantiles over Data Streams (Abstract)

Graham Cormode, Bell Labs, Lucent Technologies

Flip Korn, AT&T Labs-Research

S. Muthukrishnan, Rutgers University

Divesh Srivastava, AT&T Labs-Research

pp. 20-31

PDF

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

A. Pavan, Iowa State University

Srikanta Tirthapura, Iowa State University

pp. 32-43

PDF

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

Ahmet Bulut, University of California at Santa Barbara

Ambuj K. Singh, University of California at Santa Barbara

pp. 44-55

PDF

Research Session 2: Schema Matching

Corpus-Based Schema Matching (Abstract)

Jayant Madhavan, University of Washington

Philip A. Bernstein, Microsoft Research

AnHai Doan, University of Illinois at Urbana-Champaign

Alon Halevy, University of Washington

pp. 57-68

PDF

Schema Matching Using Duplicates (Abstract)

Alexander Bilke, Technische Universität Berlin

Felix Naumann, Humboldt-Universität zu Berlin

pp. 69-80

PDF

Representing and Querying Data Transformations (Abstract)

Yannis Velegrakis, AT&T Labs - Research

Renée J. Miller, University of Toronto

John Mylopoulos, University of Toronto

pp. 81-92

PDF

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

PDF

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

PDF

Adaptive Caching for Continuous Queries (Abstract)

Shivnath Babu, Stanford University

Kamesh Munagala, Duke University

Jennifer Widom, Stanford University

Rajeev Motwani, Stanford University

pp. 118-129

PDF

Research Session 4: Sensor Networks

Snapshot Queries: Towards Data-Centric Sensor Networks (Abstract)

Yannis Kotidis, AT&T Labs-Research

pp. 131-142

PDF

Exploiting Correlated Attributes in Acquisitional Query Processing (Abstract)

Amol Deshpande, University of Maryland

Carlos Guestrin, Carnegi Mellon University

Wei Hong, Intel Research Berkeley

Samuel Madden, Massachussets Institute of Technology

pp. 143-154

PDF

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

Frederick Reiss, University of California at Berkeley

Joseph M. Hellerstein, Intel Research Berkeley

pp. 155-156

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

Ramakrishna Gummadi, University of Southern California

Xin Li, University of Southern California

Ramesh Govindan, University of Southern California

Cyrus Shahabi, University of Southern California

Wei Hong, Intel Corp.

pp. 157-158

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

Yasushi Sakurai, NTT Cyber Space Laboratories

Spiros Papadimitriou, Carnegie Mellon University

Christos Faloutsos, 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

Sihem Amer-Yahia, AT&T Labs-Research

Nick Koudas, AT&T Labs-Research

Divesh Srivastava, AT&T Labs-Research

pp. 162-173

PDF

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

Wolf-Tilo Balke, University of California at Berkeley

Wolfgang Nejdl, University of Hannover

Wolf Siberski, University of Hannover

Uwe Thaden, University of Hannover

pp. 174-185

PDF

Reverse Nearest Neighbors in Large Graphs (PDF)

Man Lung Yiu, University of Hong Kong

Dimitris Papadias, Hong Kong University of Science and Technology

Nikos Mamoulis, University of Hong Kong

Yufei Tao, City University of Hong Kong

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)

Chee-Yong Chan, National University of Singapore

Pin-Kwang Eng, 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)

Shipra Agrawal, Indian Institute of Science - Bangalore

Jayant R. Haritsa, Indian Institute of Science - Bangalore

pp. 193-204

PDF

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

Benjamin C. M. Fung, Simon Fraser University

Ke Wang, Simon Fraser University

Philip S. Yu, IBMT. J. Watson Research Center

pp. 205-216

PDF

Data Privacy through Optimal k-Anonymization (Abstract)

Roberto J. Bayardo, IBM Almaden Research Center

Rakesh Agrawal, IBM Almaden Research Center

pp. 217-228

PDF

Research Session 7: P2P and Data Dissemination

A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers (Abstract)

C. Amza, University of Toronto

A. L. Cox, Rice University

W. Zwaenepoel, EPFL

pp. 230-241

PDF

SemCast: Semantic Multicast for Content-Based Data Dissemination (Abstract)

Olga Papaemmanouil, Brown University

Uğur ?etintemel, Brown University

pp. 242-253

PDF

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)

Prasanna Ganesan, Stanford University

Qixiang Sun, Stanford University

Hector Garcia-Molina, 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)

Peter Buneman, University of Edinburgh

Byron Choi, University of Edinburgh

Wenfei Fan, University of Edinburgh

Robert Hutchison, University of Edinburgh

Robert Mann, University of Edinburgh

Stratis D. Viglas, University of Edinburgh

pp. 261-272

PDF

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

Maya Ramanath, Indian Institute of Science

Lingzhi Zhang, OGI/OHSU

Juliana Freire, OGI/OHSU

Jayant R. Haritsa, Indian Institute of Science

pp. 273-284

PDF

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

Adam Silberstein, Duke University

Hao He, Duke University

Ke Yi, Duke University

Jun Yang, Duke University

pp. 285-296

PDF

Research Session 9: DBMS Architecture and Performance

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

Lin Guo, Cornell University

Jayavel Shanmugasundaram, Cornell University

Kevin Beyer, IBM Almaden Research Center

Eugene Shekita, IBM Almaden Research Center

pp. 298-309

PDF

Compressing Bitmap Indices by Data Reorganization (Abstract)

Ali Pínar, Lawrence Berkeley National Laboratory

Tao Tao, University of Illinois at Urbana-Champaign

Hakan Ferhatosmanoglu, Ohio State University

pp. 310-321

PDF

Dynamic Load Management for Distributed Continuous Query Systems (PDF)

Yongluan Zhou, National University of Singapore

Beng Chin Ooi, National University of Singapore

Kian-Lee Tan, 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)

Kevin Y. Yip, University of Hong Kong

David W. Cheung, University of Hong Kong

Michael K. Ng, University of Hong Kong

pp. 329-340

PDF

Clustering Aggregation (Abstract)

Aristides Gionis, University of Helsinki

Heikki Mannila, University of Helsinki

Panayiotis Tsaparas, University of Helsinki

pp. 341-352

PDF

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

PDF

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

Haixun Wang, IBM T. J. Watson Research Center

Xiaofeng Meng, Renmin University of China

pp. 372-383

PDF

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

Li Chen, San Diego Supercomputer Center

Amarnath Gupta, San Diego Supercomputer Center

M. Erdem Kurul, San Diego Supercomputer Center

pp. 384-385

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

Kazuhito Kobayashi, Tokyo Institute of Technology

Wenxin Wenxin, Tokyo Institute of Technology

Dai Kobayashi, Tokyo Institute of Technology

Akitsugu Watanabe, Tokyo Institute of Technology

Haruo Yokota, Tokyo Institute of Technology

pp. 386-387

BlossomTree: Evaluating XPaths in FLWOR Expressions (PDF)

Ning Zhang, University of Waterloo

Shishir K. Agrawal, Indian Institute of Technology - Bombay

M. Tamer Özsu, University of Waterloo

pp. 388-389

Research Session 12: Mobility

Change Tolerant Indexing for Constantly Evolving Data (Abstract)

Reynold Cheng, Purdue University

Yuni Xia, Purdue University

Sunil Prabhakar, Purdue University

Rahul Shah, IBM India Research Lab

pp. 391-402

PDF

Proactive Caching for Spatial Queries in Mobile Environments (Abstract)

Haibo Hu, Hong Kong University of Science and Technology

Jianliang Xu, Hong Kong Baptist University

Wing Sing Wong, Hong Kong University of Science and Technology

Baihua Zheng, Singapore Management University

Dik Lun Lee, Hong Kong University of Science and Technology

Wang-Chien Lee, Penn State University

pp. 403-414

PDF

Improving Data Accessibility for Mobile Clients through Cooperative Hoarding (PDF)

Kwong Yuen Lai, RMIT University

Zahir Tari, RMIT University

Peter Bertok, RMIT University

pp. 415-416

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

Wang-Chien Lee, Pennsylvania State University

Baihua Zheng, Singapore Management 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

Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation (Abstract)

Shuqing Wu, McGill University

Bettina Kemme, McGill University

pp. 422-433

PDF

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

Liuba Shrira, Microsoft Research and Brandeis University

Hao Xu, Brandeis University

pp. 434-445

PDF

Improving Preemptive Prioritization via Statistical Characterization of OLTP Locking (Abstract)

pp. 446-457

PDF

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

PDF

A Relationally Complete Visual Query Language for Heterogeneous Data Sources and Pervasive Querying (Abstract)

Stavros Polyviou, University of Cyprus

George Samaras, University of Cyprus

Paraskevas Evripidou, University of Cyprus

pp. 471-482

PDF

Triggers over XML Views of Relational Data (PDF)

Feng Shao, Cornell University

Antal Novak, Cornell University

Jayavel Shanmugasundaram, Cornell University

pp. 483-484

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

Joachim Hammer, University of Florida

Mike Stonebraker, Massachussets Institute of Technology

Oguzhan Topsakal, University of Florida

pp. 485-486

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

Robert McCann, University of Illinois at Urbana-Champaign

Alexander Kramnik, University of Illinois at Urbana-Champaign

Warren Shen, University of Illinois at Urbana-Champaign

Vanitha Varadarajan, University of Illinois at Urbana-Champaign

Olu Sobulo, University of Illinois at Urbana-Champaign

AnHai Doan, 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)

Thomas Neumann, Universität Mannheim

Sven Helmer, Universität Mannheim

Guido Moerkotte, Universität Mannheim

pp. 490-501

PDF

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

Xuemin Lin, NICTA & University of New South Wales

Yidong Yuan, NICTA & University of New South Wales

Wei Wang, NICTA & University of New South Wales

Hongjun Lu, Hong Kong University of Science & Technology

pp. 502-513

PDF

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

Hwanjo Yu, University of Iowa

Seung-won Hwang, University of Illinois at Urbana-Champaign

Kevin Chen-Chuan Chang, University of Illinois at Urbana-Champaign

pp. 514-515

Evaluation of Spatio-temporal Predicates on Moving Objects (PDF)

Markus Schneider, University of Florida

pp. 516-517

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)

Elisa Bertino, Purdue University

Beng Chin Ooi, National University of Singapore

Yanjiang Yang, National University of Singapore

Robert H. Deng, Singapore Management University

pp. 521-532

PDF

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

Bradley Malin, Carnegie Mellon University

Edoardo Airoldi, Carnegie Mellon University

Samuel Edoho-Eket, Carnegie Mellon University

Yiheng Li, Carnegie Mellon University

pp. 533-544

PDF

Privacy-Preserving Top-k Queries (PDF)

Jaideep Vaidya, Rutgers University and CIMIC

Chris Clifton, Purdue University

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)

Jin-Ha Kim, Pennsylvania State University

Gyu Sang Choi, Pennsylvania State University

Chita R. Das, Pennsylvania State University

pp. 549-550

Research Session 17: Data Warehousing

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

Songting Chen, Worcester Polytechnic Institute

Elke A. Rundensteiner, Worcester Polytechnic Institute

pp. 552-563

PDF

Optimizing ETL Processes in Data Warehouses (Abstract)

Alkis Simitsis, National Technical University of Athens

Panos Vassiliadis, University of Ioannina

Timos Sellis, National Technical University of Athens

pp. 564-575

PDF

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

Ying Chen, Dalhousie University

Frank Dehne, Griffith University

Todd Eavis, Concordia University

Andrew Rau-Chaplin, Dalhousie 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)

Xiaolei Li, University of Illinois at Urbana-Champaign

Jiawei Han, University of Illinois at Urbana-Champaign

Xiaoxin Yin, University of Illinois at Urbana-Champaign

Dong Xin, 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

I. V. Ramakrishnan, State University of New York at Stony Brook

Amarjeet Singh, State University of New York at Stony Brook

pp. 583-593

PDF

Text Classification without Labeled Negative Documents (Abstract)

Gabriel Pui Cheong Fung, Chinese University of Hong Kong

Jeffrey Xu Yu, Chinese University of Hong Kong

Hongjun Lu, Hong Kong University of Science and Technology

Philip S. Yu, IBM T. J. Watson Research Centre

pp. 594-605

PDF

Modeling and Managing Content Changes in Text Databases (Abstract)

Panagiotis G. Ipeirotis, New York University

Alexandros Ntoulas, University of California at Los Angeles

Junghoo Cho, University of California at Los Angeles

Luis Gravano, Columbia University

pp. 606-617

PDF

Research Session 19: Nearest Neighbors

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

Michael E. Houle, National Institute of Informatics

Jun Sakuma, Tokyo Institute of Technology

pp. 619-630

PDF

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

PDF

SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases (Abstract)

Xiaopeng Xiong, Purdue University

Mohamed F. Mokbel, Purdue University

Walid G. Aref, Purdue University

pp. 643-654

PDF

Research Session 20: Data and Dynamics

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

Mu Su, National University of Singapore

Chi-Hung Chi, National University of Singapore

pp. 656-667

PDF

A Multiresolution Symbolic Representation of Time Series (Abstract)

Vasileios Megalooikonomou, Temple University

Qiang Wang, Temple University

Guo Li, Temple University

Christos Faloutsos, Carnegie Mellon University

pp. 668-679

PDF

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

PDF

Research Session 21: XML Query Processing (II)

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

Rajasekar Krishnamurthy, IBM Almaden Research Center

Raghav Kaushik, Microsoft Research

Jeffrey F Naughton, University of Wisconsin-Madison

pp. 693-704

PDF

Full-Fledged Algebraic XPath Processing in Natix (Abstract)

Matthias Brantner, Universität Mannheim

Sven Helmer, Universität Mannheim

Carl-Christian Kanne, Universität Mannheim

Guido Moerkotte, Universität Mannheim

pp. 705-716

PDF

RDF Aggregate Queries and Views (Abstract)

Edward Hung, University of Maryland at College Park

Yu Deng, University of Maryland at College Park

V. S. Subrahmanian, University of Maryland at College Park

pp. 717-728

PDF

Research Session 22: Indexing and Data Aggregation

Maintaining Implicated Statistics in Constrained Environments (Abstract)

Yannis Sismanis, I.B.M. Almaden Research Center

Nick Roussopoulos, University of Maryland

pp. 730-741

PDF

On the Signature Trees and Balanced Signature Trees (Abstract)

Yangjun Chen, University of Winnipeg

pp. 742-753

PDF

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

Elena Baralis, Politecnico di Torino

Tania Cerquitelli, Politecnico di Torino

Silvia Chiusano, Politecnico di Torino

pp. 754-765

PDF

Research Session 23: Distributed Streams

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

Amit Manjhi, Carnegie Mellon University

Vladislav Shkapenyuk, Carnegie Mellon University

Kedar Dhamdhere, Carnegie Mellon University

Christopher Olston, Carnegie Mellon University

pp. 767-778

PDF

High-Availability Algorithms for Distributed Stream Processing (Abstract)

Jeong-Hyon Hwang, Brown University

Magdalena Balazinska, Massachussets Institute of Technology

Alexander Rasin, Brown University

Uğur Çetintemel, Brown University

Michael Stonebraker, Massachussets Institute of Technology

Stan Zdonik, Brown University

pp. 779-790

PDF

Dynamic Load Distribution in the Borealis Stream Processor (Abstract)

Ying Xing, Brown University

Stan Zdonik, Brown University

Jeong-Hyon Hwang, Brown University

pp. 791-802

PDF

Research Session 24: Storage Systems

Deep Store: An Archival Storage System Architecture (Abstract)

Lawrence L. You, University of California at Santa Cruz

Kristal T. Pollack, University of California at Santa Cruz

Darrell D. E. Long, University of California at Santa Cruz

pp. 804-8015

PDF

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

Koustuv Dasgupta, IBM India Research Lab

Sugata Ghosal, IBM India Research Lab

Rohit Jain, IBM India Research Lab

Upendra Sharma, IBM India Research Lab

Akshat Verma, IBM India Research Lab

pp. 816-827

PDF

Adaptive Overlapped Declustering: A Highly Available Data-Placement Method Balancing Access Load and Space Utilization (Abstract)

Akitsugu Watanabe, Tokyo Institute of Technology

Haruo Yokota, Tokyo Institute of Technology

pp. 828-839

PDF

Research Session 25: Enhancing Usability

Personalized Queries under a Generalized Preference Model (Abstract)

Georgia Koutrika, University of Athens

Yannis Ioannidis, University of Athens

pp. 841-852

PDF

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

Gang Luo, IBM T.J. Watson Research Center

Jeffrey F. Naughton, University of Wisconsin-Madison

Curt J. Ellmann, University of Wisconsin-Madison

Michael W. Watzke, NCR

pp. 853-864

PDF

Robust Identification of Fuzzy Duplicates (Abstract)

Surajit Chaudhuri, Microsoft Research

Venkatesh Ganti, Microsoft Research

Rajeev Motwani, Stanford University

pp. 865-876

PDF

Research Session 26: XML Filtering

Cache-Conscious Automata for XML Filtering (Abstract)

Bingsheng He, Hong Kong University of Science and Technology

Qiong Luo, Hong Kong University of Science and Technology

Byron Choi, University of Pennsylvania

pp. 878-889

PDF

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

Xueqing Gong, Fudan University

Weining Qian, Fudan University

Ying Yan, Fudan University

Aoying Zhou, Fudan University

pp. 890-901

PDF

Batched Processing for Information Filters (Abstract)

Peter M. Fischer, Swiss Federal Institute of Technology

Donald Kossmann, Swiss Federal Institute of Technology

pp. 902-913

PDF

Industrial Paper Session 1: Query Processing and Optimization

Uncovering Database Access Optimizations in the Middle Tier with TORPEDO (Abstract)

Bruce E. Martin, The Middleware Company

pp. 916-926

PDF

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

Wen-Syan Li, IBM Almaden Research Center

Vishal S. Batra, IBM Almaden Research Center

Vijayshankar Raman, IBM Almaden Research Center

Wei Han, IBM Almaden Research Center

K. Selçuk Candan, IBM Almaden Research Center

Inderpal Narang, IBM Almaden Research Center

pp. 927-938

PDF

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

PDF

Industrial Paper Session 2: DB Research in Japanese Industry

Acceleration Technique of Snake-Shaped Regions Retrieval Method for Telematics Navigation Service System (Abstract)

Masaaki Tanizaki, Hitachi, Ltd.

Kishiko Maruyama, Hitachi, Ltd.

Shigeru Shimada, Hitachi, Ltd.

pp. 949-957

PDF

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

Tetsuya Ikeda, Ricoh Co., Ltd.

Hiroko Mano, Ricoh Co., Ltd.

Hideo Itoh, Ricoh Co., Ltd.

Hiroshi Takegawa, Ricoh Co., Ltd.

Takuya Hiraoka, Ricoh Co., Ltd.

Shiroh Horibe, Ricoh Co., Ltd.

Yasushi Ogawa, Ricoh Co., Ltd.

pp. 958-967

PDF

Distributed XML Stream Filtering System with High Scalability (Abstract)

Hiroyuki Uchiyama, NTT Corporation

Makoto Onizuka, NTT Corporation

Takashi Honishi, NTT Corporation

pp. 968-977

PDF

Network-Based Problem Detection for Distributed Systems (Abstract)

Hisashi Kashima, IBM Tokyo Research Laboratory

Tadashi Tsumura, IBM Tokyo Research Laboratory

Tsuyoshi Idé, IBM Tokyo Research Laboratory

Takahide Nogayama, IBM Tokyo Research Laboratory

Ryo Hirade, IBM Tokyo Research Laboratory

Hiroaki Etoh, IBM Tokyo Research Laboratory

Takeshi Fukuda, IBM Tokyo Research Laboratory

pp. 978-989

PDF

Industrial Paper Session 3: New System Functions for DBMS

Towards an Industrial Strength SQL/XML Infrastructure (Abstract)

Muralidhar Krishnaprasad, Oracle Corporation

Zhen Hua Liu, Oracle Corporation

Anand Manikutty, Oracle Corporation

James W. Warner, Oracle Corporation

Vikas Arora, Oracle Corporation

pp. 991-1000

PDF

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

Jos? A. Blakeley, Microsoft Corporation

Conor Cunningham, Microsoft Corporation

Nigel Ellis, Microsoft Corporation

Balaji Rathakrishnan, Microsoft Corporation

Ming-Chuan Wu, Microsoft Corporation

pp. 1001-1012

PDF

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

Rakesh Agrawal, IBM Almaden Research Center

Paul Bird, IBM Toronto Lab

Tyrone Grandison, IBM Almaden Research Center

Jerry Kiernan, IBM Almaden Research Center

Scott Logan, IBM Toronto Lab

Walid Rjaibi, IBM Toronto Lab

pp. 1013-1022

PDF

Industrial Paper Session 4: DBMS Implementation

Design, Implementation, and Evaluation of a Repairable Database Management System (Abstract)

Tzi-cker Chiueh, Rether Networks Inc.

Dhruv Pilania, Rether Networks Inc.

pp. 1024-1035

PDF

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

Qingchun Jiang, University of Texas at Arlington

Raman Adaikkalavan, University of Texas at Arlington

Sharma Chakravarthy, University of Texas at Arlington

pp. 1036-1047

PDF

SVL: Storage Virtualization Engine Leveraging DBMS Technology (Abstract)

Lin Qiao, University of California at Santa Barbara

Balakrishna R. Iyer, IBM Silicon Valley Lab

Divyakant Agrawal, University of California at Santa Barbara

Amr El Abbadi, University of California at Santa Barbara

pp. 1048-1059

PDF

Industrial Paper Session 5: New Applications for Databases

Knowledge Discovery from Transportation Network Data (Abstract)

Wei Jiang, Purdue University

Jaideep Vaidya, Rutgers University and CIMIC

Zahir Balaporia, Schneider National, Inc.

Chris Clifton, Purdue University

Brett Banich

pp. 1061-1072

PDF

Sentiment Mining in WebFountain (Abstract)

Jeonghee Yi, IBM Almaden Research Center

Wayne Niblack, IBM Almaden Research Center

pp. 1073-1083

PDF

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

Malu Castellanos, Hewlett-Packard Laboratories

Fabio Casati, Hewlett-Packard Laboratories

Ming-Chien Shan, Hewlett-Packard Laboratories

Umesh Dayal, Hewlett-Packard Laboratories

pp. 1084-1095

PDF

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

Demo Session 1: Web Search and Query Processing

Bin He, University of Illinois at Urbana-Champaign

Zhen Zhang, University of Illinois at Urbana-Champaign

Kevin Chen-Chuan Chang, University of Illinois at Urbana-Champaign

pp. 1098-1099

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

Mih?ly Jakob, University of Stuttgart

Matthias Grossmann, University of Stuttgart

Nicola H?nle, University of Stuttgart

Daniela Nicklas, University of Stuttgart

pp. 1100-1101

RelaxImage: A Cross-Media Meta-Search Engine for Searching Images from Web Based on Query Relaxation (PDF)

Akihiro Kuwabara, Kyoto University

Katsumi Tanaka, Kyoto University

pp. 1102-1103

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

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

Min-Jae Lee, Korea Advanced Institute of Science and Technology

Jae-Gil Lee, Korea Advanced Institute of Science and Technology

Min-Soo Kim, 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)

Bill Howe, Portland State University

David Maier, Portland State University

pp. 1106-1107

Demo Session 2: Advanced DB and Data Models

Scrutinizing Frequent Pattern Discovery Performance (PDF)

Osmar R. Zaïane, University of Alberta Edmonton

Mohammad El-Hajj, University of Alberta Edmonton

Yi Li, University of Alberta Edmonton

Stella Luk, 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)

Manfred Reichert, University of Twente

Stefanie Rinderle, University of Ulm

Ulrich Kreher, University of Ulm

Peter Dadam, University of Ulm

pp. 1113-1114

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

Ralf Hartmut G?, Fernuniversit?t Hagen

Victor Almeida, Fernuniversit?t Hagen

Dirk Ansorge, Fernuniversit?t Hagen

Thomas Behr, Fernuniversit?t Hagen

Zhiming Ding, Fernuniversit?t Hagen

Thomas H?, Fernuniversit?t Hagen

Frank Hoffmann, Fernuniversit?t Hagen

Markus Spiekermann, Fernuniversit?t Hagen

Ulrich Telle, Fernuniversit?t Hagen

pp. 1115-1116

Demo Session 3: XML and Data Streams

ViteX: A Streaming XPath Processing System (PDF)

Yi Chen, University of Pennsylvania

Susan B. Davidson, University of Pennsylvania

Yifeng Zheng, University of Pennsylvania

pp. 1118-1119

The XML Stream Query Processor SPEX (PDF)

François Bry, University of Munich

Fatih Coskun, University of Munich

Serap Durmaz, University of Munich

Tim Furche, University of Munich

Dan Olteanu, University of Munich

Markus Spannagel, University of Munich

pp. 1120-1121

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

Serge Abiteboul, INRIA Futurs & LRI, PCRI

Ioana Manolescu, 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)

Xiaochun Yang, Northeastern University

Chen Li, University of California at Irvine

Ge Yu, Northeastern University

Lei Shi, Northeastern University

pp. 1124-1125

Online Latent Variable Detection in Sensor Networks (PDF)

Jimeng Sun, Carnegie Mellon University

Spiros Papadimitriou, Carnegie Mellon University

Christos Faloutsos, Carnegie Mellon University

pp. 1126-1127

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

Demo Session 4: Spatial and Temporal DB

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)

Timothy Edmunds, Rutgers University

S. Muthukrishnan, Rutgers University

Subarna Sadhukhan, Rutgers University

Shinjiro Sueda, Rutgers University

pp. 1131-1132

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

Shu-Ching Chen, Florida International University

Mei-Ling Shyu, University of Miami

Na Zhao, Florida International University

pp. 1133-1134

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

Tony Griffiths, University of Manchester

Alvaro A. A. Fernandes, University of Manchester

Norman W. Paton, University of Manchester

Seung-Hyun Jeong, University of Manchester

Nassima Djafri, University of Manchester

Keith T. Mason, University of Keele

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

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

PANELS

Sang K. Cha, Seoul National University & Transact In Memory, Inc.

Anastassia Ailamaki, Carnegi Mellon University

Yoshinori Hara, NEC

Vishal Sikka, SAP

pp. 1140

Panel on Business Process Intelligence (PDF)

Malu Castellanos, Hewlett-Packard Labs

Fabio Casati, Hewlett-Packard Labs

pp. 1141

XQuery Midflight: Emerging Database-Oriented Paradigms and a Classification of Research Advances (PDF)

ADVANCED SEMINARS

Ioana Manolescu, INRIA Futurs & LRI

Yannis Papakonstantinou, University of California at San Diego

pp. 1143

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)

Nick Koudas, AT&T Labs-Research

Divesh Srivastava, AT&T Labs-Research

pp. 1145

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

Haixun Wang, IBM T.J. Watson Research Center

Jian Pei, Simon Fraser University

Philip S. Yu, IBM T.J. Watson Research Center

pp. 1146

Web Services and Service-Oriented Architectures (PDF)

Gustavo Alonso, ETH Zurich

Fabio Casati, Hewlett-Packard

pp. 1147

Database Architectures for New Hardware (PDF)

Anastassia Ailamaki, Carnegie Mellon University

pp. 1148

Data Mining Techniques for Microarray Datasets (PDF)

Lei Liu, University of Illinois at Urbana-Champaign

Jiong Yang, Case Western Reserve University

Anthony K. H. Tung, National University of Singapore

pp. 1149

Author Index

Author Index (PDF)

pp. 1151-1154