ICDE 2005 List of Accepted Papers (Research Track)

This year ICDE received a record-breaking 521 submissions to the research track. The program committee has selected 67 of these as full papers for the 2005 conference. Following the tradition of recent ICDE conferences, a further 33 submissions have been invited for poster presentation. These papers and posters cover a wide range of topics and innovative techniques, resulting in what we expect will be a very exciting research program.

We look forward to seeing you in Tokyo!

Best regards,

Karl Aberer, Michael Franklin, Shojiro Nishio PC Chairs.

(A) FULL PAPERS

Snapshot Queries: Towards Data-Centric Sensor Networks, Yannis Kotidis

Finding (Recently) Frequent Items in Distributed Data Streams, Amit Manjhi, Vladislav Shkapenyuk, Kedar Dhamdhere, Christopher Olston

Modeling and Managing Content Changes in Text Databases, Panagiotis Ipeirotis, Alexandros Ntoulas, Junghoo Cho, Luis Gravano

Vectorizing and Querying Large XML Repositories, Peter Buneman, Byron Choi, Wenfei Fan, Robert Hutchison, Robert Mann, Stratis D. Viglas

Increasing the Accuracy and Coverage of SQL Progress Indicators, Gang Luo, Jeffrey F. Naughton, Curt Ellmann, Michael Watzke

On the Sequencing of Tree Structures for XML Indexing, Haixun Wang, Xiaofeng Meng

A Probabilistic XML Approach to Data Integration, Maurice van Keulen, Ander de Keijzer, Wouter Alink

On Discovery of Extremely Low-Dimensional Clusters using Semi-Supervised Projected Clustering, Kevin Y. Yip, David W. Cheung, Michael K. Ng

Top-Down Specialization for Information and Privacy Preservation, Benjamin C. M. Fung, Ke Wang, Philip S. Yu

Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections, Ralf Schenkel, Anja Theobald, Gerhard Weikum

A Framework for High-Accuracy Privacy-Preserving Mining, Shipra Agrawal, Jayant R. Haritsa

Improving Preemptive Prioritization via Statistical Characterization of OLTP Locking, David McWherter, Bianca Schroeder, Anastassia Ailamaki, Mor Harchol-Balter

Range Efficient Computation of F_0 over Massive Data Streams, Srikanta Tirthapura, Pavan Aduri

Effective Computation of Biased Quantiles over Data Streams, Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava

Index Support for Frequent Itemset Mining in a Relational DBMS, Elena Baralis, Tania Cerquitelli, Silvia Chiusano

Robust Identification of Fuzzy Duplicates, Venkatesh Ganti, Surajit Chaudhuri, Rajeev Motwani

On the Signature Trees and Balanced Signature Trees, Yangjun Chen

A Unified Framework for Monitoring Data Streams in Real Time, Ahmet Bulut, Ambuj K. Singh

Representing and Querying Data Transformations, Yannis Velegrakis, Renee J. Miller, John Mylopoulos

High-Availability Algorithms for Distributed Stream Processing, Jeong-Hyon Hwang, Magdalena Balazinska, Alexander Rasin, Ugur Cetintemel, Michael Stonebraker, Stan Zdonik

Venn Sampling: A Novel Prediction Technique for Moving Objects, Yufei Tao, Dimitris Papadias, Jian Zhai, Qing Li

Text Classification without Labeled Negative Documents, Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Hongjun Lu, Philip S. Yu

Maintaining Implicated Statistics in Constrained Environments, Yannis Sismanis, Nick Roussopoulos

Progressive Distributed Top k Retrieval in Peer-to-Peer Networks, Wolf-Tilo Balke, Wolfgang Nejdl, Wolf Siberski, Uwe Thaden

Exploiting Correlated Attributes in Acquisitional Query Processing, Amol Desphande, Carlos Guestrin, Sam Madden, Wei Hong

Adaptive Caching for Continuous Queries, Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani

Monitoring K-Nearest Neighbor Queries Over Moving Objects, Xiaohui Yu, Ken Q. Pu, Nick Koudas

A Relationally Complete Visual Query Language for Heterogeneous Data Sources and Pervasive Querying, Stavros Polyviou, George Samaras, Paraskevas Evripidou

Postgres-R(SI): Combining Replica Control with Concurrency Control based on Snapshot Isolation, Shuqing Wu, Bettina Kemme

Clustering Aggregation, Aristides Gionis, Heikki Mannila, Panayiotis Tsaparas

GPIVOT: Efficient Incremental Maintenance of Complex ROLAP Views, Songting Chen, Elke Rundensteiner

Proactive Caching for Spatial Queries in Mobile Environments, Haibo Hu, Wing Sing Wong, Dik Lun Lee, Baihua Zheng, Jianliang Xu

SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases, Xiaopeng Xiong, Mohamed Mokbel, Walid Aref

A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers, Cristiana Amza, Alan Cox, Willy Zwaenepoel

Dynamic Load Distribution in the Borealis Stream Processor, Ying Xing, Stan Zdonik, Jeong-Hyon Hwang

Corpus-based Schema Matching, Jayant Madhavan, Philip A. Bernstein, AnHai Doan, Alon Halevy

Asymmetric Batch Incremental View Maintenance, Hao He, Junyi Xie, Jun Yang, Hai Yu

Stabbing the Sky: Efficient Skyline Computation over Sliding Windows, Xuemin Lin, Yidong Yuan, Wei Wang, Hongjun Lu

Privacy and Ownership Preserving of Outsourced Medical Data, Elisa Bertino, Beng Chin Ooi, Yanjiang Yang, Robert H. Deng

Change Tolerant Indexing for Constantly Evolving Data, Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah

Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets, Michael E. Houle, Jun Sakuma

Bloom Filter-based XML Packets Filtering for Millions of Path Queries, Xueqing Gong, Ying Yan, Weining Qian, Aoying Zhou

Cache-Conscious Automata for XML Filtering, Bingsheng He, Qiong Luo, Byron Choi

Personalized Queries under a Generalized Preference Model, Georgia Koutrika, Yannis Ioannidis

SemCast: Semantic Multicast for Content-based Data Dissemination, Olga Papaemmanouil, Ugur Cetintemel

Batched Processing for Information Filters, Peter M. Fischer, Donald Kossmann

Architecture and Performance of Application Networking in Pervasive Content Delivery, Chi-Hung Chi, Mu Su

QoSMig: Adaptive Rate-Controlled Migration of Bulk Data in Storage Systems, Koustuv Dasgupta, Sugata Ghosal, Rohit Jain, Upendra Sharma, Akshat Verma

Schema Matching using Duplicates, Alexander Bilke, Felix Naumann

RDF Aggregate Queries and Views, Edward Hung, Yu Deng, V.S. Subrahmanian

Optimizing ETL Processes in Data Warehouses, Alkis Simitsis, Panos Vassiliadis, Timos Sellis

IMAX: The Big Picture of Dynamic XML Statistics, Maya Ramanath, Lingzhi Zhang, Juliana Freire, Jayant R. Haritsa

Full-fledged Algebraic XPath Processing in Natix, Matthias Brantner, Sven Helmer, Carl-Christian Kanne, Guido Moerkotte

On the Optimal Ordering of Maps and Selections under Factorization, Thomas Neumann, Sven Helmer, Guido Moerkotte

Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases, Lin Guo, Jayavel Shanmugasundaram, Kevin Beyer, Eugene Shekita

SNAP: Efficient Snapshots for Back-in-Time Execution, Liuba Shrira, Hao Xu

Adaptive Lapped Declustering: A Highly Available Data-Placement Method Balancing Access Load and Space Utilization, Akitsugu Watanabe, Haruo Yokota

A Multiresolution Symbolic Representation of Time Series, Vasileios Megalooikonomou, Qiang Wang, Guo Li, Christos Faloutsos

XML Views as Integrity Constraints and their Use in Query Translation, Rajasekar Krishnamurthy, Raghav Kaushik, Jeffrey F. Naughton

Bypass Caching: Making Scientific Databases Good Network Citizens, Tanu Malik, Randal Burns, Amitabh Chaudhary

BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data, Adam Silberstein, Hao He, Ke Yi, Jun Yang

Adaptive Processing of Top-K Queries in XML, Amelie Marian, Sihem Amer-Yahia, Nick Koudas, Divesh Srivastava

Compressing Bitmap Indices by Data Reorganization, Ali Pinar, Tao Tao, Hakan Ferhatosmanoglu

Deep Store: an Archival Storage System Architecture, Lawrence You, Kristal Pollack, Darrell Long

Data Privacy through Optimal k-Anonymization, Roberto J. Bayardo, Rakesh Agrawal

Bootstrapping Semantic Annotations for Content-Rich HTML Documents, Saikat Mukherjee, I.V. Ramakrishnan, Amarjeet Singh

Configurable Security Protocols for Multi-party Data Analysis with Malicious Participants, Bradley Malin, Edoardo Airoldi, Samuel Edoho-Eket, Yiheng Li

(B) POSTERS

CLICKS: Mining Subspace Clusters in Categorical Data via K-partite Maximal Cliques, Mohammed J. Zaki, Markus Peters

A Distributed Quadtree Index for Peer-to-Peer Settings, Egemen Tanin, Aaron Harwood, Hanan Samet

AutoLag: Automatic Discovery of Lag Correlations in Stream Data, Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos

DUP: Dynamic-tree Based Update Propagation in Peer-to-Peer, Liangzhong Yin, Guohong Cao

PnP: Parallel And External Memory Iceberg Cubes, Ying Chen, Frank Dehne, Todd Eavis, Andrew Rau-Chaplin

Mining Evolving Customer-Product Relationships in Multi-Dimensional Space, Xiaolei Li, Jiawei Han, Xiaoxin Yin, Dong Xin

Optimizing Access Cost for Top-k Queries over Web Sources: A Unified Cost-based Approach Seung-Won Hwang, Kevin Chen-Chuan Chang

DSI: A Fully Distributed Spatial Index for Wireless Data Broadcast, Wang-Chien Lee, Min Shao, Baihua Zheng

Efficient Data Management on Lightweight Computing Device, Rajkumar Sen, Krithi Ramamritham

Improving Performance of Cluster-based Secure Application Servers with User-level Communication, Jin-ha Kim, Gyu Sang Choi, Chita Das

Enabling Ad-hoc Ranking for Data Retrieval, Hwanjo Yu, Seung-Won Hwang, Kevin Chen-Chuan Chang

Reverse Nearest Neighbors in Large Graphs, Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao

Dynamic Load Management for Distributed Continuous Query Systems, Yongluan Zhou, Beng Chin Ooi, Kian-Lee Tan

Practical Data Management Techniques for Vehicle Tracking Data, Sotiris Brakatsoulas, Dieter Pfoser, Nectaria Tryfona

Cost-Driven General Join View Maintenance over Distributed Data Sources, Bin Liu, Elke Rundensteiner

Privacy-Preserving Top-K Queries, Jaideep Vaidya, Chris Clifton

Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ, Frederick Reiss, Joseph Hellerstein

VLEI code:An Efficient Labeling Method for Handling XML Documents in an RDB Kazuhito Kobayashi, Wenxin Liang, Dai Kobayashi, Akitsugu Watanabe, Haruo Yokota

Improving Data Accessibility For Mobile Clients Through Cooperative Hoarding, Kwong Yuen Lai, Zahir Tari, Peter Bertok

Triggers over XML views of relational data, Feng Shao, Antal Novak, Jayavel Shanmugasundaram

THALIA: Test Harness for the Assessment of Legacy Information Integration Approaches, Joachim Hammer, Michael Stonebraker, Oguzhan Topsakal

BlossomTree: Evaluating XPaths in FLWOR Expressions, Ning Zhang, Shishir Agrawal, Tamer Özsu

Assuring Security Properties in Third-party Architectures, Barbara Carminati, Elena Ferrari, Elisa Bertino

Efficient Processing of Skyline Queries with Partially-Ordered Domains, Chee-Yong Chan, Pin-Kwang Eng, Kian-Lee Tan

Filter Based Directory Replication and Caching: Algorithms and Performance, Apurva Kumar

Mining Closed Relational Graphs with Connectivity Constraints, Xifeng Yan, X. Jasmine Zhou, Jiawei Han

Adlib: A Self-Tuning Index for Dynamic P2P Systems, Prasanna Ganesan, Qixiang Sun, Hector Garcia-Molina

Integrating Data from Disparate Sources: A Mass Collaboration Approach, Robert McCann, Alexander Kramnik, Warren Shen, Vanitha Varadarajan, Olu Sobulo, AnHai Doan

Energy-efficient Data Organization and Query Processing in Sensor Networks, Ramakrishna Gummadi, Xin Li, Ramesh Govindan, Cyrus Shahabi, Wei Hong

A Cluster-Outlier Iterative Detection Approach to Multi-Dimensional Data Analysis, Yong Shi, Aidong Zhang

Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs, Li Chen, Amarnath Gupta, M. Erdem Kurul

Multi-Graph Mining: A Cross-Graph Quasi-Clique Approach, Jian Pei, Daxin Jiang, Aidong Zhang

Evaluation of Spatio-Temporal Predicates on Moving Objects, Markus Schneider