Beyond Databases, Architectures and Structures: 11th International Conference, BDAS 2015, Ustroń, Poland, May 26-29, 2015, Proceedings

616 Pages·2015·23.805 MB·English

by  Stanisław Kozielski, Dariusz Mrozek, Paweł Kasprowski, Bożena Małysiak-Mrozek, Daniel Kostrzewa (eds.)

Stanisław Kozielski · Dariusz Mrozek
Paweł Kasprowski · Bożena Małysiak-Mrozek
Daniel Kostrzewa (Eds.)
Communications in Computer and Information Science 521
Beyond Databases,
Architectures
and Structures
11th International Conference, BDAS 2015
Ustroń, Poland, May 26–29, 2015
Proceedings
123
Communications
in Computer and Information Science 521
EditorialBoard
SimoneDinizJunqueiraBarbosa
PontificalCatholicUniversityofRiodeJaneiro(PUC-Rio),
RiodeJaneiro,Brazil
PhoebeChen
LaTrobeUniversity,Melbourne,Australia
AlfredoCuzzocrea
ICAR-CNRandUniversityofCalabria,Cosenza,Italy
XiaoyongDu
RenminUniversityofChina,Beijing,China
JoaquimFilipe
PolytechnicInstituteofSetúbal,Setúbal,Portugal
OrhunKara
TÜBI˙TAKBI˙LGEMandMiddleEastTechnicalUniversity,Ankara,Turkey
IgorKotenko
St.PetersburgInstituteforInformaticsandAutomationoftheRussian
AcademyofSciences,St.Petersburg,Russia
KrishnaM.Sivalingam
IndianInstituteofTechnologyMadras,Chennai,India
DominikS´le˛zak
UniversityofWarsawandInfobright,Warsaw,Poland
TakashiWashio
OsakaUniversity,Osaka,Japan
XiaokangYang
ShanghaiJiaoTongUniversity,Shangai,China
Moreinformationaboutthisseriesathttp://www.springer.com/series/7899
·
Stanisław Kozielski Dariusz Mrozek
·
Paweł Kasprowski Boz˙ena Małysiak-Mrozek
Daniel Kostrzewa (Eds.)
Beyond Databases,
Architectures
and Structures
11th International Conference, BDAS 2015
Ustron´, Poland, May 26–29, 2015
Proceedings
ABC
Editors
StanisławKozielski Boz˙enaMałysiak-Mrozek
SilesianUniversityofTechnology SilesianUniversityofTechnology
Gliwice Gliwice
Poland Poland
DariuszMrozek DanielKostrzewa
SilesianUniversityofTechnology SilesianUniversityofTechnology
Gliwice Gliwice
Poland Poland
PawełKasprowski
SilesianUniversityofTechnology
Gliwice
Poland
ISSN1865-0929 ISSN1865-0937 (electronic)
CommunicationsinComputerandInformationScience
ISBN978-3-319-18421-0 ISBN978-3-319-18422-7 (eBook)
DOI10.1007/978-3-319-18422-7
LibraryofCongressControlNumber:2015937218
SpringerChamHeidelbergNewYorkDordrechtLondon
(cid:2)c SpringerInternationalPublishingSwitzerland2015
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe
materialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,broad-
casting,reproduction onmicrofilmsorinanyotherphysicalway,andtransmissionorinformationstorage
andretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynowknown
orhereafterdeveloped.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Thepublisher, theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbook
arebelievedtobetrueandaccurateatthedateofpublication. Neitherthepublishernortheauthorsorthe
editorsgiveawarranty,expressorimplied,withrespecttothematerialcontainedhereinorforanyerrorsor
omissionsthatmayhavebeenmade.
Printedonacid-freepaper
SpringerInternationalPublishingAGSwitzerlandispartofSpringerScience+BusinessMedia
(www.springer.com)
Preface
Collecting, processing, and analyzing data became important branches of computer
science. Many areas of our existence generate a wealth of information that must be
storedin a structuredmannerandprocessedappropriatelyinordertogaintheknowl-
edgefromtheinside.Databaseshavebecomeaubiquitouswayofcollectingandstoring
data.Theyareusedtoholddatadescribingmanyareasofhumanlifeandactivity,andas
aconsequence,theyarealsopresentinalmosteveryITsystem.Today’sdatabaseshave
to face the problemof data proliferationandgrowingvariety.Moreefficientmethods
fordataprocessingareneededmorethanever.Newareasofintereststhatdeliverdata
requireinnovativealgorithmsfordataanalysis.
BeyondDatabases,ArchitecturesandStructures(BDAS)isaseriesofconferences
thatintendstogivethestateoftheartoftheresearchthatsatisfiestheneedsofmodern,
widelyunderstooddatabasesystems,architectures,models,structures,andalgorithms
focused on processing various types of data. The aim of the conference is to reflect
themostrecentdevelopmentsofdatabasesandalliedtechniquesusedforsolvingprob-
lems in a variety of areas related to database systems, or even go one step forward –
beyondthe horizonof existing databases, architectures,and data structures. The 11th
InternationalBDASScientificConferencewasacontinuationofthehighlysuccessful
BDASconferenceseriesstartedin2005inUstron´,Poland.FormanyyearsBDAShas
been attracting hundredsor even thousands of researchers and professionalsworking
inthefieldofdatabases.Amongattendeesofourconferencewerescientistsandrepre-
sentativesofITcompanies.SeveraleditionsofBDASweresupportedbyourcommer-
cial, world-renownedpartners, developingsolutions for the database domain,such as
IBM, Microsoft,Sybase, Oracle, and others.BDAS annualmeetingshave becomean
arenaforexchanginginformationonthewidelyunderstooddatabasesystemsanddata
processingalgorithms.
BDAS2015wasthe11theditionoftheconference,organizedunderthetechnical
cosponsorship of the IEEE Poland Section. We also continued our successful coop-
eration with Springer,which resulted in the publication of this book. The conference
attracted more than a hundred participants from 15 countries, who made this confer-
ence a successfuland memorableevent.Therewere five keynotetalksgivenby lead-
ingscientists:Prof.Bora˙I.KumovafromDepartmentofComputerEngineering,˙Izmir
Institute of Technology (˙IYTE), ˙Izmir, Turkey spoke on ‘Fuzzy syllogistic reasoning
overrelationaldata.’Prof.DirkLabuddefromBioinformaticsgroupMittweida(bigM)
andForensicScienceInvestigationLab(FoSIL),UniversityofAppliedSciences,Mit-
tweida, Germanygaveanexcellenttalk entitled‘BioinformaticsandForensics- How
today’s Life Science technologies can shape the Crime Sciences of tomorrow.’ Prof.
Jean-Charles Lamirel from SYNALP team, LORIA, France gave a very enlightening
speechon‘New metricsandrelatedstatistical approachesforefficientminingin very
largeandhighlymultidimensionaldatabases,’Prof.MikhailMoshkovfromKingAb-
dullahUniversityforScienceandTechnology(KAUST),SaudiArabiahonoreduswith
VI Preface
apresentationon‘Extensionsofdynamicprogrammingfordesignandanalysisofde-
cision trees,’andDr. RiccardoRasconifromInstituteofCognitiveScience andTech-
nology, National Research Council, Rome, Italy spoke on ‘Surveying the versatility
of constraint-basedlarge neighborhoodsearch forschedulingproblems.’The keynote
speechesandplenarysessionsgainedinsightintonewareas.
BDASisfocusedonallaspectsofdatabases.Itisintendedtohaveabroadscope,
including different kinds of data acquisition, processing, and storing, and this book
reflects fairly well the large span of research presented at BDAS 2015. This volume
consistsof53carefullyselectedpapers.Thefirstthreepapersaccompanythestunning
keynotetalks.Theremainderofthepapersareassignedtoeightthematicgroups:
– Databasearchitecturesandperformance
– Dataintegration,storage,anddatawarehousing
– OntologiesandSemanticWeb
– Artificialintelligence,datamining,andknowledgediscovery
– Imageanalysisandmultimediamining
– Spatialdataanalysis
– Databasesystemsdevelopment
– Applicationsofdatabasesystems
Thefirstgroupisrelatedtovariousdatabasearchitectures,queryoptimization,and
databaseperformance.Papersgatheredinthisgroupdiscusshottopicsofqueryselec-
tivity estimation, testing performance of various database systems, NoSQL and data
consistency, temporal and probabilistic databases. The next group of papers concern
issues relatedto data integration,data storage,anddata warehousing.The groupcon-
sistsofsevenpaperspresentingresearchdevotedtothedatamappingsemanticswhile
sharingandexchangingdata,noveldataintegrationarchitectures,efficiencyofstorage
spaceconfiguration,newETLconcepts,anddatawarehousemodeling.
The third group consists of three papers devoted to ontologies and the Semantic
Web. These papers discuss problems of automatic approaches for building ontology
from relationaldata, data integrationwith ontology,and RDF graphpartitioning.The
researchdevotedtoartificialintelligenceanddata miningis presentedin eightpapers
gathered in the fourth group. These papers show a wide spectrum of applications of
variousexplorationmethods,likedecisionrules,knowledge-basedsystems,clustering,
artificialimmunesystemsandmemeticalgorithms,DynamicGaussian Bayesian Net-
workmodels,tosolvemanyrealproblems.
The next group of papers is focused on image analysis and multimedia mining.
Thisgroupconsistsofsixpapersdevotedtolosslesscompressionofimages,querying
multimediadatabases,real-timeobjectdetectionfromdepthimages,analysisoffacial
expressions,emotions,andmedicalimages.
Some aspects of the spatial data collecting and processing are discussed in three
successive papers. The next three papers show various aspects of database systems
development. Finally, the last 10 papers present different usage of databases starting
fromminingandmetallurgicalindustries,throughdifferentfuelandenergyconsump-
tionrelatedproblemsandERPsystems,endingwithbioinformaticsknowledgebaseand
databasesstoringaffect-annotateddataandfaces.
Preface VII
We would like to thank all Program Committee members and additional review-
ersfortheireffortinreviewingthepapers.SpecialthankstoPiotrKuz´niacki-builder
andfortenyearsadministratorofourwebsitewww.bdas.pl.Theconferenceorganiza-
tionwouldnothavebeenpossiblewithoutthetechnicalstaff:DorotaHugetandJacek
Pietraszuk.
Wehopethatthebroadscopeoftopicsrelatedtodatabasescoveredinthisproceed-
ingsvolumewillhelpthereadertounderstandthatdatabaseshavebecomeanimportant
elementofnearlyeverybranchofcomputerscience.
April2015 StanisławKozielski
DariuszMrozek
PawełKasprowski
Boz˙enaMałysiak-Mrozek
DanielKostrzewa
Organization
BDAS 2015 was organized by Institute of Informatics, Silesian University of
Technology,Poland.
BDAS 2015Program Committee
HonoraryMember
LotfiA.Zadeh UniversityofCalifornia,Berkeley,USA
Chair
StanisławKozielski SilesianUniversityofTechnology,Poland
Members
SansaneeAuephanwiriyakul ChiangMaiUniversity,Thailand
WernerBackes SirrixAGSecurityTechnologies,Bochum,
Germany
SusmitBagchi GyeongsangNationalUniversity,SouthKorea
PatrickBours GjøvikUniversityCollege,Norway
GeorgeD.C.Cavalcanti UniversidadeFederaldePernambuco,Brazil
Po-YuanChen ChinaMedicalUniversity,Taichung,Taiwan,
UniversityofBritishColumbia,BC,Canada
YixiangChen EastChinaNormalUniversity,Shanghai
TadeuszCzachórski IITiS,PolishAcademyofSciences,Poland
AndrzejChydzin´ski SilesianUniversityofTechnology,Poland
SebastianDeorowicz SilesianUniversityofTechnology,Poland
JackDongarra UniversityofTennessee,Knoxville,USA
AndrzejDrygajlo ÉcolePolytechniqueFédéraledeLausanne,
Switzerland
MoawiaElfakiYahia KingFaisalUniversity,SaudiArabia
RudolfFleischer GermanUniversityofTechnology,Oman
HamidoFujita IwatePrefecturalUniversity,Japan
KrzysztofGoczyła Gdan´skUniversityofTechnology,Poland
MarcinGorawski SilesianUniversityofTechnology,Poland
JarekGryz YorkUniversity,Ontario,Canada
AndrzejGrzywak SilesianUniversityofTechnology,Poland
BrahimHnich IzmirUniversityofEconomics,Izmir,Turkey
X Organization
EdwardHrynkiewicz SilesianUniversityofTechnology,Poland
JiewenHuang GoogleInc.,MountainView,CA,USA
XiaohuaTonyHu DrexelUniversity,Philadelphia,PA,USA
ZbigniewHuzar WrocławUniversityofTechnology,Poland
TomaszImielinski RutgersUniversity,NewBrunswick,NewJersey,
USA
PawełKasprowski SilesianUniversityofTechnology,Poland
PrzemysławKazienko WrocławUniversityofTechnology,Poland
JerzyKlamka IITiS,PolishAcademyofSciences,Poland
Bora˙IKumova IzmirInstituteofTechnology,Turkey
AndrzejKwiecien´ SilesianUniversityofTechnology,Poland
Jean-CharlesLamirel LORIA,Nancy,France,UniversityofStrasbourg,
France
SérgioLifschitz PontifíciaUniversidadeCatólicadoRiodeJaneiro,
Brazil
AntoniLige˛za AGHUniversityofScienceandTechnology,
Poland
Boz˙enaMałysiak-Mrozek SilesianUniversityofTechnology,Poland
MarcoMasseroli PolitecnicodiMilano,Italy
ZygmuntMazur WrocławUniversityofTechnology,Poland
YasserF.O.Mohammad AssiutUniversity,Egypt
TadeuszMorzy Poznan´ UniversityofTechnology,Poland
MikhailMoshkov KingAbdullahUniversityofScienceand
Technology,SaudiArabia
DariuszMrozek SilesianUniversityofTechnology,Poland
MieczysławMuraszkiewicz WarsawUniversityofTechnology,Poland
SergioNesmachnow UniversidaddelaRepública,Uruguay
TadeuszPankowski Poznan´ UniversityofTechnology,Poland
WitoldPedrycz UniversityofAlberta,Canada
AdamPelikant LodzUniversityofTechnology,Poland
EwaPie˛tka SilesianUniversityofTechnology,Poland
BolesławPochopien´ SilesianUniversityofTechnology,Poland
AndrzejPolan´ski SilesianUniversityofTechnology,Poland
HugoProença UniversityofBeiraInterior,Portugal
RiccardoRasconi InstituteforCognitiveSciencesandTechnologies,
ItalianNationalResearchCouncil,Italy
MarekRejman-Greene CentreforAppliedScienceandTechnology
inHomeOfficeScience,UK
JerzyRutkowski SilesianUniversityofTechnology,Poland
HenrykRybin´ski WarsawUniversityofTechnology,Poland
GalinaSetlak RzeszowUniversityofTechnology,Poland
MarekSikora SilesianUniversityofTechnologyandInstitute
ofInnovativeTechnologiesEMAG,Poland
PrzemysławStpiczyn´ski MariaCurie-SkłodowskaUniversity,Poland