Facultad de Informática
Centro
Gonzalo
Navarro Badino
Publicaciones en las que colabora con Gonzalo Navarro Badino (86)
2024
-
Optimizing RPQs over a compact graph representation
VLDB Journal, Vol. 33, Núm. 2, pp. 349-374
-
Space & Time Efficient Leapfrog Triejoin
Proceedings of the 7th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences and Systems, (GRADES) and Network Data Analytics, (NDA), GRADES-NDA 2024
-
Space-efficient data structures for the inference of subsumption and disjointness relations
Software - Practice and Experience
-
Stronger compact representations of object trajectories
Geo-Spatial Information Science
-
The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space
ACM Transactions on Database Systems, Vol. 49, Núm. 2
-
Worst-Case-Optimal Similarity Joins on Graph Databases
Proceedings of the ACM on Management of Data, Vol. 2, Núm. 1, pp. 1-26
2023
-
Compact representations of spatial hierarchical structures with support for topological queries
Information and Computation, Vol. 292
-
Evaluating Regular Path Queries on Compressed Adjacency Matrices
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
-
Faster compressed quadtrees
Journal of Computer and System Sciences, Vol. 131, pp. 86-104
-
Navigating planar topologies in near-optimal space and time
Computational Geometry: Theory and Applications, Vol. 109
-
Space/time-efficient RDF stores based on circular suffix sorting
Journal of Supercomputing, Vol. 79, Núm. 5, pp. 5643-5683
2022
-
A practical succinct dynamic graph representation
Information and Computation, Vol. 285
-
Correction to: Graph Compression for Adjacency-Matrix Multiplication (SN Computer Science, (2022), 3, 3, (193), 10.1007/s42979-022-01084-2)
SN Computer Science
-
Datasets of Time- and Space-Efficient Regular Path Queries
Zenodo
-
Datasets of Time- and Space-Efficient Regular Path Queries
Zenodo
-
Efficient and compact representations of some non-canonical prefix-free codes
Theoretical Computer Science, Vol. 907, pp. 11-25
-
Graph Compression for Adjacency-Matrix Multiplication
SN Computer Science, Vol. 3, Núm. 3
2021
-
A Disk-Based Index for Trajectories with an In-Memory Compressed Cache
Data Compression Conference Proceedings
-
An index for moving objects with constant-time access to their compressed trajectories
International Journal of Geographical Information Science, Vol. 35, Núm. 7, pp. 1392-1424
-
Compact Representation of Spatial Hierarchies and Topological Relationships
Data Compression Conference Proceedings