Slicing the metric space to provide quick indexing of complex data in the main memory

Searching in a dataset for elements that are similar to a given query element is a core problem in applications that manage complex data, and has been aided by metric access methods (MAMs). A growing number of applications require indices that must be built faster and repeatedly, also providing faster response for similarity queries. The increase in the main memory capacity and its lowering costs also motivate using memory-based MAMs. In this paper. we propose the Onion-tree, a new and robust dynamic memory-based MAM that slices the metric space into disjoint subspaces to provide quick indexing of complex data. It introduces three major characteristics: (i) a partitioning method that controls the number of disjoint subspaces generated at each node; (ii) a replacement technique that can change the leaf node pivots in insertion operations; and (iii) range and k-NN extended query algorithms to support the new partitioning method, including a new visit order of the subspaces in k-NN queries. Performance tests with both real-world and synthetic datasets showed that the Onion-tree is very compact. Comparisons of the Onion-tree with the MM-tree and a memory-based version of the Slim-tree showed that the Onion-tree was always faster to build the index. The experiments also showed that the Onion-tree significantly improved range and k-NN query processing performance and was the most efficient MAM, followed by the MM-tree, which in turn outperformed the Slim-tree in almost all the tests. (C) 2010 Elsevier B.V. All rights reserved.

Simulation and visualization of fire using extended Lindenmayer systems

This research introduces a method of using Lindenmayer Systems to model the spreading and behavior of fire inside a factory building. The research investigates the use of L-System propagated fires for determining factors such as where the fire is most likely to spread first and how fast. It also looks at an alternative way of storing the Lindenmayer System, not in the form of a string but rather as a graph. A variation on the building and traversal process is also investigated, in which the L-System is traversed depth first instead of breadth first. Results of fire propagation are presented and we conclude that L-Systems are a suitable tool for fire propagation.

Application of extended multivariate modeling for information flow analysis of event related responses

Event related potential (ERP) analysis is one of the most widely used methods in cognitive neuroscience research to study the physiological correlates of sensory, perceptual and cognitive activity associated with processing information. To this end information flow or dynamic effective connectivity analysis is a vital technique to understand the higher cognitive processing under different events. In this paper we present a Granger causality (GC)-based connectivity estimation applied to ERP data analysis. In contrast to the generally used strictly causal multivariate autoregressive model, we use an extended multivariate autoregressive model (eMVAR) which also accounts for any instantaneous interaction among variables under consideration. The experimental data used in the paper is based on a single subject data set for erroneous button press response from a two-back with feedback continuous performance task (CPT). In order to demonstrate the feasibility of application of eMVAR models in source space connectivity studies, we use cortical source time series data estimated using blind source separation or independent component analysis (ICA) for this data set.

Lorentz-violating dilatations in momentum space and some extensions on nonlinear actions of Lorentz-algebra-preserving systems

We work on some general extensions of the formalism for theories which preserve the relativity of inertial frames with a nonlinear action of the Lorentz transformations on momentum space. Relativistic particle models invariant under the corresponding deformed symmetries are presented with particular emphasis on deformed dilatation transformations. The algebraic transformations relating the deformed symmetries with the usual (undeformed) ones are provided in order to preserve the Lorentz algebra. Two distinct cases are considered: a deformed dilatation transformation with a spacelike preferred direction and a very special relativity embedding with a lightlike preferred direction. In both analysis we consider the possibility of introducing quantum deformations of the corresponding symmetries such that the spacetime coordinates can be reconstructed and the particular form of the real space-momentum commutator remains covariant. Eventually feasible experiments, for which the nonlinear Lorentz dilatation effects here pointed out may be detectable, are suggested.

Homoclinic bifurcations in reversible Hamiltonian systems

We study the existence of homoclic solutions for reversible Hamiltonian systems taking the family of differential equations u(iv) + au - u +f(u, b) = 0 as a model, where fis an analytic function and a, b real parameters. These equations are important in several physical situations such as solitons and in the existence of finite energy stationary states of partial differential equations, but no assumptions of any kind of discrete symmetry is made and the analysis here developed can be extended to others Hamiltonian systems and successfully employed in situations where standard methods fail. We reduce the problem of computing these orbits to that of finding the intersection of the unstable manifold with a suitable set and then apply it to concrete situations. We also plot the homoclinic values configuration in parameters space, giving a picture of the structural distribution and a geometrical view of homoclinic bifurcations. (c) 2005 Published by Elsevier B.V.

Many-body theory for systems of composite hadrons

Many-body systems of composite hadrons are characterized by processes that involve the simultaneous presence of hadrons and their constituents. We briefly review several methods that have been devised to study such systems and present a novel method that is based on the ideas of mapping between physical and ideal Fock spaces. The method, known as the Fock-Tani representation, was invented years ago in the context of atomic physics problems and was recently extended to hadronic physics. Starting with the Fock-space representation of single-hadron states, a change of representation is implemented by a unitary transformation such that composites are redescribed by elementary Bose and Fermi field operators in an extended Fock space. When the unitary transformation is applied to the microscopic quark Hamiltonian, effective, Hermitian Hamiltonians with a clear physical interpretation are obtained. The use of the method in connection with the linked-cluster formalism to describe short-range correlations and quark deconfinement effects in nuclear matter is discussed. As an application of the method, an effective nucleon-nucleon interaction is derived from a constituent quark model and used to obtain the equation of state of nuclear matter in the Hartree-Fock approximation.

Uniform estimates of attracting sets of extended Lurie systems using LMIs

This research presents a systematic procedure to obtain estimates, via extended Lyapunov functions, of attracting sets of a class of nonlinear systems, as well as an estimate of their stability regions. The considered class of nonlinear systems, called in this note the extended Lurie system, consists of nonlinear systems like those of the Lurie problem where one of the nonlinear functions can violate the sector conditions of the Lurie problem around the origin. In case of nonautonomous systems the concept of absolute stability is extended and uniform estimates of the attracting set are obtained. Two classical nonlinear systems, the forced duffing equation and the Van der Pol system, are analyzed with the proposed procedure.

Response of human dental pulp to dentin adhesive systems

Many in vivo studies have stated that the response of the dentin/pulp complex does not depend on the dental material used as the liner or pulp-capping agent. However, several in vitro studies have reported the metabolic cytotoxic effects of resin components applied to fibroblast and odontoblast cell lines. The aim of this study was to evaluate the human pulp response following direct pulp capping with current bonding agents and calcium hydroxide (CH). Sound premolars scheduled for orthodontic extraction had their pulp tissue mechanically exposed. After hemorrhage control and total acid conditioning, the experimental bonding agents, including All Bond 2, Scotchbond MP-Plus, Clearfil Liner Bond 2, and Prime & Bond 2.1 were applied on the pulp exposure site. CH saline paste was used as the control pulp-capping agent. All cavities were restored with Z-100 resin composite according to the manufacturer's instructions. Following extractions, the teeth were processed for microscopic evaluation. In the short term, the bonding agents elicited a moderate inflammatory pulp response with associated dilated and congested blood vessels adjacent to the pulp exposure site. A mild inflammatory pulp response was observed when Clearfil Liner Bond 2 or CH was applied on the pulp exposures. With time, macrophages and giant cells engulfing globules and components of all experimental bonding agents displaced into the pulp space were seen. This chronic inflammatory response did not allow complete pulp repair, which interfered with the dentin bridge formation. Pulp exposures capped with CH exhibited an initial organization of elongated pulp cells underneath the coagulation necrosis. CH stimulated early pulp repair and dentin bridging that extended into the longest period. The bonding agents evaluated in the present study cannot be recommended for pulp therapy on sound human teeth.

Separation of dielectric and space charge polarizations in CaCu3Ti4O12/CaTiO3 composite polycrystalline systems

The complex analysis of dielectric/capacitance is a very useful approach to separate different polarization contributions existing in polycrystalline ceramics. In this letter, the authors use this type of spectroscopic analysis to separate the bulk's dielectric dipolar relaxation contributions from the polarization contribution due to space charge in the grain boundaries of a CaCu3Ti4O12/CaTiO3 polycrystalline composite system. The bulk dielectric dipolar relaxation was attributed to the self-intertwined domain structures from the CaCu3Ti4O12 phase coupled to the dipole relaxation from the CaTiO3 phase, while the space charge relaxation was attributed to the Schottky-type potential barrier responsible for the highly non-Ohmic properties observed in this composite polycrystalline system.

An extended query-the-user tool for expert systems

An extended version of HIER, a query-the-user facility for expert systems is presented. HIER was developed to run over Prolog programs, and has been incorporated to systems that support the design of large and complex applications. The framework of the extended version is described,; as well as the major features of the implementation. An example is included to illustrate the use of the tool, involving the design of a specific database application.

Wide localized solitons in systems with time- and space-modulated nonlinearities

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Squeezed states phase space representation and semiclassical approximations in many-body systems

We derive an alternative semiclassical approach (to the Wigner-Kirkwood method) for many-body systems using a mapping scheme based on the squeezed states phase space representation. The new expansion is applied to the usual harmonic oscillator case and the differences with the Wigner-Kirkwood results are discussed. © 1990.

Wide vector solitons in systems with time- and space-modulated nonlinearities

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Anderson localization and momentum-space entanglement

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)