Sciweavers

14 search results - page 2 / 3
» spire 2009
Sort
View
SPIRE
2009
Springer
13 years 11 months ago
A Task-Based Evaluation of an Aggregated Search Interface
Abstract. This paper presents a user study that evaluated the effectiveness of an aggregated search interface in the context of non-navigational search tasks. An experimental syst...
Shanu Sushmita, Hideo Joho, Mounia Lalmas
SPIRE
2009
Springer
13 years 11 months ago
A Linear-Time Burrows-Wheeler Transform Using Induced Sorting
To compute Burrows-Wheeler Transform (BWT), one usually builds a suffix array (SA) first, and then obtains BWT using SA, which requires much redundant working space. In previous ...
Daisuke Okanohara, Kunihiko Sadakane
SPIRE
2009
Springer
13 years 11 months ago
Two-Dimensional Distributed Inverted Files
Abstract. Term-partitioned indexes are generally inefficient for the evaluation of conjunctive queries, as they require the communication of long posting lists. On the other side, ...
Esteban Feuerstein, Mauricio Marín, Michel ...
SPIRE
2009
Springer
13 years 9 months ago
Faster Algorithms for Sampling and Counting Biological Sequences
Abstract. A set of sequences S is pairwise bounded if the Hamming distance between any pair of sequences in S is at most 2d. The Consensus Sequence problem aims to discern between ...
Christina Boucher
SPIRE
2009
Springer
13 years 11 months ago
Consensus Optimizing Both Distance Sum and Radius
The consensus string problem is finding a representative string (consensus) of a given set S of strings. In this paper we deal with the consensus string problems optimizing both d...
Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin...