Mobile Data Management: 4th International Conference, MDM 2003, Melbourne, Australia, January 21-24, 2003, Proceedings (Lecture Notes in Computer Science, 2574) 3540003932, 9783540003939

Citation preview

Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis, and J. van Leeuwen

2574

3

Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo

Ming-Syan Chen Panos K. Chrysanthis Morris Sloman Arkady Zaslavsky (Eds.)

Mobile Data Management 4th International Conference, MDM 2003 Melbourne, Australia, January 21-24, 2003 Proceedings

13

Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Ming-Syan Chen National Taiwan University, No. 1, Sec. 4, Roosevelt Road, Taipei, Taiwan E-mail: [email protected] Panos K. Chrysanthis University of Pittsburgh, Dept. of Computer Science Sennott Square Building, 210 S. Bouquet Street, Pittsburgh, PA 15260, USA E-mail: [email protected] Morris Sloman Imperial College of Science Technology and Medicine, Department of Computing 180 Queen’s Gate, London SE7 2BZ, U.K. E-mail: [email protected] Arkady Zaslavsky Monash University, School of Computer Science and Software Engineering 900 Dandenong Road, Caulfield East, Vic 3145, Melbourne, Australia E-mail: [email protected] Cataloging-in-Publication Data applied for A catalog record for this book is available from the Library of Congress. Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at . CR Subject Classification (1998): C.2, C.5.3, C.3, D.2, D.4, H.5, H.4, H.3 ISSN 0302-9743 ISBN 3-540-00393-2 Springer-Verlag Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag Berlin Heidelberg New York a member of BertelsmannSpringer Science+Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2003 Printed in Germany Typesetting: Camera-ready by author, data conversion by Boller Mediendesign Printed on acid-free paper SPIN: 10872310 06/3142 543210

Preface We are rapidly heading towards a world in which the computing infrastructure will contain billions of devices, which will interact with other computing/communications devices that are carried or worn by users as they go through their daily routines. Such devices will provide data access to mobile users as they move within buildings, cities, or across the globe. This new infrastructure presents tremendous challenges for data management technology, including: huge scale; variable and intermittent connectivity; location and context-aware applications; bandwidth, power, and devicesize limitations; and multimedia data delivery across hybrid networks and systems. Traditional data management technologies such as query processing, transaction management, workflow, business process management, and metadata management must all be reevaluated in this emerging environment. Furthermore, nontraditional issues such as the semantics of mobile data, location-dependent querying, broadcast and multicast delivery, and caching/prefetching techniques must all be addressed. The ability to track people as they move about their daily tasks raises serious issues of security and privacy. This conference is the fourth in the Mobile Data Management series, focusing on the challenges and opportunities for the management of data in mobile, pervasive, and wearable computing. MDM 2000 and 2001 were in Hong Kong and MDM 2002 was in Singapore. Eighty-seven papers were submitted to the conference from 23 countries and were subject to a rigorous review procedure. Every paper had three or four independent reviews. Twenty-one full papers and 15 short papers from both academia and industry were selected for publication in this volume of proceedings. The papers in this volume discuss topics such as information and storage management, location management and tracking, location- and context-aware services, adaptation, and resource discovery. We would like to thank the program committee and other reviewers for their efforts in helping to select a very high quality program and working within a very tight schedule. Jonathan Beaver and Mohamed Sharaf of University of Pittsburgh put in a tremendous amount of work in setting up the database and dealing with many of the submission problems. This was only possible with the help of the Conference Management Tool support people at Microsoft research, and in particular Jonathan Simon. We would also like to thank Surajit Chaudhuri of Microsoft research for providing us with the Conference Management software. We thank Alex Ng from Monash University for helping with the conference website at www.csse.monash.edu.au/mdm2003/. We are also grateful for the support received from ACM SIGMOD and ACM SIGMOBILE as well as the Australian Computer Society. Finally, but not least, we would like to offer our many thanks to Monash University and the Distributed Systems Technology Center (DSTC Pty. Ltd.) for financial and organizational support of the conference. January 2003

Ming-Syan Chen Panos K. Chrysanthis Morris Sloman Arkady Zaslavsky

Organization Conference Chair:

Arkady Zaslavsky, Monash University, Australia

Program Co-chairs:

Ming-Syan Chen, National Taiwan University, Taiwan Panos K. Chrysanthis, University of Pittsburgh, USA Morris Sloman, Imperial College London, UK

Industry Co-chairs:

Johan Hjelm, Nippon Ericsson, Sweden Zahir Tari, RMIT University, Australia

Industry Demo Chair:

Phillip Steele, Monash University, Australia

Publicity Chair:

Sujata Banerjee, HP Labs, USA

Local Organizing Chair:

Michelle Ketchen, Monash University, Australia

Program Committee:

Amr El Abbadi, UC Santa-Barbara, USA Karl Aberer, EPFL-DSC, Lausanne, Switzerland Swarup Acharya, Bell Labs, Lucent Technologies, USA Badri Badrinath, Rutgers University, USA Michael Beigl, University of Karlsruhe, Germany Elisa Bertino, University of Milano, Italy Bharat Bhargava, Purdue University, USA Gordon Blair, Lancaster University, UK Andy Bond, DSTC, Australia Gavin Brebner, HP Labs, France Barry L. Brumitt, Microsoft Research, USA Omran Bukhres, Purdue University, USA Dan Chalmers, Imperial College London, UK Arbee L.P. Chen, National Tsing Hua Univ., Taiwan Ying Chen, IBM China Research Lab, China Mitch Cherniack, Brandies University, USA Norman Cohen, IBM T.J. Watson Research Center, USA Anindya Datta, Georgia Tech, USA Alex Delis, Polytechnic University, NY, USA David De Roure, Southampton University, UK Maggie Dunham, Southern Methodist Univ., USA Mike Franklin, UC Berkeley, USA Adrian Friday, Lancaster University, UK Akira Fukuda, Kyushu University, Japan Johannes Gehrke, Cornell University, USA Valerie Issarny, INRIA, France Sridhar Iyer, IIT, Bombay, India Ravi Jain, Telcordia, USA Christian S. Jensen, Aalborg University, Denmark

Organization

VII

Anupam Joshi, Univ. of Maryland, USA Hyunchul Kang, Chung-Ang University, Korea Roger Kermode, Motorola Australia Research, Australia Fredrik Kilander, University of Stockholm, Sweden Myoung Ho Kim, KAIST, Korea Tim Kindberg, HP Labs, USA Masaru Kitsuregawa, Univ. of Tokyo, Japan George Kollios, Boston University, USA David Kotz, Dartmouth College, USA Vijay Kumar, Univ. of Missouri, Kansas City, USA Chiang Lee, National Cheng-Kung Univ., Taiwan Dik L. Lee, HK Univ. of Science and Technology, Hong Kong Guanling Lee, National Dong Hwa Univ., Taiwan Victor Lee, City University of HK, Hong Kong Wang-Chien Lee, Penn State University, USA Hui Lei, IBM T.J. Watson Research Center, USA Hong-va Leong, HK Polytechnic Univ., Hong Kong Vincenzo Liberatore, Case Western Reserve Univ., USA Seng Wai Loke, RMIT University, Australia Sanjay Kumar Madria, Univ. of Missouri, Rolla, USA Ryusuke Masuoka, Fujitsu Labs of America, USA Mihhail Matskin, Norwegian Univ. of Science and Technology, Norway Sharad Mehrotra, University of California, Irvine, USA Eduardo Mena, University of Zaragoza, Spain Xiaofeng Meng, Renmin University, China Rebecca Montanari, University of Bologna, Italy Jignesh M. Patel, University of Michigan, USA Evaggelia Pitoura, University of Ioannina, Greece Wolfgang Prinz, Fraunhofer FIT, Germany Andry Rakotonirainy, DSTC, Australia Krithi Ramamritham, IIT Bombay, India George Samaras, University of Cyprus, Cyprus S. Sudarshan, IIT, Bombay, India Kian-Lee Tan, National Univ. of Singapore, Singapore Helen Thomas, Carnegie Mellon University, USA Masahiko Tsukamoto, Osaka University, Japan Jari Veijalainen, University of Jyv‰ skyl‰ , Finland Ouri Wolfson, University of Illinois, USA Cui Yu, National University of Singapore, Singapore Vladimir Zadorozhny, University of Pittsburgh, USA

VIII

Organization

Additional Reviewers Toshiyuki Amagasa Sasikanth Avancha Yun Bai Paolo Bellavista Muhammad M. bin Tariq Hu Cao Aslihan Celik Dipanjan Chakraborty Alvin Chan Chao-Chun Chen Hae-Don Chon Yon-Dohn Chung Philippe Cudre-Mauroux Amy Dalal Anwitaman Datta Rui Ding Kaushik Dutta Eric Faccer Rao Fangyan Eduardo Galvez Steve Gunn Abhishek Gupta Bhawna Gupta Lilian Harada Manfred Hauswirth Xiaoning He Karen Henricksen Audun Josang Ben Juby Hassan Karimi Kyriakos Karenos Teruaki Kitasuka Prashant Krishnamurthy Anna Kyriakidou Alexandros Labrinidis K.W. Lam Sung-Ju Lee

Sun-Ho Lim Lienfa Lin Zhu Manli Archan Misra Miyuki Nakano Tadashi Ohmori Christoforos Panayiotou Stavros Papastavrou Seung-Taek Park Filip Perich Nitin Prabhu Anand Ranganathan Olga Ratsimor Kerry Raymond Pankaj Risbood Ricky Robinson Simonas Saltenis Mohamed Sharaf Shahid Shoaib Xariklia Skoutelli Jin-Hyun Son Konstantinos Spyou Anurag Srivastava Chengyu Sun Katsumi Takahashi Goce Trajcevski Deb VanderMeer Chun-Chiang Wang Xiaoyu Wang Yu Xiulan Bo Xu John Yesberg Huabei Yin Hailing Yu Bai Yun Baihua Zheng

Table of Contents

Storage Management Storing and Accessing User Context . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . St´ephanie Rich´e, Gavin Brebner (HP Labs, France)

1

Cooperative Caching in Ad Hoc Networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 Fran¸coise Sailhan, Val´erie Issarny (INRIA, France) Investigation of Cache Maintenance Strategies for Multi-cell Environments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 Zhijun Wang, Mohan Kumar, Sajal K. Das, Huaping Shen (University of Texas at Arlington, USA) Resilient Data-Centric Storage in Wireless Ad-Hoc Sensor Networks . . . . . . 45 Abhishek Ghose, Jens Grossklags, John Chuang (University of California at Berkeley, USA)

Location Tracking Shape-Based Similarity Query for Trajectory of Mobile Objects . . . . . . . . . . 63 Yutaka Yanagisawa, Jun-ichi Akahani, Tetsuji Satoh (NTT Communication Science Laboratories, Japan) An Efficient Spatiotemporal Indexing Method for Moving Objects in Mobile Communication Environments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 Hyun Kyoo Park (KAIST, Korea), Jin Hyun Son (Hanyang University, Korea), Myoung Ho Kim (KAIST, Korea) DynaMark: A Benchmark for Dynamic Spatial Indexing . . . . . . . . . . . . . . . . 92 Jussi Myllymaki, James Kaufman (IBM Almaden Research Center, USA)

Information Management Using Separate Processing for Read-Only Transactions in Mobile Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 Eddie Y.M. Chan, Victor C.S. Lee, Kwok-Wa Lam (City University of Hong Kong, China) Publish/Subscribe Tree Construction in Wireless Ad-Hoc Networks . . . . . . 122 Yongqiang Huang, Hector Garcia-Molina (Stanford University, USA)

X

Table of Contents

Personal Workflows: Modeling and Management . . . . . . . . . . . . . . . . . . . . . . . 141 San-Yih Hwang, Ya-Fan Chen (National Sun Yat-sen University, Taiwan)

Location-Aware Services Architectural Support for Global Smart Spaces . . . . . . . . . . . . . . . . . . . . . . . . 153 Alan Dearle, Graham Kirby, Ron Morrison, Andrew McCarthy, Kevin Mullen, Yanyan Yang (University of St Andrews, UK), Richard Connor, Paula Welen, Andy Wilson (University of Strathclyde, UK) FATES: Finding A Time dEpendent Shortest path . . . . . . . . . . . . . . . . . . . . . 165 Hae Don Chon (Samsung Electronics, USA), Divyakant Agrawal, Amr El Abbadi (University of California at Santa Barbara, USA) Search K Nearest Neighbors on Air . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 181 Baihua Zheng (Hong Kong University of Science & Technology, China), Wang-Chien Lee (Penn State University, USA), Dik Lun Lee (Hong Kong University of Science & Technology, China) Adaptive Location Management in Mobile Environments . . . . . . . . . . . . . . . . 196 Ratul kr. Majumdar, Krithi Ramamritham (Indian Institute of Technology, India), Ming Xiong (Lucent Bell Labs, USA)

Context-Aware Services Policy-Driven Binding to Information Resources in Mobility-Enabled Scenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 212 Paolo Bellavista, Antonio Corradi, Rebecca Montanari (University of Bologna, Italy), Cesare Stefanelli (University of Ferrara, Italy) Constructing Environment-Aware Mobile Applications Adaptive to Small, Networked Appliances in Ubiquitous Computing Environment . . . . . 230 Kazunori Takashio (Keio University, Japan), Masakazu Mori, Masataka Funayama (The University of Electro-Communications, Japan), Hideyuki Tokuda (Keio University, Japan) Experiences in Using CC/PP in Context-Aware Systems . . . . . . . . . . . . . . . . 247 Jadwiga Indulska, Ricky Robinson, Andry Rakotonirainy, Karen Henricksen (University of Queensland, Australia) Document Visualization on Small Displays . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 Ka Kit Hoi, Dik Lun Lee, Jianliang Xu (Hong Kong University of Science & Technology, China)

Table of Contents

XI

Resource Discovery Towards Autonomous Services for Smart Mobile Devices . . . . . . . . . . . . . . . . 279 Thomas Strang (German Aerospace Center, Germany) Nomad: Application Participation in a Global Location Service . . . . . . . . . . 294 Kris Bubendorfer, John H. Hine (Victoria University of Wellington, New Zealand) Mobiscope: A Scalable Spatial Discovery Service for Mobile Network Resources . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 307 Matthew Denny, Michael J. Franklin (University of California at Berkeley, USA), Paul Castro, Apratim Purakayastha (IBM T.J. Watson Research Center, USA)

Location Management Presence, Location, and Instant Messaging in a Context-Aware Application Framework . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 325 Arjan J.H. Peddemors, Marc M. Lankhorst, Johan de Heer (Telematica Instituut, The Netherlands) CAMEL: A Moving Object Database Approach for Intelligent Location Aware Services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 331 Ying Chen, Fangyan Rao, Xiulan Yu, Dong Liu (IBM China Research Lab, China) Using Hashing and Caching for Location Management in Wireless Mobile Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335 Weiping He, Athman Bouguettaya (Virginia Tech., USA) SEB-tree: An Approach to Index Continuously Moving Objects . . . . . . . . . . 340 Zhexuan Song, Nick Roussopoulos (University of Maryland, USA) Best Movement of Mobile Agent in Mobile Computing Systems . . . . . . . . . . 345 Chao-Chun Chen, Chiang Lee (National Cheng-Kung University, Taiwan), Chih-Horng Ke (Chang Jung University, Taiwan)

Storage Management and Query Processing Clique: A Transparent, Peer-to-Peer Replicated File System . . . . . . . . . . . . . 351 Bruno Richard, Donal Mac Nioclais, Denis Chalon (HP Laboratories, France) Transactional Peer-to-Peer Information Processing: The AMOR Approach . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 356 Klaus Haller (ETH, Switzerland), Heiko Schuldt, Hans-J¨ org Schek (ETH, Switzerland and University for Health Informatics and Technology Tyrol, Austria)

XII

Table of Contents

Performance Evaluation of Transcoding-Enabled Streaming Media Caching System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 363 Bo Shen, Sung-Ju Lee, Sujoy Basu (Hewlett-Packard Labs, USA) Adaptive File Cache Management for Mobile Computing . . . . . . . . . . . . . . . . 369 Jiangmei Mei, Rick Bunt (University of Saskatchewan, Canada) Adaptive Power-Aware Prefetching Schemes for Mobile Broadcast Environments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374 Haibo Hu, Jianliang Xu, Dik Lun Lee (Hong Kong University of Science & Technology, China) A Multi-layered Database Model for Mobile Environment . . . . . . . . . . . . . . . 381 Sanjay Kumar Madria, Yongjian Fu (University of Missouri-Rolla, USA), Sourav Bhowmick (Nanyang Technological University, Singapore)

Context-Aware Information Services A Task Oriented Approach to Delivery in Mobile Environments . . . . . . . . . . 386 Fran¸cois Paradis, Francis Crimmins, Nadine Ozkan (CSIRO, Australia) Picturing the Future Personal Navigation Products and Services by Means of Scenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 391 Olli Sotamaa (University of Tampere, Finland), Veikko Ikonen (VTT Information Technology, Finland) Personal Digest System for Professional Baseball Programs in Mobile Environment . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 396 Takako Hashimoto, Takashi Katooka, Atsushi Iizawa (Ricoh Company, Japan) Handling Client Mobility and Intermittent Connectivity in Mobile Web Accesses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 401 Purushottam Kulkarni, Prashant Shenoy (University of Massachusetts Amherst, USA), Krithi Ramamritham (University of Massachusetts Amherst, USA and Indian Institute of Technology, India) Enabling Web-Based Location-Dependent Information Services in Mobile Environments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 408 Yongbo Niu (Lucent Technologies, China), Shanping Li (Zhejiang Univerisity, China), Jianliang Xu (Hong Kong University of Science & Technology, China)

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 413

Storing and Accessing User Context   " *"+ 4 6" %! ' ! &7 '8! 8!" 4! 8'  6 9 * 4! 8'   ?@Q! +  { s t e p h a n i e . r i c h e , g a v i n . b r e b n e r } @ h p . c o m

Abstract. 8'"  [8!\  6  9  !#8  ! "  6 8=       +  ] =8'" 9 !" 8 8 # !  ?+ "8 ^  ""8  =8'" 9 ! = 8