Table Of ContentAdvances in Intelligent Systems and Computing 312
Nick Bassiliades · Mirjana Ivanovic
Margita Kon-Popovska · Yannis Manolopoulos
Themis Palpanas · Goce Trajcevski
Athena Vakali Editors
New Trends in Database
and Information
Systems II
Selected Papers of the 18th East European Conference
on Advances in Databases and Information Systems
and Associated Satellite Events, ADBIS 2014 Ohrid,
Macedonia, September 7–10, 2014, Proceedings II
Advances in Intelligent Systems and Computing
Volume 312
Serieseditor
JanuszKacprzyk,PolishAcademyofSciences,Warsaw,Poland
e-mail:[email protected]
AboutthisSeries
The series “Advances in Intelligent Systems and Computing” contains publications on theory,
applications,anddesignmethodsofIntelligentSystemsandIntelligentComputing.Virtuallyall
disciplinessuch asengineering, natural sciences, computer and informationscience, ICT,eco-
nomics,business,e-commerce,environment,healthcare,lifesciencearecovered.Thelistoftop-
icsspansalltheareasofmodernintelligentsystemsandcomputing.
The publications within “Advances in Intelligent Systems and Computing” are primarily
textbooksandproceedingsofimportantconferences,symposiaandcongresses.Theycoversig-
nificant recent developments in the field, both of a foundational and applicable character. An
importantcharacteristicfeatureoftheseriesistheshortpublicationtimeandworld-widedistri-
bution.Thispermitsarapidandbroaddisseminationofresearchresults.
AdvisoryBoard
Chairman
NikhilR.Pal,IndianStatisticalInstitute,Kolkata,India
e-mail:[email protected]
Members
RafaelBello,UniversidadCentral“MartaAbreu”deLasVillas,SantaClara,Cuba
e-mail:[email protected]
EmilioS.Corchado,UniversityofSalamanca,Salamanca,Spain
e-mail:[email protected]
HaniHagras,UniversityofEssex,Colchester,UK
e-mail:[email protected]
LászlóT.Kóczy,SzéchenyiIstvánUniversity,Gyo˝r,Hungary
e-mail:[email protected]
VladikKreinovich,UniversityofTexasatElPaso,ElPaso,USA
e-mail:[email protected]
Chin-TengLin,NationalChiaoTungUniversity,Hsinchu,Taiwan
e-mail:[email protected]
JieLu,UniversityofTechnology,Sydney,Australia
e-mail:[email protected]
PatriciaMelin,TijuanaInstituteofTechnology,Tijuana,Mexico
e-mail:[email protected]
NadiaNedjah,StateUniversityofRiodeJaneiro,RiodeJaneiro,Brazil
e-mail:[email protected]
NgocThanhNguyen,WroclawUniversityofTechnology,Wroclaw,Poland
e-mail:[email protected]
JunWang,TheChineseUniversityofHongKong,Shatin,HongKong
e-mail:[email protected]
Moreinformationaboutthisseriesathttp://www.springer.com/series/11156
·
Nick Bassiliades Mirjana Ivanovic
·
Margita Kon-Popovska Yannis Manolopoulos
·
Themis Palpanas Goce Trajcevski
Athena Vakali
Editors
New Trends in Database
and Information Systems II
Selected Papers of the 18th East European
Conference on Advances in Databases
and Information Systems and Associated
Satellite Events, ADBIS 2014 Ohrid,
Macedonia, September 7-10, 2014
Proceedings II
ABC
Editors
NickBassiliades ThemisPalpanas
AristotleUniversityofThessaloniki ParisDescartesUniversity
Thessaloniki Paris
Greece France
MirjanaIvanovic GoceTrajcevski
DepartmentofMathematicsandInformatics EECSDepartment
FacultyofSciences NorthwesternUniversity
UniversityofNoviSad EvanstonIllinois
NoviSad USA
Serbia
AthenaVakali
MargitaKon-Popovska DepartmentofInformatics
FacultyofNaturalScienceandMathematics AristotleUniversityofThessalonik
InstituteforInformatics Thessaloniki
SsCyrilandMethodiousUniversity Greece
Skopje
Macedonia
YannisManolopoulos
DepartmentofInformatics
AristotleUnivofThessaloniki
UniversityCampus
Thessaloniki
Greece
ISSN2194-5357 ISSN2194-5365 (electronic)
ISBN978-3-319-10517-8 ISBN978-3-319-10518-5 (eBook)
DOI10.1007/978-3-319-10518-5
LibraryofCongressControlNumber:2014947874
SpringerChamHeidelbergNewYorkDordrechtLondon
(cid:2)c SpringerInternationalPublishingSwitzerland2015
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
materialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broad-
casting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformationstorage
andretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknown
orhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnectionwithreviews
orscholarly analysis ormaterial suppliedspecifically forthepurposeofbeingentered andexecuted ona
computersystem,forexclusive usebythepurchaser ofthework.Duplication ofthis publication orparts
thereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,initscur-
rentversion,andpermissionforusemustalways beobtained fromSpringer. Permissionsforusemaybe
obtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecutionunder
therespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neither the authors northe editors nor the publisher can accept any legal responsibility for any errors or
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothematerial
containedherein.
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
Thisvolume containsa selection of paperspresentedat the 18thEast-EuropeanCon-
ference on Advances in Databases and Information Systems (ADBIS 2014), held on
September7–10,2014,inOhrid,RepublicofMacedonia.
Databaseandinformationsystemstechnologieshavebeenrapidlyevolvinginseveral
directionsin the recentyears.New typesof data, new kindsof emergingapplications
andinformationsystemstosupportthem,raisediversechallengestobeaddressed.The
so-called big data challenge, streaming data management and processing, social net-
worksandothercomplexdataanalysis,includingsemanticreasoningintoinformation
systemssupportingforinstancetrading,negotiations,andbiddingmechanismsarebut
afewexamplesofsuchemergingresearchareas.
TheADBISseriesofconferencesaimstoprovideaforumforthepresentationand
dissemination of research on database theory, developmentof advancedDBMS tech-
nologies, and their advanced applications. ADBIS 2014 continued the ADBIS series
held every year in different countries of Europe, beginning 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),NoviSad(2010),Vienna(2011),Poznan(2012)andGenoa
(2013).TheconferencesareinitiatedandsupervisedbyaninternationalSteeringCom-
mitteeconsistingofrepresentativesfromArmenia,Austria,Bulgaria,CzechRepublic,
Estonia, Finland, Germany, Greece, Hungary, Israel, Italy, Latvia, Lithuania, Poland,
Russia,Serbia,Slovakia,SloveniaandUkraine.
The ProgrammeofADBIS 2014includeskeynotes,researchpapers,a tutorialses-
sionentitled“OnlineSocialnetworksAnalytics- CommunitiesandSentimentDetec-
tion"byAthenaVakali,aDoctoralConsortium,andthematicworkshops.Thegeneral
ideabehindeachsatelliteeventwastocollectspecializedsub-domainsofthebroadre-
search areas of databases and informationsystems, providingforumsthat will enable
morefocuseddiscussionsencapsulatingnewtrendsinthesetwoimportantareas.
This volume contains 26 papers (15 papers as short contributions, 3 papers from
the Doctoral Symposium, and 8 papers from the 3 workshops) selected as contribu-
tions presented at the 18th East-EuropeanConferenceon Advancesin Databases and
VI Preface
InformationSystemsADBIS2014.15shortpaperswereselectedoutof82submittedto
theconferencefrom34differentcountriesrepresentingallthecontinentswith210au-
thors.InarigorousreviewingprocessdonebytheinternationalProgrammeCommittee
consistingof115reviewersfrom34countriesand27additionalreviewerssupporting
workload,26paperswereselectedasfullcontributionsforinclusioninLNCSproceed-
ing and16 papersasshortcontributionsof which15 are includedin this volume.All
paperswereevaluatedbyatleastthreereviewers.
EachofthesatelliteeventscomplementingthemainADBISconferencehaditsown
internationalprogramcommittee,whosemembersservedasthereviewersofpapersin-
cludedinthisvolume.Thevolumeisdividedintofiveparts,onedevotedtoADBIS2014
shortcontributionsandeachothertoasinglesatelliteevent.Theshortpapersfromthis
volumeconsiderawidevarietyofdata,rangingfromclassicalrelational,rowandcol-
umn store layouts, graphstructure, spatio-temporal,unstructured,XML to workflows
and streams of (real time) data, from the points of view of specialized architectures,
physicalstructureandindexing,cleansing,queryprocessingandbenchmarking.
ADBIS 2014 aimed to create conditionsfor experiencedresearchersto share their
knowledge and experience with the young researchers participating in the Doctoral
Consortium.TheADBISDoctoralConsortiumisaforumforPh.D.studentstopresent
theirresearchideas,confrontthemwiththescientificcommunity,receivefeedbackfrom
seniormentors,socializeandtiecooperationbounds.Thisyear6papershavebeensub-
mitted to the Doctoral Consortium and 3 papers have been selected for presentation
and are included in this volume. They cover three different topics, all quite relevant
for emergingapplicationsin the database and informationsystem field: queryingand
managing complex data, generalized relational algebraic operations, data warehouse
schemaevolution.
Thefollowing3workshopsassociatedwiththeADBISconferencewereorganized:
(cid:129) 3rd Workshop on GPUs in Databases (GID), organized by Witold Andrzejewski
(Poznan University of Technology),Krzysztof Kaczmarski (Warsaw University of
Technology)andTobiasLauer(Jedox).
(cid:129) 3rd Workshop on Ontologies Meet Advanced Information Systems (OAIS) or-
ganized by Ladjel Bellatreche (LIAS/ENSMA, Poitiers) and Yamine Aït Ameur
(IRIT/ENSEIHT,Toulouse),and
(cid:129) 1st Workshop on Technologies for Quality Management in Challenging Applica-
tions (TQMCA) organized by Isabelle Comyn-Wattiau (CNAM, Paris), Ajantha
Dahanayake (Prince Sultan University, Saudi Arabia), and Bernhard Thalheim
(ChristianAlbrechtsUniversity).
EachworkshophaditsowninternationalProgramCommittee.
The3rd InternationalWorkshoponGPUsinDatabases(GID2014)isdevotedtoall
subjectsrelated to utilizationof GraphicsProcessingUnits in databaseenvironments.
The conceptof using GPUs in databases is relatively young and has not yet received
enoughattentionfromthedatabasecommunity.TheintentionoftheGIDworkshopis
toprovideadiscussionforumforindustryandscience,withemphasisonpopularizing
theGPUsandprovidingaforumfordiscussionwithrespecttotheGID’sresearchideas
andtheirpotentialtoachievehighspeedupsinmanyapplicationsdomainsofdatabases.
Preface VII
Presentationofpracticalandtheoreticalresearchcreateschancesforfruitfulcoopera-
tionbetweenthetwocommunities.Threepapershavebeenselectedforpresentationat
GID2014andareincludedinthisvolume.
The3rdInternationalWorkshoponOntologiesMeetAdvancedInformationSystems
(OAIS2014)hasatwofoldobjectivetopresent:newandchallengingissuesinthecon-
tributionofontologiesfordesigninghighqualityinformationsystems,andnewresearch
andtechnologicaldevelopmentswhichuseontologiesalloverthelifecycleofinforma-
tionsystems.TheWorkshopaddressesscientists,engineers,educators,industry,policy
makers,decisionmakers,andotherstosharetheirinsight,vision,andunderstandingof
the ontologieschallenges in Advanced InformationSystems. Three papers have been
selectedforpresentationatOAIS2014andareincludedinthisvolume.
The 1st International Workshop on Technologies for Quality Management in
ChallengingApplications(TQMCA2014)focusesonqualitymanagementanditsim-
portance in new fields such as big data, crowd-sourcing, and stream databases. The
Workshophasaddressedtheneedtodevelopnovelapproachesandtechnologies,andto
entirelyintegratequalitymanagementintoinformationsystemmanagement.TQMCA
builds on the fact that the technologies for quality management offer a growing re-
searchdomainspecifically withinlargescale complexapplicationsandtheircompan-
ion database management system development as well as in the information system
developmentandingeneralinsystemdevelopmentdisciplines.Fourpapershavebeen
selectedforpresentationatTQMCA2014andareincludedinthisvolume.
Conference is supported by the President of the Republic of Macedonia, H.E. Dr.
Gjorge Ivanov. We would like to express our gratitude to every individual who con-
tributed to the success of ADBIS 2014. Firstly, we thank the authors who submitted
papersto the conference– the geographicalstatistic indicates that there were authors
from34differentcountries,includingsubmissionsfromnon-Europeancountries(Alge-
ria,Lebanon,Tunisia,Australia,Brazil,US,China,Japan,Singapore,Vietnam).How-
ever, we are also indebted to the members of the community who offered their time
and expertise in performing various roles, ranging from organizational to reviewing
ones – the efforts, energy and degree of professionalism deserve highest commenda-
tions.SpecialthanksgototheProgramCommitteemembersaswellastotheexternal
reviewersfortheir supportin evaluatingthe paperssubmittedto ADBIS 2014,ensur-
ing the quality of the scientific program. Thanks also to all the colleagues involved
in the conference organization, as well as the workshop organizers. A special thank
you is due for the members of the Steering Committee and, in particular, its Chair,
Leonid Kalinichenko, for all their help and guidance. Finally, we thank Springer for
publishingtheproceedingscontainingresearchandsatelliteeventspapersinAISCse-
ries.TheProgramCommitteeworkreliedonEasyChair,andwethankitsdevelopment
teamforcreatingandmaintainingit–itofferedgreatsupportthroughoutthedifferent
phases of the reviewing process. The conferencewould not have been possible with-
outoursupportersandsponsors:MinistryofInformationSocietyandAdministration,
VIII Preface
UniversitySsCyrilandMethodiusinSkopje,FacultyofComputerSciencesandEngi-
neering,ICT-ACTAssociation,MunicipalityOhrid.
Last, but not least, we thank all the participants of ADBIS 2014 for having shar-
ing their works, providinga lively, fruitful and constructive forum, and giving us the
pleasureofknowingthatourworkwaspurposeful.
September2014 NickBassiliades
MirjanaIvanovic
MargitaKon-Popovska
YannisManolopoulos
GoceTrajcevski
ThemisPalpanas
AthenaVakali(Eds.)
Organization
General Chair
MargitaKon-Popovska SsCyrilandMethodiousUniversityinSkopje
Program CommitteeCo-chairs
YannisManolopoulos AristotleUniversityofThessaloniki
GoceTrajcevski NorthwesternUniversity,IL
WorkshopCo-chairs
ThemisPalpanas ParisDescartesUniversity
AthenaVakali AristotleUniversityofThessaloniki
PhD Consortium Co-chairs
NickBassiliades AristotleUniversityofThessaloniki
MirjanaIvanovic UniversityofNoviSad
Publicity Chair
GoranVelinov SsCyrilandMethodiousUniversityinSkopje
WebsiteChair
VangelAjanovski SsCyrilandMethodiousUniversityinSkopje
Proceedings Technical Editor
IoannisKarydis DepartmentofInformatics,IonianUniversityCorfu
