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.

Evidence for the thalamic targets of the medial hypothalamic defensive system mediating emotional memory to predatory threats

Previous studies from our laboratory have documented that the medial hypothalamic defensive system is critically involved in processing actual and contextual predatory threats, and that the dorsal premammillary nucleus (PMd) represents the hypothalamic site most responsive to predatory threats. Anatomical findings suggest that the PMd is in a position to modulate memory processing through a projecting branch to specific thalamic nuclei, i.e., the nucleus reuniens (RE) and the ventral part of the anteromedial nucleus (AMv). In the present study, we investigated the role of these thalamic targets in both unconditioned (i.e., fear responses to predatory threat) and conditioned (i.e., contextual responses to predator-related cues) defensive behaviors. During cat exposure, all experimental groups exhibited intense defensive responses with the animals spending most of the time in the home cage displaying freezing behavior. However, during exposure to the environment previously associated with a cat, the animals with combined RE + AMv lesions, and to a lesser degree, animals with single AMv unilateral lesions, but not animals with single RE lesions, presented a reduction of contextual conditioned defensive responses. Overall, the present results provide clear evidence suggesting that the PMd`s main thalamic targets (i.e., the nucleus reuniens and the AMv) seem to be critically involved in the emotional memory processing related to predator cues. (C) 2010 Elsevier Inc. All rights reserved.