arrow
Return

ABBA: Index structure for sequential pattern-based aggregate queries

delete2025-08-27
delete0
delete
OA
AI
W
Witold Andrzejewski
T
Tadeusz Morzy
M
Maciej Zakrzewicz *
DOI:10.1016/j.datak.2025.102506delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Pattern–based aggregate (PBA) queries constitute an important and widely used type of analytical queries in sequence OLAP (S–OLAP) systems. Unfortunately, finding accurate answers to PBA queries in the S–OLAP system is often very expensive both in terms of time and memory consumption. In this paper we propose an efficient and easily maintainable index structure called the ABBA Index, which addresses the problem of PBA query processing.
Keywords:
Sequential data
Sequential pattern-based aggregate queries
Indexing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

D
Data and Knowledge Engineering
IF:
2.6
Papers:
116
Citations:
1.7K

Organization

No organization information available