سال انتشار: ۱۳۹۰

محل انتشار: همایش ملی کامپیوتر و فناوری اطلاعات

تعداد صفحات: ۵

نویسنده(ها):

الهه چاقری – دانشجویان کارشناسی ارشد مهندسی کامپیوتر گرایش نرم افزار
آسیه رحمانی –
ثمین صیدی –
سمیه نبیونی –

چکیده:

شبکه های فضایی محیطهای آزادی هستند که هدف اصلی آنها تامین یکمحیط مهارشده فضایی برای حرکت درآن است کارایی query های شبکه فضایی به ساختار و سایز آن شبکه بستگی دارد این مقاله به بررسی روشهای بهبود کارایی این query ها خصوصا آنهایی که ازالگوریتمهای بسط شبکه استفاده می کنند از طریق ایجاد گراف متناظر شبکه و حذف گره ها و لبه های اضافی می پردازد علاوه براین نتایج مطالعات درباره دو روش ذخیره سازی و دسترسی به گراف از نظر سرعت و اثربخشی درapplication های مختلف ارایه می شود روش اول ذخیره سازی درپایگاه داده می باشد که کندتر ولی دارای خاصیت مقیاس پذیری بیشتری است و روش دوم ذخیره درحافظه اصلی است که برای ذخیره سازی گراف از کتابخانه اشتراکی استفاده می شود این روش سریع است ولی دارای خاصیت مقیاس پذیری نیست و فضای زیادی را اشغال می کند.