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.

Stability of gradient semigroups under perturbations

In this paper we prove that gradient-like semigroups (in the sense of Carvalho and Langa (2009 J. Diff. Eqns 246 2646-68)) are gradient semigroups (possess a Lyapunov function). This is primarily done to provide conditions under which gradient semigroups, in a general metric space, are stable under perturbation exploiting the known fact (see Carvalho and Langa (2009 J. Diff. Eqns 246 2646-68)) that gradient-like semigroups are stable under perturbation. The results presented here were motivated by the work carried out in Conley (1978 Isolated Invariant Sets and the Morse Index (CBMS Regional Conference Series in Mathematics vol 38) (RI: American Mathematical Society Providence)) for groups in compact metric spaces (see also Rybakowski (1987 The Homotopy Index and Partial Differential Equations (Universitext) (Berlin: Springer)) for the Morse decomposition of an invariant set for a semigroup on a compact metric space).

Limit theorems for sequences of random trees

We consider a random tree and introduce a metric in the space of trees to define the ""mean tree"" as the tree minimizing the average distance to the random tree. When the resulting metric space is compact we have laws of large numbers and central limit theorems for sequence of independent identically distributed random trees. As application we propose tests to check if two samples of random trees have the same law.

A BROADER CONTEXT FOR MONOTONICALLY MONOLITHIC SPACES

This is a sequel of the work done on (strongly) monotonically monolithic spaces and their generalizations. We introduce the notion of monotonically kappa-monolithic space for any infinite cardinal kappa and present the relevant results. We show, among other things, that any sigma-product of monotonically kappa-monolithic spaces is monotonically kappa-monolithic for any infinite cardinal kappa; besides, it is consistent that any strongly monotonically omega-monolithic space with caliber omega(1) is second countable. We also study (strong) monotone kappa-monolithicity in linearly ordered spaces and subspaces of ordinals.

The Wijsman hyperspace of a metric hereditarily Baire space is Baire

In this paper, we show that the Wijsman hyperspace of a metric hereditarily Baire space is Baire. This solves a recent question posed by Zsilinszky. (C) 2009 Elsevier B.V. All rights reserved.

Existence Results for Abstract Partial Neutral Integro-differential Equation with Unbounded Delay

In this paper we study the existence and regularity of mild solutions for a class of abstract partial neutral integro-differential equations with unbounded delay.

Comparative Study of the Changes in Partial Pressure of Plasma Carbon Dioxide During Carbon Dioxide Insufflation into the Intraperitoneal and Preperitoneal Spaces

Background: We aimed to compare plasma concentrations of carbon dioxide (CO(2)) in dogs that underwent intra- and preperitoneal CO(2) insufflation. Materials and Methods: Thirty dogs were studied. Ten formed a control group, 10 underwent intraperitoneal CO(2) insufflation, and 10 underwent preperitoneal CO(2) insufflation. General anesthesia with controlled ventilation was standardized for all dogs. After stabilizing the anesthesia, blood samples were collected at predetermined times and were sent for immediate gasometric analysis. Analysis of variance was used for comparing variables. Results: The plasma CO(2) concentration in the intraperitoneal insufflation group increased significantly more than in the preperitoneal insufflation group and was significantly greater than in the control group (P < 0.05). The pH values in the intraperitoneal group were lower than in the preperitoneal group (P < 0.05). Conclusion: The data from this study suggest that a greater plasma concentration of CO(2) is achieved by insufflation at constant pressure into the intraperitoneal space than into the preperitoneal space.

Existence of asymptotically almost automorphic solutions to some abstract partial neutral integro-differential equations

The paper establishes the existence and uniqueness of asymptotically almost automorphic mild solution to an abstract partial neutral integro-differential equation with unbounded delay. An example is given to illustrate our results. (C) 2008 Elsevier Ltd. All rights reserved.

Existence of solutions for second order partial neutral functional differential equations

We establish existence of mild solutions for a class of abstract second-order partial neutral functional differential equations with unbounded delay in a Banach space.

Total gastric transposition is better than partial gastric tube esophagoplasty for esophageal replacement in children

Whenever the surgeon uses the stomach as an esophageal substitute, either one of two techniques is generally performed: total gastric transposition or gastric tube esophagoplasty. No existing reports compare the complications associated with these two surgical procedures. The purpose of this study is to review the authors` experience with total gastric transposition and verify whether this technique is superior to gastric tube esophagoplasty in children by comparing the main complications with those reported in the publications of gastric tubes esophagoplasties in the English language literature published in the last 38 years. A total of 35 children underwent total gastric transposition according to the classical technique. Most of these patients (27, or 77.1%) had long gap esophageal atresia. The most frequently observed complications were compared to those reported in nine studies of gastric tube esophagoplasty comprising 184 patients. Mortality and graft failure rates were also compared. Seven patients (20.0%) presented with leaks, all of which closed spontaneously. Six children were reoperated, three experienced gastric outlet obstruction secondary to axial torsion of the stomach placed in the retrosternal space and the other three experienced delayed gastric emptying that required revision of the piloroplasty. There were two deaths (5.7%) and no graft failure. Strictures were observed in five patients (14.2%) and all of these were resolved with endoscopic dilatations. Six patients had diarrhea that spontaneously resolved. In the late follow-up period, all patients were on full feed and thriving well. The comparisons with gastric tube patients demonstrated that the total gastric transposition group presented with significantly less leaks and strictures (P = 0.0001 and 0.001, respectively). The incidence of death and graft failure was not statistically different. In conclusion, gastric transposition is as a simple technical procedure for esophageal replacement in children with satisfactory results, and is superior to gastric tube esophagoplasty.

Photoelastic Stress Analysis of Different Designs of Cement-Retained Fixed Partial Dentures on Morse Taper Oral Implants

There is no consensus in literature regarding the best plan for prosthetic rehabilitation with partial multiple adjacent implants to minimize stress generated in the bone-implant interface. The aim of this study was to evaluate the biomechanical behavior of cemented fixed partial dentures, splinted and nonsplinted, on Morse taper implants and with different types of coating material (ceramic and resin), using photoelastic stress analysis. A photoelastic model of an interposed edentulous space, missing a second premolar and a first molar, and rehabilitated with 4 different types of cemented crowns and supported by 2 adjacent implants was used. Groups were as follows: UC, splinted ceramic crowns; IC, nonsplinted ceramic crowns; UR, splinted resin crowns; and IR, nonsplinted resin crowns. Different vertical static loading conditions were performed: balanced occlusal load, 10 kgf; simultaneous punctiform load on the implanted premolar and molar, 10 kgf; and alternate punctiform load on the implanted premolar and molar, 5 kgf. Changes in stress distribution were analyzed in a polariscope, and digital photographs were taken of each condition to allow comparison of stress pattern distribution around the implants. Cementation of the fixed partial dentures generated stresses between implants. Splinted restorations distributed the stresses more evenly between the implants than nonsplinted when force was applied. Ceramic restorations presented better distribution of stresses than resin restorations. Based on the results obtained, it was concluded that splinted ceramic restorations promote better stress distribution around osseointegrated implants when compared with nonsplinted crowns; metal-ceramic restorations present less stress concentration and magnitude than metal-plastic restorations.

Horo-tight spheres in hyperbolic space

We study horo-tight immersions of manifolds into hyperbolic spaces. The main result gives several characterizations of horo-tightness of spheres, answering a question proposed by Cecil and Ryan. For instance, we prove that a sphere is horo-tight if and only if it is tight in the hyperbolic sense. For codimension bigger than one, it follows that horo-tight spheres in hyperbolic space are metric spheres. We also prove that horo-tight hyperspheres are characterized by the property that both of its total absolute horospherical curvatures attend their minimum value. We also introduce the notion of weak horo-tightness: an immersion is weak horo-tight if only one of its total absolute curvature attends its minimum. We prove a characterization theorem for weak horo-tight hyperspheres.

The C(K, X) spaces for compact metric spaces K and X with a uniformly convex maximal factor

In this paper, we prove that if a Banach space X contains some uniformly convex subspace in certain geometric position, then the C(K, X) spaces of all X-valued continuous functions defined on the compact metric spaces K have exactly the same isomorphism classes that the C(K) spaces. This provides a vector-valued extension of classical results of Bessaga and Pelczynski (1960) [2] and Milutin (1966) [13] on the isomorphic classification of the separable C(K) spaces. As a consequence, we show that if 1 < p < q < infinity then for every infinite countable compact metric spaces K(1), K(2), K(3) and K(4) are equivalent: (a) C(K(1), l(p)) circle plus C(K(2), l(q)) is isomorphic to C(K(3), l(p)) circle plus (K(4), l(q)). (b) C(K(1)) is isomorphic to C(K(3)) and C(K(2)) is isomorphic to C(K(4)). (C) 2011 Elsevier Inc. All rights reserved.

Banach spaces without minimal subspaces

We prove three new dichotomies for Banach spaces a la W.T. Gowers` dichotomies. The three dichotomies characterise respectively the spaces having no minimal subspaces, having no subsequentially minimal basic sequences, and having no subspaces crudely finitely representable in all of their subspaces. We subsequently use these results to make progress on Gowers` program of classifying Banach spaces by finding characteristic spaces present in every space. Also, the results are used to embed any partial order of size K I into the subspaces of any space without a minimal subspace ordered by isomorphic embeddability. (c) 2009 Elsevier Inc. All fights reserved.

An algebraic theory for generalized Jordan chains and partial signatures in the Lagrangian Grassmannian

We discuss an algebraic theory for generalized Jordan chains and partial signatures, that are invariants associated to sequences of symmetric bilinear forms on a vector space. We introduce an intrinsic notion of partial signatures in the Lagrangian Grassmannian of a symplectic space that does not use local coordinates, and we give a formula for the Maslov index of arbitrary real analytic paths in terms of partial signatures.