344 search results - page 35 / 69 » Streaming Algorithms for extent problems in high dimensions |
129
click to vote
COR
2007
15 years 1 months ago
2007
We present a framework for solving multistage pure 0–1 programs for a widely used sequencing and scheduling problem with uncertainty in the objective function coefficients, the...
146
click to vote
DEBS
2010
ACM
15 years 5 months ago
2010
ACM
We present a case study parallelizing streaming aggregation on three different parallel hardware architectures. Aggregation is a performance-critical operation for data summarizat...
104
click to vote
SOSP
2003
ACM
15 years 10 months ago
2003
ACM
In tree-based multicast systems, a relatively small number of interior nodes carry the load of forwarding multicast messages. This works well when the interior nodes are highlyava...
103
click to vote
VLDB
2007
ACM
15 years 7 months ago
2007
ACM
A top-k query retrieves the k highest scoring tuples from a data set with respect to a scoring function defined on the attributes of a tuple. The efficient evaluation of top-k q...
111
click to vote
FOCS
2004
IEEE
15 years 5 months ago
2004
IEEE
The need to deal with massive data sets in many practical applications has led to a growing interest in computational models appropriate for large inputs. The most important quali...