Sciweavers

4772 search results - page 37 / 955
» Annotations in Data Streams
Sort
View
APPROX
2004
Springer
108views Algorithms» more  APPROX 2004»
14 years 1 months ago
Estimating Frequency Moments of Data Streams Using Random Linear Combinations
The problem of estimating the kth frequency moment Fk for any nonnegative k, over a data stream by looking at the items exactly once as they arrive, was considered in a seminal pap...
Sumit Ganguly
PODS
2004
ACM
147views Database» more  PODS 2004»
14 years 7 months ago
Flexible Time Management in Data Stream Systems
Continuous queries in a Data Stream Management System (DSMS) rely on time as a basis for windows on streams and for defining a consistent semantics for multiple streams and updata...
Utkarsh Srivastava, Jennifer Widom
COCOON
2005
Springer
14 years 1 months ago
Finding Longest Increasing and Common Subsequences in Streaming Data
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...
David Liben-Nowell, Erik Vee, An Zhu
CSR
2006
Springer
13 years 11 months ago
Dynamic Isoline Extraction for Visualization of Streaming Data
Abstract. Queries over streaming data offer the potential to provide timely information for modern database applications, such as sensor networks and web services. Isoline-based vi...
Dina Q. Goldin, Huayan Gao
DEXA
2006
Springer
143views Database» more  DEXA 2006»
13 years 11 months ago
Multivariate Stream Data Classification Using Simple Text Classifiers
We introduce a classification framework for continuous multivariate stream data. The proposed approach works in two steps. In the preprocessing step, it takes as input a sliding wi...
Sungbo Seo, Jaewoo Kang, Dongwon Lee, Keun Ho Ryu