1038 search results - page 177 / 208 » Space-Bounded Query Approximation |
115
Voted
SSDBM
2009
IEEE
15 years 6 months ago
2009
IEEE
High-dimensional indexing has been very popularly used for performing similarity search over various data types such as multimedia (audio/image/video) databases, document collectio...
105
Voted
APPROX
2009
Springer
15 years 6 months ago
2009
Springer
Abstract. We study tolerant linearity testing under general distributions. Given groups G and H, a distribution µ on G, and oracle access to a function f : G → H, we consider th...
130
Voted
BIBE
2008
IEEE
15 years 6 months ago
2008
IEEE
— This paper describes a design and implementation of the Smith-Waterman algorithm accelerated on the graphics processing unit (GPU). Our method is implemented using compute uniï...
105
Voted
GLOBECOM
2007
IEEE
15 years 6 months ago
2007
IEEE
Abstract— Peer-to-Peer (P2P) systems provide decentralization, self-organization, scalability and failure-resilience, but suffer from high worst-case latencies. Researchers have ...
83
Voted
SSDBM
2007
IEEE
15 years 6 months ago
2007
IEEE
In stream join processing with limited memory, uniform random sampling is useful for approximate query evaluation. In this paper, we address the problem of reservoir sampling over...