Supporting Fast Search in Time Series for Movement Patterns in Multiple Scales

International Conference on Information and Knowledge Management, Proceedings

Volumn 1998-January, Issue , 1998, Pages 251-258

  Qu, Yunyao ^a   Wang, Changzhou ^a   Wang, X Sean ^a  

^a George Mason University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; QUERY LANGUAGES;

FAST SEARCH; FITTING LINE; MOVEMENT PATTERN; MULTIPLE SCALE; PATTERN QUERY; PRE-COMPUTATION; SCALE PATTERN; TIME-PERIODS; TIMES SERIES; TOLERANCE REQUIREMENT;

TIME SERIES;

EID: 0003120957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288627.288664     Document Type: Conference Paper

References (9)

1. R. Agrawal, F. Faloutsos and A. Swami. Efficient Similarity Search In Series Databases, The Fourth International Conference on Foundations of Data Organization and Algorithms, Evanston, Illinois, October 1993.
2. R. Agrawal, K. I. Lin, H. S. Sawhney and K. Sim. Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-series Databases, VLDB, September, 1995.
3. R. Agrawal, G. Psaila, E. L. Wimmers and M. Zait. Querying Shapes of Histories, VLDB, September, 1995.
4. P. Boggs, R. Byrd and R. Schnabel. "A stable and efficient algorithm for nonlinear orthogonal distance regression." SIAM Journal on Scientific and Statistical Computing, Vol. 8, no. 6, Nov. 1987.
5. P. J. Diggle. Time Series. Clarendon Press, Oxford, 1990.
6. C. Faloutsos, M. Ranganthan and Y. Manolopoulos. Fast Subsequence Matching in Time-Series Databases, SIG-MOD, Proc. of Annual Conference, Minneapolis, May 1994.
7. D. Q. Goldin and P. C. Kanellakis. On Similarity Queries for Time Series Data: Constraint Specification and Implementation, Proc. of the int'l conference on Principles and Practice of Constraint Programming, Ca-sis, France, 1995.
8. D. Rafiei and A. Mendelzon. Similarity-Based Query for Time Series Data, SIGMOD, 1996.
9. H. Shatkay and S. B. Zdonik. Approximate Queries and Representations for Large Data Sequence, ICDE, 1996.