Fast time sequence indexing for arbitrary 4 norms

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

Volumn , Issue , 2000, Pages 385-394

  Yi, Byoung Kee ^a   Faloutsost, Christos ^b  

^a NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^b Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTANCE FUNCTIONS; EUCLIDEAN DISTANCE; INDEX STRUCTURE; SIMILARITY MODELS; SIMILARITY SEARCH; SIMILARITY SEARCHING; STATE OF THE ART; TIME SEQUENCES;

INDEXING (OF INFORMATION);

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

References (25)

1. References
2. [I] R.Agrawal, C.Faloutsos, and A.Swami.Efficient similarity search in sequence databases.In Proc.of the FODO Conf, Evansotn, IL, October 1993.
3. R.Agrawal, K.-I.Lin, H.S.Sawhney, and K.Shim.Fast similarity search in the presence of noise, scaling, and translation in time-series database.In Proc.of the VLDB Conf., Zurich, Switzerland, 1995.
4. N.Beckmann, H-p.Kriegel, R.Schneider, and B.Seeger.The R-Tree: an Efficient and Robust Access Method for Points and Rectangles.In Proc.ACM SIGMOD Conf, pages 322 - 331, Atlantic City, NJ, May 199O
5. S.Berchtold, D.A.Keim, and H-P.Kriegel.The X-tree: An Index Structure for High-Dimensional Data.In Proc.VLDB Conf., Bombay, India, 1996.
6. (5] 1.Daubechies.Ten Lectures on Wavelets.Capital City Press, Montpelier, Vermont, 1992.Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.
7. (6] Y.Dodge, editor.L1 -Statistical Procedures and Related Topics.Institute for Mathmatical Statistics, Hayward, CA, 1997.
8. (7] C.Faloutsos, H.V.Jagadish, A.O Mendelzon and T.Milo.A signature technique for similarity-based queries.In Proc.of SEQUENCES'97, Salerno, Italy, June 1997.
9. C.Faloutsos and K-li.Lin.FastMap: a Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets.Proc.of AcM-SIGMOD.pages 163 - 174, May 1995.
10. C.Faloutsos, M.Ranganathan, and Y.ManoIoulos Fast Subsequence Matching in Time-Series Databases.In Proc.of the ACM SIGMOD Conf, May 1994.
11. [101 A.Gionis, P.Indyk, and R.Motwani.Similarity Search in High Dimensions via Hashing.In Proc.of VLDB Conf, Edinburgh, Scotland.1999.
12. [II] D.Q.Goldin and P.C.Kanellakis.On similarity queries for time-series data: Constraint specification and implementa.tion.In Proc.of Constraint Programming 95, Marseilles, France, September 1995.
13. [121 A.Guttman.R-Trees: a Dynamic Index Structure for Spatial Searching.In Proc.ACM SIGMOD Conf, pages 47 - 57, Boston, Mass, Jun 1984.
14. E J.Keogh and M J.Pazzani.A simple dimensional.ity reduction technique for fast similairity search in large time series databases.In Proc.of the 4th Pacjfic-Asja Conf on Knowledge Discovery and Data Mining, Kyoto, Japan, 200O
15. K.D.Lawrence and J.L.Arthur, editors.Robust Regression.Dekker, 199O
16. C-S.Li, p.S.Yu, and V.Castelli.HierarchyScan: A Hierarchical Similarity Search Algorithm for Databases of Long Sequences.In Proc.of ICDE, pages 546 - 553, New Orleans, LA, 1996.
17. A.Natsev, R.Rastogi, and K.Shim.WARLUS: A Similarity Retrieval Algorithms for Image Databases.In Proc.of ACM SIGMOD C'onf, pages 395-406, Philadelphia, PA, 1999.
18. M.H.Protter and C.B.Morrey, A First Course in RealAnalysis.Springer- Verlag, 1977.
19. L.Rabiner and B.-H.Juang.Fundamentals of Speech Recognition.Prentice Hall, 1993.
20. (19] D.Rafiei and A.Mendelzon.Similarity -based queries for time series data.In Proc.of the ACM SIGMOD Conf, Tucson, AZ, May 1997.
21. P.Rousseeuw and A.Leroy.Robust Regression and Outlier Detection.John Wiley, New York, 1987.
22. T.Sellis, N.Roussopoulos, and C.Faloutsos.The R+ Tree: a Dynamic Index for Multi-Dimensional Objects.In Proc.VLDB Conf, pages 507 - 5 18, 1987,
23. N.D.Sidiropoulos and R.Bros.Mathematical Programming Algorithms for Regression-based Non-linear Filtering in R;.IEEE Trans.on Signal Processing, Mar 1999.
24. J.S.Vitter and M.Wang.Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets.In Proc.ofACMS!GMOD C'onf, pages 193 - 204, Philadelphia, PA, 1999.
25. K.Yi, H.V.Jagadish, and C.Faloutsos.Efficient Retrieval of Similar Time Sequences under Time Warping.In IEEE Proc.of ICDE, Feb 1998.