A novel XML document structure comparison framework based-on sub-tree commonalities and label semantics

XML similarity evaluation has become a central issue in the database and information communities, its applications ranging over document clustering, version control, data integration and ranked retrieval. Various algorithms for comparing hierarchically structured data, XML documents in particular, have been proposed in the literature. Most of them make use of techniques for finding the edit distance between tree structures, XML documents being commonly modeled as Ordered Labeled Trees. Yet, a thorough investigation of current approaches led us to identify several similarity aspects, i.e., sub-tree related structural and semantic similarities, which are not sufficiently addressed while comparing XML documents. In this paper, we provide an integrated and fine-grained comparison framework to deal with both structural and semantic similarities in XML documents (detecting the occurrences and repetitions of structurally and semantically similar sub-trees), and to allow the end-user to adjust the comparison process according to her requirements. Our framework consists of four main modules for (i) discovering the structural commonalities between sub-trees, (ii) identifying sub-tree semantic resemblances, (iii) computing tree-based edit operations costs, and (iv) computing tree edit distance. Experimental results demonstrate higher comparison accuracy with respect to alternative methods, while timing experiments reflect the impact of semantic similarity on overall system performance.

Gaussian deconvolution: a useful method for a form-free modeling of scattering data from mono- and multilayered planar systems

A new method for analysis of scattering data from lamellar bilayer systems is presented. The method employs a form-free description of the cross-section structure of the bilayer and the fit is performed directly to the scattering data, introducing also a structure factor when required. The cross-section structure (electron density profile in the case of X-ray scattering) is described by a set of Gaussian functions and the technique is termed Gaussian deconvolution. The coefficients of the Gaussians are optimized using a constrained least-squares routine that induces smoothness of the electron density profile. The optimization is coupled with the point-of-inflection method for determining the optimal weight of the smoothness. With the new approach, it is possible to optimize simultaneously the form factor, structure factor and several other parameters in the model. The applicability of this method is demonstrated by using it in a study of a multilamellar system composed of lecithin bilayers, where the form factor and structure factor are obtained simultaneously, and the obtained results provided new insight into this very well known system.

Spectroscopic Study on the Structural Differences of Thermally Induced Cross-Linking Segments in Emeraldine Salt and Base Forms of Polyaniline

This paper reports the spectroscopic study on the structural differences of thermally induced cross-linking segments in polyaniline in its emeraldine salt (PANI-ES) and base (PANI-EB) forms. Casting films of PANI-ES (ES-film) and PANI-EB (EB-film) were prepared and heated at 150 degrees C under atmospheric air for 30 min. Raman spectra excited at 632.8 nm of heated ES-film presented the characteristic bands of phenazine-like structures at 1638, 1392, and 575 cm(-1), whereas EB-film showed lower relative intensities for these bands. The lower content of phenazine-like segments in heated EB-film is related to residual polaronic segments from preparation procedures, as revealed by Raman. This statement was confirmed by a sequence of thermal and doping experiments in both films. Quantum-chemical calculations by density functional theory (DFT) and time-dependent density functional theory (TD-DFT) showed that the phenazine-like structure presents the intense Raman band at 1350 cm(-1) due to heterocycle breathing mode, and the non-phenazine-like structure (substituted hydrophenazine-type) presents higher energy for HOMO-LUMO transition, indicating the lack of conjugation in the heterocycle compared with the phenazine-like structure. According to experimental and theoretical data reported here, it is proposed that only thermally treated PANI-ES presents phenazine-like rings, whereas PANI-EB presents heterocyclic non-aromatic structures.