2021
Authors
Carneiro, E; de Carvalho, AV; Oliveira, MA;
Publication
Journal of Information Systems Engineering and Management
Abstract
Index structures were often used to optimise fetch operations to external storage devices (secondary memory). Nowadays, this also holds for increasingly large amounts of data residing in main-memory (primary memory). Within this scope, this work focuses on index structures that efficiently insert, query and delete valid-time data from very large datasets. This work performs a comparative study on the performance of the Interval B+ tree (IB+ tree) and the Improved Interval B+ tree (I2B+ tree): a variant that improves the time-efficiency of the deletion operation by reducing the number of traversed nodes to access siblings. We performed an extensive analysis of the performance of two operations: insertions and deletions, on both index structures, using multiple datasets with growing volumes of data, distinct temporal distributions and tree parameters (time-split alpha and node order). Results confirm that the I2B+ tree globally outperforms the IB+ tree, since, on average, deletion operations are 7% faster, despite insertions requiring 2% more time. Furthermore, results also allowed to determine the key factors that augment the performance difference on deletions between both trees. Copyright © 2021 by Author/s and Licensed by Veritas Publications Ltd., UK.
2021
Authors
Rodrigues, R; Matos, T; de Carvalho, AV; Barbosa, JG; Assaf, R; Nóbrega, R; Coelho, A; de Sousa, AA;
Publication
Graph. Vis. Comput.
Abstract
2012
Authors
Matos, L; Moreira, J; Carvalho, A;
Publication
ACM SIGAPP Applied Computing Review
Abstract
2012
Authors
Matos, L; Moreira, J; Carvalho, A;
Publication
Proceedings of the ACM Symposium on Applied Computing
Abstract
This paper deals with the design and implementation of a data model and operations for dealing with continuously changing spatial data in object-relational DBMS. The data model relies on abstract data types but we introduce modifications to the internal structure of the spatiotemporal data representations proposed in the literature, to reduce storage requirements and to enable the reutilization of data during the execution of the queries. We show how to implement spatiotemporal operations relying on the spatial functions released by the underlying DBMS and how to use the alternative data representations to reduce the volume of temporary data created in the evaluation of spatiotemporal operations. We also discuss on the advantages and disadvantages of the proposed solutions. © 2012 ACM.
2004
Authors
Oliveira, MA; Carvalho, A; Bartolo, L;
Publication
ELECTRONIC GOVERNMENT, PROCEEDINGS
Abstract
The revision process of a Municipal Master Plan has a sequence of several steps that are to be executed. One of these steps, public discussion, is of great democratic importance as it allows citizens to actively participate in the management of the municipality through proposals and public debates taking place at a specific time and location in accordance to a previously published agenda. With such a process running at Oporto's municipality, and with the aim of reaching as much citizens as possible through the removal of spatial and temporal constrains, an effort was made to develop an electronic service for citizens, to complement the usual methods of public participation. In this paper(1) we present the results of such service.
2003
Authors
Carvalho, A; Rocha, A; Oliveira, MA;
Publication
ELECTRONIC GOVENMENT, PROCEEDINGS
Abstract
SINUP consists of a geographical information system whose purpose is to store, in a coherent manner, data resulting from key activities of Oporto local authority, allowing to better structure the knowledge about the urban reality. In the possession of such knowledge, and with the revision of Oporto's Municipal Master Plan taking place soon, the municipality is making an effort to develop an electronic citizen service that will allow a large number of citizens to consult it, and more important, participate in its public discussion prior to approval thus creating a major instrument of e-democracy in Oporto's municipality.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.