Sciweavers

407 search results - page 10 / 82
» Query Estimation by Adaptive Sampling
Sort
View
FOCS
2007
IEEE
15 years 6 months ago
Adaptive Simulated Annealing: A Near-optimal Connection between Sampling and Counting
We present a near-optimal reduction from approximately counting the cardinality of a discrete set to approximately sampling elements of the set. An important application of our wo...
Daniel Stefankovic, Santosh Vempala, Eric Vigoda
106
Voted
DPD
1998
117views more  DPD 1998»
14 years 11 months ago
Solving Local Cost Estimation Problem for Global Query Optimization in Multidatabase Systems
To meet users’ growing needs for accessing pre-existing heterogeneous databases, a multidatabase system (MDBS) integrating multiple databases has attracted many researchers recen...
Qiang Zhu, Per-Åke Larson
107
Voted
ICCV
1999
IEEE
15 years 4 months ago
Illumination Distribution from Brightness in Shadows: Adaptive Estimation of Illumination Distribution with Unknown Reflectance
This paper describes a new method for estimating the illumination distribution of a real scene from a radiance distribution inside shadows cast by an object in the scene. First, t...
Imari Sato, Yoichi Sato, Katsushi Ikeuchi
100
Voted
PVLDB
2008
144views more  PVLDB 2008»
14 years 11 months ago
Mining search engine query logs via suggestion sampling
Many search engines and other web applications suggest auto-completions as the user types in a query. The suggestions are generated from hidden underlying databases, such as query...
Ziv Bar-Yossef, Maxim Gurevich
CGF
2008
161views more  CGF 2008»
14 years 11 months ago
The Beam Radiance Estimate for Volumetric Photon Mapping
We present a new method for efficiently simulating the scattering of light within participating media. Using a theoretical reformulation of volumetric photon mapping, we develop a...
Wojciech Jarosz, Matthias Zwicker, Henrik Wann Jen...