Lecture Notes in Computer Science 12924 Founding Editors Gerhard Goos Karlsruhe Institute of Technology, Karlsruhe, Germany Juris Hartmanis Cornell University, Ithaca, NY, USA Editorial Board Members Elisa Bertino Purdue University, West Lafayette, IN, USA Wen Gao Peking University, Beijing, China Bernhard Steffen TU Dortmund University, Dortmund, Germany Gerhard Woeginger RWTH Aachen, Aachen, Germany Moti Yung Columbia University, New York, NY, USA
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Lecture Notes in Computer Science 12924
Founding Editors
Gerhard GoosKarlsruhe Institute of Technology, Karlsruhe, Germany
Juris HartmanisCornell University, Ithaca, NY, USA
Editorial Board Members
Elisa BertinoPurdue University, West Lafayette, IN, USA
Wen GaoPeking University, Beijing, China
Bernhard SteffenTU Dortmund University, Dortmund, Germany
This Springer imprint is published by the registered company Springer Nature Switzerland AGThe registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
The volume at hand represents the result of joint efforts of contributing researchers,reviewers, and organizers, and contains the papers presented at the 32nd InternationalConference on Database and Expert Systems Applications (DEXA 2021). This year,DEXA was held for the second time as a virtual conference during September 27–30,2021, instead of in Linz, Austria, as originally planned. The decision to organizeanother virtual version of DEXA was driven by the intention to provide stable con-ditions for all DEXA participants and set a good example in temporarily suspendingon-site meetings. We put our trust in the loyalty of DEXA community and lookforward to personal DEXA meetings in 2022.
We are proud to report that authors from 43 different countries submitted papers toDEXA this year. The number of submissions was similar to those of the past few years.Our Program Committee conducted more than 500 reviews. We would like to sincerelythank our Program Committee members for their rigorous and critical, and at the sametime motivating, reviews of these submissions. Based on the total number of acceptedpapers, we can report that the acceptance rate this year was 27%, a rate comparable toDEXA conferences of the last few years.
The conference program this year covered a wide range of important topics such asdata management and analytics; consistency; integrity; quality of data; data analysisand data modeling; data mining; databases and data management; information retrieval;prediction and decision support; authenticity, privacy, security, and trust; cloud data-bases and workflows; data and information processing; knowledge discovery; machinelearning; semantic web and ontologies; stream data processing; and temporal, spatial,and high dimensional databases.
We tried to follow our on-site face-to-face format. Thus, the authors of the acceptedpapers presented their research online using video conference software over four days.Presentations were performed live in 12 different thematic clusters structured as 15sessions, each one with an assigned session chair. The scientific presentations, dis-cussions, and question-and-answer time were all live and part of each session. As wewere aware of time difference issues, for example, for participants from Australia orSouth American countries having to present or participate during unusual times of theday, we tried to minimize this inconvenience.
We would like to express our gratitude to the distinguished keynote speakers forilluminating us on their leading-edge topics: Elisa Bertino (Purdue University, USA)for her talk on “Privacy in the Era of Big Data, Machine Learning, IoT, and 5G”, AmitSheth (University of South Carolina, USA) for his talk on the third wave of AI, andTorben Bach Pedersen (Aalborg University, Denmark) for his talk on “Extreme-ScaleModel-Based Time Series Management with ModelarDB”.
In addition, we had a panel discussion on “Big Minds Sharing their Vision on theFuture of AI” led by Bernhard Moser (SCCH, Austria), with Battista Biggio(University of Cagliari, Italy), Claudia Diaz (Katholieke Universiteit Leuven,
Belgium), Heiko Paulheim (University of Mannheim, Germany), and Olga Saukh(Complexity Science Hub, Austria).
As is the tradition of DEXA, all accepted papers were published in “Lecture Notesin Computer Science” (LNCS) and made available by Springer. Authors of selectedpapers presented at the conference will be invited to submit substantially extendedversions of their conference papers for publication in special issues of internationaljournals. The submitted extended versions will undergo a further review process.
The 32nd edition of DEXA featured six international workshops – three establishedones and three brand-new ones – covering a variety of specific topics:
– The 12th International Workshop on Biological Knowledge Discovery from Data(BIOKDD 2021)
– The 5th International Workshop on Cyber-Security and Functional Safety inCyber-Physical Systems (IWCFS 2021)
– The 3rd International Workshop on Machine Learning and Knowledge Graphs(MLKgraphs 2021)
– The 1st International Workshop on Artificial Intelligence for Clean, Affordable, andReliable Energy Supply (AI-CARES 2021)
– The 1st International Workshop on Time Ordered Data (ProTime2021)– The 1st International Workshop on AI System Engineering: Math, Modelling, and
Software (AISys2021)
The success of the conference is due to the continuous and generous support of itsparticipants and their relentless efforts. Our sincere thanks go to the dedicated authors,renowned Program Committee members, session chairs, organizing and steeringcommittee members, and student volunteers who worked tirelessly to ensure thecontinuity and high quality of DEXA 2021.
We would also like to express our thanks to all institutions actively supporting thisevent, namely:
– Institute of Telekooperation, Johannes Kepler University Linz (JKU), Austria– Software Competence Center Hagenberg (SCCH), Austria– Web Applications Society (@WAS)
We hope you have enjoyed the conference! We are looking forward to seeing youagain next year.
September 2021 Christine Strauss
vi Preface
Organization
Program Committee Chair
Christine Strauss University of Vienna, Austria
Steering Committee
Gabriele Kotsis Johannes Kepler University Linz, AustriaA Min Tjoa Vienna University of Technology, AustriaRobert Wille Software Competence Center Hagenberg, AustriaBernhard Moser Software Competence Center Hagenberg, AustriaIsmail Khalil Johannes Kepler University Linz, Austria
Program Committee
Susan Ariel Aaronson George Washington University, USAJavier Nieves Acedo Azterlan, SpainSonali Agarwal IIIT, IndiaHamid Aghajan Ghent University, BelgiumHans Akkermans Vrije Universiteit Amsterdam, The NetherlandsRiccardo Albertoni CNR-IMATI, ItalyIdir Amine Amarouche USTHB, AlgeriaRachid Anane Coventry University, UKMustafa Atay Winston-Salem State University, USASören Auer Leibniz Universität Hannover, GermanyJuan Carlos Augusto Middlessex University London, UKMonica Barratt RMIT University, AustraliaLadjel Bellatreche LIAS, ENSMA, FranceNadia Bennani LIRIS, INSA de Lyon, FranceKarim Benouaret Université Claude Bernard Lyon 1, FranceDjamal Benslimane Université de Lyon, FranceMorad Benyoucef University of Ottawa, CanadaMikael Berndtsson University of Skövde, SwedenCatherine Berrut LIG, Université Joseph Fourier, FranceVasudha Bhatnagar University of Delhi, IndiaDidier Bigo King’s College London, UKSteven Bird Charles Darwin University, AustraliaAnkur Singh Bist KIET Ghaziabad, IndiaJoseph Bonneau New York University, USAJohan Bos University of Groningen, The NetherlandsAthman Bouguettaya University of Sydney, AustraliaOlivier Bousquet Google Brain, Zurich, Switzerland
Omar Boussai ERIC Laboratory, FranceKevin Bowyer University of Notre Dame, USAStephane Bressan National University of Singapore, SingaporeMarcel Broersma University of Groningen, The NetherlandsAxel Bruns Queensland University of Technology in Brisbane,
AustraliaJean Burgess Queensland University of Technology in Brisbane,
AustraliaMaria Chiara Carrozza Scuola Superiore Sant’Anna, Pisa, ItalyLemuria Carter University of New South Wales, AustraliaAntonio Casilli Télécom Paris, FrancePablo Castells Universidad Autónonoma de Madrid, SpainCarlos Castillo Universitat Pompeu Fabra, SpainBarbara Catania Università degli Studi di Genova, ItalySharma Chakravarthy University of Texas at Arlington, USAMax Chevalier IRIT, FranceChen-Fu Chien National Tsing Hua University, TaiwanRuzanna Chitchyan University of Bristol, UKSoon Ae Chun City University of New York, USADavid Clark MIT Computer Science and Artificial Intelligence Lab,
USAMark Coeckelbergh University of Vienna, AustriaDiane Cook Washington State University, USAAlfredo Cuzzocrea University of Calabria, ItalyDebora Dahl Conversational Technologies, USABoyd Danah Harvard University, USAJérôme Darmont Université de Lyon, FranceTrevor Darrell University of California, Berkeley, USASoumyava Das Teradata Labs, USARobert Davison City University of Hong Kong, Hong KongEmiliano De Cristofaro University College London, UKRonald Deibert University of Toronto, CanadaVincenzo Deufemia University of Salerno, ItalyRoberto Di Pietro Hamad Bin Khalifa University, QatarJuliette Dibie-Barthélemy INRAE, FranceDejing Dou University of Oregon, USAKaren Douglas University of Kent, UKBrian Earp Yale School of Medicine, USAJohann Eder University of Klagenfurt, AustriaNicole Ellison University of Michigan, USASuzanne Embury University of Manchester, UKMarkus Endres University of Passau, GermanySergio Escalera University of Barcelona, SpainCharles Ess University of Oslo, NorwayKevin Esterling University of California, Riverside, USAJames Evans University of Chicago, USA
viii Organization
Noura Faci Université de Lyon, FranceHany Farid Berkeley School of Information, USABettina Fazzinga ICAR-CNR, Rende, ItalyStefano Ferilli Universita’ di Bari, ItalyMiriam Fernandez Open University, UKFlavio Ferrarotti Software Competence Centre Hagenberg, AustriaMariel Finucane Mathematica Policy Research, Cambridge, USASeth Flaxman Imperial College London, UKLuciano Floridi University of Oxford, UKVladimir Fomichov National Research University Higher School
of Economics, RussiaFlavius Frasincar Erasmus University Rotterdam, The NetherlandsBernhard Freudenthaler Software Competence Center Hagenberg, AustriaAndrea Fumagalli Universita di Pavia, ItalySteven Furnell Plymouth University, UKAryya Gangopadhyay University of Maryland Baltimore County, USADavid Garcia Complexity Science Hub Vienna, AustriaJorge Lloret Gazo University of Zaragoza, SpainDavid Geary University of Missouri, USAClaudio Gennaro ISTI-CNR Pisa, ItalyGeorge Gerard Singapore Management University, SingaporeManolis Gergatsoulis Ionian University, GreeceCarlo Ghezzi Politecnico di Milano, ItalyJavad Ghofrani HTW Dresden University of Applied Sciences,
GermanyDmitry Goldgof University of South Florida, USADon Gotterbarn Access East Tennessee State University, USAVikram Goyal IIIT-Delhi, IndiaCarmine Gravino University of Salerno, ItalySven Groppe University of Lübeck, GermanyWilliam Grosky University of Michigan, USAFrancesco Guerra Università di Modena e Reggio Emilia, ItalyGiovanna Guerrini University of Genova, ItalyAllel Hadjali LIAS, ENSMA, FranceAbdelkader Hameurlain IRIT, Paul Sabatier University, FranceIbrahim Hamidah Universiti Putra Malaysia, MalaysiaTakahiro Hara Osaka University, JapanLynda Hardman The Centrum Wiskunde and Informatica,
The NetherlandsEszter Hargittai University of Zurich, SwitzerlandSven Hartmann Clausthal University of Technology, GermanyManfred Hauswirth The Fraunhofer Institute for Open Communication
Systems FOKUS, GermanyEva Heiskanen University of Helsinki, FinlandJulio Hernandez-Castro University of Kent, UKAntonio Hidalgo Universidad Politécnica de Madrid, Spain
Organization ix
Magdalena Hurtado Arizona State University, USAIonut Iacob Georgia Southern University, USASergio Ilarri University of Zaragoza, SpainAbdessamad Imine Loria, FranceYasunori Ishihara Nanzan University, JapanIvan Izonin Lviv Polytechnic National University, UkrainePeiquan Jin University of Science and Technology of China, ChinaDeborah Johnson University of Virginia, USAAnne Kao Boeing, USADimitris Karagiannis University of Vienna, AustriaStefan Katzenbeisser TU Darmstand, GermanyAnne Kayem Hasso Plattner Institute, University of Potsdam,
GermanyDeanna Kemp University of Queensland, AustraliaFaisal Khan University of Calgary, CanadaEwan Klein University of Edinburgh, UKCarsten Kleiner University of Applied Science and Arts Hannover,
GermanyPeter Knees Vienna University of Technology, AustriaHenning Koehler Massey University, New ZealandMichal Kratky VSB-Technical University of Ostrava, Czech RepublicPetr Kremen Czech Technical University in Prague, Czech RepublicDavid Kreps Stanford University, USAAgnes Kukulska-Hulme Open University, UKTahu Kukutai University of Waikato, New ZealandJosef Küng Johannes Kepler University Linz, AustriaNhien-An Le Khac University College Dublin, IrelandLenka Lhotska Czech Technical University in Prague, Czech RepublicWenxin Liang Chongqing University of Posts
and Telecommunications, ChinaChuan-Ming Liu National Taipei University of Technology, TaiwanOscar Pastor Lopez Universitat Politècnica de València, SpainHui Ma Victoria University of Wellington, New ZealandQiang Ma Kyoto University, JapanZakaria Maamar Zayed University, UAESanjay Madria Missouri University of Science and Technology, USAElio Masciari Federico II University, ItalyBrahim Medjahed University of Michigan, USAJun Miyazaki Tokyo Institute of Technology, JapanLars Moench University of Hagen, GermanyRiad Mokadem Paul Sabatier University, FranceAnirban Mondal University of Tokyo, JapanYang-Sae Moon Kangwon National University, South KoreaFranck Morvan IRIT, Paul Sabatier University, FranceCedric du Mouza CNAM, FranceFrancesc Munoz-Escoi Universitat Politècnica de València, Spain
x Organization
Ismael Navas-Delgado University of Malaga, SpainWilfred Ng Hong Kong University of Science and Technology,
Hong KongMarcin Paprzycki Systems Research Institute, Polish Academy
of Sciences, PolandDhaval Patel IBM, USAClara Pizzuti CNR-ICAR, ItalyElaheh Pourabbas CNR-ICAR, ItalyUday Kiran Rage University of Tokyo, JapanRodolfo Resende Federal University of Minas Gerais, BrazilClaudia Roncancio Grenoble Alps University, FranceViera Rozinajova Slovak University of Technology in Bratislava,
SlovakiaMassimo Ruffolo ICAR-CNR, ItalyShelly Sachdeva National Institute of Technology Delhi, IndiaMarinette Savonnet University of Burgundy, FranceFlorence Sedes IRIT, Paul Sabatier University, FranceNazha Selmaoui University of New Caledonia, New CaledoniaMichael Sheng Macquarie University, AustraliaPatrick Siarry Université de Paris 12, FranceTarique Siddiqui Microsoft Research Lab, Redmond, USAGheorghe Cosmin Silaghi Babes-Bolyai University, RomaniaHala Skaf-Molli University of Nantes, LS2N, FranceSrinivasa Srinath IIITB, IndiaBala Srinivasan Monash University, AustraliaOlivier Teste IRIT, FranceStephanie Teufel University of Fribourg, SwitzerlandJukka Teuhola University of Turku, FinlandJean-Marc Thevenin IRIT, Université Toulouse I, FranceA Min Tjoa Vienna University of Technology, AustriaVicenc Torra University Skövde, SwedenTraian Marius Truta Northern Kentucky University, USALucia Vaira University of Salento, ItalyIsmini Vasileiou De Montfort University, UKKrishnamurthy Vidyasankar Memorial University, CanadaMarco Vieira University of Coimbra, PortugalPiotr Wisniewski Nicolaus Copernicus University, PolandMing Hour Yang Chung Yuan Chritian University, TaiwanHaruo Yokota Tokyo Institute of Technology, JapanQiang Zhu University of Michigan, USAYan Zhu Southwest Jiaotong University, ChinaEster Zumpano University of Calabria, Italy
Organization xi
External Reviewers
Tooba AamirAmani AbusafiaAbdulwahab AljubairyMohammed BahutairAndrea BaraldiNabila BerkaniFrancesco Del BuonoLoredana CaruccioOlivier De CasanoveDipankar ChakiRachid ChelouahStefano CirilloLabbe CyrilMatthew DamigosJonathan DebureAbir FarouziSheik Mohammad Mostakim FattahAngelo FerrandoLukas FischerArnaud FloriJorge GaliciaMaría del Carmen Rodríguez HernándezAkm Tauhidul IslamEleftherios KalogerosJulius KöpkeBogdan KostovCyril LabbeChuan-Chi LaiHieu Hanh LeXuhong Li
Privacy in the Era of Big Data, MachineLearning, IoT, and 5G
Elisa Bertino
Samuel Conte Professor of Computer Science, Cyber2SLab, Director,CS Department, Purdue University, West Lafayette, Indiana, USA
Abstract. Technological advances, such as IoT devices, cyber-physical systems,smart mobile devices, data analytics, social networks, and increased commu-nication capabilities are making possible to capture and to quickly process andanalyze huge amounts of data from which to extract information critical formany critical tasks, such as healthcare and cyber security. In the area of cybersecurity, such tasks include user authentication, access control, anomalydetection, user monitoring, and protection from insider threat. By analyzing andintegrating data collected on the Internet and the Web one can identify con-nections and relationships among individuals that may in turn help withhomeland protection. By collecting and mining data concerning user travels,contacts and disease outbreaks one can predict disease spreading across geo-graphical areas. And those are just a few examples. The use of data for thosetasks raises however major privacy concerns. Collected data, even if anon-ymized by removing identifiers such as names or social security numbers, whenlinked with other data may lead to re-identify the individuals to which specificdata items are related to. Also, as organizations, such as governmental agencies,often need to collaborate on security tasks, data sets are exchanged acrossdifferent organizations, resulting in these data sets being available to manydifferent parties. Privacy breaches may occur at different layers and componentsin our interconnected systems. In this talk, I first present an interesting privacyattack that exploits paging occasion in 5G cellular networks and possibledefenses. Such attack shows that achieving privacy is challenging and there isno unique technique that one can use; rather one must combine different tech-niques depending also on the intended use of data. Examples of these techniquesand their applications are presented. Finally, I discuss the notion of datatransparency – critical when dealing with user sensitive data, and elaborate onthe different dimensions of data transparency.
Don’t Handicap AI without ExplicitKnowledge
Amit Sheth
University of South Carolina, USA
Abstract. Knowledge representation as expert system rules or using frames andvariety of logics, played a key role in capturing explicit knowledge during thehay days of AI in the past century. Such knowledge, aligned with planning andreasoning are part of what we refer to as Symbolic AI. The resurgent AI of thiscentury in the form of Statistical AI has benefitted from massive data andcomputing. On some tasks, deep learning methods have even exceeded humanperformance levels. This gave the false sense that data alone is enough, andexplicit knowledge is not needed. But as we start chasing machine intelligencethat is comparable with human intelligence, there is an increasing realization thatwe cannot do without explicit knowledge. Neuroscience (role of long-termmemory, strong interactions between different specialized regions of data ontasks such as multimodal sensing), cognitive science (bottom brain versus topbrain, perception versus cognition), brain-inspired computing, behavioral eco-nomics (system 1 versus system 2), and other disciplines point to need forfurthering AI to neuro-symbolic AI (i.e., hybrid of Statistical AI and Sym-bolic AI, also referred to as the third wave of AI). As we make this progress, therole of explicit knowledge becomes more evident. I will specifically look at ourendeavor to support human-like intelligence, our desire for AI systems tointeract with humans naturally, and our need to explain the path and reasons forAI systems’ workings. Nevertheless, the variety of knowledge needed to supportunderstanding and intelligence is varied and complex. Using the example ofprogressing from NLP to NLU, I will demonstrate the dimensions of explicitknowledge, which may include, linguistic, language syntax, common sense,general (world model), specialized (e.g., geographic), and domain-specific (e.g.,mental health) knowledge. I will also argue that despite this complexity, suchknowledge can be scalability created and maintained (even dynamically orcontinually). Finally, I will describe our work on knowledge-infused learning asan example strategy for fusing statistical and symbolic AI in a variety of ways.
Extreme-Scale Model-Based Time SeriesManagement with ModelarDB
Torben Bach Pedersen
Aalborg University, Denmark
Abstract. To monitor critical industrial devices such as wind turbines, highquality sensors sampled at a high frequency are increasingly used. Currenttechnology does not handle these extreme-scale time series well, so only simpleaggregates are traditionally stored, removing outliers and fluctuations that couldindicate problems. As a remedy, we present a model-based approach formanaging extreme-scale time series that approximates the time series valuesusing mathematical functions (models) and stores only model coefficients ratherthan data values. Compression is done both for individual time series and forcorrelated groups of time series. The keynote will present concepts, techniques,and algorithms from model-based time series management and our implemen-tation of these in the open source Time Series Management System (TSMS)ModelarDB. Furthermore, it will present our experimental evaluation ofModelarDB on extreme-scale real-world time series, which shows that thatcompared to widely used Big Data formats, ModelarDB provides up to 14xfaster ingestion due to high compression, 113x better compression due to itsadaptability, 573x faster aggregation by using models, and close to linearscale-out scalability.
Big Minds Sharing their Vision on the Futureof AI (Panel)
Panelists
Battista Biggio, University of Cagliari, ItalyClaudia Diaz, Katholieke Universiteit Leuven, Belgium
Heiko Paulheim, University Mannheim, GermanyOlga Saukh, Complexity Science Hub, Austria
Moderator
Bernhard Moser, Software Competence Center Hagenberg and Austrian Societyfor Artificial Intelligence, Austria
Abstract. While we are currently mainly talking about narrow AI systems, inthe future, neural networks will increasingly be combined with graph-based andsymbolic-logical approaches (3rd wave of AI).How will this technological trend affect the key issues of security such as
integrity protection or privacy protection, and environmental impact? In thiscontext, in this interactive panel discussion, technology experts will discusscurrent and envisioned challenges to AI from the research perspective of theirrespective fields.
Using Cross Lingual Learning for Detecting Hate Speech in Portuguese . . . . 170Anderson Almeida Firmino, Cláudio Souza de Baptista,and Anselmo Cardoso de Paiva
Yusuke Arai, Daichi Amagata, Sumio Fujita, and Takahiro Hara
TSX-Means: An Optimal K Search Approach for Time Series Clustering. . . . 232Jannai Tokotoko, Nazha Selmaoui-Folcher, Rodrigue Govan,and Hugues Lemonnier