3341 search results - page 597 / 669 » On Bounded Queries and Approximation |
115
click to vote
BIBE
2008
IEEE
15 years 4 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ļ...
SSDBM
2007
IEEE
15 years 4 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...
COLT
2007
Springer
15 years 4 months ago
2007
Springer
Property testing deals with tasks where the goal is to distinguish between the case that an object (e.g., function or graph) has a prespeciļ¬ed property (e.g., the function is li...
VLDB
2007
ACM
15 years 4 months ago
2007
ACM
There are many emerging database applications that require accurate selectivity estimation of approximate string matching queries. Edit distance is one of the most commonly used s...
ICMCS
2006
IEEE
15 years 3 months ago
2006
IEEE
In this paper, we discuss the cache replacement policy in a multimedia transcoding proxy. Unlike the cache replacement for conventional web objects, to replace some elements with ...