سمیرا حمداله پور - دانشجوی کارشناسی ارشد کامپیوتر گرایش نرم افزار، موسسه آموزش عالی ادیبان گرمسار، ایران
حسین احمدی - کارشناسی ارشد کامپیوتر گرایش نرم افزار، موسسه آموزش عالی تعالی قم، ایران
محمدرضا عباسی فرد - دکترای کامپیوتر گرایش نرم افزار، دانشگاه علم و صنعت تهران، ایران

پیشرفت در زمینه ی مهندسی کامپیوتر باعث ایجاد حجم انبوهی از اطلاعات می گرددکه نیاز به راه کارها، روش ها و الگوریتم های مختلف جستجو بر روی داده ها را افزایش می دهد. این پیشرفت باعث به وجود آمدن پیچیدگی های زمانی و محاسباتی زیادی شده است که امروزه راه کارهای مختلفی برای حل این گونه مسائل به وجود آمده که یکی از بهترین و کارآمدترین آن ها، جستجوی نزدیک ترین همسایه است. از جمله پرس و جو هایی که بسیار مورد توجه بوده است، پردازش پرس و جوی نزدیک ترین همسایه ی پیوسته ومعکوس است. در این مقاله روشی مبتنی بر تکنیک نزدیک ترین همسایه ی معکوس و معکوس پیوسته SAA CRKNN Nearest Neighbor (SCNN) پیشنهاد شده است که روشی بهینه جهت جستجوی نزدیکترین همسایه در محیط پویا می باشد تا بتوان زمان پاسخ دهی و فضای ذخیره سازی را تا حد امکان کاهش داد. نتایج بدست آماده از آزمایشات هم نشان دهنده بهینه بودن روش ترکیبی ارائه شده در این مقاله (SCNN) نسبت به سه روش دیگر است.

جستجوی نزدیک ترین همسایه، محیط پویا، نزدیک ترین همسایه معکوس