publication . Article . 2013

Identifying streaming frequent items in ad hoc time windows

Michele Dallachiesa; Themis Palpanas;
Restricted
  • Published: 20 May 2013 Journal: Data & Knowledge Engineering, volume 87, pages 66-90 (issn: 0169-023X, Copyright policy)
  • Publisher: Elsevier BV
Abstract
The problem of frequent item discovery in streaming data has attracted a lot of attention, mainly because of its numerous applications in diverse domains, such as network traffic monitoring and e-business transactions analysis. While the above problem has been studied extensively, and several techniques have been proposed for its solution, these approaches are geared towards the recent values in the stream. Nevertheless, in several situations the users would like to be able to query about the item frequencies in ad hoc windows in the stream history, and compare these values among themselves. In this paper, we address the problem of finding frequent items in ad h...
Subjects
free text keywords: Information Systems and Management
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue