We consider the task of nearest-neighbor search with the class of binary-spacepartitioning trees, which includes kd-trees, principal axis trees and random projection trees, and try to rigorously answer the question “which tree to use for nearestneighbor search?” To this end, we present the theoretical results which imply that trees with better vector quantization performance have better search ...

The MapReduce framework has been generating a lot of interest in a wide range of areas. It has been widely adopted in industry and has been used to solve a number of non-trivial problems in academia. Putting MapReduce on strong theoretical foundations is crucial in understanding its capabilities. This work links MapReduce to the BSP model of computation, underlining the relevance of BSP to mode...

In this paper we describe an hybrid algorithm for an even number of processors based on an algorithm for two processors and the Overlapping Partition Method for tridiagonal systems. Moreover, we compare this hybrid method with the Partition Wang’s method in a BSP computer. Finally, we compare the theoretical computation cost of both methods for a Cray T3D computer, using the cost model that BSP...

The small integrin binding ligands n-linked glycoproteins (SIBLINGs) have emerged as potential diagnostic and prognostic indices, and as key targets, in cancer therapy. Three members of the SIBLING family: bone sialoprotein (BSP); osteopontin (OPN); and dentin matrix protein1 (DMP1), bind and interact with specific matrix metalloproteinases (MMPs): BSP-MMP2; OPN-MMP3; DMP1-MMP9, in biochemical ...

Melatonin is produced by the pineal gland and regulates various physiological processes including osteoblast differentiation and bone formation. Bone sialoprotein (BSP) is a mineralized connective tissue-specific protein expressed in the early stage of cementum and bone mineralization. To elucidate the effects of melatonin on human BSP gene expression, we utilized human Saos2 osteoblast-like ce...

The Bulk Synchronous Parallel (BSP) programming model is studied in the context of sparse matrix computations. As a case study, a BSP algorithm is developed for sparse Cholesky factorisation.

A family of proteins designated BSP-A1, BSP-A2, BSP-A3 and BSP-30 kDa (collectively called BSP proteins for Bovine Seminal Plasma proteins) constitute the major protein fraction in the bull seminal plasma. These proteins interact with choline phospholipids on the sperm surface and play a role in the membrane stabilization (decapacitation) and destabilization (capacitation) process. Homologous p...