Presentation | 2012-08-02 Query Processing over Probabilistic Data Streams Sho KATO, Yoshiharu ISHIKAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Query prosessing techniques for sensor data have become important, because the sensor data have increased explosively by growth of sensor devices. Most of sensor data is represented as data streams queried in a real-time manner or a retrospective manner using the stored data streams. Richer query languages over data streams are requierd because of the nature of data streams that is diffrent from that of traditional data. Based on this background, a query language for pattern matching over data streams, called SASE+ was developed [3]. SASE+ is a richer language that contains constructs for expressing the Kleene closure and strategies for selecting relevant data from an input stream mixing relevant and irrelevant data. Since sensor data may be inaccurate because of sensing noise or lack of data, we often apply preprocessing to raw data using a statistical model and so on. Therefore, we focus on query prosessing over preprosessed data streams, particularly probabilistic data streams that are the results of preprosessing using probabilistic model, which are proposed in Markovian Streams [1], [2]. In this paper, we propose a query prosessing method over this probabilistic data stream model using extended SASE+, and also discuss query processing for stored data streams. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Probabilistic data streams / SASE+ / NFA^b automaton |
Paper # | DE2012-20 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2012/7/25(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Query Processing over Probabilistic Data Streams |
Sub Title (in English) | |
Keyword(1) | Probabilistic data streams |
Keyword(2) | SASE+ |
Keyword(3) | NFA^b automaton |
1st Author's Name | Sho KATO |
1st Author's Affiliation | Nagoya University() |
2nd Author's Name | Yoshiharu ISHIKAWA |
2nd Author's Affiliation | Nagoya University:National Institute on Informatics |
Date | 2012-08-02 |
Paper # | DE2012-20 |
Volume (vol) | vol.112 |
Number (no) | 172 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |