725 search results - page 30 / 145 » Approximate Join Processing Over Data Streams |
130
click to vote
SODA
2008
ACM
15 years 3 months ago
2008
ACM
In this paper we consider problems related to the sortedness of a data stream. First we investigate the problem of estimating the distance to monotonicity; given a sequence of len...
130
click to vote
ICPADS
2000
IEEE
15 years 6 months ago
2000
IEEE
The most costly spatial operation in spatial databases is a spatial join with combines objects from two data sets based on spatial predicates. Even if the execution time of sequen...
188
click to vote
ICDE
2006
IEEE
16 years 3 months ago
2006
IEEE
We consider the problem of continuously maintaining order sketches over data streams with a relative rank error guarantee . Novel space-efficient and one-scan randomised technique...
120
click to vote
EDBT
2006
ACM
16 years 2 months ago
2006
ACM
Abstract. Data stream systems execute a dynamic workload of longrunning and one-time queries, with the streaming inputs typically bounded by sliding windows. For efficiency, window...
149
click to vote
DIS
2009
Springer
15 years 8 months ago
2009
Springer
Some challenges in frequent pattern mining from data streams are the drift of data distribution and the computational efficiency. In this work an additional challenge is considered...