Representation of functional dependencies in relational databases using linear graphs

Functional dependencies in relational databases are investigated. Eight binary relations, viz., (1) dependency relation, (2) equipotence relation, (3) dissidence relation, (4) completion relation, and dual relations of each of them are described. Any one of these eight relations can be used to represent the functional dependencies in a database. Results from linear graph theory are found helpful in obtaining these representations. The dependency relation directly gives the functional dependencies. The equipotence relation specifies the dependencies in terms of attribute sets which functionally determine each other. The dissidence relation specifies the dependencies in terms of saturated sets in a very indirect way. Completion relation represents the functional dependencies as a function, the range of which turns out to be a lattice. Depletion relation which is the dual of the completion relation can also represent functional dependencies and similarly can the duals of dependency, equipotence, and dissidence relations. The class of depleted sets, which is the dual of saturated sets, is defined and used in the study of depletion relations.

Photoelastic determination of stress intensity factors in patched cracked plates

n this paper, the influence of patch parameters on stress intensity factors in edge cracked plates is studied by employing transmission photoelasticity. Edge cracked plates made of photo-elastic material are patched on one side only by E glass-epoxy and carbon-epoxy unidirectional composites. The patch is located on the crack in such a way that the crack tip is not covered. Magnified isochromatic fringes are obtained by using a projection microscope of magnification 50, converted into a polariscope. Irwin's method is used to compute stress intensity factors from photoelastic data. The reduction in stress intensity factors is presented in graphical form as a function of patch parameters, namely stiffness, location and length. An empirical equation connecting reduction in stress intensity factor and these patch parameters is presented.

Representation of functional dependencies in relational databases using linear graphs

Functional dependencies in relational databases are investigated. Eight binary relations, viz., (1) dependency relation, (2) equipotence relation, (3) dissidence relation, (4) completion relation, and dual relations of each of them are described. Any one of these eight relations can be used to represent the functional dependencies in a database. Results from linear graph theory are found helpful in obtaining these representations. The dependency relation directly gives the functional dependencies. The equipotence relation specifies the dependencies in terms of attribute sets which functionally determine each other. The dissidence relation specifies the dependencies in terms of saturated sets in a very indirect way. Completion relation represents the functional dependencies as a function, the range of which turns out to be a lattice. Depletion relation which is the dual of the completion relation can also represent functional dependencies and similarly can the duals of dependency, equipotence, and dissidence relations. The class of depleted sets, which is the dual of saturated sets, is defined and used in the study of depletion relations.

Vacancy ordered phases and one-dimensional quasiperiodicity

The metastable vacancy ordered phases observed in aluminium transition metal alloys on rapid solidification or vapour deposition can be considered as a periodic arrangement of a truncated quasiperiodic string based on the Fibonacci sequence along the left angle bracket111right-pointing angle bracket stacking direction of the original CsCl cell. Using the projection formalism developed in the context of quasicrystals, the diffraction patterns of the vacancy ordered phases are calculated for both commensurate and incommensurate projection from a periodic cubic cell in four dimensions. These are compared with experimentally observed patterns. It is shown that at increasingly longer periodicity the patterns from commensurate crystals become indistinguishable from the truly quasiperiodic one. It is suggested that there is a strong link between vacancy ordered phases and quasicrystals.

A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. With the requirement to process packets at line rates, high-performance routers need to forward millions of packets every second with each packet needing up to seven memory accesses. Earlier work shows that a single cache for the nodes of a trie can reduce the number of external memory accesses. It is observed that the locality characteristics of the level-one nodes of a trie are significantly different from those of lower level nodes. Hence, we propose a heterogeneously segmented cache architecture (HSCA) which uses separate caches for level-one and lower level nodes, each with carefully chosen sizes. Besides reducing misses, segmenting the cache allows us to focus on optimizing the more frequently accessed level-one node segment. We find that due to the nonuniform distribution of nodes among cache sets, the level-one nodes cache is susceptible t high conflict misses. We reduce conflict misses by introducing a novel two-level mapping-based cache placement framework. We also propose an elegant way to fit the modified placement function into the cache organization with minimal increase in access time. Further, we propose an attribute preserving trace generation methodology which emulates real traces and can generate traces with varying locality. Performanc results reveal that our HSCA scheme results in a 32 percent speedup in average memory access time over a unified nodes cache. Also, HSC outperforms IHARC, a cache for lookup results, with as high as a 10-fold speedup in average memory access time. Two-level mappin further enhances the performance of the base HSCA by up to 13 percent leading to an overall improvement of up to 40 percent over the unified scheme.

Wear lip formation during dry sliding

A pin-on-disc test configuration has been used to examine the formation of the strain-hardened projection, or wear lips, especially at the trailing edge of the pin during dry sliding of aluminium alloys against steel discs. The mechanism of formation of such wear lips is studied with the aid of optical and electron microscopes. The plastic deformation of the pin, growth and eventual removal of the wear lip as wear debris are elucidated. The size and shape of the wear lips in pins of different shapes, i.e. square, rectangular, triangular and circular cross-sections, are described.

Ni(II)chelates of 4,9-dimethyl-5,8-dizadodeca-4,8-diene-2,11-dione-3,10-diphenyl hydrazone and related molecules

Syntheses and structural characterization of Ni(II) chelates of a new series of symmetric and unsymmetric tetradentate linear ligands are described. Preparative routes involve either the direct reaction between a metal complex and arene diazonium diazonium salts or a simple metal incorporation into the independently synthesized ligands. Recent X-ray structure determination of 4,9-dimethyl-5,8-diazadodeca-4,8-diene-2,11-dione-3,10-di(4′-methyl phenyl) hydrazonatonickel(II) complex reveals the geometry around the Ni(II) to be very close to square planar. The expected distortion because of the disposition of bulky aromatic groups on the neighbouring nitrogens is minimized by their projection in the opposite directions from the plane. PMP, IR and electronic spectral data for the complexes are quite in agreement with this structure.

An FETI-preconditioned conjuerate gradient method for large-scale stochastic finite element problems

In the spectral stochastic finite element method for analyzing an uncertain system. the uncertainty is represented by a set of random variables, and a quantity of Interest such as the system response is considered as a function of these random variables Consequently, the underlying Galerkin projection yields a block system of deterministic equations where the blocks are sparse but coupled. The solution of this algebraic system of equations becomes rapidly challenging when the size of the physical system and/or the level of uncertainty is increased This paper addresses this challenge by presenting a preconditioned conjugate gradient method for such block systems where the preconditioning step is based on the dual-primal finite element tearing and interconnecting method equipped with a Krylov subspace reusage technique for accelerating the iterative solution of systems with multiple and repeated right-hand sides. Preliminary performance results on a Linux Cluster suggest that the proposed Solution method is numerically scalable and demonstrate its potential for making the uncertainty quantification Of realistic systems tractable.

Nano-meter scale plasticity in KBr studied by nanoindenter and force microscopy

The early stages of plasticity in KBr single crystals have been studied by means of nano-meter-scale indentation in complementary experiments using both a nanoindenter and an atomic force microscope. Nanoindentafion experiments precisely correlate indentation depth and forces, while force microscopy provides high-resolution force measurements and images of the surface revealing dislocation activity. The two methods provide very similar results for the onset of plasticity in KBr. Upon loading we observe yield of the surface in atomic layer units which we attribute to the nucleation of single dislocations. Unloading is accompanied by plastic recovery as evident from a non-linear force distance unloading curve and delayed discrete plasticity events.

Fractional damping: Stochastic origin and finite approximations

Fractional-order derivatives appear in various engineering applications including models for viscoelastic damping. Damping behavior of materials, if modeled using linear, constant coefficient differential equations, cannot include the long memory that fractional-order derivatives require. However, sufficiently great rnicrostructural disorder can lead, statistically, to macroscopic behavior well approximated by fractional order derivatives. The idea has appeared in the physics literature, but may interest an engineering audience. This idea in turn leads to an infinite-dimensional system without memory; a routine Galerkin projection on that infinite-dimensional system leads to a finite dimensional system of ordinary differential equations (ODEs) (integer order) that matches the fractional-order behavior over user-specifiable, but finite, frequency ranges. For extreme frequencies (small or large), the approximation is poor. This is unavoidable, and users interested in such extremes or in the fundamental aspects of true fractional derivatives must take note of it. However, mismatch in extreme frequencies outside the range of interest for a particular model of a real material may have little engineering impact.

Entropy based Skew correction of document images

The document images that are fed into an Optical Character Recognition system, might be skewed. This could be due to improper feeding of the document into the scanner or may be due to a faulty scanner. In this paper, we propose a skew detection and correction method for document images. We make use of the inherent randomness in the Horizontal Projection profiles of a text block image, as the skew of the image varies. The proposed algorithm has proved to be very robust and time efficient. The entire process takes less than a second on a 2.4 GHz Pentium IV PC.

Temperature-dependent infrared reflectivity studies of multiferroic TbMnO3: Evidence for spin-phonon coupling

We have measured near normal incidence far-infrared (FIR) reflectivity spectra of a single crystal of TbMnO3 from 10 K to 300 K in the spectral range of 50 cm(-1)-700 cm(-1). Fifteen transverse optic (TO) and longitudinal optic (LO) modes are identified in the imaginary part of the dielectric function epsilon(2)(omega) and energy loss function Im(-1/epsilon(omega)), respectively. Some of the observed phonon modes show anomalous softening below the magnetic transition temperature T-N (similar to 46 K). We attribute this anomalous softening to the spin-phonon coupling caused by phonon modulation of the superexchange integral between the Mn3+ spins. The effective charge of oxygen (Z(O)) calculated using the measured LO-TO splitting increases below TN.

Single-resolution and multiresolution extended-Kalman-filter-based reconstruction approaches to optical refraction tomography

The problem of reconstruction of a refractive-index distribution (RID) in optical refraction tomography (ORT) with optical path-length difference (OPD) data is solved using two adaptive-estimation-based extended-Kalman-filter (EKF) approaches. First, a basic single-resolution EKF (SR-EKF) is applied to a state variable model describing the tomographic process, to estimate the RID of an optically transparent refracting object from noisy OPD data. The initialization of the biases and covariances corresponding to the state and measurement noise is discussed. The state and measurement noise biases and covariances are adaptively estimated. An EKF is then applied to the wavelet-transformed state variable model to yield a wavelet-based multiresolution EKF (MR-EKF) solution approach. To numerically validate the adaptive EKF approaches, we evaluate them with benchmark studies of standard stationary cases, where comparative results with commonly used efficient deterministic approaches can be obtained. Detailed reconstruction studies for the SR-EKF and two versions of the MR-EKF (with Haar and Daubechies-4 wavelets) compare well with those obtained from a typically used variant of the (deterministic) algebraic reconstruction technique, the average correction per projection method, thus establishing the capability of the EKF for ORT. To the best of our knowledge, the present work contains unique reconstruction studies encompassing the use of EKF for ORT in single-resolution and multiresolution formulations, and also in the use of adaptive estimation of the EKF's noise covariances. (C) 2010 Optical Society of America

Proximinality in Banach spaces

In this paper, we study approximatively τ-compact and τ-strongly Chebyshev sets, where τ is the norm or the weak topology. We show that the metric projection onto τ-strongly Chebyshev sets are norm-τ continuous. We characterize approximatively τ-compact and τ-strongly Chebyshev hyperplanes and use them to characterize factor reflexive proximinal subspaces in τ-almost locally uniformly rotund spaces. We also prove some stability results on approximatively τ-compact and τ-strongly Chebyshev subspaces.

A new approach for simple and rapid shape measurement of objects with surface discontinuities

A new approach for unwrapping phase maps, obtained during the measurement of 3-D surfaces using sinusoidal structured light projection technique, is proposed. "Takeda's method" is used to obtain the wrapped phase map. Proposed method of unwrapping makes use of an additional image of the object captured under the illumination of a specifically designed color-coded pattern. The new approach demonstrates, for the first time, a method of producing reliable unwrapping of objects even with surface discontinuities from a single-phase map. It is shown to be significantly faster and reliable than temporal phase unwrapping procedure that uses a complete exponential sequence. For example, if a measurement with the accuracy obtained by interrogating the object with S fringes in the projected pattern is carried out with both the methods, new method requires only 2 frames as compared to (log(2)S +1) frames required by the later method.