One-dimensional and multi-dimensional substring selectivity estimation

With the increasing importance of XML, LDAP directories, and text-based information sources on the Internet, there is an ever-greater need to evaluate queries involving (sub)string matching. In many cases, matches need to be on multiple attributes/dimensions, with correlations between the multiple dimensions. Effective query optimization in this context requires good selectivity estimates. In this paper, we use pruned count-suffix trees (PSTs) as the basic data structure for substring selectivity estimation. For the 1-D problem, we present a novel technique called MO (Maximal Overlap). We then develop and analyze two 1-D estimation algorithms, MOC and MOLC, based on MO and a constraint-based characterization of all possible completions of a given PST. For the k-D problem, we first generalize PSTs to multiple dimensions and develop a space- and time-efficient probabilistic algorithm to construct k-D PSTs directly. We then show how to extend MO to multiple dimensions. Finally, we demonstrate, both analytically and experimentally, that MO is both practical and substantially superior to competing algorithms. Received April 28, 2000 / Accepted July 11, 2000     

Conceptual modelling of web sites for end-users

Internet and the WWW more and more play an important role in our information society. It is now one of the major sources of information in every rank of our society. The overwhelming accessibility to data, on a global scale, does not necessarily translate to widespread utility of data. We often find that we are drowning in data, with few tools to help managing relevant data for our various activities. In this paper, we argue that the WWW and its end-users could benefit from the existence of a conceptual web site schema. We propose such a conceptual web site schema that describes what information is available in a web site and how this information is structured into pages and links. To allow to communicate this information through the web, we developed an XML Document Type Definition (DTD) for this conceptual web site schema. We also illustrate the feasibility of the approach by a simple application program developed using the XML Document Object Model (DOM). This revised version was published online in August 2006 with corrections to the Cover Date.     

Smooth Shape‐Aware Functions with Controlled Extrema

Functions that optimize Laplacian‐based energies have become popular in geometry processing, e.g. for shape deformation, smoothing, multiscale kernel construction and interpolation. Minimizers of Dirichlet energies, or solutions of Laplace equations, are harmonic functions that enjoy the maximum principle, ensuring no spurious local extrema in the interior of the solved domain occur. However, these functions are only C⁰ at the constrained points, which often causes smoothness problems. For this reason, many applications optimize higher‐order Laplacian energies such as biharmonic or triharmonic. Their minimizers exhibit increasing orders of continuity but lose the maximum principle and show oscillations. In this work, we identify characteristic artifacts caused by spurious local extrema, and provide a framework for minimizing quadratic energies on manifolds while constraining the solution to obey the maximum principle in the solved region. Our framework allows the user to specify locations and values of desired local maxima and minima, while preventing any other local extrema. We demonstrate our method on the smoothness energies corresponding to popular polyharmonic functions and show its usefulness for fast handle‐based shape deformation, controllable color diffusion, and topologically‐constrained data smoothing.     

Mock Jurors' Perceptions of Child Witnesses: The Impact of Judicial Warning.

The present study examined the impact of a judicial warning, witness age, and the method of testimony presentation on mock jurors' perceptions of credibility of witnesses and accused, and on guilty verdicts. The participants were 435 undergraduate university students who listened to an audio-taped summary of a theft trial followed by abbreviated instructions to the jury. Witness age was 7, 10, or 23, the jury warning was either present or absent when witnesses were children, and the testimony by the prosecution eyewitness and accused were either presented or summarized. For the taped testimony conditions, the mock witnesses and the accused read a fact pattern describing the events in the case and were audiotaped as they answered a series of questions, which constituted direct and cross-examination. The testimony of the 7-year-old child, compared to the 10-year-old, was associated with lower cognitive competence and higher suggestibility, but also with higher accuracy of recall (lower mistaken recollection) and lower credibility of accused. The pattern of results for appraisal of the older child was more similar to that of an adult witness. The young adult was judged to be less trustworthy than children of either age. While the presence of a warning had no impact on guilty verdicts when a 7-year-old was a witness, there were fewer guilty verdicts when a witness was 10 years old. Participants also made fewer guilty verdicts when a young adult's testimony, compared to conditions involving child witnesses, was presented, but not when it was summarized. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Polyol method for the preparation of nanosized Gd2O3, boehmite and other oxides

A modified microwave-assisted polyol method was applied to prepare nanoparticulate ceramic powders of different oxides, i.e. Gd₂O₃, AlO(OH) (boehmite) and TiO₂. Due to the good dielectric properties of the utilised solvents, such as ethylene glycol, diethylene glycol and 1,4 butanediol, a significant decrease in reaction time was achieved under microwave heating. In the case of AlO(OH) and Gd₂O₃, <5 nm primary particle size were obtained. Boehmite was found to be intercalated with the solvent. The general applicability of the process is shown and the advantages in terms of properties and processibility are described. The powders thus prepared were investigated using X-ray diffractometry, electron microscopy and physisorption.     

Intervals in Space-Time: A. D. Alexandrov is 85

Reliable Computing -     

Temporal discounting of rewards in patients with bipolar disorder and schizophrenia.

Patients with bipolar disorder (BD) and schizophrenia (SZ) often show decision-making deficits in everyday circumstances. A failure to appropriately weigh immediate versus future consequences of choices may contribute to these deficits. We used the delay discounting task in individuals with BD or SZ to investigate their temporal decision making. Twenty-two individuals with BD, 21 individuals with SZ, and 30 healthy individuals completed the delay discounting task along with neuropsychological measures of working memory and cognitive function. Both BD and SZ groups discounted delayed rewards more steeply than did the healthy group even after controlling for current substance use, age, gender, and employment. Hierarchical multiple regression analyses showed that discounting rate was associated with both diagnostic group and working memory or intelligence scores. In each group, working memory or intelligence scores negatively correlated with discounting rate. The results suggest that (a) both BD and SZ groups value smaller, immediate rewards more than larger, delayed rewards compared with the healthy group and (b) working memory or intelligence is related to temporal decision making in individuals with BD or SZ as well as in healthy individuals. (PsycINFO Database Record (c) 2011 APA, all rights reserved)     

Neutrophils Mediate Pulmonary Artery Thrombosis In Situ

Pulmonary embolism is a life-threatening condition, which can result in respiratory insufficiency and death. Blood clots occluding branches of the pulmonary artery (PA) are traditionally considered to originate from thrombi in deep veins (usually in legs). However, growing evidence suggests that occlusion of the vessels in the lungs can develop without preceding deep vein thrombosis (DVT). In this work, we used an inferior vena cava (IVC) complete ligation model of DVT in Wistar rats to explore the possibility and mechanisms of PA thrombosis under the conditions where all routes of thrombotic mass migration from peripheral veins are blocked. We demonstrate that rats both with normal and reduced neutrophil counts developed thrombi in the IVC, although, neutropenia caused a substantial decrease in thrombus size and a shift from fresh fibrin toward mature fibrin and connective tissue inside the thrombus. Massive fibrin deposition was found in the PA branches in the majority of DVT rats with normal neutrophil counts, but in none of the neutropenic animals. Neutrophil ablation also abolished macroscopic signs of lung damage. Altogether, the results demonstrate that thrombi in the lung vasculature can form in situ by mechanisms that require local neutrophil recruitment taking place in the DVT setting.     

Structural and Molecular Kinetic Features of Activities of DNA Polymerases

DNA polymerases catalyze DNA synthesis during the replication, repair, and recombination of DNA. Based on phylogenetic analysis and primary protein sequences, DNA polymerases have been categorized into seven families: A, B, C, D, X, Y, and RT. This review presents generalized data on the catalytic mechanism of action of DNA polymerases. The structural features of different DNA polymerase families are described in detail. The discussion highlights the kinetics and conformational dynamics of DNA polymerases from all known polymerase families during DNA synthesis.