Journals

F. M. Nardini, C. Rulli, S. Trani, and R. Venturini
Distilled Neural Networks for Efficient Learning to Rank
IEEE Transactions on Knowledge and Data Engineering (TKDE), 2023
F. M. Nardini, R. Trani, and R. Venturini
Fast Filtering of Search Results Sorted by Attribute
ACM Transactions on Information Systems (TOIS), 2022
R. Perego, G. E. Pibiri, and R. Venturini
Compressed Indexes for Fast Search of Semantic Data
IEEE Transactions on Knowledge and Data Engineering (TKDE), 2021
G. Fici, N. Prezza, and R. Venturini
Adaptive Learning of Compressible Strings
Theoretical Computer Science (TCS), 2021
G. E. Pibiri and R. Venturini
Techniques for Inverted Index Compression
ACM Computing Surveys (CSUR), 2021
G. E. Pibiri and R. Venturini
Practical trade-offs for the prefix-sum problem
Journal of Software: Practice and Experience (SPE), 2021
G. E. Pibiri and R. Venturini
On Optimally Partitioning Variable-Byte Codes
IEEE Transactions on Knowledge and Data Engineering (TKDE), 2020
G. E. Pibiri and R. Venturini
Handling Massive N-Gram Datasets Efficiently
ACM Transactions on Information Systems (TOIS), 2019
F. Lettich, C. Lucchese, F. M. Nardini, S. Orlando, R. Perego, N. Tonellotto, and R. Venturini
Parallel Traversal of Large Ensembles of Decision Trees
IEEE Transactions on Parallel and Distributed Systems (ITPDS), 2019
A. Farruggia, P. Ferragina, A. Frangioni, and R. Venturini
Bicriteria Data Compression
SIAM Journal on Computing (SICOMP), 2019
G. E. Pibiri and R. Venturini
Clustered Elias-Fano Indexes
ACM Transactions on Information Systems (TOIS), 2017
P. Ferragina and R. Venturini
Compressed Cache-Oblivious String B-tree
ACM Transactions on Algorithms (TALG), 2016
D. Dato, C. Lucchese, F. M. Nardini, S. Orlando, R. Perego, N. Tonellotto, and R. Venturini
Fast Ranking with Additive Ensembles of Oblivious and Non-Oblivious Regression Trees
ACM Transactions on Information Systems (TOIS), 2016
D. Belazzougui and R. Venturini
Compressed String Dictionary Search with Edit Distance One
Algorithmica, 2016
A. Orlandi and R. Venturini
Space-efficient substring occurrence estimation
Algorithmica, 2016
P. Ferragina, J. Sir'en, and R. Venturini
Distribution-Aware Compressed Full-Text Indexes
Algorithmica, 2013
P. Ferragina, I. Nitto, and R. Venturini
On the bit-complexity of Lempel-Ziv compression
SIAM Journal on Computing (SICOMP), 2013
P. Ferragina, I. Nitto, and R. Venturini
On Optimally Partitioning a Text to Improve Its Compression
Algorithmica, 2011
P. Ferragina, I. Nitto, and R. Venturini
On compact representations of All-Pairs-Shortest-Path-Distance matrices
Theoretical Computer Science (TCS), 2010
P. Ferragina and R. Venturini
The Compressed Permuterm index
ACM Transactions on Algorithms (TALG), 2010
P. Ferragina, R. Gonz'alez, G. Navarro, and R. Venturini
Compressed text indexes: From theory to practice
ACM Journal of Experimental Algorithmics (JEA), 2008
P. Ferragina and R. Venturini
A simple storage scheme for strings achieving entropy bounds
Theoretical Computer Science (TCS), 2007

Conferences

R. Perego, G. E. Pibiri, and R. Venturini
Compressed Indexes for Fast Search of Semantic Data
ICDE 2021: Proceedings of the 37th IEEE International Conference on Data Engineering, 2021
G. F. Italiano, N. Prezza, B. Sinaimeri, and R. Venturini
Compressed Weighted de Bruijn Graphs
CPM 2021: Proceedings of the 32nd Symposium on Combinatorial Pattern Matching, 2021
A. Bruno, F. M. Nardini, G. E. Pibiri, R. Trani, and R. Venturini
TSXor: A Simple Time Series Compression Algorithm
SPIRE 2021: Proceedings of the 28th International Symposium on String Processing and Information Retrieval, 2021
S. Gog, G. E. Pibiri, and R. Venturini
Efficient and Effective Query Auto-Completion
SIGIR 2020: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2020
L. Beretta, F. M. Nardini, R. Trani, and R. Venturini
An Optimal Algorithm to Find Champions of Tournament Graphs
SPIRE 2019: Proceedings of the 26th International Symposium on String Processing and Information Retrieval, 2019
F. M. Nardini, R. Trani, and R. Venturini
Fast Approximate Filtering of Search Results Sorted by Attribute
SIGIR 2019: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2019
D. Della Giustina, N. Prezza, and R. Venturini
A new Linear-time Algorithm for Centroid Decomposition
SPIRE 2019: Proceedings of the 26th International Symposium on String Processing and Information Retrieval, 2019
C. Lucchese, F. M. Nardini, R. Perego, R. Trani, and R. Venturini
Efficient and Effective Query Expansion for Web Search
CIKM 2018: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, 2018
T. Gagie, G. Manzini, and R. Venturini
An Encoding for Order-Preserving Matching
ESA 2017: Proceedings of 25th Annual European Symposium on Algorithms, 2017
G. E. Pibiri and R. Venturini
Efficient Data Structures for Massive N-Gram Datasets
SIGIR 2017: Proceedings of the 40th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017
G. E. Pibiri and R. Venturini
Dynamic Elias-Fano Representation
CPM 2017: Proceedings of the 28th Symposium on Combinatorial Pattern Matching, 2017
C. Lucchese, F. M. Nardini, S. Orlando, R. Perego, N. Tonellotto, and R. Venturini
QuickScorer: Efficient Traversal of Large Ensembles of Decision Trees
ECML PKDD 2017: Proceedings of the European Conference Machine Learning and Knowledge Discovery, 2017
A. Mallia, G. Ottaviano, E. Porciani, N. Tonellotto, and R. Venturini
Faster BlockMax WAND with Variable-sized Blocks
SIGIR 2017: Proceedings of the 40th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017
S. Gog and R. Venturini
Succinct Data Structures in Information Retrieval: Theory and Practice
SIGIR 2016: Proceedings of the 39th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2016
S. Gog and R. Venturini
Fast and compact Hamming distance index
SIGIR 2016: Proceedings of the 39th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2016
C. Lucchese, F. M. Nardini, S. Orlando, R. Perego, N. Tonellotto, and R. Venturini
Exploiting CPU SIMD Extensions to Speed-up Document Scoring with Tree Ensembles
SIGIR 2016: Proceedings of the 39th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2016
P. Ferragina, F. Piccinno, and R. Venturini
Compressed indexes for string-searching in labeled graphs
WWW 2015: Proceedings of the 24th International Conference on World Wide Web, 2015
G. Ottaviano, N. Tonellotto, and R. Venturini
Optimal Space-time Tradeoffs for Inverted Indexes
WSDM 2015: Proceedings of the 8th Annual International ACM Conference on Web Search and Data Mining, 2015
C. Lucchese, F. M. Nardini, S. Orlando, R. Perego, N. Tonellotto, and R. Venturini
QuickScorer: a Fast Algorithm to Rank Documents with Additive Ensembles of Regression Trees
SIGIR 2015: Proceedings of the 38th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2015 (Best Paper Award)
G. Ottaviano and R. Venturini
Partitioned Elias-Fano Indexes
SIGIR 2014: Proceedings of the 37th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2014 (Best Paper Award)
D. Belazzougui, P. Boldi, G. Ottaviano, R. Venturini, and S. Vigna
Cache-Oblivious Peeling of Random Hypergraphs
DCC 2014: Proceedings of the 24th IEEE Data Compression Conference, 2014
A. Farruggia, P. Ferragina, and R. Venturini
Bicriteria data compression: efficient and usable
ESA 2014: Proceedings of 22th Annual European Symposium on Algorithms, 2014
A. Farruggia, P. Ferragina, A. Frangioni, and R. Venturini
Bicriteria data compression
SODA 2014: Proceedings of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
R. Grossi, R. Raman, S. S. Rao, and R. Venturini
Dynamic Compressed Strings with Random Access
ICALP 2013: Proceedings of the 40th International Colloquium on Automata, Languages and Programming, 2013
P. Ferragina and R. Venturini
Compressed Cache-Oblivious String B-tree
ESA 2013: Proceedings of 21th Annual European Symposium on Algorithms, 2013
D. Belazzougui and R. Venturini
Compressed Static Functions with Applications
SODA 2013: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
M. Pennacchiotti, F. Silvestri, H. Vahabi, and R. Venturini
Making your interests follow you on twitter
CIKM 2012: Proceedings of 21th ACM International Conference on Information and Knowledge Management, 2012
F. Bonchi, R. Perego, F. Silvestri, H. Vahabi, and R. Venturini
Efficient query recommendations in the long tail via center-piece subgraphs
SIGIR 2012: Proceedings of the 35th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2012
D. Belazzougui and R. Venturini
Compressed String Dictionary Look-up with Edit Distance One
CPM 2012: Proceedings of 23rd Annual Symposium on Combinatorial Pattern Matching, 2012
C. Lucchese, R. Perego, F. Silvestri, H. Vahabi, and R. Venturini
How Random Walks Can Help Tourism
ECIR 2012: Proceedings of 34th European Conference on IR Research, 2012
P. Ferragina, J. Sir'en, and R. Venturini
Distribution-Aware Compressed Full-Text Indexes
ESA 2011: Proceedings of 19th Annual European Symposium on Algorithms, 2011
F. Bonchi, R. Perego, F. Silvestri, H. Vahabi, and R. Venturini
Recommendations for the long tail by term-query graph
WWW 2011 (Companion Volume): Proceedings of the 20th International Conference on World Wide Web, 2011
A. Orlandi and R. Venturini
Space-efficient substring occurrence estimation
PODS 2011: Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011
F. Silvestri and R. Venturini
VSEncoding: Efficient Coding and Fast Decoding of Integer Lists via Dynamic Programming
CIKM 2010: Proceedings of 19th ACM International Conference on Information and Knowledge Management, 2010
P. Ferragina, I. Nitto, and R. Venturini
On the bit-complexity of Lempel-Ziv compression
SODA 2009: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, 2009
P. Ferragina, I. Nitto, and R. Venturini
On Optimally Partitioning a Text to Improve Its Compression
ESA 2009: Proceedings of 17th Annual European Symposium on Algorithms, 2009
I. Nitto and R. Venturini
On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices
CPM 2008: Proceedings of the 19th Annual Symposium on Combinatorial Pattern Matching, 2008
P. Ferragina and R. Venturini
Compressed permuterm index
SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2007
P. Ferragina and R. Venturini
A simple storage scheme for strings achieving entropy bounds
SODA 2007: Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

PhD Thesis

R. Venturini. On searching and extracting strings from compressed textual data. University of Pisa. Supervisor: Paolo Ferragina. 2010.

Tutorials

Succinct Data Structures in Information Retrieval: Theory and Practice. Full-day tutorial at ACM Sigir 2016 with Simon Gog

Patents

Patent pending on “QuickScorer: A Fast Algorithm to Rank Documents with Additive Ensembles of Regression Trees” co-authored by D. Dato, C. Lucchese, F.M. Nardini, S. Orlando, R. Perego, and N. Tonellotto. See paper appeared in ACM SIGIR 2015 and ACM TOIS. Owner: Tiscali S.p.A.
Patent pending on “Compressed Permuterm Index” co-authored by P. Ferragina. See papers appeared in ACM SIGIR 2007 and ACM TALG 2010. patent. Owner: Yahoo!