Stronger Lempel-Ziv Based Compressed Text Indexing

Given a text T[1..u] over an alphabet of size σ, the full-text search problem consists in finding the occ occurrences of a given pattern P[1..m] in T. In indexed text searching we build an index on T to improve the search time, yet increasing the space requirement. The current trend in indexed text searching is that of compressed full-text self-indices, which replace the text with a more space-efficient representation of it, at the same time providing indexed access to the text. Thus, we can provide efficient access within compressed space. The Lempel-Ziv index (LZ-index) of Navarro is a compressed full-text self-index able to represent T using 4uH _k (T)+o(ulog?σ) bits of space, where H _k (T) denotes the k-th order empirical entropy of T, for any k=o(log? _σ u). This space is about four times the compressed text size. The index can locate all the occ occurrences of a pattern P in T in O(m ³log?σ+(m+occ)log?u) worst-case time. Although this index has proven very competitive in practice, the O(m ³log?σ) term can be excessive for long patterns. Also, the factor 4 in its space complexity makes it larger than other state-of-the-art alternatives. In this paper we present stronger Lempel-Ziv based indices (LZ-indices), improving the overall performance of the original LZ-index. We achieve indices requiring (2+ε)uH _k (T)+o(ulog?σ) bits of space, for any constant ε>0, which makes them the smallest existing LZ-indices. We simultaneously improve the search time to O(m ²+(m+occ)log?u), which makes our indices very competitive with state-of-the-art alternatives. Our indices support displaying any text substring of length ? in optimal O(?/log? _σ u) time. In addition, we show how the space can be squeezed to (1+ε)uH _k (T)+o(ulog?σ) to obtain a structure with O(m ²) average search time for m≥2log? _σ u. Alternatively, the search time of LZ-indices can be improved to O((m+occ)log?u) with (3+ε)uH _k (T)+o(ulog?σ) bits of space, which is much less than the space needed by other Lempel-Ziv-based indices achieving the same search time. Overall our indices stand out as a very attractive alternative for space-efficient indexed text searching.     

Composite indicator for railway infrastructure management

Railway Engineering Science - The assessment and analysis of railway infrastructure capacity is an essential task in railway infrastructure management carried out to meet the required quality and...     

Raman spectra and structural analysis in ZrOxNy thin films

Raman spectroscopy has been used as a local probe to characterize the structural evolution of magnetron-sputtered decorative zirconium oxynitride ZrO_xN_y films which result from an increase of reactive gas flow in the deposition. The lines shapes, the frequency position and widths of the Raman bands show a systematic change as a function of the reactive gas flow (a mixture of both oxygen and nitrogen). The as-deposited zirconium nitride film presents a Raman spectrum with the typical broadened bands, due to the disorder induced by N vacancies. The recorded Raman spectrum of the zirconium oxide film is typical of the monoclinic phase of ZrO₂, which is revealed also by X-ray diffraction. Raman spectra of zirconium oxynitride thin films present changes, which are found to be closely related with the oxygen content in films and the subsequent structural changes.     

Preparation and characterization of new niobophosphate glasses in the Li2O-Nb2O5-CaO-P2O5 system

In the present work we describe the synthesis, spectroscopy, thermal and chemical durability properties of the vitreous system Li₂O-Nb₂O₅-CaO-P₂O₅ (LNCP). Investigations of the short-range order by Fourier transform infrared, Raman, UV-VIS and ³¹P MAS-NMR spectroscopies suggest that the network former glass consists of Nb octahedra linked to pyro/orthophosphate units through Nb—O—P bonds. The presence of modifier cations (Li⁺ and Ca²⁺) promotes depolymerization of the P—O—P chains, yielding pyro/orthophosphate units. The presence of this kind of structure accounts for the improvement of the chemical durability at low pH when the Nb content in the LNCP glass composition is high. The density and linear refractive indices of LNCP glasses increased linearly as the Nb₂O₅/P₂O₅ molar ratio increased, as a consequence of P₂O₅ substitution by Nb₂O₅ as the glassformer. The dependence of the glass transition temperature, the softening temperature and the crystallization temperature on the Nb₂O₅/P₂O₅ ratio exhibits the same behavior. On the other hand, the thermal expansion coefficient decreases with the increased Nb₂O₅/P₂O₅ ratio.     

Pleurotusostreatus and Agaricus subrufescens: investigation of chemical composition and antioxidant properties of these mushrooms cultivated with different handmade and commercial supplements

In this study, the chemical composition, total phenolic content and antioxidant activity (DPPH, ORAC and FRAP assays) of A. subrufescens and P. ostreatus, cultivated with handmade and commercials supplements, were compared. Additionally, the compounds ergosterol, saccharopine, and hexitol were identified in A. subrufescens by HPLC-MS/MS. The antioxidant compound p-coumaric acid and dihexoses was found in both mushroom species. A. subrufescens presented higher total phenolic content (73.8 ± 0.6 mg GAE 100 g⁻¹) and antioxidant activity than P. ostreatus (16.6 ± 0.5 mg GAE 100 g⁻¹). The handmade supplement based on the waste of noble grains presented statistically similar phenolic content to the mushrooms cultivated with commercial ones Spawn Mate II SE (86.1 ± 1.4 and 92.9 ± 0.3 mg GAE 100 g⁻¹, respectively). Therefore, the results support the use of handmade supplements based on agro-wastes as a viable alternative to the use of high-cost commercial ones.     

Bacterial polymers as materials for the development of micro/nanoparticles

Bacterial polysaccharides and polyhydroxyalkanoates present physical and chemical characteristics that impart them diverse functional properties, including the ability to produce structures from nano- to macroscale (e.g., spheres, capsules, beads). Such structures may be specially designed to fulfill the requirements of specific applications in different areas, either alone or conjugated with other polymers by means of ionic interactions, hydrogen bonding, or chemical reactions. The interest on using such biomaterials has been increasing due to their unique functional properties, nontoxicity, biodegradability, and biocompatibility. The fields of application of bacterial polymers-based structures include drug delivery, biomedicine, food products, environment, and agriculture, among others.     

Ball Milling of Amaranth Starch-Enriched Fraction. Changes on Particle Size,Starch Crystallinity,and Functionality as a Function of Milling Energy

Starch-enriched fractions of amaranth grain were obtained from planetary ball milling and subsequently studied for particle size reduction, hydration properties, and crystallinity loss. Wide-angle X-ray scattering (WAXS) was used to evaluate the crystalline of starch-enriched fractions, using an iterative smoothing algorithm to estimate amorphous background scattering. This methodology was then used to determine initial crystallinity and monitor crystallinity loss during this process. The attenuated total reflectance-Fourier transform infrared spectroscopy (ATR-FTIR) showed that ball-milling treatment significantly decreased (p?<?0.05) the intensity ratios of the bands at 1,039 and 1,014 cm^?1 corresponding to the crystalline/amorphous part of starch structure. Starch crystallinity degree decreased by ball milling due to starch amorphization during this process. An excellent correlation was found between crystallinity degree obtained by WAXS and ATR-FTIR data for the whole ball-milled-analyzed samples. The energy required for size reduction was satisfactorily explained using a generalized grinding equation. A decrease of span and median diameter (D ₅₀) indicated sample homogenization during ball milling. Water absorption index and water solubility increased with crystallinity loss during process. The flour produced at the higher milling energy (6.52 kJ/g), with a mean size of 68?±?1 μm, showed a low crystallinity degree (<5 %), and high water absorption and solubility indexes in comparison to the starch-enriched fraction sample. Particle activation provided by ball-milling process can offer chances for starch application such as sorbent agent in food or pharmaceutical industries.     

Intra- and interspecific mineral composition variability of commercial instant coffees and coffee substitutes: Contribution to mineral intake

The present paper reports the amount and estimated daily mineral intake of nine elements (Ca, Mg, K, Na, P, Fe, Mn, Cr and Ni) in commercial instant coffees and coffee substitutes (n = 49). Elements were quantified by high-resolution continuum source flame (HR-CS-FAAS) and graphite furnace (HR-CS-GFAAS) atomic absorption spectrometry, while phosphorous was evaluated by a standard vanadomolybdophosphoric acid colorimetric method.Instant coffees and coffee substitutes are rich in K, Mg and P (>100 mg/100 g dw), contain Na, Ca and Fe in moderate amounts (>1 mg/100 g), and trace levels of Cr and Ni. Among the samples analysed, plain instant coffees are richer in minerals (p < 0.001), except for Na and Cr. Blends of coffee substitutes (barley, malt, chicory and rye) with coffee (20–66%) present intermediate amounts, while lower quantities are found in substitutes without coffee, particularly in barley.From a nutritional point of view the results indicate that the mean ingestion of two instant beverages per day (total of 4 g instant powder), either with or without coffee, cannot be regarded as important sources of minerals to the human diet, although providing a supplementation of some minerals, particularly Mg and Mn in instant coffees. Additionally, and for authentication purposes, the correlations observed between some elements and the coffee percentage in the blends, with particular significance for Mg amounts, provides a potential tool for the estimation of coffee in substitute blends.     

Thermo-Metallurgical Modeling of Nodular Cast Iron Cooling Process

A new numerical model to describe the microstructural evolution of a eutectic nodular cast iron during its cooling is presented. In particular, equiaxial solidification assuming an independent nucleation of austenite and graphite nodules is considered. In this context, the austenite has dendritic growth whereas the graphite grows with a spherical shape. After solidification occurs, the model assumes that the graphite nodules present in the cast iron continue growing since the carbon content in austenite decreases. Once the stable eutectoid temperature is reached, the alloy undergoes the austenite-ferrite transformation. The nucleation of the ferrite takes place at the contour of the spherical graphite nodules where austenite has low carbon concentration. A ferrite shell surrounding the graphite nodules is formed afterward by means of a process governed by carbon diffusion. Then, a ferrite-pearlite competitive transformation occurs when the temperature is below the metastable temperature. This thermo-metallurgical model is discretized and solved by means of the finite element method. The model allows the computation of cooling curves, fraction evolution for each component, and size and distribution of graphite nodules. The present numerical results are compared with experiments using standardized Quick-cup-type cups, and satisfactory numerical predictions of the final microstructure and cooling curves are achieved.