| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Paolo Ferragina, Ugo Scaiella |
Fast and Accurate Annotation of Short Texts with Wikipedia Pages.  |
IEEE Software  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniele Vitale, Paolo Ferragina, Ugo Scaiella |
Classification of Short Texts by Deploying Topical Annotations. |
ECIR |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ugo Scaiella, Paolo Ferragina, Andrea Marino, Massimiliano Ciaramita |
Topical clustering of search results. |
WSDM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Igor Nitto, Rossano Venturini |
On Optimally Partitioning a Text to Improve Its Compression. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Jouni Sirén, Rossano Venturini |
Distribution-Aware Compressed Full-Text Indexes. |
ESA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Ugo Scaiella |
First Steps Beyond the Bag-Of-Words Representation of Short Texts. |
IIR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina |
On the Weak Prefix-Search Problem. |
CPM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina |
Beyond the bag-of-words paradigm to enhance information retrieval applications. |
SISAP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Igor Nitto, Rossano Venturini |
On compact representations of All-Pairs-Shortest-Path-Distance matrices. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Rossano Venturini |
The compressed permuterm index. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Ugo Scaiella |
TAGME: on-the-fly annotation of short text fragments (by Wikipedia entities) |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina |
Data Structures: Time, I/Os, Entropy, Joules! |
ESA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Antonio Cisternino, Paolo Ferragina, Davide Morelli, Massimo Coppola |
Information processing at work: On energy-aware algorithm design. |
Green Computing Conference |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
On compressing the textual web. |
WSDM |
2010 |
DBLP DOI BibTeX RDF |
compressed (self-)indexes, text compression, burrows-wheeler transform, lossless data compression |
| 1 | Paolo Ferragina, Ugo Scaiella |
TAGME: on-the-fly annotation of short text fragments (by wikipedia entities). |
CIKM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Gad M. Landau |
Foreword. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
The myriad virtues of Wavelet Trees. |
Inf. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
Compressing and indexing labeled trees, with applications. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Igor Nitto, Rossano Venturini |
On optimally partitioning a text to improve its compression |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
Lightweight Data Indexing and Compression in External Memory |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Rossano Venturini |
Indexing Compressed Text. |
Encyclopedia of Database Systems |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Igor Nitto |
Text Compression. |
Encyclopedia of Database Systems |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Igor Nitto, Rossano Venturini |
On Optimally Partitioning a Text to Improve Its Compression. |
ESA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Igor Nitto, Rossano Venturini |
On the bit-complexity of Lempel-Ziv compression. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Antonio Gulli |
A personalized search engine based on Web-snippet hierarchical clustering. |
Softw., Pract. Exper. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabio Crestani, Paolo Ferragina, Mark Sanderson |
Preface. |
Inf. Retr. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Igor Nitto, Rossano Venturini |
Bit-Optimal Lempel-Ziv compression |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina |
String algorithms and data structures |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini |
Compressed text indexes: From theory to practice. |
ACM Journal of Experimental Algorithmics |
2008 |
DBLP DOI BibTeX RDF |
bioinformatics databases, coding and information theory, data structures, indexing methods, text compression, Text indexing, textual databases, data storage representation |
| 1 | Joong Chae Na, Paolo Ferragina, Raffaele Giancarlo, Kunsoo Park |
Two-Dimensional Pattern Indexing. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Burrows-Wheeler Transform. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, S. Srinivasa Rao |
Tree Compression and Indexing. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Boosting Textual Compression. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina |
Suffix Tree Construction in Hierarchical Memory. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Castillo, Claudio Corsi, Debora Donato, Paolo Ferragina, Aristides Gionis |
Query-log mining for detecting spam. |
AIRWeb |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Gad M. Landau (eds.) |
Combinatorial Pattern Matching, 19th Annual Symposium, CPM 2008, Pisa, Italy, June 18-20, 2008, Proceedings |
CPM |
2008 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter |
On searching compressed string collections cache-obliviously. |
PODS |
2008 |
DBLP DOI BibTeX RDF |
front coding, data compression, b-tree, string searching, cache efficiency |
| 1 | Claudio Corsi, Paolo Ferragina, Roberto Marangoni |
The BioPrompt-box: an ontology-based clustering tool for searching in biological databases. |
BMC Bioinformatics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Raffaele Giancarlo, Valentina Greco, Giovanni Manzini, Gabriel Valiente |
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. |
BMC Bioinformatics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan |
Foreword. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Rossano Venturini |
A simple storage scheme for strings achieving entropy bounds. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan |
A data structure for a sequence of string accesses in external memory. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
sequence of string searches and updates, caching, Skip list, external-memory data structure |
| 1 | Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro |
Compressed representations of sequences and full-text indexes. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
compression boosting, entropy, text compression, Text indexing, Burrows-Wheeler transform, rank and select, wavelet tree |
| 1 | Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini |
Compressed Text Indexes:From Theory to Practice! |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Rossano Venturini |
A simple storage scheme for strings achieving entropy bounds. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Rossano Venturini |
Compressed permuterm index. |
SIGIR |
2007 |
DBLP DOI BibTeX RDF |
indexing a dictionary of strings, wild-card searches, data compression, Burrows-Wheeler transform |
| 1 | Paolo Ferragina, Johannes Fischer |
Suffix Arrays on Words. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Roberto Grossi, Fabrizio Luccio |
Foreword. |
Theory Comput. Syst. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini |
The Myriad Virtues of Wavelet Trees. |
ICALP |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
Compressing and searching XML data via two zips. |
WWW |
2006 |
DBLP DOI BibTeX RDF |
XML compression and indexing, labeled trees |
| 1 | Fabio Crestani, Paolo Ferragina, Mark Sanderson (eds.) |
String Processing and Information Retrieval, 13th International Conference, SPIRE 2006, Glasgow, UK, October 11-13, 2006, Proceedings |
SPIRE |
2006 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Indexing compressed text. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
Lempel-Ziv compressor, full-text indexing, indexing data structure, suffix tree, suffix array, text compression, Burrows-Wheeler transform, pattern searching |
| 1 | Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino |
Boosting textual compression in optimal linear time. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
Lempel-Ziv compressors, empirical entropy, suffix tree, Arithmetic coding, Huffman coding, text compression, Burrows-Wheeler transform |
| 1 | Arash Farzan, Paolo Ferragina, Gianni Franceschini, J. Ian Munro |
Cache-Oblivious Comparison-Based Algorithms on Multisets. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Antonio Gulli |
A personalized search engine based on web-snippet hierarchical clustering. |
WWW (Special interest tracks and posters) |
2005 |
DBLP DOI BibTeX RDF |
new search applications and interfaces, personalized web ranking, web snippets clustering, information extraction, search engines |
| 1 | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
Structuring labeled trees for optimal succinctness, and beyond. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Giovanni Manzini, Paolo Ferragina |
Engineering a Lightweight Suffix Array Construction Algorithm. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Space-economical algorithms, Full-text index, Suffix tree, Suffix array, Algorithmic engineering |
| 1 | Paolo Ferragina, Antonio Gulli |
Experimenting SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets. |
PKDD |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Antonio Gulli |
The Anatomy of SnakeT: A Hierarchical Clustering Engine for Web-Page Snippets. |
PKDD |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Antonio Gulli |
The Anatomy of a Hierarchical Clustering Engine for Web-page, News and Book Snippets. |
ICDM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Compression boosting in optimal linear time using the Burrows-Wheeler Transform. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro |
An Alphabet-Friendly FM-Index. |
SPIRE |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadia Pisanti, Roberto Marangoni, Paolo Ferragina, Antonio Frangioni, A. Savona, C. Pisanelli, Fabrizio Luccio |
PaTre: A Method for Paralogy Trees Construction. |
Journal of Computational Biology |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
Two-dimensional substring indexing. |
J. Comput. Syst. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Crauser, Paolo Ferragina |
A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
External-memory model, Full-text and word-based models, Suffix array, Large data sets, Text indexing |
| 1 | Giovanni Manzini, Paolo Ferragina |
Engineering a Lightweight Suffix Array Construction Algorithm. |
ESA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan |
Static Optimality Theorem for External Memory String Access. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
An experimental study of a compressed index. |
Inf. Sci. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos |
Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems. |
Int. J. Comput. Geometry Appl. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
An experimental study of an opportunistic index. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Nick Koudas, S. Muthukrishnan, Divesh Srivastava |
Two-dimensional Substring Indexing. (PDF / PS) |
PODS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Farach-Colton, Paolo Ferragina, S. Muthukrishnan |
On the sorting-complexity of suffix tree construction. |
J. ACM |
2000 |
DBLP DOI BibTeX RDF |
DAM model, RAM model, sorting complexity, suffix tree, suffix array, external-memory data structures |
| 1 | Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer |
An Experimental Study of Priority Queues in External Memory. |
ACM Journal of Experimental Algorithmics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini |
Opportunistic Data Structures with Applications. |
FOCS |
2000 |
DBLP DOI BibTeX RDF |
opportunistic data structures, data indexing, succinct suffix array, suffix tree data structures, suffix array data structures, Glimpse tool, sublinear query time complexity, sublinear space complexity, computational complexity, data structures, search, data compression, data compression, entropy, database theory, data set, database indexing, query performance |
| 1 | Paolo Ferragina, Fabrizio Luccio |
String Search in Coarse-Grained Parallel Computers. |
Algorithmica |
1999 |
DBLP DOI BibTeX RDF |
Computational complexity, Parallel computing, String matching, Distributed data structures, BSP model |
| 1 | Paolo Ferragina, Roberto Grossi |
Improved Dynamic Text Indexing. |
J. Algorithms |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Roberto Grossi |
The String B-tree: A New Data Structure for String Search in External Memory and Its Applications. |
J. ACM |
1999 |
DBLP DOI BibTeX RDF |
Patricia trie, prefix and range search, string searching and sorting, text index, suffix tree, B-tree, suffix array, external-memory data structure |
| 1 | Sajal K. Das, Paolo Ferragina |
An EREW PRAM Algorithm for Updating Minimum Spanning Trees. |
Parallel Processing Letters |
1999 |
DBLP BibTeX RDF |
|
| 1 | Andreas Crauser, Paolo Ferragina |
On Constructing Suffix Arrays in External Memory. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Burkhardt, Andreas Crauser, Paolo Ferragina, Hans-Peter Lenhof, Eric Rivals, Martin Vingron |
q-gram based database searching using a suffix array (QUASAR). |
RECOMB |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, S. Muthukrishnan, Mark de Berg |
Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Brengel, Andreas Crauser, Paolo Ferragina, Ulrich Meyer |
An Experimental Study of Priority Queues in External Memory. |
Algorithm Engineering |
1999 |
DBLP BibTeX RDF |
|
| 1 | Paolo Ferragina, Roberto Grossi, Manuela Montangero |
On Updating Suffix Tree Labels. |
Theor. Comput. Sci. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Fabrizio Luccio |
Dynamic Dictionary Matching in External Memory. |
Inf. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Roberto Grossi |
Optimal On-Line Search and Sublinear Time Update in String Matching. |
SIAM J. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, Edgar A. Ramos |
Randomized External-Memory Algorithms for Some Geometric Problems. |
Symposium on Computational Geometry |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Farach, Paolo Ferragina, S. Muthukrishnan |
Overcoming the Memory Bottleneck in Suffix Tree Construction. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
External-Memory Computation, Data Structures, String Matching, Models of Computation |
| 1 | Paolo Ferragina |
Dynamic Text Indexing under String Updates. |
J. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Lars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter |
On Sorting Strings in External Memory (Extended Abstract). |
STOC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Roberto Grossi, Manuela Montangero |
A Note on Updating Suffix Tree Labels. |
CIAC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Fabrizio Luccio |
Three Techniques for Parallel Maintenance of a Minimum Spanning Tree under Batch of Updates. |
Parallel Processing Letters |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina |
A Simple Parallel Dictionary Matching Algorithm. |
Euro-Par, Vol. I |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, S. Muthukrishnan |
Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract). |
ESA |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Fabrizio Luccio |
On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications. |
ESA |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Roberto Grossi |
Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results. |
SODA |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina |
A Technique to Speed Up Parallel Fully Dynamic Algorithms for MST. |
J. Parallel Distrib. Comput. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Cesare Calabró, Paolo Ferragina, Mario Notturno Granieri |
Recognition of hand-written rotated digits by neural networks. |
Mach. Vis. Appl. |
1995 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")