Buscar
Mostrando ítems 1-10 de 11
Boosting Perturbation-Based Iterative Algorithms to Compute the Median String
(IEEE, 2021)
[Abstract] The most competitive heuristics for calculating the median string are those that use perturbation-based iterative algorithms. Given the complexity of this problem, which under many formulations is NP-hard, the ...
Parallel construction of wavelet trees on multicore architectures
(Springer U K, 2016-10-05)
[Abstract] The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic information systems. One problem ...
Aggregated 2D range queries on clustered points
(Elsevier Ltd, 2016-09)
[Abstract] Efficient processing of aggregated range queries on two-dimensional grids is a common requirement in information retrieval and data mining systems, for example in Geographic Information Systems and OLAP cubes. ...
Space-Efficient Representations of Raster Time Series
(Elsevier, 2021)
[Abstract] Raster time series, a.k.a. temporal rasters, are collections of rasters covering the same region at consecutive timestamps. These data have been used in many different applications ranging from weather forecast ...
Succinct Encoding of Binary Strings Representing Triangulations
(Springer, 2021-11)
[Abstract]: We consider the problem of designing a succinct data structure for representing the connectivity of planar triangulations. The main result is a new succinct encoding achieving the information-theory optimal ...
Navigating planar topologies in near-optimal space and time
(Elsevier B.V., 2023-02)
[Abstract]: We show that any embedding of a planar graph can be encoded succinctly while efficiently answering a number of topological queries near-optimally. More precisely, we build on a succinct representation that ...
Compact representations of spatial hierarchical structures with support for topological queries
(Elsevier Inc., 2023-06)
[Abstract]: Among different spatial data models, the topological model for spatial regions explicitly represents common boundaries. This model pursues the efficiency of topology-related queries and the elimination of data ...
Faster compressed quadtrees
(Elsevier B.V., 2023-02)
[Abstract]: Real-world point sets tend to be clustered, so using a machine word for each point is wasteful. In this paper we first show how a compact representation of quadtrees using O(1) bits per node can break this bound ...
TRGST: An enhanced generalized suffix tree for topological relations between paths
(Elsevier Ltd, 2024-11)
[Abstract]: This paper introduces the TRGST data structure, which is designed to handle queries related to topological relations between paths represented as sequences of stops in a network. As an example, these paths could ...
Microservice-oriented platform for internet of big data analytics: A proof of concept
(MDPI AG, 2019-03-01)
[Abstract]: The ubiquitous Internet of Things (IoT) devices nowadays are generating various and numerous data from everywhere at any time. Since it is not always necessary to centralize and analyze IoT data cumulatively ...