- Tytuł:
- How to improve efficiency of analysis of sequential data?
- Autorzy:
-
Andrzejewski, W.
Królikowski, Z.
Morzy, T. - Powiązania:
- https://bibliotekanauki.pl/articles/970825.pdf
- Data publikacji:
- 2009
- Wydawca:
- Polska Akademia Nauk. Instytut Badań Systemowych PAN
- Tematy:
-
sequential data
indexing
market basket analysis - Opis:
- Many of todays database applications, including market basket analysis, web log analysis, DNA and protein sequence analysis utilize databases to store and retrieve sequential data. Commercial database management systems allow to store sequential data, but they do not support efficient querying of such data. To increase the efficiency of analysis of sequential data new index structures need to be developed. In this paper we propose an indexing scheme for non-timestamped sequences of sets, which supports set subsequence queries. Our contribution is threefold. First, we describe the index logical and physical structure, second, we provide algorithms for set subsequence queries utilizing this structure, and finally we perform experimental evaluation of the index, which proves its feasibility and advantages in set subsequence query processing.
- Źródło:
-
Control and Cybernetics; 2009, 38, 1; 107-126
0324-8569 - Pojawia się w:
- Control and Cybernetics
- Dostawca treści:
- Biblioteka Nauki