Communications in Computer and Information Science 272 EditorialBoard SimoneDinizJunqueiraBarbosa PontificalCatholicUniversityofRiodeJaneiro(PUC-Rio), RiodeJaneiro,Brazil PhoebeChen LaTrobeUniversity,Melbourne,Australia AlfredoCuzzocrea ICAR-CNRandUniversityofCalabria,Italy XiaoyongDu RenminUniversityofChina,Beijing,China JoaquimFilipe PolytechnicInstituteofSetúbal,Portugal OrhunKara TÜBI˙TAKBI˙LGEMandMiddleEastTechnicalUniversity,Turkey Tai-hoonKim KonkukUniversity,Chung-ju,Chungbuk,Korea IgorKotenko St.PetersburgInstituteforInformaticsandAutomation oftheRussianAcademyofSciences,Russia DominikS´le˛zak UniversityofWarsawandInfobright,Poland XiaokangYang ShanghaiJiaoTongUniversity,China Ana Fred Jan L.G. Dietz Kecheng Liu Joaquim Filipe (Eds.) Knowledge Discovery, Knowledge Engineering and Knowledge Management Second International Joint Conference, IC3K 2010 Valencia, Spain, October 25-28, 2010 Revised Selected Papers 1 3 VolumeEditors AnaFred IST-TechnicalUniversityofLisbon,Portugal E-mail:[email protected] JanL.G.Dietz DelftUniversityofTechnology,TheNetherlands E-mail:[email protected] KechengLiu UniversityofReading,UK E-mail:[email protected] JoaquimFilipe INSTICCandIPS Estefanilha,Setúbal,Portugal E-mail:joaquim.fi[email protected] ISSN1865-0929 e-ISSN1865-0937 ISBN978-3-642-29763-2 e-ISBN978-3-642-29764-9 DOI10.1007/978-3-642-29764-9 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2012954532 CRSubjectClassification(1998):H.4,H.3,C.2,H.5,D.2,J.1 ©Springer-VerlagBerlinHeidelberg2013 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface The present book includes extended and revised versions of a set of selected papers from the Second International Joint Conference on Knowledge Discov- ery, Knowledge Engineering and Knowledge Management (IC3K 2010), held in Valencia, Spain, during October 25–28,2010.IC3K was sponsored by the Insti- tute for Systems and Technologies of Information Control and Communication (INSTICC) in cooperation with the Association for the Advancement of Artifi- cial Intelligence (AAAI) and the Workflow Management Coalition (WfMC). The purpose of IC3K is to bring together researchers, engineers and practi- tionersintheareasofKnowledgeDiscovery,KnowledgeEngineeringandKnowl- edge Management, fostering scientific and technical advances in these areas. IC3K is composed of three concurrent and co-located conferences, each spe- cialized in at least one of the afore-mentioned main knowledge areas, namely: - KDIR (International Conference on Knowledge Discovery and Information Retrieval).Knowledgediscoveryisaninterdisciplinaryareafocusingonmethod- ologies for identifying valid, novel, potentially useful and meaningful patterns from data, often based on underlying large data sets. A major aspect of knowl- edge discovery is data mining, i.e., applying data analysis and discovery algo- rithms that produce a particular enumeration of patterns (or models) over the data. Knowledge discovery also includes the evaluation of patterns and iden- tification of which add to knowledge. Information retrieval (IR) is concerned with gathering relevant information from unstructured and semantically fuzzy data in texts and other media, searching for information within documents and for metadata about documents, as well as searching relational databases and the Web. Information retrieval can be combined with knowledge discovery to create software tools that empower users of decision support systems to better understand and use the knowledge underlying large data sets. - KEOD(InternationalConference on KnowledgeEngineeringand Ontology Development).Knowledgeengineering(KE)referstoalltechnical,scientificand social aspects involved in building, maintaining and using knowledge-based systems.KE is a multidisciplinary field, bringing in concepts and methods from severalcomputersciencedomainssuchasartificialintelligence,databases,expert systems,decisionsupportsystemsandgeographicinformationsystems.Currently, KE is strongly relatedto the constructionof sharedknowledge bases or concep- tual frameworks, often designated as ontologies. Ontology development aims at buildingreusablesemanticstructuresthatcanbeinformalvocabularies,catalogs, glossariesas wellas morecomplex finite formalstructuresrepresentingthe enti- ties within a domain and the relationships between those entities. A wide range ofapplicationsisemerging,especiallygiventhecurrentWebemphasis,including libraryscience,ontology-enhancedsearch,e-commerceandconfiguration. VI Preface - KMIS (International Conference on Knowledge Management and Informa- tion Sharing). Knowledge management (KM) is a discipline concerned with the analysis and technical support of practices used in an organization to identify, create,represent,distributeandenabletheadoptionandleveragingofgoodprac- ticesembeddedincollaborativesettingsand,inparticular,inorganizationalpro- cesses. Effective knowledge management is an increasingly important source of competitive advantage,and a key to the success of contemporaryorganizations, bolstering the collective expertise of its employees and partners. Information sharing (IS) is a term used for a long time in the information technology (IT) lexicon, related to data exchange, communication protocols and technological infrastructures. IC3K received 369 paper submissions from 56 countries in all continents. In all, 38 papers were published and presentedas full papers,i.e., completedwork, 89 papers reflecting work-in-progressor position papers were accepted for short presentation,andanother86contributionswereacceptedforposterpresentation. These numbers, leading to a“full-paper”acceptance ratio of about 10% and a total oral paper presentation acceptance ratio close to 34%, show the intention of preserving a high-quality forum for the next editions of this conference. This book includes revised and extended versions of a strict selection of the best papers presented at the conference. OnbehalfoftheconferenceOrganizingCommittee,wewouldliketothankall participants.Firstofalltheauthors,whosequalityworkistheessenceofthecon- ference, and the members of the ProgramCommittee, who helped us with their expertiseanddiligenceinreviewingthepapers.Asweallknow,producingaconfer- encerequirestheeffortofmanyindividuals.Wewishtoalsothankallthemembers ofourOrganizingCommittee,whoseworkandcommitmentwereinvaluable. September 2011 Ana Fred Jan L.G. Dietz Kecheng Liu Joaquim Filipe Organization Conference Chair Joaquim Filipe Polytechnic Institute of Setu´bal / INSTICC, Portugal Program Co-chairs KDIR Ana Fred Technical University of Lisbon / IT, Portugal KEOD Jan L.G. Dietz Delft University of Technology, The Netherlands KMIS Kecheng Liu University of Reading, UK Organizing Committee S´ergio Brissos INSTICC, Portugal Helder Coelhas INSTICC, Portugal Vera Coelho INSTICC, Portugal Andreia Costa INSTICC, Portugal Patr´ıcia Duarte INSTICC, Portugal Bruno Encarnac¸˜ao INSTICC, Portugal Liliana Medina INSTICC, Portugal Elton Mendes INSTICC, Portugal Carla Mota INSTICC, Portugal Raquel Pedrosa INSTICC, Portugal Vitor Pedrosa INSTICC, Portugal Daniel Pereira INSTICC, Portugal Filipa Rosa INSTICC, Portugal Jos´e Varela INSTICC, Portugal Pedro Varela INSTICC, Portugal VIII Organization KDIR Program Committee Eduarda Mendes Rodrigues, Portugal Xia Lin, USA Marcos Gonc¸alves Quiles, Brazil Berenike Litz, Germany Luigi Pontieri, Italy Devignes Marie-Dominique, France Eva Armengol, Spain Ben Markines, USA Pedro Ballester, UK Paul McNamee, USA Roberto Basili, Italy Rosa Meo, Italy M.M. Sufyan Beg, India Stefania Montani, Italy Florian Boudin, Canada Pierre Morizet-Mahoudeaux,France Marc Boull´e, France Henning Mu¨ller, Switzerland Maria Jose Aramburu Cabo, Spain Giorgio Maria Di Nunzio, Italy Rui Camacho, Portugal Chen-Sen Ouyang,Taiwan Luis M. de Campos, Spain Ari Pirkola,Finland Keith C.C. Chan, China Pascal Poncelet, France Shu-Ching Chen, USA Ronaldo Prati, Brazil Koh Hian Chye, Singapore Huzefa Rangwala,USA Jerome Darmont, France Zbigniew W. Ras, USA Spiros Denaxas, UK Jan Rauch, Czech Republic Dejing Dou, USA Arun Ross, USA Antoine Doucet, France Leander Schietgat, Belgium Floriana Esposito, Italy Filippo Sciarrone,Italy Juan M. Ferna´ndez-luna, Spain Dou Shen, USA Daan Fierens, Belgium Fabricio Silva, Portugal Ana Fred, Portugal Andrzej Skowron,Poland Gautam Garai, India Dominik Slezak, Poland Susan Gauch, USA Amanda Spink, UK Gianluigi Greco, Italy Marcin Sydow, Poland Jos´e Hern´andez-Orallo,Spain Kosuke Takano, Japan Kaizhu Huang, China James Tan, Singapore Yo-Ping Huang, Taiwan Andrew Beng Jin Teoh, Korea, Beatriz de la Iglesia, UK Republic of Szymon Jaroszewicz,Poland Dian Tjondronegoro,Australia Piotr Jedrzejowicz, Poland Christos Tjortjis, Greece Liu Jing, China Kar Ann Toh, Korea,Republic of Estevam Hruschka Jr., Brazil Volker Tresp, Germany Wai Lam, China Joaquin Vanschoren, Belgium Anne Laurent, France Michal Wozniak, Poland Carson K. Leung, Canada Qing Xu, USA Changqing Li, USA Kiduk Yang, USA Chun Hung Li, China Xiao-Jun Zeng, UK Kin Fun Li, Canada Chengcui Zhang, USA Wenyuan Li, USA Dengsheng Zhang, Australia Organization IX KDIR Auxiliary Reviewers Laurence Amaral, Brazil Hiep Luong, USA Maria Angelica Camargo-Brunetto, Ruggero Pensa, Italy Brazil Achim Rettinger, Germany Daniele Codetta-Raiteri, Italy Greg Stafford, USA Bindu Garg, India Alessia Visconti, Italy Danny Johnson, Canada Qiang Wang, USA Ann Joseph, USA KEOD Program Committee Annette Ten Teije, The Netherlands Patrick Lambrix, Sweden Alia Abdelmoty, UK Jiang Lei, Canada Andreas Abecker, Germany Ming Li, China Yuan An, USA Antoni Ligeza, Poland Francisco Antunes, Portugal Rocio Abascal Mena, Mexico ChoorackulamAlexander Augustine, Munir Merdan, Austria India Malgorzata Mochol, Germany Teresa M.A. Basile, Italy Claude Moulin, France Maroua Bouzid, France Kazumi Nakamatsu, Japan Rafik Braham, Tunisia Keiichi Nakata, UK Patrick Brezillon, France Roberto Navigli, Italy Vladim´ır Bureˇs, Czech Republic Nan Niu, USA Nu´ria Casellas, Spain Yanuar Nugroho, UK Yixin Chen, USA Emilia Pecheanu, Romania Samuel Cruz-Lara,France Mihail Popescu, USA Juergen Dix, Germany Juha Puustj¨arvi, Finland Pawel Drozda, Poland Rong Qu, UK Magdalini Eirinaki, USA Amar Ramdane-Cherif, France Stefan van der Elst, The Netherlands Domenico Redavid, Italy Simon Fong, Macau Thomas Reineking, Germany Johannes Fuernkranz, Germany Dominique Renaud, France Fabien Gandon, France Franc¸ois Rousselot, France Raul Garcia-Castro,Spain Maria Theresia Semmelrock-Picej, Maria Paula Gonzalez, Argentina Austria Stephan Grimm, Germany Nuno Silva, Portugal Sven Groppe, Germany Anna Stavrianou,France Katerina Kabassi,Greece Mari Carmen Sua´rez-Figueroa,Spain C. Maria Keet, Italy Christos Tatsiopoulos,Greece Katia Lida Kermanidis, Greece Orazio Tomarchio,Italy Tetsuo Kinoshita, Japan Rafael Valencia-Garcia,Spain Mare Koit, Estonia Iraklis Varlamis, Greece Zora Konjovic, Serbia Cristina Vicente-Chicote, Spain PavelKordik, Czech Republic Bruno Volckaert, Belgium X Organization Sebastian Wandelt, Germany Gian Piero Zarri,France Franz Wotawa, Austria Jinglan Zhang, Australia Yue Xu, Australia Catherine Faron Zucker, France KEOD Auxiliary Reviewers Alexandre Gouveia, Portugal Slawomir Nowaczyk, Poland Willem van Hage, The Netherlands Heiko Paulheim, Germany Lina Lubyte, Italy Daniel Rodriguez, Spain Paulo Maio, Portugal Olga Streibel, Germany H´elio Martins, Portugal Julien Velcin, France KMIS Program Committee Marie-Helene Abel, France Mounir Kehal, France Miriam C. Bergue Alves, Brazil Elise Lavou´e, France Bernd Amann, France Chengkai Li, USA Ioannis Anagnostopoulos, Greece Peter Maher, USA Timothy Arndt, USA Sonia Mendoza, Mexico Aurelie Aurilla Bechina Arnzten, Christine Michel, France Norway Taneli Mielikainen, USA Sandra Begley, UK Owen Molloy, Ireland Eva Blomqvist, Italy Ana Marlene Freitas de Morais,Brazil Nunzia Carbonara,Italy Fei Nan, USA Badrish Chandramouli, USA Odysseas Papapetrou,Germany Ying Chen, USA Marina Ribaudo, Italy Reynold Cheng, China Luis Anido Rifo´n, Spain David Cheung, China Waltraut Ritter, China Dominique Decouchant, Mexico John Rohrbaugh, USA MariagraziaDotoli, Italy Manas Somaiya, USA Zamira Dzhusupova, Macau Hiroyuki Tarumi, Japan Alptekin Erkollar,Austria Paul Thompson, USA Vadim Ermolayev,Ukraine Ricardo da S. Torres, Brazil Marco Falagario,Italy Christopher Turner, UK Joan-FrancescFondevila-Gasc´on, Maggie Minhong Wang, China Spain Leandro Wives, Brazil Anna Goy, Italy Lugkana Worasinchai,Thailand Felix Hamza-Lup, USA Nan Zhang, USA Jan Hidders, The Netherlands Ying Zhao, USA CarlosArturoRaymundoIban˜ez,Peru Yongluan Zhou, Denmark Anca Daniela Ionita, Romania Organization XI KMIS Auxiliary Reviewers Maxim Davidovsky,Ukraine Avila Mora Ivonne Maricela, Mexico Kimberly Garc´ıa, Mexico Aniket Pingley, USA Xin Jin, USA Di Wang, USA Wenjing Ma, USA Invited Speakers Edwin Diday CEREMADE, Universit´e Paris Dauphine, France Rudi Studer Karlsruhe Institute of Technology (KIT), Germany Joydeep Ghosh University of Texas at Austin, USA Oscar Pastor Universidad Polit´ecnica de Valencia, Spain Alain Bernard Ecole Centrale de Nantes, France