[HTML][HTML] CoCo-trie: Data-aware compression and indexing of strings

A Boffa, P Ferragina, F Tosoni, G Vinciguerra - Information Systems, 2024 - Elsevier
We address the problem of compressing and indexing a sorted dictionary of strings to
support efficient lookups and more sophisticated operations, such as prefix, predecessor …

[HTML][HTML] Two-level massive string dictionaries

P Ferragina, M Rotundo, G Vinciguerra - Information Systems, 2025 - Elsevier
We study the problem of engineering space–time efficient data structures that support
membership and rank queries on very large static dictionaries of strings. Our solution is …

Space/time-efficient RDF stores based on circular suffix sorting

NR Brisaboa, A Cerdeira-Pena, G de Bernardo… - The Journal of …, 2023 - Springer
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 …

An enhanced data compression algorithm

M Pandey, S Shrivastava, S Pandey… - … on Emerging Trends …, 2020 - ieeexplore.ieee.org
Data in today's world is the most important asset one can have, but with it comes the issue of
handling it properly. To increase data portability, facilitated by reducing the size of data to be …

Engineering a textbook approach to index massive string dictionaries

P Ferragina, M Rotundo, G Vinciguerra - International Symposium on …, 2023 - Springer
We study the problem of engineering space-time efficient indexes that support membership
and lexicographic (rank) queries on very large static dictionaries of strings. Our solution is …

Compressed string dictionaries via data-aware subtrie compaction

A Boffa, P Ferragina, F Tosoni… - … Symposium on String …, 2022 - Springer
String dictionaries are a core component of a plethora of applications, so it is not surprising
that they have been widely and deeply investigated in the literature since the introduction of …

Compressed and queryable self-indexes for RDF archives

A Cerdeira-Pena, G de Bernardo, A Fariña… - … and Information Systems, 2024 - Springer
RDF compression and querying are consolidated topics in the Web of Data, with a plethora
of solutions to efficiently store and query static datasets. However, as RDF data changes …

Compressed String Dictionaries via Data-Aware Subtrie Compaction

G Vinciguerra - String Processing and Information Retrieval - Springer
String dictionaries are a core component of a plethora of applications, so it is not surprising
that they have been widely and deeply investigated in the literature since the introduction of …

Space-efficient Representation of Semi-structured Document Formats Utilizing Succinct Data Structures

이준희 - 2021 - s-space.snu.ac.kr
Numerous big data are generated from a plethora of sources. Most of the data stored as files
contain a non-fixed type of schema, so that the files are suitable to be maintained as semi …