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: 6634
Venue: SIGMOD
Year: 2023
Pagerank: 4.4530689e-05
Overall Rank: 8,729 | 39.34%
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,342	Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns	2026	VLDB	4.1905499e-05
11,026	Window Function Expression: Let the Self-join Enter	2024	VLDB	4.1905499e-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.00030155645
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
945	Cayuga: A General Purpose Event Monitoring System	2007	CIDR	0.0001512921
1,097	Trill: A High-Performance Incremental Query Processor for Diverse Analytics	2015	VLDB	0.00014083973
1,335	Querying Shapes of Histories	1995	VLDB	0.00012539188
1,417	ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events	2009	SIGMOD	0.00012084678
1,557	Resource Sharing in Continuous Sliding-Window Aggregates	2004	VLDB	0.00011381807
2,029	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7344839e-05
3,818	High-Performance Dynamic Pattern Matching over Disordered Streams	2010	VLDB	6.7279318e-05
4,012	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	6.5338454e-05
4,257	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3050642e-05
4,456	Real-Time Multi-Pattern Detection over Event Streams	2019	SIGMOD	6.1644341e-05
5,091	Join Query Optimization Techniques for Complex Event Processing Applications	2018	VLDB	5.7010894e-05
5,777	ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines	2020	SIGMOD	5.3277177e-05
6,325	Incremental Computation of Common Windowed Holistic Aggregates	2016	VLDB	5.1052925e-05
7,316	Efficient Adaptive Detection of Complex Event Patterns	2018	VLDB	4.7594979e-05
8,697	Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions	2022	SIGMOD	4.4607582e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,340	Fast Time-Series Searching with Scaling and Shifting	1999	PODS	7.1987694e-05
4,065	Similarity-Based Queries	1995	PODS	6.4759059e-05
5,248	Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees	2022	VLDB	5.6013482e-05
772	Efficient Pattern Matching over Event Streams	2008	SIGMOD	0.00016790632
12,590	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1905499e-05
3,530	RE-Tree: An Efficient Index Structure for Regular Expressions	2002	VLDB	7.0008977e-05
1,157	A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series	2013	VLDB	0.00013600695
6,786	Interactive Time Series Exploration Powered by the Marriage of Similarity Distances	2017	VLDB	4.9210246e-05
65	Fast Subsequence Matching in Time-Series Databases	1994	SIGMOD	0.00061977022
2,319	Optimization of Sequence Queries in Database Systems	2001	PODS	9.0421991e-05