Results 1 -
4 of
4
Processing data-stream join aggregates using skimmed sketches
- In Proc. Int. Conf. on Extending Database Technology (EDBT
, 2004
"... sganguly,minos,rastogi¡ Abstract. There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal, only a limited amount of memory. Providing (perhaps approximate) answers to aggregate queries over such ..."
Abstract
-
Cited by 23 (4 self)
- Add to MetaCart
such streams is a crucial requirement for many application environments; examples include large IP network installations where performance data from different parts of the network needs to be continuously collected and analyzed. In this paper, we present the skimmed-sketch algorithm for estimating the join
Sketch-based influence maximization and computation: Scaling up with guarantees
- In International Conference on Information and Knowledge Management (ICIKM
, 2014
"... Propagation of contagion through networks is a fundamental process. It is used to model the spread of information, influence, or a viral infection. Diffusion patterns can be specified by a prob-abilistic model, such as Independent Cascade (IC), or captured by a set of representative traces. Basic co ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
-based design for influence computa-tion. Our greedy Sketch-based Influence Maximization (SKIM) algorithm scales to graphs with billions of edges, with one to two orders of magnitude speedup over the best greedy methods. It still has a guaranteed approximation ratio, and in practice its quality nearly matches
The Holy Grail of Content-Based Media Analysis
"... Tools and systems for content-based access to multimedia and—image, video, audio, graphics, text, and any number of combinations—has increased in the last decade. We’ve seen a common theme of developing automatic analysis techniques for deriving metadata (data describing information in the content a ..."
Abstract
- Add to MetaCart
to a chosen picture (or sketch); summarizing videos with thumbnails of keyframes; finding video clips of a specific event, story, or person; and producing a two-minute skim of an hour-long program. (Audio–visual skims are condensed media clips that summarize information in the content.) There’s much