T-ReX: Optimizing Pattern Search on Time Series

Summary: Extends MATCH_RECOGNIZE with segment-variables and new operators to express variable-length time-series patterns. A combined optimizer and executor prune the search space, delivering 6x–19x median speedup over NFA and tree-based baselines on 5 real datasets and 11 templates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6633
Venue: SIGMOD
Year: 2023
Pagerank: 4.4573414e-05
Overall Rank: 8,733 | 39.25%
DOI: 10.1145/3589275

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,330	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.1945683e-05
11,023	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
944	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.00015141297
1,098	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014114442
1,331	Querying Shapes of Histories	1995	VLDB	0.00012546163
1,418	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012089363
1,554	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011400581
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05
3,815	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	6.7333316e-05
4,007	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5397067e-05
4,262	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3117226e-05
4,457	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1702339e-05
5,097	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7011496e-05
5,770	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	5.3328309e-05
6,339	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1051458e-05
7,318	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	4.7638874e-05
8,702	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4650384e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,338	Fast Time-Series Searching with Scaling and Shifting	1999	PODS	7.2040692e-05
4,064	Similarity-Based Queries	1995	PODS	6.4820797e-05
5,245	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB	5.6067361e-05
776	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016799754
12,581	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1945683e-05
1,157	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00013610658
3,526	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0078308e-05
6,786	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	4.9257516e-05
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00062029383
2,314	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0479606e-05