Fast Data Stream Algorithms using Associative Memories

Summary: Leverages the integrated NPU-TCAM architecture to accelerate data stream summarization at gigabit rates. Proposes two TCAM-conscious algorithms for the frequent elements problem and evaluates them on a state-of-the-art networking platform. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3855
Venue: SIGMOD
Year: 2007
Pagerank: 6.6902516e-05
Overall Rank: 3,860 | 73.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
835	Finding Frequent Items in Data Streams	2008	VLDB	0.00016109621
2,272	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.1334837e-05
3,319	Sketching Linear Classifiers over Data Streams	2018	SIGMOD	7.226439e-05
6,041	FPGA: What's in it for a Database?	2009	SIGMOD	5.2407055e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
126	Space-Efficient Online Computation of Quantile Summaries	2001	SIGMOD	0.00044744986
142	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041725802
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035426067
275	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029364901
323	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027492196
865	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.00015808172

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,547	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	4.7144329e-05
10,901	Streaming Algorithms with Few State Changes	2024	PODS	4.1945683e-05
12,562	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB	4.1945683e-05
6,399	Similarity Search and Locality Sensitive Hashing using Ternary Content Addressable Memories	2010	SIGMOD	5.0818596e-05
4,449	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB	6.1780147e-05
166	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00039361552
3,102	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5586568e-05
11,440	Frequent Elements with Witnesses in Data Streams	2021	PODS	4.1945683e-05
8,594	Stream Frequency over Interval Queries	2019	VLDB	4.4891331e-05
835	Finding Frequent Items in Data Streams	2008	VLDB	0.00016109621