Graphic : Nearest Neighbor Search for Distance Based Indexing

1. Grant Number: IIS-0209145 Institution of PI: Case Western Reserve UniversityPIs: Z. Meral Ozsoyoglu, Cenk Sahinalp, Piotr IndykTitle: Improving Proximity Search for Sequences Significant Results: Almost metric distance functions, and using distance based index structures for almost metrics (ICDE 2003) Improved distance based index structures for sequence proximity search using probabilistic techniques, optimal nearest neighbor search for distance based indexing (SSDBM 2004) Developing sequence proximity search methods which are particularly effective for genomic sequences, with improved generality, reliability and speed. Graphic: Nearest Neighbor Search for Distance Based Indexing Using Index structures for genomic sequences proximity search Generalizing distance based index structures to work on almost metrics Improving tree structured and array structured distance based indexing by choosing better reference points guided by probabilistic techniques Improved proximity (near neighbor, nearest neighbor, k-nn) search for sequences