A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data

Summary: Chandi shares execution across density-based cluster queries with differing pattern and window parameters, exploiting a characterized growth property to compactly encode and jointly maintain cluster sets. It scales to thousands of queries, averaging 4× speedup and 85% lower memory than independent processing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10145
Venue: VLDB
Year: 2009
Pagerank: 5.5661355e-05
Overall Rank: 7,695 | 47.21%
DOI: 10.14778/1687627.1687726

Incoming Non-self Citations Over Time

Authors

1. Di Yang (Worcester Polytechnic Institute)
2. Elke A. Rundensteiner (Worcester Polytechnic Institute)
3. Matthew O. Ward (Worcester Polytechnic Institute)

BibTeX Citation

@article{yang_vldb09,
        title = {{A Shared Execution Strategy for Multiple Pattern Mining Requests over Streaming Data}},
        author = {Yang, Di and Rundensteiner, Elke A. and Ward, Matthew O.},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687726},
        url = {https://doi.org/10.14778/1687627.1687726},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
8,704	Interactive Visual Exploration of Neighbor-Based Patterns in Data Streams	2010	SIGMOD	5.3809865e-05
8,881	Summarization and Matching of Density-Based Clusters in Streaming Environments	2012	VLDB	5.3520513e-05
12,275	Mining and Linking Patterns across Live Data Streams and Stream Archives	2013	VLDB	5.093636e-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
31	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00050347119
907	A Framework for Clustering Evolving Data Streams	2003	VLDB	0.00013309819
1,263	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011425419
1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD	0.00011057534
1,360	Efficient Computation of the Skyline Cube	2005	VLDB	0.00011040203
1,907	Incremental Clustering for Mining in a Data Warehousing Environment	1998	VLDB	9.501636e-05
2,218	Maintaining Variance and k–Medians over Data Stream Windows	2003	PODS	8.9331834e-05
2,735	Scheduling for shared window joins over data streams	2003	VLDB	8.1896124e-05
3,978	The Case for Precision Sharing	2004	VLDB	6.9771565e-05
6,528	State-Slice: New Paradigm of Multi-query Optimization of Window-based Stream Queries	2006	VLDB	5.8502273e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,880	Real-time Distributed Co-Movement Pattern Detection on Streaming Trajectories	2019	VLDB
2	6,766	Sharing-Aware Outlier Analytics over High-Volume Data Streams	2016	SIGMOD
3	907	A Framework for Clustering Evolving Data Streams	2003	VLDB
4	3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD
5	4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
6	5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD
7	5,335	Clustering Stream Data by Exploring the Evolution of Density Mountain	2018	VLDB
8	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
9	1,354	On-the-Fly Sharing for Streamed Aggregation	2006	SIGMOD
10	8,881	Summarization and Matching of Density-Based Clusters in Streaming Environments	2012	VLDB