The 15th East European Conference on Advances in Databases and Information Systems Vienna, Austria, September 20-23, 201
Research
Communications 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
Doctoral Consortium Section Editors
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 Technology of the University of Technology Vienna. ADBIS 2011 continued the ADBIS 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 ve members of the Program Committee { was highly competitive. These ADBIS Research Communications Proceedings contain the 22 short papers which have been accepted 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 Consortium, a special track within the ADBIS conference speci cally targeted to PhD students to present their thesis proposals and rst 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 possible 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 o ces. 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 Untero er 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.
The ADBIS 2011 Doctoral Consortium was organized in the form of a workshop that addresses PhD students who have already identi ed a dissertation topic and are reasonably far advanced in their work, but not yet close to nishing 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 attend 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, information integration and natural language processing.
Bonn, St.Petersburg, September 2011
A Min Tjoa, University of Technology Vienna, Austria
Johann Eder, Alps-Adria University Klagenfurt, Austria Maria Bielikova, Slovak University of Technology in Bratislava, Slovakia
Amirreza \Nick" Tahamtan, University of Technology Vienna, Austria Klaus-Dieter Schewe, SCCH Hagenberg and J.Kepler University Linz, Austria Tadeusz Morzy, Technical University Poznan, Poland Robert Wrembel, Technical University Poznan, Poland
Rainer Manthey, University of Bonn, Germany Boris Novikov, St.Petersburg University, Russia
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 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, Umea 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, Gri th 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
Abdelhamid Bouchachia, Austria Dmytro Buy, Ukraine Federico Cavalieri, Italy Andrii Cherniak, USA Amitava Datta, Australia Hans-Georg Fill, Austria Olga Gkountouna, Greece Riadh Ben Halima, Tunisia Irfan Ul Haq, Austria Bingsheng He, Singapore David Hoksza, Czech Republic Vedran Hrgovcic, Austria Ying-Feng Hsu, USA Sonja Kabicher, Austria Martin Krulis, Czech Republic Maria Leitner, Austria John Liagouris, Greece Sebastian Link, New Zealand Jakub Lokoc, Czech Republic Baljeet Malhotra, Singapore Juergen Mangler, Austria Sara Migliorini, Italy Paolo Atzeni, Italy Andras Benczur, Hungary Albertas Caplinskas, Lithuania Barbara Catania, Italy Johann Eder, Austria Marite Kirikova, Latvia Hele-Mai Haav, Estonia Mirjana Ivanovic, Serbia Hannu Jaakkola, Finland Mikhail Kogalovsky, Russia Yannis Manolopoulos, Greece Rainer Manthey, Germany Manuk Manukyan, Armenia ADBIS Steering Committee Chair Leonid Kalinichenko, Russian Academy of Science, Russia
Claudiu Cristian Musat, Romania Barbara Oliboni, Italy Mohamed Outahajala, France Ming Ouyang, USA John Owens, USA Konstantinos Pelechrinis, USA Vlad Posea, Romania Gabriele Pozzani, Italy Traian Rebedea, Romania Tarmo Robal, Estonia Margit Schwab, Austria Yi Song, Singapore Arnaud Soulet, France Wee Hyong Tok, Singapore Antoine Veillard, Singapore Thanasis Vergoulis, Greece Alexey Vovchenko, Russia Robert Wrembel, Poland Anna Yarygina, Russian Federation Bechir Zalila, Tunisia Iyad Zikra, Sweden Joris Mihaeli, Israel Tadeusz Morzy, Poland Pavol Navrat, Slovakia Boris Novikov, Russia Mykola Nikitchenko, Ukraine Jaroslav Pokorny, Czech Republic Boris Rachev, Bulgaria Bernhard Thalheim, Germany Gottfried Vossen, Germany Tatjana Welzer, Slovenia Viacheslav Wolfengagen, Russia Ester Zumpano, Italy
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
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
A Generic Database Schema for CIDOC-CRM Data Management.......................127 Kai Jannaschk, Claas Anders Rathje, Bernhard Thalheim, and Frank Förster MENTA: A Quality Analysis Approach for Self-Adapting Systems ..................... 147 Boris Perez, and Dario Correal
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
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
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