DBScholar

Back to papers

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
6695
Venue
SIGMOD
Year
2023
Pagerank
5.3774918e-05
Overall Rank
8,717 | 40.20%
DOI
10.1145/3589275

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{huang_sigmod23,
        title = {{T-ReX: Optimizing Pattern Search on Time Series}},
        author = {Huang, Silu and Zhu, Erkang and Chaudhuri, Surajit and Spiegelberg, Leonhard},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589275},
        url = {https://dl.acm.org/doi/10.1145/3589275},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
10,628 Sharp: Shared State Reduction for Efficient Matching of Sequential Patterns 2026 VLDB 5.093636e-05
11,234 Window Function Expression: Let the Self-join Enter 2024 VLDB 5.093636e-05
Previous Page 1 / 1 Next

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
229 High-Performance Complex Event Processing over Streams 2006 SIGMOD 0.00023927582
565 Efficient Pattern Matching over Event Streams 2008 SIGMOD 0.00016445548
710 Trill: A High-Performance Incremental Query Processor for Diverse Analytics 2015 VLDB 0.00014715033
732 Cayuga: A General Purpose Event Monitoring System 2007 CIDR 0.00014536846
1,005 ZStream: A Cost-based Query Processor for Adaptively Detecting Composite Events 2009 SIGMOD 0.000126998
1,263 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.00011425419
1,318 Querying Shapes of Histories 1995 VLDB 0.00011178588
1,547 On Complexity and Optimization of Expensive Queries in Complex Event Processing 2014 SIGMOD 0.00010394989
3,342 High-Performance Dynamic Pattern Matching over Disordered Streams 2010 VLDB 7.4999147e-05
3,352 Scalable Pattern Sharing on Event Streams 2016 SIGMOD 7.4932699e-05
3,673 Efficient Processing of Window Functions in Analytical SQL Queries 2015 VLDB 7.2113383e-05
3,946 Real-Time Multi-Pattern Detection over Event Streams 2019 SIGMOD 7.0046969e-05
4,588 Join Query Optimization Techniques for Complex Event Processing Applications 2018 VLDB 6.6167545e-05
5,454 ShapeSearch: A Flexible and Efficient System for Shape-based Exploration of Trendlines 2020 SIGMOD 6.2134177e-05
5,927 Incremental Computation of Common Windowed Holistic Aggregates 2016 VLDB 6.0384172e-05
7,103 Efficient Adaptive Detection of Complex Event Patterns 2018 VLDB 5.7023779e-05
8,685 Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions 2022 SIGMOD 5.3849617e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,252 Fast Time-Series Searching with Scaling and Shifting 1999 PODS
2 4,077 Similarity-Based Queries 1995 PODS
3 5,266 Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees 2022 VLDB
4 565 Efficient Pattern Matching over Event Streams 2008 SIGMOD
5 12,774 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD
6 3,742 RE-Tree: An Efficient Index Structure for Regular Expressions 2002 VLDB
7 1,084 A Data-adaptive and Dynamic Segmentation Index for Whole Matching on Time Series 2013 VLDB
8 6,517 Interactive Time Series Exploration Powered by the Marriage of Similarity Distances 2017 VLDB
9 41 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD
10 2,524 Optimization of Sequence Queries in Database Systems 2001 PODS