21 search results - page 4 / 5 » Optimal Succinctness for Range Minimum Queries |
225
Voted
PODS
2009
ACM
16 years 4 months ago
2009
ACM
Let be a finite, ordered alphabet, and consider a string x = x1x2 . . . xn n . A secondary index for x answers alphabet range queries of the form: Given a range [al, ar] , retu...
156
click to vote
CVPR
2010
IEEE
15 years 12 months ago
2010
IEEE
This paper presents an algorithm for recovering the globally optimal 2D human figure detection using a loopy graph model. This is computationally challenging because the time comp...
156
Voted
CIKM
2011
Springer
14 years 3 months ago
2011
Springer
A continuous top-k query retrieves the k most preferred objects in a data stream according to a given preference function. These queries are important for a broad spectrum of appl...
122
Voted
PODS
2000
ACM
15 years 7 months ago
2000
ACM
In this paper, we propose a new tunable index scheme, called iMinMax , that maps points in high dimensional spaces to single dimension values determined by their maximum or minimu...
161
Voted
PVLDB
2008
15 years 3 months ago
2008
We propose EndoScope, a software monitoring framework that allows users to pose declarative queries that monitor the state and performance of running programs. Unlike most existin...