English
Related papers

Related papers: TUSQ: Targeted High-Utility Sequence Querying

200 papers

The proliferation of massive datasets combined with the development of sophisticated analytical techniques have enabled a wide variety of novel applications such as improved product recommendations, automatic image tagging, and improved…

Databases · Computer Science 2015-03-10 Evan R. Sparks , Ameet Talwalkar , Michael J. Franklin , Michael I. Jordan , Tim Kraska

In today's data and information-rich world, summarization techniques are essential in harnessing vast text to extract key information and enhance decision-making and efficiency. In particular, topic-focused summarization is important due to…

Artificial Intelligence · Computer Science 2024-04-26 Wenchuan Mu , Kwan Hui Lim

Diffusion Transformers (DiTs) have emerged as a highly scalable and effective backbone for image generation, outperforming U-Net architectures in both scalability and performance. However, their real-world deployment remains challenging due…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Kaicheng Yang , Kaisen Yang , Baiting Wu , Xun Zhang , Qianrui Yang , Haotong Qin , He Zhang , Yulun Zhang

High utility sequential pattern mining (HUSPM) is a significant and valuable activity in knowledge discovery and data analytics with many real-world applications. In some cases, HUSPM can not provide an excellent measure to predict what…

Artificial Intelligence · Computer Science 2022-09-28 Chunkai Zhang , Maohua Lyu , Wensheng Gan , Philip S. Yu

With recent emerging technologies such as the Internet of Things (IoT), information collection on our physical world and environment can be achieved at a much higher granularity and such detailed knowledge will play a critical role in…

Databases · Computer Science 2018-07-24 Wei Emma Zhang , Quan Z. Sheng , Schahram Dustdar

Sequential pattern mining is an interesting research area with broad range of applications. Most prior research on sequential pattern mining has considered point-based data where events occur instantaneously. However, in many application…

Machine Learning · Computer Science 2020-09-16 S. Mohammad Mirbagheri , Howard J. Hamilton

Utility-driven mining is an important task in data science and has many applications in real life. High utility sequential pattern mining (HUSPM) is one kind of utility-driven mining. HUSPM aims to discover all sequential patterns with high…

Databases · Computer Science 2021-12-01 Gengsen Huang , Wensheng Gan , Jian Weng , Philip S. Yu

In modern large-scale distributed systems, analytics jobs submitted by various users often share similar work, for example scanning and processing the same subset of data. Instead of optimizing jobs independently, which may result in…

Databases · Computer Science 2018-05-23 Pietro Michiardi , Damiano Carra , Sara Migliorini

The collection of time series data increases as more monitoring and automation are being deployed. These deployments range in scale from an Internet of things (IoT) device located in a household to enormous distributed Cyber-Physical…

Databases · Computer Science 2017-10-10 Søren Kejser Jensen , Torben Bach Pedersen , Christian Thomsen

The limitations of Noisy Intermediate-Scale Quantum (NISQ) devices have motivated the development of Variational Quantum Algorithms (VQAs), which are designed to potentially achieve quantum advantage for specific tasks. Quantum Architecture…

Quantum Physics · Physics 2025-07-17 Junjian Su , Jiacheng Fan , Shengyao Wu , Guanghui Li , Sujuan Qin , Fei Gao

Time Series Management Systems (TSMS) are Database Management Systems that have been configured with the primary objective of processing and storing time series data. With the IoT expanding at exponential rates and there becoming…

Databases · Computer Science 2021-11-18 Prabhav Arora

We formulate query-subquery nets and use them to create the first framework for developing algorithms for evaluating queries to Horn knowledge bases with the properties that: the approach is goal-directed; each subquery is processed only…

Databases · Computer Science 2012-01-13 Linh Anh Nguyen , Son Thanh Cao

Information retrieval models that aim to search for documents relevant to a query have shown multiple successes, which have been applied to diverse tasks. Yet, the query from the user is oftentimes short, which challenges the retrievers to…

Computation and Language · Computer Science 2025-09-22 Soyeong Jeong , Jinheon Baek , Sukmin Cho , Sung Ju Hwang , Jong C. Park

Over the past 40 years, database management systems (DBMSs) have evolved to provide a sophisticated variety of data management capabilities. At the same time, tools for managing queries over the data have remained relatively primitive. One…

Databases · Computer Science 2009-09-15 Nodira Khoussainova , Magda Balazinska , Wolfgang Gatterbauer , YongChul Kwon , Dan Suciu

We consider the correction of errors from nucleotide sequences produced by next-generation targeted amplicon sequencing. The next-generation sequencing (NGS) platforms can provide a great deal of sequencing data thanks to their high…

Genomics · Quantitative Biology 2017-07-05 Byunghan Lee , Taesup Moon , Sungroh Yoon , Tsachy Weissman

In pattern mining, sequential rules provide a formal framework to capture the temporal relationships and inferential dependencies between items. However, the discovery process is computationally intensive. To obtain mining results…

Databases · Computer Science 2026-02-20 Wensheng Gan , Gengsen Huang , Junyu Ren , Philip S. Yu

Discovering valuable insights from data through meaningful associations is a crucial task. However, it becomes challenging when trying to identify representative patterns in quantitative databases, especially with large datasets, as…

Databases · Computer Science 2024-10-31 Lamine Diop , Marc Plantevit

Episode discovery from an event is a popular framework for data mining tasks and has many real-world applications. An episode is a partially ordered set of objects (e.g., item, node), and each object is associated with an event type. This…

Databases · Computer Science 2021-06-29 Shicheng Wan , Jiahui Chen , Wensheng Gan , Guoting Chen , Vikram Goyal

SQL/PGQ is a new standard that integrates graph querying into relational systems, allowing users to freely switch between graph patterns and SQL. Our experiments show performance gaps between these models, as queries written in both…

Databases · Computer Science 2025-05-13 Hadar Rotschield , Liat Peterfreund

Data series similarity search is an important operation and at the core of several analysis tasks and applications related to data series collections. Despite the fact that data series indexes enable fast similarity search, all existing…

Databases · Computer Science 2020-09-23 Michele Linardi , Themis Palpanas