Distributed Multi-Level Recovery in Main-Memory Databases

In this paper we present recovery techniques for distributed main-memory databases, specifically for client-server and shared-disk architectures. We present a recovery scheme for client-server architectures which is based on shipping log records to the server, and two recovery schemes for shared-disk architectures—one based on page shipping, and the other based on broadcasting of the log of updates. The schemes offer different tradeoffs, based on factors such as update rates.Our techniques are extensions to a distributed-memory setting of a centralized recovery scheme for main-memory databases, which has been implemented in the Dalì main-memory database system. Our centralized as well as distributed-memory recovery schemes have several attractive features—they support an explicit multi-level recovery abstraction for high concurrency, reduce disk I/O by writing only redo log records to disk during normal processing, and use per-transaction redo and undo logs to reduce contention on the system log. Further, the techniques use a fuzzy checkpointing scheme that writes only dirty pages to disk, yet minimally interferes with normal processing—all but one of our recovery schemes do not require updaters to even acquire a latch before updating a page. Our log shipping/broadcasting schemes also support concurrent updates to the same page at different sites.     

Bistable C1 ferroelectric liquid crystal device for e-paper application

Recent progress in both low pretilt and high pretilt defect-free C1 surface stabilized ferroelectric liquid crystal (SSFLC) devices for e-paper application is reviewed. First, by using numerical calculation to investigate the balance between surface azimuthal anchoring energy and bulk elastic energy within the confined chevron layer geometry of C1 and C2, we found it is possible to achieve a zigzag-free C1 state by low azimuthal anchoring alignment with a low pretilt angle. The critical azimuthal anchoring coefficient for defect-free C1 state is calculated. Its relationship with elastic constants, chevron angle, and surface topography effect are also discussed. Second, by using 5° oblique SiO deposition alignment, a defect-free, large memory angle, high contrast ratio, and bistable C1 SSFLC display, which has potential for electronic paper applications has also been developed. The electro-optical properties and bistability of this device have been investigated. Various aspects of defect control are also discussed.     

Image-based Relighting, and Computer Vision

Image‐based techniques have become very popular over the past couple of years. Ranging from modeling to rendering and lighting, the use of images as direct input for graphics algorithms has become as important as processing polygons or other forms of data. This talk will focus on some of the challenges posed by Image‐based relighting. Starting from a set of photographs of an object under various illumination conditions, Image‐based relighting computes novel renderings of the objects. Also, the inverse problem stated as ``What is the required lighting configuration to reach a desired illumination on the object?'' will be discussed, as well as some thoughts on how results from computer vision can be used to accelerate the process.     

Electron-Impact Cross Sections for Ground State to np Excitations of Sodium and Potassium

Cross sections for electron impact excitation of atoms are important for modeling of low temperature plasmas and gases. While there are many experimental and theoretical results for excitation to the first excited states, little information is available for excitation to higher states. We present here calculations of excitations from the ground state to the np levels of sodium (n = 3 through 11) and potassium (n = 4 through 12). We also present a calculation for a transition from the excited sodium level 3p to 3d to show the generality of the method. Scaling formulas developed earlier by Kim [Phys. Rev. A 64, 032713 (2001)] for plane-wave Born cross sections are used. These formulas have been shown to be remarkably accurate yet simple to use. We have used a core polarization potential in a Dirac-Fock wave function code to calculate target atom wave functions and a matching form of the dipole transition operator to calculate oscillator strengths and Born cross sections. The scaled Born results here for excitation to the first excited levels are in very good agreement with experimental and other theoretical data, and the results for excitation to the next few levels are in satisfactory agreement with the limited data available. The present results for excitation to the higher levels are believed to be the only data available.     

Marine Wastewater Discharges from Multiport Diffusers. II: Unstratified Flowing Water

Laboratory experiments on the near-field mixing of buoyant plumes discharged from multiport diffusers into unstratified flowing water are reported. The spatial variation of dilution was measured by a newly developed three-dimensional laser-induced fluorescence system and a microconductivity probe. The near-field hydrodynamics are complex. The plumes discharged upstream dilute and merge more rapidly than those discharged downstream. Even with wide port spacing, the plumes eventually merge to form a laterally uniform surface wastefield. The density profile in this wastefield becomes gravitationally stable and suppresses mixing, marking the end of the near field. The value of the port spacing ratio, s/H, below which the discharge approximates a line plume is greater for discharge into a flowing current than into a stationary environment, so the port spacing plays a lesser role in a flowing current. The mixing and dilution that occurs in the surface layer is less than for a discharge into a stationary environment, and it decreases as the current speed increases. Semiempirical equations to predict the major near field characteristics are presented.     

Intramaze and Extramaze Cue Processing in Adult APPSWE Tg2576 Transgenic Mice.

The present study examined spatial and nonspatial learning in adult Tg2576 mice. Transgenic mice were impaired in acquisition of a T-maze forced-choice alternation task. However, mutant mice were as sensitive as control mice to the introduction of retention intervals and proactive interference, and this suggested that short-term memory processes were intact in Tg2576 mice. Probe trials revealed that the Tg2576 mice did not use an allocentric strategy to navigate to the goal arm. However, mutant mice acquired an intramaze brightness discrimination, a simple room discrimination, and a contextual biconditional left-right discrimination in a T maze. Results suggest that Tg2576 mice are able to process both intramaze and extramaze stimuli but are impaired in forming an allocentric representation of their environment. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The Attentional Dynamics of Masked Detection.

A dichoptic masking procedure was used to test whether the mask-dependent cuing effects found in luminance detection by P. L. Smith (2000a) were due to integration masking or interruption masking. Attentional cuing enhanced detection sensitivity (d') when stimuli were backwardly masked with either dichoptic or monoptic masks, whereas no cuing effect was found with unmasked stimuli, implying the mask dependencies were due to interruption of stimulus processing in visual cortex by the mask. The effect is predicted by a gated diffusion process model in which masks interrupt stimulus processing and attention controls the flow of information to a sequential-sampling decision mechanism. The model correctly predicts different patterns of performance for detection and discrimination and cuing effects in simple reaction time. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Cisco source code stolen – but should we care?

It was clearly bad news for Cisco itself when a portion of its IOS software surfaced for a few days in May on a Russian website. But it was difficult to obtain a consensus within the security industry over the potential threat posed by the breach to the Internet as a whole or to the countless private IP networks. Given that IOS drives most of the world's routers that direct traffic both through the Internet and private networks, theft of some of its source code clearly gives hackers the potential to exploit vulnerabilities that would be hard to identify otherwise. Naturally the Open Source community pounced on the issue, as they did earlier in the year when some Microsoft Windows source code was stolen, with the argument that any system relying on secrecy for security is fundamentally flawed and by definition insecure. Kerckhoff's law that “a system should be designed to be secure if everything is known about it except the key information” was trotted out as an argument that closed source software such as IOS and Windows would soon be extinct, ushering in the golden age of open source.     

Counting Fluorescent Dye Molecules on DNA Origami by Means of Photon Statistics

Obtaining quantitative information about molecular assemblies with high spatial and temporal resolution is a challenging task in fluorescence microscopy. Single‐molecule techniques build on the ability to count molecules one by one. Here, a method is presented that extends recent approaches to analyze the statistics of coincidently emitted photons to enable reliable counting of molecules in the range of 1–20. This method does not require photochemistry such as blinking or bleaching. DNA origami structures are labeled with up to 36 dye molecules as a new evaluation tool to characterize this counting by a photon statistics approach. Labeled DNA origami has a well‐defined labeling stoichiometry and ensures equal brightness for all dyes incorporated. Bias and precision of the estimating algorithm are determined, along with the minimal acquisition time required for robust estimation. Complexes containing up to 18 molecules can be investigated non‐invasively within 150 ms. The method might become a quantifying add‐on for confocal microscopes and could be especially powerful in combination with STED/RESOLFT‐type microscopy.