Sciweavers

983 search results - page 87 / 197
» Continuous Queries in Oracle
Sort
View
ICDE
2008
IEEE
188views Database» more  ICDE 2008»
16 years 5 months ago
Efficient Aggregate Computation over Data Streams
Abstract-- Cisco's NetFlow Collector (NFC) is a powerful example of a real-world product that supports multiple aggregate queries over a continuous stream of IP flow records. ...
Kanthi Nagaraj, K. V. M. Naidu, Rajeev Rastogi, Sc...
KDD
2004
ACM
139views Data Mining» more  KDD 2004»
16 years 4 months ago
Machine learning for online query relaxation
In this paper we provide a fast, data-driven solution to the failing query problem: given a query that returns an empty answer, how can one relax the query's constraints so t...
Ion Muslea
STOC
2004
ACM
78views Algorithms» more  STOC 2004»
16 years 4 months ago
Robust pcps of proximity, shorter pcps and applications to coding
We continue the study of the trade-off between the length of PCPs and their query complexity, establishing the following main results (which refer to proofs of satisfiability of c...
Eli Ben-Sasson, Oded Goldreich, Prahladh Harsha, M...
FOCS
2009
IEEE
15 years 11 months ago
Symmetry and Approximability of Submodular Maximization Problems
Abstract— A number of recent results on optimization problems involving submodular functions have made use of the ”multilinear relaxation” of the problem [3], [8], [24], [14]...
Jan Vondrák
ASM
2004
ASM
15 years 9 months ago
Intra-step Interaction
For a while it seemed possible to pretend that all interaction between an algorithm and its environment occurs inter-step, but not anymore. Andreas Blass, Benjamin Rossman and the ...
Yuri Gurevich