nach oben

2021 | Buch

Kapitel lesen Erstes Kapitel lesen

Computer Science – CACIC 2020

26th Argentine Congress, CACIC 2020, San Justo, Buenos Aires, Argentina, October 5–9, 2020, Revised Selected Papers

herausgegeben von: Dr. Patricia Pesado, Jorge Eterovic

Verlag: Springer International Publishing

Buchreihe : Communications in Computer and Information Science

Enthalten in: Springer Professional "Wirtschaft+Technik" , Springer Professional "Technik" , Springer Professional "Wirtschaft"

Einloggen, um Zugang zu erhalten

Über dieses Buch

This book constitutes revised selected papers from the 26th Argentine Congress on Computer Science, CACIC 2020, held in San Justo, Buenos Aires, Argentina in October 2020. Due to the COVID-19 pandemic the conference was held in a virtual mode.

The 21 full papers and 3 short papers presented in this volume were carefully reviewed and selected from a total of 118 submissions. They were organized in topical sections named: intelligent agents and systems; distributed and parallel processing; computer technology applied to education; graphic computation, images and visualization; software engineering; databases and data mining; hardware architectures, networks, and operating systems; innovation in software systems; signal processing and real-time systems; innovation in computer science education; computer security; and digital governance and smart cities.

Inhaltsverzeichnis

Frontmatter

Intelligent Agents and Systems

Modeling Human Decision Making with an Abstract Dynamic Argumentation Framework

Abstract

Human-beings everyday decisions are often based on arguments and counter-arguments, and Argumentation has shown –within the research field of Artificial Intelligence– to be an appropriate way to advocate for a choice, given its explanatory power. For human beings it worth having a decision making approach in which one can better understand the underpinnings of the evaluation. In this work we show the adequacy of an abstract dynamic argumentation framework to model the Dictator Game by emulating the answers contained in a survey we conducted. The Dictator Game is a well-known problem belonging to the field of experimental economic studies related to human decision making.

Maximiliano Sapino, Edgardo Ferretti, Luciana Mariñelarena Dondena, Marcelo Errecalde

Hybrid Simulated Annealing to Optimize the Water Distribution Network Design: A Real Case

Abstract

A water distribution network consists of many nodes interconnected to provide water to consumers. The importance and huge capital cost of the system lead to their design optimization. The present work proposes an intelligent optimization solver based on a Hybrid Simulated Annealing (HSA) to solve this problem. One of the main HSA control parameters is the Markov Chain Length (MCL), which is the number of moves to reach the equilibrium state at each temperature value. Our main objective is to analyze the HSA behavior by considering static and dynamic methods to compute the MCL. We test the HSA approaches using networks reported in the state-of-the-art and a real and new median size network that arises from a regional requirement. The experimentation suggests the use of a dynamic method, which exhibits the balance between solution quality and computational effort.

Carlos Bermudez, Hugo Alfonso, Gabriela Minetti, Carolina Salto

Distributed and Parallel Processing

Frontmatter

Comparison of HPC Architectures for Computing All-Pairs Shortest Paths. Intel Xeon Phi KNL vs NVIDIA Pascal

Abstract

Today, one of the main challenges for high-performance computing systems is to improve their performance by keeping energy consumption at acceptable levels. In this context, a consolidated strategy consists of using accelerators such as GPUs or many-core Intel Xeon Phi processors. In this work, devices of the NVIDIA Pascal and Intel Xeon Phi Knights Landing architectures are described and compared. Selecting the Floyd-Warshall algorithm as a representative case of graph and memory-bound applications, optimized implementations were developed to analyze and compare performance and energy efficiency on both devices. As it was expected, Xeon Phi showed superior when considering double-precision data. However, contrary to what was considered in our preliminary analysis, it was found that the performance and energy efficiency of both devices were comparable using single-precision datatype.

Manuel Costanzo, Enzo Rucci, Ulises Costi, Franco Chichizola, Marcelo Naiouf

Computer Technology Applied to Education

Virtual Reality Serious Game to Bring the History of Key Figures of Computer Science Closer to Young People

Abstract

This paper presents a virtual reality serious game for mobile devices, called Innovática, whose educational goal is to introduce some central figures in the history of Computer Science. Innovática has been designed and developed from the consideration of a set of heuristics created for the development of serious games that served as guides from the moment of defining the concept of this game. The design considerations and guidelines addressed in the game creation process are presented here, as well as the application of Innovática with different users (N = 22), mainly teachers and students. With respect to the results, the participants have shown great interest in the virtual reality game, highlighting their preference for the history of some figures with stories they did not know, and with a high appreciation of the scenarios of each character. The game fulfilled its objective in this sense, since it managed to bring the contributions of innovators in Computer Science closer and make them known.

Mariano Ariel Mazza, Cecilia Sanz, Verónica Artola

Serious Mobile Games Development. Possibilities and Challenges for Teachers

Abstract

The possibilities that digital games allow in a didactic proposal are not new, however, and in relation to the specific experiences of integration of digital games in teaching and learning scenarios, a limitation is observed given by the adaptability of them to specific contexts. Thus, it is important to advance in the search for tools that are preferably free and open access that allow teachers to create their own games or edit others created by third parties, based on profiles with different degrees of programming knowledge. This work presents the results obtained from the search, selection and analysis of tools, including web platforms, software applications, and/or frameworks, which allow the creation of serious games, particularly those considered mobile, and which include interactions using augmented reality through QR codes and/or user location, by users with different technical profiles.

Edith Lovos, Iván Basciano, Evangelina Gil, Cecilia Sanz

MEHI - Interactive Hypermedial Educational Material for a General Chemistry Course. Result of Virtual Educational Experience

Abstract

The incorporation and integration of multimedia material in educational settings opens the possibility of change and renewal in classroom dynamics, the didactic processes involved, the facilities, the activity of the teacher and the role of the student. The use of these resources affects cognitive processes, increasing the capacity to encode, store and process information. In this context, the design and development of digital educational materials to integrate them into different contexts and paradigms is of utmost importance. Consequently, the design, production and evaluation in a pilot test of an interactive hypermedia educational material (IHEM) aimed at learning General Chemistry content was launched in 2019.

The pandemic unleashed in early 2020, led to the need to virtualize the General and Inorganic Chemistry Course at UNNOBA. Since the MEHI tool had been tested in a pilot test cohort in 2019, it was decided to launch it in the 2020 cohort, using it for teaching Unit 10 of the subject General and Inorganic Chemistry, in which the contents of Electrochemistry that addresses the hypermedial MEHI material are developed.

The work begins with a brief introduction that reviews the state of the arts and then presents the methodology and description of the sample used in the new educational experience and the data collection instruments for its evaluation. Finally, the results obtained and analysis data and the conclusions are developed.

Ricardo García, Gladys Gorga, Rodolfo Bertone

Graphic Computation, Images and Visualization

Frontmatter

Stereoscopic Image-Based Rendering Technique for Low-Cost Virtual Reality

Abstract

Mobile phones offer an excellent low-cost alternative for Virtual Reality. However, the hardware constraints of these devices restrict the displayable visual complexity of graphics. Image-Based Rendering techniques arise as an alternative to solve this problem, but usually, generating the stereoscopic effect to improve depth perception presents a challenging problem. In this work, we present an Image-Based Rendering technique for low-cost virtual reality that incorporates stereoscopy to improve depth perception. We also conducted a user evaluation to analyze the stereoscopic effect of the technique, especially considering the effect on depth perception, presence, and navigation. The results prove the benefits of our technique for both virtual and real-world environments.

Matías N. Selzer, M. Luján Ganuza, Dana K. Urribarri, Martín L. Larrea, Silvia M. Castro

Software Engineering

Frontmatter

Systematic Literature Review on the Implementation of Software Architectures for Critical Systems

Abstract

Context: critical systems present specific functionalities and a set of regulatory best practices which seek to ensure minimum security levels at each life cycle stage. This defines restrictions on the software present in critical systems that require integration with hardware, the latter being a characteristic present in embedded systems. Therefore, it is possible to find techniques that can meet the required safety levels, but using different strategies and resources. Objective: execute and report a systematic secondary study on the software architectures applied in the domain of critical systems, the level of security achieved and the tools used to achieve it. Method: a systematic literature review was used to identify studies published from January 1999 to December 2019 on software architectures for critical systems. Results: the most widely used types of architecture were identified according to the intended security level. Likewise, study evidence was found in different application domains, with special emphasis on automotive and industrial regulations.

Joaquín Acevedo, Andrea Lezcano, Juan Pinto Oppido, Emanuel Irrazábal

A Case Study to Validate Feasibility of Risk Proposal in the Deployment Process of Software Systems

Abstract

Deployment is the process by which a software system is transferred to a business client. A risk is defined as the likelihood for a loss to occur. In a software project, a risk might imply decreased quality of the software product, increased costs, a delay in project completion or a flaw, among others. A case study is developed with the aim to refine the set of risks. Furthermore, procedures are proposed for their prevention, mitigation and/or transfer for the software system deployment process. This article presents the results of a case study which analyzed the documentation related to deployment of functionalities in a bank’s Human Resources Portal conducted by an Argentina based software Small and Medium Enterprise (SME (Presidencia de la Nación. (2018). https://www.argentina.gob.ar/noticias/nuevas-categorias-para-ser-pyme. Last updated on 09/05/2018.)).

Felipe Ortiz, Marisa Panizzi, Rodolfo Bertone

Data Evaluation Model Using GQM Approach

Abstract

Current organizations handle great amount of data. Nowadays, being able to better and keep their quality is one of the main goals that such organizations deal with. For this purpose, there exist standards defined by ISO that measure the data quality based on a group of characteristics which are inherent and dependent to the system. MED is presented, a data evaluation model that measures characteristics proposed by ISO/IEC 25012 through GQM approach (Goal, Question, Metric). Such approach is applied in an evaluation design, which will be subsequently carried out with the structure defined in ISO/IEC 25040.

Julieta Calabrese, Silvia Esponda, Ariel Pasini, Patricia Pesado

Databases and Data Mining

Frontmatter

Performance Analysis in NoSQL Databases, Relational Databases and NoSQL Databases as a Service in the Cloud

Abstract

Non-Relational Database Management Systems (NoSQL) arise as an alternative solution to problems not efficiently solved by traditional Database Management Systems (DBMS). NoSQL, unlike the relational model, does not respond to a Data Base type, but represents a set of Database types, with different implementations and characteristics to represent the information. This work represents the continuation of previous studies and aims to compare and analyse 4 local NoSQL Database engines, 2 NoSQL Database as a Service engines in the cloud and a Relational Database engine, using different schemas and under large data volume.

Luciano Marrero, Verena Olsowy, Fernando Tesone, Pablo Thomas, Lisandro Delia, Patricia Pesado

Smart Grid Optimization with the Advanced jSO Algorithm

Abstract

This paper presents an extended empirical comparison of the Advanced jSO (AJSO), an algorithm adapted to solve smart grid optimization problems. An additional algorithm was considered for comparison purposes and a suitable statistical test validation was also added. Furthermore, a convergence analysis was included to give insights about the on-line behavior of the compared approaches. The test beds proposed for the WCCI/GECCO 2020 competition for Smarts Grids were solved by the compared algorithms. The overall results indicate a highly competitive performance provided by AJSO.

Fabricio Loor, M. Guillermo Leguizamón, Efrén Mezura-Montes

Sequential Representation of Suffix Trie: An Empirical Evaluation

Abstract

A suffix trie is a full-text index that can efficiently answer queries in a text database. However, this index uses much more space than the text itself. In practice, a suffix trie requires from 10 to 20 times the size of T. In this work, we present an exhaustive experimental evaluation of a sequential representation of suffix trie (\({ST}_{\!s}\)) consisting of storing each component of a suffix trie in a separated array. We analyze count and locate time, construction time, and space usage for three versions of \({ST}_{\!s}\): the original one and two later improvements.

Darío Ruano, Norma Herrera, Jésica Cornejo, Paola Azar

Hardware Architectures, Networks, and Operating Systems

Frontmatter

Extended Petri Net Processor and Threads Quantity Determination Algorithm for Embedded Systems

Abstract

The evolution of technology and electronic devices, the wide-spread use of IoT, and the compliance with specific regulatory requirements of the industry have made the process of designing embedded systems more complex and challenging. These systems are generally multi-threaded, parallel, concurrent, reactive, and/or event-driven. In these systems, the data and events are heterogeneous and non-deterministic as they interact with the external environment. Extended Petri nets constitute an elective platform and system-independent modeling language, which makes it appropriate for modeling embedded systems. To take full advantage of the modeling efforts, it is desirable to use the built models to obtain part of the system implementation. This work presents the design and implementation of an Extended Petri Processor, its modular architecture and an algorithm for the automatic determination of the number of active and necessary threads or processes. This processor makes use of the extended state equation of Petri Nets, executing the model of the mentioned systems, aiming to mitigate the time needed for development, and reduce programming errors.

Luis O. Ventre, Orlando Micolini

Client-Server Architecture for High-Performance RTK Service

Abstract

Global Navigation Satellite Systems (GNSS) standard accuracy varies between 2 and 10 m. This accuracy can be improved to centimeter-level in real time, using Real Time Kinematic (RTK). With RTK, a GNSS receiver with known position, a base station (BS), calculates errors and sends corrections to rovers, allowing the receiver to locate with centimeter-level accuracy. RTKLIB is an open source library, that can be included as part of software release in a device, to implement rovers or BSs. The purpose of this paper is to propose a low-cost implementation of a client-server architecture, to provide corrections in real time to rover devices, using RTKLIB and consumer-grade hardware.

José H. Moyano, Karina M. Cenci, Jorge R. Ardenghi

Innovation in Software Systems

Frontmatter

Emotion Recognition Through Facial Expressions Using Supervised Learning with Logistic Regression

Abstract

More than half of a message meaning is conveyed through facial expressions. Different studies have also shown that some of these expressions are considered universal. However, one of the most interesting characteristics of facial expressions is that they show emotion. This characteristic has led several areas to study them with different aims, and computing was no exception. Face detection and the main parts have been one of the major breakthroughs in computer vision. Together with the rise of machine learning in the last decade, it allowed the development of systems capable of detecting emotions through facial expression analysis. This paper shows the stages of development, training and testing of an algorithm based on logistic regression used for emotion detection, including specific details of the optimization process and the results in the training and test set.

Carlos Barrionuevo, Jorge Ierache, Iris Sattolo

Specification of the Schema of Spreadsheets for the Materialization of Ontologies from Integrated Data Sources

Abstract

In Ontology-Based Data Access (OBDA), a knowledge base known as an ontology models both the problem domain and the underlying data sources. We are concerned with providing with tools for performing OBDA with relational and non-relational data sources. We developed an OBDA tool that is able to access H2 databases, CSV files and Excel spreadsheets allowing the user to explicitly formulate mappings, and populating an ontology that can be saved for later querying. In this paper, we present a language for specifying the schema of the data in a spreadsheet data application, which then can be used to access the contents of a set of Excel books with the ultimate goal of materializing its data as an OWL/RDF ontology. We characterize the syntax and semantics of the language, present a prototypical implementation and report on the performance tests showing that our implementation can handle a workload of Excel tables of the order of ten thousand records. We also show a case study in which the ontology of an idealized university library can be defined using the our tool integrating both relational and spreadsheet data.

Sergio Alejandro Gómez, Pablo Rubén Fillottrani

Signal Processing and Real-Time Systems

Frontmatter

GPS Device for Monitoring Sports Performance

Abstract

This work uses GPS technology applied to sport to generate a training system that allows the monitoring of aspects of interest of the athlete’s physical performance in a real context, facilitating sports improvement through the scientific analysis of the data obtained. An economic GPS prototype was developed that allows collecting the necessary data to calculate the physical performance parameters of an athlete, focusing on a strategy that is easy to manufacture and accessible to athletic and professional sports institutions that may occur in the national territory. The work is carried out at the Institute for Research and Technology Transfer, within the framework of the research project “Computing and Emerging Technologies” and “Technology and Applications of Software Systems: Innovation in processes, products and services”, as counterpart the company Silamberts SRL financed by Dr. Manuel Sadosky Foundation and the UNNOBA.

Luisina Santos, Marcelo Guiguet, Pablo Luengo, Eduardo Alvarez, Carlos Di Cicco, Gustavo Useglio, Federico Gómez, Matías Capelli

Idle Time Administration on FreeRTOS Using Slack Stealing

Abstract

The need to enrich and maximize the performance of embedded systems have led to the integration of tasks with dissimilar temporal requirements. Several techniques have been developed for scheduling this heterogeneous task sets, using the idle time left by the execution of critical real-time tasks. One of such methods is Slack Stealing, which allows exact or approximate calculation of the available idle time. In this work we present an implementation of an exact variant of this technique on the FreeRTOS real-time operating system that requires minor modifications to its kernel. This allows to give priority execution to non-real-time tasks without compromising the critical real-time tasks deadlines, when scheduled under the Rate Monotonic or Deadline Monotonic priority assignments. Evaluations done on an mbed LPC1768 development board shows that the computational costs overheads introduced to the default context-switch are not significant for utilization factors up to 80%.

Francisco E. Páez, José M. Urriza, Javier D. Orozco

Innovation in Computer Science Education

Frontmatter

Applying Augmented Reality to Learn Basic Concepts of Programming in U-Learning Environment

Abstract

Learning the basic concept of programming, such as control structures, is considered difficult due to their complexity and require a high level of students’ abstraction. Faced with this problem and taking advantage of ubiquitous learning that allows learning without being limited to a specific space or time, developing a ubiquitous learning app that helps students learn these concepts more tangible for them has been considered challenging. For this reason, we developed a software application (App) that, through augmented reality techniques, shows an object to the student, who must move in search of it. As a result, the App generates a program with the actions carried out. This article presents the ubiquitous learning App and the principal modules’ development: the compilation module and the 3D manager module. The first one allows translating the student’s cell phone’s geographical coordinates into a programming language’s instructions. The second one allows the student to visualize the objects using augmented reality. The tests carried out on both modules are also shown, demonstrating the feasibility of translating the actions and displaying the objects.

Denis Acosta, Margarita Álvarez, Elena Durán

Agile Framework for the Training of Entrepreneurs. A Proposal in Higher Education in ICT

Abstract

The article presents an agile framework to establish entrepreneurial actions in students of the Computer Science discipline. The proposal was designed based on the experiences of articulation between the Applied Economics and the Final Degree Project in the 2019 and 2020 school cycles. As a result, the SCRUM foundations were adapted in the design of the framework, revealing how the different roles and artifacts. Also, the proposal defined the roles for the team responsible for the project: Responsible Scrum Team, Product Owner, Scrum Master. In order to achieve goals the functions of the work team were designed. In particular, the experiences with students in the 2019 and 2020 classroom cycles were associated with Sprint 4. Progress is made by quantifying some of the proposed indicators based on the analysis of different sources of information, which show the importance of contributing to the construction and strengthening of entrepreneurial actions in the training of university students.

Sonia I. Mariño, Viviana R. Bercheñi

Computer Security

Frontmatter

Exploring Internal Correlations in Timing Features of Keystroke Dynamics at Word Boundaries and Their Usage for Authentication and Identification

Abstract

The internal correlation of timing features inside word boundaries of free text sessions are studied, together with the classification performance in both authentication and identification tasks, using three publicly available datasets. Increasing distance between keystrokes was not found to be predictive of decreased correlation, even when individual users are considered and not the dataset as a whole. Considering five or more letter words, classification performance ranged 75%–90%+ for authentication and 60%–90%+ for identification tasks, with Random Forest classifier performing the best, and the simple k-nearest neighbours (k-NN) the worst. All the conclusions and observations generalised to the three datasets and its subsets, and particularly to both Spanish and English languages.

Nahuel González, Germán M. Concilio, Jorge Ierache, Enrique P. Calot, Waldo Hasperué

Digital Governance and Smart Cities

Frontmatter

IndiMaker - Open Data Linking Framework

Abstract

Open data portals make a very important set of information available to the community. Those interested in a particular topic, retrieve data on the topic from different portals, but then, processing them together is difficult due to the different publication criteria used by each portal. To assist in this process, a tool called IndiMaker was developed, together with a framework that helps linking these files to users with little technical experience in data analysis. Within the framework, the tool allows applying different operations on the files, generating graphics in a dashboard, which makes information analysis easier. The framework was applied to the “environment” topic, in particular, to water and air quality and energy generation.

Juan Santiago Preisegger, Alejandro Greco, Ariel Pasini, Marcos Boracchia, Patricia Pesado

Improving Usability and Intrusion Detection Alerts in a Home Video Surveillance System

Abstract

The purpose of this work is improving the functionality and usability of a low cost commercial surveillance system. The original system provides simple motion detection and sends alert messages by means of FTP or email. The modified system adds a software layer to the original system for implementing desirable image processing features. Particularly, people detection functionality was implemented by means of Oriented Gradient Histograms. The modified system also adds the use of Telegram messaging service for sending alerts. When the camera detects motion, the modified system improves the alert information with the results of the intruder detection algorithm. System Usability Scale (SUS) was used to compare the usability of both systems and the results showed that the modified system improved the original one in terms of usability.

María José Abásolo, Carlos Sebastián Castañeda

Backmatter

Titel: Computer Science – CACIC 2020
herausgegeben von: Dr. Patricia Pesado
Jorge Eterovic
Verlag: Springer International Publishing
Electronic ISBN: 978-3-030-75836-3
Print ISBN: 978-3-030-75835-6
DOI: https://doi.org/10.1007/978-3-030-75836-3