Sciweavers

1040 search results - page 6 / 208
» TCAM-conscious Algorithms for Data Streams
Sort
View
FOCS
2008
IEEE
14 years 23 days ago
On the Value of Multiple Read/Write Streams for Approximating Frequency Moments
We consider the read/write streams model, an extension of the standard data stream model in which an algorithm can create and manipulate multiple read/write streams in addition to...
Paul Beame, Dang-Trinh Huynh-Ngoc
CIKM
2006
Springer
13 years 10 months ago
Classification spanning correlated data streams
In many applications, classifiers need to be built based on multiple related data streams. For example, stock streams and news streams are related, where the classification patter...
Yabo Xu, Ke Wang, Ada Wai-Chee Fu, Rong She, Jian ...
ICC
2007
IEEE
156views Communications» more  ICC 2007»
14 years 19 days ago
A Sampling Data Stream Algorithm For Wireless Sensor Networks
Abstract— This work presents a sampling data stream algorithm for wireless sensor networks (WSNs). The proposed algorithm is based on sampling techniques applied to data histogra...
André L. L. de Aquino, Carlos Mauricio S. F...
PODS
2006
ACM
108views Database» more  PODS 2006»
14 years 6 months ago
Deterministic k-set structure
A k-set structure over data streams is a bounded-space data structure that supports stream insertion and deletion operations and returns the set of (item, frequency) pairs in the s...
Sumit Ganguly, Anirban Majumder
DAWAK
2004
Springer
13 years 11 months ago
SCLOPE: An Algorithm for Clustering Data Streams of Categorical Attributes
Clustering is a difficult problem especially when we consider the task in the context of a data stream of categorical attributes. In this paper, we propose SCLOPE, a novel algorith...
Kok-Leong Ong, Wenyuan Li, Wee Keong Ng, Ee-Peng L...