基于重叠分块的FM-index性能研究与分析

FM-index压缩查询方法结合压缩技术和索引技术,其最大优势是能够在不解开压缩文件的情况下对源文件进行查询。该文通过理论分析和详细的测试数据研究重叠分块对FM-index压缩查询性能的改善。对改进后的FM-index和压缩软件Winrar在压缩时间和文件占用空间上进行分析和比较,进一步证明了重叠分块对FM-index压缩查询性能的改善。

FM-index分块并行算法及其实现

查询海量数据有压缩和索引两种方法来提高速度,该文结合这两种方法提出了压缩查询的方法.FM-index是一种自索引的全文查询算法,存在内存占用过大的问题,对于复杂的查询效率也不理想.该文提出分块FM-index算法,在分块的基础上采用MPI对算法进行并行化,解决了内存占用过多的问题,达到了较好的并行效率.

基于自索引的DBF压缩查询工具研究

介绍了DBF表的文件格式和基于自索引的全文查询算法FM-index.针对DBF文件同时包含二进制文件头和纯文本数据记录的特点,以及对查询结果的特定要求,扩充了现有的FM-index算法,使其支持对DBF文件的压缩查询.测试结果表明,虽然FM-index在压缩/解压时间上与WinRAR仍有一段差距,但是FM-index对压缩查询功能的支持大大提高了文件的查询性能.

FM—index算法性能测试及并行化

介绍了FM-index压缩查询技术，详细阐述了FM—index的工作流程，描述了实现计算字符串在压缩文本中出现次数的算法。对FM-index的源代码在Linux平台上进行了测试，从测试结果分析了使用FM-index进行压缩查询的优点和不足。最后给出了加快FM-index压缩速度的一个并行化算法的初步设计思路。

Refractive index and thickness analysis of natural silicon dioxide film growing on silicon with variable-angle spectroscopic ellipsometry

The refractive index and thickness of SiO2 thin films naturally grown on Si substrates were determined simultaneously within the wavelength range of 220-1100 nm with variable-angle spectroscopic ellipsometry. Different angles of incidence and wavelength ranges were chosen to enhance the analysis sensitivity for more accurate results. Several optical models describing the practical SiO2-Si system were investigated, and best results were obtained with the optical model, including an interface layer between SiO2 and Si, which proved the existence of the interface layer in this work as described in other publications.

Negative refractive index in a four-level atomic system

We propose a scheme for realizing negative refractive index in a four-level atomic system. It is shown that such a system can simultaneously exhibit negative permittivity and negative permeability in an optical frequency range. Furthermore, by analysing the dispersion property of the left-handed material, we find that the probe beam can be controlled from superluminal to subluminal or vice versa via choosing appropriate parameters.

Phase control of switching from positive to negative index material in a four-level atomic system

Electric and magnetic responses of the medium to the probe field are analysed in a four-level loop atomic system by taking into account the relative phase of the applied fields. An interesting phenomenon is found: under suitable conditions, a change of the refractive index from positive to negative can occur by modulating the relative phase of the applied fields. Then the medium can be switched from a positive index material to a negative index material in our scheme. In addition, a negative index material can be realized in different frequency regions by adjusting the relative phase. It may give us a convenient way to obtain the desired material with positive or negative index.

Electromagnetically induced negative refractive index in a V-type four-level atomic system

We propose a scheme for realizing negative refractive index in a V-type four-level atomic system. It is shown that the negative refractive index can be achieved in a wide frequency band based on the effect of quantum coherence. It is also found that the frequency band of negative refractive index and the absorption property of left-handed material are manipulated by the pump and control fields. Furthermore, left-handed material with reduced absorption is possible by choosing appropriate parameters. (c) 2006 Elsevier B.V. All rights reserved.

Improvement of sensitivity and refractive-index changes in LiNbO3 : Ce : Cu crystals with UV light

A nonvolatile recording scheme is proposed using LiNbO3:Ce:Cu crystals and modulated UV light to record gratings simultaneously in two centres and using red light to bleach the grating in the shallow centre to realize persistent photorefractive holographic storage. Compared with the normal UV-sensitized nonvolatile holographic system, the amplitude of refractive-index changes is greatly increased and the recording sensitivity is significantly enhanced by recording with UV light in the LiNbO3:Ce:Cu crystals. Based on jointly solving the two-centre material equations and the coupled-wave equations, temporal evolutions of the photorefractive grating and the diffraction effciency are effectively described and numerically analysed. Roles of doping levels and recording-beam intensity are discussed in detail. Theoretical results confirm and predict experimental results.

Improvement in refractive-index change in LiNbO3 : Ce : Cu by applying an external electric field

By jointly solving two-centre material equations with a nonzero external electric field and coupled-wave equations, we have numerically studied the dependence of the non-volatile holographic recording in LiNbO3:Ce:Cu crystals on the external electric field. The dominative photovoltaic effect of the non-volatile holographic recording in doubly doped LiNbO3 crystals is directly verified. And an external electric field that is applied in the positive direction along the c-axis (or a large one in the negative direction of the c-axis) in the recording phase and another one that is applied in the negative direction of the c-axis in the fixing phase are both proved to benefit strong photorefractive performances. Experimental verifications are given with a small electric field applied externally.

Refractive-index change and sensitivity improvement in holographic recording in LiNbO3:Ce:Cu crystals with green light

Nonvolatile holographic recording is performed with green light in LiNbO3:Ce:Cu crystals. The refractive-index change and the recording sensitivity are times better than those obtained by recording with red light, and higher optical fixing efficiency is obtained. Correspondingly, theoretical investigations are given.

Approximate analytical description for fundamental-mode fields of graded-index fibers: Beyond the Gaussian approximation

An approximate analytical description for fundamental-mode fields of graded-index fibers is explicitly presented by use of the power-series expansion method, the maximum-value condition at the fiber axis, the decay properties of fundamental-mode fields at large distance from the fiber axis, and the approximate modal parameters U obtained from the Gaussian approximation. This analytical description is much more accurate than the Gaussian approximation and at the same time keep the simplicity of the latter. As two special examples, we present the approximate analytical formulas for the fundamental-mode fields of a step profile fiber and a Gaussian profile fiber, and we find that they are both highly accurate in the single-mode range by comparing them with the corresponding exact solutions.

Corrections to the paraxial approximation solutions in transversely nonuniform refractive-index media

The coupled differential recurrence equations for the corrections to the paraxial approximation solutions in transversely nonuniform refractive-index media are established in terms of the perturbation method. All the corrections (including the longitudinal field corrections) to the paraxial approximation solutions are presented in the weak-guidance approximation. As a concrete application, the first-order longitudinal field correction and the second-order transverse field correction to the paraxial approximation of a Gaussian beam propagating in a transversely quadratic refractive index medium are analytically investigated. (C) 1999 Optical Society of America [S0740-3232(99)00310-5].

Construction of the refractive index profiles for few-mode planar optical waveguides

We present a nondestructive technique to predict the refractive index profiles of isotropic planar waveguides, on which a thin gold film is deposited to as the cladding. The negative dielectric constant of the metal results in significant differences of effective indices between TE and TM modes. The two polarized modes and a surface plasmon resonance (SPR) with abundant information of the surface index can be used to construct the refractive index profiles of single-mode and two-mode waveguides at a fixed wavelength. (c) 2005 Elsevier B.V. All rights reserved.