iSAX 2.0: Indexing and mining one billion time series

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 58-67

  Camerra, Alessandro ^a   Palpanas, Themis ^a   Shieh, Jin ^b   Keogh, Eamonn ^b  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Data mining; Indexing; Representations; Time series

Indexed keywords

BULK LOADING; DATA COLLECTION; DATA SETS; DIVERSE DOMAINS; IMAGE COLLECTIONS; INDEXING; MASSIVE DATA; MASSIVE DATA SETS; REPRESENTATIONS;

DATA MINING; DATA STRUCTURES; ELECTRONIC EQUIPMENT MANUFACTURE; INDEXING (OF INFORMATION);

TIME SERIES;

EID: 79951730065     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.124     Document Type: Conference Paper

References (27)

1. Cai, Y. and Ng, R. 2004. Indexing spatio-temporal trajectories with Chebyshev polynomials. In Proc. SIGMOD 2004. 599-610.
2. Assent I., Krieger R., Afschari F., Seidl T. (2008). The TS-Tree: Efficient Time Series Search and Retrieval. EDBT 2008
3. J. Shieh and E. Keogh. iSAX: indexing and mining terabyte sized time series. In ACM SIGKDD, 2008
4. Kindt F., Joosten N.N., Peters D., Tjallingii W.F. 2003. Characterisation of the feeding behaviour of western flower thrips in terms of EPG waveforms. J. Insect Physiol. 49: 183-91 (Pubitemid 36409022)
5. Andersen, P., Brodbeck, B., Mizell, R. (2009) Assimilation efficiency of free and protein amino acids by H. vitripennis feeding on C.sinensis and V. vinifera. Florida Entomologist. March 1, 2009.
6. Backus, E. & Bennett, W. (2009). The AC-DC Correlation Monitor: New EPG design with flexible input resistors to detect both R and emf components for any piercing-sucking hemipteran. Journal of Insect Physiology. Vol 55, Issue 10, October 2009, Pages 869-884
7. th.
8. A. Torralba, R. Fergus, W. T. Freeman (2008). 80 Million Tiny Images: A Large Data Set for Nonparametric Object and Scene Recognition. IEEE PAMI Vol. 30, No. 11. (2008), pp. 1958-1970.
9. A. Halevy, P. Norvig, and F. Pereira (2009). The Unreasonable Effectiveness of Data," IEEE Intell. Syst., vol. 24, no. 2, pp. 8-12.
10. C. Anderson, "The End of Theory: The Data Deluge Makes the Scientific Method Obsolete," Wired, vol. 16, no. 7, June 23, 2008.
11. Reeves, R.H. and Cabin, D.E. (1999) Mouse chromosome 16. Mamm. Genome, 10, 957. (Pubitemid 29470930)
12. Rogers, J. et al. An initial genetic linkage map of the rhesus macaque (Macaca mulatta) genome using human microsatellite loci. Genomics 87, 30-38 (2006). (Pubitemid 43005099)
13. Asif, T.C., et al. 2002. Initial sequencing and comparative analysis of the mouse genome. Nature 420: 520-562
14. Ding, H. Trajcevski, G., Scheuermann, P., Wang, X., Keogh. E. Querying and mining of time series data: experimental comparison of representations and distance measures. PVLDB 1(2): 1542-1552 (2008)
15. Rupesh Choubey, Li Chen, Elke A. Rundensteiner: GBI: A Generalized R-Tree Bulk-Insertion Strategy. SSD 1999: 91-108
16. An, N., Venkata, K. Kanth, R., Ravada, S. Improving Performance with Bulk-Inserts in Oracle R-Trees. VLDB 2003: 948-951
17. Lars Arge, Klaus Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter: Efficient Bulk Operations on Dynamic R-Trees. Algorithmica 33(1):104-128 (2002)
18. Jochen Van den Bercken, Bernhard Seeger: An Evaluation of Generic Bulk Loading Techniques. VLDB 2001: 461-470
19. Jochen Van den Bercken, Bernhard Seeger, Peter Widmayer: A Generic Approach to Bulk Loading Multidimensional Index Structures. VLDB 1997: 406-415
20. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast Subsequence Matching in Time-Series Databases. SIGMOD, 1994.
21. E. J. Keogh, K. Chakrabarti, S. Mehrotra, and M. J. Pazzani. Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases. In SIGMOD Conference, 2001.
22. E. J. Keogh, K. Chakrabarti, M. J. Pazzani, and S. Mehrotra. Dimensionality Reduction for Fast Similarity Search in Large Time Series Databases. Knowl. Inf. Syst., 3(3), 2001.
23. E. J. Keogh, Smyth P. A Probabilistic Approach to Fast Pattern Matching in Time Series Databases. KDD 1997: 24-30
24. http://www.cs.ucr.edu/~eamonn/iSAX/iSAX.html
25. J. Lin, E. J. Keogh, L. Wei, and S. Lonardi. Experiencing SAX: a novel symbolic representation of time series. Data Min. Knowl. Discov., 15(2), 2007.
26. I. Popivanov and R. J. Miller. Similarity Search Over Time-Series Data Using Wavelets. In ICDE, 2002.
27. Eljas Soisalon-Soininen, Peter Widmayer: Single and Bulk Updates in Stratified Trees: An Amortized and Worst-Case Analysis. Computer Science in Perspective 2003: 278-292.