Sciweavers

Share
DAMON
2008
Springer

CAM conscious integrated answering of frequent elements and top-k queries over data streams

8 years 4 months ago
CAM conscious integrated answering of frequent elements and top-k queries over data streams
Frequent elements and top-k queries constitute an important class of queries for data stream analysis applications. Certain applications require answers for both frequent elements and top-k queries on the same stream. In addition, the ever increasing data rates call for providing fast answers to the queries, and researchers have been looking towards exploiting specialized hardware for this purpose. Content Addressable Memory(CAM) provides an efficient way of looking up elements and hence are well suited for the class of algorithms that involve lookups. In this paper, we present a fast and efficient CAM conscious integrated solution for answering both frequent elements and top-k queries on the same stream. We call our scheme CAM conscious Space Saving with Stream Summary (CSSwSS), and it can efficiently answer continuous queries. We provide an implementation of the proposed scheme using commodity CAM chips, and the experimental evaluation demonstrates that not only does the proposed sc...
Sudipto Das, Divyakant Agrawal, Amr El Abbadi
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where DAMON
Authors Sudipto Das, Divyakant Agrawal, Amr El Abbadi
Comments (0)
books