21. ICDE 2005 - Workshops: Tokyo, Japan
Karl Aberer, Michael J. Franklin, Shojiro Nishio (Eds.): 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 [ contents ]
BDME - International Workshop on Biomedical Data Engineering
Introduction
BDME - Title Page.
BDME - Organizing Committee.
BDME - Program Committee.
Session 1: Gene Expression, Sequences and Pathways

Lin Cheung, Kevin Y. Yip, David W. Cheung, Ben Kao, Michael K. Ng: On Mining Micro-array data by Order-Preserving Submatrix. 1153
Chun-Wu Chen, Uwe Röhm: A Service-oriented Approach for the Parallelization of Data-intensive Algorithms in a Grid-enabled Cluster. 1154
Shinn-Ying Ho, Chih-Hung Hsieh, Fu-Chieh Yu: Inference of S-system Models for Large-Scale Genetic Networks. 1155
Session 2: Protein-Protein Networks
Md. Altaf-Ul-Amin, Toshihiro Koma, Ken Kurokawa, Shigehiko Kanaya: Prediction of Protein Functions Based on Protein-Protein Interaction Networks: A Min-Cut Approach. 1156
Aki Hasegawa, Kazumi Kuriyama-Matsumura, Xiaomei Yu, Mariko Hatakeyama, Akihiko Konagaya: Software-Aided Mass Spectrometry Analysis for Identification of Protein-Protein Interaction in Signal Transduction Pathways. 1157
Jingkai Yu, Farshad Fotouhi, Russell L. Finley Jr.: Combining Bayesian Networks and Decision Trees to Predict Drosophila melanogaster Protein-Protein Interactions. 1159
Session 3: Text Analysis
Dennis Wollersheim, J. Wenny Rahayu: Using Medical Test Collection Relevance Judgements to Identify Ontological Relationships Useful for Query Expansion. 1160
Amund Tveit, Rune Sætre, Astrid Lægreid, Tonje Strommen Steigedal: ProtChew: Automatic Extraction of Protein Names from Biomedical Literature. 1161
Xiaohua Zhou, Hyoil Han, Isaac Chankai, Ann Prestrud, Ari D. Brooks: Converting Semi-structured Clinical Medical Records into Information and Knowledge. 1162
Yasunori Yamamoto, Toshihisa Takagi: A Sentence Classification System for Multi Biomedical Literature Summarization. 1163
Session 4: Data Integration
Jinwook Choi, Sooyoung Yoo, Heekyong Park, Jonghoon Chun: Seamless Real-time Clinical Data Integration for Mobile Clinical Information System. 1164
Kazunori Sunako, Tetsuya Ishie, Masaru Ueda, Takashi Tomii: Introduction and Implementation of a System to Share Findings with ROI for PET Diagnosis Support. 1165
Supawan Prompramote, Yi-Ping Phoebe Chen: ANNODA: Tool for integrating Molecular-biological Annotation Data. 1166
Gen Kawamura, Masato Kitajima, Kentaro Wakatsuki, Takehiro Furudate, Takahiro Kosaka, Kazuto Yamazaki, Reiji Teramoto, Susumu Date, Shinji Shimojo, Hideo Matsuda: A Grid-based Information Integration System for Drug Discovery. 1167
Session 5: Databases and Applications
Michael D. Morse, Jignesh M. Patel, William I. Grosky: Efficient Evaluation of Radial Queries using the Target Tree. 1168
Sayaka Imai, Yoshinari Kanamori: Model-based Human Motion Description in Ergonomic Database Application. 1169
Farid Parvini, Cyrus Shahabi: Utilizing Bio-Mechanical Characteristics For User-Independent Gesture Recognition. 1170
EMMA - International Workshop on Managing Data for Emerging Multimedia Applications
Introduction
EMMA - Workshop Chairs.
EMMA - Program Committee.
Papers
Alexis Joly, Olivier Buisson, Carl Frélicot: Statistical similarity search applied to content-based video copy detection. 1285
Lina Peng, K. Selçuk Candan: Adaptive Multi-Sensor, Multi-Actuator Media Workflow System for Interactive Arts. 1171
Nobuo Kumagai, Masayoshi Aritsugi: On Applying an Image Processing Technique to Detecting Spams. 1172
Alejandro Jaimes, Jun Miyazaki: Building a Smart Meeting Room: From Infrastructure to the Video Gap (Research and Open Issues). 1173
Christian Digout, Mario A. Nascimento: High-Dimensional Similarity Searches Using A Metric Pseudo-Grid. 1174
Rut Siguroardottir, Björn Þór Jónsson, Hlynur Hauksson, Laurent Amsaleg: The Quality vs. Time Trade-off for Approximate Image Descriptor Search. 1175
Geneviève Jomier, Maude Manouvrier, Vincent Oria, Marta Rukoz: Multi-level index for global and partial content-based image retrieval. 1176
Steven C. H. Hoi, Michael R. Lyu, Rong Jin: Integrating User Feedback Log into Relevance Feedback by Coupled SVM for Content-Based Image Retrieval. 1177
Alan Gavioli, Mauro Biajiz, Jander Moreira: MIFLIR: A Metric Indexing and Fuzzy Logic-based Image Retrieval System. 1178
Erwan Loisant, José M. Martínez, Hiroshi Ishikawa, Manabu Ohta, Kaoru Katayama: Building a Navigation Structure from a Fuzzy Relationship for Image Retrieval. 1179
Vincent Shin-Mu Tseng, Ming-Hsiang Wang, Ja-Hwung Su: A New Method for Image Classification by Using Multilevel Association Rules. 1180
NETDB - 1st IEEE International Workshop on Networking Meets Database
Introduction
NETDB - Title Page.
Foreword.
Program Committee.
Panel
NETDB - Networking Meets Databases: Do we meet or merge?
Invited Talk
HiFi: Network-centric query processing in the physical world.
Papers
Jeffrey Shneidman, Peter R. Pietzuch, Matt Welsh, Margo I. Seltzer, Mema Roussopoulos: A Cost-Space Approach to Distributed Query Optimization in Stream Based Overlays. 1182
Yanif Ahmad, Ugur Çetintemel, John Jannotti, Alexander Zgolinski: Locality Aware Networked Join Evaluation. 1183
Xin Li, Fang Bian, Hui Zhang, Christophe Diot, Ramesh Govindan, Wei Hong, Gianluca Iannaccone: Advanced Indexing Techniques for Wide-Area Network Monitoring. 1184
Balachander Krishnamurthy, Suresh Venkatasubramanian, Harsha V. Madhyastha: On stationarity in Internet measurements through an information-theoretic lens. 1185
Philipp Rösch, Kai-Uwe Sattler, Christian von der Weth, Erik Buchmann: Best Effort Query Processing in DHT-based P2P Systems. 1186
Sarunas Girdzijauskas, Anwitaman Datta, Karl Aberer: On Small World Graphs in Non-uniformly Distributed Key Spaces. 1187
Demetrios Zeinalipour-Yazti, Vana Kalogeraki, Dimitrios Gunopulos, Walid A. Najjar: Data Acquisition in Sensor Networks with Large Memories. 1188
Alexandru Coman, Jörg Sander, Mario A. Nascimento: An Analysis of Spatio-Temporal Query Processing in Sensor Networks. 1190
PDM - International Workshop on Privacy Data Management
Introduction
PDM - Preface.
Session 1
Michael Schrefl, Katharina Grün, Jürgen Dorn: SemCrypt - Ensuring Privacy of Electronic Documents Through Semantic-Based Encrypted Query Processing. 1191
Hendrik J. G. Oberholzer, Martin S. Olivier: Privacy Contracts as an Extension of Privacy Policies. 1192
Ildemaro Araujo: Privacy mechanisms supporting the building of trust in e-commerce. 1193
Session 2
Tran Khanh Dang: Privacy-Preserving Basic Operations on Outsourced Search Trees. 1194
Zhiqiang Yang, Rebecca N. Wright: Improved Privacy-Preserving Bayesian Network Parameter Learning on Vertically Partitioned Data. 1196
Session 3
Raman Adaikkalavan, Sharma Chakravarthy: Active Authorization Rules for Enforcing Role-Based Access Control and its Extensions. 1197
Omar Khadeer Hussain, Elizabeth Chang, Farookh Khadeer Hussain, Tharam S. Dillon, Ben Soh: Risk in Trusted Decentralized Communications. 1198
Paolo Ceravolo, Ernesto Damiani, Sabrina De Capitani di Vimercati, Cristiano Fugazza, Pierangela Samarati: Advanced Metadata for Privacy-Aware Representation of Credentials. 1199
RWCinME - International Workshop on Realworld Multimedia Corpora in Mobile Environment
Papers
Mineki Soga, Takeo Kato, Mitsuhiko Ohta, Yoshiki Ninomiya: Pedestrian Detection with Stereo Vision. 1200
Yukimasa Tamatsu, Hiroaki Kumon, Takashi Ogawa: ACC in Consideration of Visibility with Sensor Fusion Technology. 1202
Shunsuke Kamijo: Spatio-Temporal MRF model and its Application to Traffic Flow Analyses. 1203
Masato Koyamaishi, Yasuhiro Suzuki, Mitsuhiro Wada, Tomohiro Endo, Toshiaki Fujii, Masayuki Tanimoto: Visual assistant system "HIR" for Safe Driving at an Intersection -Interlligent Intersection-. 1204
Hiroshi Saruwatari, Katsuyuki Sawai, Tsuyoki Nishikawa, Akinobu Lee, Kiyohiro Shikano, Atsunobu Kaminuma, Masao Sakata, Daisuke Saitoh: Speech Enhancement Based on Blind Source Separation in Car Environments. 1205
Weifeng Li, Katunobu Itou, Kazuya Takeda, Fumitada Itakura: Improved Noise Spectra Estimation and Log-spectral Regression for In-car Speech Recognition. 1206
Tran Huy Dat, Kazuya Takeda, Fumitada Itakura: A speech enhancement system based on data clustering and cumulative histogram equalization. 1207
Masakiyo Fujimoto, Satoshi Nakamura, Toshiki Endo, Kazuya Takeda, Chiyomi Miyajima, Shingo Kuroiwa, Takeshi Yamada, Norihide Kitaoka, Kazumasa Yamamoto, Mitsunori Mizumachi, Takanobu Nishiura, Akira Sasou: CENSREC-3: Data Collection for In-Car Speech Recognition and Its Common Evaluation Framework. 1208
Hiroshi Fujimura, Nobuo Kawaguchi, Shigeki Matsubara, Katsunobu Itou, Kazuya Takeda: Analysis of a large in-car speech corpus. 1209
SMDB - International Workshop on Self-Managing Database Systems
Introduction
SMDB - Title Page.
SMDB - Forward.
SMDB - Program Committee.
Self-Configuring, Self-Organizing
Antoni Wolski, Bela Hofhauser: A Self-Managing High-Availability Database: Industrial Case Study. 1210
Thomas Risse, Predrag Knezevic: A Self-organizing Data Store for Large Scale Distributed Infrastructures. 1211
Janusz R. Getta: On Adaptive and Online Data Integration. 1212
Storage Management
Lin Qiao, Divyakant Agrawal, Amr El Abbadi, Balakrishna R. Iyer: PULSATINGSTORE: An Analytic Framework for Automated Storage Management. 1213
Simon Chong, Paul Andrew Watters, Michael Hitchens: Automated Physical Storage Provision Using a Peer-to-Peer Distributed File System. 1214
Self-Tuning / Self-Optimizing
Rogério Luís de Carvalho Costa, Sérgio Lifschitz, Maira Ferreira de Noronha, Marcos Antonio Vaz Salles: Implementation of an Agent Architecture for Automated Index Tuning. 1215
Beda Christoph Hammerschmidt, Martin Kempa, Volker Linnemann: Autonomous Index Optimization in XML Databases. 1217
Fabien De Marchi, Mohand-Said Hacid, Jean-Marc Petit: Some remarks on self-tuning logical database design. 1219
Takashi Hoshino, Kazuo Goda, Masaru Kitsuregawa: A Study on Performance Analysis of Structural Deterioration for RDBMS. 1220
SWOD - International Special Workshop on Databases For Next Generation Researchers
Session 1: Data Mining and Clustering
Woon-Hak Kang, Dong-Hyun Kim, Sang-Won Lee: mBAR: A Materialized Bitmap Based Association Rule Algorithm. 1221
Zhenglu Yang, Masaru Kitsuregawa: LAPIN-SPAM: An Improved Algorithm for Mining Sequential Pattern. 1222
Kazumitsu Yagi, Mai Soramoto, Miho Mokuda, Yasuhiko Morimoto: Optimized Sequential Pattern Mining from Point Of Sales Data. 1223
Takeshi Fushimi, Yoko Kamidoi, Shin'ichi Wakabayashi: An Algorithm for Computing Global-Based Outlier Degrees on Data Sets. 1224
Kou Takahashi, Takao Miura, Isamu Shioya: Clustering Web Documents Based on Correlation of Hyperlinks. 1225
Tomotake Nakamura, Yoko Kamidoi, Shin'ichi Wakabayashi, Noriyoshi Yoshida: Feature Extraction of Clusters Based on FlexDice. 1126
Hiroaki Ohshima, Satoshi Oyama, Katsumi Tanaka: Extracting Personal Conceptual Structures from PC Documents and its Application to Web Search Personalization. 1228
Session 2: Multimedia and XML
Kenji Hashimoto, Yasunori Ishihara, Toru Fujiwara: Schema update operations preserving the expressive power in XML databases. 1229
Toshiaki Okawara, Jun'ichi Tanaka, Atsuyuki Morishima, Shigeo Sugimoto: A Support Tool for XML Schema Matching and Its Implementation. 1231
Kazuaki Ueda, Takashi Baba, Yuji Nakagawa, Kaname Amano: Detection of Scale Intervals in Digital Images. 1232
Nobuko Miura, Shuichi Kurabayashi, Yasushi Kiyoki: An Automatic Extraction Method of Time-Series Impression-Metadata for Color Information of Video Streams. 1233
Yasuhiko Fujisaki, Takamichi Miyata, Aki Kobayashi, Katsunori Yamaoka, Yoshinori Sakai, Yasuhiro Inazumi: A Study of Performance Improvement for Video Retrieval System Based on Relevance Feedback. 1234
Yoshiko Itabashi, Yoshifumi Masunaga: Correlating Scenes as Series of Document Sentences with Images. 1235
Mingqiang Chen, Masatoshi Yoshikawa: Managing XML Documents with Time Certification using Database. 1236
Session 3: DBMS Implementation
Pongtawat Chippimolchai, Vilas Wuwongse, Chutiporn Anutariya: Towards Semantic Query Optimization for XML Databases. 1237
Taizo Yamada, Kenro Aihara, Atsuhiro Takasu, Jun Adachi: Adaptive Replication Method Based on Peer Behavior Pattern in Unstructured Peer-to-Peer Systems. 1239
Hidekazu Matsunam, Tsutomu Terada, Shojiro Nishio: A Query Processing Mechanism for Top-k Query in P2P Networks. 1240
Guanghao Li, Tadashi Ohmori, Mamoru Hoshi, Yoshinobu Yamashita: A New Sequence Pattern Search Algorithm N-OPS. 1241
Yousuke Watanabe, Hiroyuki Kitagawa: Adaptive Query Optimization Method for Multiple Continuous Queries. 1242
Makoto Takaki, Keiichi Tamura, Toshihide Sutou, Hajime Kitakami: New Dynamic Load Balancing for Parallel Modified PrefixSpan. 1243
Masayuki Kuroda, Naoki Amma, K. M. Azharul Hasan, Tatsuo Tsuji, Ken Higuchi: An Implementation Scheme of Relational Tables. 1244
Session 4: Mobile Data Management
Yongjin Kang, Yong Jin Kwon: Mobile SeoulSearch: Automatic Mobile Regional Information Retrieval System Based on Web. 1245
Sineenard Pinyapong, Toshikazu Kato: TPO, Preference and Short Time History Based for Recommendation Service in Mobile Environment. 1246
Yuhei Akahoshi, Katsumi Tanaka, Yutaka Kidawara: A Content and Device Management Method for Multiple Contents Browsing with Multiple Devices. 1247
Hidetoshi Kido, Yutaka Yanagisawa, Tetsuji Satoh: Protection of Location Privacy using Dummies for Location-based Services. 1248
Masakazu Ikezaki, Naoto Mukai, Toyohide Watanabe, Taketoshi Ushiama: Event-based Specification for Controlling Spatio-temporal Changes of Geographic situation. 1249
Masayuki Kawabata, Ryo Nishide, Mayumi Ueda, Shinichi Ueshima: Graph-based Approach to Context-adaptable PNS and its Application Scenarios. 1250
Yuwei Peng, Weiping Xie, Boxuan Zhai, Zhiyong Peng: A Personalized Electronic Map System Based on Object Deputy Model. 1252
Hirokazu Tomiyasu, Takuya Maekawa, Takahiro Hara, Shojiro Nishio: Social Network Applications using Cellular Phones with E-mail Function. 1253
Session 5: Web Systems
Kulwadee Somboonviwat, Masaru Kitsuregawa, Takayuki Tamura: Simulation Study of Language Specific Web Crawling. 1254
Akiyoshi Nakamizo, Toshinari Iida, Atsuyuki Morishima, Shigeo Sugimoto, Hiroyuki Kitagawa: A Tool to Compute ReliableWeb Links and Its Applications. 1255
Yukiyo Takasago, Aki Kobayashi, Katsunori Yamaoka, Yoshinori Sakai: Link Information Consistency Methods Using Update Notification on theWeb. 1256
Hidehiko Ino, Mineichi Kudo, Atsuyoshi Nakamura: A Comparative Study of Algorithms for Finding Web Communities. 1257
Kenichi Kaku, Hiroyasu Minami, Takashi Tomii, Hiroyuki Nasu: Proposal of Virtual Space Browser Enables Retrieval and Action with Semantics which is Shared by Multi Users. 1259
Mika Nakaoka, Yukari Shirota, Katsumi Tanaka: Web Information Retrieval Using Ontology for Children Based on their Lifestyles. 1260
Wataru Nakano, Yuta Ochi, Takashi Kobayashi, Yutaka Katsuyama, Satoshi Naoi, Haruo Yokota: Unified Presentation Contents Retrieval Using Laser Pointer Information. 1261
Sungmin Joo, Motomichi Toyama: Efficient Retrieval of DNA Sequences Using Multi-way Clustering. 1262
Session 6: Distributed Systems and Storage Systems
George H. L. Fletcher: The Data Mapping Problem: Algorithmic and Logical Characterizations. 1263
Mana Nakano, Dai Kobayashi, Akitsugu Watanabe, Toshihiro Uehara, Ryo Taguchi, Haruo Yokota: The Versioning System Balancing Data Amount and Access Frequency on Distributed Storage System. 1264
Dai Kobayashi, Akitsugu Watanabe, Ryo Taguchi, Toshihiro Uehara, Haruo Yokota: An Efficient Access Forwarding Method Based On Caches On Storage Nodes. 1265
Takeshi Horie, Takuya Ukon, Tatsuo Tsuji, Ken Higuchi: An Efficient Parallel Retrieval for Complex Object Index. 1266
Tsutomu Fujiwara, Jun Miyazaki, Shunsuke Uemura: Data Migration for aWidely Distributed Storage System Using Autonomous Disks. 1267
Takeshi Horie, Takuya Ukon, Tatsuo Tsuji, Ken Higuchi: An Efficient Parallel Retrieval for Complex Object Index. 1268
Chao Li, Lizhu Zhou, Chunxiao Xing: Using MMQ Model for Performance Simulation of Storage Area Network. 1269
Kikuko Kamisaka, Masato Oguchi, Saneyasu Yamaguchi: Performance Evaluation of iSCSI System Optimized for Encryption Processing in the Upper Layer. 1270
Machiko Toyoda, Masato Oguchi, Saneyasu Yamaguchi: TCP Congestion Window Controlling Algorithms on iSCSI Sequential Read Access. 1271
Rui Kimura, Takayuki Shiga, Mizuho Iwaihara: Search Experiment of Business-Rule by Dynamic Constraint Algebra. 1272
XSDM - 2nd International Workshop on XML Schema and Data Management
Introduction
XSDM - Preface.
Session 1: XML Indexing, Access
Zhiyuan Chen, Johannes Gehrke, Flip Korn, Nick Koudas, Jayavel Shanmugasundaram, Divesh Srivastava: Index Structures for Matching XML Twigs Using Relational Query Processors. 1273
Huan Huo, Guoren Wang, Chuan Yang, Rui Zhou: Signature-based Filtering Techniques for Structural Joins of XML Data. 1274
Huaxin Zhang, Ning Zhang, Kenneth Salem, Donghui Zhuo: Compact Access Control Labeling for Efficient Secure XML Query Evaluation. 1275
Shravan Chamakura, Alpa Sachde, Sharma Chakravarthy, Akshaya Arora: WEBVIGIL: Monitoring Multiple Web Pages and Presentation of XML Pages. 1276
Session 2: XML Query Optimization
Song Wang, Elke A. Rundensteiner, Murali Mani: Optimization of Nested XQuery Expressions with Orderby Clauses. 1277
Venkatesh Raghavan, Kurt W. Deschler, Elke A. Rundensteiner: VAMANA - A Scalable Cost-Driven XPath Engine. 1278
Anupam Singh, Srikanth Sampath, Vadiraja Bhatt, Francis Pang, Bharat Rane, Phil Shaw, Gajanan S. Chinchwadkar, Ghazi-Nourdine Benadjaoud: NXS: Native XML processing in Sybase RDBMS. 1280
Session 3: XML Schema
Kajal T. Claypool, Vaishali Hegde, Naiyana Tansalarak: QMatch - A Hybrid Match Algorithm for XML Schemas. 1281
Artem Chebotko, Dapeng Liu, Mustafa Atay, Shiyong Lu, Farshad Fotouhi: Reconstructing XML Subtrees from Relational Storage of XML documents. 1282
Chunyan Wang, Anthony Lo, Reda Alhajj, Ken Barker: Novel Approach for Reengineering Relational Databases into XML. 1284



