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

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

3 Berlin Heidelberg New York Hong Kong London Milan Paris Tokyo

Thomas Böhme Gerhard Heyer Herwig Unger (Eds.) Innovative Internet Community Systems Third International Workshop, IICS 2003 Leipzig, Germany, June 19-21, 2003 Revised Papers 13

Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Thomas Böhme Technische Universität Ilmenau, Institut für Mathematik Pf 100565, 98684 Ilmenau, Germany E-mail: tboehme@mathematik.tu-ilmenau.de Gerhard Heyer Universität Leipzig, Institut für Informatik Augustusplatz 10/11, 04109 Leipzig, Germany E-mail: heyer@informatik.uni-leipzig.de Herwig Unger Universität Rostock, Fachbereich Informatik Albert-Einstein-Str. 23, 18051 Rostock, Germany E-mail: hunger@informatik.uni-rostock.de 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 <http://dnb.ddb.de>. CR Subject Classification (1998): C.2, H.3-5, D.2, I.2.11, K.4.3-4 ISSN 0302-9743 ISBN 3-540-20436-9 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 is a part of Springer Science+Business Media GmbH http://www.springeronline.com Springer-Verlag Berlin Heidelberg 2003 Printed in Germany Typesetting: Camera-ready by author, data conversion by Boller Mediendesign Printed on acid-free paper SPIN: 10966181 06/3142 543210

Preface The papers in this volume were presented at the workshop Innovative Internet Community Systems 2003 held on June 19 21, 2003 in Leipzig. IICS 2003 was the third workshop in the IICS series. The purpose of these workshops is to bring together researchers in the area of system and information management for the Next Generation Internet (NGI). Like the preceding two workshops, IICS 2001 and IICS 2002, this year s workshop was organized by the Gesellschaft für Informatik (GI) in Germany to support the exchange of experiences, results and technology in the area of focus. The 21 papers (2 invited, 19 other contributions) presented at the conference and in the present volume were selected from more than 30 submissions. Every submission was fully reviewed by 3 members of the program committee. We wish to thank all those who made the meeting possible: the authors for submitting papers, the members of the program committee for their excellent work, and the two invited speakers. We wish to express our sincere appreciation to Regine Gabler (University of Leipzig) and Barbara Hamann (Technical University, Ilmenau) for their great efforts and perfect work concerning the administrative details associated with the workshop and the preparation of this volume. Finally, we wish to acknowledge the substantial help provided by our sponsors: the University of Leipzig, the Technical University, Ilmenau, and the TKK (Techniker Krankenkasse) Leipzig. August 2003 Thomas Böhme Gerhard Heyer Herwig Unger

VI Organization Organization IICS 2003 was organized by the Gesellschaft für Informatik (GI) in Germany. Steering Committee T. Böhme G. Heyer (Local Chair) A. Mikler H. Unger Program Committee A. Brandstädt J. Brooke M. Bui N. Deo M. Dietzfelbinger K.-P. Fähnrich T. Haupt N. Kalyaniwalla P. Kropf M. Kunde R. Liskowsky S. Lukosch A. Pears U. Quasthoff M.A.R. Dantas F. Ramos A. Ryjov D. Tavangarian D. Tutsch T. Ungerer Sponsoring Institutions University of Leipzig Technical University, Ilmenau TKK (Techniker Krankenkasse)

Table of Contents Evaluation of a Communication Environment for High-Speed Mobile Wireless LAN Clients... 1 A. Bengsch, H. Kopp, A. Petry, D. Tavangarian Small Worlds of Concepts and Other Principles of Semantic Search... 10 S. Bordag, G. Heyer, U. Quasthoff Communities in Graphs... 20 M. Brinkmeier Randomly Distributed Tasks in Bounded Time... 36 A. Bui, M. Bui, D. Sohier e-learning and Communities, Supporting the Circulation of Knowledge Pieces... 48 G. Eichler Where to Start Browsing the Web?... 65 D. Fogaras Small-World Networks Revisited... 80 T. Fuhrmann Message-Oriented-Middleware in a Distributed Environment... 93 S. Goel, H. Sharda, D. Taniar Recursive Node Similarity in Networked Information Spaces... 104 J.P. Grossman Mobile Business Processes... 114 V. Gruhn, M. Book A Distributed Communication System for Integration with Logistics Software... 134 V. Gruhn, M. Hülder, R. Ijioui, L. Schöpe Fault Tolerant Geographical Addressing... 144 D. Heutelbeck, R. Räth, C. Unger Improving Web Server Performance by Distributing Web Applications... 156 M. Kakaiya, S. Goel, H. Sharda, D. Taniar On How to Model Content Engineering in a Semantic Web Environment. 168 L. Maicher

VIII Table of Contents Matching Algorithms in Alternative File-Sharing Systems to Find New Users Having New Content... 180 J. Nützel A Fuzzy Kernel-Based Method for Real-Time Network Intrusion Detection... 189 M. Petrovskiy Testing Protocol Robustness... 201 A. Rollet, H. Fouchal Semantic Geocast Using a Self-organizing Infrastructure... 216 J. Roth Linguistic Knowledge Services Developing Web Services in Language Technology... 229 F. Schmidt, C. Wolff The Application of XML Templates for Task Preparation in an Electronic Memory Aid System... 239 A. Voinikonis, K. Irmscher Aggregation Transformation of XML Schemas to Object-Relational Databases... 251 N.D. Widjaya, D. Taniar, J.W. Rahayu Author Index... 263