title   
  

Processing count queries over event streams at multiple time granularities

Ünal, Aykut and Saygın, Yücel and Ulusoy, Özgür (2006) Processing count queries over event streams at multiple time granularities. Information sciences, 176 (14). pp. 2066-2096. ISSN 0020-0255

This is the latest version of this item.

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
284Kb

Official URL: http://dx.doi.org/10.1016/j.ins.2005.10.006

Abstract

Management and analysis of streaming data has become crucial with its applications in web, sensor data, network tra c data, and stock market. Data streams consist of mostly numeric data but what is more interesting is the events derived from the numerical data that need to be monitored. The events obtained from streaming data form event streams. Event streams have similar properties to data streams, i.e., they are seen only once in a fixed order as a continuous stream. Events appearing in the event stream have time stamps associated with them in a certain time granularity, such as second, minute, or hour. One type of frequently asked queries over event streams is count queries, i.e., the frequency of an event occurrence over time. Count queries can be answered over event streams easily, however, users may ask queries over di erent time granularities as well. For example, a broker may ask how many times a stock increased in the same time frame, where the time frames specified could be hour, day, or both. This is crucial especially in the case of event streams where only a window of an event stream is available at a certain time instead of the whole stream. In this paper, we propose a technique for predicting the frequencies of event occurrences in event streams at multiple time granularities. The proposed approximation method e ciently estimates the count of events with a high accuracy in an event stream at any time granularity by examining the distance distributions of event occurrences. The proposed method has been implemented and tested on di erent real data sets and the results obtained are presented to show its e ectiveness.

Item Type:Article
Uncontrolled Keywords:count queries; data streams; event streams; time granularity; association rules; data mining
Subjects:Q Science > QA Mathematics
ID Code:59
Deposited By:Yücel Saygın
Deposited On:06 Dec 2006 02:00
Last Modified:25 May 2011 14:08

Available Versions of this Item

Repository Staff Only: item control page