839 search results - page 118 / 168 » Algorithms for Index-Assisted Selectivity Estimation |
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. The worst-case complexity of an implementation of Quicksort depends on the random number generator that is used to select the pivot elements. In this paper we estimate th...
117
click to vote
MOBICOM
2010
ACM
15 years 22 days ago
2010
ACM
We report a first-of-its-kind realization of directional transmission for smartphone-like mobile devices using multiple passive directional antennas, supported by only one RF chai...
115
Voted
PCM
2001
Springer
15 years 5 months ago
2001
Springer
This paper presents a fast and robust sprite generation algorithm for MPEG-4 video coding. Our contributions consist of two aspects. Firstly, a fast and robust Global Motion Estima...
104
click to vote
CN
2007
15 years 16 days ago
2007
In this paper, we consider the problem of estimating link loss rates based on end-to-end path loss rates in order to identify lossy links on the network. We first derive a maximu...
127
Voted
PODS
2008
ACM
16 years 19 days ago
2008
ACM
We study complexity and approximation of queries in an expressive query language for probabilistic databases. The language studied supports the compositional use of confidence com...