Computational complexity of sorting and joining relations withduplicates

It is shown that the existence of duplicate values in some attribute columns has a significant impact on the computational complexity of the sorting and joining operations. This is especially true when the number of distinct tuple values is a small fraction of the total number of tuples. The authors characterize a multirelation M (n, L) by its cardinality n and the number of distinct elements L it contains. Under this characterization, the worst time complexity of sorting such a multirelation with binary comparisons as basic operations is investigated. Upper and lower bounds on the number of three-branch comparisons needed to sort such a multirelation are established. Thereafter, the methodology used to study the complexity of sorting is applied to the natural join operation. It is shown that the existence of duplicate values in the join attribute columns can be exploited to reduce the computational complexity of the natural join operation     

A novel technique for fabrication of metallic structures on polyimide by selective electroless copper plating using ion implantation

The successful use of palladium ion implantation into polyimide to seed an electroless plated film of copper on the polyimide surface is reported. Polyimide (Hitachi PIX 3400) was implanted with palladium ions to doses of 1.5 × 10¹⁵ − 1.2 × 10¹⁷ ions cm⁻² using a MEVVA ion implanter. The implanted ions acted as sites for nucleation of copper film. A copper film was then deposited on implanted polyimide using a commercial electroless plating solution. The ion energy was kept low enough to facilitate a low critical ‘seed’ threshold dose that was measured to be 3.6× 10¹⁶ Pd ions cm⁻². Test patterns were made using polyimide to study the adaptability of this technique to form thick structures. Plated films were studied with optical microscopy, Rutherford Backscattering Spectrometry (RBS) and Profilometry. The adhesion of films was qualitatively assessed by a ‘scotch tape test’. The film growth (thickness) was observed to be linear with plating time. A higher implantation dose led to greater plating rates. The adhesion was found to improve with increasing dose.     

Increased synthetic peptide specificity of tissue-CSF bound anti-MBP in multiple sclerosis

Free and bound hydrosoluble protein extracts were prepared from four anatomical areas of a multiple sclerosis (MS) cerebrum and from corresponding anatomical areas of a normal (non-MS) control. Increased levels of IgG and anti-myelin basic protein antibodies (anti-MBP) were detected in all MS samples and they were undetectable in the controls. IgG and anti-MBP from free (unbound) hydrosoluble protein extracts are defined as free IgG and free anti-MBP while IgG and anti-MBP from tissue bound protein extracts are defined as bound IgG and bound anti-MBP. IgG was purified from free protein extracts by protein G Sepharose affinity chromatography and anti-MBP was further isolated from purified IgG by antigen specific (MBP) Sepharose affinity chromatography. Free and bound anti-MBP were reacted with 20 synthetic peptides of human MBP prepared by the Fmoc method. Free anti-MBP, whether in the context of whole protein extracts, or as purified IgG or as purified antibody was completely neutralized by peptides #12, #15, #56 and #56* containing overall residues 75-106, partially neutralized by peptides #27, #16 and #21 containing overall residues 61-83 and did not react with the remaining 13 peptides. Tissue bound anti-MBP was completely neutralized only by peptides #12, #15, #56 and #56* (overall residues 75-106) and showed no reactivity towards the remaining 16 peptides including peptides #27, #16 and #21. Synthetic peptide specificity of free anti-MBP purified from MS cerebrum was identical to previously reported specificity of free anti-MBP from MS cerebrospinal fluid (CSF), while tissue bound anti-MBP, as well as bound anti-MBP from CSF had a more restricted synthetic peptide specificity than free anti-MBP. This suggests that the most likely epitope of anti-MBP is located between residues 84 and 95 of human MBP just proximal to the tri-proline sequence (99-101).     

Resurgence of derived stimulus relations

Resurgence has been shown in human and nonhuman operant behavior, but not in derived relational responses. The present study examined this issue. Twenty-three undergraduates were trained to make conditional discriminations in a three-choice matching-to-sample paradigm. The training resulted in three equivalence classes, each consisting of four arbitrarily configured visual stimuli. The same 12 stimuli were then reorganized, and the conditional discrimination training was repeated such that three new classes were possible. In a subsequent test of derived relations, most subjects showed response patterns that were consistent with the altered conditional discriminations. Subjects were then exposed to conditional discrimination trials under extinction. Most subjects continued to respond consistently with the most recently reinforced conditional discrimination trials. During the next phase, subjects were exposed to symmetry and equivalence trials. Responses consistent with the most recent training produced feedback saying that the responses were incorrect, whereas other responses produced no feedback. Most subjects showed a resurgence of responding that was consistent with their earlier training. Finally, subjects were exposed to conditional discrimination trials carried out in extinction. Most subjects continued to show a resurgence of responding that was consistent with their early training.     

Ornithine-delta-aminotransferase expression and ornithine metabolism in cultured epidermal keratinocytes: toward metabolic sink therapy for gyrate atrophy

There is now strong evidence that the chorioretinal degeneration associated with ornithine-delta-aminotransferase (OAT) deficiency is a consequence of hyperornithinemia. Therefore development of a metabolic system for clearing ornithine from the circulation is being pursued as a potential treatment. The skin is considered an attractive location for such a metabolic system because autologous cells can be safely and easily utilized. This study was undertaken to determine the ornithine metabolizing capacity of epidermal keratinocytes expressing normal and superphysiologic amounts of OAT. The data show that overexpression of OAT in keratinocytes cultured from a gyrate atrophy patient restores ornithine metabolism and results in a rate of ornithine disappearance from the medium that is significantly higher than the rate of disappearance from the medium bathing normal keratinocytes. In addition, OAT activity determined in soluble protein prepared from sonicates suggests that the capacity to maintain plasma ornithine within the normal range is contained within an accomplishable graft of keratinocytes overexpressing OAT. However, the actual rate of ornithine disappearance from the media was significantly less than predicted from enzyme activity assays. Following ornithine metabolite production by intact cells suggests that ornithine metabolism is limited primarily by clearance of downstream metabolites, as opposed to substrate delivery.     

Origin of visible photoluminescence from porous silicon as studied by Raman spectroscopy

In this paper we discuss the different models proposed to explain the visible luminescence in porous silicon (PS). We review our recent photoluminescence and Raman studies on PS as a function of different preparation conditions and isochronal thermal annealing. Our results can be explained by a hybrid model which incorporates both nanostructures for quantum confinement and silicon complexes (such as SiH _x and siloxene) and defects at Si/SiO₂ interfaces as luminescent centres.     

mRNA for cardiac calcium channel is expressed during development of skeletal muscle

During the early development of skeletal muscle, cardiac isotypes of several contractile proteins are known to be transiently expressed. We report here that skeletal muscle developing in vivo, as well as primary cultures derived from skeletal muscle, express mRNA encoding the cardiac dihydropyridine-sensitive calcium channel. The mRNA is detectable at high concentration at the earliest stage tested in vivo and diminishes rapidly in concentration as myofibers mature. The concentration of the cardiac calcium channel mRNA also diminishes during the in vivo development of skeletal muscle in a genetically paralyzed mouse (mdg), indicating that muscle contractile activity is not necessary for the down-regulation. In contrast, mRNA for the skeletal muscle-specific calcium channel accumulates gradually in developing skeletal muscle. A similar temporal pattern of expression is also seen in primary cultures of skeletal myotubes. These results raise the question of whether the cardiac calcium channel may be functionally important during the early development of skeletal myofibers.