SBT-forest, an indexing approach for specialized binary tree

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.

DOI: 10.1109/ICITA.2005.245

12 Figures and Tables

Cite this paper

@article{Fu2005SBTforestAI, title={SBT-forest, an indexing approach for specialized binary tree}, author={Tak-Chung Fu and Korris Fu-Lai Chung and Robert Wing Pong Luk and Chak-man Ng}, journal={Third International Conference on Information Technology and Applications (ICITA'05)}, year={2005}, volume={1}, pages={149-154 vol.1} }