Sciweavers

153 search results - page 1 / 31
» Fast and effective histogram construction
Sort
View
CIKM
2009
Springer
13 years 11 months ago
Fast and effective histogram construction
Histogram construction or sequence segmentation is a basic task with applications in database systems, information retrieval, and knowledge management. Its aim is to approximate a...
Felix Halim, Panagiotis Karras, Roland H. C. Yap
ICDE
2000
IEEE
95views Database» more  ICDE 2000»
14 years 6 months ago
Dynamic Histograms: Capturing Evolving Data Sets
In this paper, we introduce dynamic histograms, which are constructed and maintained incrementally. We develop several dynamic histogram construction algorithms and show that they...
Donko Donjerkovic, Yannis E. Ioannidis, Raghu Rama...
STOC
2001
ACM
134views Algorithms» more  STOC 2001»
14 years 5 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
PODS
2002
ACM
138views Database» more  PODS 2002»
14 years 4 months ago
Fast Algorithms For Hierarchical Range Histogram Construction
Data Warehousing and OLAPapplications typically view data as having multiple logical dimensions e.g., product, location with natural hierarchies de ned on each dimension. OLAP que...
Sudipto Guha, Nick Koudas, Divesh Srivastava
SPIESR
2000
138views Database» more  SPIESR 2000»
13 years 6 months ago
Descriptor for spatial distribution of motion activity for compressed video
In this paper we present a new descriptor for spatial distribution of motion activity in video sequences. We construct a histogram of areas of distinct regions (or "blobs&quo...
Ajay Divakaran, Huifang Sun