Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by Alexandre Carvalho

2021

A Comparative Study on the Performance of the IB+ Tree and the I2B+ Tree

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

Computer Graphics teaching challenges: Guidelines for balancing depth, complexity and mentoring in a confinement context

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

A spatiotemporal extension for dealing with moving objects with extent in Oracle 11g

Authors
Matos, L; Moreira, J; Carvalho, A;

Publication
ACM SIGAPP Applied Computing Review

Abstract

2012

Representation and management of spatiotemporal data in object-relational databases

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

Public discussion of Oportos municipal master plan: An e-Democracy service supported by a geographical information system

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

SINUP: Using GIS to support e-democracy

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.

  • 3
  • 4