Simon Gog

2020

Efficient and Effective Query Auto-Completion.

Simon Gog|Giulio Ermanno Pibiri|Rossano Venturini

Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval, SIGIR 2020, Virtual Event, China, July 25-30, 2020

2018

Computing Burrows-Wheeler Similarity Distributions for String Collections.

Felipe A. Louza|Guilherme P. Telles|Simon Gog|Liang Zhao

String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings

2017

Fast Construction of Compressed Web Graphs.

Jan Broß|Simon Gog|Matthias Hauck|Marcus Paradies

String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings

2016

Fast and Compact Hamming Distance Index.

Simon Gog|Rossano Venturini

Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval, SIGIR 2016, Pisa, Italy, July 17-21, 2016

Succinct Data Structures in Information Retrieval: Theory and Practice.

Simon Gog|Rossano Venturini

Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval, SIGIR 2016, Pisa, Italy, July 17-21, 2016

Parallel Computation for the All-Pairs Suffix-Prefix Problem.

Felipe A. Louza|Simon Gog|Leandro Zanotto|Guido Araujo|Guilherme P. Telles

String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

2015

On Identifying Phrases Using Collection Statistics.

Simon Gog|Alistair Moffat|Matthias Petri

Advances in Information Retrieval - 37th European Conference on IR Research, ECIR 2015, Vienna, Austria, March 29 - April 2, 2015. Proceedings

2014

Relative FM-Indexes.

Djamal Belazzougui|Travis Gagie|Simon Gog|Giovanni Manzini|Jouni Sirén

String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

Relative Lempel-Ziv with Constant-Time Random Access.

Héctor Ferrada|Travis Gagie|Simon Gog|Simon J. Puglisi

String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

Strategic Pattern Search in Factor-Compressed Text.

Simon Gog|Alistair Moffat|Matthias Petri

String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2013

Space-Efficient Construction of the Burrows-Wheeler Transform.

Timo Beller|Maike Zwerger|Simon Gog|Enno Ohlebusch

String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

Adding Compression and Blended Search to a Compact Two-Level Suffix Array.

Simon Gog|Alistair Moffat

String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2011

Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform.

Timo Beller|Simon Gog|Enno Ohlebusch|Thomas Schnattinger

String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2010

Enno Ohlebusch|Johannes Fischer|Simon Gog

String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

Computing Matching Statistics and Maximal Exact Matches on Compressed Full-Text Indexes.

Enno Ohlebusch|Simon Gog|Adrian Kügel

String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

2009

A Compressed Enhanced Suffix Array Supporting Fast String Matching.

Enno Ohlebusch|Simon Gog

String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings