Identifying representative trends in massive time series data sets using sketches

Proceedings of the 26th International Conference on Very Large Data Bases, VLDB'00

Volumn , Issue , 2000, Pages 363-372

  Indyk, Piotr ^a   Koudas, Nick ^b   Muthukrishnan, S ^b  

^a STANFORD UNIVERSITY   (United States)

^b ATandT Laboratories   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENT TIME WINDOWS; DIMENSIONALITY REDUCTION TECHNIQUES; DISTANCE FUNCTIONS; EXPERIMENTAL STUDIES; PERFORMANCE GAIN; PROBABILISTIC GUARANTEES; TIME-SERIES DATA; WINDOWS OF INTERESTS;

APPROXIMATION ALGORITHMS;

TIME SERIES;

EID: 32344434787     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. R.Agrawal, C.Faloutsos, and A, Swami, Efficient Similarity Search in Sequence Databases.Proc.of the 4th Int'l Conference on Foundations of Data Organization and Algorithms, pages 69 - 84, Oct.1993.
2. D.Barbara, C.Faloutsos, J.Hellerstein,Y.loannidis, H.V.Jagadish, T.Johnson, R.Ng, V.Poosala, K.Ross, and K.Sevcik.The new jersey data reduction report.Data Engineering Bulletin, Sept.1996.
3. R.Durbin, S.Eddy, A.Krogh, and G.Mitchison.Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids.Cambridge University Press, 1998.
4. C.Faloutsos and D.Lin.FastMap: A Fast Algorithm for Indexing, Data Mrning and Visualization of Traditional and Multimedia Data Sets.Proceedings of ACM SIGMOD, San Jose California, pages 163 - 174, June 1995.
5. C.Faloutsos, M.R.anganathan, and 1.Manolopoulos.Fast Subsequence Matching in Time Series Databases.Proceedings of ACM SIGMOD, pages 419 - 429, May 1994.
6. A.Gionis, P.Indyk, and R.Motwani.Similarity Search in High Dimensions via Hashing.Proceedings of VLDB, Endiburgh, England, Sept, 1999.
7. J.Han, G.Dong, and Y.Yin.Efficient Mining of Partial Periodic Patterns in Time Series Databases.Proceedings of ICDE, pages 106 - 115, Mar.1999.
8. J.Han, W.Gong, and Y.Yin.Mining Segment-Wise Periodic Patterns in Time Series Databases.KDD, pages 214 - 218, Aug.1998.
9. P.Indyk, N.Koudas, and S.Muthukrishan.Indentifying Representative Trends In Massive Time Series Data Sets Using Ske tches.ATPIIT Labs Technical Report, Feb.200O
10. P.Indyk and R.Motwani.Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality.30th Symposium on the Theory of Computing, Sept.1998.
11. W.B.Johnson and J.Lindenstrauss.Extensionsofbipahita mapping into Hubert Space.Contemporary Mathematics, Vol 26, pages 189 - 206, May 1984.
12. K.V.R.Kanth and A.Singh.Dimensionality Reduction For Similarity Searching In Dynamic Databases.Proceedings of ACM SIGMOD, pages 97 - 105, June 1998.
13. J.Lee, D.Kim, and C.Chung.Multi-dimensional Selectivity Estimation Using Compressed Histogram Information.Proc.of the 1999 ACM SIGMOD Intern.Conf.on Management of Data, June 2999.
14. Y.Matias, J.S.Vitter, and M.Wang.Wavelet-Based Histograms for Selectivity Estimation, Proc.of the 1998 ACM SIGMOD Intern.Con!.on Management of Data, Jun e 1998.
15. A.Oppenheim and A.Willsky.Signals and Systems.Prentice Hall, Signal Processing Series, Aug.1992.
16. V.Poosala and Y.loannidis.Selectivity Estimation WIthout the Attribute Value Independence Assumption.Proceedings of VLDB, Athens Greece, pages 486 - 495, Aug.1997.
17. D.Sankoff and J.Kruskal.Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison.Addison-Wesley, Reading, Mass., 1983.
18. [18) J.Vitter and M.Wang.Approximate Computation Of Multidimensional Aggregates On Sparse Data Using Wavelets.Proceeding.of SIGMOD, pages 193 - 204, June 1999.