loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Conference on Information Technology and Applications (ICITA'05) Volume 1
SBT-Forest, an Indexing Approach for Specialized Binary Tree
Sydney, Australia
July 04-July 07
ISBN: 0-7695-2316-1
Tak-chung Fu, Hong Kong Polytechnic University and Hong Kong Institute of Vocational Education
Fu-lai Chung, Hong Kong Polytechnic University
Robert Luk, Hong Kong Polytechnic University
Chak-man Ng, Hong Kong Institute of Vocational Education
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.
Citation:
Tak-chung Fu, Fu-lai Chung, Robert Luk, Chak-man Ng, "SBT-Forest, an Indexing Approach for Specialized Binary Tree," icita, vol. 1, pp.149-154, Third International Conference on Information Technology and Applications (ICITA'05) Volume 1, 2005
Usage of this product signifies your acceptance of the Terms of Use.