TCAM-conscious algorithms for data streams

Nagender Bandi, Ahmed Metwally, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Recently, there has been significant interest in developing space and time efficient solutions for answering continuous summarization queries over data streams. While these techniques are evaluated in a standard CPU setting, many of their applications such as click-fraud detection, and network-traffic summarization typically execute on special networking architectures called Network Processing Units (NPUs). These NPUs interface with special kind of associative memories known as the Ternary Content Addressable Memories (TCAMs). In this paper, we describe how the integrated architecture of NPU and TCAMs can be exploited towards achieving the goal of developing high-speed stream summarization solutions. We analyze popular solutions for the frequent elements problem in data stream, discuss the bottleneck issues and motivate how TCAMs can help alleviate these bottlenecks. A preliminary evaluation on an NPU platform reveals the performance gains of the TCAM-conscious techniques over software implementations.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Pages1342-1344
Number of pages3
DOIs
Publication statusPublished - 24 Sep 2007
Externally publishedYes
Event23rd International Conference on Data Engineering, ICDE 2007 - Istanbul, Turkey
Duration: 15 Apr 200720 Apr 2007

Other

Other23rd International Conference on Data Engineering, ICDE 2007
CountryTurkey
CityIstanbul
Period15/4/0720/4/07

Fingerprint

Associative storage
Processing
Computer networks
Network architecture
Interfaces (computer)
Program processors
Data storage equipment

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Bandi, N., Metwally, A., Agrawal, D., & El Abbadi, A. (2007). TCAM-conscious algorithms for data streams. In Proceedings - International Conference on Data Engineering (pp. 1342-1344). [4221797] https://doi.org/10.1109/ICDE.2007.369007

TCAM-conscious algorithms for data streams. / Bandi, Nagender; Metwally, Ahmed; Agrawal, Divyakant; El Abbadi, Amr.

Proceedings - International Conference on Data Engineering. 2007. p. 1342-1344 4221797.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bandi, N, Metwally, A, Agrawal, D & El Abbadi, A 2007, TCAM-conscious algorithms for data streams. in Proceedings - International Conference on Data Engineering., 4221797, pp. 1342-1344, 23rd International Conference on Data Engineering, ICDE 2007, Istanbul, Turkey, 15/4/07. https://doi.org/10.1109/ICDE.2007.369007
Bandi N, Metwally A, Agrawal D, El Abbadi A. TCAM-conscious algorithms for data streams. In Proceedings - International Conference on Data Engineering. 2007. p. 1342-1344. 4221797 https://doi.org/10.1109/ICDE.2007.369007
Bandi, Nagender ; Metwally, Ahmed ; Agrawal, Divyakant ; El Abbadi, Amr. / TCAM-conscious algorithms for data streams. Proceedings - International Conference on Data Engineering. 2007. pp. 1342-1344
@inproceedings{e09be8a6ba8342a482241c16430e6364,
title = "TCAM-conscious algorithms for data streams",
abstract = "Recently, there has been significant interest in developing space and time efficient solutions for answering continuous summarization queries over data streams. While these techniques are evaluated in a standard CPU setting, many of their applications such as click-fraud detection, and network-traffic summarization typically execute on special networking architectures called Network Processing Units (NPUs). These NPUs interface with special kind of associative memories known as the Ternary Content Addressable Memories (TCAMs). In this paper, we describe how the integrated architecture of NPU and TCAMs can be exploited towards achieving the goal of developing high-speed stream summarization solutions. We analyze popular solutions for the frequent elements problem in data stream, discuss the bottleneck issues and motivate how TCAMs can help alleviate these bottlenecks. A preliminary evaluation on an NPU platform reveals the performance gains of the TCAM-conscious techniques over software implementations.",
author = "Nagender Bandi and Ahmed Metwally and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2007",
month = "9",
day = "24",
doi = "10.1109/ICDE.2007.369007",
language = "English",
isbn = "1424408032",
pages = "1342--1344",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - TCAM-conscious algorithms for data streams

AU - Bandi, Nagender

AU - Metwally, Ahmed

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2007/9/24

Y1 - 2007/9/24

N2 - Recently, there has been significant interest in developing space and time efficient solutions for answering continuous summarization queries over data streams. While these techniques are evaluated in a standard CPU setting, many of their applications such as click-fraud detection, and network-traffic summarization typically execute on special networking architectures called Network Processing Units (NPUs). These NPUs interface with special kind of associative memories known as the Ternary Content Addressable Memories (TCAMs). In this paper, we describe how the integrated architecture of NPU and TCAMs can be exploited towards achieving the goal of developing high-speed stream summarization solutions. We analyze popular solutions for the frequent elements problem in data stream, discuss the bottleneck issues and motivate how TCAMs can help alleviate these bottlenecks. A preliminary evaluation on an NPU platform reveals the performance gains of the TCAM-conscious techniques over software implementations.

AB - Recently, there has been significant interest in developing space and time efficient solutions for answering continuous summarization queries over data streams. While these techniques are evaluated in a standard CPU setting, many of their applications such as click-fraud detection, and network-traffic summarization typically execute on special networking architectures called Network Processing Units (NPUs). These NPUs interface with special kind of associative memories known as the Ternary Content Addressable Memories (TCAMs). In this paper, we describe how the integrated architecture of NPU and TCAMs can be exploited towards achieving the goal of developing high-speed stream summarization solutions. We analyze popular solutions for the frequent elements problem in data stream, discuss the bottleneck issues and motivate how TCAMs can help alleviate these bottlenecks. A preliminary evaluation on an NPU platform reveals the performance gains of the TCAM-conscious techniques over software implementations.

UR - http://www.scopus.com/inward/record.url?scp=34548786102&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548786102&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2007.369007

DO - 10.1109/ICDE.2007.369007

M3 - Conference contribution

AN - SCOPUS:34548786102

SN - 1424408032

SN - 9781424408030

SP - 1342

EP - 1344

BT - Proceedings - International Conference on Data Engineering

ER -