7 search results - page 1 / 2 » On distance to monotonicity and longest increasing subsequen... |
SODA
2008
ACM
13 years 5 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...
COCOON
2005
Springer
13 years 10 months ago
2005
Springer
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For t...
ICDE
2007
IEEE
14 years 5 months ago
2007
IEEE
Monitoring predefined patterns in streaming time series is useful to applications such as trend-related analysis, sensor networks and video surveillance. Most current studies on s...
CORR
2002
Springer
13 years 4 months ago
2002
Springer
In this paper, we first define a difference measure between the old and new sequential patterns of stream data, which is proved to be a distance. Then we propose an experimental me...
SIGMOD
2005
ACM
13 years 10 months ago
2005
ACM
An important consideration in similarity-based retrieval of moving object trajectories is the definition of a distance function. The existing distance functions are usually sensi...