# TUSQ: Targeted High-Utility Sequence Querying

arXiv: https://arxiv.org/abs/2103.16615 · HTML: https://mlsanity.com/paper/2103.16615/

## Key facts

- Cited by 10 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 Mar 2021.

## Built on by (most cited first, 10 of 10)

- [Large Language Models for Medicine: A Survey](https://mlsanity.com/paper/2405.13055/) (2024)
- [Large Language Models for Education: A Survey](https://mlsanity.com/paper/2405.13001/) (2024)
- [US-Rule: Discovering Utility-driven Sequential Rules](https://mlsanity.com/paper/2111.15020/) (2021)
- [TargetUM: Targeted High-Utility Itemset Querying](https://mlsanity.com/paper/2111.00309/) (2021)
- [TaSPM: Targeted Sequential Pattern Mining](https://mlsanity.com/paper/2202.13202/) (2022)
- [Towards Target Sequential Rules](https://mlsanity.com/paper/2206.04728/) (2022)
- [Totally-ordered Sequential Rules for Utility Maximization](https://mlsanity.com/paper/2209.13501/) (2022)
- [Towards Target High-Utility Itemsets](https://mlsanity.com/paper/2206.06157/) (2022)
- [HUSP-SP: Faster Utility Mining on Sequence Data](https://mlsanity.com/paper/2212.14255/) (2022)
- [Discovering Utility-driven Interval Rules](https://mlsanity.com/paper/2309.16102/) (2023)

## Abstract (arXiv)

Significant efforts have been expended in the research and development of a database management system (DBMS) that has a wide range of applications for managing an enormous collection of multisource, heterogeneous, complex, or growing data. Besides the primary function (i.e., create, delete, and update), a practical and impeccable DBMS can interact with users through information selection, that is, querying with their targets. Previous querying algorithms, such as frequent itemset querying and sequential pattern querying (SPQ) have focused on the measurement of frequency, which does not involve the concept of utility, which is helpful for users to discover more informative patterns. To apply the querying technology for wider applications, we incorporate utility into target-oriented SPQ and formulate the task of targeted utility-oriented sequence querying. To address the proposed problem, we develop a novel algorithm, namely targeted high-utility sequence querying (TUSQ), based on two novel upper bounds suffix remain utility and terminated descendants utility as well as a vertical Last Instance Table structure. For further efficiency, TUSQ relies on a projection technology utilizing a compact data structure called the targeted chain. An extensive experimental study conducted on several real and synthetic datasets shows that the proposed algorithm outperformed the designed baseline algorithm in terms of runtime, memory consumption, and candidate filtering.