Sciweavers

3 search results - page 1 / 1
» Type less, find more: fast autocompletion search with a succ...
Sort
View
SIGIR
2006
ACM
13 years 11 months ago
Type less, find more: fast autocompletion search with a succinct index
We consider the following full-text search autocompletion feature. Imagine a user of a search engine typing a query. Then with every letter being typed, we would like an instant d...
Holger Bast, Ingmar Weber
BIBE
2010
IEEE
142views Bioinformatics» more  BIBE 2010»
13 years 2 days ago
Compressed q-Gram Indexing for Highly Repetitive Biological Sequences
The study of compressed storage schemes for highly repetitive sequence collections has been recently boosted by the availability of cheaper sequencing technologies and the flood of...
Francisco Claude, Antonio Fariña, Miguel A....
ICDE
2004
IEEE
105views Database» more  ICDE 2004»
14 years 6 months ago
SPINE: Putting Backbone into String Indexing
The indexing technique commonly used for long strings, such as genomes, is the suffix tree, which is based on a vertical (intra-path) compaction of the underlying trie structure. ...
Naresh Neelapala, Romil Mittal, Jayant R. Haritsa