Sciweavers

111 search results - page 14 / 23
» Maintaining Stream Statistics over Sliding Windows
Sort
View
179
Voted
EDBT
2011
ACM
281views Database» more  EDBT 2011»
14 years 3 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
83
Voted
PODS
2003
ACM
104views Database» more  PODS 2003»
16 years 16 days ago
Maintaining time-decaying stream aggregates
We formalize the problem of maintaining time-decaying aggregates and statistics of a data stream: the relative contribution of each data item to the aggregate is scaled down by a ...
Edith Cohen, Martin Strauss
129
Voted
ICDM
2006
IEEE
135views Data Mining» more  ICDM 2006»
15 years 6 months ago
Discovering Frequent Poly-Regions in DNA Sequences
The problem of discovering arrangements of regions of high occurrence of one or more items of a given alphabet in a sequence, is studied, and two efficient approaches are propose...
Panagiotis Papapetrou, Gary Benson, George Kollios
100
Voted
TKDE
2010
151views more  TKDE 2010»
14 years 10 months ago
Duplicate-Insensitive Order Statistics Computation over Data Streams
—Duplicates in data streams may often be observed by the projection on a subspace and/or multiple recordings of objects. Without the uniqueness assumption on observed data elemen...
Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsur...
DASFAA
2010
IEEE
189views Database» more  DASFAA 2010»
15 years 3 months ago
Efficient Skyline Maintenance for Streaming Data with Partially-Ordered Domains
We address the problem of skyline query processing for a count-based window of continuous streaming data that involves both totally- and partially-ordered attribute domains. In thi...
Yuan Fang, Chee-Yong Chan