Efficient Storage Structures for a Stock Investment Recommendation System

Rule discovery is an operation that discovers patterns frequently occurring in a given database. Rule discovery makes it possible to find useful rules from a stock database, thereby recommending buying or selling times to stock investors. In this paper, we discuss storage structures for efficient processing of queries in a system that recommends stock investments. First, we propose five storage structures for efficient recommending of stock investments. Next, we discuss their characteristics, advantages, and disadvantages. Then, we verify their performances by extensive experiments with real-life stock data. The results show that the histogram-based structure improves the query performance of the previous one up to about 170 times.

[1]  Wesley W. Chu,et al.  Efficient searches for similar subsequences of different lengths in sequence databases , 2000, Proceedings of 16th International Conference on Data Engineering (Cat. No.00CB37073).

[2]  Park Sang Hyun,et al.  Discovering and Matching Elastic Rules from Sequence Databases , 2001 .

[3]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[4]  Wesley W. Chu,et al.  An index-based approach for similarity search supporting time warping in large sequence databases , 2001, Proceedings 17th International Conference on Data Engineering.

[5]  Peter Bloomfield,et al.  Fourier analysis of time series , 1976 .

[6]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[7]  T. Cipra.  Statistical Analysis of Time Series , 2010 .

[8]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[9]  Ramakrishnan Srikant,et al.  Mining sequential patterns , 1995, Proceedings of the Eleventh International Conference on Data Engineering.

[10]  Sang-Wook Kim,et al.  A Subsequence Matching Algorithm that Supports Normalization Transform in Time-Series Databases , 2004, Data Mining and Knowledge Discovery.

[11]  Heikki Mannila,et al.  Rule Discovery from Time Series , 1998, KDD.

[12]  Sanghyun Park,et al.  Rule Discovery and Matching in Stock Databases , 2008, 2008 32nd Annual IEEE International Computer Software and Applications Conference.