 |
 |
The 21st International Conference on Data Engineering (ICDE 2005) |
| |
|
|
Research Sessions
April 5th (Tue)
| Session 1: Data Stream Mining |
| April 5th (Tue), 11:15-12:45, Room A |
| Session Chair: Christos Faloutsos (Carnegie Mellon University) |
| Effective Computation of Biased Quantiles over Data Streams |
| Graham Cormode (DIMACS), Flip Korn (AT&T Labs-Research), S. Muthukrishnan (Rutgers University), Divesh Srivastava (AT&T Labs-Research) |
| Range-Efficient Computation of F0 over Massive Data Streams |
| Aduri Pavan, Srikanta Tirthapura (Iowa State University) |
| A Unified Framework for Monitoring Data Streams in Real Time |
| Ahmet Bulut, Ambuj K. Singh (University of California at Santa Barbara) |
| Session 2: Schema Matching |
| April 5th (Tue), 11:15-12:45, Room B |
| Session Chair: Stefano Spaccapietra (EPFL) |
| Corpus-Based Schema Matching |
| Jayant Madhavan (University of Washington), Philip A. Bernstein (Microsoft Research), AnHai Doan (University of Illinois at Urbana-Champaign), Alon Halevy (University of Washington) |
| Schema Matching Using Duplicates |
| Alexander Bilke (Technische Universität Berlin), Felix Naumann (Humboldt-Universität zu Berlin) |
| Representing and Querying Data Transformations |
| Yannis Velegrakis (AT&T Labs-Research), Renée J. Miller (University of Toronto), John Mylopoulos (University of Toronto) |
| Session 3: Caching and View Maintenance |
| April 5th (Tue), 11:15-12:45, Room C |
| Session Chair: Phillip Gibbons (Intel Research) |
| Bypass Caching: Making Scientific Databases Good Network Citizens |
| Tanu Malik, Randal Burns (Johns Hopkins University), Amitabh Chaudhary (University of California, Irvine) |
| Asymmetric Batch Incremental View Maintenance |
| Hao He, Junyi Xie, Jun Yang, Hai Yu (Duke University) |
| Adaptive Caching for Continuous Queries |
| Shivnath Babu, Kamesh Munagala, Jennifer Widom, Rajeev Motwani (Stanford University) |
| Session 4: Sensor Networks |
| April 5th (Tue), 14:00-15:30, Room A |
| Poster Exhibition: 15:30-17:30, 2nd floor hallway |
| Session Chair: Karl Aberer (EPFL) |
| Snapshot Queries: Towards Data-Centric Sensor Networks |
| Yannis Kotidis (AT&T Labs-Research) |
| Exploiting Correlated Attributes in Acquisitional Query Processing |
| Amol Deshpande (University of Maryland), Carlos Guestrin (Carnegie Mellon University), Wei Hong (Intel Research, Berkeley), Sam Madden (MIT) |
| Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ (P) |
| Frederick Reiss, Joseph M. Hellerstein (University of California, Berkeley) |
| Energy-Efficient Data Organization and Query Processing in Sensor Networks (P) |
| Ramakrishna Gummadi, Xin Li, Ramesh Govindan, Cyrus Shahabi (University of Southern California), Wei Hong (Intel Research, Berkeley) |
| AutoLag: Automatic Discovery of Lag Correlations in Stream Data (P) |
| Yasushi Sakurai (NTT Cyber Space Laboratories), Spiros Papadimitriou, Christos Faloutsos (Carnegie Mellon University) |
| Session 5: Querying Ordered Data |
| April 5th (Tue), 14:00-15:30, Room B |
| Poster Exhibition: 15:30-17:30, 2nd floor hallway |
| Session Chair: Martin Kersten (CWI) |
| Adaptive Processing of Top-k Queries in XML |
| Amélie Marian (Columbia University), Sihem Amer-Yahia, Nick Koudas, Divesh Srivastava (AT&T Labs-Research) |
| Progressive Distributed Top-k Retrieval in Peer-to-Peer Networks |
| Wolf-Tilo Balke (University of California, Berkeley), Wolfgang Nejdl, Wolf Siberski, Uwe Thaden (L3S, University of Hannover) |
| Reverse Nearest Neighbors in Large Graphs (P) |
| Man Lung Yiu (HKU), Dimitris Papadias (Hong Kong University of Science and Technology), Nikos Mamoulis (University of Hong Kong), Yufei Tao (City University of Hong Kong) |
| Optimizing Access Cost for Top-k Queries over Web Sources: A Unified Cost-Based Approach (P) |
| Seung-won Hwang, Kevin Chen-Chuan Chang (University of Illinois at Urbana-Champaign) |
| Efficient Processing of Skyline Queries with Partially-Ordered Domains (P) |
| Chee-Yong Chan, Pin-Kwang Eng, Kian-Lee Tan (National University of Singapore) |
| Session 6: Privacy-Preserving Data Management |
| April 5th (Tue), 16:00-17:30, Room B |
| Session Chair: Sunil Prabhakar (Purdue University) |
| A Framework for High-Accuracy Privacy-Preserving Mining |
| Shipra Agrawal, Jayant R. Haritsa (Indian Institute of Science) |
| Top-Down Specialization for Information and Privacy Preservation |
| Benjamin C. M. Fung, Ke Wang (Simon Fraser University), Philip S. Yu (IBM Watson Research Center) |
| Data Privacy through Optimal k-Anonymization |
| Roberto J. Bayardo, Rakesh Agrawal (IBM Almaden Research Center) |
| Session 7: P2P and Data Dissemination |
| April 5th (Tue), 16:00-17:30, Room C |
| Poster Exhibition: 14:00-16:00, 2nd floor hallway |
| Session Chair: Krithi Ramamritham (IIT Bombay) |
| A Comparative Evaluation of Transparent Scaling Techniques for Dynamic Content Servers |
| Cristiana Amza (University of Toronto), Alan L. Cox (Rice University), Willy Zwaenepoel (EPFL) |
| SemCast: Semantic Multicast for Content-Based Data Dissemination |
| Olga Papaemmanouil, Uğur Çetintemel (Brown University) |
| A Distributed Quadtree Index for Peer-to-Peer Settings (P) |
| Egemen Tanin, Aaron Harwood (University of Melbourne), Hanan Samet (University of Maryland) |
| Adlib: A Self-Tuning Index for Dynamic Peer-to-Peer Systems (P) |
| Prasanna Ganesan, Qixiang Sun, Hector Garcia-Molina (Stanford University) |
| DUP: Dynamic-Tree Based Update Propagation in Peer-to-Peer Networks (P) |
| Liangzhong Yin, Guohong Cao (Pennsylvania State University) |
April 6th (Wed)
| Session 8: XML Query Processing (I) |
| April 6th (Wed), 11:00-12:30, Room A |
| Session Chair: Chin-Wan Chung (KAIST) |
| Vectorizing and Querying Large XML Repositories |
| Peter Buneman, Byron Choi, Wenfei Fan, Robert Hutchison, Robert Mann, Stratis D. Viglas (University of Edinburgh) |
| IMAX: Incremental Maintenance of Schema-Based XML Statistics |
| Maya Ramanath (Indian Institute of Science), Lingzhi Zhang, Juliana Freire (OGI/OHSU), Jayant R. Haritsa (Indian Institute of Science) |
| BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data |
| Adam Silberstein, Hao He, Ke Yi, Jun Yang (Duke University) |
| Session 9: DBMS Architecture and Performance |
| April 6th (Wed), 11:00-12:30, Room B |
| Poster Exhibition: 14:00-16:00, 2nd floor hallway |
| Session Chair: Per-Åke (Paul) Larson (Microsoft Research) |
| Efficient Inverted Lists and Query Algorithms for Structured Value Ranking in Update-Intensive Relational Databases |
| Lin Guo, Jayavel Shanmugasundaram (Cornell University), Kevin Beyer, Eugene Shekita (IBM Almaden Research Center) |
| Compressing Bitmap Indices by Data Reorganization |
| Ali Pınar (Lawrance Berkeley National Laboratory), Tao Tao (University of Illinois at Urbana-Champaign), Hakan Ferhatosmanoglu (Ohio State University) |
| Dynamic Load Management for Distributed Continuous Query Systems (P) |
| Yongluan Zhou, Beng Chin Ooi, Kian-Lee Tan (National University of Singapore) |
| Practical Data Management Techniques for Vehicle Tracking Data (P) |
| Sotiris Brakatsoulas, Dieter Pfoser, Nectaria Tryfona (RA Computer Technology Institute, Greece) |
| Filter Based Directory Replication and Caching (P) |
| Apurva Kumar (IBM, India Research Lab) |
| Session 10: Clustering |
| April 6th (Wed), 11:00-12:30, Room C |
| Poster Exhibition: 15:30-17:30, 2nd floor hallway |
| Session Chair: Takeshi Fukuda (IBM Tokyo Research Laboratory) |
| On Discovery of Extremely Low-Dimensional Clusters Using Semi-supervised Projected Clustering |
| Kevin Y. Yip, David W. Cheung, Michael K. Ng (University of Hong Kong) |
| Clustering Aggregation |
| Aristides Gionis, Heikki Mannila, Panayiotis Tsaparas (University of Helsinki) |
| Mining Cross-Graph Quasi-cliques in Gene Expression and Protein Interaction Data (P) |
| Jian Pei (Simon Fraser University), Daxin Jiang, Aidong Zhang (State University of New York at Buffalo) |
| CLICKS: Mining Subspace Clusters in Categorical Data via K-Partite Maximal Cliques (P) |
| Mohammed J. Zaki, Markus Peters (Rensselaer Polytechnic Institute) |
| Mining Closed Relational Graphs with Connectivity Constraints (P) |
| Xifeng Yan (University of Illinois at Urbana-Champaign), X. Jasmine Zhou (University of Southern California), Jiawei Han (University of Illinois at Urbana-Champaign) |
| Session 11: XML Indexing and Dissemination |
| April 6th (Wed), 14:00-15:30, Room A |
| Poster Exhibition: 15:30-17:30, 2nd floor hallway |
| Session Chair: Hiroshi Ishikawa (Tokyo Metropolitan University) |
| Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections |
| Ralf Schenkel, Anja Theobald, Gerhard Weikum (MPI fuer Informatik) |
| On the Sequencing of Tree Structures for XML Indexing |
| Haixun Wang (IBM T. J. Watson Research Center), Xiaofeng Meng (Renmin University of China) |
| Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs (P) |
| Li Chen (San Diego Supercomputer Center), Amarnath Gupta (University of California, San Diego), M. Erdem Kurul (San Diego Supercomputer Center) |
| VLEI code: An Efficient Labeling Method for Handling XML Documents in an RDB (P) |
| Kazuhito Kobayashi (Hitachi Ltd.), Wenxin Liang, Dai Kobayashi, Akitsugu Watanabe, Haruo Yokota (Tokyo Institute of Technology) |
| BlossomTree: Evaluating XPaths in FLWOR Expressions (P) |
| Ning Zhang (University of Waterloo), Shishir K. Agrawal (Indian Institute of Technology, Bombay), M. Tamer Özsu (University of Waterloo) |
| Session 12: Mobility |
| April 6th (Wed), 14:00-15:30, Room B |
| Poster Exhibition: 15:30-17:30, 2nd floor hallway |
| Session Chair: Michael Franklin (University of California, Berkeley) |
| Change Tolerant Indexing for Constantly Evolving Data |
| Reynold Cheng, Yuni Xia, Sunil Prabhakar (Purdue University), Rahul Shah (IBM India Research Lab) |
| Proactive Caching for Spatial Queries in Mobile Environments |
| Haibo Hu (Hong Kong University of Science & Technology), Jianliang Xu (Hong Kong Baptist University), Wing Sing Wong (Hong Kong University of Science & Technology), Baihua Zheng (Singapore Management University), Dik Lun Lee (Hong Kong University of Science & Technology), Wang-Chien Lee (Penn State University) |
| Improving Data Accessibility For Mobile Clients Through Cooperative Hoarding (P) |
| Kwong Yuen Lai, Zahir Tari, Peter Bertok (RMIT University) |
| A Fully Distributed Spatial Index for Wireless Data Broadcast (P) |
| Wang-Chien Lee (Pennsylvania State University), Baihua Zheng (Singapore Management University) |
| Efficient Data Management on Lightweight Computing Device (P) |
| Rajkumar Sen, Krithi Ramamritham (IIT Bombay) |
| Session 13: Transactions |
| April 6th (Wed), 16:00-17:30, Room A |
| Session Chair: Cristiana Amza (University of Toronto) |
| Postgres-R(SI): Combining Replica Control with Concurrency Control Based on Snapshot Isolation |
| Shuqing Wu, Bettina Kemme (McGill University) |
| SNAP: Efficient Snapshots for Back-in-Time Execution |
| Liuba Shrira (Microsoft Research and Brandeis University), Hao Xu (Brandeis University) |
| Improving Preemptive Prioritization via Statistical Characterization of OLTP Locking |
| David T. McWherter, Bianca Schroeder, Anastassia Ailamaki, Mor Harchol-Balter (Carnegie Mellon University) |
| Session 14: Data Integration |
| April 6th (Wed), 16:00-17:30, Room B |
| Poster Exhibition: 14:00-16:00, 2nd floor hallway |
| Session Chair: Jayant Haritsa (Indian Institute of Science) |
| A Probabilistic XML Approach to Data Integration |
| Maurice van Keulen, Ander de Keijzer, Wouter Alink (University of Twente) |
| A Relationally Complete Visual Query Language for Heterogeneous Data Sources and Pervasive Querying |
| Stavros Polyviou, George Samaras, Paraskevas Evripidou (University of Cyprus) |
| Triggers over XML views of Relational Data (P) |
| Feng Shao, Antal Novak, Jayavel Shanmugasundaram (Cornell University) |
| THALIA: Test Harness for the Assessment of Legacy Information Integration Approaches (P) |
| Joachim Hammer (University of Florida), Michael Stonebraker (MIT), Oguzhan Topsakal (University of Florida) |
| Integrating Data from Disparate Sources: A Mass Collaboration Approach (P) |
| Robert McCann, Alexander Kramnik, Warren Shen, Vanitha Varadarajan, Olu Sobulo, AnHai Doan (University of Illinois) |
| Session 15: Query Processing |
| April 6th (Wed), 16:00-17:30, Room C |
| Poster Exhibition: 14:00-16:00, 2nd floor hallway |
| Session Chair: Wolfgang Nejdl (University of Hannover) |
| On the Optimal Ordering of Maps and Selections under Factorization |
| Thomas Neumann, Sven Helmer, Guido Moerkotte (University of Mannheim) |
| Stabbing the Sky: Efficient Skyline Computation over Sliding Windows |
| Xuemin Lin, Yidong Yuan (University of New South Wales), Wei Wang (University of New South Wales and National ICT Australia Limited), Hongjun Lu (Hong Kong University of Science and Technology) |
| RankFP: A Framework for Supporting Rank Formulation and Processing (P) |
| Hwanjo Yu (University of Iowa), Seung-won Hwang, Kevin Chen-Chuan Chang (University of Illinois at Urbana-Champaign) |
| Evaluation of Spatio-temporal Predicates on Moving Objects (P) |
| Markus Schneider (University of Florida) |
| Towards Exploring Interactive Relationship between Clusters and Outliers in Multi-dimensional Data Analysis (P) |
| Yong Shi, Aidong Zhang (University at Buffalo, State University of New York) |
|
April 7th (Thu)
| Session 16: Privacy and Security |
| April 7th (Thu), 11:00-12:30, Room A |
| Poster Exhibition: 14:00-16:00, 2nd floor hallway |
| Session Chair: Roberto J. Bayardo (IBM Almaden Research Center) |
| Privacy and Ownership Preserving of Outsourced Medical Data |
| Elisa Bertino (Purdue University), Beng Chin Ooi (National University of Singapore), Yanjiang Yang (Institute for Infocomm Research and National University of Singapore), Robert H. Deng (Singapore Management University) |
| Configurable Security Protocols for Multi-party Data Analysis with Malicious Participants |
| Bradley Malin, Edoardo Airoldi, Samuel Edoho-Eket, Yiheng Li (Carnegie Mellon University) |
| Privacy-Preserving Top-k Queries (P) |
| Jaideep Vaidya (Rutgers University), Chris Clifton (Purdue University) |
| Secure Third Party Distribution of XML Data (P) |
| Barbara Carminati, Elena Ferrari (Universita dell'Insubria), Elisa Bertino (CERIAS Purdue University) |
| Improving Performance of Cluster-based Secure Application Servers with User-level Communication (P) |
| Jin-ha Kim, Gyu Sang Choi, Chita R. Das (Penn State University) |
| Session 17: Data Warehousing |
| April 7th (Thu), 11:00-12:30, Room B |
| Poster Exhibition: 14:00-16:00, 2nd floor hallway |
Session Chair: Sharma Chakravarthy (University of Texas at Arlington) |
| GPIVOT: Efficient Incremental Maintenance of Complex ROLAP Views |
| Songting Chen, Elke Rundensteiner (Worcester Polytechnic Institute) |
| Optimizing ETL Processes in Data Warehouses |
| Alkis Simitsis (National Technical University of Athens), Panos Vassiliadis (University of Ioannina), Timos Sellis (National Technical University of Athens) |
| PnP: Parallel And External Memory Iceberg Cube Computation (P) |
| Ying Chen (Dalhousie University), Frank Dehne (Griffith University), Todd Eavis (Concordia University), Andrew Rau-Chaplin (Dalhousie University) |
| Cost-Driven General Join View Maintenance over Distributed Data Sources (P) |
| Bin Liu, Elke A. Rundensteiner (Worcester Polytechnic Institute) |
| Mining Evolving Customer-Product Relationships in Multi-dimensional Space (P) |
| Xiaolei Li, Jiawei Han, Xiaoxin Yin, Dong Xin (University of Illinois at Urbana Champaign) |
| Session 18: Text Processing |
| April 7th (Thu), 14:30-16:00, Room A |
| Session Chair: Kevin Chen-Chuan Chang (University of Illinois at Urbana-Champaign) |
| Bootstrapping Semantic Annotations for Content-Rich HTML Documents |
| Saikat Mukherjee, I.V. Ramakrishnan, Amarjeet Singh (Stony Brook University) |
| Text Classification without Labeled Negative Documents |
| Gabriel Pui Cheong Fung, Jeffrey Xu Yu (Chinese University of Hong Kong), Hongjun Lu (Hong Kong University of Science and Technology), Philip S. Yu (IBM Watson Research Center) |
| Modeling and Managing Content Changes in Text Databases |
| Panagiotis G. Ipeirotis (New York University), Alexandros Ntoulas, Junghoo Cho (University of California, Los Angeles), Luis Gravano (Columbia University) |
| Session 19: Nearest Neighbors |
| April 7th (Thu), 14:30-16:00, Room B |
| Session Chair: Hanan Samet (University of Maryland) |
| Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets |
| Michael E. Houle (National Institute of Informatics), Jun Sakuma (Tokyo Institute of Technology) |
| Monitoring k-Nearest Neighbor Queries over Moving Objects |
| Xiaohui Yu, Ken Q. Pu, Nick Koudas (University of Toronto) |
| SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases |
| Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref (Purdue University) |
| Session 20: Data and Dynamics |
| April 7th (Thu), 14:30-16:00, Room C |
| Session Chair: Nikos Mamoulis (University of Hong Kong) |
| Architecture and Performance of Application Networking in Pervasive Content Delivery |
| Mu Su, Chi-Hung Chi (National University of Singapore) |
| A Multiresolution Symbolic Representation of Time Series |
| Vasileios Megalooikonomou, Qiang Wang, Guo Li (Temple University), Christos Faloutsos (Carnegie Mellon University) |
| Venn Sampling: A Novel Prediction Technique for Moving Objects |
| Yufei Tao (City University of Hong Kong), Dimitris Papadias (HKUST), Jian Zhai, Qing Li (City University of Hong Kong) |
| Session 21: XML Query Processing (II) |
| April 7th (Thu), 16:30-18:00, Room A |
| Session Chair: Masatoshi Yoshikawa (Nagoya University) |
| XML Views as Integrity Constraints and Their Use in Query Translation |
| Rajasekar Krishnamurthy (IBM Almaden Research Center), Raghav Kaushik (Microsoft Research), Jeffrey F. Naughton (University of Wisconsin-Madison) |
| Full-Fledged Algebraic XPath Processing in Natix |
| Matthias Brantner, Sven Helmer, Carl-Christian Kanne, Guido Moerkotte (University of Mannheim) |
| RDF Aggregate Queries and Views |
| Edward Hung, Yu Deng, V. S. Subrahmanian (University of Maryland) |
| Session 22: Indexing and Data Aggregation |
| April 7th (Thu), 16:30-18:00, Room B |
| Session Chair: Sang-goo Lee (Seoul National University) |
| Maintaining Implicated Statistics in Constrained Environments |
| Yannis Sismanis (IBM Almaden Research Center), Nick Roussopoulos (University of Maryland) |
| On the Signature Trees and Balanced Signature Trees |
| Yangjun Chen (University of Winnipeg) |
| Index Support for Frequent Itemset Mining in a Relational DBMS |
| Elena Baralis, Tania Cerquitelli, Silvia Chiusano (Politecnico di Torino) |
April 8th (Fri)
| Session 23: Distributed Streams |
| April 8th (Fri), 9:00-10:30, Room B |
| Session Chair: Graham Cormode (DIMACS) |
| Finding (Recently) Frequent Items in Distributed Data Streams |
| Amit Manjhi, Vladislav Shkapenyuk, Kedar Dhamdhere, Christopher Olston (Carnegie Mellon University) |
| High-Availability Algorithms for Distributed Stream Processing |
| Jeong-Hyon Hwang (Brown University), Magdalena Balazinska (MIT), Alexander Rasin, Uğur Çetintemel (Brown University), Michael Stonebraker (MIT), Stan Zdonik (Brown University) |
| Dynamic Load Distribution in the Borealis Stream Processor |
| Ying Xing, Stan Zdonik, Jeong-Hyon Hwang (Brown University) |
| Session 24: Storage Systems |
| April 8th (Fri), 9:00-10:30, Room C |
| Session Chair: Ioana Manolescu (INRIA Futurs) |
| Deep Store: An Archival Storage System Architecture |
| Lawrence L. You, Kristal T. Pollack, Darrell D. E. Long (University of California, Santa Cruz) |
| QoSMig: Adaptive Rate-Controlled Migration of Bulk Data in Storage Systems |
| Koustuv Dasgupta, Sugata Ghosal, Rohit Jain, Upendra Sharma, Akshat Verma (IBM India Research Lab) |
| Adaptive Overlapped Declustering: A Highly Available Data-Placement Method Balancing Access Load and Space Utilization |
| Akitsugu Watanabe, Haruo Yokota (Tokyo Institute of Technology) |
| Session 25: Enhancing Usability |
| April 8th (Fri), 11:00-12:30, Room B |
| Session Chair: Nick Koudas (AT&T Research) |
| Personalized Queries under a Generalized Preference Model |
| Georgia Koutrika, Yannis Ioannidis (University of Athens) |
| Increasing the Accuracy and Coverage of SQL Progress Indicators |
| Gang Luo (IBM T.J. Watson Research Center), Jeffrey F. Naughton, Curt J. Ellmann (University of Wisconsin-Madison), Michael W. Watzke (NCR) |
| Robust Identification of Fuzzy Duplicates |
| Surajit Chaudhuri, Venkatesh Ganti (Microsoft Research), Rajeev Motwani (Stanford University) |
| Session 26: XML Filtering |
| April 8th (Fri), 11:00-12:30, Room C |
| Session Chair: Shinichi Morishita (University of Tokyo) |
| Cache-Conscious Automata for XML Filtering |
| Bingsheng He, Qiong Luo (Hong Kong University of Science and Technology), Byron Choi (University of Pennsylvania) |
| Bloom Filter-based XML Packets Filtering for Millions of Path Queries |
| Xueqing Gong, Weining Qian, Ying Yan, Aoying Zhou (Fudan University) |
| Batched Processing for Information Filters |
| Peter M. Fischer, Donald Kossmann (ETH Zürich) |
|
