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: 3856
Venue: SIGMOD
Year: 2007
Pagerank: 6.6838674e-05
Overall Rank: 3,863 | 73.16%
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
831	Finding Frequent Items in Data Streams	2008	VLDB	0.00016094846
2,279	Streams on Wires — A Query Compiler for FPGAs	2009	VLDB	9.1249844e-05
3,322	Sketching Linear Classifiers over Data Streams	2018	SIGMOD	7.217965e-05
6,046	FPGA: What's in it for a Database?	2009	SIGMOD	5.2357548e-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.00044753012
143	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00041688468
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
194	Query Processing, Resource Management, and Approximation in a Data Stream Management System	2003	CIDR	0.00035402379
274	Approximate Medians and other Quantiles in One Pass and with Limited Memory	1998	SIGMOD	0.00029383266
324	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00027465124
874	What’s Hot and What’s Not: Tracking Most Frequent Items Dynamically	2003	PODS	0.0001568356

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,545	Sketching Unaggregated Data Streams for Subpopulation-Size Queries	2007	PODS	4.7099128e-05
10,905	Streaming Algorithms with Few State Changes	2024	PODS	4.1905499e-05
12,571	Using Association Rules for Fraud Detection in Web Advertising Networks	2005	VLDB	4.1905499e-05
6,388	Similarity Search and Locality Sensitive Hashing using Ternary Content Addressable Memories	2010	SIGMOD	5.079988e-05
4,451	False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams	2004	VLDB	6.172063e-05
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
3,108	Processing Set Expressions over Continuous Update Streams	2003	SIGMOD	7.5547127e-05
11,443	Frequent Elements with Witnesses in Data Streams	2021	PODS	4.1905499e-05
8,592	Stream Frequency over Interval Queries	2019	VLDB	4.4848323e-05
831	Finding Frequent Items in Data Streams	2008	VLDB	0.00016094846