371 search results - page 15 / 75 » On Two-Dimensional Indexability and Optimal Range Search Ind... |
137
click to vote
CSB
2005
IEEE
15 years 10 months ago
2005
IEEE
Similarity search leveraging distance-based index structures is increasingly being used for both multimedia and biological database applications. We consider distance-based indexi...
109
click to vote
IOR
2007
15 years 4 months ago
2007
We consider a scenario in which a single Red wishes to shoot at a collection of Blue targets, one at a time, to maximise some measure of return obtained from Blues killed before R...
120
click to vote
SIGMOD
2001
ACM
16 years 4 months ago
2001
ACM
This paper proposes and evaluates Prefetching B+ -Trees pB+ -Trees, which use prefetching to accelerate two important operations on B+ -Tree indices: searches and range scans. To ...
151
click to vote
CCP
2011
14 years 4 months ago
2011
—The Burrows-Wheeler Transform (BWT) is the basis for many of the most effective compression and selfindexing methods used today. A key to the versatility of the BWT is the abili...
290
click to vote
SISAP
2011
IEEE
14 years 7 months ago
2011
IEEE
In this paper we present a novel technique for nearest neighbor searching dubbed neighborhood approximation. The central idea is to divide the database into compact regions repres...