research
∙
09/02/2023
From Specific to Generic Learned Sorted Set Dictionaries: A Theoretically Sound Paradigm Yelding Competitive Data Structural Boosters in Practice
This research concerns Learned Data Structures, a recent area that has e...
share
research
∙
05/09/2023
Digital Transformation in the Public Administrations: a Guided Tour For Computer Scientists
Digital Transformation (DT) is the process of integrating digital techno...
research
∙
12/06/2022
Pareto Optimal Compression of Genomic Dictionaries, with or without Random Access in Main Memory
Motivation: A Genomic Dictionary, i.e., the set of the k-mers appearing ...
research
∙
11/28/2022
A Critical Analysis of Classifier Selection in Learned Bloom Filters
Learned Bloom Filters, i.e., models induced from data via machine learni...
research
∙
05/11/2022
A New Class of String Transformations for Compressed Text Indexing
Introduced about thirty years ago in the field of Data Compression, the ...
research
∙
02/21/2022
On the Suitability of Neural Networks as Building Blocks for The Design of Efficient Learned Indexes
With the aim of obtaining time/space improvements in classic Data Struct...
research
∙
01/05/2022
Standard Vs Uniform Binary Search and Their Variants in Learned Static Indexing: The Case of the Searching on Sorted Data Benchmarking Software Platform
The Searching on Sorted Data (SOSD, in short) is a highly engineered sof...
research
∙
12/13/2021
On the Choice of General Purpose Classifiers in Learned Bloom Filters: An Initial Analysis Within Basic Filters
Bloom Filters are a fundamental and pervasive data structure. Within the...
research
∙
07/19/2021
Learned Sorted Table Search and Static Indexes in Small Model Space
Machine Learning Techniques, properly combined with Data Structures, hav...
research
∙
07/07/2021
Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark
With the rapid growth of Next Generation Sequencing (NGS) technologies, ...
research
∙
06/27/2021
The Power of Alignment-Free Histogram-based Functions: a Comprehensive Genome Scale Experimental Analysis – Version 1
Motivation: Alignment-free (AF, for short) distance/similarity functions...
research
∙
07/27/2020
FASTA/Q Data Compressors for MapReduce-Hadoop Genomics:Space and Time Savings Made Easy – Version 1
Motivation: Storage of genomic data is a major cost for the Life Science...
research
∙
07/20/2020
Learning from Data to Speed-up Sorted Table Search Procedures: Methodology and Practical Guidelines
Sorted Table Search Procedures are the quintessential query-answering to...
research
∙
05/02/2020
An Extensible, Scalable Spark Platform for Alignment-free Genomic Analysis – Version 2
Motivation: Alignment-free distance and similarity functions (AF functio...
research
∙
05/02/2020
An Extensible, Scalable Spark Platform for Alignment-free Genomic Analysis – Version 1
Alignment-free similarity/distance functions, a computationally convenie...
research
∙
07/04/2019
The Alternating BWT: an algorithmic perspective
The Burrows-Wheeler Transform (BWT) is a word transformation introduced ...
research
∙
02/04/2019
A New Class of Searchable and Provably Highly Compressible String Transformations
The Burrows-Wheeler Transform is a string transformation that plays a fu...
research
∙
07/04/2018