Query-Aware Partitioning for Monitoring Massive Network Data Streams

Summary: Proposes query-aware partitioning for distributed DSMSs to beat conventional methods. Analyzes query sets to pick optimal partitioning and reconcile cross-query requirements; experiments on high-rate traffic show improved load distribution. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd1e2b14f7e188b52
Venue: SIGMOD
Year: 2008
Pagerank: 5.5447173e-05
Overall Rank: 7,308 | 51.02%
DOI: 10.1145/1376616.1376730

Incoming Non-self Citations Over Time

Authors

1. Theodore Johnson (AT&T)
2. S. Muthukrishnan (Rutgers University)
3. Vladislav Shkapenyuk (AT&T)
4. Oliver Spatscheck (AT&T)

BibTeX Citation

@inproceedings{johnson_sigmod08,
        title = {{Query-Aware Partitioning for Monitoring Massive Network Data Streams}},
        author = {Johnson, Theodore and Muthukrishnan, S. and Shkapenyuk, Vladislav and Spatscheck, Oliver},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376730},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376730},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,951	S-Store: Streaming Meets Transaction Processing	2015	VLDB	9.302451e-05
5,039	Massive Scale-out of Expensive Continuous Queries	2011	VLDB	6.2905904e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053734242
26	Models and Issues in Data Stream Systems	2002	PODS	0.00051942573
112	TelegraphCQ: Continuous Dataflow Processing for an Uncertain World	2003	CIDR	0.00032341214
128	The Design of the Borealis Stream Processing Engine	2005	CIDR	0.00030317705
240	Gigascope: A Stream Database for Network Applications	2003	SIGMOD	0.00023371986
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023296011
1,105	Scalable Distributed Stream Processing	2003	CIDR	0.00011960796
3,091	Holistic UDAFs at Streaming Speeds	2004	SIGMOD	7.6394636e-05
7,176	An Integration Framework for Sensor Networks and Data Stream Management Systems	2004	VLDB	5.5778138e-05
8,906	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB	5.2377701e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,230	Optimal Sampling From Distributed Streams	2010	PODS
2	7,935	Sketch-based Geometric Monitoring of Distributed Stream Queries	2013	VLDB
3	7,725	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
4	738	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD
5	8,906	Customizable Parallel Execution of Scientific Stream Queries	2005	VLDB
6	8,850	Scalable Delivery of Stream Query Result	2009	VLDB
7	7,435	Streaming in a Connected World: Querying and Tracking Distributed Data Streams	2007	SIGMOD
8	5,810	Network-Aware Query Processing for Stream-based Applications	2004	VLDB
9	12,398	Scalable Approximate Query Tracking over Highly Distributed Data Streams	2016	SIGMOD
10	8,874	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB