Sciweavers

38 search results - page 5 / 8
» Spatio-Temporal Aggregation Using Sketches
Sort
View
ICDE
2009
IEEE
159views Database» more  ICDE 2009»
14 years 10 months ago
Sketch-Based Summarization of Ordered XML Streams
XML streams, such as RSS feeds or complex event streams, are becoming increasingly pervasive as they provide the foundation for a wide range of emerging applications. An important...
Veronica Mayorga, Neoklis Polyzotis
PODS
2007
ACM
225views Database» more  PODS 2007»
14 years 8 months ago
Sketching unaggregated data streams for subpopulation-size queries
IP packet streams consist of multiple interleaving IP flows. Statistical summaries of these streams, collected for different measurement periods, are used for characterization of ...
Edith Cohen, Nick G. Duffield, Haim Kaplan, Carste...
CG
2005
Springer
13 years 8 months ago
An image-based, trainable symbol recognizer for hand-drawn sketches
We describe a trainable, hand-drawn symbol recognizer based on a multi-layer recognition scheme. Symbols are internally represented as binary templates. An ensemble of four differ...
Levent Burak Kara, Thomas F. Stahovich
PODS
2005
ACM
115views Database» more  PODS 2005»
14 years 8 months ago
Histograms revisited: when are histograms the best approximation method for aggregates over joins?
The traditional statistical assumption for interpreting histograms and justifying approximate query processing methods based on them is that all elements in a bucket have the same...
Alin Dobra
PODC
2006
ACM
14 years 2 months ago
Sketching asynchronous streams over a sliding window
We study the problem of maintaining sketches of recent elements of a data stream. Motivated by applications involving network data, we consider streams that are asynchronous, in w...
Srikanta Tirthapura, Bojian Xu, Costas Busch