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.

Photoproduction of J/psi and of high mass e(+)e(-) in ultra-peripheral Au plus Au collisions at root s(NN)=200 GeV

We present the first measurement of photoproduction of J/psi and of two-photon production of high-mass e(+)e(-) pairs in electromagnetic (or ultra-peripheral) nucleus-nucleus interactions, using Au + Au data at root s(NN) = 200 GeV. The events are tagged with forward neutrons emitted following Coulomb excitation of one or both Au* nuclei. The event sample consists of 28 events with m(e+e-) > 2 GeV/c(2) with zero like-sign background. The measured cross sections at midrapidity of d sigma/dy (J/psi + Xn, y = 0) = 76 +/- 33 (stat) +/- 11 (syst) pb and d(2)sigma /dm dy (e(+) e(-) + Xn, y = 0) = 86 +/- 23(stat) +/- 16(syst) mu b/ (GeV/c(2)) for m(e+e-) epsilon vertical bar 2.0, 2.8 vertical bar GeV/c(2) have been compared and found to be consistent with models for photoproduction of J/psi and QED based calculations of two-photon production of e(+)e(-) pairs. (C) 2009 Elsevier B.V. All rights reserved.

Longitudinal scaling property of the charge balance function in Au plus Au collisions at root s(NN)=200 GeV

We present measurements of the charge balance function, from the charged particles, for diverse pseudorapidity and transverse momentum ranges in Au + Au collisions at root S(NN) = 200 GeV using the STAR detector at RHIC. We observe that the balance function is boost-invariant within the pseudorapidity coverage vertical bar-1.3, 1.3 vertical bar. The balance function properly scaled by the width of the observed pseudorapidity window does not depend on the position or size of the pseudorapidity window. This scaling property also holds for particles in different transverse momentum ranges. In addition, we find that the width of the balance function decreases monotonically with increasing transverse momentum for all centrality classes. (c) 2010 Elsevier B.V. All rights reserved.