Sciweavers

2880 search results - page 69 / 576
» Approximate Range Searching
Sort
View
169
Voted
VLDB
2008
ACM
110views Database» more  VLDB 2008»
16 years 3 months ago
Enhancing histograms by tree-like bucket indices
Histograms are used to summarize the contents of relations into a number of buckets for the estimation of query result sizes. Several techniques (e.g., MaxDiff and V-Optimal) have ...
Francesco Buccafurri, Gianluca Lax, Domenico SaccĂ...
ECCV
2008
Springer
16 years 5 months ago
Search Space Reduction for MRF Stereo
We present an algorithm to reduce per-pixel search ranges for Markov Random Fields-based stereo algorithms. Our algorithm is based on the intuitions that reliably matched pixels ne...
Liang Wang, Hailin Jin, Ruigang Yang
PAMI
2011
14 years 10 months ago
Product Quantization for Nearest Neighbor Search
— This paper introduces a product quantization based approach for approximate nearest neighbor search. The idea is to decomposes the space into a Cartesian product of low dimensi...
Hervé Jégou, Matthijs Douze, Cordeli...
IPCO
2004
144views Optimization» more  IPCO 2004»
15 years 4 months ago
Hedging Uncertainty: Approximation Algorithms for Stochastic Optimization Problems
Abstract. We study two-stage, finite-scenario stochastic versions of several combinatorial optimization problems, and provide nearly tight approximation algorithms for them. Our pr...
R. Ravi, Amitabh Sinha
BIBM
2009
IEEE
118views Bioinformatics» more  BIBM 2009»
15 years 7 months ago
Inexact Local Alignment Search over Suffix Arrays
We describe an algorithm for finding approximate seeds for DNA homology searches. In contrast to previous algorithms that use exact or spaced seeds, our approximate seeds may conta...
Mohammadreza Ghodsi, Mihai Pop