An efficient sliding window algorithm for detection of sequential patterns

Proceedings - 8th International Conference on Database Systems for Advanced Applications, DASFAA 2003

Volumn , Issue , 2003, Pages 73-80

  Harada, L ^a  

^a FUJITSU LABORATORIES LTD   (Japan)

Author keywords

Biomedical monitoring; Feeds; Laboratories; Medical treatment; Runtime; Sensor phenomena and characterization; Telecommunication traffic; Temperature distribution; Temperature measurement; Temperature sensors

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; FEEDING; LABORATORIES; QUERY PROCESSING; TELECOMMUNICATION TRAFFIC; TEMPERATURE DISTRIBUTION; TEMPERATURE MEASUREMENT; TEMPERATURE SENSORS;

BIOMEDICAL MONITORING; ITS EFFICIENCIES; MEDICAL TREATMENT; PHYSICAL WORLD; PROCESSING WINDOWS; RUNTIMES; SEQUENTIAL PATTERNS; SLIDING WINDOW ALGORITHMS;

PATTERN RECOGNITION;

EID: 84921063885     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASFAA.2003.1192370     Document Type: Conference Paper

References (17)

1. R.Agrawal et al, "Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases", VLDB 1995, pp.490-501
2. P.Bonnet, J.Gehrke and P.Seshadri, "Towards Sensor Database Systems", Mobile Data Management 2001, pp.3-14
3. D.Carney et al, " Monitoring Streams - A New Class of Data Management Applications", VLDB 2002
4. C.Faloustsos et al, "Fast Subsequence Matching in Time-Series Databases", SIGMOD 1994, pp.419-429
5. L.Gao and X.Sean Wang, "Continually Evaluating Similarity-Based Pattern Queries on a Streaming Time Series", SIGMOD 2002, pp.370-381
6. D.Gusfield, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, January 1997
7. L.Harada, "Complex Temporal Patterns Detection over Continuous Data Streams", ADBIS 2002, pp.401-414
8. L.Harada, "Complex Pattern Matching over Multi-Attribute Data Streams", SPIRE2002, pp.187-193
9. T.Kahveci and A.K.Singh, "Variable Length Queries for Time Series Data", ICDE 2001, pp.273-282
10. E.J.Keogh et al, "Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Database", SIGMOD2001, pp.151-162
11. D.E.Knuth, J.H.Morris and V.R.Pratt, "Fast Pattern Matching in Strings", SIAM Journal of Computing, 6 (2), June 1977, pp.323-350
12. S.Madden and M.J.Franklin, "Fjording the Stream: An Architecture for Queries over Streaming Sensor Data", ICDE 2002
13. A.Mendelzon and D.Rafiei, "Similarity-Based Queries for Time Series Data", SIGMOD 1997, pp.13-25
14. Y-S.Moon et al, "General Match: A Subsequence Matching Method in Time-Series Databases Based on Generalized Windows", SIGMOD 2002, pp.382-393
15. J.S.Moore and R.S.Boyer, "A Fast String Searching Algorithm", Communication of ACM, 20 (10), 1977, pp.762-772
16. R.Sadri, C.Zaniolo, A.Zarkesh and J.Adibi, "Optimization of Sequence Queries in Database Systems", PODS 2001, pp.71-81
17. M.Sullivan and A.Heybey, "Tribeca: A System for Managing Large Databases of Network Traffic", USENIX 1998