Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns

Summary: Sharp enables best-effort matching of many shared sequential patterns by reducing and sharing state across CEP, OLAP, and RAG. Its pattern-sharing degree indexes partial matches for constant-time cost-based pruning under latency bounds, reaching 95% recall at half latency. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14575
Venue: VLDB
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,628 | 27.09%
DOI: 10.14778/3796195.3796210

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Cong Yu (Aalto University)
2. Tuo Shi (Aalto University)
3. Matthias Weidlich (Humboldt-Universität zu Berlin)
4. Bo Zhao (Aalto University)

BibTeX Citation

@article{yu_vldb26,
        title = {{Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns}},
        author = {Yu, Cong and Shi, Tuo and Weidlich, Matthias and Zhao, Bo},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {5},
        pages = {987--1000},
        doi = {10.14778/3796195.3796210},
        url = {https://doi.org/10.14778/3796195.3796210},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
348	Regular Path Queries with Constraints	1997	PODS	0.00020518814
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
1,005	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.000126998
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
2,209	Regular Path Query Evaluation on Streaming Graphs	2020	SIGMOD	8.9437338e-05
3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.4932699e-05
3,473	Efficiently Answering Regular Simple Path Queries on Large Labeled Networks	2019	SIGMOD	7.3864987e-05
3,946	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	7.0046969e-05
5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD	6.3642265e-05
5,321	High-Performance Row Pattern Recognition Using Joins	2023	VLDB	6.2659937e-05
6,062	DARLING: Data-Aware Load Shedding in Complex Event Processing Systems	2022	VLDB	5.9906826e-05
6,168	GRETA: Graph-based Real-time Event Trend Aggregation	2018	VLDB	5.9519439e-05
6,549	Index-Accelerated Pattern Matching in Event Stores	2021	SIGMOD	5.8442558e-05
6,560	IL-Miner: Instance-Level Discovery of Complex Event Patterns	2017	VLDB	5.8393764e-05
6,738	Gloria: Graph-based Sharing Optimizer for Event Trend Aggregation	2022	SIGMOD	5.7874192e-05
8,337	History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources	2017	VLDB	5.4511087e-05
8,717	T-ReX: Optimizing Pattern Search on Time Series	2023	SIGMOD	5.3774918e-05
10,664	DISCES: Systematic Discovery of Event Stream Queries	2025	SIGMOD	5.093636e-05
11,171	DecoPa: Query Decomposition for Parallel Complex Event Processing	2024	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,503	Event Pattern Matching over Graph Streams	2015	VLDB
2	4,534	Shared Arrangements: practical inter-query sharing for streaming dataflows	2020	VLDB
3	9,764	Complex Event Analytics: Online Aggregation of Stream Sequence Patterns	2014	SIGMOD
4	11,413	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD
5	3,946	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD
6	10,605	SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory	2026	VLDB
7	5,101	To Share, or not to Share Online Event Trend Aggregation Over Bursty Event Streams	2021	SIGMOD
8	1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD
9	565	Efficient Pattern Matching over Event Streams	2008	SIGMOD
10	3,352	Scalable Pattern Sharing on Event Streams	2016	SIGMOD