We consider the problem of pipelined filters, where a continuous stream of tuples is processed by a set of commutative filters. Pipelined filters are common in stream applications and capture a large class of multiway stream joins. We focus on the problem of ordering the filters adaptively to minimize processing cost in an environment where stream and filter characteristics vary unpredictably over time. Our core algorithm, A-Greedy (for Adaptive Greedy), has strong theoretical guarantees: If stream and filter characteristics were to stabilize, A-Greedy would converge to an ordering within a small constant factor of optimal. (In experiments A-Greedy usually converges to the optimal ordering.) One very important feature of A-Greedy is that it monitors and responds to selectivities that are correlated across filters (i.e., that are nonindependent), which provides the strong quality guarantee but incurs run-time overhead. We identify a three-way tradeoff among provable convergence to good orderings, run-time overhead, and speed of adaptivity. We develop a suite of variants of A-Greedy that lie at different points on this tradeoff spectrum. We have implemented all our algorithms in the STREAM prototype Data Stream Management System and a thorough performance evaluation is presented.

Influences of reflow time and strain rate on interfacial fracture behaviors of Sn-4Ag/Cu solder joints J. Appl. Phys. 112, 064508 (2012) Early stages of mechanical deformation in indium phosphide with the zinc blende structure J. Appl. Phys. 112, 063514 (2012) Elucidating the mechanism for indentation size-effect in dielectrics Hardness, yield strength, and plastic flow in thin film metallic-glass J. Appl. Phys. 112, 053516 (2012) Development of nondestructive non-contact acousto-thermal evaluation technique for damage detection in materials Rev. Sci. Instrum. 83, 095103 (2012) Additional information on J. Appl. Phys.A mechanism explaining the breakdown of dielectrics with high intrinsic inhomogeneity like natural rocks and concrete is proposed and proved experimentally. This work has a very promising industrial application in the drilling and demolition of natural and artificial solid materials by electric pulses. The mechanism includes the breakdown of gas cavities inside the dielectric and on its surface. At a very high applied voltage, the high electric field causes the breakdown in the cavities. The displacement and conduction currents flowing through a number of such cavities result in the heating of the plasma and high pressure pulse generation. The pulsed pressure results in crack formation and finally, in the destruction of a solid material.

No abstract

No abstract

No abstract