Authenticated Index Structures for Aggregation Queries in Outsourced Databases

In an outsourced database system the data owner publishes information through a number of remote, untrusted servers with the goal of enabling clients to access and query the data more efficiently. As clients cannot trust servers, query authentication is an essential component in any outsourced database system. Clients should be given the capability to verify that the answers provided by the servers are correct with respect to the actual data published by the owner. While existing work provides authentication techniques for selection and projection queries, there is a lack of techniques for authenticating aggregation queries. This article introduces the first known authenticated index structures for aggregation queries. First, we design an index that features good performance characteristics for static environments, where few or no updates occur to the data. Then, we extend these ideas and propose more involved structures for the dynamic case, where the database owner is allowed to update the data arbitrarily. Our structures feature excellent average case performance for authenticating queries with multiple aggregate attributes and multiple selection predicates. We also implement working prototypes of the proposed techniques and experimentally validate the correctness of our ideas.

Hippocampal Modulation of Recognition, Conditioning, Timing, and Space: Why So Many Functions?

Advanced Research Projects Agency (ONR N00014-92-J-4015); National Science Foundation (IRI-90-24877); Office of Naval Research (N00014-91-J-1309)

The role of synchronization in digital communications using chaos - Part II: Chaotic modulation and chaotic synchronization.

For pt. I see ibid., vol. 44, p. 927-36 (1997). In a digital communications system, data are transmitted from one location to another by mapping bit sequences to symbols, and symbols to sample functions of analog waveforms. The analog waveform passes through a bandlimited (possibly time-varying) analog channel, where the signal is distorted and noise is added. In a conventional system the analog sample functions sent through the channel are weighted sums of one or more sinusoids; in a chaotic communications system the sample functions are segments of chaotic waveforms. At the receiver, the symbol may be recovered by means of coherent detection, where all possible sample functions are known, or by noncoherent detection, where one or more characteristics of the sample functions are estimated. In a coherent receiver, synchronization is the most commonly used technique for recovering the sample functions from the received waveform. These sample functions are then used as reference signals for a correlator. Synchronization-based coherent receivers have advantages over noncoherent receivers in terms of noise performance, bandwidth efficiency (in narrow-band systems) and/or data rate (in chaotic systems). These advantages are lost if synchronization cannot be maintained, for example, under poor propagation conditions. In these circumstances, communication without synchronization may be preferable. The theory of conventional telecommunications is extended to chaotic communications, chaotic modulation techniques and receiver configurations are surveyed, and chaotic synchronization schemes are described

All-optical modulation converter for on-off keying to duobinary and alternate-mark inversion at 42.6 Gbps

Advanced modulation formats have become increasingly important as telecoms engineers strive for improved tolerance to both linear and nonlinear fibre-based transmission impairments. Two important modulation schemes are Duobinary (DB) and Alternate-mark inversion (AMI) [1] where transmission enhancement results from auxiliary phase modulation. As advanced modulation formats displace Return-to-zero On-Off Keying (RZ-OOK), inter-modulation converters will become increasingly important. If the modulation conversion can be performed at high bitrates with a small number of operations per bit, then all-optical techniques may offer lower energy consumption compared to optical-electronic-optical approaches. In this paper we experimentally demonstrate an all-optical system incorporating a pair of hybrid-integrated semiconductor optical amplifier (SOA)-based Mach-Zehnder interferometer (MZI) gates which translate RZ-OOK to RZ-DB or RZ-AMI at 42.6 Gbps. This scheme includes a wavelength conversion to arbitrary output wavelength and has potential for high-level photonic integration, scalability to higher bitrates, and should exhibit regenerative properties [2].

Monitoring the vegetation start of season (SOS) across the island of Ireland using the MERIS global vegetation index

The aim of this study was to develop a methodology, based on satellite remote sensing, to estimate the vegetation Start of Season (SOS) across the whole island of Ireland on an annual basis. This growing body of research is known as Land Surface Phenology (LSP) monitoring. The SOS was estimated for each year from a 7-year time series of 10-day composited, 1.2 km reduced resolution MERIS Global Vegetation Index (MGVI) data from 2003 to 2009, using the time series analysis software, TIMESAT. The selection of a 10-day composite period was guided by in-situ observations of leaf unfolding and cloud cover at representative point locations on the island. The MGVI time series was smoothed and the SOS metric extracted at a point corresponding to 20% of the seasonal MGVI amplitude. The SOS metric was extracted on a per pixel basis and gridded for national scale coverage. There were consistent spatial patterns in the SOS grids which were replicated on an annual basis and were qualitatively linked to variation in landcover. Analysis revealed that three statistically separable groups of CORINE Land Cover (CLC) classes could be derived from differences in the SOS, namely agricultural and forest land cover types, peat bogs, and natural and semi-natural vegetation types. These groups demonstrated that managed vegetation, e.g. pastures has a significantly earlier SOS than in unmanaged vegetation e.g. natural grasslands. There was also interannual spatio-temporal variability in the SOS. Such variability was highlighted in a series of anomaly grids showing variation from the 7-year mean SOS. An initial climate analysis indicated that an anomalously cold winter and spring in 2005/2006, linked to a negative North Atlantic Oscillation index value, delayed the 2006 SOS countrywide, while in other years the SOS anomalies showed more complex variation. A correlation study using air temperature as a climate variable revealed the spatial complexity of the air temperature-SOS relationship across the Republic of Ireland as the timing of maximum correlation varied from November to April depending on location. The SOS was found to occur earlier due to warmer winters in the Southeast while it was later with warmer winters in the Northwest. The inverse pattern emerged in the spatial patterns of the spring correlates. This contrasting pattern would appear to be linked to vegetation management as arable cropping is typically practiced in the southeast while there is mixed agriculture and mostly pastures to the west. Therefore, land use as well as air temperature appears to be an important determinant of national scale patterns in the SOS. The TIMESAT tool formed a crucial component of the estimation of SOS across the country in all seven years as it minimised the negative impact of noise and data dropouts in the MGVI time series by applying a smoothing algorithm. The extracted SOS metric was sensitive to temporal and spatial variation in land surface vegetation seasonality while the spatial patterns in the gridded SOS estimates aligned with those in landcover type. The methodology can be extended for a longer time series of FAPAR as MERIS will be replaced by the ESA Sentinel mission in 2013, while the availability of full resolution (300m) MERIS FAPAR and equivalent sensor products holds the possibility of monitoring finer scale seasonality variation. This study has shown the utility of the SOS metric as an indicator of spatiotemporal variability in vegetation phenology, as well as a correlate of other environmental variables such as air temperature. However, the satellite-based method is not seen as a replacement of ground-based observations, but rather as a complementary approach to studying vegetation phenology at the national scale. In future, the method can be extended to extract other metrics of the seasonal cycle in order to gain a more comprehensive view of seasonal vegetation development.

Longitudinal study of changes in body mass index, anthropometric measures, dietary intake and physical activity in cohorts of school-going Irish adolescents

The prevalence of obesity worldwide has increased dramatically over the last few decades. Poor dietary habits and low levels of exercise in adolescence are often maintained into adulthood where they can impact on the incidence of obesity and chronic diseases. A 3-year longitudinal study of anthropometric, dietary and exercise parameters was carried out annually (2005 - 2007) in 3 Irish secondary schools. Anthropometric measurements were taken in each year and analysed longitudinally. Overweight and obesity were at relatively low levels in these adolescents. Height, weight, BMI, waist and hip circumferences and TST increased significantly over the 3 years. Waist-to-hip ratio (WHR) decreased significantly over time. Boys were significantly taller than girls across the 3 years. A 3-day weighed food diary was used to assess food intake by the adolescents. Analysis of dietary intake data was determined using WISP©. Mean daily energy and nutrient intakes were reported. Mean daily energy and macronutrient intakes were analysed longitudinally. The adolescents’ diet was characterised by relatively high saturated fat intakes and insufficient fruit and vegetable consumption. The dietary pattern did not change significantly over the 3 years. Boys consumed more energy than girls over the study period. A validated questionnaire was used to assess physical activity and sedentary activity levels. Boys were substantially more active and had higher energy expenditure estimates than girls throughout the study. A significant longitudinal decrease in physical activity levels among the adolescents was observed. Both genders spent more than the recommended amount of time (hrs/day) pursing sedentary activities. The dietary pattern in these Irish adolescents is relatively poor. Of additional concern is the overall longitudinal decrease in physical activity levels. Promoting consumption of a balanced diet and increased exercise levels among adolescents will help to reduce future public health care costs due to weight-related diseases.

Development of food ingredients for modulation of glycemia

Starches are a source of digestible carbohydrate and are frequently used in formulated food products in the presence of other carbohydrates, proteins and fat. This thesis explored the effect of addition of neutral (Konjac glucomannan) or charged (milk proteins) polymers on the physical characteristics and digestion kinetics of waxy maize starch. The aim was to identify mechanisms to modulate the pasting properties and subsequent susceptibility to amylolytic digestion. Addition of αs- or β-caseinate protein fractions to waxy maize starch restricted granular swelling during gelatinisation, increasing granule integrity. It was shown that, while β-caseinate can adsorb to starch granules during pasting, αscaseinate can be absorbed into maize starch granules. The resultant effect was a reduction in granule size after heating, more intact granules and a subsequent decrease in starch digestion in vitro as determined by analysis of reducing sugars. The ability of αs-caseinate to reduce the level of amylolytic digestion was confirmed through in vivo pig (Teagasc, Moorepark) and human (University of Surrey, UK) trials. The scope of the thesis extended to the development of a new automated cell for attachment to a rheometer to measure digestion kinetics of starch-protein mixtures. In conclusion, the thesis offers new approaches to modulation of the physical characteristics of unmodified starch during gelatinisation and suggests that the type of protein and/or polysaccharide used in starch-based food systems may influence the ability of the food to modulate glycemia. This is an important consideration in the design of foods with positive health benefits.

High speed optical communication systems: From modulation formats to radically new fibres

High volumes of data traffic along with bandwidth hungry applications, such as cloud computing and video on demand, is driving the core optical communication links closer and closer to their maximum capacity. The research community has clearly identifying the coming approach of the nonlinear Shannon limit for standard single mode fibre [1,2]. It is in this context that the work on modulation formats, contained in Chapter 3 of this thesis, was undertaken. The work investigates the proposed energy-efficient four-dimensional modulation formats. The work begins by studying a new visualisation technique for four dimensional modulation formats, akin to constellation diagrams. The work then carries out one of the first implementations of one such modulation format, polarisation-switched quadrature phase-shift keying (PS-QPSK). This thesis also studies two potential next-generation fibres, few-mode and hollow-core photonic band-gap fibre. Chapter 4 studies ways to experimentally quantify the nonlinearities in few-mode fibre and assess the potential benefits and limitations of such fibres. It carries out detailed experiments to measure the effects of stimulated Brillouin scattering, self-phase modulation and four-wave mixing and compares the results to numerical models, along with capacity limit calculations. Chapter 5 investigates hollow-core photonic band-gap fibre, where such fibres are predicted to have a low-loss minima at a wavelength of 2μm. To benefit from this potential low loss window requires the development of telecoms grade subsystems and components. The chapter will outline some of the development and characterisation of these components. The world's first wavelength division multiplexed (WDM) subsystem directly implemented at 2μm is presented along with WDM transmission over hollow-core photonic band-gap fibre at 2μm. References: [1]P. P. Mitra, J. B. Stark, Nature, 411, 1027-1030, 2001 [2] A. D. Ellis et al., JLT, 28, 423-433, 2010.

Photonic integrated circuit for the manipulation of coherent optical combs

Photonic integration has become an important research topic in research for applications in the telecommunications industry. Current optical internet infrastructure has reached capacity with current generation dense wavelength division multiplexing (DWDM) systems fully occupying the low absorption region of optical fibre from 1530 nm to 1625 nm (the C and L bands). This is both due to an increase in the number of users worldwide and existing users demanding more bandwidth. Therefore, current research is focussed on using the available telecommunication spectrum more efficiently. To this end, coherent communication systems are being developed. Advanced coherent modulation schemes can be quite complex in terms of the number and array of devices required for implementation. In order to make these systems viable both logistically and commercially, photonic integration is required. In traditional DWDM systems, arrayed waveguide gratings (AWG) are used to both multiplex and demultiplex the multi-wavelength signal involved. AWGs are used widely as they allow filtering of the many DWDM wavelengths simultaneously. However, when moving to coherent telecommunication systems such as coherent optical frequency division multiplexing (OFDM) smaller FSR ranges are required from the AWG. This increases the size of the device which is counter to the miniaturisation which integration is trying to achieve. Much work was done with active filters during the 1980s. This involved using a laser device (usually below threshold) to allow selective wavelength filtering of input signals. By using more complicated cavity geometry devices such as distributed feedback (DFB) and sampled grating distributed Bragg gratings (SG-DBR) narrowband filtering is achievable with high suppression (>30 dB) of spurious wavelengths. The active nature of the devices also means that, through carrier injection, the index can be altered resulting in tunability of the filter. Used above threshold, active filters become useful in filtering coherent combs. Through injection locking, the coherence of the filtered wavelengths with the original comb source is retained. This gives active filters potential application in coherent communication system as demultiplexers. This work will focus on the use of slotted Fabry-Pérot (SFP) semiconductor lasers as active filters. Experiments were carried out to ensure that SFP lasers were useful as tunable active filters. In all experiments in this work the SFP lasers were operated above threshold and so injection locking was the mechanic by which the filters operated. Performance of the lasers under injection locking was examined using both single wavelength and coherent comb injection. In another experiment two discrete SFP lasers were used simultaneously to demultiplex a two-line coherent comb. The relative coherence of the comb lines was retained after demultiplexing. After showing that SFP lasers could be used to successfully demultiplex coherent combs a photonic integrated circuit was designed and fabricated. This involved monolithic integration of a MMI power splitter with an array of single facet SFP lasers. This device was tested much in the same way as the discrete devices. The integrated device was used to successfully demultiplex a two line coherent comb signal whilst retaining the relative coherence between the filtered comb lines. A series of modelling systems were then employed in order to understand the resonance characteristics of the fabricated devices, and to understand their performance under injection locking. Using this information, alterations to the SFP laser designs were made which were theoretically shown to provide improved performance and suitability for use in filtering coherent comb signals.

Beyond simple imaging with energetic beams – nanopatterning, correlative microscopy and statistical analysis of inclusions

Electron microscopy (EM) has advanced in an exponential way since the first transmission electron microscope (TEM) was built in the 1930’s. The urge to ‘see’ things is an essential part of human nature (talk of ‘seeing is believing’) and apart from scanning tunnel microscopes which give information about the surface, EM is the only imaging technology capable of really visualising atomic structures in depth down to single atoms. With the development of nanotechnology the demand to image and analyse small things has become even greater and electron microscopes have found their way from highly delicate and sophisticated research grade instruments to key-turn and even bench-top instruments for everyday use in every materials research lab on the planet. The semiconductor industry is as dependent on the use of EM as life sciences and pharmaceutical industry. With this generalisation of use for imaging, the need to deploy advanced uses of EM has become more and more apparent. The combination of several coinciding beams (electron, ion and even light) to create DualBeam or TripleBeam instruments for instance enhances the usefulness from pure imaging to manipulating on the nanoscale. And when it comes to the analytic power of EM with the many ways the highly energetic electrons and ions interact with the matter in the specimen there is a plethora of niches which evolved during the last two decades, specialising in every kind of analysis that can be thought of and combined with EM. In the course of this study the emphasis was placed on the application of these advanced analytical EM techniques in the context of multiscale and multimodal microscopy – multiscale meaning across length scales from micrometres or larger to nanometres, multimodal meaning numerous techniques applied to the same sample volume in a correlative manner. In order to demonstrate the breadth and potential of the multiscale and multimodal concept an integration of it was attempted in two areas: I) Biocompatible materials using polycrystalline stainless steel and II) Semiconductors using thin multiferroic films. I) The motivation to use stainless steel (316L medical grade) comes from the potential modulation of endothelial cell growth which can have a big impact on the improvement of cardio-vascular stents – which are mainly made of 316L – through nano-texturing of the stent surface by focused ion beam (FIB) lithography. Patterning with FIB has never been reported before in connection with stents and cell growth and in order to gain a better understanding of the beam-substrate interaction during patterning a correlative microscopy approach was used to illuminate the patterning process from many possible angles. Electron backscattering diffraction (EBSD) was used to analyse the crystallographic structure, FIB was used for the patterning and simultaneously visualising the crystal structure as part of the monitoring process, scanning electron microscopy (SEM) and atomic force microscopy (AFM) were employed to analyse the topography and the final step being 3D visualisation through serial FIB/SEM sectioning. II) The motivation for the use of thin multiferroic films stems from the ever-growing demand for increased data storage at lesser and lesser energy consumption. The Aurivillius phase material used in this study has a high potential in this area. Yet it is necessary to show clearly that the film is really multiferroic and no second phase inclusions are present even at very low concentrations – ~0.1vol% could already be problematic. Thus, in this study a technique was developed to analyse ultra-low density inclusions in thin multiferroic films down to concentrations of 0.01%. The goal achieved was a complete structural and compositional analysis of the films which required identification of second phase inclusions (through elemental analysis EDX(Energy Dispersive X-ray)), localise them (employing 72 hour EDX mapping in the SEM), isolate them for the TEM (using FIB) and give an upper confidence limit of 99.5% to the influence of the inclusions on the magnetic behaviour of the main phase (statistical analysis).

Helicobacter pylori modulation of gastric and duodenal mucosal T cell cytokine secretions in children compared with adults.

BACKGROUND: In contrast to adults, ulcers are un-common in Helicobacter pylori-infected children. Since immunological determinants influence the outcome of H. pylori infection, we have investigated mucosal T cell responses in H. pylori-infected children and compared them with those of adults and negative controls. MATERIAL AND METHODS: Mucosal biopsies were obtained from 43 patients undergoing an upper GI endoscopy for dyspeptic symptoms. The concentrations of released cytokines and the density of CD3+, CD25+ and CD69+cells were evaluated by flow cytometry, and the numbers of cytokine-secreting cells were measured by ELISPOT. RESULTS: The numbers of isolated antral CD3+ lymphocytes were only significantly raised in infected adults compared with noninfected controls (p < 0.05), whereas the proportion of CD3+ cells expressing activation markers (CD25 or CD69) remained low. In the stomach, IFN-gamma concentrations increased in infected children and infected adults compared with controls (p < 0.05), but IFN-gamma concentrations were tenfold lower in children than in adults (p < 0.01). IL-2, IL-4, IL-10 and TNF-alpha concentrations were similar in infected and in uninfected children and adults. In contrast, in the duodenum, IFN-gamma, as well as IL-4 and IL-10 concentrations were only increased in infected children compared with controls (p < 0.05). The concentrations of these cytokines were similar in both groups of adults who, however, like children, displayed a higher number of duodenal IL-4-secreting cells compared to controls (p < 0.05). CONCLUSION: These results suggest that IFN-gamma secretion in the stomach of H. pylori-infected patients is lower in children than in adults. This could protect children from development of severe gastro-duodenal diseases such as ulcer disease. In addition, infected patients are characterised by a dysregulation of the mucosal cytokine secretion at distance from the infection site.

Effect of microRNA modulation on bioartificial muscle function.

Cellular therapies have recently employed the use of small RNA molecules, particularly microRNAs (miRNAs), to regulate various cellular processes that may be altered in disease states. In this study, we examined the effect of transient muscle-specific miRNA inhibition on the function of three-dimensional skeletal muscle cultures, or bioartificial muscles (BAMs). Skeletal myoblast differentiation in vitro is enhanced by inhibiting a proliferation-promoting miRNA (miR-133) expressed in muscle tissues. As assessed by functional force measurements in response to electrical stimulation at frequencies ranging from 0 to 20 Hz, peak forces exhibited by BAMs with miR-133 inhibition (anti-miR-133) were on average 20% higher than the corresponding negative control, although dynamic responses to electrical stimulation in miRNA-transfected BAMs and negative controls were similar to nontransfected controls. Immunostaining for alpha-actinin and myosin also showed more distinct striations and myofiber organization in anti-miR-133 BAMs, and fiber diameters were significantly larger in these BAMs over both the nontransfected and negative controls. Compared to the negative control, anti-miR-133 BAMs exhibited more intense nuclear staining for Mef2, a key myogenic differentiation marker. To our knowledge, this study is the first to demonstrate that miRNA mediation has functional effects on tissue-engineered constructs.

Neuroprotection resulting from insufficiency of RANBP2 is associated with the modulation of protein and lipid homeostasis of functionally diverse but linked pathways in response to oxidative stress.

Oxidative stress is a deleterious stressor associated with a plethora of disease and aging manifestations, including neurodegenerative disorders, yet very few factors and mechanisms promoting the neuroprotection of photoreceptor and other neurons against oxidative stress are known. Insufficiency of RAN-binding protein-2 (RANBP2), a large, mosaic protein with pleiotropic functions, suppresses apoptosis of photoreceptor neurons upon aging and light-elicited oxidative stress, and promotes age-dependent tumorigenesis by mechanisms that are not well understood. Here we show that, by downregulating selective partners of RANBP2, such as RAN GTPase, UBC9 and ErbB-2 (HER2; Neu), and blunting the upregulation of a set of orphan nuclear receptors and the light-dependent accumulation of ubiquitylated substrates, light-elicited oxidative stress and Ranbp2 haploinsufficiency have a selective effect on protein homeostasis in the retina. Among the nuclear orphan receptors affected by insufficiency of RANBP2, we identified an isoform of COUP-TFI (Nr2f1) as the only receptor stably co-associating in vivo with RANBP2 and distinct isoforms of UBC9. Strikingly, most changes in proteostasis caused by insufficiency of RANBP2 in the retina are not observed in the supporting tissue, the retinal pigment epithelium (RPE). Instead, insufficiency of RANBP2 in the RPE prominently suppresses the light-dependent accumulation of lipophilic deposits, and it has divergent effects on the accumulation of free cholesterol and free fatty acids despite the genotype-independent increase of light-elicited oxidative stress in this tissue. Thus, the data indicate that insufficiency of RANBP2 results in the cell-type-dependent downregulation of protein and lipid homeostasis, acting on functionally interconnected pathways in response to oxidative stress. These results provide a rationale for the neuroprotection from light damage of photosensory neurons by RANBP2 insufficiency and for the identification of novel therapeutic targets and approaches promoting neuroprotection.

Separating the scattering and absorption coefficients using the real and imaginary parts of the refractive index with low-coherence interferometry.

We present an analytical method that yields the real and imaginary parts of the refractive index (RI) from low-coherence interferometry measurements, leading to the separation of the scattering and absorption coefficients of turbid samples. The imaginary RI is measured using time-frequency analysis, with the real part obtained by analyzing the nonlinear phase induced by a sample. A derivation relating the real part of the RI to the nonlinear phase term of the signal is presented, along with measurements from scattering and nonscattering samples that exhibit absorption due to hemoglobin.

Measurements of nonlinear refractive index in scattering media.

We have recently developed a spectral re-shaping technique to simultaneously measure nonlinear refractive index and nonlinear absorption. In this technique, the information about the nonlinearities is encoded in the frequency domain, rather than in the spatial domain as in the conventional Z-scan method. Here we show that frequency encoding is much more robust with respect to scattering. We compare spectral re-shaping and Z-scan measurements in a highly scattering environment and show that reliable spectral re-shaping measurements can be performed even in a regime that precludes standard Z-scans.