GreedyDual-Join: Locality-Aware Buffer Management for Approximate Join Processing Over Data Streams

We investigate adaptive buffer management techniques for approximate evaluation of sliding window joins over multiple data streams. In many applications, data stream processing systems have limited memory or have to deal with very high speed data streams. In both cases, computing the exact results of joins between these streams may not be feasible, mainly because the buffers used to compute the joins contain much smaller number of tuples than the tuples contained in the sliding windows. Therefore, a stream buffer management policy is needed in that case. We show that the buffer replacement policy is an important determinant of the quality of the produced results. To that end, we propose GreedyDual-Join (GDJ) an adaptive and locality-aware buffering technique for managing these buffers. GDJ exploits the temporal correlations (at both long and short time scales), which we found to be prevalent in many real data streams. We note that our algorithm is readily applicable to multiple data streams and multiple joins and requires almost no additional system resources. We report results of an experimental study using both synthetic and real-world data sets. Our results demonstrate the superiority and flexibility of our approach when contrasted to other recently proposed techniques.

Buffer stocks are better stabilizers than quotas

Michael Pelcovits (1979, p. 307) recently showed that with an unstable foreign excess supply curve, either a fixed quota or a buffer stock program with a fixed tariff can be used to stabilize domestic price at a given level, and both policies 'will have the same effect on social welfare [so...t]he choice between [the two...] must then be made on the basis of administrative cost and feasibility'. However, he reached his conclusion by ranking the two policies on the basis of domestic welfare, and in this note we demonstrate with his same model that on the basis of foreign welfare the buffer stock is better than the quota. Thus, world welfre is higher under the buffer stock than under the quota. © 1981.

Performance analysis of a register insertion ring with a variable size buffer

There has been a recent revival of interest in the register insertion (RI) protocol because of its high throughput and low delay characteristics. Several variants of the protocol have been investigated with a view to integrating voice and data applications on a single local area network (LAN). In this paper the performance of an RI ring with a variable size buffer is studied by modelling and simulation. The chief advantage of the proposed scheme is that an efficient but simple bandwidth allocation scheme is easily incorporated. Approximate formulas are derived for queue lengths, queueing times, and total end-to-end transfer delays. The results are compared with previous analyses and with simulation estimates. The effectiveness of the proposed protocol in ensuring fairness of access under conditions of heavy and unequal loading is investigated.

The Tamaricetea arceuthoidis: a new class for the continental riparian thickets of the Middle East, Central Asia and the subarid regions of the Lower Volga valley

The new class, the Tamaricetea arceuthoidis, is described covering riparian and intermittent shrubby vegetation of the Irano-Turanian Region in the southwestern and Central Asia and the Lower Volga valley. The dominating species are species of the genus Tamarix that refer high water table in arid and semi-arid habitats with high to moderate salinity. This new class is an ecological analogon of the Nerio-Tamaricetea occurring in the Mediterranean Basin.

Development of microsatellites for the invasive riparian plant Impatiens glandulifera (Himalayan balsam) using intersimple sequence repeat cloning

Impatiens glandulifera (Himalayan balsam) is an invasive riparian plant species that can outcompete native perennials. Population genetic data on dispersal may aid in the management of invasive species, so we have developed microsatellite markers for this significant invader using an intersimple sequence repeat (ISSR)-based cloning method. Eight polymorphic markers displayed between two and five alleles, with overall levels of observed and expected heterozygosities ranging from 0.0500 to 0.7500 and from 0.1449 to 0.7692, respectively.

Simple and accurate analytical model of planar grids and high-impedance surfaces, comprising metal strips or patches

Simple analytical formulas are introduced for the grid impedance of electrically dense arrays of square patches and for the surface impedance of high-impedance surfaces based on the dense arrays of metal strips or square patches over ground planes. Emphasis is on the oblique-incidence excitation. The approach is based on the known analytical models for strip grids combined with the approximate Babinet principle for planar grids located at a dielectric interface. Analytical expressions for the surface impedance and reflection coefficient resulting from our analysis are thoroughly verified by full-wave simulations and compared with available data in open literature for particular cases. The results can be used in the design of various antennas and microwave or millimeter wave devices which use artificial impedance surfaces and artificial magnetic conductors (reflect-array antennas, tunable phase shifters, etc.), as well as for the derivation of accurate higher-order impedance boundary conditions for artificial (high-) impedance surfaces. As an example, the propagation properties of surface waves along the high-impedance surfaces are studied.

Summer habitat associations of bats between riparian landscapes and within riparian areas

The present study examines those features which promote bat feeding in agricultural riparian areas and the riparian habitat associations of individual species. Activity of Nathusius' pipistrelle (Pipistrellus nathusii), common pipistrelle (Pipistrellus pipistrellus), soprano pipistrelle (Pipistrellus pygmaeus), Leisler's bat (Nyctalus leisleri), and Myotis species (Myotis sp.) were recorded, and their habitat associations both "between" and "within" riparian areas were analyzed. General feeding activity was associated with reduced agricultural intensity, riparian hedgerow provision, and habitat diversity. Significant habitat associations for P. pipistrellus were observed only within riparian areas. Myotis species and P. pygmaeus were significantly related to indices of landscape structure and riparian hedgerow across spatial scales. Myotis species were also related to lower levels of riffle flow at both scales of analysis. The importance of these variables changed significantly, however, between analysis scales. The multi-scale investigation of species-habitat associations demonstrated the necessity to consider habitat and landscape characteristics across spatial scales to derive appropriate conservation plans.