Listar Laboratorio de Bases de Datos (LBD) por autor "Brisaboa, Nieves R."
Mostrando ítems 1-20 de 22
-
3DGraCT: A Grammar-Based Compressed Representation of 3D Trajectories
Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Martínez-Prieto, Miguel A.; Paramá, José R. (Springer, 2018)[Abstract]: Much research has been published about trajectory management on the ground or at the sea, but compression or indexing of flight trajectories have usually been less explored. However, air traffic management is ... -
A succinct data structure for self-indexing ternary relations
Álvarez García, Sandra; Bernardo, Guillermo de; Brisaboa, Nieves R.; Navarro, Gonzalo (Elsevier BV, 2016-10-27)[Abstract] The representation of binary relations has been intensively studied and many different theoretical and practical representations have been proposed to answer the usual queries in multiple domains. However, ternary ... -
Aggregated 2D range queries on clustered points
Bernardo, Guillermo de; Konow, Bernardo; Navarro, Gonzalo; Brisaboa, Nieves R.; Seco, Diego (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. ... -
An Efficient Representation of Enriched Temporal Trajectories
Brisaboa, Nieves R.; Fariña, Antonio; Otero-González, Diego; Varela Rodeiro, Tirso (SciTePress, 2021)[Abstract] We present a novel representation of enriched trajectories of a mobile workforce management system. In this system, employees are tracked during their working day and both their routes and the tasks performed ... -
An index for moving objects with constant-time access to their compressed trajectories
Brisaboa, Nieves R.; Gagie, Travis; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. (Taylor & Francis, 2021)[Abstract]: As the number of vehicles and devices equipped with GPS technology has grown explosively, an urgent need has arisen for time- and space-efficient data structures to represent their trajectories. The most commonly ... -
Classic distance join queries using compact data structures
Bernardo, Guillermo de; Penabad, Miguel R.; Corral, Antonio; Brisaboa, Nieves R. (Elsevier, 2024-07)[Abstract]: Distance-based Join Queries (DJQs) have multiple applications in spatial databases, Geographic Information Systems, and other areas. The K Closest Pairs Query (KCPQ) and the 𝜀� Distance Join Query (𝜀� DJQ) ... -
Compact Trip Representation over Networks
Brisaboa, Nieves R.; Fariña, Antonio; Galaktionov, Daniil; Rodríguez, M. Andrea (Springer, 2016-09-21)[Abstract] We present a new Compact Trip Representation ( CTRCTR ) that allows us to manage users’ trips (moving objects) over networks. These could be public transportation networks (buses, subway, trains, and so on) where ... -
Efficient Representation of Multidimensional Data over Hierarchical Domains
Brisaboa, Nieves R.; Cerdeira-Pena, Ana; López López, Narciso; Navarro, Gonzalo; Penabad, Miguel R.; Silva-Coira, Fernando (Springer, 2016-09-21)[Abstract] We consider the problem of representing multidimensional data where the domain of each dimension is organized hierarchically, and the queries require summary information at a different node in the hierarchy of ... -
Extending general compact querieable representations to GIS applications
Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Bernardo, Guillermo de; Navarro, Gonzalo; Pedreira, Óscar (Elsevier, 2020-01)[Abstract]: The raster model is commonly used for the representation of images in many domains, and is especially useful in Geographic Information Systems (GIS) to store information about continuous variables of the space ... -
GraCT: A Grammar Based Compressed Representation of Trajectories
Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. (Springer, 2016-09-21)[Abstract] We present a compressed data structure to store free trajectories of moving objects (ships over the sea, for example) allowing spatio-temporal queries. Our method, GraCT, uses a k2k2 -tree to store the absolute ... -
GraCT: A Grammar-based Compressed Index for Trajectory Data
Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. (Elsevier Ltd, 2019)[Abstract]: We introduce a compressed data structure for the storage of free trajectories of moving objects that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions ... -
Grammar compressed sequences with rank/select support
Ordóñez, Alberto; Navarro, Gonzalo; Brisaboa, Nieves R. (Elsevier BV, 2016-10-14)[Abstract] Sequence representations supporting not only direct access to their symbols, but also rank/select operations, are a fundamental building block in many compressed data structures. Several recent applications need ... -
Improved Compressed String Dictionaries
Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Bernardo, Guillermo de; Navarro, Gonzalo (ACM, 2019-11-03)[Abstract] We introduce a new family of compressed data structures to efficiently store and query large string dictionaries in main memory. Our main technique is a combination of hierarchical Front-coding with ideas from ... -
Lossless Compression of Industrial Time Series With Direct Access
Gómez-Brandón, Adrián; Paramá, José R.; Villalobos, Kevin; Illarramendi, Arantza; Brisaboa, Nieves R. (Elsevier, 2021)[Abstract] The new opportunities generated by the data-driven economy in the manufacturing industry have causedmany companies opt for it. However, the size of time series data that need to be captured creates theproblem ... -
Managing Compressed Structured Text
Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Navarro, Gonzalo (Springer Nature, 2018-12-07)[Definition]: Compressing structured text is the problem of creating a reduced-space representation from which the original data can be re-created exactly. Compared to plain text compression, the goal is to take advantage ... -
Revisiting Compact RDF Stores Based on k2-Trees
Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Bernardo, Guillermo de; Fariña, Antonio (IEEE Xplore, 2020-03)[Abstract]: We present a new compact representation to efficiently store and query large RDF datasets in main memory. Our proposal, called BMatrix, is based on the k 2 -tree, a data structure devised to represent binary ... -
Scalable processing and autocovariance computation of big functional data
Brisaboa, Nieves R.; Cao, Ricardo; Paramá, José R.; Silva-Coira, Fernando (John Wiley & Sons, 2018)[Abstract]: This paper presents 2 main contributions. The first is a compact representation of huge sets of functional data or trajectories of continuous-time stochastic processes, which allows keeping the data always ... -
Space/time-efficient RDF stores based on circular suffix sorting
Brisaboa, Nieves R.; Cerdeira-Pena, Ana; Bernardo, Guillermo de; Fariña, Antonio; Navarro, Gonzalo (Springer Nature, 2023-03)[Abstract]: The resource description framework (RDF) has gained popularity as a format for the standardized publication and exchange of information in the Web of Data. In this paper, we introduce RDFCSA, a compressed ... -
Stronger compact representations of object trajectories
Gómez-Brandón, Adrián; Navarro, Gonzalo; R. Paramá, José; Brisaboa, Nieves R.; Gagie, Travis (Taylor & Francis, 2024-02-13)[Absctract]: GraCT and ContaCT were the first compressed data structures to represent object trajectories, demonstrating that it was possible to use orders of magnitude less space than classical indexes while staying ... -
Succinct Data Structures in the Realm of GIS
Brisaboa, Nieves R.; Gutiérrez-Asorey, Pablo; Rodríguez Luaces, Miguel; Varela Rodeiro, Tirso (MDPI, 2021)[Abstract] Geographic Information Systems (GIS) have spread all over our technological environment in the last decade. The inclusion of GPS technologies in everyday portable devices along with the creation of massive ...