21. ICDE 2005:
Tokyo,
Japan
Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, 5-8 April 2005, Tokyo, Japan.
IEEE Computer Society 2005, ISBN 0-7695-2285-8 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.
Introduction
- Message from the General Chairs.
- Welcome from the Program Chairs.
- Conference Officers.
- Program Committee.
- Demo Program Committee.
- External Reviewers.
Keynotes
Data Stream Mining
Schema Matching
Caching and View Maintenance
Sensor Networks
- Yannis Kotidis:
Snapshot Queries: Towards Data-Centric Sensor Networks.
131-142
- Amol Deshpande, Carlos Guestrin, Wei Hong, Samuel Madden:
Exploiting Correlated Attributes in Acquisitional Query Processing.
143-154
- Frederick Reiss, Joseph M. Hellerstein:
Data Triage: An Adaptive Architecture for Load Shedding in TelegraphCQ.
155-156
- Ramakrishna Gummadi, Xin Li, Ramesh Govindan, Cyrus Shahabi, Wei Hong:
Energy-efficient Data Organization and Query Processing in Sensor Networks.
157-158
- Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos:
AutoLag: Automatic Discovery of Lag Correlations in Stream Data.
159-160
Querying Ordered Data
- Amélie Marian, Sihem Amer-Yahia, Nick Koudas, Divesh Srivastava:
Adaptive Processing of Top-K Queries in XML.
162-173
- Wolf-Tilo Balke, Wolfgang Nejdl, Wolf Siberski, Uwe Thaden:
Progressive Distributed Top k Retrieval in Peer-to-Peer Networks.
174-185
- Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis, Yufei Tao:
Reverse Nearest Neighbors in Large Graphs.
186-187
- Seung-won Hwang, Kevin Chen-Chuan Chang:
Optimizing Access Cost for Top-k Queries over Web Sources: A Unified Cost-based Approach.
188-189
- Chee Yong Chan, Pin-Kwang Eng, Kian-Lee Tan:
Efficient Processing of Skyline Queries with Partially-Ordered Domains.
190-191
Privacy-Preserving Data Management
P2P and Data Dissemination
XML Query Processing (I)
- Peter Buneman, Byron Choi, Wenfei Fan, Robert Hutchison, Robert Mann, Stratis Viglas:
Vectorizing and Querying Large XML Repositories.
261-272
- Maya Ramanath, Lingzhi Zhang, Juliana Freire, Jayant R. Haritsa:
IMAX: The Big Picture of Dynamic XML Statistics.
273-284
- Adam Silberstein, Hao He, Ke Yi, Jun Yang:
BOXes: Efficient Maintenance of Order-Based Labeling for Dynamic XML Data.
285-296
DBMS Architecture and Performance
Clustering
XML Indexing and Dissemination
- Ralf Schenkel, Anja Theobald, Gerhard Weikum:
Efficient Creation and Incremental Maintenance of the HOPI Index for Complex XML Document Collections.
360-371
- Haixun Wang, Xiaofeng Meng:
On the Sequencing of Tree Structures for XML Indexing.
372-383
- Li Chen, Amarnath Gupta, M. Erdem Kurul:
Efficient Algorithms for Pattern Matching on Directed Acyclic Graphs.
384-385
- Kazuhito Kobayashi, Wenxin Liang, Dai Kobayashi, Akitsugu Watanabe, Haruo Yokota:
VLEI code: An Efficient Labeling Method for Handling XML Documents in an RDB.
386-387
- Ning Zhang, Shishir Agrawal, M. Tamer Özsu:
BlossomTree: Evaluating XPaths in FLWOR Expressions.
388-389
Mobility
- Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah:
Change Tolerant Indexing for Constantly Evolving Data.
391-402
- Haibo Hu, Jianliang Xu, Wing Sing Wong, Baihua Zheng, Dik Lun Lee, Wang-Chien Lee:
Proactive Caching for Spatial Queries in Mobile Environments.
403-414
- Kwong Yuen Lai, Zahir Tari, Peter Bertók:
Improving Data Accessibility For Mobile Clients Through Cooperative Hoarding.
415-416
- Wang-Chien Lee, Baihua Zheng:
DSI: A Fully Distributed Spatial Index for Wireless Data Broadcast.
417-418
- Rajkumar Sen, Krithi Ramamritham:
Efficient Data Management on Lightweight Computing Device.
419-420
Transactions
Data Integration
- Maurice van Keulen, Ander de Keijzer, Wouter Alink:
A Probabilistic XML Approach to Data Integration.
459-470
- Stavros Polyviou, George Samaras, Paraskevas Evripidou:
A Relationally Complete Visual Query Language for Heterogeneous Data Sources and Pervasive Querying.
471-482
- Feng Shao, Antal Novak, Jayavel Shanmugasundaram:
Triggers over XML views of relational data.
483-484
- Joachim Hammer, Michael Stonebraker, Oguzhan Topsakal:
THALIA: Test Harness for the Assessment of Legacy Information Integration Approaches.
485-486
- Robert McCann, Alexander Kramnik, Warren Shen, Vanitha Varadarajan, Olu Sobulo, AnHai Doan:
Integrating Data from Disparate Sources: A Mass Collaboration Approach.
487-488
Query Processing
Privacy and Security
- Elisa Bertino, Beng Chin Ooi, Yanjiang Yang, Robert H. Deng:
Privacy and Ownership Preserving of Outsourced Medical Data.
521-532
- Bradley Malin, Edoardo Airoldi, Samuel Edoho-Eket, Yiheng Li:
Configurable Security Protocols for Multi-party Data Analysis with Malicious Participants.
533-544
- Jaideep Vaidya, Chris Clifton:
Privacy-Preserving Top-K Queries.
545-546
- Barbara Carminati, Elena Ferrari, Elisa Bertino:
Assuring Security Properties in Third-party Architectures.
547-548
- Jin-Ha Kim, Gyu Sang Choi, Chita R. Das:
Improving Performance of Cluster-based Secure Application Servers with User-level Communication.
549-550
Data Warehousing
- Songting Chen, Elke A. Rundensteiner:
GPIVOT: Efficient Incremental Maintenance of Complex ROLAP Views.
552-563
- Alkis Simitsis, Panos Vassiliadis, Timos K. Sellis:
Optimizing ETL Processes in Data Warehouses.
564-575
- Ying Chen, Frank K. H. A. Dehne, Todd Eavis, Andrew Rau-Chaplin:
PnP: Parallel And External Memory Iceberg Cubes.
576-577
- Bin Liu, Elke A. Rundensteiner:
Cost-Driven General Join View Maintenance over Distributed Data Sources.
578-579
- Xiaolei Li, Jiawei Han, Xiaoxin Yin, Dong Xin:
Mining Evolving Customer-Product Relationships in Multi-Dimensional Space.
580-581
Text Processing
Nearest Neighbors
Data and Dynamics
XML Query Processing (II)
Indexing and Data Aggregation
Distributed Streams
- Amit Manjhi, Vladislav Shkapenyuk, Kedar Dhamdhere, Christopher Olston:
Finding (Recently) Frequent Items in Distributed Data Streams.
767-778
- Jeong-Hyon Hwang, Magdalena Balazinska, Alex Rasin, Ugur Çetintemel, Michael Stonebraker, Stanley B. Zdonik:
High-Availability Algorithms for Distributed Stream Processing.
779-790
- Ying Xing, Stanley B. Zdonik, Jeong-Hyon Hwang:
Dynamic Load Distribution in the Borealis Stream Processor.
791-802
Storage Systems
Enhancing Usability
XML Filtering
Industrial Paper Session 1:
Query Processing and Optimization
Industrial Paper Session 2:
DB Research in Japanese Industry
- Masaaki Tanizaki, Kishiko Maruyama, Shigeru Shimada:
Acceleration Technique of Snake-Shaped Regions Retrieval Method for Telematics Navigation Service System.
949-957
- Tetsuya Ikeda, Hiroko Mano, Hideo Itoh, Hiroshi Takegawa, Takuya Hiraoka, Shiroh Horibe, Yasushi Ogawa:
TRMeister: A DBMS with High-Performance Full-Text Search Functions.
958-967
- Hiroyuki Uchiyama, Makoto Onizuka, Takashi Honishi:
Distributed XML Stream Filtering System with High Scalability.
968-977
- Hisashi Kashima, Tadashi Tsumura, Tsuyoshi Idé, Takahide Nogayama, Ryo Hirade, Hiroaki Etoh, Takeshi Fukuda:
Network-Based Problem Detection for Distributed Systems.
978-989
Industrial Paper Session 3:
New System Functions for DBMS
- Muralidhar Krishnaprasad, Zhen Hua Liu, Anand Manikutty, James W. Warner, Vikas Arora:
Towards an Industrial Strength SQL/XML Infrastructure.
991-1000
- José A. Blakeley, Conor Cunningham, Nigel Ellis, Balaji Rathakrishnan, Ming-Chuan Wu:
Distributed/Heterogeneous Query Processing in Microsoft SQL Server.
1001-1012
- Rakesh Agrawal, Paul Bird, Tyrone Grandison, Jerry Kiernan, Scott Logan, Walid Rjaibi:
Extending Relational Database Systems to Automatically Enforce Privacy Policies.
1013-1022
Industrial Paper Session 4:
DBMS Implementation
Industrial Paper Session 5:
New Applications for Databases
Demo Session 1:
Web Search and Query Processing
- Bin He, Zhen Zhang, Kevin Chen-Chuan Chang:
Towards Building a MetaQuerier: Extracting and Matching Web Query Interfaces.
1098-1099
- Mihály Jakob, Matthias Großmann, Nicola Hönle, Daniela Nicklas:
DCbot: Exploring the Web as Value-Added Service for Location-Based Applications.
1100-1101
- Akihiro Kuwabara, Katsumi Tanaka:
RelaxImage: A Cross-Media Meta-Search Engine for Searching Images from Web Based on Query Relaxation.
1102-1103
- Kyu-Young Whang, Min-Jae Lee, Jae-Gil Lee, Min-Soo Kim, Wook-Shin Han:
Odysseus: A High-Performance ORDBMS Tightly-Coupled with IR Features.
1104-1005
- Bill Howe, David Maier:
Querying and Visualizing Gridded Datasets for e-Science.
1106-1107
Demo Session 2:
Advanced DB and Data Models
- Osmar R. Zaïane, Mohammad El-Hajj, Yi Li, Stella Luk:
Scrutinizing Frequent Pattern Discovery Performance.
1109-1110
- Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein:
ModelGen: Model Independent Schema Translation.
1111-1112
- Manfred Reichert, Stefanie Rinderle, Ulrich Kreher, Peter Dadam:
Adaptive Process Management with ADEPT2.
1113-1114
- Ralf Hartmut Güting, Victor Teixeira de Almeida, Dirk Ansorge, Thomas Behr, Zhiming Ding, Thomas Höse, Frank Hoffmann, Markus Spiekermann, Ulrich Telle:
SECONDO: An Extensible DBMS Platform for Research Prototyping and Teaching.
1115-1116
Demo Session 3:
XML and Data Streams
- Yi Chen, Susan B. Davidson, Yifeng Zheng:
ViteX: A Streaming XPath Processing System.
1118-1119
- François Bry, Fatih Coskun, Serap Durmaz, Tim Furche, Dan Olteanu, Markus Spannagel:
The XML Stream Query Processor SPEX.
1120-1121
- Serge Abiteboul, Ioana Manolescu, Nicoleta Preda:
Constructing and Querying Peer-to-Peer Warehouses of XML Resources.
1122-1123
- Xiaochun Yang, Chen Li, Ge Yu, Lei Shi:
XGuard: A System for Publishing XML Documents without Information Leakage in the Presence of Data Inference.
1124-1125
- Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos:
Online Latent Variable Detection in Sensor Networks.
1126-1127
Demo Session 4:
Spatial and Temporal DB
- Smriti Yamini, Amarnath Gupta:
Spatiotemporal Annotation Graph (STAG): A Data Model for Composite Digital Objects.
1129-1130
- Timothy Edmunds, S. Muthukrishnan, Subarna Sadhukhan, Shinjiro Sueda:
MoDB: Database System for Synthesizing Human Motion.
1131-1132
- Shu-Ching Chen, Mei-Ling Shyu, Na Zhao:
An Enhanced Query Model for Soccer Video Retrieval Using Temporal Relationships.
1133-1134
- Tony Griffiths, Alvaro A. A. Fernandes, Norman W. Paton, Seung-Hyun Jeong, Nassima Djafri, Keith T. Mason:
Spatio-Temporal Databases in Practice: Directly Supporting Previously Developed Land Data Using Tripod.
1135-1136
- Thomas Behr, Ralf Hartmut Güting:
Fuzzy Spatial Objects: An Algebra Implementation in SECONDO.
1137-1139
Panels
Advanced Seminars
Copyright © Fri Mar 12 17:13:50 2010
by Michael Ley (ley@uni-trier.de)