Johann Eder Maria Bielikova A Min Tjoa(Eds.) ADBIS 2011 Research Communications The 15th East European Conference on Advances in Databases and Information Systems Vienna, Austria, September 20-23, 201 Proceedings II books@ocg.at BAND 285 Wissenschaftliches Redaktionskomitee o.Univ.Prof.Dr. Gerhard Chroust Univ.Prof.Dr. Gabriele Kotsis Univ.Prof. DDr. Gerald Quirchmayr Univ.Doz.Dr. Veith Risak Dr. Norbert Rozsenich Univ.Prof. DDr. Erich Schweighofer o.Univ.Prof.Dr. Peter Zinterhof Univ.Prof. Dr. Jörg Zumbach Johann Eder Maria Bielikova A Min Tjoa (eds.) ADBIS 2011 Research Communications Proceedings II of the 15th East-European Conference on Advances in Databases and Information Systems September 20 – 23, 2011, Vienna © Österreichische Computer Gesellschaft 2011 Volume Editors Johann Eder Alpen Adria Universität Klagenfurt Institut für Informatik-Systeme Universitätssstr. 65, 9020 Klagenfurt, Austria E-mail: johann.eder@aau.at Maria Bielikova Slovak University of Technology in Bratislava Faculty of Informatics and Information Technologies Ilkovicova 3, 842 16 Bratislava, Slovakia E-mail: maria.bielikova@stuba.sk A Min Tjoa Technische Universität Wien Institut für Softwaretechnik und Interaktive Systeme Favoritenstr. 9 - 11/188, 1040 Wien, Austria Email: amin@ifs.tuwien.ac.at Doctoral Consortium Section Editors Boris Novikov St.Petersburg University Dept. of Computer Science 7-9, Universitetskaya nab., St. Petersburg, 199034, Russia E-mail: borisnov@acm.org Rainer Manthey Universität Bonn Institut für Informatik III Römerstr. 164, 53117 Bonn, Germany E-mail: manthey@informatik.uni-bonn.de © Österreichische Computer Gesellschaft Komitee für Öffentlichkeitsarbeit www.ocg.at Druck: Druckerei Riegelnik 1080 Wien, Piaristengasse 19 ISBN 978-3-85403-285-4 Preface The main objective of the ADBIS series of conferences is to provide a highly visible forum for the dissemination of research accomplishments and to promote interactions and collaborations among the database and information systems research communities from Central and Eastern European countries and with the rest of the world. The ADBIS conferences provide an international platform for the presentation of research on database theory, information systems, advanced DBMS technologies, and their advanced applications. ADBIS 2011 was the 15th instantiation of this series. It took place in Vienna, Austria, September 20-23, 2011, organized by the Institute for Software Tech- nology of the University of Technology Vienna. ADBIS 2011 continued the AD- BIS series held in St. Petersburg (1997), Poznan (1998),Maribor (1999), Prague (2000), Vilnius (2001), Bratislava (2002), Dresden (2003), Budapest (2004), Tallinn (2005), Thessaloniki (2006), Varna (2007), Pori (2008), Riga (2009), and Novi Sad (2010). The call for papers had attracted 105 submissions from 31 countries. The thorough reviewing process – each paper was reviewed by three to five members of the Program Committee – was highly competitive. These ADBIS Research Communications Proceedings contain the 22 short papers which have been ac- cepted by the international program committee in addition to the regular papers. Short papers have the mission to support the rapid dissemination of novel ideas and concepts. In addition, these proceedings also include a section edited by Boris Novikov and Rainer Manthey containing six papers accepted for the Doctoral Consor- tium, a special track within the ADBIS conference specifically targeted to PhD students to present their thesis proposals and first results and to receive valuable feedback and comments by experienced and renowned researchers and academic teachers. We express our sincere gratitude to all those who made ADBIS 2011 possi- ble by generously and voluntarily sharing their knowledge, skills and time: the Local Organization chair Amirreza “Nick” Tahamtan for providing an excellent environment for the conference, the Austrian Computer Society for their help in all organizational matters, and all other colleagues holding offices. In particular, we thank the program committee members as well as the additional reviewers for devoting their expertise and time to ensure the high quality of the conference in an extensive review and discussion process. Special thanks also go to Katja Unteröfler for carefully making these proceedings ready for print. And last but not least, we are grateful to all the authors who showed their appreciation of the conference by submitting their valuable work. Klagenfurt, Bratislava, Vienna, September 2011 Johann Eder Maria Bielikova A Min Tjoa Preface Doctoral Consortium Section The ADBIS 2011 Doctoral Consortium was organized in the form of a work- shop that addresses PhD students who have already identified a dissertation topic and are reasonably far advanced in their work, but not yet close to finish- ing their thesis. We aimed at providing attendees with a welcoming atmosphere to present their research, to receive useful feedback from well known professors and researchers, and to exchange ideas and experiences with PhD students from other countries. At the same time, participants of the PhD event had the opportunity to at- tend sessions of the ADBIS conference and to meet more experienced colleagues from other parts of the world in an environment where it is easy to establish personal contact. The ADBIS 2011 DC program included 6 presentations by students from Austria, Canada, Czech Republic, France, and Russia. The topics range from top k index structures and performance issues to data warehouse evolution, in- formation integration and natural language processing. Bonn, St.Petersburg, September 2011 Rainer Manthey Boris Novikov Conference Organization General Chair A Min Tjoa, University of Technology Vienna, Austria Programme Chairs Johann Eder, Alps-Adria University Klagenfurt, Austria Maria Bielikova, Slovak University of Technology in Bratislava, Slovakia Local Organization Amirreza “Nick” Tahamtan, University of Technology Vienna, Austria Workshop Chairs Klaus-Dieter Schewe, SCCH Hagenberg and J.Kepler University Linz, Austria Tadeusz Morzy, Technical University Poznan, Poland Robert Wrembel, Technical University Poznan, Poland Doctoral Consortium Chairs Rainer Manthey, University of Bonn, Germany Boris Novikov, St.Petersburg University, Russia Program Committee Suad Alagic, University of Southern Maine, USA Witold Andrzejewski, Poznan University of Technology, Poland Costin Badica, University of Craiova, Romania Ladjel Bellatreche, LISI/ENSMA Poitiers University, France Alberto Belussi, University of Verona, Italy Andras Benczur, ELTE, Hungary Maria Bielikova, Slovak University of Technology in Bratislava, Slovakia Omar Boucelma, LSIS- CNRS, France Stephane Bressan, National University of Singapore, Singapore Dumitru Dan Burdescu, University of Craiova, Romania Albertas Caplinskas, Institute of Mathematics and Informatics, Lithuania Barbara Catania, DISI-University of Genoa, Italy Wojciech Cellary, Poznan University of Economics, Poland VIII Boris Chidlovskii, XRCE, France Alfredo Cuzzocrea, University of Calabria, Italy Schahram Dustdar, University of Technology Vienna, Austria Pedro Furtado, University Coimbra, Portugal Jan Genci, Technical University of Kosice, Slovakia Matteo Golfarelli, University of Bologna, Italy Giovanna Guerrini, University of Genova, Italy Stephen Hegner, Umeå University, Sweden Mirjana Ivanovic, University of Novi Sad, Serbia Leonid Kalinichenko, Russian Academy of Science, Russia Ahto Kalja, Tallinn Technical University, Estonia Dimitris Karagiannis, University of Vienna, Austria Panagiotis Karras, NUS, Singapore Christian Koncilia, University of Klagenfurt, Austria Harald Kosch, University of Passau, Germany Sergei Kuznetsov, Russian Academy of Science, Russia Rainer Manthey, University of Bonn, Germany Tadeusz Morzy, Poznan University of Technology, Poland Paolo Missier, University of Manchester, United Kingdom Alexandros Nanopoulos, University of Hildesheim, Germany Pavol Navrat, Slovak University of Technology in Bratislava, Slovakia Daniel C. Neagu, University of Bradford, United Kingdom Nikolaj Nikitchenko, National Taras Shevchenko University of Kyiv, Ukraine Boris Novikov, University of St.-Petersburg, Russia Thimios Panagos, Telcordia Applied Research, USA Jaroslav Pokorny, Charles University Prague, Czech Republic Jolita Ralyte, University of Geneva, Switzerland Stefano Rizzi, University of Bologna, Italy Paolo Rosso, Polytechnic University Valencia, Spain Viera Rozinajova, Slovak University of Technology in Bratislava, Slovakia Tomas Skopal, Charles University Prague, Czech Republic Bela Stantic, Griffith University, Australia Krzysztof Stencel, Warsaw University, Poland Janis Stirna, Royal Institute of Technology, Sweden Amirreza Tahamtan, Vienna University of Technology, Austria Manolis Terrovitis, IMIS, Greece Bernhard Thalheim, Christian Albrechts University Kiel, Germany Stefan Trausan-Matu, Politehnica University of Bucharest, Romania Athena Vakali, Aristotle University of Thessaloniki, Greece Olegas Vasilecas, Vilnius Gediminas Technical University, Lithuania Panos Vassiliadis, University of Ioannina, Greece Peter Vojtas, Charles University Prague, Czech Republic Tatjana Welzer, University of Maribor, Slovenia Vladimir Zadorozhny, University of Pittsburgh, USA Jaroslav Zendulka, Brno University of Technology, Czech Republic IX Additional Reviewers Abdelhamid Bouchachia, Austria Claudiu Cristian Musat, Romania Dmytro Buy, Ukraine Barbara Oliboni, Italy Federico Cavalieri, Italy Mohamed Outahajala, France Andrii Cherniak, USA Ming Ouyang, USA Amitava Datta, Australia John Owens, USA Hans-Georg Fill, Austria Konstantinos Pelechrinis, USA Olga Gkountouna, Greece Vlad Posea, Romania Riadh Ben Halima, Tunisia Gabriele Pozzani, Italy Irfan Ul Haq, Austria Traian Rebedea, Romania Bingsheng He, Singapore Tarmo Robal, Estonia David Hoksza, Czech Republic Margit Schwab, Austria Vedran Hrgovcic, Austria Yi Song, Singapore Ying-Feng Hsu, USA Arnaud Soulet, France Sonja Kabicher, Austria Wee Hyong Tok, Singapore Martin Krulis, Czech Republic Antoine Veillard, Singapore Maria Leitner, Austria Thanasis Vergoulis, Greece John Liagouris, Greece Alexey Vovchenko, Russia Sebastian Link, New Zealand Robert Wrembel, Poland Jakub Lokoc, Czech Republic Anna Yarygina, Russian Federation Baljeet Malhotra, Singapore Bechir Zalila, Tunisia Juergen Mangler, Austria Iyad Zikra, Sweden Sara Migliorini, Italy ADBIS Steering Committee Chair Leonid Kalinichenko, Russian Academy of Science, Russia ADBIS Steering Committee Paolo Atzeni, Italy Joris Mihaeli, Israel Andras Benczur, Hungary Tadeusz Morzy, Poland Albertas Caplinskas, Lithuania Pavol Navrat, Slovakia Barbara Catania, Italy Boris Novikov, Russia Johann Eder, Austria Mykola Nikitchenko, Ukraine Marite Kirikova, Latvia Jaroslav Pokorny, Czech Republic Hele-Mai Haav, Estonia Boris Rachev, Bulgaria Mirjana Ivanovic, Serbia Bernhard Thalheim, Germany Hannu Jaakkola, Finland Gottfried Vossen, Germany Mikhail Kogalovsky, Russia Tatjana Welzer, Slovenia Yannis Manolopoulos, Greece Viacheslav Wolfengagen, Russia Rainer Manthey, Germany Ester Zumpano, Italy Manuk Manukyan, Armenia Table of Contents Business Process Management Towards Structured Business Process Modeling Languages ...................................... 1 Carlo Combi, Mauro Gambini, and Sara Migliorini Software Measures for Business Processes .............................................................. 11 Giuseppe Pozzi, Sandro Morasca, Alessio Antonini, and Alexandre Mello Ferreira Seamless (and Temporal) Conceptual Modeling of Business Process Information ............................................................................................................... 23 Carlo Combi, and Sara Degani Workflow Enhancing Workflow Data Interaction Patterns by a Transaction Model................. 33 Sebastian Schick, Holger Meyer, and Andreas Heuer Inter-Organizational Business Processes Modelling Framework ............................. 45 Khoutir Bouchbout, and Zaia Alimazighi A CPN Provenance Model of Workflow: Towards Diagnosis in the Cloud............. 55 Yingmin Li, and Omar Boucelma Information Systems Formalization of Unstructured Content to Semantic Form ....................................... 65 Sandi Pohorec, and Milan Zorman Innovative Mashup Development: Utilizing Visual Information about Application Programming Interfaces ........................................................................ 75 Zoltán Harsányi, Martin Repta, and Viera Rozinajová Accessing Functional Aspects with Pure SQL – Lessons Learned........................... 85 Matthias Liebisch XII Security and Privacy A Constraint-Based Framework for Computing Privacy Preserving OLAP Aggregations on Data Cubes .................................................................................... 95 Alfredo Cuzzocrea, and Domenico Saccà K-Anonymization of Social Networks by Vertex Addition .................................... 107 Sean Chester, Bruce Kapron, Ganesh Ramesh Gautam Srivastava, Alex Thomo, and S. Venkatesh An Efficient Fuzzy Clustering-Based Approach for Intrusion Detection ............... 117 Huu Hoa Nguyen, Nouria Harbi, and Jérôme Darmont Information Systems 2 A Generic Database Schema for CIDOC-CRM Data Management ....................... 127 Kai Jannaschk, Claas Anders Rathje, Bernhard Thalheim, and Frank Förster Entity Resolution with Heavy Indexing .................................................................. 137 Csaba István Sidló MENTA: A Quality Analysis Approach for Self-Adapting Systems ..................... 147 Boris Perez, and Dario Correal Ontologies Semantically Enabled Experts Finding System – Ontologies, Reasoning Approach and Web Interface Design ...................................................................... 157 Witold Abramowicz, Elzbieta Bukowska, Jakub Dzikowski, Agata Filipowska, and Monika Kaczmarek Information System Design Based on a Domain Ontology and User Requirements .......................................................................................................... 167 Ana Simonet, and Michel Simonet OWL as Yet Another Data Model to be Integrated ................................................ 178 Leonid Kalinichenko, and Sergey Stupnikov XIII Queries Hibernate the Recursive Queries – Defining the Recursive Queries using Hibernate ORM ...................................................................................................... 190 Piotr Wisniewski, Aneta Szumowska, Marta Burzanska, and Aleksandra Boniewicz Multi-user Searching of Top-k Objects with Data on Remote Servers................... 200 Erik Hornicak, Matus Ondreicka, Jaroslav Pokorny, and Peter Vojtas Processing Complex Similarity Queries: A Systematic Approach ......................... 212 Anna Yarygina, Boris Novikov, and Natalia Vassilieva System Issues Design Considerations of a Flexible Data Stream Processing Middleware ............ 222 Nazario Cipriani, Matthias Grossmann, Harald Sanftmann, and Bernhard Mitschang Experimental B+-tree for GPU ............................................................................... 232 Krzysztof Kaczmarski Doctoral Consortium Top-k Searching for More Users in Multidimensional B-tree with Lists ............... 242 Matúš Ondreička Updatable Indices for Efficient, Generalised Top-k Queries.................................. 248 Sean Chester Performance Problems of Forecasting Systems ...................................................... 254 Haitang Feng Extraction of High-Level Semantically Rich Features from Natural Language Text ........................................................................................................ 262 Dasha Bogdanova XIV Binding of Programming Languages with Subject Mediators for Scientific Problems Solving .................................................................................................... 272 Alexey Vovchenko Impact Analysis for On-Demand Data Warehousing Evolution............................. 280 Duong Thi Anh Hoang