A graph-theoretic model for optimizing queries involving methods

Traditional algorithms for optimizing the execution order of joins are no more valid when selections and projections involve methods and become very expensive operations. Selections and projections could be even more costly than joins such that they are pulled above joins, rather than pushed down in a query tree. In this paper, we take a fundamental look at how to approach query optimization from a top-down design perspective, rather than trying to force one model to fit into another. We present a graph model which is designed to characterize execution plans. Each edge and each vertex of the graph is assigned a weight to model execution plans. We also design algorithms that use these weights to optimize the execution order of operations. A cost model of these algorithms is developed. Experiments are conducted on the basis of this cost model. The results show that our algorithms are superior to similar work proposed in the literature. Received 20 April 1999 / Accepted 9 August 2000 Published online 20 April 2001     

Synthesis of bio-functionalized copolymer particles bearing carboxyl groups via a microfluidic device

Monodisperse copolymer particles carrying surface carboxyl groups in the range of 50–200 μm were prepared by in situ UV polymerization of ethyleneglycol dimethacrylate (EGDMA) with acrylic acid (AA) via a microfluidic flow-focusing device (MFFD). The design of the coaxial orifices in the MFFD enables the confinement of the comonomer liquid thread to the central axis of the microchannel, which can avoid the wetting problem of comonomer liquid with the microchannel and can successfully produce monodisperse copolymer microspheres with coefficient of variance below 5%. The effects of concentration of EGDMA and AA on droplet diameters and the distribution of carboxyl group on particle surfaces were examined. It has been found that, increasing the concentration of AA would decrease particle sizes, but increase the distribution of carboxyl group on particle surfaces. Bioconjugation of the carboxylated copolymer particles with the anti-rabbit IgG–Cy3 conjugates was successfully demonstrated. By increasing the concentration of AA accompanied with decreasing the particle sizes, high efficiency of bioconjugation on carboxylated copolymer particles was achieved. The rapid continuous synthesis of carboxylated copolymer particles via a microfluidic device provides a reliable control of particle sizes and composition for massive production in biotechnological applications.     

A resource broker with an efficient network information model on grid environments

This paper describes a resource broker whose main function is to match available resources to user needs. The resource broker provides a uniform interface for accessing available and appropriate resources via user credentials. We also focus on providing approximate measurement models for network-related information using NWS for future scheduling and benchmarking. We first propose a network measurement model for gathering network-related information (including bandwidth, latency, forecasting, error rates, etc.) without generating excessive system overhead. Second, we constructed a grid platform using Globus Toolkit that integrates the resources of five schools in Taichung integrated grid environment resources (TIGER). The resource broker runs on top of TIGER. Therefore, it provides security and current information about available resources and serves as a link to the diverse systems available in the Grid.

Holography: a behavior‐based profiler for malware analysis

Behavior‐based detection and signature‐based detection are two popular approaches to malware (malicious software) analysis. The security industry, such as the sector selling antivirus tools, has been using signature and heuristic‐based technologies for years. However, this approach has been proven to be inefficient in identifying unknown malware strains. On the other hand, the behavior‐based malware detection approach has a greater potential in identifying previously unknown instances of malicious software. The accuracy of this approach relies on techniques to profile and recognize accurate behavior models. Unfortunately, with the increasing complexity of malicious software and limitations of existing automatic tools, the current behavior‐based approach cannot discover many newer forms of malware either. In this paper, we implement ‘holography platform’, a behavior‐based profiler on top of a virtual machine emulator that intercepts the system processes and analyzes the CPU instructions, CPU registers, and memory. The captured information is stored in a relational database, and data mining techniques are used to extract information. We demonstrate the breadth of the ‘holography platform’ by conducting two experiments: a packed binary behavior analysis and a malvertising (malicious advertising) incident tracing. Both tasks are known to be very difficult to do efficiently using existing methods and tools. We demonstrate how the precise behavior information can be easily obtained using the ‘holography platform’ tool. With these two experiments, we show that the ‘holography platform’ can provide security researchers and automatic malware detection systems with an efficient malicious software behavior analysis solution. Copyright © 2011 John Wiley & Sons, Ltd.     

Optimal design of CMOS pseudoactive pixel sensor (PAPS) structure for low-dark-current and large-array-size imager applications

In this paper, a pixel structure called the optimal pseudoactive pixel sensor (OPAPS) is proposed and analyzed for the applications of CMOS imagers. The shared zero-biased-buffer in the pixel is used to suppress both dark current of photodiode and leakage current of pixel switches by keeping both biases of photodiode and parasitic pn junctions in the pixel bus at zero voltage or near zero voltage. The factor of photocurrent-to-dark-current ratio per pixel area (PDRPA) is defined to characterize the performance of the OPAPS structure. It is found that a zero-biased-buffer shared by four pixels can achieve the highest PDRPA. In addition, the column sampling circuits and output correlated double sampling circuits are also used to suppress fixed-pattern noise, clock feedthrough noise, and channel charge injection. An experimental chip of the proposed OPAPS CMOS imager with the format of 352/spl times/288 (CIF) has been designed and fabricated by using 0.25-/spl mu/m single-poly-five-level-metal (1P5M) N-well CMOS process. In the fabricated CMOS imager, one shared zero-biased-buffer is used for four pixels where the PDRPA is equal to 47.29 /spl mu/m/sup -2/. The fabricated OPAPS CMOS imager has a pixel size of 8.2/spl times/.2 /spl mu/m, fill factor of 42%, and chip size of 3630/spl times/3390 /spl mu/m. Moreover, the measured maximum frame rate is 30 frames/s and the dark current is 82 pA/cm/sup 2/. Additionally, the measured optical dynamic range is 65 dB. It is found that the proposed OPAPS structure has lower dark current and higher optical dynamic range as compared with the active pixel sensor (APS) and the conventional passive pixel sensor (PPS). Thus, the proposed OPAPS structure has high potential for the applications of high-quality and large-array-size CMOS imagers.     

A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults

In this paper, we present a fault-tolerant routing algorithm for torus networks by using only 4 virtual channels. The proposed algorithm is based on the solid fault model, which includes rectangular faults and many practical nonconvex faults. Previous works need at least 6 virtual channels to achieve the same fault-tolerant ability.     

Boundary effects on the optical properties of InGaN multiple quantum wells

We examine the issues of spontaneous and piezoelectric polarization discontinuity on the optical properties of 3.0-nm-thick indium gallium nitride (InGaN) multiple quantum wells (MQWs). A quench of band-edge emission from the cap GaN layer is observed when the photoexcitation source is changed from a 355- to a 248-nm laser. The interband transitions from the InGaN wells exhibit a linear dependence on the 1) spectral blue shift of /spl sim/8.5/spl times/10/sup -18/ meV /spl middot/ cm/sup 3/ and 2) change of the internal field of /spl sim/3/spl times/10/sup -14/ meV /spl middot/ cm/sup 2/ with the injected carrier density up to N/sub inj//spl sim/10/sup 19/ cm/sup -3/ at 77 K. These observations are attributed to the redistribution of photogenerated carriers in the InGaN wells due to the polarization discontinuity at the QW interface and the surface band bending effect. By incorporating an additional boundary condition of surface Fermi-level pinning into the Poisson equation and the band-structure analysis, it is shown the emission from the InGaN-GaN MQWs is dominant by the recombination between the high-lying subbands and the screening of internal field effects.     

Design, optimization, and performance analysis of new photodiode structures for CMOS active-pixel-sensor (APS) imager applications

The dark current in the active-pixel-sensor (APS) cell of a CMOS imager is known to be mainly generated in the regions of bird's beak after the local oxidation of silicon process as well as the surface damage caused by the implantation of high doping concentration. Furthermore, shallow and deep pn-junctions can improve the photo-sensitivity for light of short and long wavelengths, respectively. In this paper, two new photodiode structures using p-substrate and lightly-doped sensor implant SN- as pn-junction photodiode with the regions of bird's beak embraced by SN- and p-field implants, respectively, are proposed and analyzed to reduce dark current and enhance the overall spectral response. 5 /spl mu/m/spl times/5 /spl mu/m APS cells fabricated in a 0.35-/spl mu/m single-poly-triple-metal (1P3M) 3.3-V CMOS process are designed by using the proposed photodiode structures. As shown from the experimental results, the two proposed photodiode structures of 5 /spl mu/m/spl times/5 /spl mu/m APS cells have lower dark currents of 30.6 mV/s and 35.2 mV/s at the reverse-biased voltage of 2 V and higher spectral response, as compared to the conventional structure and other photodiode structures. Thus, the two proposed new photodiode structures can be applied to CMOS imager systems with small pixel size, high resolution, and high quality.     

Shear Lag Effect in Simply Supported Prestressed Concrete Box Girder

In this paper, derivation and computed formulas are provided for the shear lag coefficient in a simply supported prestressed concrete box girder under dead load. In the case of prestressed tendons having parabolic configurations, formulas to compute the shear lag effect are also developed. The magnitude of upward loading intensity caused by prestress as well as the relationship between the height of the box girder and the sag of prestressed tendons have been fully treated. Conclusions are drawn that the shear lag effect caused by dead load and prestress force is equivalent to dead load acting alone, provided that the prestressed tendon is set up with a parabolic profile. Shear lag effect caused by movable load is also analyzed according to the eccentricity of the load to the half-width ratio of the box girder. Charts were prepared to predict the shear lag coefficient for live load. Finally, having considered the shear deformation of flanges, the deflection of box girders is studied for both uniformly distributed load and concentrated load. Examples are given for illustrative purpose.