شبیه سازی الگوریتم های جستجو در پایگاه داده به منظور افزایش سرعت شناسایی ستاره
Publish Year: 1401
نوع سند: مقاله ژورنالی
زبان: Persian
View: 210
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_AKT-11-1_007
تاریخ نمایه سازی: 27 اسفند 1401
Abstract:
چالش اصلی برای استفاده از حسگر ستاره به عنوان یک حسگر بهنگام تعیین وضعیت، مساله زمان است. تعیین وضعیت توسط حسگر ستاره شامل پنج مرحله اصلی است: انتخاب کاتالوگ و الگوریتم شناسایی ستاره، ساخت پایگاه داده، پردازش تصویر، شناسایی ستاره و در نهایت تعیین وضعیت. شناسایی ستاره شامل پیاده سازی الگوریتم منتخب بر ستارگان میدان دید و جستجو در پایگاه داده می شود. در فرآیند تعیین وضعیت توسط حسگر ستاره، جستجو در پایگاه داده بیش ترین زمان را به خود اختصاص می دهد. این مقاله به مطالعه سه روش جستجو در پایگاه داده، بررسی سرعت جستجو و ملاحظات روش ها برای به کارگیری در حسگر ستاره می پردازد. این روش ها عبارتند از: روش جستجوی سه بخشی، روش جستجوی فیبوناچی و روش جستجوی میان یابی. الگوریتم های ارائه شده تاکنون برای جستجو در پایگاه داده حسگر ستاره مورد استفاده قرار نگرفته اند. به منظور بررسی تاثیر ابعاد پایگاه داده بر زمان شناسایی هر روش با استفاده از ۷ پایگاه داده با ابعاد مختلف، مورد مطالعه قرارگرفته است. نتایج به دست آمده، برتری روش جستجوی میان یابی را نشان می دهد.
Keywords:
Authors
منا زاهدنمازی
دانشجوی دکتری / دانشکده فناوری های نوین و مهندسی هوافضا، دانشگاه شهید بهشتی
علیرضا طلوعی
عضو هیات علمی / دانشکده فناوری های نوین و مهندسی هوافضا، دانشگاه شهید بهشتی
رضا قاسمی
عضو هیات علمی / دانشکده فنی و مهندسی، دانشگاه قم
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :