Sciweavers

606 search results - page 9 / 122
» Memory-constrained aggregate computation over data streams
Sort
View
VLDB
2002
ACM
106views Database» more  VLDB 2002»
13 years 6 months ago
Approximate Frequency Counts over Data Streams
We present algorithms for computing frequency counts exceeding a user-specified threshold over data streams. Our algorithms are simple and have provably small memory footprints. A...
Gurmeet Singh Manku, Rajeev Motwani
BTW
2011
Springer
218views Database» more  BTW 2011»
12 years 10 months ago
Tracking Hot-k Items over Web 2.0 Streams
Abstract: The rise of the Web 2.0 has made content publishing easier than ever. Yesterday’s passive consumers are now active users who generate and contribute new data to the web...
Parisa Haghani, Sebastian Michel, Karl Aberer
ICEBE
2005
IEEE
168views Business» more  ICEBE 2005»
14 years 9 days ago
Frequency Operators for Condensative Queries over Data Streams
Over a traditional Database Management System (DBMS), the answer to an aggregate query is usually much smaller than the answer to a similar nonaggregate query. Therefore, we call ...
Lisha Ma, Werner Nutt
EDBTW
2006
Springer
13 years 10 months ago
Window Specification over Data Streams
Several query languages have been proposed for managing data streams in modern monitoring applications. Continuous queries expressed in these languages usually employ windowing con...
Kostas Patroumpas, Timos K. Sellis