A
Arlindo L. Oliveira
Researcher at University of Lisbon
Publications - 167
Citations - 7790
Arlindo L. Oliveira is an academic researcher from University of Lisbon. The author has contributed to research in topics: Compressed suffix array & Sequential logic. The author has an hindex of 34, co-authored 154 publications receiving 6991 citations. Previous affiliations of Arlindo L. Oliveira include Technical University of Lisbon & University of California, Berkeley.
Papers
More filters
Book ChapterDOI
Approximate string matching with Lempel-Ziv compressed indexes
TL;DR: This paper presents an ASM algorithm that works on top of a Lempel-Ziv self-index, and shows experimentally that the algorithm has a competitive performance and provides a useful space-time tradeoff compared to classical indexes.
Proceedings ArticleDOI
IR-BASE: An integrated framework for the research and teaching of information retrieval technologies
TL;DR: IR-BASE is of interest not only to IR researchers and professionals, who want to rapidly develop prototypes to test new ideas, but also to teachers and students, who will have an easily configurable, modifiable and extendible set of components to act has a basis for learning, building and experimenting with current IR algorithms.
Book ChapterDOI
Limits of Exact Algorithms For Inference of Minimum Size Finite State Machines
TL;DR: Four algorithms are compared for selecting the minimum sized finite state machine consistent with given input/output samples and an algorithm based on a new implicit search procedure is introduced that is introduced in this paper.
Book ChapterDOI
Indexed Hierarchical Approximate String Matching
TL;DR: This work presents a new search procedure for approximate string matching over suffix trees, and shows that hierarchical verification, which is a well-established technique for on-line searching, can also be used with an indexed approach.
Journal ArticleDOI
Mining query log graphs towards a query folksonomy
TL;DR: This paper presents and discusses results on query contextualization through the association of tags to queries, that is, query folksonomies, and shows that the inferred query folksonomy provide interesting insights both on semantic relations among queries and on web users intent.