Sciweavers

49 search results - page 1 / 10
» Workload-Optimal Histograms on Streams
Sort
View
ESA
2005
Springer
107views Algorithms» more  ESA 2005»
13 years 10 months ago
Workload-Optimal Histograms on Streams
Histograms are used in many ways in conventional databases and in data stream processing for summarizing massive data distributions. Previous work on constructing histograms on da...
S. Muthukrishnan, Martin Strauss, X. Zheng
EDBT
2011
ACM
281views Database» more  EDBT 2011»
12 years 8 months ago
Fast and accurate computation of equi-depth histograms over data streams
Equi-depth histograms represent a fundamental synopsis widely used in both database and data stream applications, as they provide the cornerstone of many techniques such as query ...
Hamid Mousavi, Carlo Zaniolo
INTERSPEECH
2010
12 years 11 months ago
Multimodal speaker diarization using oriented optical flow histograms
Speaker diarization is the task of partitioning an input stream into speaker homogeneous regions, or in other words, to determine "who spoke when." While approaches to t...
Mary Tai Knox, Gerald Friedland
SSDBM
2003
IEEE
137views Database» more  SSDBM 2003»
13 years 9 months ago
Supporting Sliding Window Queries for Continuous Data Streams
Although traditional databases and data warehouses have been exploited widely to manage persistent data, a large number of applications from sensor network need functional support...
Lin Qiao, Divyakant Agrawal, Amr El Abbadi
STOC
2001
ACM
134views Algorithms» more  STOC 2001»
14 years 4 months ago
Data-streams and histograms
Histograms are typically used to approximate data distributions. Histograms and related synopsis structures have been successful in a wide variety of popular database applications...
Sudipto Guha, Nick Koudas, Kyuseok Shim