Pattern-based window

A novel window operator to support event detection over data stream

Xin Li, Zhitao Shen, Hideyuki Kawashima, Hiroyuki Kitagawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

This paper proposes a novel window operator, patternbased window, for data stream processing. By using pattern-based windows, user-specified complex events can be extracted from data streams under the framework of Continuous Query Language (CQL), which integrates the current data stream processing and event stream processing. In this paper, the pattern-based window is formally defined and the query language of pattern-based windows is designed. A simple pattern matching algorithm is introduced to show logical expression of the query language. We also give simple examples to show the usage of the query language by using pattern-based windows.

Original languageEnglish
Title of host publicationProceedings - 2009 10th International Conference on Mobile Data Management
Subtitle of host publicationSystems, Services and Middleware, MDM 2009
Pages548-553
Number of pages6
DOIs
Publication statusPublished - 2009 Oct 5
Externally publishedYes
Event2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 - Taipei, Taiwan, Province of China
Duration: 2009 May 182009 May 20

Other

Other2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009
CountryTaiwan, Province of China
CityTaipei
Period09/5/1809/5/20

Fingerprint

Query languages
Processing
Pattern matching

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Li, X., Shen, Z., Kawashima, H., & Kitagawa, H. (2009). Pattern-based window: A novel window operator to support event detection over data stream. In Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009 (pp. 548-553). [5089002] https://doi.org/10.1109/MDM.2009.126

Pattern-based window : A novel window operator to support event detection over data stream. / Li, Xin; Shen, Zhitao; Kawashima, Hideyuki; Kitagawa, Hiroyuki.

Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. p. 548-553 5089002.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Li, X, Shen, Z, Kawashima, H & Kitagawa, H 2009, Pattern-based window: A novel window operator to support event detection over data stream. in Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009., 5089002, pp. 548-553, 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009, Taipei, Taiwan, Province of China, 09/5/18. https://doi.org/10.1109/MDM.2009.126
Li X, Shen Z, Kawashima H, Kitagawa H. Pattern-based window: A novel window operator to support event detection over data stream. In Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. p. 548-553. 5089002 https://doi.org/10.1109/MDM.2009.126
Li, Xin ; Shen, Zhitao ; Kawashima, Hideyuki ; Kitagawa, Hiroyuki. / Pattern-based window : A novel window operator to support event detection over data stream. Proceedings - 2009 10th International Conference on Mobile Data Management: Systems, Services and Middleware, MDM 2009. 2009. pp. 548-553
@inproceedings{f27addd0fca6476a8392748143aa180d,
title = "Pattern-based window: A novel window operator to support event detection over data stream",
abstract = "This paper proposes a novel window operator, patternbased window, for data stream processing. By using pattern-based windows, user-specified complex events can be extracted from data streams under the framework of Continuous Query Language (CQL), which integrates the current data stream processing and event stream processing. In this paper, the pattern-based window is formally defined and the query language of pattern-based windows is designed. A simple pattern matching algorithm is introduced to show logical expression of the query language. We also give simple examples to show the usage of the query language by using pattern-based windows.",
author = "Xin Li and Zhitao Shen and Hideyuki Kawashima and Hiroyuki Kitagawa",
year = "2009",
month = "10",
day = "5",
doi = "10.1109/MDM.2009.126",
language = "English",
isbn = "9780769536507",
pages = "548--553",
booktitle = "Proceedings - 2009 10th International Conference on Mobile Data Management",

}

TY - GEN

T1 - Pattern-based window

T2 - A novel window operator to support event detection over data stream

AU - Li, Xin

AU - Shen, Zhitao

AU - Kawashima, Hideyuki

AU - Kitagawa, Hiroyuki

PY - 2009/10/5

Y1 - 2009/10/5

N2 - This paper proposes a novel window operator, patternbased window, for data stream processing. By using pattern-based windows, user-specified complex events can be extracted from data streams under the framework of Continuous Query Language (CQL), which integrates the current data stream processing and event stream processing. In this paper, the pattern-based window is formally defined and the query language of pattern-based windows is designed. A simple pattern matching algorithm is introduced to show logical expression of the query language. We also give simple examples to show the usage of the query language by using pattern-based windows.

AB - This paper proposes a novel window operator, patternbased window, for data stream processing. By using pattern-based windows, user-specified complex events can be extracted from data streams under the framework of Continuous Query Language (CQL), which integrates the current data stream processing and event stream processing. In this paper, the pattern-based window is formally defined and the query language of pattern-based windows is designed. A simple pattern matching algorithm is introduced to show logical expression of the query language. We also give simple examples to show the usage of the query language by using pattern-based windows.

UR - http://www.scopus.com/inward/record.url?scp=70349489109&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349489109&partnerID=8YFLogxK

U2 - 10.1109/MDM.2009.126

DO - 10.1109/MDM.2009.126

M3 - Conference contribution

SN - 9780769536507

SP - 548

EP - 553

BT - Proceedings - 2009 10th International Conference on Mobile Data Management

ER -