Identifying correlated heavy-hitters in a two-dimensional data stream

A stream can be thought of as a very large set of data, sometimes even infinite, which arrives sequentially and must be processed without the possibility of being stored. In fact, the memory available to the algorithm is limited and it is not possible to store the whole stream of data which is instead scanned upon arrival and summarized through a succinct data structure in order to maintain only the information of interest. Two of the main tasks related to data stream processing are frequency estimation and heavy hitter detection. The frequency estimation problem requires estimating the frequency of each item, that is the number of times or the weight with which each appears in the stream, while heavy hitter detection means the detection of all those items with a frequency higher than a fixed threshold. In this work we design and analyze ACMSS, an algorithm for frequency estimation and heavy hitter detection, and compare it against the state of the art ASketch algorithm. We show that, given the same budgeted amount of memory, for the task of frequency estimation our algorithm outperforms ASketch with regard to accuracy. Furthermore, we show that, under the assumptions stated by its authors, ASketch may not be able to report all of the heavy hitters whilst ACMSS will provide with high probability the full list of heavy hitters.

Download Full-text

Spectrophotometric measurements of objective-prism spectra

Symposium - International Astronomical Union ◽

10.1017/s007418090005333x ◽

1966 ◽

Vol 24 ◽

pp. 118-119

Author(s):

Th. Schmidt-Kaler

Keyword(s):

Progress Report ◽

Two Dimensional ◽

Objective Prism ◽

Made In

I should like to give you a very condensed progress report on some spectrophotometric measurements of objective-prism spectra made in collaboration with H. Leicher at Bonn. The procedure used is almost completely automatic. The measurements are made with the help of a semi-automatic fully digitized registering microphotometer constructed by Hög-Hamburg. The reductions are carried out with the aid of a number of interconnected programmes written for the computer IBM 7090, beginning with the output of the photometer in the form of punched cards and ending with the printing-out of the final two-dimensional classifications.

Download Full-text

Introductory paper

Symposium - International Astronomical Union ◽

10.1017/s0074180900053031 ◽

1966 ◽

Vol 24 ◽

pp. 3-5

Author(s):

W. W. Morgan

Keyword(s):

Line Intensity ◽

Classification Scheme ◽

Two Dimensional ◽

Spectral Classification ◽

Dimensional Array ◽

Rr Lyrae ◽

Metallic Line ◽

Introductory Paper ◽

Parameter Varying ◽

Definition Of

1. The definition of “normal” stars in spectral classification changes with time; at the time of the publication of theYerkes Spectral Atlasthe term “normal” was applied to stars whose spectra could be fitted smoothly into a two-dimensional array. Thus, at that time, weak-lined spectra (RR Lyrae and HD 140283) would have been considered peculiar. At the present time we would tend to classify such spectra as “normal”—in a more complicated classification scheme which would have a parameter varying with metallic-line intensity within a specific spectral subdivision.

Download Full-text

A one-dimensional self-gravitating stellar gas

Symposium - International Astronomical Union ◽

10.1017/s0074180900105261 ◽

1966 ◽

Vol 25 ◽

pp. 46-48 ◽

Cited By ~ 2

Author(s):

M. Lecar

Keyword(s):

Gravitational Field ◽

Phase Space ◽

Motion Picture ◽

Space Distribution ◽

Two Dimensional ◽

One Dimensional ◽

Phase Space Distribution ◽

Dimensional Phase Space ◽

The Mean

“Dynamical mixing”, i.e. relaxation of a stellar phase space distribution through interaction with the mean gravitational field, is numerically investigated for a one-dimensional self-gravitating stellar gas. Qualitative results are presented in the form of a motion picture of the flow of phase points (representing homogeneous slabs of stars) in two-dimensional phase space.

Download Full-text

Analysis of the 9th November 1990 flare

International Astronomical Union Colloquium ◽

10.1017/s025292110006454x ◽

2000 ◽

Vol 179 ◽

pp. 229-232

Author(s):

Anita Joshi ◽

Wahab Uddin

Keyword(s):

Image Processing ◽

Two Dimensional ◽

Temporal Behaviour ◽

Contour Maps ◽

Dimensional Measurements ◽

Processing Software ◽

Image Processing Software

AbstractIn this paper we present complete two-dimensional measurements of the observed brightness of the 9th November 1990Hαflare, using a PDS microdensitometer scanner and image processing software MIDAS. The resulting isophotal contour maps, were used to describe morphological-cum-temporal behaviour of the flare and also the kernels of the flare. Correlation of theHαflare with SXR and MW radiations were also studied.

Download Full-text

High Resolution Microscopy of Multi-Layered Biological Crystals

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s042482010005319x ◽

1982 ◽

Vol 40 ◽

pp. 80-83

Author(s):

H.A. Cohen ◽

T.W. Jeng ◽

W. Chiu

Keyword(s):

High Resolution ◽

Low Dose ◽

Three Dimensional ◽

Data Interpretation ◽

Two Dimensional ◽

Biological Objects ◽

Density Maps ◽

Density Map ◽

Complex Crystal ◽

High Resolution Microscopy

This tutorial will discuss the methodology of low dose electron diffraction and imaging of crystalline biological objects, the problems of data interpretation for two-dimensional projected density maps of glucose embedded protein crystals, the factors to be considered in combining tilt data from three-dimensional crystals, and finally, the prospects of achieving a high resolution three-dimensional density map of a biological crystal. This methodology will be illustrated using two proteins under investigation in our laboratory, the T4 DNA helix destabilizing protein gp32*I and the crotoxin complex crystal.

Download Full-text

Instrumentation For Quantitative Microscopy

Proceedings, annual meeting, Electron Microscopy Society of America ◽

10.1017/s0424820100078584 ◽

1977 ◽

Vol 35 ◽

pp. 206-209

Author(s):

B. Ralph ◽

A.R. Jones

Keyword(s):

Volume Fraction ◽

Three Dimensional ◽

Two Dimensional ◽

Automatic Data ◽

Phase Volume Fraction ◽

Statistical Confidence ◽

Resultant Data ◽

Automatic Data Collection ◽

Third Dimension ◽

Evolution Of Microstructure

In all fields of microscopy there is an increasing interest in the quantification of microstructure. This interest may stem from a desire to establish quality control parameters or may have a more fundamental requirement involving the derivation of parameters which partially or completely define the three dimensional nature of the microstructure. This latter categorey of study may arise from an interest in the evolution of microstructure or from a desire to generate detailed property/microstructure relationships. In the more fundamental studies some convolution of two-dimensional data into the third dimension (stereological analysis) will be necessary.In some cases the two-dimensional data may be acquired relatively easily without recourse to automatic data collection and further, it may prove possible to perform the data reduction and analysis relatively easily. In such cases the only recourse to machines may well be in establishing the statistical confidence of the resultant data. Such relatively straightforward studies tend to result from acquiring data on the whole assemblage of features making up the microstructure. In this field data mode, when parameters such as phase volume fraction, mean size etc. are sought, the main case for resorting to automation is in order to perform repetitive analyses since each analysis is relatively easily performed.

Download Full-text