SBT-forest, an indexing approach for specialized binary tree

Tak Chung Fu, Fu Lai Korris Chung, Wing Pong Robert Luk, Chak Man Ng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

In our previous work, a time series representation framework, Specialized Binary Tree (SB-Tree) has been proposed for representing the stock time series data effectively and efficiently. By putting a set of SB-Trees together, a time series database is formed while we termed it as a Specialized Binary Tree-Forest (i.e. SBT-Forest). By manipulating the SBT-Forest, different time series query and mining processes can be facilitated. However, the major challenge is how to locate a SB-Tree in the forest efficiently. Therefore, the development of an indexing approach for the SB-Trees is of fundamental importance for maintaining an acceptable speed for query. In this paper, a time series indexing approach, based on transforming the SB-Trees to symbol strings first and then indexing the symbol strings by a trie data structure, is proposed. The proposed approach is efficient and effective as well. As demonstrated in the experiments, the proposed approach speeds up the time series query process. The proposed approach can handle the problem of updating new entries to the database without any difficulty.
Original languageEnglish
Title of host publicationProceedings - 3rd International Conference on Information Technology and Applications, ICITA 2005
Pages149-154
Number of pages6
VolumeI
Publication statusPublished - 1 Dec 2005
Event3rd International Conference on Information Technology and Applications, ICITA 2005 - Sydney, Australia
Duration: 4 Jul 20057 Jul 2005

Conference

Conference3rd International Conference on Information Technology and Applications, ICITA 2005
Country/TerritoryAustralia
CitySydney
Period4/07/057/07/05

ASJC Scopus subject areas

  • Engineering(all)

Cite this