Sciweavers

315 search results - page 30 / 63
» Quantile and histogram estimation
Sort
View
CVPR
2008
IEEE
14 years 10 months ago
Approximate earth mover's distance in linear time
The earth mover's distance (EMD) [16] is an important perceptually meaningful metric for comparing histograms, but it suffers from high (O(N3 log N)) computational complexity...
Sameer Shirdhonkar, David W. Jacobs
ICIP
2007
IEEE
14 years 9 months ago
Transform Coder Classification for Digital Image Forensics
The area of non-intrusive forensic analysis has found many applications in the area of digital imaging. One unexplored area is the identification of source coding in digital image...
Steven Tjoa, Wan-Yi Sabrina Lin, K. J. Ray Liu
ICDE
2007
IEEE
167views Database» more  ICDE 2007»
14 years 2 months ago
Load Shedding for Window Joins on Multiple Data Streams
We consider the problem of semantic load shedding for continuous queries containing window joins on multiple data streams and propose a robust approach that is effective with the ...
Yan-Nei Law, Carlo Zaniolo
ICDE
2005
IEEE
107views Database» more  ICDE 2005»
14 years 9 months ago
Venn Sampling: A Novel Prediction Technique for Moving Objects
Given a region qR and a future timestamp qT, a "range aggregate" query estimates the number of objects expected to appear in qR at time qT. Currently the only methods fo...
Yufei Tao, Dimitris Papadias, Jian Zhai, Qing Li
PODS
2008
ACM
109views Database» more  PODS 2008»
14 years 8 months ago
Time-decaying aggregates in out-of-order streams
Processing large data streams is now a major topic in data management. The data involved can be truly massive, and the required analyses complex. In a stream of sequential events ...
Graham Cormode, Flip Korn, Srikanta Tirthapura