Message from the Program Chairs

The Database and Expert Systems Applications (DEXA) are thought as a platform for the exchange of ideas, experiences, and opinions among the theoretical and practitioners - those who are defining requirements for the future systems in the areas of database and artificial technologies.

The DEXA workshop papers include papers that are primarily concerned with very specialised topics on applications of database and expert systems technology. We want to thank all workshop organisers for their excellent work.

It is the twelfth time that DEXA workshop papers have been published by the IEEE Conference Publishing Services. The cooperation with the IEEE CPS was very good, which we would like to continue in the next years. Special thanks to Bob Werner as the supervisor of the edition of DEXA proceedings 2009.

DEXA 2009 is the 20th annual scientific platform on Database and Expert Systems Applications after Vienna, Berlin, Valencia, Prague, Athens, London, Zurich, Toulouse, Vienna, Florence, Greenwich, Munich, Aix en Provence, Prague, Zaragoza, Copenhagen, Krakow, Regensburg and Turin. This year DEXA takes place at the University of Linz, Austria. Many thanks especially to Rektor Univ. Prof. Dr. Richard Hagelauer for hosting DEXA at the University of Linz.

We would like to express our thanks to all institutions actively supporting this event, namely:

Johannes Kepler University of Linz Raiffeisen Landesbank Oberösterreich TMG (Technologie und Marketing Gesellschaft) City of Linz Province of Upper Austria DEXA Association Austrian Computer Society Research Institute for Applied Knowledge Processing (FAW) FAW GmbH Keba Fabasoft

Many persons contributed numerous hours to organise DEXA. Special thanks to Amin Anjomshoaa (TU Vienna), A. Dreiling (FAW, Linz), and G. Wagner (DEXA Association, Austria). Many thanks to all the members of the PC’s and others who have very carefully reviewed the submitted papers.

A Min Tjoa, Technical University of Vienna, Austria Roland R. Wagner, FAW, University of Linz, Austria

June 2009

xiv

DEXA Committee Honorary Chair Makoto Takizawa, Seikei University, Japan

General Chair Roland R. Wagner, FAW, University of Linz, Austria

Conference Program Chairs Sourav S. Bhowmick, Nanyang Technological University, Singapore Josef Küng, University of Linz, Austria

Publication Chair Vladimir Marik, Czech Technical University, Czech Republic

Workshop Chairs A Min Tjoa, Technical University of Vienna, Austria Roland R. Wagner, FAW, University of Linz, Austria

xv

First International Workshop on Embedded Data-Centric Systems EDACS 2009

Message from the Workshop Chairs

Embedded computing systems enable highly optimized special-purpose services. Though miniaturized and mostly invisible, embedded systems make up the lion’s share of all computer systems in the world. They pervade everyday life unnoticed. Due to their microscopic sizes and high volumes of mass production, the driving development factor for embedded systems is low unit cost, rather than development cost. The downsizing of embedded systems goes hand in hand with an unrelenting growth of memory and storage capacity. Their functionality is growing proportionally.

A continuously expanding range of new applications with sizable data volumes for embedded systems is taking shape. Thus, traditional data management issues and problems are re-emerging for embedded systems. Solutions for conventional systems and architectures need to be reconsidered and replanted in the context of embedded systems. The EDACS’09 workshop provides a forum for presenting and discussing state-of-the-art, on-going and innovative research and development in this exciting new field.

From 11 papers submitted for review, the EDACS’09 program committee has selected 5, to be presented at the workshop and to be published in these pages. The selectionprocess has been preceded by an extensive reviewing phase (each paper received between 3 and 7 reviews, and all accepted ones were reviewed by at least 5 pc members; in some cases, reviews were delegated to colleagues who were not part of the pc).

The selected papers have been grouped by two sessions, one on Embedded Databases, the other on Embedded Security. As witnessed by an incessant growth of r & d activities that relate embedded systems to databases or security, these two fields are certainly among the most vital areas of investigations that are currently going on in the scope of EDACS’09. Related areas that also belong to this category are Formal Methods for Systems-on-Chip and Embedded Artificial Intelligence. Thus, we are very glad to have won over two distinguished speakers for invited talks on the formal verification of systems-on-chip and on the automatic recognition of patterns with embedded systems technology. The abstracts of their presentations are reprinted in the proceedings.

The EDACS’09 steering committee should like to sincerely thank all colleagues who have contributed to a successful outcome of the workshop as invited speakers, authors, program committee members and reviewers.

Stefan Beyer, Hendrik Decker, Roland Hecker, Simin Nadjm-Tehrani

Steering Committee Workshop Chair Simin Nadjm-Tehrani, Linköping University, Sweden

Program Chair Stefan Beyer, Instituto Tecnológico de Informática, Valencia, Spain

Co-Chair Roland Hecker, Technical University Kaiserslautern, Germany

Organizing Chair Hendrik Decker, Instituto Tecnológico de Informática, Valencia, Spain

xvi

Program Committee Hamid R. Arabnia, Univ. Georgia Athens, USA Mari Carmen Bañuls, Max-Planck-Inst. Quantenoptik, Germany Duncan Bates, Birdstep Technology Inc., USA Stefan Beyer, Inst. Tecnol. de Informática, Spain Stéphane Bressan, National Univ. Singapore, Singapore Tianzhou Chen Zhejiang, Univ. Hangzhou, China Sergo Dadunashvili, Tech. Univ. Tbilisi, Georgia Hendrik Decker, Inst. Tecnol. de Informática, Spain Marco Di Natale, Scuola Sup. S. Anna, Italy Gerhard Fohler, Tech. Univ. Kaiserslautern, Germany Sabine Glesner, Tech. Univ. Berlin, Germany Rajesh Gupta, Univ. California San Diego, USA Serag E.-D. Habib, Cairo Univ. Giza, Egypt Jörgen Hansson, Carnegie Mellon Univ., USA Roland Hecker, Tech. Univ. Kaiserslautern, Germany Jozef Hooman, Embedded Systems Inst. Eindhoven, Netherlands Jérôme Hugues, TELECOM ParisTech, France Kyoung-Don Kang, State Univ. New York Binghamton, USA Wolfgang Kunz, Tech. Univ. Kaiserslautern, Germany Sebastian Lehnhoff, Univ. Dortmund, Germany Pedro José Marrón, Univ. Bonn, Germany Anirban Mondal, Univ. Tokyo, Japan Simin Nadjm-Tehrani, Univ. Linköping, Sweden Tatsuo Nakajima, Waseda Univ., Japan Peter P. Puschner, Tech. Univ. Vienna, Austria Sang H. Son, Univ. Virginia Charlottesville, USA Flávio Rech Wagner, Univ. Rio Grande do Sul, Brazil Horst Wedde, Univ. Dortmund, Germany Ming Xiong, Bell Labs, USA Laurence T. Yang, St Francis Xavier Univ., Canada

Additional Reviewers Michael Beyer, Tech. Univ. Berlin, Germany Marcio F.S. Oliveira, Univ. Rio Grande do Sul, Brasil Max Thalmaier, Tech. Univ. Kaiserslautern, Germany Raul F. Weber, Univ. Rio Grande do Sul, Brasil Jan Zutter, Tech. Univ. Kaiserslautern, Germany

xvii

First International Workshop on Defence against Spam in Electronic Communication DaSECo 2009

Message from the Workshop Chair

The workshop on Defence against Spam in Electronic Communication has invited papers from researchers and practitioners who are concerned with all aspects of misuse and protection concerning electronic communication including email, instant messaging, text messaging, and voice over internet protocol. Topics of interest include novel applications of electronic messaging, abatement of abuses of electronic messaging, spam, spit (spam over internet telephony), spim (spam over instant messenger), spom (spam over mobile phone), phishing, identify theft via messaging, viruses, and spyware.

For the first DaSECo workshop six papers have been accepted for presentation of research results. DaSECo is held in conjunction with the DEXA 2009 event in Linz in the period August 31 – September 4, 2009.

I have to thank the authors for submitting papers to this first workshop on Defence against Spam in Electronic Communication and also the reviewers for their hard work.

It is a great pleasure for me that we can start this exciting workshop on Defence against Spam in Electronic Communication within DEXA 2009.

Linz, June 2009 Roland Wagner, General Chair

Workshop Chairs A Min Tjoa, Technical University of Vienna, Austria Roland R. Wagner, FAW, University of Linz, Austria

Program Committee Annalisa Appice, University of Bari, Italy John Aycock, University of Calgary, Canada Patrick Bosc, IRISA/ENSSAT, France Oscar Boykin, University of Florida, USA Carlos Alberto-Alejandra Castillo-Ocaranze, Yahoo! Camelia Constantin, Laboratory of Informtic Paris, France Alfredo Cuzzocrea, University of Calabria, Italy Kevin Daimi, University of Detroit Mercy, USA Tobias Eggendorfer, Universität der Bundeswehr München, Germany

xviii

Eighth International Workshop on Web Semantics WebS 2009

Message from the Workshop Chair

In the past years the Semantic Web initiative has grown from an idealistic vision to a major research field in the area of Web information systems. Its main objective is to make Web based information available in a machine processable form, allowing software to do routine Web based tasks on behalf of human users. A huge amount of research projects and activities have been carried out to make this vision reality.

The Eighth International Workshop on Web Semantics (WebS’09) continues a series of successful workshops dedicated to this topic. Its main objective is to bring together researchers from both the theoretical and practical side with the aim of encouraging the exchange of ideas and experience between the various communities in the Semantic Web field. We received 21 papers from 9 countries and the WebS’09 program committee finally selected 10 papers for presentation at the workshop.

We hope that the papers presented at the WebS`09 Workshop and published in the IEEE Workshop proceedings bring novel, interesting, and important contribution in the area of research and practice concerning Semantic Web techniques, and may be useful and inspiring for both the Workshop participants and the readers of the Workshop proceedings.

Finally, we would like thank the DEXA 2009 Workshop Chairs as well as the organizing committee of the 20th

International Conference on Database and Expert Systems Application (DEXA 2009) for their support and their cooperation. Furthermore, we would like to greatly thank all the members of our program committee and additional reviewers who have reviewed the papers very carefully and in a timely manner. We were also deeply impressed by the great amount of researches who have again agreed to join the WebS`09 program committee. Thank you all!

Wolfram Wöß, Johannes Kepler University Linz, Austria, September 2009

Program Committee Chair Wolfram Wöß, Johannes Kepler University of Linz, Austria

Program Committee Witold Abramowicz, Poznan University of Economics, Poland José Francisco Aldana Montes, Universidad de Málaga, Spain Kerstin Altmanninger, Johannes Kepler University of Linz, Austria Sören Auer, University of Leipzig, Germany Elena Baralis, Politecnico di Torino, Italy Jorge Bernardino, ISEC, Polytechnic Institute of Coimbra, Portugal Sourav Saha Bhowmick, Nanyang Technological University, Singapore Walter Binder, University of Lugano, Switzerland Paul Buhler, College of Charleston, USA Antonio Calleja, CRC Information Technologies, Spain Barbara Carminati, University of Insubria, Italy Barbara Catania, DISI, University of Genoa, Italy Sunil Choenni, University of Twente, The Netherlands Brian Davis, Digital Enterprise Research Institute (DERI), National University of Galway, Ireland Valeria De Antonellis, Dipartimento di Elettronica per l’Automazione, Brescia, Italy Cláudio De Souza Baptista, DSC, Universidade Federal de Campina Grande, Brazil Steven A. Demurjian, University of Connecticut, USA Ian J Dickinson, HP Labs, Bristol, UK Ying Ding, Indiana University, USA Nickolas J.G. Falkner, School of Computer Science, University of Adelaide, Australia Ling Feng, Tsinghua University, Beijing, China

xix

Fabien Gandon, INRIA, Sophia Antipolis, France Stephan Grimm, FZI Research Center for Information Technology, University of Karlsruhe, Germany Abdelkader Hameurlain, Université Paul Sabatier, France Carmem Satie Hara, Universidade Federal do Parana, Brazil Bernhard Haslhofer, University of Vienna, Austria Eva Maria Hauth, voestalpine IT GmbH, Linz, Austria Stijn Heymans, Vienna University of Technology, Austria Hiroyuki Kawano, Kyoto University, Japan Ralf Klischewski, Faculty of Management Technology, German University in Cairo, Egypt In-Young Ko, Information and Communications University, Korea Ora Lassila, Nokia Research Center, Cambridge, USA Michele Missikoff, Institute of Systems Analysis and Computer Science (IASI), Italy Ismael Navas Delgado, Universidad de Málaga, Spain Detlef Plump, University of York, UK Isidoro Ramos, Technical University of Valencia, Spain Tore Risch, Uppsala Universitet, Sweden Simon Scerri, Digital Enterprise Research Institute (DERI), Galway, Ireland Bernhard Schandl, Department of Distributed and Multimedia Systems, University of Vienna, Austria Amandeep S. Sidhu, WA Centre for Comparative Genomics, Murdoch University, Perth, Australia Elena Simperl, University of Innsbruck, Austria Bala Srinivasan, Monash University, Australia Shigeo Sugimoto, University of Tsukuba, Japan Stephanie Teufel, University of Fribourg, Germany Christian Thomsen, Dept. of Computer Science, Aalborg University, Denmark A Min Tjoa, Vienna University of Technology, Austria Riccardo Torlone, Università Roma Tre, Italy Mario Verdicchio, University of Bergamo, Italy Dirk Vermeir, VUB, Universiteit Brussel, Belgium Kim Viljanen, Helsinki University of Technology, Finland Albert Weichselbraun, Vienna University of Economics and Business Administration, Austria Werner Winiwarter, University of Vienna, Austria Marek Wisniewski, Poznan University of Economics, Poland Wolfram Wöß, Johannes Kepler University of Linz, Austria

Additional Reviewers Devis Bianchini, University of Brescia, Italy Jürgen Bock, FZI Research Center for Information Technology, University of Karlsruhe Cristina Feier, Vienna University of Technology, Austria Sebastian Hellmann, AKSW, University Leipzig, Germany Jens Lehmann, AKSW, University Leipzig, Germany Michele Melchiori, University of Brescia, Italy Pradeep Varma, Digital Enterprise Research Institute (DERI), National University of Galway, Ireland Jens Wissmann, FZI Research Center for Information Technology, University of Karlsruhe

xx

First International Workshop on Business Processes Security BPS 2009

Message from the Workshop Chairs

Privacy-aware information sharing is a crucial success factor in distributed business processes. Service-oriented Architectures deliver a flexible infrastructure supporting a variety of business processes. Ensuring the secure functioning of service-oriented architectures and, by extension, of the business processes they support, has become crucial to the success of highly inter-organizational collaborations such as supply chains. In this framework, a major open issue is the modeling and refinement of security and integrity requirements. Currently, security requirements for business coalitions are often defined on a technical level, rather than on an organisational level that would provide a deeper understanding of the actors, the assets and their relationships regarding security. The Business Process Security (BPS) workshop at DEXA was born to provide a forum to present novel research results addressing security and integrity requirements of business process design and execution. Generally speaking, the BPS workshop provides new insight on modeling secure business processes as well as techniques for the generation of security configurations based on the modelled requirements. Also, BPS is aimed at bringing together members of the security research community and partners of FP7 projects like Secure Supply Chain Management (SecureSCM). For the first edition of this workshop, we received XX papers; after a careful refereeing, seven papers were selected for presentation at the workshop.

The paper by Antonio Zilli, Nicola Siciali and Angelo Corallo, “Inter-organizational Processes: Requirements for Securing Data” analyzes some new categories of security and integrity requirements, while the paper “Privacy Against the Business Partner: Issues for Realizing End-to-End Confidentiality in Web Service Compositions”, by Nils Gruschka and Meiko Jensen, proposes a novel approach to describe confidentiality requirements at the business process layer and their translation to concrete configuration for service-based systems. In the paper “A Survey of Scientific Approaches Considering the Integration of Security and Risk Aspects into Business Process Management” Stefan Jakoubi, Simon Tjoa and Gernot Goluch introduce and compare security elements for business process modeling. Asynchronous modifications in business coalitions’ value exchanges which may lead to unexpected risks are modeled as active rules in the paper “Active Rules for Business Value Models”by Stefania Marrara and Ernesto Damiani.

Another major issue of business process security is securing collaborative computations. Within BPS, this problem is tackled by the paper “Improving Practical Performance on Secure and Private Collaborative Linear Programming” by Debmalya Biswas, Rafael Deitos and Florian Kerschbaum, and by “Performance Comparison of Secure Comparison Protocols”, by Florian Kerschbaum, Debmalya Biswas and Sebastiaan Hoogh. The work “Multiparty Computation of Fixed-Point Multiplication and Reciprocal”, by Octavian Catrina and Claudiu Dragulin provides a scalable algorithm for some basic operations underlying secure collaborative computing.

We would like to express our gratitude to the BPS program committee members and to the other reviewers who helped to select this high-quality set of papers; thanks are also due to the DEXA organizers for their guidance and support. Above all, we would like to thank the authors for choosing BPS to present their work. We believe that, while attaining full scientific rigorousness, the BPS papers retain some of the liveliness and of the appeal to nonspecialists that are typical of this interesting new field of research.

Workshop Chairs Ernesto Damiani, University of Milan, Italy

Florian Kerschbaum, SAP, Germany Stefania Marrara, University of Milan, Italy

xxi

Program Committee Paolo Ceravolo, University of Milan, Italy Octavian Catrina, International University in GermanyStelvio Cimato, University of Milan, ItalyAngelo Corallo, EBMS University of Lecce, ItalyFulvio Frati, University of Milan, ItalyCristiano Fugazza, University of Milan, ItalyGabriele Gianini, University of Milan, ItalySebastiaan de Hoogh, Technische Universiteit Eindhoven, NetherlandsFernando Liesa, Zaragoza Logistics Center, SpainRichard Pibernik, European Business School International University, GermanyAmitabh Saxena, International University in GermanyBerry Schoemakers, Technische Universiteit Eindhoven, NetherlandsOlga Scotti, University of Milan, ItalyDavide Storelli, EBMS University of Lecce, ItalyLotz Volkmar, SAP AG, Germany Antonio Zilli, EBMS University of Lecce, Italy

xxii

Third International Workshop on Secure Systems Methodologies Using Patterns SPattern 2009

Message from the Workshop Chairs

The usefulness of design patterns is widely accepted and they are a fundamental part of modern object-oriented languages. They have also been incorporated into several software development methodologies aiming to support less experienced developers who can use them to receive advice and knowledge of experts. Regarding security patterns, there is still significant research needed to become fully established because no accepted methodology exists for their use so far. This section of the Workshop proceedings contains nine papers accepted for publication at the 3rd International Workshop on Secure Systems Methodologies Using Patterns.

Recent studies indicate that the security pattern domain is rapidly growing which is reflected by the significant number of publications in papers and books. Catalogs of security patterns are a good step to organize them, but they are not enough. Building secure systems is a difficult process where security aspects are interlaced with the satisfaction of functional requirements. Developers are typically experts on a language or a development methodology but know little about security, which results in them not knowing what security mechanisms make sense at which moments. Further methodologies are needed that guide a designer at each stage of the development cycle. A few of them have appeared, but none of them has been tested in production applications.

The papers accepted for publications and the discussions during the workshop will help to get a better understanding of all the issues involved in the development and use of secure systems methodologies using patterns. The nine papers accepted are grouped into three sessions: SPattern Organization and Formalization, SPattern Development, SPattern Applications.

Workshop Chairs Eduardo B. Fernandez, Florida Atlantic University (USA)

Günther Pernul, University of Regensburg (Germany)

Program Committee Fernandez-Medina, Eduardo, Universidad de Castilla-La Mancha (Spain) Heath, Craig, Symbian (UK) Jürjens, Jan, The Open University (UK) Lambrinoudakis, Kostas, University of the Aegean (Greece) Maña, Antonio, University of Malaga (Spain) Mouratidis, Haralambos, University of East London (UK) Ray, Indrakshi, Colorado State University (USA) Schumacher, Markus, Virtual Forge GmbH & Fraunhofer SIT (Germany) Sommerlad, Peter, HSR Hochschule für Technik Rapperswil (Switzerland) Thomsen, Dan, Cyber Defense Agency (USA) VanHilst, Michael, Florida Atlantic University (USA) Washizaki, Hironori, Waseda University Tokyo (Japan) Yoder, Joe, The Refactory, Inc. (USA) Yoshioka, Nobukazu, National Institute of Informatics, Tokyo (Japan)

xxiii

First International Workshop on Biological Knowledge Discovery and Data Mining BIOKDD 2009

Message from the Workshop Chair

With the development of Molecular Biology during the last decades, we are witnessing an exponential growth of both the volume and the complexity of biological data. For example, the Human Genome Project provided the sequence of the 3 billions DNA bases that constitute the human genome. And, consequently, we are provided too with the sequences of about 100,000 proteins. Therefore, we are entering the post-genomic era: after having focused so many efforts on the accumulation of data, we have now to focus as much effort, and even more, on the analysis of these data. Analyzing this huge volume of data is a challenging task because, not only, of its complexity and its multiple and numerous correlated factors, but also, because of the continuous evolution of our understanding of the biological mechanisms. Classical approaches of biological data analysis are no longer efficient and produce only a very limited amount of information, compared to the numerous and complex biological mechanisms under study. From here comes the necessity to use computer tools and develop new in silico high performance approaches to support us in the analysis of biological data and, hence, to help us in our understanding of the correlations that exist between, on one hand, structures and functional patterns of biological sequences and, on the other hand, genetic and biochemical mechanisms. Knowledge Discovery and Data Mining (KDD) are a response to these new trends.

Knowledge discovery is a field where we combine techniques from algorithmics, artificial intelligence, mathematics and statistics to deal with the theoretical and practical issues of extracting knowledge, i.e., new concepts or concept relationships, hidden in volumes of raw data. Knowledge discovery offers the capacity to automate complex search and data analysis tasks. We distinguish two types of knowledge discovery systems: verification systems and discovery ones. Verification systems are limited to verifying the user’s hypothesis, while, discovery ones autonomously predict and explain new knowledge. Biological knowledge discovery process should take into account both the characteristics of the biological data and the general requirements of knowledge discovery process.

Data mining is the main phase in the knowledge discovery process. It consists of extracting nuggets of information, i.e. pertinent patterns, patterns correlations, estimations or rules, hidden in bodies of data. The extracted information will be used in the verification of hypothesis or the prediction and explanation of knowledge. Biological data mining aims at extracting motifs, functional sites or clustering/classification rules from biological sequences.

Biological KDD are complementary to laboratories experimentations and help to speed up and deepen research in modern Molecular Biology. They promise to bring us new insights into the growing volumes of biological data. This workshop contains very interesting papers that deal with biological KDD.

Mourad Elloumi

Program Committee Mourad Elloumi, UTIC, University of Tunis, Tunisia, (PC Chair) Jin-Kao Hao, University of Angers, France Béatrice Duval, University of Angers, France El-Ghazali Talbi, University of Sciences and Techniques of Lille, France Xiangchao Gan, University of Oxford, UK Kathleen Steinhöfel, King’s College London, UK

xxiv

Third International Workshop for Multimedia Data Mining and Management MDMM 2009

Message from the Program Chair

With the recent advances in electronic imaging, video devices, storage, networking and computer power, the amount of multimedia has grown enormously, and data mining has become a popular way of discovering new knowledge from such a large data sets. Multimedia data mining is a discipline which brings together database systems, artificial intelligence, and multimedia processing, such as image and video processing. It is important to understand what is multimedia data mining, how data mining techniques can contribute to discover new knowledge, how to organize and manage the discovered knowledge and concepts. The multimedia data appear in multiple forms including audio, speech, text, web, image, video and combinations of several types.

In this workshop, we aim to solicit papers that address the technical challenges in mining multimedia data and management. Through the workshop, we expect to bring together experts in analysis of multimedia data, state-of-art data mining and knowledge discovery in multimedia database systems, and domain experts in diverse areas, such as medical, surveillance, and education.

We have selected 10 high-quality full papers presented in three sessions. We would like to thank all authors who contributed on this workshop, the Program Committee members who selected the valuable papers, all members of DEXA organization who supported this workshop.

Jeongkyu Lee University of Bridgeport, USA

Workshop Organization Chair Jeongkyu Lee, University of Bridgeport, USA

Program Committee Munther Abualkibash, University of Bridgeport (USA) Antonio Fariña, University da Coruña, A Coruña (Spain) Hungsik Kim, Penn State University (USA), Hyoil Han, Drexel University (USA) M. Emre Celebi, Louisiana State University, Shreveport (USA) Jeongkyu Lee, University of Bridgeport (USA) Kyungseo Park, University of Texas, Arlington (USA) Oscar Pedreira, University da Coruña, A Coruña, (Spain) Ramazan Savas Aygün, University of Alabama, Huntsville (USA) Sang-Hyun Park, Yonsei University (USA) Ying-ju Chen, University of Bridgeport (USA) Yi Ding, Oklahoma State University (USA) Yunmook Nah, Dankook University (Korea) Xiaohui Yuan, University of North Texas (USA)

xxv

Third International Workshop on Management and Interaction with Multimodal Information Content

MIMIC 2009

Message from the Workshop Chairs

The pervasive use of mobile devices, the development of more natural users’ interfaces and the new possibilities offered by the evolution of Web applications, together with the availability of large amount of multimodal data and information, enable people to access them and/or to use a multimodal dialog approach in order to access information and/or services.

The purpose of the International Workshop on Management and Interaction with Multimodal Information Content (MIMIC) is to discuss and provide a scenario about: 1) theories and techniques about multimodal information retrieval and multimodal databases for indexing, representing, organizing, querying and extracting features from multimodal data, and 2) multimodal interfaces and multimodal interaction languages used in a more natural/flexible Human Computer Interaction approach, 3) the multimodal Web interaction.

This third edition of MIMIC is held in conjunction with the International Conference on Database and Expert Systems Applications (DEXA 2009). The event provides a relevant contribution to the scientific debate on theories and techniques about multimodal information retrieval, on the process of designing multimodal systems and services and on interaction with those systems and services. In this edition, 8 papers were submitted from several countries from which 6 papers were accepted for inclusion in the workshop Proceedings.

An interesting variety of recent research papers on various aspects related to theories and techniques for querying and accessing multimodal information are presented here.

The first paper, titled “Accessing Libraries of Media Art through Metadata”, addresses how to represent and integrate metadata into the architecture of a portal for accessing distributed digital archives. The methods presented in this paper have been implemented in the context of the project Gateway to Archives of Media Art (GAMA) aiming to provide online access to some of the most important digital archives and libraries on media art in Europe.

In the second paper titled “Accessible Multimodal Web Pages with Sign Language Translations for Deaf and Hard of Hearing Users”, the authors introduce a Sign Language Interpreter Module (SLIM), which delivers transparent sign language videos to deaf and hard of hearing users. The SLIM system uses layers for exposing videos over existing web pages, which preserves the layout structure. The evaluation study has shown that such a system is highly acceptable by deaf and hard of hearing users. Therefore the proposal is to enhance the Web Content Accessibility Guidelines, by adding an additional multimodal aspect for presenting existing web information with transparent videos for deaf and hard of hearing users.

The aim of the third paper, “Multimodal Query Suggestion and Searching for Video Search” is to propose a novel multimodal query suggestion method for video search engine that can leverage multimodal processing to improve the quality of search results. When users type textual queries, the proposed system provides representative image examples in an easy-to-use dropdown manner that can help users specify their search intent more precisely and effortlessly. It is thus a powerful complement to initial queries. After formulating better queries and analyzing the new queries, the multimodal query (i.e., text, image) are input to individual search models, such as text-based, concept-based model and visual example-based search model. Then, a multimodal fusion method is applied to aggregate the search results. The effectiveness of the proposed system is evaluated by subjective and objective evaluations over a large-scale data set.

The fourth paper provides “A Conceptual Framework for Adaptation and Personalization in Virtual Environments”. The idea here is to incorporate knowledge of a user’s preferences and habits so that user interfaces can adapt to the current content of use. This could mean that only a subset of all possible interaction techniques is presented this to the user. Alternatively, the interaction techniques themselves could be adapted by changing the sensitivity or the nature of the feedback.

xxvi

The fifth paper “Scene Extraction for Video Clips based on the Relation of Text, Pointing Region and Temporal Duration of User Comments” proposes a method whereby users can easily retrieve video scenes relevant to their interest. The proposed system makes both a text and non-text analysis of a user’s comment and then retrieves and displays relevant scenes for viewing of the scenes along with attached comments. The text analysis works in tandem with non-text features, namely, the pointing region and temporal duration of user comments. In this way, the system supports a better organized retrieval of scenes that have attached user comments with a higher degree of relevancy for the user than is currently available with conventional methods, for example, using matching keywords. The authors describe here the method and the relations between the scenes and also discuss the implemented prototype.

The last paper is titled “TMS for Multimodal Information Processing”. Here, the authors discuss the idea of task management system (TMS) as a component based system which offers a virtual workbench to search, acquire, describe and assemble computational agents performing single autonomous tasks into working processes. They sustain that TMS is a cutting edge platform to develop SW solutions for problems related to workflow automatization and design. The proposed architecture follows the conceptual track of the TMS to allow composition and arrangement of atomic modules into a complex system: a core configuration of the system can be extended with a set of task/components, chunks of activities which are considered basic to working flow composition. The workflow designer selects the relevant chunks from system repositories, drags them into a working system area and assembles them into a working process. Complex activities could be formally described, implemented and applied with a consequent advantage for personnel re-organization toward more conceptual activities.

We hope this workshop motivates researchers to take the next step beyond building models to implementing, evaluating, comparing and extend proposed approaches.

Many people worked long and hard to help this edition become a reality. We would like to gratefully acknowledge and sincerely thank the PC members for their timely and insightful valuable comments and evaluations of the manuscripts that greatly improved the quality of the final versions. Of course, we offer thanks to all the authors’ for their contribution and cooperation. Finally, we express our thanks to all the DEXA 2009 committees, to the DEXA Workshop Chairs, A Min Tjoa, Roland R. Wagner, and our special appreciation goes to Gabriela Wagner for her support and precious suggestions.

The MIMIC 2009 Chairs Richard Chbeir, Karin Coninx, Fernando Ferri, and Patrizia Grifoni

PC Chairs Richard Chbeir, Bourgogne University Karin Coninx, Hasselt University, Belgium Fernando Ferri, IRPPS-CNR, Italy Patrizia Grifoni, IRPPS-CNR, Italy

Program Committee Frederic Andres, National Institute of Informatics, Tokyo, Japan Akira Asano, Hiroshima University, Japan Nadia Bianchi-Berthouze, UCL Interaction Centre, UK Matt-Mouley Bouamrane, University of Manchester, United Kingdom Pedro Branco, IMEDIA Providence RI, USA Yiwei Cao, University of Aachen, Germany Monica Chis, University of Cluj-Napoca, Romania Ahmed El Oualkadi, Université Catholique de Louvain, Belgium Deborah Dahl, Conversational Technologies, USA Anna Formica, Istituto di Analisi dei Sistemi ed Informatica-CNR, Rome, Italy Bernard Grabot, LGP-ENIT, France Thomas Hanne, University of Applied Sciences Northwestern Switzerland, Switzerland Pilar Herrero, Universidad Politécnica de Madrid, Spain Irina Kondratova, Institute for Information Technology, NRC, Canada Gabriel Luque, University of Malaga, Spain

xxvii

Yinghua Ma, University of Jiaotong, China Sien Moens, Katholieke Universiteit Leuven, Belgium Fabio Pittarello,Università Ca’ Foscari di Venezia, Italy Chris Raymaekers, Hasselt University, Belgium Georgios Ch. Sirakoulis, Democritus University of Thrace, Greece Marcus Specht, Open University of the Netherlands Riccardo Torlone, Università Roma Tre, Rome, Italy Caetano Traina Junior, University of Sao Paulo, Brazil Esteban Zimanyi, Université Libre de Bruxelles, Belgium

xxviii

First International Workshop on Database Technology for Data Management in Life Sciences and Medicine

DBLM 2009

Introduction to the Workshop

Life sciences and medicine are very data intensive disciplines. Modern technologies such as micro-arrays, high-throughput mass-spectrometry, high-resolution imaging, and huge literature databases provide new challenges for scientists and medical practitioners. There has never been more potentially available information to study biological systems like cells, organs, or patients. However, it is a non-trivial task to transform the vast amount of biomedical data into useful information supporting scientific progress and/or patient management. Recent developments towards systems biology and personalized medicine lead to a constantly increasing amount of biomedical data. Data management and knowledge discovery needs thus to be supported by effective and highly efficient database technology. As an additional challenge, biomedical data commonly origins from different sources with very different format, data quality and data type. Therefore, there is a strong need for techniques integrating information. Designing database technology to support applications in life sciences and medicine is an inspiring field of interdisciplinary research. Often there is a long way from an idea to practical application which involves a lot of discussion with biomedical experts. In this workshop we want to accompany and support this way by providing an opportunity for interaction and discussion among researchers.

This workshop covers a wide range of topics within the evolving field of database technology for biomedical applications. Contributions range from database infrastructure to novel data mining approaches for knowledge discovery. Diverse, exciting applications are covered, for example designing a database infrastructure for epidemiological research on cervix cancer or mining breath gas data to support the diagnosis of liver diseases.

The workshop will be organized in two sessions. The morning session will be dedicated to approaches focusing rather on core database technology for biomedical applications including modeling of database systems, data quality, and federated databases and finally integrating data mining techniques into database systems. The afternoon session will cover innovative data mining approaches for knowledge discovery from biomedical data. Specific topics will include classification, graph mining, feature selection as well as association rule mining.

Program Committee Elske Ammenwerth, UMIT, Österreich Christian Baumgartner, UMIT, Österreich Christian Böhm, LMU München, Deutschland Annahita Oswald, LMU München, Deutschland Claudia Plant, TU München, Deutschland Valentin Riedl, TU München, Deutschland Michael Seger, UMIT, Österreich Michael Springmann, Universität Basel, Schweiz Bianca Wackersreuther, LMU München, Deutschland Afra Wohlschläger, TU München, Deutschland

xxix

First International Workshop on Database Challenges in Biodiversity Informatics DCIBI 2009

Preface

With the increasing international concern about biodiversity loss and other biodiversity-related issues, there are significant Biodiversity Informatics challenges associated with assisting biodiversity researchers in their work. Particular problems include heterogeneity; the interdisciplinary nature of Biodiversity Informatics; conflicts of expert opinion (e.g. in classification); tracking data provenance; and management of “sensitive data”.

In this workshop we concentrate on current database- and data-related challenges. The four accepted papers address complementary themes and we expect the presentations to stimulate a wide-ranging discussion at the workshop. Ciu discusses the role that machine learning can play in effective semantic mark-up of unstructured text; McIver et al. discuss how metadata and ontologies can be used to assist in resource composition to form complex workflows; Kitamoto et al. pay particular attention to alternative approaches to presenting information in accessible ways in a “citizen science” project; and Parsons discusses more generic problems with the representation of instances and classification, and these problems’ relevance to the biodiversity domain.

We would like to take this opportunity to thank the Program Committee members for their helpful and extensive reviews, and the DEXA conference organisers for the assistance and support they have given us in setting this workshop up.

Andrew Jones (Chair) Richard White (Co-Chair)

Program Committee Andrew C. Jones (chair), Cardiff University, UK Richard J. White (co-chair), Cardiff University, UK Frank Bisby, University of Reading, UK Roderic Page, University of Glasgow, UK Alex Gray, Cardiff University, UK Donald Hobern, Atlas of Living Australia, Australia Jessie Kennedy, Napier University, UK Michael Malicky, Upper Austrian State Museum Biology Centre, Austria David Remsen, Global Biodiversity Information, Facility, Denmark Nozomi Ytow, University of Tsukuba, Japan

xxx

Sixth International Workshop on Text-Based Information Retrieval TIR 2009

Preface

Intelligent algorithms for mining and retrieval are the key technology to cope with the information need challenges in our information-flooded society. Methods for text-based information retrieval receive special attention, which results from the fundamental role of written text, from the high availability of the Internet, and from the enormous importance of Web communities.

Advanced information retrieval and extraction is not an isolated field of research but uses methods from different areas: machine learning, computer linguistics and psychology, user interaction and modeling, information visualization, Web engineering, artificial intelligence, or distributed systems. The development of intelligent retrieval tools requires the understanding and combination of the achievements of these areas, and in this sense the workshop provides a common platform for presenting and discussing new solutions.

The workshop is held for the sixth time. In the past, it was always characterized by a stimulating atmosphere, and it attracted high quality contributions from all over the world. The TIR-09 Program Committee did a great job and provided us with detailed and professional reviews; without the reviewers’ work the organization of this workshop would not have been possible, thank you sincerely. We are happy that we could compile a program that is both interesting and scientifically demanding.

Benno Stein Michael Granitzer

Program Committee Benno Stein (Co-Chair), Bauhaus University Weimar Michael Granitzer (Co-Chair), Know-Center Graz & Graz University of Technology Mikhail Alexandrov, Autonomous University of Barcelona Maik Anderka, Bauhaus University Weimar Michael Busch, IBM Mario Döller, University of Passau Ingo Frommholz, University of Glasgow Shlomo Geva, Queensland University of Technology Thomas Gottron, Johannes Gutenberg University Mainz Christian Gütl, Technical University Graz Andreas Hotho, University of Kassel Andreas Juffinger, Know-Center Graz Roman Kern, Know-Center Graz Ralf Klamma, RWTH Aachen Nedim Lipka, Bauhaus University Weimar Matthias Lux, Klagenfurt University Thomas Mandl, University of Hildesheim Sven Meyer zu Eissen, Bayer Business Services GmbH Oliver Niggemann, Hochschule Ostwestfalen-Lippe Nick Pendar, Iowa State University David Pinto, Benemerita Universidad Autónoma de Puebla Martin Potthast, Bauhaus University Weimar Peter Prettenhofer, Bauhaus University Weimar Chbeir Richard, Bourgogne University Paolo Rosso, Universidad Politécnica de Valencia Amir Saffari, University of Technology Graz Marina Santini, University of Brighton Peter Scheir, Styria Medien AG

xxxi

Ralf Schenkel, Max Planck Institut für Informatik Serge Sharoff, University of Leeds Marc Spaniol, Max Planck Institut für Informatik Efstathios Stamatatos, University of the Aegean Markus Strohmaier, Graz University of Technology Andrew Trotman, Universityof Otago Guido Zuccon, University of Glasgow

xxxii

Fourth International Workshop on Flexible Database and Information Systems Technology

FlexDBIST 2009

Preface

The Fourth International Workshop on Flexible Databases and Information Systems Technology (FlexDBIST-09) is addressed to the community of researchers working on Flexible Data Management in Databases and Information Systems. It follows the successful editions held in 2006 in Krakow, Poland,, in 2007 in Regensburg, Germany, and in 2008 in Turin, Italy.

The workshop has the ambition of addressing a very interesting and wide-spectrum problem: is it possible to develop technology to build complex information systems that are flexible in the broadest sense ? In this context, flexibility can be intended in several ways: flexible querying of data, representation of uncertain knowledge, integration of several data sources (traditional and spatio-temporal data), security, flexible support to day-by-day activities, web search, etc.

The consequence is that researchers working on several, and until today distinct, research areas are called to address this problem in a multidisciplinary way. We think to researcher experts in information retrieval, soft computing, databases, data warehousing, XML data management, security, spatio-temporal data management.

This year, the workshop program contains five sessions. The first one is entitled “Data Warehousing”: it is opened by the invited paper entitled Cubing Algorithms for XML Data, b(y Alfredo Cuzzocrea); then, the rpaper AFlexible Data Warehousing Approach for One-Stop Querying on Heterogeneous Personal Information (by Ming Zhong and Mengchi Liu) completes the session, that discusses innovative techniques for managing data in the context of data warehouses.

The second session is entitled “XML” and encompasses three papers that presents techniques for flexibly dealing with XML data: HShreX – a Tool for Design and Evaluation of Hybrid XML Storage (by Lena Strömbäck, Mikael Åsberg and David Hall), On Different Perspectives of XML Data Evolution (by Martin Necasky and Irena Mlynkova), Building an Enhanced Syntax-Directed Processing Environment for XML Documents by Combining StAX and CUP (by José-Luis Sierra, Alberto Martínez-Avilés, Bryan Temprado-Battad, Antonio Sarasa-Cabezuelo, and Alfredo Fernández-Valmayor).

Session 3 is dedicated to present the novel research topic named “Search Computing”: this is done by the invited paper The Role of Clustering in Search Computing written by Alessandro Campi and Stefania Ronchi. The fourth session is entitled “Integrity Checking and Relational Databases”, and includes two papers: the first one is entitled:Flexible Integrity Checking of Hard and Soft Constraints (by Hendrik Decker), the second is entitled :A New Upgrade to SQLf: Towards an Standard in Fuzzy Databases (by Claudia González, Marlene Goncalves and Leonid Tineo).

Finally, the last session (but not least) addresses the topic of “Spatio.temporal Data”, with two papers: the first one is entitled Modeling Trajectories: A Spatio-Temporal Data Type Approach (by Ali Frihida, Donia Zheni, Henda Ben Ghezala and Christophe Claramunt), the second is entitled DAMSEL: A System for Progressive Querying and Reasoning on Movement data (by Roberto Trasarti, Miriam Baglioni and Chiara Renso).

Giuseppe Psaila

Chairs Gloria Bordogna Giuseppe Psaila

xxxiii

Program CommitteeElena Baralis, Politecnico di Torino (Italy) Alvaro Barreiro, University of Corunna (Spain) Patrick Bosc, IRISA/ENSSAT (France) Mohand Boughanem, IRIT (France) Eliseo Clementini, University of L’Aquila (Italy) Alfredo Cuzzocrea, CNR-ICAR and University of Calabria (Italy) Rita De Caluwe, Ghent University (Belgium) Ander de Keijzer, University of Twente (The Netherlands) Guy de Tré, Ghent University (Belgium) Arta Dilo, Technical University of Delft (The Netherlands) Sara Foresti, University of Milan (Italy) Pablo Garcia Bringas, University of Deusto (Spain) Paolo Garza, Politecnico di Torino (Italy) Dion Hoe-Lian Goh, Nanyang Technological University (Singapore) Enrique Herrera Viedma, University of Granada (Spain) Medo Kantardzic, University of Louisville (USA) Donald H. Kraft, Louisiana State University (USA) Anna Maddalena, IIT - Italian Institute of Technology (Italy) Stefania Marrara, University of Milan (Italy) Maria Jose Martin Bautista, University of Granada (Spain) Stefania Marrara, University of Milan (Italy) Rosa Meo, University of Turin (Italy) Barbara Oliboni, University of Verona (Italy) Javier Parapar, University of Corunna (Spain) Gerardo Pelosi, Università di Bergamo (Italy) Ilia Petrov, Darmstadt University (Germany) Olivier Pivert, IRISA/ENSSAT (France) Olga Pons, University of Granada (Spain) Chiara Renso, CNR ISTI (Italy) Crawford Revie, University of Prince Edward Island (Canada) Celine Robardet, INSA Lyon (France) Maurice van Keulen, University of Twente (The Netherlands) Christelle Vangenot, Ecole Polytechnique Federale de Lausanne (Switzerland) Slawomir Zadrozny, Polish Academy of Sciences (Poland) Jozef Zurada, University of Louisville (USA)

xxxiv

First International Workshop on Modelling and Visualization of XML and Semantic Web Data

MoViX 2009

Message from the Workshop Chairs

The First International Workshop on Modelling and Visualization of XML and Semantic Web Data (MoViX’09) was held on August 31, 2009 at the Johannes Kepler University of Linz, Austria in conjunction with the 20th International Conference on Database and Expert Systems Applications (DEXA’09). It was organized by Jiri Dokulil, Irena Mlynkova and Martin Necasky from the Department of Software Engineering of the Charles University in Prague, Czech Republic.

The main motivation of the workshop was based on the observation that even though XML and Semantic Web data processing is the main topic of many conferences around the world, the community dealing particularly with XML and Semantic Web data design and visualization and related issues is still scattered. Similarly, there are conferences that focus on particular areas of data modelling in general, however they focus on all related topics and the papers dealing with XML and Semantic Web aspects form only a special group. Therefore, we believe that this specialized workshop brought all the related topics together and provided an opportunity to deal with the known issues more thoroughly, to share the respective ideas and to discuss them from various points of view.

The program committee of the workshop consisted of 24 researchers and specialists representing 18 universities and institutions from 12 different countries. To ensure high objectiveness of the paper selection process two PC chairs from different institutions were selected, in particular Daniel Moody from University of Twente, The Netherlands and Martin Necasky from Charles University in Prague, Czech Republic. Each of the submitted papers for MoViX’09 was reviewed by 2 – 3 PC members for its technical merit, originality, significance, and relevance to the workshop. Finally, the PC chairs decided to accept 60% of the submitted papers.

Last but not least, let us mention that MoViX’09 would not be possible without the support of our sponsors. In particular it was partially supported by the Grant Agency of the Czech Republic, projects number 201/09/0990 and 201/09/P364 and MSMT grant number MSM 6840770014.

We believe that MoViX will become a traditional annual meeting opportunity for the whole XML and Semantic Web data modelling community.

May 2009 MoViX’09 organizers

movix@ksi.mff.cuni.cz

Workshop Organization

Program Committee Chairs Daniel Moody, University of Twente, The Netherlands Martin Necasky, Charles University in Prague, Czech Republic

Program Committee Radim Baca, Technical University of Ostrava, Czech Republic Martine Collard, University of Nice-Sophia Antipolis, France Jiri Dokulil, Charles University in Prague, Czech Republic Peter Gursky, Pavol Jozef Safarik University in Kosice, Slovakia Tomasz Kaczmarek, University of Poznan, Poland Jana Katreniakova, Comenius University in Bratislava, Slovakia Markus Kirchberg, Institute for Infocomm Research, A*STAR, Singapore Agnes Koschmider, Institute AIFB, Universitat Karlsruhe, Germany Michal Kratky, Technical University of Ostrava, Czech Republic Philipp Liegl, Vienna University of Technology, Austria

xxxv

Pavel Loupal, Czech Technical University in Prague, Czech Republic Essam Mansour, International University, Bruchsal, Germany Marco Mevius, Institute AIFB, Universitat Karlsruhe, Germany Irena Mlynkova, Charles University in Prague, Czech Republic Daniel Moody, University of Twente, The Netherlands Martin Necasky, Charles University in Prague, Czech Republic Alexander Paar, Universitat Karlsruhe, Germany Eric Pardede, La Trobe University, Bundoora, Australia Sherif Sakr, University of New South Wales, Australia Dmitry Shaporenkov, University of Saint-Petersrburg, Russia John Soldatos, Athens Information Technology, Greece Victoria Torres, Universidad Politecnica de Valencia, Spain Michal Valenta, Czech Technical University in Prague, Czech Republic Manuel Wimmer, Vienna University of Technology, Austria

xxxvi