Sciweavers

950 search results - page 29 / 190
» Continuous Queries over Data Streams - Semantics and Impleme...
Sort
View
ICDE
2005
IEEE
173views Database» more  ICDE 2005»
16 years 4 months ago
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
We consider the problem of efficiently computing the skyline against the most recent N elements in a data stream seen so far. Specifically, we study the n-of-N skyline queries; th...
Xuemin Lin, Yidong Yuan, Wei Wang 0011, Hongjun Lu
237
Voted
SIGMOD
2005
ACM
220views Database» more  SIGMOD 2005»
16 years 3 months ago
Sampling Algorithms in a Stream Operator
Complex queries over high speed data streams often need to rely on approximations to keep up with their input. The research community has developed a rich literature on approximat...
Theodore Johnson, S. Muthukrishnan, Irina Rozenbau...
152
Voted
PODS
2002
ACM
136views Database» more  PODS 2002»
16 years 3 months ago
Models and Issues in Data Stream Systems
In this overview paper we motivate the need for and research issues arising from a new model of data processing. In this model, data does not take the form of persistent relations...
Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev ...
134
Voted
SIGMOD
2004
ACM
157views Database» more  SIGMOD 2004»
16 years 3 months ago
Holistic UDAFs at streaming speeds
Many algorithms have been proposed to approximate holistic aggregates, such as quantiles and heavy hitters, over data streams. However, little work has been done to explore what t...
Graham Cormode, Theodore Johnson, Flip Korn, S. Mu...
250
Voted
ICDE
2006
IEEE
179views Database» more  ICDE 2006»
16 years 4 months ago
Distributed Evaluation of Continuous Equi-join Queries over Large Structured Overlay Networks
We study the problem of continuous relational query processing in Internet-scale overlay networks realized by distributed hash tables. We concentrate on the case of continuous two...
Stratos Idreos, Christos Tryfonopoulos, Manolis Ko...