Exploring Bit-Difference for Approximate KNN Search in High-dimensional Databases

In this paper, we develop a novel index structure to support efficient approximate k-nearest neighbor (KNN) query in high-dimensional databases. In high-dimensional spaces, the computational cost of the distance (e.g., Euclidean distance) between two points contributes a dominant portion of the overall query response time for memory processing. To reduce the distance computation, we first propose a structure (BID) using BIt-Difference to answer approximate KNN query. The BID employs one bit to represent each feature vector of point and the number of bit-difference is used to prune the further points. To facilitate real dataset which is typically skewed, we enhance the BID mechanism with clustering, cluster adapted bitcoder and dimensional weight, named the BID⁺. Extensive experiments are conducted to show that our proposed method yields significant performance advantages over the existing index structures on both real life and synthetic high-dimensional datasets.

Dynamics of a mesoscopic charge quantum bit under continuous quantum measurement

We present the conditional quantum dynamics of an electron tunneling between two quantum dots subject to a measurement using a low transparency point contact or tunnel junction. The double dot system forms a single qubit and the measurement corresponds to a continuous in time readout of the occupancy of the quantum dot. We illustrate the difference between conditional and unconditional dynamics of the qubit. The conditional dynamics is discussed in two regimes depending on the rate of tunneling through the point contact: quantum jumps, in which individual electron tunneling current events can be distinguished, and a diffusive dynamics in which individual events are ignored, and the time-averaged current is considered as a continuous diffusive variable. We include the effect of inefficient measurement and the influence of the relative phase between the two tunneling amplitudes of the double dot/point contact system.

TEX86H proxy and BIT index of sediment core GeoB9528-3

Changes in the strength of Atlantic meridional overturning circulation (AMOC) are known to have profound impacts on global climate. Coupled modelling studies have suggested that, on annual to multi-decadal time scales, a slowdown of AMOC causes a deepening of the thermocline in the tropical Atlantic. However, this process has been poorly constrained by sedimentary geochemical records. Here, we reconstruct surface (UK'37 Index) and thermocline (TEXH86) water temperatures from the Guinea Plateau Margin (Eastern tropical Atlantic) over the last two glacial-interglacial cycles (~ 192 kyr). These paleotemperature records show that periods of reduced AMOC, as indicated by the d13 C benthic foraminiferal record from the same core, coincide with a reduction in the near-surface vertical temperature gradient, demonstrating for the first time that AMOC-induced tropical Atlantic thermocline adjustment exists on longer, millennial time scales. Modelling results support the interpretation of the geochemical records and show that thermocline adjustment is particularly pronounced in the eastern tropical Atlantic. Thus, variations in AMOC strength appear to be an important driver of the thermocline structure in the tropical Atlantic from annual to multi-millennial time scales.

TEX86H proxy and BIT index of sediment core GeoB9528-3 and reconstructed temperature data from NW Africa surface sediments

Changes in the strength of Atlantic meridional overturning circulation (AMOC) are known to have profound impacts on global climate. Coupled modelling studies have suggested that, on annual to multi-decadal time scales, a slowdown of AMOC causes a deepening of the thermocline in the tropical Atlantic. However, this process has been poorly constrained by sedimentary geochemical records. Here, we reconstruct surface (UK'37 Index) and thermocline (TEX86H) water temperatures from the Guinea Plateau Margin (Eastern tropical Atlantic) over the last two glacial-interglacial cycles (~ 192 kyr). These paleotemperature records show that periods of reduced AMOC, as indicated by the d13 C benthic foraminiferal record from the same core, coincide with a reduction in the near-surface vertical temperature gradient, demonstrating for the first time that AMOC-induced tropical Atlantic thermocline adjustment exists on longer, millennial time scales. Modelling results support the interpretation of the geochemical records and show that thermocline adjustment is particularly pronounced in the eastern tropical Atlantic. Thus, variations in AMOC strength appear to be an important driver of the thermocline structure in the tropical Atlantic from annual to multi-millennial time scales.

Design and optimization of optical, fiber based PSK demodulators for high-bit-rate optical networks

El objetivo principal de esta tesis ha sido el diseño y la optimización de receptores implementados con fibra óptica, para ser usados en redes ópticas de alta velocidad que empleen formatos de modulación de fase. En los últimos años, los formatos de modulación de fase (Phase Shift keying, PSK) han captado gran atención debido a la mejora de sus prestaciones respecto a los formatos de modulación convencionales. Principalmente, presentan una mejora de la eficiencia espectral y una mayor tolerancia a la degradación de la señal causada por la dispersión cromática, la dispersión por modo de polarización y los efectos no-lineales en la fibra óptica. En este trabajo, se analizan en detalle los formatos PSK, incluyendo sus variantes de modulación de fase diferencial (Differential Phase Shift Keying, DPSK), en cuadratura (Differential Quadrature Phase Shift Keying, DQPSK) y multiplexación en polarización (Polarization Multiplexing Differential Quadrature Phase Shift Keying, PM-DQPSK), con la finalidad de diseñar y optimizar los receptores que permita su demodulación. Para ello, se han analizado y desarrollado nuevas estructuras que ofrecen una mejora en las prestaciones del receptor y una reducción de coste comparadas con las actualmente disponibles. Para la demodulación de señales DPSK, en esta tesis, se proponen dos nuevos receptores basados en un interferómetro en línea Mach-Zehnder (MZI) implementado con tecnología todo-fibra. El principio de funcionamiento de los MZI todo-fibra propuestos se asienta en la interferencia modal que se produce en una fibra multimodo (MMF) cuando se situada entre dos monomodo (SMF). Este tipo de configuración (monomodo-multimodo-monomodo, SMS) presenta un buen ratio de extinción interferente si la potencia acoplada en la fibra multimodo se reparte, principal y equitativamente, entre dos modos dominantes. Con este objetivo, se han estudiado y demostrado tanto teórica como experimentalmente dos nuevas estructuras SMS que mejoran el ratio de extinción. Una de las propuestas se basa en emplear una fibra multimodo de índice gradual cuyo perfil del índice de refracción presenta un hundimiento en su zona central. La otra consiste en una estructura SMS con las fibras desalineadas y donde la fibra multimodo es una fibra de índice gradual convencional. Para las dos estructuras, mediante el análisis teórico desarrollado, se ha demostrado que el 80 – 90% de la potencia de entrada se acopla a los dos modos dominantes de la fibra multimodo y se consigue una diferencia inferior al 10% entre ellos. También se ha demostrado experimentalmente que se puede obtener un ratio de extinción de al menos 12 dB. Con el objeto de demostrar la capacidad de estas estructuras para ser empleadas como demoduladores de señales DPSK, se han realizado numerosas simulaciones de un sistema de transmisión óptico completo y se ha analizado la calidad del receptor bajo diferentes perspectivas, tales como la sensibilidad, la tolerancia a un filtrado óptico severo o la tolerancia a las dispersiones cromática y por modo de polarización. En todos los casos se ha concluido que los receptores propuestos presentan rendimientos comparables a los obtenidos con receptores convencionales. En esta tesis, también se presenta un diseño alternativo para la implementación de un receptor DQPSK, basado en el uso de una fibra mantenedora de la polarización (PMF). A través del análisi teórico y del desarrollo de simulaciones numéricas, se ha demostrado que el receptor DQPSK propuesto presenta prestaciones similares a los convencionales. Para complementar el trabajo realizado sobre el receptor DQPSK basado en PMF, se ha extendido el estudio de su principio de demodulación con el objeto de demodular señales PM-DQPSK, obteniendo como resultado la propuesta de una nueva estructura de demodulación. El receptor PM-DQPSK propuesto se basa en la estructura conjunta de una única línea de retardo junto con un rotador de polarización. Se ha analizado la calidad de los receptores DQPSK y PM-DQPSK bajo diferentes perspectivas, tales como la sensibilidad, la tolerancia a un filtrado óptico severo, la tolerancia a las dispersiones cromática y por modo de polarización o su comportamiento bajo condiciones no-ideales. En comparación con los receptores convencionales, nuestra propuesta exhibe prestaciones similares y además permite un diseño más simple que redunda en un coste potencialmente menor. En las redes de comunicaciones ópticas actuales se utiliza la tecnología de multimplexación en longitud de onda (WDM) que obliga al uso de filtros ópticos con bandas de paso lo más estrechas posibles y a emplear una serie de dispositivos que incorporan filtros en su arquitectura, tales como los multiplexores, demultiplexores, ROADMs, conmutadores y OXCs. Todos estos dispositivos conectados entre sí son equivalentes a una cadena de filtros cuyo ancho de banda se va haciendo cada vez más estrecho, llegando a distorsionar la forma de onda de las señales. Por esto, además de analizar el impacto del filtrado óptico en las señales de 40 Gbps DQPSK y 100 Gbps PM-DQPSK, este trabajo de tesis se completa estudiando qué tipo de filtro óptico minimiza las degradaciones causadas en la señal y analizando el número máximo de filtros concatenados que permiten mantener la calidad requerida al sistema. Se han estudiado y simulado cuatro tipos de filtros ópticos;Butterworth, Bessel, FBG y F-P. ABSTRACT The objective of this thesis is the design and optimization of optical fiber-based phase shift keying (PSK) demodulators for high-bit-rate optical networks. PSK modulation formats have attracted significant attention in recent years, because of the better performance with respect to conventional modulation formats. Principally, PSK signals can improve spectrum efficiency and tolerate more signal degradation caused by chromatic dispersion, polarization mode dispersion and nonlinearities in the fiber. In this work, many PSK formats were analyzed in detail, including the variants of differential phase modulation (Differential Phase Shift Keying, DPSK), in quadrature (Differential Quadrature Phase Shift Keying, DQPSK) and polarization multiplexing (Polarization Multiplexing Differential Quadrature Phase Shift Keying, PM-DQPSK), in order to design and optimize receivers enabling demodulations. Therefore, novel structures, which offer good receiver performances and a reduction in cost compared to the current structures, have been analyzed and developed. Two novel receivers based on an all-fiber in-line Mach-Zehnder interferometer (MZI) were proposed for DPSK signal demodulation in this thesis. The operating principle of the all-fiber MZI is based on the modal interference that occurs in a multimode fiber (MMF) when it is located between two single-mode fibers (SMFs). This type of configuration (Single-mode-multimode-single-mode, SMS) can provide a good extinction ratio if the incoming power from the SMF could be coupled equally into two dominant modes excited in the MMF. In order to improve the interference extinction ratio, two novel SMS structures have been studied and demonstrated, theoretically and experimentally. One of the two proposed MZIs is based on a graded-index multimode fiber (MMF) with a central dip in the index profile, located between two single-mode fibers (SMFs). The other one is based on a conventional graded-index MMF mismatch spliced between two SMFs. Theoretical analysis has shown that, in these two schemes, 80 – 90% of the incoming power can be coupled into the two dominant modes exited in the MMF, and the power difference between them is only ~10%. Experimental results show that interference extinction ratio of 12 dB could be obtained. In order to demonstrate the capacity of these two structures for use as DPSK signal demodulators, numerical simulations in a completed optical transmission system have been carried out, and the receiver quality has been analyzed under different perspectives, such as sensitivity, tolerance to severe optical filtering or tolerance to chromatic and polarization mode dispersion. In all cases, from the simulation results we can conclude that the two proposed receivers can provide performances comparable to conventional ones. In this thesis, an alternative design for the implementation of a DQPSK receiver, which is based on a polarization maintaining fiber (PMF), was also presented. To complement the work made for the PMF-based DQPSK receiver, the study of the demodulation principle has been extended to demodulate PM-DQPSK signals, resulting in the proposal of a novel demodulation structure. The proposed PM-DQPSK receiver is based on only one delay line and a polarization rotator. The quality of the proposed DQPSK and PM-DQPSK receivers under different perspectives, such as sensitivity, tolerance to severe optical filtering, tolerance to chromatic dispersion and polarization mode dispersion, or behavior under non-ideal conditions. Compared with the conventional receivers, our proposals exhibit similar performances but allow a simpler design which can potentially reduce the cost. The wavelength division multiplexing (WDM) technology used in current optical communications networks requires the use of optical filters with a passband as narrow as possible, and the use of a series of devices that incorporate filters in their architecture, such as multiplexers, demultiplexers, switches, reconfigurable add-drop multiplexers (ROADMs) and optical cross-connects (OXCs). All these devices connected together are equivalent to a chain of filters whose bandwidth becomes increasingly narrow, resulting in distortion to the waveform of the signals. Therefore, in addition to analyzing the impact of optical filtering on signal of 40 Gbps DQPSK and 100 Gbps PM-DQPSK, we study which kind of optical filter minimizes the signal degradation and analyze the maximum number of concatenated filters for maintaining the required quality of the system. Four types of optical filters, including Butterworth, Bessel, FBG and FP, have studied and simulated.

Calculation of non-Gaussian statistics and bit error rate degradation due to pulse-to-pulse interaction

We develop a theoretical method to calculate jitter statistics of interacting solitons. Applying this approach, we have derived the non-Gaussian probability density function and calculated the bit-error rate as a function of noise level, initial separation and phase difference between solitons.

Sea surface temperature (TEX86), marine GDGTs and BIT index from ODP Hole 161-977A

The TEX86H temperature proxy is a relatively new proxy based on crenarchaeotal lipids and has rarely been applied together with other temperature proxies. In this study, we applied the TEX86H on a sediment core from the Alboran Sea (western Mediterranean, core ODP-977A) covering the penultimate climate cycle, that is, from 244 to 130 ka, and compared this with previously published sea surface temperatures derived from the Uk'37 of alkenones of haptophyta and Mg/Ca records of planktonic foraminifera. The TEX86H temperature record shows remarkably similar stadial-interstadial patterns and abrupt temperature changes to those observed with the Uk'37 palaeothermometer. Absolute TEX86H temperature estimates are generally higher than those of Uk'37, though this difference (<3°C in 81% of the data points) is mainly within the temperature calibration error for both proxies, suggesting that crenarchaeota and haptophyta experienced similar temperature variations. During occasional events (<5% of the analyzed time span), however, the TEX86H exhibits considerably higher absolute temperature estimates than the Uk'37. Comparison with Mg/Ca records of planktonic foraminifera as well as other Mediterranean TEX86 and Uk'37 records suggests that part of this divergence may be attributed to seasonal differences, that is, with TEX86H reflecting mainly the warm summer season while Uk'37 would show annual mean. Biases in the global calibration of both proxies or specific biases in the Mediterranean are an alternative, though less likely, explanation. Despite differences between absolute TEX86H and Uk'37 temperatures, the correlation between the two proxies (r**2 = 0.59, 95% significance) provides support for the occurrence of abrupt temperature variations in the western Mediterranean during the penultimate interglacial-to-glacial cycle.

Nasal Potential Difference In Cystic Fibrosis Considering Severe Cftr Mutations.

The gold standard for diagnosing cystic fibrosis (CF) is a sweat chloride value above 60 mEq/L. However, this historical and important tool has limitations; other techniques should be studied, including the nasal potential difference (NPD) test. CFTR gene sequencing can identify CFTR mutations, but this method is time-consuming and too expensive to be used in all CF centers. The present study compared CF patients with two classes I-III CFTR mutations (10 patients) (G1), CF patients with classes IV-VI CFTR mutations (five patients) (G2), and 21 healthy subjects (G3). The CF patients and healthy subjects also underwent the NPD test. A statistical analysis was performed using the Mann-Whitney, Kruskal-Wallis, χ(2), and Fisher's exact tests, α = 0.05. No differences were observed between the CF patients and healthy controls for the PDMax, Δamiloride, and Δchloride + free + amiloride markers from the NPD test. For the finger value, a difference between G2 and G3 was described. The Wilschanski index values were different between G1 and G3. In conclusion, our data showed that NPD is useful for CF diagnosis when classes I-III CFTR mutations are screened. However, if classes IV-VI are considered, the NPD test showed an overlap in values with healthy subjects.

Correlation between metal-ceramic bond strength and coefficient of linear thermal expansion difference

The purpose of this study was to evaluate the metal-ceramic bond strength (MCBS) of 6 metal-ceramic pairs (2 Ni-Cr alloys and 1 Pd-Ag alloy with 2 dental ceramics) and correlate the MCBS values with the differences between the coefficients of linear thermal expansion (CTEs) of the metals and ceramics. Verabond (VB) Ni-Cr-Be alloy, Verabond II (VB2), Ni-Cr alloy, Pors-on 4 (P), Pd-Ag alloy, and IPS (I) and Duceram (D) ceramics were used for the MCBS test and dilatometric test. Forty-eight ceramic rings were built around metallic rods (3.0 mm in diameter and 70.0 mm in length) made from the evaluated alloys. The rods were subsequently embedded in gypsum cast in order to perform a tensile load test, which enabled calculating the CMBS. Five specimens (2.0 mm in diameter and 12.0 mm in length) of each material were made for the dilatometric test. The chromel-alumel thermocouple required for the test was welded into the metal test specimens and inserted into the ceramics. ANOVA and Tukey's test revealed significant differences (p=0.01) for the MCBS test results (MPa), with PI showing higher MCBS (67.72) than the other pairs, which did not present any significant differences. The CTE (10-6 oC-1) differences were: VBI (0.54), VBD (1.33), VB2I (-0.14), VB2D (0.63), PI (1.84) and PD (2.62). Pearson's correlation test (r=0.17) was performed to evaluate of correlation between MCBS and CTE differences. Within the limitations of this study and based on the obtained results, there was no correlation between MCBS and CTE differences for the evaluated metal-ceramic pairs.

Desire, Hierarchy, and Agency: Youth, Homosexuality, and Difference Markers in Sao Paulo

In this article, we present the results of ethnographic research undertaken in areas with concentrated recreational venues frequented by diverse youth groups in the city of Sao Paulo, Brazil. This material is part of the larger ""Relationships between race, gender and sexuality in different national and local contexts"" research initiative. Here, we focus upon data collected through ethnographic observation and interviews conducted in various locales where young men meet to engage in homoerotic sociability, demonstrating different degrees of conviviality among groups of different socioeconomic profiles and distinct esthetic preferences, consumer habits, and body types. We explore the production of styles and body presentations that link markers of color/race, gender, and sexuality, as well as the relationships that these maintain with opening or restricting possibilities for the establishment of erotic and affective partnerships involving these boys.

Age-related difference on weight transfer during unconstrained standing

The ability to transfer weight from one lower limb to the other is essential for the execution of daily life activities and little is known about how weight transfer during unconstrained natural standing is affected by age. This study examined the weight transfer ability of elderly individuals during unconstrained standing (for 30 mill) in comparison to young adults. The subjects (19 healthy elderly adults, range 65-80 years, and 19 healthy young adults, range 18-30 years) stood with each foot on a separate force plate and were allowed to change their posture freely at any time. The limits of stability and base of support width during standing, measures of mobility (using the timed up and go and the preferred walking speed tests), and fear of falling were also measured. In comparison to the young adults, during unconstrained standing the elderly adults produced four times fewer weight transfers of large amplitude (greater than,half of their body weight). The limits of stability and base of support width were significantly smaller for the elderly adults but there were no significant differences in the measures of mobility and in the fear of falling score compared to young adults. The observed significant age-related decrease in the use of weight transfer during unconstrained standing, despite any difference in the measured mobility of the subjects, suggests that this task reveals unnoticed and subtle differences in postural control, which may help to better understand age related impairments in balance that the elderly population experiences. (C) 2010 Elsevier B.V. All rights reserved.

Topological instability, average electronegativity difference and glass forming ability of amorphous alloys

In this paper, we report the remarkable agreement of the glass forming ability of binary alloys with a new criterion that combines the topological instability parameter (lambda) and the average electronegativity difference among the elements of an alloy, assuming both exert a synergetic effect. The best glass forming compositions for Zr-Cu and Ti-Ni systems are well predicted by this new approach. Although the new criterion needs further refinement, it is concluded that the proposed approach is a promising and simple tool to guide and reduce the tedious and labour intensive work to find good glass former compositions in metallic systems. (C) 2008 Elsevier Ltd. All rights reserved.

Coarse-grid higher order finite-difference time-domain algorithm with low dispersion errors

Higher order (2,4) FDTD schemes used for numerical solutions of Maxwell`s equations are focused on diminishing the truncation errors caused by the Taylor series expansion of the spatial derivatives. These schemes use a larger computational stencil, which generally makes use of the two constant coefficients, C-1 and C-2, for the four-point central-difference operators. In this paper we propose a novel way to diminish these truncation errors, in order to obtain more accurate numerical solutions of Maxwell`s equations. For such purpose, we present a method to individually optimize the pair of coefficients, C-1 and C-2, based on any desired grid size resolution and size of time step. Particularly, we are interested in using coarser grid discretizations to be able to simulate electrically large domains. The results of our optimization algorithm show a significant reduction in dispersion error and numerical anisotropy for all modeled grid size resolutions. Numerical simulations of free-space propagation verifies the very promising theoretical results. The model is also shown to perform well in more complex, realistic scenarios.

Comparative analysis of the gas-phase reactions of cylindrospermopsin and the difference in the alkali metal cation mobility

Cylindrospermopsin (CYN) belongs to a group of toxins produced by several strains of freshwater cyanobacteria. It is a compact zwitterionic molecule composed of a uracil section and a tricyclic guanidinium portion with a primarily hepatotoxic effect. Using low multi-stage and high-resolution mass spectrometry, the gas-phase reactions of this toxin have been investigated. Our data show that collision-induced dissociation (CID) spectra of CYN are dominated by neutral losses, and three major initial fragmentation pathways are clearly distinguishable. Interestingly, comparative analysis of protonated and cationizated molecules showed a significant difference in the balance of the SO(3) and terminal ring elimination. These data indicate that the differential ion mobility of H(+), Li(+), Na(+) and K(+) leads to different fragmentation pathways, giving rise to mass spectra with different profiles. Copyright (C) 2008 John Wiley & Sons, Ltd.