Journal papers
  • [PDF] G. E. Pibiri and R. Venturini
    Clustered Elias-Fano indexes
    ACM Transactions on Information Systems (TOIS), 2017
    [Bibtex]
    @article{TOIS17,
    author = {Giulio Ermanno Pibiri and Rossano Venturini},
    title = {Clustered {E}lias-{F}ano Indexes},
    journal = {{ACM} {T}ransactions on {I}nformation {S}ystems ({TOIS}) },
    year = {2017},
    issn = {1046-8188},
    acmid = {2987380},
    publisher = {ACM},
    address = {New York, NY, USA}
    }
  • [PDF] [DOI] 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
    [Bibtex]
    @article{TOIS16,
    author = {Domenico Dato and Claudio Lucchese and Franco Maria Nardini and Salvatore Orlando and Raffaele Perego
    and Nicola Tonellotto and Rossano Venturini},
    title = {Fast Ranking with Additive Ensembles of Oblivious and Non-Oblivious Regression Trees},
    journal = {{ACM} {T}ransactions on {I}nformation {S}ystems ({TOIS}) },
    issue_date = {December 2016},
    volume = {35},
    number = {2},
    year = {2016},
    issn = {1046-8188},
    pages = {15:1--15:31},
    articleno = {15},
    numpages = {31},
    url = {http://doi.acm.org/10.1145/2987380},
    doi = {10.1145/2987380},
    acmid = {2987380},
    publisher = {ACM},
    address = {New York, NY, USA}
    }
  • [PDF] A. Orlandi and R. Venturini
    Space-efficient substring occurrence estimation
    Algorithmica, 2016
    [Bibtex]
    @article{ALGO15,
    author = {Alessio Orlandi and
    Rossano Venturini},
    title = {Space-efficient substring occurrence estimation},
    journal = {Algorithmica},
    volume = {74},
    number = {1},
    pages = {65--90},
    year = {2016}
    }
  • [PDF] [DOI] P. Ferragina and R. Venturini
    Compressed Cache-Oblivious String B-tree
    ACM Transactions on Algorithms (TALG), 2016
    [Bibtex]
    @article{TALG16,
    author = {Paolo Ferragina and
    Rossano Venturini},
    title = {Compressed {C}ache-{O}blivious {S}tring {B}-tree},
    journal = {{ACM} {T}ransactions on {A}lgorithms ({TALG})},
    issue_date = {August 2016},
    volume = {12},
    number = {4},
    month = aug,
    year = {2016},
    issn = {1549-6325},
    pages = {52:1--52:17},
    articleno = {52},
    numpages = {17},
    doi = {10.1145/2903141},
    acmid = {2903141},
    publisher = {ACM}
    }
  • [PDF] D. Belazzougui and R. Venturini
    Compressed string dictionary search with edit distance one
    Algorithmica, 2016
    [Bibtex]
    @article{ALGO15b,
    author = {Djamal Belazzougui and
    Rossano Venturini},
    title = {Compressed String Dictionary Search with Edit Distance One},
    journal = {Algorithmica},
    volume = {74},
    number = {3},
    pages = {1099--1122},
    year = {2016}
    }
  • [PDF] P. Ferragina, J. Sirén, and R. Venturini
    Distribution-aware compressed full-text indexes
    Algorithmica, 2013
    [Bibtex]
    @article{ALGO13,
    author = {Paolo Ferragina and
    Jouni Sir{\'e}n and
    Rossano Venturini},
    title = {Distribution-Aware Compressed Full-Text Indexes},
    journal = {Algorithmica},
    year = {2013},
    volume = {67},
    number = {4},
    year = {2013},
    pages = {529-546},
    ee = {http://dx.doi.org/10.1007/s00453-013-9782-3}
    }
  • [PDF] P. Ferragina, I. Nitto, and R. Venturini
    On the bit-complexity of Lempel-Ziv compression
    SIAM Journal on Computing (SICOMP), 2013
    [Bibtex]
    @article{SICOMP13,
    author = {Paolo Ferragina and
    Igor Nitto and
    Rossano Venturini},
    title = {On the bit-complexity of {L}empel-{Z}iv compression},
    journal = {{SIAM} {J}ournal on {C}omputing ({SICOMP})},
    year = {2013},
    volume = {42},
    issue = {4},
    pages = {1521--1541}
    }
  • [PDF] P. Ferragina, I. Nitto, and R. Venturini
    On optimally partitioning a text to improve its compression
    Algorithmica, 2011
    [Bibtex]
    @article{ALGO11,
    author = {Paolo Ferragina and
    Igor Nitto and
    Rossano Venturini},
    title = {On Optimally Partitioning a Text to Improve Its Compression},
    journal = {Algorithmica},
    volume = {61},
    number = {1},
    year = {2011},
    pages = {51-74}
    }
  • [PDF] P. Ferragina, I. Nitto, and R. Venturini
    On compact representations of all-pairs-shortest-path-distance matrices
    Theoretical Computer Science (TCS), 2010
    [Bibtex]
    @article{TCS10,
    author = {Paolo Ferragina and
    Igor Nitto and
    Rossano Venturini},
    title = {On compact representations of All-Pairs-Shortest-Path-Distance matrices},
    journal = {{T}heoretical {C}omputer {S}cience ({TCS})},
    volume = {411},
    number = {34-36},
    year = {2010},
    pages = {3293-3300}
    }
  • [PDF] P. Ferragina and R. Venturini
    The compressed permuterm index
    ACM Transactions on Algorithms (TALG), 2010
    [Bibtex]
    @article{TALG10,
    author = {Paolo Ferragina and Rossano Venturini},
    title = {The Compressed Permuterm index},
    journal = {{ACM} {T}ransactions on {A}lgorithms ({TALG})},
    volume = {7},
    number = {1},
    year = {2010},
    pages = {10}
    }
  • [PDF] P. Ferragina, R. González, G. Navarro, and R. Venturini
    Compressed text indexes: from theory to practice
    ACM journal of Experimental Algorithmics (JEA), 2008
    [Bibtex]
    @article{JEA08,
    author = {Paolo Ferragina and
    Rodrigo Gonz{\'a}lez and
    Gonzalo Navarro and
    Rossano Venturini},
    title = {Compressed text indexes: From theory to practice},
    journal = {{ACM} Journal of {E}xperimental {A}lgorithmics ({JEA})},
    volume = {13},
    year = {2008}
    }
  • [PDF] P. Ferragina and R. Venturini
    A simple storage scheme for strings achieving entropy bounds
    Theoretical Computer Science (TCS), 2007
    [Bibtex]
    @article{TCS07,
    author = {Paolo Ferragina and Rossano Venturini},
    title = {A simple storage scheme for strings achieving entropy bounds},
    journal = {{T}heoretical {C}omputer {S}cience ({TCS})},
    volume = {372},
    number = {1},
    year = {2007},
    pages = {115-121}
    }
Conference papers
  • [PDF] T. Gagie, G. Manzini, and R. Venturini
    An encoding for order-preserving matching
    ESA 2017: Proceedings of 25th Annual European Symposium on Algorithms, 2017
    [Bibtex]
    @inproceedings{ESA17,
    author = {Travis Gagie and
    Giovanni Manzini and
    Rossano Venturini},
    title = {An Encoding for Order-Preserving Matching},
    booktitle = {{ESA} 2017: {P}roceedings of 25th {A}nnual {E}uropean {S}ymposium on {A}lgorithms},
    year = {2017},
    pages = {--}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SIGIR17a,
    author = {Antonio Mallia and Giuseppe Ottaviano and Elia Porciani and Nicola Tonellotto and Rossano Venturini},
    title = {Faster {B}lock{M}ax {WAND} with Variable-sized Blocks},
    booktitle = {{SIGIR} 2017: {P}roceedings of the 40th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2017},
    pages = {--}
    }
  • [PDF] G. E. Pibiri and R. Venturini
    Dynamic Elias-Fano Representation
    CPM 2017: Proceedings of the 28th symposium on Combinatorial Pattern Matching, 2017
    [Bibtex]
    @inproceedings{CPM17,
    author = {Giulio Ermanno Pibiri and Rossano Venturini},
    title = {{D}ynamic {E}lias-{F}ano {R}epresentation},
    booktitle = {{CPM} 2017: {P}roceedings of the 28th Symposium on {C}ombinatorial {P}attern {M}atching},
    year = {2017},
    pages = {--}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SIGIR17b,
    author = {Giulio Ermanno Pibiri and Rossano Venturini},
    title = {Efficient Data Structures for Massive {N}-Gram Datasets},
    booktitle = {{SIGIR} 2017: {P}roceedings of the 40th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2017},
    pages = {--}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SIGIR16a,
    author = {Claudio Lucchese and
    Franco Maria Nardini and
    Salvatore Orlando and
    Raffaele Perego and
    Nicola Tonellotto and
    Rossano Venturini},
    title = {Exploiting {CPU} {SIMD} Extensions to Speed-up Document Scoring with Tree Ensembles},
    booktitle = {{SIGIR} 2016: {P}roceedings of the 39th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2016},
    pages = {833--836}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SIGIR16b,
    author = {Simon Gog and
    Rossano Venturini},
    title = {Fast and compact {H}amming distance index},
    booktitle = {{SIGIR} 2016: {P}roceedings of the 39th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2016},
    pages = {285--294},
    field = {@?pdf@ <a href="@pdf@" title='Download PPT' class='papercite_pdf'<img src='@PAPERCITE_DATA_URL@/img/ppt.png' alt="[ppt]"/></a> @;@}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{WSDM15,
    author = {Giuseppe Ottaviano and
    Nicola Tonellotto and
    Rossano Venturini},
    title = {Optimal Space-time Tradeoffs for Inverted Indexes},
    booktitle = {{WSDM} 2015: {P}roceedings of the 8th {A}nnual {I}nternational {ACM} {C}onference on {W}eb {S}earch and {D}ata {M}ining},
    year = {2015},
    pages = {47--56}
    }
  • [PDF] 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)
    [Bibtex]
    @inproceedings{SIGIR15,
    author = {Claudio Lucchese and
    Franco Maria Nardini and
    Salvatore Orlando and
    Raffaele Perego and
    Nicola Tonellotto and
    Rossano Venturini},
    title = {Quick{S}corer: a Fast Algorithm to Rank Documents with Additive Ensembles of Regression Trees},
    booktitle = {{SIGIR} 2015: {P}roceedings of the 38th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2015},
    pages = {73--82},
    note = {(Best Paper Award)}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{WWW15,
    author = {Paolo Ferragina and
    Francesco Piccinno and
    Rossano Venturini},
    title = {Compressed indexes for string-searching in labeled graphs},
    booktitle = {{WWW} 2015: {P}roceedings of the 24th {I}nternational {C}onference on {W}orld {W}ide {W}eb},
    year = {2015},
    pages = {322--332}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SODA14,
    author = {Andrea Farruggia and
    Paolo Ferragina and
    Antonio Frangioni and
    Rossano Venturini},
    title = {Bicriteria data compression},
    booktitle = {{SODA} 2014: {P}roceedings of the 25th {A}nnual {ACM-SIAM} {S}ymposium on {D}iscrete {A}lgorithms},
    year = {2014},
    pages = {1582-1595}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{DCC14,
    author = {Djamal Belazzougui and
    Paolo Boldi and
    Giuseppe Ottaviano and
    Rossano Venturini and
    Sebastiano Vigna},
    title = {Cache-Oblivious Peeling of Random Hypergraphs},
    booktitle = {{DCC} 2014: {P}roceedings of the 24th {IEEE} {D}ata {C}ompression {C}onference},
    year = {2014},
    pages = {352-361}
    }
  • [PDF] 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)
    [Bibtex]
    @inproceedings{SIGIR14,
    author = {Giuseppe Ottaviano and
    Rossano Venturini},
    title = {Partitioned {E}lias-{F}ano Indexes},
    booktitle = {{SIGIR} 2014: {P}roceedings of the 37th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2014},
    pages = {273-282},
    note = {(Best Paper Award)}
    }
  • [PDF] A. Farruggia, P. Ferragina, and R. Venturini
    Bicriteria data compression: efficient and usable
    ESA 2014: Proceedings of 22th Annual European Symposium on Algorithms, 2014
    [Bibtex]
    @inproceedings{ESA14,
    author = {Andrea Farruggia and
    Paolo Ferragina and
    Rossano Venturini},
    title = {Bicriteria data compression: efficient and usable},
    booktitle = {{ESA} 2014: {P}roceedings of 22th {A}nnual {E}uropean {S}ymposium on {A}lgorithms},
    year = {2014},
    pages = {406-417}
    }
  • [PDF] D. Belazzougui and R. Venturini
    Compressed static functions with applications
    SODA 2013: Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms, 2013
    [Bibtex]
    @inproceedings{SODA13,
    author = {Djamal Belazzougui and
    Rossano Venturini},
    title = {Compressed Static Functions with Applications},
    booktitle = {{SODA} 2013: {P}roceedings of the 24th {A}nnual {ACM-SIAM} {S}ymposium on {D}iscrete {A}lgorithms},
    year = {2013},
    pages = {229-240},
    ee = {http://knowledgecenter.siam.org/0236-000013/}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{ICALP13,
    author = {Roberto Grossi and
    Rajeev Raman and
    S. Srinivasa Rao and
    Rossano Venturini},
    title = {Dynamic Compressed Strings with Random Access},
    booktitle = {{ICALP} 2013: {P}roceedings of the 40th {I}nternational {C}olloquium on {A}utomata, {L}anguages and {P}rogramming},
    year = {2013},
    pages = {504-515}
    }
  • [PDF] P. Ferragina and R. Venturini
    Compressed cache-oblivious String B-tree
    ESA 2013: Proceedings of 21th Annual European Symposium on Algorithms, 2013
    [Bibtex]
    @inproceedings{ESA13,
    author = {Paolo Ferragina and
    Rossano Venturini},
    title = {Compressed Cache-Oblivious {S}tring {B}-tree},
    booktitle = {{ESA} 2013: {P}roceedings of 21th {A}nnual {E}uropean {S}ymposium on {A}lgorithms},
    year = {2013},
    pages = {469-480}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{ECIR12,
    author = {Claudio Lucchese and
    Raffaele Perego and
    Fabrizio Silvestri and
    Hossein Vahabi and
    Rossano Venturini},
    title = {How Random Walks Can Help Tourism},
    booktitle = {{ECIR} 2012: {P}roceedings of 34th {E}uropean {C}onference on {IR} {R}esearch},
    year = {2012},
    pages = {195-206}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SIGIR12,
    author = {Francesco Bonchi and
    Raffaele Perego and
    Fabrizio Silvestri and
    Hossein Vahabi and
    Rossano Venturini},
    title = {Efficient query recommendations in the long tail via center-piece
    subgraphs},
    booktitle = {{SIGIR} 2012: {P}roceedings of the 35th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2012},
    pages = {345-354},
    ee = {http://doi.acm.org/10.1145/2348283.2348332}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{CPM12,
    author = {Djamal Belazzougui and
    Rossano Venturini},
    title = {Compressed String Dictionary Look-up with Edit Distance One},
    booktitle = {{CPM} 2012: {P}roceedings of 23rd {A}nnual {S}ymposium on {C}ombinatorial {P}attern {M}atching},
    year = {2012},
    pages = {280-292}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{CIKM12,
    author = {Marco Pennacchiotti and
    Fabrizio Silvestri and
    Hossein Vahabi and
    Rossano Venturini},
    title = {Making your interests follow you on twitter},
    booktitle = {{CIKM} 2012: {P}roceedings of 21th {ACM} {I}nternational {C}onference on {I}nformation and {K}nowledge {M}anagement},
    year = {2012},
    pages = {165-174},
    ee = {http://doi.acm.org/10.1145/2396761.2396786}
    }
  • [PDF] P. Ferragina, J. Sirén, and R. Venturini
    Distribution-aware compressed full-text indexes
    ESA 2011: Proceedings of 19th Annual European Symposium on Algorithms, 2011
    [Bibtex]
    @inproceedings{ESA11,
    author = {Paolo Ferragina and
    Jouni Sir{\'e}n and
    Rossano Venturini},
    title = {Distribution-Aware Compressed Full-Text Indexes},
    booktitle = {{ESA} 2011: {P}roceedings of 19th {A}nnual {E}uropean {S}ymposium on {A}lgorithms},
    year = {2011},
    pages = {760-771}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{PODS11,
    author = {Alessio Orlandi and
    Rossano Venturini},
    title = {Space-efficient substring occurrence estimation},
    booktitle = {{PODS} 2011: {P}roceedings of the 30th {ACM SIGMOD-SIGACT-SIGART} {S}ymposium on {P}rinciples of {D}atabase {S}ystems},
    year = {2011},
    pages = {95-106}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{WWW11,
    author = {Francesco Bonchi and
    Raffaele Perego and
    Fabrizio Silvestri and
    Hossein Vahabi and
    Rossano Venturini},
    title = {Recommendations for the long tail by term-query graph},
    booktitle = {{WWW} 2011 (Companion Volume): {P}roceedings of the 20th {I}nternational {C}onference on {W}orld {W}ide {W}eb},
    year = {2011},
    pages = {15-16}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{CIKM10,
    author = {Fabrizio Silvestri and
    Rossano Venturini},
    title = {{VSE}ncoding: Efficient Coding and Fast Decoding of Integer Lists via Dynamic Programming},
    booktitle = {{CIKM} 2010: {P}roceedings of 19th {ACM} {I}nternational {C}onference on {I}nformation and {K}nowledge {M}anagement},
    year = {2010},
    pages = {1219-1228}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SODA09,
    author = {Paolo Ferragina and
    Igor Nitto and
    Rossano Venturini},
    title = {On the bit-complexity of {L}empel-{Z}iv compression},
    booktitle = {{SODA} 2009: {P}roceedings of the 20th {A}nnual {ACM-SIAM} {S}ymposium on {D}iscrete {A}lgorithms},
    year = {2009},
    pages = {768-777}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{ESA09,
    author = {Paolo Ferragina and
    Igor Nitto and
    Rossano Venturini},
    title = {On Optimally Partitioning a Text to Improve Its Compression},
    booktitle = {{ESA} 2009: {P}roceedings of 17th {A}nnual {E}uropean {S}ymposium on {A}lgorithms},
    year = {2009},
    pages = {420-431}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{CPM08,
    author = {Igor Nitto and
    Rossano Venturini},
    title = {On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices},
    booktitle = {{CPM} 2008: {P}roceedings of the 19th {A}nnual {S}ymposium on {C}ombinatorial {P}attern {M}atching},
    year = {2008},
    pages = {166-177},
    publisher = {Springer},
    series = {Lecture Notes in Computer Science},
    volume = {5029}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SIGIR07,
    author = {Paolo Ferragina and
    Rossano Venturini},
    title = {Compressed permuterm index},
    booktitle = {{SIGIR} 2007: {P}roceedings of the 30th {A}nnual {I}nternational {ACM SIGIR} {C}onference on {R}esearch and {D}evelopment in {I}nformation {R}etrieval},
    year = {2007},
    pages = {535-542}
    }
  • [PDF] 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
    [Bibtex]
    @inproceedings{SODA07,
    author = {Paolo Ferragina and
    Rossano Venturini},
    title = {A simple storage scheme for strings achieving entropy bounds},
    booktitle = {{SODA} 2007: {P}roceedings of the 18th {A}nnual {ACM-SIAM} {S}ymposium on {D}iscrete {A}lgorithms},
    year = {2007},
    pages = {690-696},
    ee = {http://doi.acm.org/10.1145/1283383.1283457},
    }
Books or chapters
  • C. Lucchese, C. I. Muntean, R. Perego, F. Silvestri, H. Vahabi, and R. Venturini, “Recommender systems,” in Mining user generated content, Chapman and Hall/CRC, 2014.
    [Bibtex]
    @incollection{recSys,
    title={Recommender Systems},
    author={Claudio Lucchese and Cristina Ioana Muntean and Raffaele Perego and Fabrizio Silvestri and Hossein Vahabi and Rossano Venturini},
    booktitle={Mining User Generated Content},
    year={2014},
    publisher={Chapman and Hall/CRC}
    }
  • [DOI] R. Venturini, Compressed data structures for strings – on searching and extracting strings from compressed textual data, Atlantis Press, 2014, vol. 4.
    [Bibtex]
    @book{venturini2014Book,
    author = {Rossano Venturini},
    title = {Compressed Data Structures for Strings - On Searching and Extracting
    Strings from Compressed Textual Data},
    series = {Atlantis Studies in Computing},
    volume = {4},
    publisher = {Atlantis Press},
    year = {2014},
    url = {http://dx.doi.org/10.2991/978-94-6239-033-1},
    doi = {10.2991/978-94-6239-033-1},
    isbn = {978-94-6239-032-4},
    biburl = {http://dblp.uni-trier.de/rec/bib/series/atlantissc/Venturini14},
    bibsource = {dblp computer science bibliography, http://dblp.org}
    }
  • P. Ferragina and R. Venturini, “Web search,” in The power of algorithms, Springer, 2013, pp. 107-137.
    [Bibtex]
    @incollection{webSearch,
    title={Web Search},
    author={Paolo Ferragina and Rossano Venturini},
    booktitle={The Power of Algorithms},
    pages={107--137},
    year={2013},
    publisher={Springer}
    }
  • [PDF] R. Venturini, “On searching and extracting strings from compressed textual data,” PhD in Computer Science PhD Thesis, 2010.
    [Bibtex]
    @phdthesis{PHDThesis10,
    Author = {Rossano Venturini},
    Title = {On searching and extracting strings from compressed textual data},
    School = {Department of {C}omputer {S}cience, {U}niversity of {P}isa},
    Year = {2010},
    Type = {PhD in Computer Science},
    }
  • [PDF] P. Ferragina and R. Venturini, “Indexing compressed text,” in Encyclopedia of database systems, Springer, 2009, pp. 1442-1448.
    [Bibtex]
    @incollection{DBenc,
    author = {Paolo Ferragina and
    Rossano Venturini},
    title = {Indexing Compressed Text},
    booktitle = {Encyclopedia of Database Systems},
    year = {2009},
    pages = {1442-1448},
    publisher={Springer}
    }
Tutorials
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. 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. Owner: Yahoo!.